loading...
Load Balancing for Spatial-grid-based Parallel Numeric Simulations on Clusters of SMPs
Genova, Italy February 05-February 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.2003.1183569Eleventh Euromicro Conference on Para ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Huaien Gao, Technical University, Munich, Germany
Andreas Schmidt, Technical University, Munich, Germany
Amitava Gupta, Technical University, Munich, Germany
Peter Luksch, Technical University, Munich, Germany
Load distribution is an essential factor to parallel efficiency of numerical simulations that are based on spatial grids, especially on clusters of symmetric multiprocessors (SMPs). This paper presents a method of mapping spatial grid nodes to processors that combines two load balancing methodologies, graph partitioning and graph matching, to achieve maximum parallel efficiency on SMP clusters. The method has been successfully applied to load distribution in a parallel Computational Fluid Dynamics (CFD) simulation. Test runs on a PC cluster prove the effectiveness of our method.
Citation:
Huaien Gao, Andreas Schmidt, Amitava Gupta, Peter Luksch, "Load Balancing for Spatial-grid-based Parallel Numeric Simulations on Clusters of SMPs," pdp, pp.75, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions