计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
3期
591-602
,共12页
李新%贾智平%鞠雷%赵衍恒%宗子良
李新%賈智平%鞠雷%趙衍恆%宗子良
리신%가지평%국뢰%조연항%종자량
绿色网络%集群%并行%同构%前驱约束%节能调度%绿色计算
綠色網絡%集群%併行%同構%前驅約束%節能調度%綠色計算
록색망락%집군%병행%동구%전구약속%절능조도%록색계산
节能调度算法设计是高性能计算领域中的一个研究热点.复制调度算法能够减少后继任务等待延时,缩短任务总体调度时间,但是耗费了更多的能量.为此,作者提出一种启发式处理器合并优化方法PRO.该方法按照任务最早开始时间和最早结束时间查找处理器时间空隙,将轻负载处理器上的任务重新分配到其它处理器上,从而减少使用的处理器数目,降低系统总体能耗.实验结果表明,和已有的复制任务调度算法TDS、EAD和PEBD相比,优化后的调度算法在不增加调度时间的条件下,能够明显减少使用的处理器数和系统总体能耗,从而更好地实现性能和能耗之间的平衡.
節能調度算法設計是高性能計算領域中的一箇研究熱點.複製調度算法能夠減少後繼任務等待延時,縮短任務總體調度時間,但是耗費瞭更多的能量.為此,作者提齣一種啟髮式處理器閤併優化方法PRO.該方法按照任務最早開始時間和最早結束時間查找處理器時間空隙,將輕負載處理器上的任務重新分配到其它處理器上,從而減少使用的處理器數目,降低繫統總體能耗.實驗結果錶明,和已有的複製任務調度算法TDS、EAD和PEBD相比,優化後的調度算法在不增加調度時間的條件下,能夠明顯減少使用的處理器數和繫統總體能耗,從而更好地實現性能和能耗之間的平衡.
절능조도산법설계시고성능계산영역중적일개연구열점.복제조도산법능구감소후계임무등대연시,축단임무총체조도시간,단시모비료경다적능량.위차,작자제출일충계발식처리기합병우화방법PRO.해방법안조임무최조개시시간화최조결속시간사조처리기시간공극,장경부재처리기상적임무중신분배도기타처리기상,종이감소사용적처리기수목,강저계통총체능모.실험결과표명,화이유적복제임무조도산법TDS、EAD화PEBD상비,우화후적조도산법재불증가조도시간적조건하,능구명현감소사용적처리기수화계통총체능모,종이경호지실현성능화능모지간적평형.