The Chunks and Tasks Matrix Library

We present a C++ header-only parallel sparse matrix library, based on sparse quadtree representation of matrices using the Chunks and Tasks programming model. The library implements a number of sparse matrix algorithms for distributed memory parallelization that are able to dynamically exploit data...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:SoftwareX Ročník 19; s. 101159
Hlavní autori: Rubensson, Emanuel H., Rudberg, Elias, Kruchinina, Anastasia, Artemov, Anton G.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.07.2022
Elsevier
Predmet:
Block-sparse
Chunks and Tasks programming model
Parallelization
Quadtree
Sparse matrices
Task-based programming
Quadtree
Task-based programming
Block-sparse
Sparse matrices
Parallelization
Chunks and Tasks programming model
ISSN:2352-7110, 2352-7110
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We present a C++ header-only parallel sparse matrix library, based on sparse quadtree representation of matrices using the Chunks and Tasks programming model. The library implements a number of sparse matrix algorithms for distributed memory parallelization that are able to dynamically exploit data locality to avoid movement of data. This is demonstrated for the example of block-sparse matrix–matrix multiplication applied to three sequences of matrices with different nonzero structure, using the CHT-MPI 2.0 runtime library implementation of the Chunks and Tasks model. The runtime library succeeds to dynamically load balance the calculation regardless of the sparsity structure.
ISSN:2352-7110
2352-7110
DOI:10.1016/j.softx.2022.101159