CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2009, Vol. 26 ›› Issue (2): 184-190.

Previous Articles     Next Articles

One-dimensional Load Balancing Method with Memory Constraint

LIU Xu1,2, MO geyao2, CAO Xiaolin2   

  1. 1. Graduate School, China Academy of Engineering Physics, Beijing 100088, China;
    2. HPCC, Institute of Applied Physics and Computational Mathematics, Beijing 100088, China
  • Received:2007-11-16 Revised:2008-03-03 Online:2009-03-25 Published:2009-03-25

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.

Key words: parallel computing, load balancing, memory constraint

CLC Number: