On the I/O Volume in Out-of-Core Multifrontal Methods with a Flexible Allocation Scheme

1. The BCSLIB Mathematical/Statistical Library, http://www.boeing.com/phantom/bcslib/

2. Agullo, E., Guermouche, A., L’Excellent, J.-Y.: Towards a parallel out-of-core multifrontal solver: Preliminary study. Research report 6120, INRIA. Also appeared as LIP report RR2007-06 (February 2007)

   Google Scholar 

3. Agullo, E.: On the out-of-core factorization of large sparse matrices. Phd thesis, Ecole Normale Supérieure de Lyon (October 2008) (submitted)

   Google Scholar 

4. Agullo, E., Guermouche, A., L’Excellent, J.-Y.: On reducing the I/O volume in a sparse out-of-core solver. In: Aluru, S., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) HiPC 2007. LNCS, vol. 4873, pp. 47–58. Springer, Heidelberg (2007)

   Chapter  Google Scholar 

5. Amestoy, P.R., Guermouche, A., L’Excellent, J.-Y., Pralet, S.: Hybrid scheduling for the parallel solution of linear systems. Parallel Computing 32(2), 136–156 (2006)

   Article  MathSciNet  Google Scholar 

6. Amestoy, P.R., Puglisi, C.: An unsymmetrized multifrontal LU factorization. SIAM Journal on Matrix Analysis and Applications 24, 553–569 (2002)

   Article  MathSciNet  MATH  Google Scholar 

7. Duff, I.S., Reid, J.K.: The multifrontal solution of indefinite sparse symmetric linear systems. ACM Transactions on Mathematical Software 9, 302–325 (1983)

   Article  MathSciNet  MATH  Google Scholar 

8. Guermouche, A., L’Excellent, J.-Y.: Constructing memory-minimizing schedules for multifrontal methods. ACM Transactions on Mathematical Software 32(1), 17–32 (2006)

   Article  MathSciNet  MATH  Google Scholar 

9. 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 (September 1998)

   Google Scholar 

10. Liu, J.W.H.: On the storage requirement in the out-of-core multifrontal method for sparse factorization. ACM Transactions on Mathematical Software 12, 127–148 (1986)

    Article  MathSciNet  Google Scholar 

11. Liu, J.W.H.: The multifrontal method for sparse matrix solution: Theory and Practice. SIAM Review 34, 82–109 (1992)

    Article  MathSciNet  MATH  Google Scholar 

12. Reid, J.K., Scott, J.A.: An out-of-core sparse Cholesky solver. Technical Report RAL-TR-2006-013, Rutherford Appleton Laboratory (2006) (Revised March 2007)

    Google Scholar 

13. Rothberg, E., Schreiber, R.: Efficient methods for out-of-core sparse cholesky factorization. SIAM Journal on Scientific Computing 21(1), 129–144 (1999)

    Article  MathSciNet  MATH  Google Scholar 

14. Rotkin, V., Toledo, S.: The design and implementation of a new out-of-Core sparse Cholesky factorization method. ACM Transactions on Mathematical Software 30(1), 19–46 (2004)

    Article  MathSciNet  MATH  Google Scholar 

15. Schulze, J.: Towards a tighter coupling of bottom-up and top-down sparse matrix ordering methods. BIT 41(4), 800–841 (2001)

    Article  MathSciNet  MATH  Google Scholar 

Download references