Implementation and performance analysis of numerical algorithms on the MPP, Flex/32,and Cray/2

Thesis/Dissertation · Thu Jan 01 04:00:00 EST 1987

OSTI ID:5635090

Fatoohi, R A

Results are presented of the implementation of a number of numerical algorithms on three parallel/vector computers. The object of this research is to determine how well, or poorly, a number of numerical algorithms would map onto three different architectures and to analyze the performance of these architectures using these algorithms. These algorithms are: a relaxation scheme for the solution of the Cauchy-Riemann equations, an ADI method for the solution of the diffusion equations, and a compact difference scheme for the solution of two-dimensional Navier-Stokes equations. The computers were chosen so as to encompass a variety of architectures. They are: the MPP, an SIMD machine with 16K bit serial processors; Flex/32, an MIMD machine with 20 processors; and the Cray/2. The machine architectures are briefly described. The implementation of these algorithms is discussed in relation to these architectures and measures of the performance on each machine are given. The basic comparison is among SIMD instruction parallelism on the MPP, MIMD process parallelism on the Flex/32, and vectorization of a serial code on the Cray/2. Simple performance models are used to describe the performance. These models highlight the bottlenecks and limiting factors for these algorithms on these architectures. Finally, conclusions are presented.

• Research Organization: Union Carbide Corp., Tarrytown, NY (USA). Linde Div.
• OSTI ID: 5635090
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ALGORITHMS
COMPUTER ARCHITECTURE
COMPUTERS
DIFFERENTIAL EQUATIONS
DIGITAL COMPUTERS
EQUATIONS
FLUID MECHANICS
IMPLEMENTATION
MATHEMATICAL LOGIC
MECHANICS
PARALLEL PROCESSING
PERFORMANCE
PROGRAMMING
SUPERCOMPUTERS
VECTOR PROCESSING