通信竞争环境中Join任务图的一个调度算法

• 作者: 张建军 旷文 李薇
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 任务调度 任务复制 Join任务图 通信竞争 关键任务 调度长度
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 基金项目论文
• 页码范围: 14-17,25
• 分类号: TP316
• 字数: 4303字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.07.006

摘要

Join任务图是一种并行处理的基本结构.目前已有的Join任务图的调度算法大多忽略了通信链路的竞争、延迟以及节省处理机的问题,导致算法在实际应用中效率较低.针对这一问题,提出一个基于通信竞争的Join任务图的调度算法,该算法通过对各通信边的串行化而在任务调度中集成通信竞争,其时间复杂度为O(vlogv),其中v表示图中的任务数.实验结果表明,相比其他算法,该算法就调度长度、使用的处理机数、加速比和效率而言为优,具有更强的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李薇	海军工程大学理学院	29	64	5.0	7.0
2	张建军	海军工程大学理学院	57	245	7.0	14.0
3	旷文	海军工程大学理学院	4	5	2.0	2.0