Load-balancing algorithms for climate models
Implementations of climate models on scalable parallel computer systems can suffer from load imbalances due to temporal and spatial variations in the amount of computation required for physical parameterizations such as solar radiation and convective adjustment. We have developed specialized techniques for correcting such imbalances. These techniques are incorporated in a general-purpose, programmable load-balancing library that allows the mapping of computation to processors to be specified as a series of maps generated by a programmer-supplied load-balancing module. The communication required to move from one map to another is performed automatically by the library, without programmer intervention. In this paper, we de scribe the load-balancing problem and the techniques that we have developed to solve it. We also describe specific load-balancing algorithms that we have developed for PCCM2, a scalable parallel implementation of the community Climate Model, and present experimental results that demonstrate the effectiveness of these algorithms on parallel computers.
- Research Organization:
- Argonne National Lab., IL (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 10160995
- Report Number(s):
- ANL/MCS/CP-83246; CONF-9405100-10; ON: DE94013967
- Resource Relation:
- Conference: Scalable high performance computing conference,Knoxville, TN (United States),23 May 1994; Other Information: PBD: [1994]
- Country of Publication:
- United States
- Language:
- English
Similar Records
PCCM2: A GCM adapted for scalable parallel computers
Design strategies for irregularly adapting parallel applications