%0 Journal Article
%T 一个调度fork-join任务图的最优算法
%A 李庆华？
%A 阮幼林？
%A 刘干？
%A 蒋盛益？
%A 杨世达？
%J 软件学报
%P 684-690
%D 2005
%X fork-join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比和效率.因此,提出一种基于任务复制的平衡调度算法,其时间复杂度为o(vq+vlogv),v和q分别表示任务集中任务的个数和使用的处理器个数.通过分析已用处理器的负载和空闲时间段,把任务尽量分配到已用的处理器上以均衡负载,从而提高其利用率.实验结果表明,该算法的加速比和总体效率优于其他算法.因此,该算法对于高性能应用程序的调度是一个较好的选择.
%K 任务调度
%K 任务复制
%K fork-join任务图
%K 加速比
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20050506&flag=1