HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

A class of parallel tiled linear algebra algorithms for multicore architectures

Abstract : 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 algorithms for the Cholesky, LU and QR factorization where the operations can be represented as a sequence of small tasks that operate on square blocks of data. 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 out of order execution of tasks which will completely hide the presence of intrinsically sequential tasks in the factorization. Performance comparisons are presented with LAPACK algorithms where parallelism can only be exploited at the level of the BLAS operations and vendor implementations.
Complete list of metadata

Contributor : Alfredo Buttari Connect in order to contact the contributor
Submitted on : Friday, December 20, 2019 - 11:05:20 AM
Last modification on : Tuesday, October 19, 2021 - 2:24:21 PM

Links full text



Alfredo Buttari, Julien Langou, Jakub Kurzak, Jack Dongarra. A class of parallel tiled linear algebra algorithms for multicore architectures. Parallel Computing, Elsevier, 2009, 35 (1), pp.38-53. ⟨10.1016/j.parco.2008.10.002⟩. ⟨hal-02420965⟩



Record views