在内存约束的条件下,提出一种新的一维负载平衡方法.该方法是一个迭代法,严格的理论证明表明,它可以线性收敛到最优剖分.针对典型的负载不平衡模型和三维分子动力学问题,1 024个处理器上的实际应用表明,该方法可以取得较好的效果.
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.