The Design of a New Out-of-Core Multifrontal Solver

  • John K. Reid
  • Jennifer A. Scott
Conference paper

DOI: 10.1007/978-3-540-75755-9_72

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4699)
Cite this paper as:
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

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • John K. Reid
    • 1
  • Jennifer A. Scott
    • 1
  1. 1.Computational Science and Engineering Department, Rutherford Appleton Laboratory, Chilton, Oxfordshire, OX11 0QXEngland

Personalised recommendations