A preliminary out-of-core extension of a parallel multifrontal solver

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4128 LNCS, Issue , 2006, Pages 1053-1063

  Agullo, Emmanuel ^a   Guermouche, Abdou ^b   L'Excellent, Jean Yves ^a  

^a UNIV LYON   (France)

^b UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; LARGE SCALE SYSTEMS; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER);

LARGE-SCALE PROBLEMS; LIMITED-MEMORY MACHINES; PARALLEL MULTIFRONTAL SOLVERS;

PARALLEL PROCESSING SYSTEMS;

EID: 33749988758     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11823285_111     Document Type: Conference Paper

References (17)

1. (The BCSLIB Mathematical/Statistical Library) http://www.boeing.com/ phantom/bcslib/.
2. Dobrian, F., Pothen, A.: Oblio: a sparse direct solver library for serial and parallel computations. Technical report, Old Dominion University (2000)
3. Toledo, S.: Taucs: A library of sparse linear solvers, version 2.2 (2003) Available online at http://www.tau.ac.il/~stoledo/taucs/.
4. Amestoy, P.R., Duff, I.S., Koster, J., L'Excellent, J.Y.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM Journal on Matrix Analysis and Applications 23(1) (2001) 15-41
5. Rothberg, E., Schreiber, R.: Efficient methods for out-of-core sparse Cholesky factorization. SIAM Journal on Scientific Computing 21(1) (1999) 129-144
6. Rotkin, V., Toledo, S.: The design and implementation of a new out-of-core sparse Cholesky factorization method. ACM Trans. Math. Softw. 30(1) (2004) 19-46
7. Cozette, O., Guermouche, A., Utard, G.: Adaptive paging for a multifrontal solver. In: Proceedings of the 18th annual international conference on Supercomputing, ACM Press (2004) 267-276
8. Ashcraft, C., Grimes, R.G., Lewis, J.G., Peyton, B.W., Simon, H.D.: Progress in sparse matrix methods for large linear systems on vector computers. Int. Journal of Supercomputer Applications 1(4) (1987) 10-30
9. Duff, I.S., Reid, J.K.: The multifrontal solution of indefinite sparse symmetric linear systems. ACM Transactions on Mathematical Software 9 (1983) 302-325
10. Amestoy, P.R., Duff, I.S.: Memory management issues in sparse multifrontal methods on multiprocessors. Int. J. of Supercomputer Applics. 7 (1993) 64-82
11. Amestoy, P.R., Duff, I.S., Vömel, C.: Task scheduling in an asynchronous distributed memory multifrontal solver. SIAM Journal on Matrix Analysis and Applications 26(2) (2005) 544-565
12. Amestoy, P.R., Guermouche, A., L'Excellent, J.Y., Pralet, S.: Hybrid scheduling for the parallel solution of linear systems. Parallel Computing (2005) To appear.
13. Takhur, R., Gropp, W., Lusk, E.: On implementing mpi-io portably and with high performance. In: Proceedings of the 6th Workshop on I/O in Parallel and Distributed Systems, ACM Press (1999) 23-32
14. Cormen, T.H., Davidson, E.R., Chatterjee, S.: Asynchronous buffered computation design and engineering framework generator (abcdefg). In: 19th International Parallel and Distributed Processing Symposium (IPDPS'05). (2005)
15. Karypis, G., Kumar, V.: METIS - A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices - Version 4.0. University of Minnesota. (1998)
16. Schmuck, F., Haskin, R.: GPFS: A shared-disk file system for large computing clusters. In: Proc. of the First Conference on File and Storage Technologies. (2002)
17. Guermouche, A., L'Excellent, J.Y.: Constructing memory-minimizing schedules for multifrontal methods. ACM Transactions on Mathematical Software (2005) To appear.