基于任务复制的调度算法

• 作者: 张建军 李庆华 瞿勇
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 最优调度算法 任务复制 最优条件 任务聚集 Fork-Join任务图
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 1896-1899,2029
• 页数: 5页
• 分类号: TP316
• 字数: 4008字
• 语种: 中文

摘要

任务调度是并行分布式计算系统中最具挑战性的NP完全问题之一.基于任务复制的调度是一种有效的调度方法.在通信开销较小的情况下,现已有许多算法能产生最优调度.但其最优条件要么比较苛刻,要么比较复杂.因此,针对这些算法存在的问题,提出一个新的基于任务复制的聚集调度(TDCS)算法,不仅其最优条件简单、宽松,而且该算法具有更小的时间复杂度O(dvlogd),其中,V和d分别表示任务集中任务的个数和最大入度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李庆华	华中科技大学计算机学院	113	1366	21.0	30.0
2	瞿勇	海军工程大学理学院	32	106	6.0	9.0
3	张建军	华中科技大学计算机学院	39	174	7.0	11.0