首页> 中文会议>2018年全国高性能计算学术年会 >并行任务图的优化调度算法

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

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

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

著录项

来源
《2018年全国高性能计算学术年会》|2018年|256-263|共8页
会议地点青岛
作者
Li Yufeng; 李于锋; Mo Zeyao; 莫则尧; Xiao Yonghao; 肖永浩; Xiong Min; 熊敏; Zhao Shicao; 赵士操; Duan Bowen; 段博文;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
高性能计算; 并行任务图; 优化调度; 执行效率;

相似文献

中文文献
外文文献
专利

1. 并行任务图的优化调度算法 [J] . 李于锋 ,莫则尧 ,肖永浩 . 计算机工程与科学 . 2019,第006期
2. 相关任务图的一种有效并行调度算法 [J] . 尚明生 . 计算机工程 . 2005,第014期
3. 一种优化的并行数据流调度算法 [J] . 葛茂松 ,富春岩 ,支援 . 电脑知识与技术 . 2019,第022期
4. 多路并行传输中数据调度算法的优化 [J] . 余东平 ,张剑峰 ,王聪 . 计算机应用 . 2014,第005期
5. 嵌入式并行系统中基于任务优化的调度算法 [J] . 刘勇 ,尹增山 ,杨根庆 . 计算机工程 . 2008,第002期
6. 一个面向任务图并行程序的错误检查工具 [C] . LIU Yan-Na ,刘艳娜 ,CHEN Li . 2015全国高性能计算学术年会 . 2015
7. “神威·太湖之光”上tend_lin应用的任务图并行优化研究 [A] . 郭强 . 2018

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

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅