Load Balancing in Parallel Computers: Theory and Practice

Author:   Chenzhong Xu ,  Francis C.M. Lau
Publisher:   Springer
Edition:   1997 ed.
Volume:   381
ISBN:  

9780792398196


Pages:   210
Publication Date:   30 November 1996
Format:   Hardback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $567.60 Quantity:  
Add to Cart

Share |

Load Balancing in Parallel Computers: Theory and Practice


Add your own review!

Overview

This text discusses the software technique of load balancing in distributed memory message-passing parallel computers, also called multicomputers. It presents a comprehensive treatment of the subject using rigorous mathematical analyses and practical implementations. The focus is on nearest-neighbour load balancing methods in which every processor at every step is restricted to balancing its workload with its direct neighbours only. Nearest-neighbour methods are iterative in nature because a global balanced state can be reached through processors' successive local operations. Since nearest-neighbour methods have a relatively relaxed requirement for the spread of local load information across the system, they are flexible in terms of allowing one to control the balancing quality, effective for preserving communication locality, and can be easily scaled in parallel computers with a direct communication network. Load Balancing in Parallel Computers: Theory and Practice serves as an excellent reference source and may be used as a text for advanced courses on the subject.

Full Product Details

Author:   Chenzhong Xu ,  Francis C.M. Lau
Publisher:   Springer
Imprint:   Springer
Edition:   1997 ed.
Volume:   381
Dimensions:   Width: 15.50cm , Height: 1.40cm , Length: 23.50cm
Weight:   1.120kg
ISBN:  

9780792398196


ISBN 10:   079239819
Pages:   210
Publication Date:   30 November 1996
Audience:   College/higher education ,  Professional and scholarly ,  General/trade ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

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.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List