Automatic load balanced paritioning strategies for PDE computations

Authors:
N. P. Chrisochoides;C. E. Houstis;E. N. Houstis;S. K. Kortesis;J. R. Rice
Affiliations:
Department of Computer Science, Purdue University, West Lafayette, IN;Department of Computer Science, Purdue University, West Lafayette, IN;-;Department of Computer Science, Purdue University, West Lafayette, IN;Department of Computer Science, Purdue University, West Lafayette, IN
Venue:
ICS '89 Proceedings of the 3rd international conference on Supercomputing
Year:
1989

Citing 0
Cited 4

Geometry based mapping strategies for PDE computations

ICS '91 Proceedings of the 5th international conference on Supercomputing
//ELLPACK: a numerical simulation programming environment for parallel MIMD machines

ICS '90 Proceedings of the 4th international conference on Supercomputing
PELLPACK: a problem-solving environment for PDE-based applications on multicomputer platforms

ACM Transactions on Mathematical Software (TOMS)
A new approach to parallel mesh generation and partitioning problems

Computational science, mathematics and software

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we study the partitioning and allocation of computations associated with the numerical solution of partial differential equations (PDEs). Strategies for the mapping of such computations to parallel MIMD architectures can be applied to different levels of the solution process. We introduce and study heuristic approaches defined on the associated geometric data structures (meshes). Specifically, we study methods for decomposing finite element and finite difference meshes into balanced, nonoverlapping subdomains which guarantee minimum communication and synchronization among the underlying associated subcomputations. Two types of algorithms are considered: clustering techniques based on sequential orderings of the discrete geometric data and optimization based techniques involving geometric or graphical metric criteria. These algorithms support the automatic mode of a geometry decomposition tool developed in the parallel ELLPACK environment which is implemented under X11-window systems. A brief description of this tool is presented.