文摘

动态负载平衡(下文)并行系统已经被广泛的研究;然而,下文对分布式系统是相对较新。有效地利用计算资源所提供的分布式系统中,一个潜在的下文方案必须解决异构和分布式系统的动态特性。在本文中,我们提出一个下文方案结构自适应网格细化(SAMR)分布式系统上的应用程序。虽然该方案可以考虑(1)处理器的异质性和(2)的异构和动态负载网络,本文的重点是在后者。负载均衡过程分为两个阶段:全局负载均衡和局部负载平衡。我们也提供一个启发式评估方法计算获得全球再分配和再分配成本。实验表明,通过使用我们的分布式下文方案,执行时间可以减少9%,使用平行下文方案不考虑分布式系统的异构和动态特性。