Hybrid scheduling for the parallel solution of linear systems

Parallel Computing

Volumn 32, Issue 2, 2006, Pages 136-156

  Amestoy, Patrick R ^a   Guermouche, Abdou ^b   L'Excellent, Jean Yves ^c   Pralet, Stéphane ^d  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b INRIA   (France)

^c UNIV LYON   (France)

^d CNRS   (France)

Author keywords

Dynamic scheduling; Memory; Parallel multifrontal method; Sparse matrices

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; INFORMATION ANALYSIS; PROBLEM SOLVING; PROGRAM PROCESSORS; SCHEDULING;

DYNAMIC SCHEDULING; FACTORIZATION; MEMORY INFORMATION; PARALLEL MULTIFRONTAL METHOD; SCHEDULING ALGORITHMS; SPARSE MATRICES;

LINEAR SYSTEMS;

EID: 31044439817     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2005.07.004     Document Type: Conference Paper

References (19)

1. I.S. Duff, and J.K. Reid The multifrontal solution of indefinite sparse symmetric linear systems ACM Transactions on Mathematical Software 9 1983 302 325
2. I.S. Duff, and J.K. Reid The multifrontal solution of unsymmetric sets of linear systems SIAM Journal on Scientific and Statistical Computing 5 1984 633 641
3. P.R. Amestoy, I.S. Duff, J. Koster, and J.-Y. L'Excellent A fully asynchronous multifrontal solver using distributed dynamic scheduling SIAM Journal on Matrix Analysis and Applications 23 1 2001 15 41
4. P.R. Amestoy, I.S. Duff, and J.-Y. L'Excellent Multifrontal parallel distributed symmetric and unsymmetric solvers Computer Methods in Applied Mechanics and Engineering 184 2000 501 520
5. P.R. Amestoy, I.S. Duff, and C. Vömel Task scheduling in an asynchronous distributed memory multifrontal solver SIAM Journal on Matrix Analysis and Applications 26 2 2005 544 565
6. I.S. Duff, A.M. Erisman, and J.K. Reid Direct Methods for Sparse Matrices 1986 Oxford University Press London
7. J.W.H. Liu The multifrontal method for sparse matrix solution: theory and practice SIAM Review 34 1992 82 109
8. A. Guermouche, J.-Y. L'Excellent, Memory-based scheduling for a parallel multifrontal solver, in: 18th International Parallel and Distributed Processing Symposium (IPDPS'04), 2004 p. 71a (10 pages).
9. J.W.H. Liu The role of elimination trees in sparse factorization SIAM Journal on Matrix Analysis and Applications 11 1990 134 172
10. J.W.H. Liu, E.G. Ng, and W. Peyton On finding supernodes for sparse matrix computations SIAM Journal on Matrix Analysis and Applications 14 1993 242 252
11. J.J. Dongarra, I.S. Duff, D.C. Sorensen, and H.A. van der Vorst Numerical Linear Algebra for High-Performance Computers 1998 SIAM Press Philadelphia
12. J. Choi, J. Demmel, I. Dhillon, J. Dongarra, S. Ostrouchov, A. Petitet, K. Stanley, D. Walker, and R.C. Whaley ScaLAPACK: a portable linear algebra library for distributed memory computers-design issues and performance Computer Physics Communications 97 1996 1 15 (also as LAPACK Working Note #95)
13. A. Pothen, and C. Sun A mapping algorithm for parallel sparse Cholesky factorization SIAM Journal on Scientific Computing 14 5 1993 1253 1257
14. P. Raghavan, Distributed sparse matrix factorization: QR and Cholesky decompositions, Ph.D. thesis, Department of Computer Science, Pennsylvania State University, 1991.
15. P. Hénon, P. Ramet, and J. Roman PaStiX: a high-performance parallel direct solver for sparse symmetric definite systems Parallel Computing 28 2 2002 301 321
16. A. Guermouche, J. L'Excellent, A study of various load information exchange mechanisms for a distributed application using dynamic scheduling, in: 19th International Parallel and Distributed Processing Symposium (IPDPS'05), 2005.
17. A. Geist, and E. Ng Task scheduling for parallel sparse Cholesky factorization International Journal of Parallel Programming 18 1989 291 314
18. G. Karypis, V. Kumar, MeTiS-A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices-Version 4.0, University of Minnesota, September 1998.
19. P.R. Amestoy, I.S. Duff, S. Pralet, and C. Vömel Adapting a parallel sparse direct solver to architectures with clusters of SMPS Parallel Computing 29 11-12 2003 1645 1668