【摘 要】
：
如何将n个独立任务调度到m台同型机上加工,使总完成时间最短,是一个复杂问题.通过分析Bound Fit预备算法的性质,结合MULTIFIT和Bound Fit提出QUICKFIT算法;对相同机器数和任
【基金项目】
：
国家863高科技发展计划基金资助项目（863-511-944-001）
论文部分内容阅读
如何将n个独立任务调度到m台同型机上加工,使总完成时间最短,是一个复杂问题.通过分析Bound Fit预备算法的性质,结合MULTIFIT和Bound Fit提出QUICKFIT算法;对相同机器数和任务数,QUICKFIT能用比MULTIFIT和Bound Fit都少的迭代次数得到相同的总完成时间.实验结果表明,任务机器比越大,QUICKFIT算法的性能就越优于MULTIFIT和Bound Fit.绝大多数情况下,总完成时间等于MULTIFIT和Bound Fit中的最小者.该算法适用于大规模同型机调度.
其他文献
采用定点定位方法对贞丰县人工栽培香料砂仁进行调查研究 ,结果表明 :香料砂仁的适宜种植条件为年均温 17℃ ,≥ 10℃活动积温 6 0 0 0℃ ,年降水量 10 0 0 mm以上地区 ;土壤
目的探讨超声引导下50%葡萄糖联合聚桂醇注射液穿刺硬化治疗肝、肾囊肿的临床效果及安全性分析。方法收集2015年9月~2016年12月应用50%葡萄糖联合聚桂醇注射液治疗肝、肾囊肿
低生育率和人均预期寿命的延长,引起人口老龄化和家庭结构的转变,因年老、疾病造成身体机能障碍和精神障碍的概率上升,导致长期护理风险由家庭风险转变成为社会风险。从国际
城市生态系统健康是指城市生态系统结构合理,系统内生产生活和周围环境之间的物质和能量交换形成良性循环;功能高效,物质、能量、信息高效利用;人类社会和自然环境高度和谐,
社会转型时期需要顶层设计,需要调动各方的积极性,需要彼此之间诚实守信,减少社会运行成本,必须克服信任缺失现象。信任缺失必将降低现代社会治理能力,增加社会治理成本。厘
生态放养条件下,研究采用自配保健砂代替饲料添加剂对文昌鸡生产性能的影响。结果表明:三组试验鸡群成活率均为96%,试验组Ⅱ只均体增重与试验组Ⅲ差异不显著(P>0.05),与试验
化学治疗(化疗)在妇科恶性肿瘤治疗中的作用与价值日渐重要,化疗在临床的应用也越来越普遍。但是,化疗作为一种特殊的治疗手段,尤如一把双刃剑,如果不能合理的正确使用,不但
选取上海和天津两地为研究对象，考察此两地的外商直接投资与其经济增长之间的关系。采用当下比较常用的VAR模型面板数据进行检验，并由此得到两地区的GDP与FDI不存在Granger因果
随着移动互联网时代的到来,智能移动终端逐渐在社会上普及,成为这个时代重要的传播载体,大多数高校也认识到了信息在推广的过程中,智能终端扮演的重要角色。而微信的推出,为