Divide and Conquer Symmetric Tridiagonal Eigensolver for Multicore Architectures - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

Divide and Conquer Symmetric Tridiagonal Eigensolver for Multicore Architectures

Résumé

Computing eigenpairs of a symmetric matrix is a problem arising in many industrial applications, including quantum physics and finite-elements computation for automo-biles. A classical approach is to reduce the matrix to tridiagonal form before computing eigenpairs of the tridiagonal matrix. Then, a back-transformation allows one to obtain the final solution. Parallelism issues of the reduction stage have already been tackled in different shared-memory libraries. In this article, we focus on solving the tridiagonal eigenproblem, and we describe a novel implementation of the Divide and Conquer algorithm. The algorithm is expressed as a sequential task-flow, scheduled in an out-of-order fashion by a dynamic runtime which allows the programmer to play with tasks granularity. The resulting implementation is between two and five times faster than the equivalent routine from the INTEL MKL library, and outperforms the best MRRR implementation for many matrices.
Fichier principal
Vignette du fichier
dnc_final.pdf (497.63 Ko) Télécharger le fichier
dnc_slides.pdf (633.35 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01078356 , version 1 (16-12-2014)
hal-01078356 , version 2 (24-02-2015)
hal-01078356 , version 3 (18-06-2015)

Identifiants

  • HAL Id : hal-01078356 , version 3

Citer

Grégoire Pichon, Azzam Haidar, Mathieu Faverge, Jakub Kurzak. Divide and Conquer Symmetric Tridiagonal Eigensolver for Multicore Architectures. IEEE International Parallel & Distributed Processing Symposium (IPDPS 2015), May 2015, Hyderabad, India. ⟨hal-01078356v3⟩
566 Consultations
1035 Téléchargements

Partager

More