Abstract
Direct methods for solving large sparse linear systems of equations are popular because of their generality and robustness. Their main weakness is that the memory they require increases rapidly with problem size. We discuss the design and development of a new multifrontal solver that aims to circumvent this problem by allowing both the system matrix and its factors to be stored externally. We highlight some of the key features of our new out-of-core package, in particular its use of efficient implementations of dense linear algebra kernels to perform partial factorizations and its memory management system. We present numerical results for some large-scale problems arising from practical applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andersen, B.S., Gunnels, J.A., Gustavson, F.G., Reid, J.K., Wasniewski, J.: A fully portable high performance minimal storage hybrid format Cholesky algorithm. ACM Transactions on Mathematical Software 31, 201–208 (2005)
Dobrian, F., Pothen, A.: A comparison between three external memory algorithms for factorising sparse matrices. In: Proceedings of the SIAM Conference on Applied Linear Algebra (2003)
Duff, I.S.: Design features of a frontal code for solving sparse unsymmetric linear systems out-of-core. SIAM J. Scientific and Statistical Computing 5, 270–280 (1984)
Duff, I.S.: MA57– a new code for the solution of sparse symmetric definite and indefinite systems. ACM Transactions on Mathematical Software 30, 118–144 (2004)
Guermouche, A., L’Excellent, J.-Y.: Optimal memory minimization algorithms for the multifrontal method. Technical Report RR5179, INRIA (2004)
HSL: A collection of Fortran codes for large-scale scientific computation (2004), http://hsl.rl.ac.uk/
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 (1998), http://www-users.cs.umn.edu/~karypis/metis/
Reid, J.K.: TREESOLV, a Fortran package for solving large sets of linear finite-element equations. Report CSS 155, AERE Harwell (1984)
Reid, J.K., Scott, J.A.: An out-of-core sparse Cholesky solver. Technical Report RAL-TR-2006-013, Rutherford Appleton Laboratory (2006)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reid, J.K., Scott, J.A. (2007). The Design of a New Out-of-Core Multifrontal Solver. In: Kågström, B., Elmroth, E., Dongarra, J., Waśniewski, J. (eds) Applied Parallel Computing. State of the Art in Scientific Computing. PARA 2006. Lecture Notes in Computer Science, vol 4699. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75755-9_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-75755-9_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75754-2
Online ISBN: 978-3-540-75755-9
eBook Packages: Computer ScienceComputer Science (R0)