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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:amwygah021121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
列表调度方法与其它方法相比,可以用较少的开销获得更好的结果.但仅用于处理机个数有限的系统,对于处理机个数无限的系统,调度策略都是基于任务簇调度的.文章提出了一种处理机个数无限的任务分配的列表调度算法,称之为节点迁移调度算法(NTSA).实验证明,该算法解的性能优于其它的算法.
其他文献
企业可以看作是一组契约关系的连接,契约本身作为配置产权和分割租金的手段也是一个有效的治理工具。从契约的角度来看,治理机制可以分为两个方面:明确契约关系的治理和弹性治理
介绍了关于开放式控制器的发展现状和存在问题,在深入分析了COMEDI规范的基础上,对控制器底层的开放性要求进行了实验,提出了一种基于RTLinux平台的、具有一定开放特性的控制
提出了基于B/S三层模式的中间件解决方案,利用ASP技术,在网页中调用自制组建,实现对数控磨床的参数化设计,在网上在线生成数控磨床的三维模型,充分利用异地分布的设计资源,在
研究并实现了一种基于Web技术的嵌入式设备监控模型,使管理者可以通过Internet利用Web浏览器完成对现场设备的远程访问、监控和维护等操作,实现了异构设备之间的跨平台互访.
集中式并行分组交换算法(Centralized Parallel Packet Switch Algorithm,CPA)和分布式并行分组交换算法(Distributed Parallet Packet Switch Algorithm,DPA)是目前并行分组