Date of Award
12-1994
Document Type
Thesis
Degree Name
Master of Science
Department
Department of Electrical and Computer Engineering
Abstract
This study presented a methodology for determining the general performance characteristics of a computational fluid dynamics (CFD) algorithm on the Intel Paragon. By performing a rigorous time complexity analysis of a parallel CFD algorithm, the general performance could be characterized before the code was actually parallelized. This was shown by implementing a serial version of the 2-D Roe Scheme on the Paragon. This explicit code was parallelized by the addition of generic yet efficient routines that decomposed the domain, automatically adjusted partition indices, and performed 2-D and 3-D buffer exchanges. Additionally, efficient global routines available for the Paragon were used in order to reduce the overall complexity of the parallel implementation. Comparison of the predicted performance and the measured performance showed that for the Roe Scheme, the general performance characteristics on the Intel Paragon could be accurately predicted. While a complexity analysis of the Beam-Warming algorithm was performed, a working parallel implementation on the Paragon was not completed.
AFIT Designator
AFIT-GCS-ENG-94D-04
DTIC Accession Number
ADA290690
Recommended Citation
Graham, John R. III, "Parallelization of the 2D Roe Scheme on the Intel Paragon" (1994). Theses and Dissertations. 6377.
https://scholar.afit.edu/etd/6377