Implementation of an ADI method on parallel computers
In this paper the implementation of an ADI method for solving the diffusion equation on three parallel/vector computers is discussed. The computers were chosen so as to encompass a variety of architectures. They are the MPP, an SIMD machine with 16-Kbit serial processors; Flex/32, an MIMD machine with 20 processors; and Cray/2, an MIMD machine with four vector processors. The Gaussian elimination algorithm is used to solve a set of tridiagonal systems on the Flex/32 and Cray/2 while the cyclic elimination algorithm is used to solve these systems on the MPP. The implementation of the method is discussed in relation to these architectures and measures of the performance on each machine are given. Simple performance models are used to describe the performance. These models highlight the bottlenecks and limiting factors for this algorithm on these architectures. Finally conclusions are presented. 10 references.
- Research Organization:
- NASA, Langley Research Center, Hampton, VA (USA); Old Dominion University, Norfolk, VA (USA)
- OSTI ID:
- 5332731
- Journal Information:
- J. Sci Comput.; (United States), Vol. 2
- Country of Publication:
- United States
- Language:
- English
Similar Records
Signal processing algorithms on parallel architectures: A performance update
Chemical engineering applications on the MPP, Alliant FX/8 and Encore Multimax parallel computers
Related Subjects
SUPERCOMPUTERS
COMPUTER ARCHITECTURE
ALGORITHMS
CRAY COMPUTERS
PARALLEL PROCESSING
PASCAL
PERFORMANCE
USES
VECTOR PROCESSING
COMPUTERS
DIGITAL COMPUTERS
MATHEMATICAL LOGIC
PROGRAMMING
PROGRAMMING LANGUAGES
990210* - Supercomputers- (1987-1989)