您当前所在位置: 首页 > 学者
为您找到 1 条相关结果
按相关度
  • 按相关度
  • 按时间
  • 按阅读量
  • 代表性成果优先

上传时间

2009年12月22日

【期刊论文】一种改进的可分割任务调度算法LBMR*)

李肯立, 王君, 李仁发

计算机科学,2007,34(6):279~282,-0001,():

摘要

可分割任务调度在科学和工程计算领域中具有重要的地位,其有效调度算法的设计对并行分布式处理的计算效率至关重要。UMR(Uniform Multi-Round)算法通过限定每次传输到工作节点块的大小,使各工作节点始终处于计算状态,不仅实现了计算资源的最大利用,而且可计算出整个任务调度的最优路数。但是:由于该算法设计中并未考虑网络带宽的有限性,因而难以满足实际计算环境的需求。为此,本文在UMR算法中引入网络带宽限制,对该算法在此条件下进行重新设计,提出一种改进的多路可分割任务调度算法LBMR((limited bandwidth multi-round algorithm)。理论分析和基于GridSim的模拟实验结果表明:与UMR、MI、EMI等同类调度算法相比,本算法改进了其调度性能,且具有更好的实用性。

关键词: 可分割任务, 任务调度, 单路算法, 多路算法 跨度

  • 18浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 40下载

  • 0评论

  • 引用