Using Graphics Processors to Accelerate the Solution of Out-of-Core Linear Systems

  • Authors:
  • Mercedes Marques;Gregorio Quintana-Orti;Enrique S. Quintana-Orti;Robert van de Geijn

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ISPDC '09 Proceedings of the 2009 Eighth International Symposium on Parallel and Distributed Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the use of graphics processors (GPUs) to accelerate the solution of large-scale linear systems when the problem data is larger than the main memory of the system and storage on disk is employed. Our solution addresses the programmability problem with a combination of the high-level approach in libflame (the FLAME library for dense linear algebra)and a run-time system that handles I/O transparently to the programmer. Results on a desktop computer equipped with an NVIDIA GPU reveal this platform as a cost-effective tool that yields high-performance for solving moderate to large-scale linear algebra problems. The computation of the Cholesky factorization is used to illustrate these techniques.