PASTIX: a high-performance parallel direct solver for sparse symmetric positive definite systems

  • Authors:
  • P. Hénon;P. Ramet;J. Roman

  • Affiliations:
  • LaBRI, UMR CNRS 5800, Université Bordeaux 1 et ENSEIRB, 351, cours de la Libération, F-33405 Talence, France;LaBRI, UMR CNRS 5800, Université Bordeaux 1 et ENSEIRB, 351, cours de la Libération, F-33405 Talence, France;LaBRI, UMR CNRS 5800, Université Bordeaux 1 et ENSEIRB, 351, cours de la Libération, F-33405 Talence, France

  • Venue:
  • Parallel Computing - Parallel matrix algorithms and applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.02

Visualization

Abstract

Solving large sparse symmetric positive definite systems of linear equations is a crucial and time-consuming step, arising in many scientific and engineering applications. The block partitioning and scheduling problem for sparse parallel factorization without pivoting is considered. There are two major aims to this study: the scalability of the parallel solver, and the compromise between memory overhead and efficiency. Parallel experiments on a large collection of irregular industrial problems validate our approach.