Load Balancing in Parallel Computers Theory and Practice /

• Main Authors: Chengzhong, Xu. (Author), Lau, Francis C. M. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic
• Language: English
• Published: Boston, MA : Springer US, 1997.
• Series: The Springer International Series in Engineering and Computer Science, 381
• Subjects: Computer science.; Microprocessors.; Computer communication systems.; Computer Science.; Processor Architectures.; Computer Communication Networks.; Computer Science, general.
• Online Access: View fulltext via EzAccess

Load Balancing in Parallel Computers: Theory and Practice is about the essential software technique of load balancing in distributed memory message-passing parallel computers, also called multicomputers. Each processor has its own address space and has to communicate with other processors by message...

Table of Contents:

• A Survey of Nearest-Neighbor Load Balancing Algorithms
• The GDE Method
• GDE on Tori and Meshes
• The Diffusion Method
• GDE Versus Diffusion
• Termination Detection of Load Balancing
• Remapping With the GDE Method
• Load Distribution in Combinatorial Optimizations
• Conclusions.