Reducing Variations in Parallel Efficiency for Unstructured Grid Computations
|
Abstract:
In this paper we present the GRIDS programming system for parallel computations on unstructured grids. The need for adaptive parallelization is discussed. It takes into account the specific reasons for the degradation of parallel efficiency in parallel systems ranging from workstation clusters to parallel supercomputers. Implications are shown on the design of programming models for unified parallel and distributed computing. Some strategies for adaptive optimization that are integrated in the GRIDS system are presented in detail. The effects of balancing the load, bundling messages, and dynamically reordering the operations are analysed in the general context of computations on unstructured grids. Performance measurements show the impact on the parallel efficiency of these schemes on a workstation cluster and a parallel computer.
Citations
| 47 | Distributed memory compiler methods for irregular problems - data copy reuse and runtime partitioning – Das, Ponnusamy, et al. |
| 40 | Partitioning of unstructured mesh problems for parallel processing – Simon - 1991 |
| 5 | L~SS--An environment for the parallel multigrid solution of partial differential equations on general 2D domains, Parallel Computing – Ritzdorf, Schiiller, et al. - 1994 |
| 5 | PARAGRID: a parallel multi--block environment for Computational Fluid Dynamics. IBM ECSEC,Viale Oceano Pacifico 173, 00144 – Dellagiacoma, Paoletti, et al. - 1990 |
| 2 | GRIDS User's Guide, computer science report 4/1993, department of computer science – Geuder, H��rdtner, et al. - 1993 |
| 1 | The GRIDS approach to automatic parallelization – Geuder, H��rdtner, et al. - 1993 |
