A MIMD implementation of a parallel Euler solver for unstructured grids

A mesh-vertex finite volume scheme for solving the Euler equations on triangular unstructured meshes is implemented on a MIMD (multiple instruction/multiple data stream) parallel computer. Three partitioning strategies for distributing the work load onto the processors are discussed. Issues pertaini...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of supercomputing 1992-06, Vol.6 (2), p.117-137
Main Authors: Venkatakrishnan, V., Simon, Horst D., Barth, Timothy J.
Format: Article
Language:English
Subjects:
ALGORITHMS
Applied sciences
Computer Programming And Software
Computer science
control theory
systems
Computer systems and distributed systems. User interface
COMPUTERS
CRAY COMPUTERS
DIFFERENTIAL EQUATIONS
EQUATIONS
Exact sciences and technology
GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
MATHEMATICAL LOGIC
MESH GENERATION
NUMERICAL SOLUTION
PARALLEL PROCESSING
PARTIAL DIFFERENTIAL EQUATIONS
PROGRAMMING 990200 > Mathematics & Computers
Software
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A mesh-vertex finite volume scheme for solving the Euler equations on triangular unstructured meshes is implemented on a MIMD (multiple instruction/multiple data stream) parallel computer. Three partitioning strategies for distributing the work load onto the processors are discussed. Issues pertaining to the communication costs are also addressed. We find that the spectral bisection strategy yields the best performance. The performance of this unstructured computation on the Intel iPSC/860 compares very favorably with that on a one-processor CRAY Y-MP/1 and an earlier implementation on the Connection Machine.
ISSN:0920-8542
1573-0484
DOI:10.1007/BF00129774