Parallel Transposition of Sparse Data Structures
Hao Wang, Weifeng Liu, Kaixi Hou, Wu-chun Feng · 2016
Many applications in computational sciences and social sciences exploit sparsity and connectivity of acquired data. Even though many parallel sparse primitives such as sparse matrix-vector (SpMV) multiplication have been extensively studied, some other important building blocks, e.g., parallel transposition for sparse matrices and graphs, have not received the attention they deserve.