Loading...
Please wait, while we are loading the content...
Similar Documents
Implementation of an adi method on parallel computers
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Grosch, Chester E. Fatoohi, Raad A. |
| Copyright Year | 1987 |
| Description | 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 16K bit 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. |
| File Size | 952253 |
| Page Count | 27 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19870018013 |
| Archival Resource Key | ark:/13960/t8x973g4k |
| Language | English |
| Publisher Date | 1987-07-01 |
| Access Restriction | Open |
| Subject Keyword | Alternating Direction Implicit Methods Algorithms Gaussian Elimination Simd Computers Mimd Computers Architecture Computers Cray Computers Parallel Processing Computers Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
