NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Implementation of an ADI method on parallel computersIn 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.
Document ID
19880039751
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Fatoohi, Raad A.
(NASA Langley Research Center Hampton, VA, United States)
Grosch, Chester E.
(NASA Langley Research Center Hampton; Old Dominion University, Norfolk, VA, United States)
Date Acquired
August 13, 2013
Publication Date
June 1, 1987
Publication Information
Publication: Journal of Scientific Computing
Volume: 2
ISSN: 0885-7474
Subject Category
Computer Systems
Accession Number
88A26978
Funding Number(s)
CONTRACT_GRANT: NAS1-18107
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available