%0 Journal Article
%T 一个调度out-tree任务图的新算法
%A 张艳
%A 李延红
%J 计算机应用
%D 2006
%X ？out-tree任务图代表分治算法的一大类问题。本文专门针对该类任务图，提出了一个新的调度算法。它利用fork结构的最优调度为各任务定义优先级，准确的反映了任务对调度的影响，保证了任务的正确调度顺序，得到优的调度长度。并在不改变调度长度的情况下，将结点尽可能地分配到已用处理器上，节省了处理器。实验表明，本文算法的调度性能优于现有同类算法。
%K 任务调度
%K out-tree任务图
%K 调度长度
%U http://www.joca.cn/CN/abstract/abstract9957.shtml