Parallel tiled QR factorization for multicore architectures - Algorithmes Parallèles et Optimisation Accéder directement au contenu
Article Dans Une Revue Concurrency and Computation: Practice and Experience Année : 2008

Parallel tiled QR factorization for multicore architectures

Julien Langou
  • Fonction : Auteur
Jakub Kurzak
  • Fonction : Auteur
Jack Dongarra
  • Fonction : Auteur
  • PersonId : 863940

Résumé

As multicore systems continue to gain ground in the high‐performance computing world, linear algebra algorithms have to be reformulated or new algorithms have to be developed in order to take advantage of the architectural features on these new processors. Fine‐grain parallelism becomes a major requirement and introduces the necessity of loose synchronization in the parallel execution of an operation. This paper presents an algorithm for the QR factorization where the operations can be represented as a sequence of small tasks that operate on square blocks of data (referred to as ‘tiles’). These tasks can be dynamically scheduled for execution based on the dependencies among them and on the availability of computational resources. This may result in an out‐of‐order execution of the tasks that will completely hide the presence of intrinsically sequential tasks in the factorization. Performance comparisons are presented with the LAPACK algorithm for QR factorization where parallelism can be exploited only at the level of the BLAS operations and with vendor implementations.
Fichier non déposé

Dates et versions

hal-02421078 , version 1 (20-12-2019)

Identifiants

Citer

Alfredo Buttari, Julien Langou, Jakub Kurzak, Jack Dongarra. Parallel tiled QR factorization for multicore architectures. Concurrency and Computation: Practice and Experience, 2008, 20 (13), ⟨10.1002/cpe.v20:13⟩. ⟨hal-02421078⟩
48 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More