Load Balancing for Spatial-Grid-Based Parallel Numeric Simulations on Clusters of SMPs - A Case Study from an Industrial CFD Simulation

Huaien Gao,Amitava Gupta,Peter Luksch,Andreas Schmidt,Gerhard Kahl

doi:10.1007/978-3-642-55526-8_37

Load Balancing for Spatial-Grid-Based Parallel Numeric Simulations on Clusters of SMPs - A Case Study from an Industrial CFD Simulation

Huaien Gao, Amitava Gupta + Show 3 more

https://doi.org/10.1007/978-3-642-55526-8_37

Copy DOI

Publication Date: Jan 1, 2003

Citations: 2

Affiliation: MTU Aero Engines (Germany)

#Clusters Of Symmetric Multiprocessors #Symmetric Multiprocessors + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

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 code named TRACE. Test runs on the SR8000 prove the effectiveness of the method.

Full Text