A parallel distributed solver for large dense symmetric systems: Applications to geodesy and electromagnetism problems

International Journal of High Performance Computing Applications

Volumn 19, Issue 4, 2005, Pages 353-363

  Baboulin, Marc ^a   Giraud, Luc ^a   Gratton, Serge ^a  

^a CERFACS   (France)

Author keywords

Cholesky factorization; Packed storage format; Parallel distributed algorithms; PLAPACK; ScaLAPACK; Scientific computing; Symmetric dense linear systems

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; ELECTROMAGNETISM; GEODESY; LARGE SCALE SYSTEMS; LINEAR SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

CHOLESKY FACTORIZATION; PACKED STORAGE FORMAT; PARALLEL DISTRIBUTED ALGORITHMS; SYMMETRIC DENSE LINEAR SYSTEMS;

NATURAL SCIENCES COMPUTING;

EID: 27844549797     PISSN: 10943420     EISSN: None     Source Type: Journal    
DOI: 10.1177/1094342005056134     Document Type: Article

References (23)

1. Alléon, G., Amram, S., Durante, N., Homsi, P., Pogarieloff, D., and Farhat, C. 1997. Massively parallel processing boosts the solution of industrial electromagnetic problems: high-performance out-of-core solution of complex dense systems. SIAM Conference on Parallel Processing for Scientific Computing, Minneapolis, MN, March 14-17.
2. Alpatov, P., Baker, G., Edwards, C., Gunnels, J., Morrow, G., Overfelt, J., van de Geijn, R., and Wu, Y. 1997. PLAPACK: Parallel Linear Algebra Libraries Design Overview. Proceedings of Supercomputing 97, San Jose, CA, November 15-21.
3. Anderson, E. and Dongarra, J. 1990. Evaluating block algorithm variants in LAPACK, Technical Report, LAPACK Working Note 19.
4. Anderson, E. et al. 1999. LAPACK User's Guide, 3rd edition, SIAM, Philadelphia, PA.
5. Bendali, A. and Fares, M'B. 1999. CERFACS electromagnetics solver code, Technical Report TR/EMC/99/52, CERFACS, Toulouse, France.
6. Béreux, N. 2003. A Cholesky algorithm for some complex symmetric systems, Technical Report 515, Ecole Polytechnique, Centre de Mathématiques appliquées, Palaiseau, France.
7. Björck, Å. 1996. Numerical Methods for Least-Squares Problems, SIAM, Philadelphia, PA.
8. Blackford, L. et al. 1997. ScaLAPACK User's Guide, SIAM, Philadelphia, PA.
9. Choi, J., Dongarra, J., Ostrouchov, L., Petitet, A., Walker, D., and Whaley, R. 1996. The design and implementation of the ScaLAPACK LU, QR, and Cholesky factorization routines. Scientific Programming 5:173-184.
10. Dongarra, J. and D'Azevedo, E. 1997. The design and implementation of the parallel out-of-core ScaLAPACK LU, QR, and Cholesky factorization routines, Technical Report, LAPACK Working Note 118.
11. Dongarra, J., Du Croz, J., Duff, I., and Hammarling, S. 1990. A set of Level 3 Basic Linear Algebra Subprograms. ACM Transactions on Mathematical Software 16:1-17.
12. Dongarra, J., Duff, I., Sorensen, D., and van der Vorst, H. 1998. Numerical Linear Algebra for High Performance Computers, SIAM, Philadelphia, PA.
13. Goedecker, S. and Hoisie, A. 2001. Performance Optimization of Numerically Intensive Codes, SIAM, Philadelphia, PA.
14. Golub, G. and van Loan, C. 1996. Matrix Computations, 3rd edition, Johns Hopkins University Press, Baltimore, MD.
15. Gunter, B. C., Reiley, W. C., and van de Geijn, R. A. 2000. Implementation of out-of-core Cholesky and QR factorizations with POOCLAPACK, Technical Report, PLAPACK Working Note 12.
16. Higham, N. 2002. Accuracy and Stability of Numerical Algorithms, 2nd edition, SIAM, Philadelphia, PA.
17. Li, X. and Demmel, J. 2003. SuperLU_DIST: a scalable distributed-memory sparse direct solver for unsymmetric linear systems. ACM Transactions on Mathematical Software 29:110-140.
18. MPI Forum. 1994. MPI: a message passing interface standard. International Journal of Supercomputer Applications and High Performance Computing 8(3-4).
19. Ortega, J. M. and Romine, C. H. 1988. The ijk forms of factorization methods H. Parallel systems. Parallel Computing 7:149-162.
20. Pail, R. and Plank, G. 2002. Assessment of three numerical solution strategies for gravity field recovery from GOCE satellite gravity gradiometry implemented on a parallel platform. Journal of Geodesy 76:462-474.
21. Parallel Algorithms Project. 2002. Scientific Report for 2002, Technical Report TR/PA/02/124, CERFACS, Toulouse, France, http://www.cerfacs.fr/ algor/reports.
22. Sylvand, G. 2002. La méthode multipôle rapide en électromagnétisme: performances, parallélisation, applications. Ph.D. Thesis, Ecole Nationale des Ponts et Chaussées. van de Geijn, R. 1997. Using PLAPACK, MIT Press, Cambridge, MA.
23. van de Geijn, R. 1997. Using PLAPACK, MIT Press, Cambridge, MA.