TOP/DOMDEC : a software tool for mesh partitioning and parallel processing and applications to CSM a

Abstract TOP/DOMDEC is an interactive software package for mesh partitioning and parallel processing. It offers several state-of-the-art graph decomposition algorithms in a user friendly environment. Generated mesh partitions can be smoothed and optimized for minimum interface and maximum load balance using one of several non-deterministic optimization algorithms. TOP/DOMDEC also provides real-time means for assessing a priori the quality of a mesh partition and discriminating between different partitioning algorithms. The user interface includes high speed three-dimensional graphics, an interprocessor communication simulator for today's massively parallel systems, and an output function with parallel I/O data structures. In this paper, we describe the basic features of TOP/DOMDEC and highlight their application to the parallel solution of computational fluid and solid mechanics problems.

[1]  Laurence A. Wolsey,et al.  Non-Deterministic Heuristics for Automatic Domain Decomposition in Direct Parallel Finite Element Calculations , 1993, PPSC.

[2]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .

[3]  J. F. Abel,et al.  Use of networked workstations for parallel nonlinear structural dynamic simulations of rotating bladed-disk assemblies , 1993 .

[4]  Alan George,et al.  A linear time implementation of the reverse Cuthill-McKee algorithm , 1980, BIT.

[5]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[6]  Steve W. Otto,et al.  Optimal mapping of irregular finite element domains to parallel processors , 1987 .

[7]  Horst D. Simon,et al.  Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems , 1994, Concurr. Pract. Exp..

[8]  Charbel Farhat,et al.  Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics , 1993 .

[9]  J. G. Malone.  Automated mesh decomposition and concurrent finite element analysis for hypercube multiprocessor computers , 1988 .

[10]  B. Nour-Omid,et al.  Solving finite element equations on concurrent computers , 1987 .

[11]  Charbel Farhat,et al.  A simple and efficient automatic fem domain decomposer , 1988 .

[12]  Charbel Farhat,et al.  Viscous Flow Computations on MPP Systems: Implementational Issues and Performance Results for Unstructured Grids , 1993, PPSC.

[13]  J. Pasciak,et al.  Computer solution of large sparse positive definite systems , 1982 .

[14]  Garrett Birkhoff,et al.  Elliptic Problem Solvers II , 1984 .