《计算机学报》文章摘要   全文下载
文章题目	一种面向同构集群系统的并行任务节能调度优化方法
作者	李新1) 贾智平1) 鞠雷1) 赵衍恒1) 宗子良2)
作者单位	1)(山东大学计算机科学与技术学院 济南 250101) 2)(德克萨斯州立大学计算机科学系 圣马科斯 78666 美国)
发表年份	2012
发表月份	3期(591—602)
文章摘要	摘要 节能调度算法设计是高性能计算领域中的一个研究热点.复制调度算法能够减少后继任务等待延时,缩短任务总体调度时间,但是耗费了更多的能量.为此,作者提出一种启发式处理器合并优化方法PRO.该方法按照任务最早开始时间和最早结束时间查找处理器时间空隙,将轻负载处理器上的任务重新分配到其它处理器上,从而减少使用的处理器数目,降低系统总体能耗.实验结果表明,和已有的复制任务调度算法TDS、EAD和PEBD相比,优化后的调度算法在不增加调度时间的条件下,能够明显减少使用的处理器数和系统总体能耗,从而更好地实现性能和能耗之间的平衡. 关键词 绿色网络；集群；并行；同构；前驱约束；节能调度；绿色计算 中图法分类号 TP393 DOI号: 10.3724/SP.J.1016.2012.00591