同构环境中Join任务图的一个调度算法

• 作者: 张建军 杨峰 纪祥鲲
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 任务调度 调度算法 Join任务图 关键任务
• 年，卷（期）: 2010,（7）
• 页码范围: 14-16,23
• 分类号: TP3
• 字数: 3417字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.07.005

摘要

任务调度问题是一个NP完全问题.Join结构是一种并行处理的基本结构,虽然许多算法对Join任务图能产生最优调度,但大多都忽略了节省处理机个数和最小化程序总的完成时间等问题.因此,专门针对Join任务图,提出一个能产生最优调度的同构贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为O(v2),其中,v表示任务集中任务的个数.实验结果表明,相比其他算法,该算法具有较短的调度长度、较短的完成时间,使用的处理机数较少.

作者信息

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