基于内存约束的一维负载平衡方法及其应用
One-dimensional Load Balancing Method with Memory Constraint
-
摘要: 在内存约束的条件下,提出一种新的一维负载平衡方法.该方法是一个迭代法,严格的理论证明表明,它可以线性收敛到最优剖分.针对典型的负载不平衡模型和三维分子动力学问题,1 024个处理器上的实际应用表明,该方法可以取得较好的效果.Abstract: A one-dimensional load balancing method is proposed with memory constraint.It is an iterative method which converges to optimal partitioning linearly.Experiments on(1 024) CPUs with typical load imbalance models and a three-dimensional molecular dynamics program show effectiveness of the method.