|
![]() |
|||
|
||||
OverviewThis 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 DetailsAuthor: Chenzhong Xu , Francis C.M. LauPublisher: Springer Imprint: Springer Edition: 1997 ed. Volume: 381 Dimensions: Width: 15.50cm , Height: 1.40cm , Length: 23.50cm Weight: 1.120kg ISBN: 9780792398196ISBN 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 ![]() 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 ContentsA 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.ReviewsAuthor InformationTab Content 6Author Website:Countries AvailableAll regions |