一种基于模糊聚类的网格DAG任务图调度算法

• 作者: 丁志军 徐国荣 杜晓丽 蒋昌俊
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网格 DAG(direct acyclic graph) 任务调度 模糊聚类 异构计算环境
• 年，卷（期）: 2006,（11）
• 页码范围: 2277-2288
• 页数: 12页
• 分类号: TP3
• 字数: 8421字
• 语种: 中文

摘要

针对网格环境中,任务调度的目标系统具有规模庞大、分布异构和动态性等特点,提出一种基于模糊聚类的网格异构任务调度算法.以往的很多调度算法需要在调度的每一步遍历整个目标系统,虽然能够获得较小的makespan,但是无疑增加了整个调度的Runtime.定义了一组刻画处理单元综合性能的特征,利用模糊聚类方法对目标系统(处理单元网络)进行预处理,实现了对处理单元网络的合理划分,使得在任务调度时能够较准确地优先选择综合性能较好的处理单元聚类,从而缩小搜索空间,大量减少任务调度时选择处理单元的时间耗费.此外,就绪任务优先级的构造既隐含考虑了关键路径上节点的执行情况对整个程序执行的影响,又考虑了异构资源对任务执行的影响.实验及性能分析比较的结果表明,定义的处理器特征能够实现对处理器网络的合理划分,而且随着目标系统规模的增大,所提出的算法优越性越来越明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋昌俊	同济大学电子与信息工程学院	93	1492	18.0	36.0
3	丁志军	同济大学电子与信息工程学院	37	329	8.0	17.0
5	杜晓丽	同济大学电子与信息工程学院	10	237	6.0	10.0
11	徐国荣	同济大学电子与信息工程学院	1	113	1.0	1.0