Adaptive paging for a multifrontal solver
- 26 June 2004
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 267-276
- https://doi.org/10.1145/1006209.1006247
Abstract
In this paper, we present a new way to improve performance of the factorization of large sparse linear systems which cannot fit in memory. Instead of rewriting a large part of the code to implement an out-of-core algorithm with explicit I/O, we modify the paging mechanisms in such a way that I/O are transparent. This approach will be helpful to study the key points for getting performance with large problems on under sized memory machines with an explicit out-of-core scheme. The modification is done thanks to the MMUM&MMUSSEL software tool which allows the management of the paging activity at the application level. We designed a first paging polic that is well adapted for the parallel multifrontal solver MUMPS We present here a study and we give our preliminary results.Keywords
This publication has 11 references indexed in Scilit:
- On the performance of parallel factorization of out-of-core matricesParallel Computing, 2004
- Impact of reordering on the memory of a multifrontal solverParallel Computing, 2003
- Compiler-based I/O prefetching for out-of-core applicationsACM Transactions on Computer Systems, 2001
- Efficient Methods for Out-of-Core Sparse Cholesky FactorizationSIAM Journal on Scientific Computing, 1999
- Memory Management Issues in Sparse Multifrontal Methods On MultiprocessorsThe International Journal of Supercomputing Applications, 1993
- The Role of Elimination Trees in Sparse FactorizationSIAM Journal on Matrix Analysis and Applications, 1990
- The multifrontal method and paging in sparse Cholesky factorizationACM Transactions on Mathematical Software, 1989
- Progress in Sparse Matrix Methods for Large Linear Systems On Vector SupercomputersThe International Journal of Supercomputing Applications, 1987
- The Multifrontal Solution of Unsymmetric Sets of Linear EquationsSIAM Journal on Scientific and Statistical Computing, 1984
- The Multifrontal Solution of Indefinite Sparse Symmetric LinearACM Transactions on Mathematical Software, 1983