A Parallel Direct 3D Elliptic Solver
作者： Abdessamad Qaddouri , Jean Côté , Michel Valin
关键词: Separable space 、 Task (computing) 、 Algorithm 、 Computer science 、 Elliptic boundary value problem 、 Solver 、 Numerical weather prediction 、 Elliptic solver
摘要: We have implemented and tested two distributed-memory direct solvers for a separable elliptic boundary value problem arising in numerical weather prediction The first version uses 4 data transpositions performs the tasks along each direction processor. second only 2 but inner task of solver across processors. performance algorithms is shown to be similar very good.
springer.com
springerlink.com参考文章(10)
Eric F. Van de Velde, Concurrent Scientific Computing ,(1994)
André Méthot, Jean Côté, Michel Roch, Andrew Staniforth, Sylvie Gravel, Alain Patoine, Jean-Guy Desmarais, THE OPERATIONAL CMC/ MRB GLOBAL ENVIRONMENTAL MULTISCALE (GEM) MODEL ,(1997)
John M. Levesque, Joel W. Williamson, A Guidebook to Fortran on Supercomputers ,(1989)
Harold S. Stone, Parallel Tridiagonal Equation Solvers ACM Transactions on Mathematical Software. ,vol. 1, pp. 289- 307 ,(1975) , 10.1145/355656.355657
S. Lennart Johnsson, Solving Tridiagonal Systems on Ensemble Architectures SIAM Journal on Scientific and Statistical Computing. ,vol. 8, pp. 354- 392 ,(1987) , 10.1137/0908040
Jörn Hofhaus, Eric F. Van de Velde, Alernating-Direction Line-Relaxation Methods on Multicomputers SIAM Journal on Scientific Computing. ,vol. 17, pp. 454- 478 ,(1996) , 10.1137/S1064827593253872
Ian T. Foster, Patrick H. Worley, Parallel Algorithms for the Spectral Transform Method SIAM Journal on Scientific Computing. ,vol. 18, pp. 806- 837 ,(1997) , 10.1137/S1064827594266891
Stefan Bondeli, Paper: Divide and conquer: a parallel algorithm for the solution of a tridiagonal linear system of equations parallel computing. ,vol. 17, pp. 419- 434 ,(1991) , 10.1016/S0167-8191(05)80145-0
Roland A. Sweet, William L. Briggs, Suely Oliveira, Jules L. Porsche, Tom Turnbull, Paper: FFTs and three-dimensional Poisson solvers for hypercubes parallel computing. ,vol. 17, pp. 121- 131 ,(1991) , 10.1016/S0167-8191(05)80100-0
Jean Côté, Sylvie Gravel, André Méthot, Alain Patoine, Michel Roch, Andrew Staniforth, The Operational CMC–MRB Global Environmental Multiscale (GEM) Model. Part I: Design Considerations and Formulation Monthly Weather Review. ,vol. 126, pp. 1373- 1395 ,(1998) , 10.1175/1520-0493(1998)126<1373:TOCMGE>2.0.CO;2