一种双匹配动态调度算法

来源 :信息与控制 | 被引量 : 0次 | 上传用户:jerry_007_
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了适于异构环境独立任务调度的双匹配动态调度算法(BM算法).BM算法将任务与处理机实现双匹配,使大部分任务在执行时间最短而且完成时间最早的处理机上执行.对于无法实现双匹配的任务,采用最早完成时间最小者优先的策略进行调度.BM算法可以同时满足负载均衡和高吞吐率两个目标.BM算法与通常用作评测基准的M in-m in算法的比较结果表明,BM算法的运行时间远少于M in-m in算法,其调度跨度比M in-m in算法减少约9%.*
其他文献
云模型把自然语言中定性概念的模糊性和随机性有机地综合在一起 ,实现了定性语言值与定量数值之间的自然转换 .本文在此基础上 ,提出了相似云的概念及其度量分析方法 ,然后加
本文运用社会资本理论探索了组织嵌入对企业履行消费者社会责任的影响,面向255家不同所有制和规模的服务企业收集了问卷数据。发现关系嵌入、位置嵌入和结构嵌入对企业社会资
随着科技的迅猛发展,生活质量的大幅度提升,人们对义齿的要求不仅仅限于功能,还要注重美观,体现个性,这就对口腔技师提出了更高的要求。而现在口腔工艺技术专业学生普遍存在
随着社会经济的快速发展和人民生活水平的不断提高,许多高标准的建筑和高层建筑对中央空调系统设置的要求越来越高。因此,笔者结合多年的工作时间经验,针对空调系统在安装和
近年来,校园暴力事件越来越多,校园的安全稳定越来越受到党和政府的高度重视及社会的广泛关注。通过研究校园暴力事件及学生违法犯罪的相关案例,我们不难得出这样的结论:这些问题
试论素质教育●潘懋元一、对素质概念认识的发展素质教育这一有中国特色的社会主义教育新概念的推出,为时甚暂。它虽得到教育界热烈的响应和社会上广泛的关注,但“素质教育”的
随着我国城市改造与扩建脚步的加快,城市市政道路建设成为了影响城市公共交通、影响城市发展的重要因素。针对现代城市改造与扩展的需求,市政道路施工中必须加快道路施工新技
针对帆船运动姿态监测的需求,设计并实现了一个基于微机电系统(MEMS)陀螺仪和加速度传感器的运动姿态实时测量系统。多传感器的数据融合,实现了姿态测量高准确度的要求。应用
水下平板闸阀阀座密封的可靠性和稳定性直接影响水下生产系统的正常运行。通过对水下闸阀密封试验测试、几种典型阀座密封结构及密封机理、闸阀关键部件材料选择和热喷涂技术
本文以北京的故宫博物院和周口店遗址为案例点,将行为意向细化为忠诚度和支付意愿,对影响消费者忠诚度和支付意愿的因素进行了探讨。结构方程分析表明,消费者感知游览质量对