
doi: 10.1007/bf01061485
We discuss the implementation of an ADI method for solving the diffusion equation on three parallel/vector computers. 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 highlighting the bottlenecks and limiting factors for this algorithm on these architectures. Finally conclusions are presented.
SIMD machine, Iterative numerical methods for linear systems, diffusion equation, Heat equation, Parallel numerical computation, Numerical solution of discretized equations for boundary value problems involving PDEs, MIMD machine, alternating direction implicit method, parallel algorithm, ADI method, Gaussian elimination, performance analysis, cyclic elimination
SIMD machine, Iterative numerical methods for linear systems, diffusion equation, Heat equation, Parallel numerical computation, Numerical solution of discretized equations for boundary value problems involving PDEs, MIMD machine, alternating direction implicit method, parallel algorithm, ADI method, Gaussian elimination, performance analysis, cyclic elimination
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
