Multifrontal parallel distributed symmetric and unsymmetric solvers

Computer Methods in Applied Mechanics and Engineering

Volumn 184, Issue 2-4, 2000, Pages 501-520

  Amestoy, P R ^a   Duff, I S ^b   L'Excellent, J Y ^c  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b RUTHERFORD APPLETON LABORATORY   (United Kingdom)

^c CERFACS   (France)

Author keywords

Distributed memory architecture; MPI; Multifrontal direct methods; Sparse matrices

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONFORMAL MAPPING; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; FORTRAN (PROGRAMMING LANGUAGE); LINEAR EQUATIONS; MATRIX ALGEBRA; PARALLEL ALGORITHMS; TREES (MATHEMATICS);

DISTRIBUTED MEMORY ARCHITECTURE; MULTIFRONTAL DIRECT METHODS; SPARSE MATRICES;

PARALLEL PROCESSING SYSTEMS;

EID: 0033884893     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(99)00242-X     Document Type: Article

References (23)

1. Amestoy P.R., Davis T.A., Duff I.S. An approximate minimum degree ordering algorithm. SIAM J. Matrix Analysis Appl. 17:1996;886-905.
2. Amestoy P.R., Duff I.S. Vectorization of a multiprocessor multifrontal code. Int. J. Supercomputer Appl. 3:1989;41-59.
3. Amestoy P.R., Duff I.S. Memory allocation issues in sparse multiprocessor multifrontal methods. Int. J. Supercomputer Appl. 7:1993;64-82.
4. P.R. Amestoy, I.S. Duff, J.-Y. L'Excellent, P. Plecháč. Parasol. an integrated programming environment for parallel sparse matrix solvers, Technical Report RAL-TR-98-039, Rutherford Appleton Laboratory, 1998, to appear in Proceedings of Conference HPCI 1998.
5. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J.D. Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, D. Sorensen, LAPACK: A portable linear algebra library for high-performance computers SIAM, Philadelphia, 1992.
6. L.S. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, R.C. Whaley, ScaLAPACK Users' Guide. SIAM Press, 1997.
7. Daydé M.J., Duff I.S. Use of level 3 blas in LU factorization in a multiprocessing environment on three vector multiprocessors, the alliant fx/80, the cray-2, and the ibm 3090/vf. Int. J. Supercomputer Appl. 5:1991;92-110.
8. M.J. Daydé, I.S. Duff, A block implementation of level 3 BLAS for RISC processors. Technical Report RT/APO/96/1, ENSEEIHT-IRIT, 1996.
9. Dongarra J., Hempel R., Hey A.J.G., Walker D.W. MPI: A message passing interface standard. Int. J. Supercomputer Appl. 8:1995;3-4.
10. Dongarra J.J., Croz J.D., Duff I.S., Hammarling S. Algorithm 679. a set of level 3 basic linear algebra subprograms. ACM Trans. Math. Software. 16:1990;1-17.
11. Dongarra J.J., Croz J.D., Duff I.S., Hammarling S. Algorithm 679. a set of level 3 basic linear algebra subprograms: model implementation and test programs. ACM Trans. Math. Software. 16:1990;18-28.
12. J.J. Dongarra, I.S. Duff, D.C. Sorensen, H.A. van der Vorst, Solving Linear Systems on Vector and Shared Memory Computers. SIAM, Philadelphia, 1991.
13. Duff I.S. Parallel implementation of multifrontal schemes. Parallel computing. 3:1986;193-204.
14. I.S. Duff, R.G. Grimes, J.G. Lewis, Users' guide for the Harwell-Boeing sparse matrix collection (Release I), Technical Report RAL 92-086, Rutherford Appleton Laboratory, 1992.
15. Duff I.S., Reid J.K. The multifrontal solution of indefinite sparse symmetric linear systems. ACM Trans. Math. Software. 9:1983;302-325.
16. Duff I.S., Reid J.K. The multifrontal solution of unsymmetric sets of linear systems. SIAM J. Scientific Statistical Computing. 5:1984;633-641.
17. I.S. Duff, R.G. Grimes, J.G. Lewis, The Rutherford-Boeing Sparse Matrix Collection. Technical Report RAL-TR-97-031, Rutherford Appleton Laboratory, 1997. Also Technical Report ISSTECH-97-017 from Boeing Information & Support Services and Report TR/PA/97/36 from CERFACS, Toulouse.
18. V. Espirat, Développement d'une approche multifrontale pour machines a mémoire distribuée et réseau hétérogène de stations de travail. Technical Report Rapport de stage 3ieme Année, ENSEEIHT-IRIT, 1996.
19. R.F. Fowler, C. Greenough, RALPAR - RAL Mesh Partitioning Program, Version 2.0, Technical Report RAL-TR-98-025, Rutherford Appleton Laboratory, 1998.
20. Geist A., Ng E. Task scheduling for parallel sparse Cholesky factorization. Int J. Parallel Program. 18:1989;291-314.
21. HSL, Harwell Subroutine Library. A Catalogue of Subroutines (Release 12). AEA Technology, Harwell Laboratory, Oxfordshire, England, 1996. For information concerning HSL contact: Dr. Scott Roberts, AEA Technology, 552 Harwell, Didcot, Oxon OX11 0RA, England (Tel.: +44-1235-434988; fax: +44-1235-434136; e-mail: Scott.Roberts@aeat.co.uk).
22. Mandel J. Balancing domain decomposition. Comm. Numer. Meth. Engrg. 9:1993;233-241.
23. Nagel W.E., Arnold A., Weber M., Hoppe H.-C., Solchenbach K. VAMPIR: Visualization and analysis of MPI resources. Supercomputer. 12(1):1996;69-80.