一个有效的Join任务图的调度算法

• 作者: 张建军 蒋卫民
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 任务调度 Join任务图 通信竞争 关键任务 调度长度
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 算法与分析
• 页码范围: 34-38
• 分类号: TP316
• 字数: 3787字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.04.010

摘要

已有的Join任务图的调度算法大多不是基于通信竞争的环境而开发,且未考虑节省处理机的问题,使算法的应用效果不佳.因此,针对Join任务图,提出一个通信竞争环境的调度算法,该算法因串行通信边而改善其调度效率,时间复杂度为O(vlogv),其中,v为图中任务的个数.实验结果表明,与其他算法相比,该算法的调度长度较短且使用的处理机数较少,具有更高的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建军	海军工程大学理学院	57	245	7.0	14.0