Load Balancing in Parallel Computers

Theory and Practice

by
Chenzhong Xu
Wayne State University, Detroit, MI, USA
Francis C.M. Lau
The University of Hong Kong

Foreword (by Kai Hwang).
Preface.
1. Introduction.
2. A Survey of Nearest-Neighbor Load Balancing Algorithms.
3. The GDE Method.
4. GDE on Tori and Meshes.
5. The Diffusion Method.
6. GDE Versus Diffusion.
7. Termination Detection of Load Balancing.
8. Remapping with the GDE Method.
9. Load Distribution in Combinatorial Optimizations.
10. Conclusions.
References.
Index.