Can I read Efficient implementation of a 3-dimensional ADI method on the iPSC/860 on EtoBox?

Efficient implementation of a 3-dimensional ADI method on the iPSC/860 by R. F. Van der Wijngaart is a scholarly article available to read on EtoBox.

What is Efficient implementation of a 3-dimensional ADI method on the iPSC/860 about?

A comparison is made between several domain decomposition strategies for the solution of threedimensional partial differential equations on a MIMD distributed memory parallel computer. The grids used are structured, and the numerical algorithm iv ADI. Important implementation issues regarding load balancing, storage requirements, network latency, and overlap of computations and communications are discussed. Results of the solution of the threedimensional heat equation on the Intel iPSC/860 ape presented for the th?'ee most viable methods. It is found that the Bruno-Cappeilo decomposition delivers optimal computational speed through an almost complete elimination of processor idle time, while providing good memory eficiency. 1 Introduction Implicit numerical algorithms for the solution of multi-dimensional partial differential equations (PDE's) are usually more efficient computationally than explicit methods, when implemented on conventional (vector) computers. However, they are harder to program efficiently on parallel computers due to a more global data dependence than is exhibited by explicit methods. Numerical solution of PDE's typically involves more or less the same operations

Author

R. F. Van der Wijngaart

Publisher

ACM Press

Published

1993

Language

EN