会议专题

网格环境下基于DAG的任务调度算法

任务调度是实现高性能网格计算的一个基本问题。在网格环境中,任务调度的目标系统通常为任意连接的网络,应用程序常为复杂的计算密集型的并行分布式应用程序,本文提出了一个新的基于复制任务调度算法,该算法减少了任务在执行过程中重复查找最佳处理器的时间花费,并且可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载。仿真实验结果表明该算法更加符合网格的复杂环境,能够更好的满足不同用户的实际需要。

网格环境 任务调度算法 应用程序 负载均衡

刘欣媛 张忠平 雷炳银

燕山大学信息科学与工程学院 河北秦皇岛 066004

国内会议

2007年全国高性能计算学术年会

深圳

中文

688-692

2007-10-26(万方平台首次上网日期,不代表论文的发表时间)