The Design and Implementation of a Parallel Unstructured Euler Solver Using Software Primitives
Abstract
This paper is concerned with the implementation of a three- dimensional unstructured-grid Euler-solver on massively parallel distributed- memory computer architecture The goal is to minimize solution time by achieving high computational rates with numerically efficient algorithm. An unstructured multigrid algorithm with an edge-based data-structure has been adopted, and a number of optimizations have been devised and implemented in order to accelerate the parallel computational rates. The implementation is carried out by creating a set of software tools, which provide an interface between the parallelization issues and the sequential code, while providing a basis for future automatic run-time compilation support. Large practical unstructured grid problems are solved on the Intel iPSC/860 hypercube and Intel Touchstone Delta machine. The quantitative effect of the various optimizations are demonstrated, and we show that the combined effect of these optimizations leads to roughly a factor of three performance improvement. The overall solution efficiency is compared with that obtained on the CRAY-YMP vector supercomputer. parallel processing; unstructured Euler-solver.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1992
- Accession Number
- ADA249437
Entities
People
- D. J. Mavriplis
- J. Saltz
- R. Ponnusamy
- Rabindra Das
- Salil Gupta