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

作     者：李新 贾智平 鞠雷 赵衍恒 宗子良 LI Xin;JIA Zhi-Ping;JU Lei;ZHAO Yan-Heng;ZONG Zi-Liang

作者机构：山东大学计算机科学与技术学院济南250101 德克萨斯州立大学计算机科学系 

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

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2012年第35卷第3期

页      码：591-602页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1016.2012.00591

馆 藏 号：203571920...