Back to Search Start Over

Fine‐grain task‐parallel algorithms for matrix factorizations and inversion on many‐threaded CPUs.

Authors :
Catalán, Sandra
Herrero, José R.
Igual, Francisco D.
Quintana‐Ortí, Enrique S.
Rodríguez‐Sánchez, Rafael
Source :
Concurrency & Computation: Practice & Experience; 12/10/2023, Vol. 35 Issue 27, p1-16, 16p
Publication Year :
2023

Abstract

We extend a two‐level task partitioning previously applied to the inversion of dense matrices via Gauss–Jordan elimination to the more challenging QR factorization as well as the initial orthogonal reduction to band form found in the singular value decomposition. Our new task‐parallel algorithms leverage the tasking mechanism currently available in OpenMP to exploit "nested" task parallelism, with a first outer level that operates on matrix panels and a second inner level that processes the matrix either by μ$$ \mu $$‐panels or by tiles, in order to expose a large number of independent tasks. We present a detailed performance analysis, including execution traces, which shows that the two‐level refinement into fine grain tasks allows for an improved load balancing and delivers high performance on current general‐purpose many‐core processors (CPUs) from Intel and AMD. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
15320626
Volume :
35
Issue :
27
Database :
Complementary Index
Journal :
Concurrency & Computation: Practice & Experience
Publication Type :
Academic Journal
Accession number :
173485246
Full Text :
https://doi.org/10.1002/cpe.6999