并行任务图的优化调度算法

• 作者: 李于锋 熊敏 肖永浩 莫则尧
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 并行任务图 调度算法 优化调度
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 高性能计算
• 页码范围: 955-962
• 页数: 8页
• 分类号: TP319
• 字数: 7165字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2019.06.001

摘要

科学与工程计算中的很多复杂应用问题需要使用科学工作流技术,超算领域中的科学工作流常以并行任务图建模,并行任务图的有效调度对应用的高效执行有重要意义.给出了资源限制条件下并行任务图的调度模型;针对Fork-Join类并行任务图给出了若干最优化调度结论;针对一般并行任务图提出了一种新的调度算法,该算法考虑了数据通信开销对资源分配和调度性能的影响,并对已有的 CPA 算法在特定情况下进行了改进.通过实验与常用的CPR 和 CPA算法做比较,验证了提出的新算法能够获得很好的调度效果.本文提出的调度算法和得到的最优调度结论对工作流应用系统的高性能调度功能开发具有借鉴意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫则尧		77	493	13.0	16.0
2	肖永浩	中国工程物理研究院计算机应用研究所	11	12	2.0	2.0
3	李于锋	中国工程物理研究院计算机应用研究所	8	16	3.0	4.0
5	熊敏	中国工程物理研究院计算机应用研究所	5	2	1.0	1.0