一种多处理机任务分配的启发式算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:amwygah021121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
列表调度方法与其它方法相比,可以用较少的开销获得更好的结果.但仅用于处理机个数有限的系统,对于处理机个数无限的系统,调度策略都是基于任务簇调度的.文章提出了一种处理机个数无限的任务分配的列表调度算法,称之为节点迁移调度算法(NTSA).实验证明,该算法解的性能优于其它的算法.
其他文献
企业可以看作是一组契约关系的连接,契约本身作为配置产权和分割租金的手段也是一个有效的治理工具。从契约的角度来看,治理机制可以分为两个方面:明确契约关系的治理和弹性治理
介绍了关于开放式控制器的发展现状和存在问题,在深入分析了COMEDI规范的基础上,对控制器底层的开放性要求进行了实验,提出了一种基于RTLinux平台的、具有一定开放特性的控制
从如何提高DSS中查询的响应时间出发,提出了一种具有分布式缓存机制的决策支持系统,给出了系统的工作流程,并且介绍了系统中的缓存替换算法.实验表明这种系统的性能是良好的.
计算机模拟是多媒体网络性能评价的一种重要手段.该文在分析多媒体网络特点及其性能评价指标的基础上,着重讨论了运用计算机模拟技术对多媒体网络进行性能评价的方法.还根据
提出了基于B/S三层模式的中间件解决方案,利用ASP技术,在网页中调用自制组建,实现对数控磨床的参数化设计,在网上在线生成数控磨床的三维模型,充分利用异地分布的设计资源,在
对擂溃机杵头的运动力学方面进行了理论分析,推导出杵头自转的最大和最小角速度的计算公式,并推导出满足桁头作无滑动转动的力学条件,在此条件下推得杵头压缩弹簧的最小预压力的
论述了粮食在储藏过程中,用于防治虫害的磷化氢的残留作用成因,影响残留量的因素,以及目前磷化氢在粮食中残留的现状和预防措施。
介绍了一种酸洗车间废气控制和净化方法,说明利用吹吸罩和循环空气能有效地控制废气。采用多次中和酸雾,可取得良好的净化效果。
研究并实现了一种基于Web技术的嵌入式设备监控模型,使管理者可以通过Internet利用Web浏览器完成对现场设备的远程访问、监控和维护等操作,实现了异构设备之间的跨平台互访.
集中式并行分组交换算法(Centralized Parallel Packet Switch Algorithm,CPA)和分布式并行分组交换算法(Distributed Parallet Packet Switch Algorithm,DPA)是目前并行分组