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

【摘要】：节能调度算法设计是高性能计算领域中的一个研究热点.复制调度算法能够减少后继任务等待延时,缩短任务总体调度时间,但是耗费了更多的能量.为此,作者提出一种启发式处理器合并优化方法 PRO.该方法按照任务最早开始时间和最早结束时间查找处理器时间空隙,将轻负载处理器上的任务重新分配到其它处理器上,从而减少使用的处理器数目,降低系统总体能耗.实验结果表明,和已有的复制任务调度算法TDS、EAD和PEBD相比,优化后的调度算法在不增加调度时间的条件下,能够明显减少使用的处理器数和系统总体能耗,从而更好地实现性能和能耗之间的平衡. 【作者单位】： 山东大学计算机科学与技术学院;德克萨斯州立大学计算机科学系;
【关键词】： 绿色网络 集群 并行 同构 前驱约束 节能调度 绿色计算
【基金】：国家自然科学基金(60903031,61070022) U.S.National Science Foundation(CNS-0915762,CNS-1118043) 山东省自然科学基金(ZR2010FM015) 山东省优秀中青年科学家科研奖励基金(BS2010DX017) 山东大学自主创新基金(2009TS032)资助~~
【分类号】：TP338
【正文快照】： 1引言随着高性能计算的发展,大型集群(机群)系统的能量消耗越来越多,绿色节能成为高性能计算必须考虑的重要因素之一[1].例如,2006年美国境内的服务器和数据中心的总能耗为614亿千瓦时,几乎等于580万美国家庭用电的总和①.如何降低现有计算机系统的能耗,设计能量有效利用的高

您可以在本站搜索以下学术论文文献来了解更多相关内容

网络集群计算系统中的并行任务调度    黄金贵,陈建二,陈松乔

基于QoS管理的网络控制系统协同设计    陈波;高秀娥;赵植武;

基于ProActive的并行计算任务调度器的研究    董明刚;梁正友;

基于网格的生物信息学计算流程系统的研究    乔立安

分布式计算中并行I/O调度策略研究    曾碧卿

实时异构系统的集成动态调度模型与算法研究    李建国

多任务调度问题的研究与实现    何琨

基于预测的高可用性Web集群模型设计与算法研究    赵丰收

基于.NET的工业过程可视化数据仓库的研究    何海江

实时多任务集群管理系统的研究    弋瑞录

网格环境下任务调度机制的研究与仿真    张靖

基于ProActive的并行计算技术研究    董明刚

网格并行系统环境下任务提交工具的研究    阮宏玮

基于遗传算法的网格任务调度研究    贾亚红

最优时序规划理论研究及其在自动售货机控制系统中的应用    丁国正

网络集群计算系统中的并行任务调度    黄金贵,陈建二,陈松乔

计算机集群技术概述    张志友;

高性能路由器节能技术研究    唐广飞

采用SNMP Proxy技术的集群系统的单IP管理    张俊,黄林鹏

广域网协议在PC集群系统HPC中的应用分析    王文义;赵少林;王若雨;

AMD与IBM强强联手助力中海油石油勘探    

集群作业管理系统的关键技术分析及比较    段新华;王宏勇;丁汨;

UNIX集群大比拼——Tru64 UNIX和TruCluster鳌头独占    

海外百家    

计算机集群技术    归达伟

从科研到主流产业    

进程迁移中X连接一致性的研究    艾国栋,李毅

集群系统计算性能测试研究    陈祖义;华勇;

基于UNIX的集群系统的比较    王坚;

一种基于高性能集群计算系统的检查点策略    隋翠翠;晏海华;

BESIII在线集群系统的设计与实现    李飞;朱科军;王靓;刘英杰;

影响基于PC集群系统的因素研究    董延华;张晔;白文秀;

计算机集群系统技术探讨    谈春燕;

基于Linux的HPCC的设计与实现    黄献宁;陈燕;宋玲;

基于流行度的流媒体集群系统内容部署优化算法    卫星;杨坚;奚宏生;

一种面向IDL的分布式并行方法    路兴强;余安喜;梁甸农;

黑油模型集群并行效率优化技术研究    杨耀忠;戴涛;

异构环境下一种实现负载均衡的MIMO反馈控制模型    吴长俊;曾国荪;刘涛;

彩虹天地给你绿色网络身份证    山枫

华硕GX—D1241营造绿色网络    

小规模集群崛起    本报记者 姜波

中坚力量    本报记者 江波

HPC的曙光 在体验中成长    祁金华

方正HPCC集群系统为高等教育全面助力    苏铁

“绿化”网络还需努力    黄昕

X86集群模拟“黑金藏宝图”    

SGI ALtix 3000荣获2003年最佳年度产品    

灵活调度提升HPC价值    新疆油田公司勘探开发研究院地球物理研究所 张峰

大规模集群系统的性能评价与通信优化研究    唐渊

高可用集群系统中回卷恢复容错技术研究    王继刚

异构集群系统中实时任务若干调度问题研究    朱晓敏

流媒体集群系统复制存储策略研究    卫星

集群服务器相关技术研究    陈连平

集群系统的调度算法研究    赵明宇

计算机体系结构高效并行性能模拟技术研究    徐传福

片上集群体系结构关键技术研究    黄立波

分布构件计算平台cBus的研究与实现    周健

基于进程迁移的负载均衡算法的研究    迟忠惠

基于Linux的集群系统的研究与实现    何入海

基于Linux集群系统负载均衡的研究和实现    李宪武

基于J2EE的配置服务在集群系统中的应用与研究    朱华

高性能计算机系统级低功耗管控的研究与实现    李钰

基于单一系统映象的集群系统    崔涛

集群系统自动化测试技术研究及其工具开发    徐崇浪

反欺负选举算法及其在集群系统状态检测中的应用    李巍

基于集群系统状态的检查点技术的研究    张华健

基于集群系统并行求解线性方程组的设计与实现    邢芳