Multilevel averaging weight method for dynamic load imbalance problems ^∗

^∗This work is supported by Chinese NFS grant number 69903001, National Basic Key Research Special Funds (G1999032805) and the Foundation of CAEP

Abstract

A multilevel averaging weight method for one-dimensional dynamic load imbalance problems arising from the parallel Lagrange numerical simulation of multiple matters non-steady fluid dynamics is presented in this paper, which is suitable for both synchronous and heterogeneous parallel computing environments. The theoretical analysis for the robustness of this method and the parallel numerical experiments with two parallel machines are also given.

Keywords:

• Parallel Numerical Simulation
• Dynamic Load Imbalance
• Multilevel Averaging Weight Method

C.R. Categories:

• G.1.8
• 65Y05
• 65M06

^∗This work is supported by Chinese NFS grant number 69903001, National Basic Key Research Special Funds (G1999032805) and the Foundation of CAEP

^†Corresponding [email protected]

^∗This work is supported by Chinese NFS grant number 69903001, National Basic Key Research Special Funds (G1999032805) and the Foundation of CAEP

^†Corresponding [email protected]

Notes

^∗This work is supported by Chinese NFS grant number 69903001, National Basic Key Research Special Funds (G1999032805) and the Foundation of CAEP

^†Corresponding [email protected]