Accession Number : ADA290690

Title :   Parallelization of the 2D Roe Scheme on the Intel Paragon.

Descriptive Note : Master's thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s) : Graham, John R., III

PDF Url : ADA290690

Report Date : DEC 1994

Pagination or Media Count : 100

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. (AN)

Descriptors :   *ALGORITHMS, *PARALLEL PROCESSING, *COMPUTATIONAL FLUID DYNAMICS, OPTIMIZATION, TWO DIMENSIONAL, COMPARISON, TIME SERIES ANALYSIS, EFFICIENCY, THESES, FINITE DIFFERENCE THEORY, HYDRODYNAMIC CODES, SUPERSONIC FLOW, SUBROUTINES, COMPUTER PROGRAM VERIFICATION, NAVIER STOKES EQUATIONS, INVISCID FLOW, COMPILERS, BUFFER STORAGE.

Subject Categories : Computer Programming and Software
      Fluid Mechanics

Distribution Statement : APPROVED FOR PUBLIC RELEASE