ADAPTIVE LOAD BALANCE TECHNIQUES IN PARALLEL RAREFIED-GAS SIMULATIONS

The paper presents some adaptive load balance techniques for the simul ation of rarefied gas flows on parallel computers. It is shown that a static load balance is insufficient to obtain a scalable parallel effi ciency. Hence, two adaptive techniques are investigated which are base d on simple algorithms. Numerical results show that using heuristic te chniques one can achieve a sufficiently high efficiency over a wide ra nge of different hardware platforms. (C) 1997 Academic Press.