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