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

摘要：

分布式应用程序的有效调度是异构计算系统中的一个关键问题.目前已有的Out-Tree任务图的调度算法大多基于同构环境而开发,未考虑处理机的异构性,导致调度的效率较低.针对异构计算环境,提出一个基于列表和任务复制的Out-Tree任务图的静态启发式贪心调度算法,其时间复杂度为O(hv2 p),其中h、v和p分别表示任务图的高度、任务个数和调度使用的处理机个数.实验结果表明,相比其他算法,该算法能提供调度长度较短、处理机使用较少的有效调度,其应用性更强.

关键词：任务调度、Out-Tree任务图、异构性、任务复制、列表调度、调度长度

所属期刊栏目：40

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

资助基金：国家自然科学基金项目71171198;海军工程大学科学基金项目HGDJJ05005

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

页数：共5页

页码：107-110,146