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

作     者：李于锋 莫则尧 肖永浩 熊敏 LI Yu-feng;MO Ze-yao;XIAO Yong-hao;XIONG Min

作者机构：中国工程物理研究院计算机应用研究所四川绵阳621900 北京应用物理与计算数学研究所北京100094 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2019年第41卷第6期

页      面：955-962页

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家重点研发项目(2016YFB0201504 2018YFB0703903) 

主　　题：并行任务图 调度算法 优化调度 

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