多处理器计算环境中基于能量节约的实时动态调度算法

• 作者: 李庆华 缪天鹏 韩建军
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 实时系统 多处理器系统 调度算法 能量消耗
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 866-872
• 页数: 7页
• 分类号: TP316
• 字数: 7951字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.05.023

摘要

当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低, 已经成为目前计算机领域较为关心的问题. 然而目前一些有效降低能量消耗的技术大多针对单处理器系统, 较少考虑多处理器系统. 提出的调度算法针对多处理器计算环境, 以执行时间最快的任务优先调度为基础, 结合其它有效技术(共享空闲时间回收), 使得实时任务在其截止期内完成的同时能够有效地减低整个系统的能量消耗. 针对独立任务集及具有依赖关系的任务集, 提出两种针对同构计算环境的算法:STFBA1(Shortest-Task-First-Based Algorithm)及STFBA2, 及两钟针对多任务集的算法HSA1(Hybrid Scheduling Algorithm)及HAS2. 在单任务集计算环境下, 与目前所知的有效算法相比, 算法具有更好的性能(调度长度及能量消耗). 在多任务集计算环境下, 基于混合调度策略的算法能够明显改进调度性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李庆华	华中科技大学计算机科学与技术学院	113	1366	21.0	30.0
2	韩建军	华中科技大学计算机科学与技术学院	19	256	8.0	15.0
3	缪天鹏	华中科技大学计算机科学与技术学院	6	54	4.0	6.0