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

摘要：

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

关键词：Out-Tree任务图、异构计算系统、任务复制、调度长度、标准效率、平均值

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目“不确定冲突环境中的超对策认知信息学习融合与超对策分析”70471031；海军工程大学自然科学基金资助项目“现代模糊信息优化处理技术及其应用研究”HGDJJ05005

在线出版日期：2013-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：63-67