基于通信竞争的Fork-Join任务图的调度算法

• 作者: 张建军 杨峰 瞿勇
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 任务调度 任务复制 Fork-Join任务图 通信竞争 关键任务 调度长度
• 年，卷（期）: 2009,（23）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 5301-5304,5351
• 页数: 5页
• 分类号: TP316
• 字数: 3740字
• 语种: 中文

摘要

Fork-Join任务图是一种并行处理的基本结构,目前已有的Fork-Join任务图的调度算法大多没有考虑实际应用中通信链路的竞争及延迟以及节省处理机的问题,导致算法在具体应用中效率较低.因此,针对Fork-Join任务图,提出一个基于通信竞争的贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为O(vlogv),其中v表示任务集中任务的个数.实验结果表明,该算法相比其它算法具有较短的调度长度、较短的完成时间,使用的处理机数较少,具有更强的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	瞿勇	海军工程大学理学院	32	106	6.0	9.0
2	张建军	华中科技大学计算机学院	39	174	7.0	11.0
6	杨峰	海军工程大学理学院	5	8	2.0	2.0