DocumentCode :
2492744
Title :
Multitasking a three-dimensional Navier-Stokes algorithm on the Cray-2
Author :
Swisshelm, Julie M.
Author_Institution :
NASA Ames Res. Center, Moffett Field, CA, USA
fYear :
1988
fDate :
14-18 Nov 1988
Firstpage :
14
Abstract :
A three-dimensional computational aerodynamics algorithm has been multitasked for efficient parallel execution on the Cray-2. It provides a means for examining the multitasking performance of a complete computational fluid dynamics (CFD) application code. An embedded zonal multigrid scheme is used to solve the Reynolds-averaged Navier-Stokes equations for an internal flow model problem. The explicit nature of each component of the method allows a spatial partitioning of the computational domain to achieve a well-balanced task load for multiple-instruction, multiple-data-stream (MIMD) computers with vector-processing capability. Experiments have been conducted with both two- and three-dimensional multitasked cases. The best speedup attained by an individual task group was 3.54 on four processors of the Cray-2, while the entire solver yielded a speedup of 2.67 on four processors for the three-dimensional case. The multiprocessing efficiency of various types of computational tasks is examined, performance on two Cray-2s with different memory access speeds is compared, and extrapolation to larger problems is discussed
Keywords :
Navier-Stokes equations; multiprogramming; parallel processing; physics computing; Cray-2; MIMD; Reynolds-averaged; computational aerodynamics algorithm; embedded zonal multigrid scheme; extrapolation; multiple-instruction, multiple-data-stream; multitasking; spatial partitioning; three-dimensional Navier-Stokes algorithm; Aerodynamics; Computational fluid dynamics; Computational modeling; Concurrent computing; Engines; Multitasking; NASA; Navier-Stokes equations; Numerical simulation; Parallel processing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Supercomputing 88. Vol.II: Science and Applications., Proceedings
Conference_Location :
Orlando, FL
Print_ISBN :
0-8186-8923-4
Type :
conf
DOI :
10.1109/SUPERC.1988.74128
Filename :
74128
Link To Document :
بازگشت