首页> 中文期刊> 《武汉理工大学学报》 >基于DAG图的任务调度算法

基于DAG图的任务调度算法

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

描述了一种基于有向非循环图（ＤＡＧ）的任务调度算法，该算法将整个计算任务分解成为一个ＤＡＧ图，根据ＤＡＧ图计算出每个子任务的最早开始时间，然后根据每个子任务的最早开始时间和处理机的数量进行调度。该算法可以实现子任务集在ＤＡＧ图限制下的最优调度。

著录项

来源
《武汉理工大学学报》 |1999年第5期|42-45|共4页
作者
汤明望; 刘晖;
展开▼
作者单位

武汉大学;

武汉大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.52;
关键词
任务调度; DAG; 算法;

相似文献

中文文献
外文文献
专利

1. 一种基于分簇复制的DAG任务图调度算法 [J] . 乔伟光 ,曾国荪 . 计算机工程 . 2006,第17期
2. 一种基于模糊聚类的网格DAG任务图调度算法 [J] . 杜晓丽 ,蒋昌俊 ,徐国荣 . 软件学报 . 2006,第11期
3. 同构计算环境中DAG任务图的调度算法 [J] . 陈晶 ,潘全科 . 计算机工程与设计 . 2009,第3期
4. DAG任务图的一种调度算法 [J] . 蒋廷耀 ,李庆华 . 小型微型计算机系统 . 2003,第10期
5. 基于PTG的虚拟计算环境中DAG任务并行调度算法研究 [J] . 蔺建霞 . 梧州学院学报 . 2015,第3期
6. 网格环境下基于DAG的任务调度算法 [C] . 刘欣媛 ,张忠平 ,雷炳银 . 2007年全国高性能计算学术年会 . 2007
7. 基于深度强化学习的DAG任务智能调度算法研究 [A] . 吴志伟 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号