%0 Journal Article
%T 一种独立任务的同型机调度快速算法
%A 李小平？
%A 徐晓飞？
%A 战德臣？
%J 软件学报
%P 812-816
%D 2002
%X 如何将n个独立任务调度到m台同型机上加工,使总完成时间最短,是一个复杂问题.通过分析boundfit预备算法的性质,结合multifit和boundfit提出quickfit算法;对相同机器数和任务数,quickfit能用比multifit和boundfit都少的迭代次数得到相同的总完成时间.实验结果表明,任务机器比越大,quickfit算法的性能就越优于multifit和boundfit.绝大多数情况下,总完成时间等于multifit和boundfit中的最小者.该算法适用于大规模同型机调度.
%K 同型机调度
%K 装箱
%K lpt算法
%K multifit算法
%K 任务机器比
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20020449&flag=1