摘要: 可分割任务调度在科学和工程计算领域中具有重要的地位,其有效调度算法的设计对并行分布式处理的计算效率至关重要。UMR(Uniform Multi-Round)算法通过限定每次传输到工作节点块的大小,使各工作节点始终处于计算状态,不仅实现了计算资源的最大利用,而且可计算出整个任务调度的最优路数。但是:由于该算法设计中并未考虑网络带宽的有限性,因而难以满足实际计算环境的需求。为此,本文在UMR算法中引入网络带宽限制,对该算法在此条件下进行重新设计,提出一种改进的多路可分割任务调度算法LBMR((limited
王君 李肯立 李仁发. 一种改进的可分割任务调度算法LBMR[J]. 计算机科学, 2007, 34(6): 279-282. https://doi.org/
WANG Jun ,LI Ken-Li, LI Ren-Fa (College of Computer and Communication, Hunan University,Changsha 410082). [J]. Computer Science, 2007, 34(6): 279-282. https://doi.org/