一种面向同构集群系统的并行任务节能调度优化方法

宗子良1李新2贾智平2赵衍恒2鞠雷2

1.山东大学; 2.德克萨斯州立大学;

摘要：

节能调度算法设计是高性能计算领域中的一个研究热点.复制调度算法能够减少后继任务等待延时,缩短任务总体调度时间,但是耗费了更多的能量.为此,作者提出一种启发式处理器合并优化方法PRO.该方法按照任务最早开始时间和最早结束时间查找处理器时间空隙,将轻负载处理器上的任务重新分配到其它处理器上,从而减少使用的处理器数目,降低系统总体能耗.实验结果表明,和已有的复制任务调度算法TDS、EAD和PEBD相比,优化后的调度算法在不增加调度时间的条件下,能够明显减少使用的处理器数和系统总体能耗,从而更好地实现性能和能耗之间的平衡.

关键词：绿色网络、集群、并行、同构、前驱约束、节能调度、绿色计算

所属期刊栏目：35

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

资助基金：国家自然科学基金60903031,61070022;U.S.National Science FoundationCNS-0915762,CNS-1118043;山东省自然科学基金ZR2010FM015;山东省优秀中青年科学家科研奖励基金BS2010DX017;山东大学自主创新基金2009TS032

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

页数：共12页

页码：591-602