NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Design and implementation of a parallel unstructured Euler solver using software primitivesThis paper is concerned with the implementation of a three-dimensional unstructured-grid Euler solver on massively parallel distributed-memory computer architectures. The goal is to minimize solution time by achieving high computational rates with a 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 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 effects of the various optimizations are demonstrated, and we show that the combined effect of these optimizations leads to roughly a factor of 3 performance improvement. The overall solution efficiency is compared with that obtained on the Cray Y-MP vector supercomputer.
Document ID
19950054555
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Das, R.
(NASA Langley Research Center Hampton, VA, United States)
Mavriplis, D. J.
(NASA Langley Research Center Hampton, VA, United States)
Saltz, J.
(NASA Langley Research Center Hampton, VA, United States)
Gupta, S.
(NASA Langley Research Center Hampton, VA, United States)
Ponnusamy, R.
(NASA Langley Research Center Hampton, VA, United States)
Date Acquired
August 16, 2013
Publication Date
March 1, 1994
Publication Information
Publication: AIAA Journal
Volume: 32
Issue: 3
ISSN: 0001-1452
Subject Category
Computer Programming And Software
Accession Number
95A86154
Funding Number(s)
CONTRACT_GRANT: NAS1-18605
CONTRACT_GRANT: NAG1-1485
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available