QR Factorization of Tall and Skinny Matrices in a Grid Computing Environment - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

QR Factorization of Tall and Skinny Matrices in a Grid Computing Environment

Résumé

To exploit the potential of multicore architectures, recent dense linear algebra libraries have used tile algorithms, which consist in scheduling a Directed Acyclic Graph (DAG) of tasks of fine granularity where nodes represent tasks, either panel factorization or update of a block-column, and edges represent dependencies among them. Although past approaches already achieve high performance on moderate and large square matrices, their way of processing a panel in sequence leads to limited performance when factorizing tall and skinny matrices or small square matrices. We present a new fully asynchronous method for computing a QR factorization on shared-memory multicore architectures that overcomes this bottleneck. Our contribution is to adapt an existing algorithm that performs a panel factorization in parallel (named Communication-Avoiding QR and initially designed for distributed-memory machines), to the context of tile algorithms using asynchronous computations. An experimental study shows significant improvement (up to almost 10 times faster) compared to state-of-the-art approaches. We aim to eventually incorporate this work into the Parallel Linear Algebra for Scalable Multi-core Architectures (PLASMA) library.
Fichier principal
Vignette du fichier
grid-QR-IPDPS-2010.pdf (257.89 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

inria-00548900 , version 1 (21-12-2010)

Identifiants

  • HAL Id : inria-00548900 , version 1

Citer

Emmanuel Agullo, Camille Coti, Jack Dongarra, Thomas Herault, Julien Langou. QR Factorization of Tall and Skinny Matrices in a Grid Computing Environment. 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2010), Apr 2010, Atlanta, United States. ⟨inria-00548900⟩
328 Consultations
856 Téléchargements

Partager

More