Journal
SOFTWAREX
Volume 19, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.softx.2022.101159
Keywords
Chunks and Tasks programming model; Block-sparse; Parallelization; Quadtree; Sparse matrices; Task-based programming
Categories
Funding
- Swedish national strategic e-science research program (eSSENCE)
Ask authors/readers for more resources
We introduce a C++ header-only parallel sparse matrix library based on a sparse quadtree representation and the Chunks and Tasks programming model. This library dynamically exploits data locality to avoid data movement and demonstrates successful distributed memory parallelization of block-sparse matrix-matrix multiplication for matrices with different nonzero structures.
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. (C) 2022 The Authors. Published by Elsevier B.V.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available