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

被引：22

作者：

李新 ^{[1
]}

贾智平 ^{[1
]}

鞠雷 ^{[1
]}

赵衍恒 ^{[1
]}

宗子良 ^{[2
]}

机构：

[1] 山东大学计算机科学与技术学院

[2] 德克萨斯州立大学计算机科学系

来源：

计算机学报 | 2012年 / 35卷 / 03期

关键词：

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

D O I：

暂无

中图分类号：

TP338 [各种电子数字计算机];

学科分类号：

摘要：

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

引用

页码：591 / 602

页数：12

共 4 条

[1] 绿色网络和绿色评价:节能机制、模型和评价 [J].