异构环境下Out-Tree任务图的调度算法

• 作者: 刘永凯 张建军 旷文
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Out-Tree任务图 异构计算系统 任务复制 调度长度 标准效率 平均值
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 63-67
• 页数: 5页
• 分类号: TP311
• 字数: 3448字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.10.013

摘要

Out-Tree 任务图是任务调度问题中的基本结构，现有的多数算法在调度该任务图时凸显出处理器浪费的问题，从而导致算法调度效果欠佳。针对该问题，结合任务复制的调度策略，提出一种基于平均值的启发式算法。该算法在不增加算法调度长度的情况下，尽可能将任务调度至已有的处理器中执行，注重平衡处理器的负载，达到减少使用处理器的目的。实验结果表明，与TDS算法相比，该算法使用的处理器个数较少，且效率较高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永凯	海军工程大学理学院应用数学系	9	18	2.0	4.0
2	张建军	海军工程大学理学院应用数学系	57	245	7.0	14.0
3	旷文	海军工程大学理学院应用数学系	4	5	2.0	2.0