摘要:
科学与工程计算中的很多复杂应用问题需要使用科学工作流技术,超算领域中的科学工作流常以并行任务图建模,并行任务图的有效调度对应用的高效执行有重要意义。给出了资源限制条件下并行任务图的调度模型;针对ForkJoin类并行任务图给出了若干最优化调度结论;针对一般并行任务图提出了一种新的调度算法,该算法考虑了数据通信开销对资源分配和调度性能的影响,并对已有的CPA算法在特定情况下进行了改进。通过实验与常用的CPR和CPA算法做比较,验证了提出的新算法能够获得很好的调度效果。本文提出的调度算法和得到的最优调度结论对工作流应用系统的高性能调度功能开发具有借鉴意义。
李于锋1,2,莫则尧2,肖永浩1,熊敏1. 并行任务图的优化调度算法[J]. 计算机工程与科学.
LI Yufeng1,2,MO Zeyao2,XIAO Yonghao1,XIONG Min1. Optimized scheduling algorithms for parallel task graphs[J]. Computer Engineering & Science.