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

李于锋; 莫则尧; 肖永浩; 熊敏

首页> 中文期刊> 《计算机工程与科学》 >并行任务图的优化调度算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

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

著录项

来源
《计算机工程与科学》 |2019年第6期|955-962|共8页
作者
李于锋; 莫则尧; 肖永浩; 熊敏;
展开▼
作者单位

中国工程物理研究院计算机应用研究所;

四川绵阳 621900;

北京应用物理与计算数学研究所;

北京 100094;

北京应用物理与计算数学研究所;

北京 100094;

中国工程物理研究院计算机应用研究所;

四川绵阳 621900;

中国工程物理研究院计算机应用研究所;

四川绵阳 621900;

展开▼
原文格式 PDF
正文语种 chi
中图分类专用应用软件;
关键词
并行任务图; 调度算法; 优化调度;

相似文献

中文文献
外文文献
专利

1. 相关任务图的一种有效并行调度算法 [J] . 尚明生 . 计算机工程 . 2005,第014期
2. 一种优化的并行数据流调度算法 [J] . 葛茂松 ,富春岩 ,支援 . 电脑知识与技术 . 2019,第022期
3. 多路并行传输中数据调度算法的优化 [J] . 余东平 ,张剑峰 ,王聪 . 计算机应用 . 2014,第005期
4. 嵌入式并行系统中基于任务优化的调度算法 [J] . 刘勇 ,尹增山 ,杨根庆 . 计算机工程 . 2008,第002期
5. 多处理器并行EDPF优化实时调度算法 [J] . 胡天一 ,徐中伟 . 计算机工程与应用 . 2007,第019期
6. 并行任务图的优化调度算法 [C] . Li Yufeng ,李于锋 ,Mo Zeyao . 2018年全国高性能计算学术年会 . 2018
7. “神威·太湖之光”上tend_lin应用的任务图并行优化研究 [A] . 郭强 . 2018

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

摘要

著录项

相似文献

相关主题

期刊订阅