期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
并行任务图的优化调度算法 被引量:2
1
作者 李于锋 莫则尧 +1 位作者 肖永浩 熊敏 《计算机工程与科学》 CSCD 北大核心 2019年第6期955-962,共8页
科学与工程计算中的很多复杂应用问题需要使用科学工作流技术,超算领域中的科学工作流常以并行任务图建模,并行任务图的有效调度对应用的高效执行有重要意义。给出了资源限制条件下并行任务图的调度模型;针对Fork-Join类并行任务图给出... 科学与工程计算中的很多复杂应用问题需要使用科学工作流技术,超算领域中的科学工作流常以并行任务图建模,并行任务图的有效调度对应用的高效执行有重要意义。给出了资源限制条件下并行任务图的调度模型;针对Fork-Join类并行任务图给出了若干最优化调度结论;针对一般并行任务图提出了一种新的调度算法,该算法考虑了数据通信开销对资源分配和调度性能的影响,并对已有的CPA算法在特定情况下进行了改进。通过实验与常用的CPR和CPA算法做比较,验证了提出的新算法能够获得很好的调度效果。本文提出的调度算法和得到的最优调度结论对工作流应用系统的高性能调度功能开发具有借鉴意义。 展开更多
关键词 并行任务图 调度算法 优化调度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部