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

摘要：

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

关键词：实时系统、多处理器系统、调度算法、能量消耗

所属期刊栏目：27

分类号：TP316(计算技术、计算机技术)

资助基金：中国科学院资助项目60273075,60503048

在线出版日期：2006-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：866-872