提出了一种带任务重复的任务划分策略算法D-ITPS（Improved task partitioning Strategy with duplication）,该算法首先将DAG图中的一些满足归并条件的任务进行归并,然后将所有的任务按照划分策略划分为一个个包,将包按照Max-Min策略整体调度到处理器上执行,在完成基本的映射后,检测每个染色体是否可以通过任务重复来减少通信时间,若可以则在处理器的空闲时间隙重复任务以减少总调度长度。
类型: 期刊论文
作者: 张银娟
关键词: 云计算,复杂图,调度算法,任务重复,调度长度
来源: 软件 2019年12期
年度: 2019
分类: 信息科技
专业: 计算机软件及计算机应用
单位: 扬州大学广陵学院
基金: 扬州大学广陵学院自然科学一般项目(项目编号:ZKYB18001)
分类号: TP301.6
页码: 6-12
总页数: 7
文件大小: 1451K
下载量: 29
本文来源: https://www.lunwen90.cn/article/04d9d09fe7b20074b996a640.html