Efficient implementation of a 3-dimensional ADI method on the iPSC/860
暂无分享,去创建一个
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] P. R. Cappello,et al. Implementing the beam and warming method on the hypercube , 1989, C3P.
[2] F. Tony. On Gray Code Mapping for Mesh-FTTS on Binary N-Cubes , 1986 .
[3] Shahid H. Bokhari,et al. Complete exchange on the iPSC-860 , 1991 .
[4] S. Lennart Johnsson,et al. Alternating direction methods on multiprocessors , 1987 .