首页> 中文期刊> 《小型微型计算机系统》 >粗粒度并行任务的动态调度算法（PTDS）及其有效性证明

粗粒度并行任务的动态调度算法（PTDS）及其有效性证明

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文揭示和探讨了并行多机系统中粗粒度并行任务的时间变化对静态任务调度机制的影响,给出了基于预调度的粗粒度并行任务的动态调度算法PTDS,并且严格地定义和证明了PTDS算法的有效性.结果表明PTDS通过局部调整预调度方案,能够有效地获得近似最优的计算任务调度方案.

著录项

来源
《小型微型计算机系统》 |1991年第8期|7-14|共8页
作者
田新民; 王鼎兴;
展开▼
作者单位

不详;

不详;

展开▼
原文格式 PDF
正文语种 CHI
中图分类算法理论;
关键词
并行任务; 调度; 算法; 有效性证明;

相似文献

中文文献
外文文献
专利

1. 无人机配送系统中端边协同的并行任务调度算法 [J] . 周博文 ,黄海军 ,徐怡 . 计算机集成制造系统 . 2021,第009期
2. 并行任务图的优化调度算法 [J] . 李于锋 ,莫则尧 ,肖永浩 . 计算机工程与科学 . 2019,第006期
3. 基于能量感知的实时并行任务蚁群调度算法 [J] . 白恩慈1 ,张伟哲1 ,赵旭2 . 中国科技论文 . 2016,第020期
4. 基于能量感知的实时并行任务蚁群调度算法 [J] . 白恩慈 ,张伟哲 ,赵旭 . 中国科技论文 . 2016,第020期
5. 同构DVS集群中基于自适应阈值的并行任务节能调度算法 [J] . 刘伟 ,尹行 ,段玉光 . 计算机学报 . 2013,第002期
6. 并行多机系统中基于预调度的粗粒度计算任务动态调度算法(DTSA)的研究 [C] . 田新民 . 第三届全国青年计算机学术会议 . 1991
7. 面向动态任务流的粗粒度任务调度算法研究 [A] . 刘东领 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号