Using hybrid CPU-GPU platforms to accelerate the computation of the matrix sign function

  • Authors:
  • Peter Benner;Pablo Ezzatti;Enrique S. Quintana-Ortí;Alfredo Remón

  • Affiliations:
  • Fakultät für Mathematik, Chemnitz University of Technology, Chemnitz, Germany;Centro de Cálculo-Instituto de la Computación, Universidad de la República, Montevideo, Uruguay;Depto. de Ingeniería y Ciencia de Computadores, Universidad Jaume I, Castellóon, Spain;Depto. de Ingeniería y Ciencia de Computadores, Universidad Jaume I, Castellóon, Spain

  • Venue:
  • Euro-Par'09 Proceedings of the 2009 international conference on Parallel processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the numerical computation of the matrix sign function of large-scale dense matrices. This is a common task in various application areas. The main computational work in Newton's iteration for the matrix sign function consits of matrix inversion. Therefore, we investigate the performance of two approaches for matrix inversion based on Gaussian (LU factorization) and Gauss-Jordan eliminations. The target architecture is a current general-purpose multi-core processor connected to a graphics processor. Parallelism is extracted in both processors by linking sequential versions of the codes with multithreaded implementations of BLAS. Our results on a system with two Intel Quad-Core processors and an NVIDIA Tesla C1060 illustrate the performance and scalability attained by the codes on this system.