一个调度Out-Tree任务图的启发式算法

• 作者: 张建军 旷文 蒋宏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Out-Tree任务图 调度算法 同构计算系统 任务复制 调度长度 负载平衡
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 47-49,76
• 页数: 4页
• 分类号: TP338.8
• 字数: 2622字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1203-0803

摘要

任务调度问题是并行分布式计算中的挑战性问题之一.大多数实际的调度算法是启发式的因而常常具有改进的余地.针对Out-Tree任务图这一基本结构提出一个基于任务复制的启发式调度算法,该算法在确保最短调度长度的同时,注重处理器的负载平衡,以达到节约处理器的目的.比较性实验的结果表明,该算法确保了最短调度长度且使用的处理器最少.因而,该算法提高了系统的利用率,避免消耗过多的资源,实际应用性更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建军	海军工程大学理学院应用数学系	57	245	7.0	14.0
2	旷文	海军工程大学理学院应用数学系	4	5	2.0	2.0
3	蒋宏	海军工程大学政治部	5	6	1.0	2.0