%0 Journal Article
%T 基于异构环境的out-tree任务图的调度算法
%A 张建军？
%A 宋业新？
%A 旷文？
%J 计算机科学
%D 2013
%X 分布式应用程序的有效调度是异构计算系统中的一个关键问题。目前已有的out-tree任务图的调度算法大多基于同构环境而开发,未考虑处理机的异构性,导致调度的效率较低。针对异构计算环境,提出一个基于列表和任务复制的out-tree任务图的静态启发式贪心调度算法,其时间复杂度为o(hv2p),其中h、v和p分别表示任务图的高度、任务个数和调度使用的处理机个数。实验结果表明,相比其他算法,该算法能提供调度长度较短、处理机使用较少的有效调度,其应用性更强。
%K 任务调度
%K out-tree任务图
%K 异构性
%K 任务复制
%K 列表调度
%K 调度长度
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20130423&flag=1