云计算中一种带任务重复机制的任务划分策略

云计算中一种带任务重复机制的任务划分策略

论文摘要

提出了一种带任务重复的任务划分策略算法D-ITPS(Improved task partitioning Strategy with duplication),该算法首先将DAG图中的一些满足归并条件的任务进行归并,然后将所有的任务按照划分策略划分为一个个包,将包按照Max-Min策略整体调度到处理器上执行,在完成基本的映射后,检测每个染色体是否可以通过任务重复来减少通信时间,若可以则在处理器的空闲时间隙重复任务以减少总调度长度。

论文目录

文章来源

类型: 期刊论文

作者: 张银娟

关键词: 云计算,复杂图,调度算法,任务重复,调度长度

来源: 软件 2019年12期

年度: 2019

分类: 信息科技

专业: 计算机软件及计算机应用

单位: 扬州大学广陵学院

基金: 扬州大学广陵学院自然科学一般项目(项目编号:ZKYB18001)

分类号: TP301.6

页码: 6-12

总页数: 7

文件大小: 1451K

下载量: 29

相关论文文献

标签:;  ;  ;  ;  ;  

云计算中一种带任务重复机制的任务划分策略
下载Doc文档

猜你喜欢