优化能耗的可变电压禁忌任务调度算法

摘要：

能耗是影响异构式并行和分布式系统性能的一个重要因素,动态电压缩放(DVS)技术通过将处理器降低到不同频率来达到有效地节约能耗的目标.通常DVS技术包含任务调度及空闲时间片分配两阶段.当前绝大部分研究均针对时间片分配阶段,而在此考虑的是任务分配与空闲时间片间的关系.为了降低异构分布式系统的能耗,提出了一个利用禁忌(Tabu)策略进行调度的DVS算法.此算法首先调度用有向无环图(DAG)表示的任务集到处理器上,再应用禁忌策略来改进它,通过禁止任务再调度到特定处理器.从而增加时间片,分配阶段可用的空闲时间片达到 进一步减少能耗的目标.仿真结果表明,本算法能有效地减少计算机系统的能耗.

关键词：调度算法、动态电压缩放、异构式系统、能耗最小化、禁忌搜索

所属期刊栏目：37

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

资助基金：国家自然科学基金项目10561009;国家自然科学基金项目60763008;云南省科学基金2005F0010Q

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

页数：共4页

页码：287-290