基于选择性复制前驱任务的DAG调度算法

孟宪福; 刘伟伟

首页> 中文期刊> 《计算机辅助设计与图形学学报》 >基于选择性复制前驱任务的DAG调度算法

基于选择性复制前驱任务的DAG调度算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对异构环境下相关任务的静态调度问题,以最小化调度长度为主要目标,结合表调度与基于复制的调度思想提出了选择性任务复制调度算法.在任务调度过程中,利用处理器的空闲时间,通过有选择地复制能提前当前任务开始执行时间的父任务来减少任务之间信息传递的通信延迟,有利于后续任务的及时调度,从而缩短整个任务图的并行完成时间.实验结果表明,文中算法在通信量比较大的情况下在时间上优于复杂度相同的HEFT,HNDP及DDS算法,且随着任务图中通信时间计算时间比值的增加,其优越性也越来越明显.

著录项

来源
《计算机辅助设计与图形学学报》 |2010年第6期|1056-1062|共7页
作者
孟宪福; 刘伟伟;
展开▼
作者单位

大连理工大学计算机科学与工程系,大连,116024;

大连理工大学计算机科学与工程系,大连,116024;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
异构计算环境; 任务调度; 任务复制; 完成时间; 有向无环图;

相似文献

中文文献
外文文献
专利

1. 一种基于分簇复制的DAG任务图调度算法 [J] . 乔伟光 ,曾国荪 . 计算机工程 . 2006,第017期
2. 基于PTG的虚拟计算环境中DAG任务并行调度算法研究 [J] . 蔺建霞 . 梧州学院学报 . 2015,第003期
3. 一种基于DAG的MapReduce任务调度算法 [J] . 唐一韬 ,黄晶 ,肖球 . 计算机科学 . 2014,第0z1期
4. 基于扩展的随机DAG的并行任务调度算法研究 [J] . 姜燕 ,胡凯 ,杨志斌 . 计算机科学 . 2008,第007期
5. 一种基于模糊聚类的网格DAG任务图调度算法 [J] . 杜晓丽 ,蒋昌俊 ,徐国荣 . 软件学报 . 2006,第011期
6. 网格环境下基于DAG的任务调度算法 [C] . 刘欣媛 ,张忠平 ,雷炳银 . 2007年全国高性能计算学术年会 . 2007
7. 基于深度强化学习的DAG任务智能调度算法研究 [A] . 吴志伟 . 2020

基于选择性复制前驱任务的DAG调度算法

摘要

著录项

相似文献

相关主题

期刊订阅