Automatic generation of efficient sparse tensor format conversion routines

S Chou, F Kjolstad, S Amarasinghe - Proceedings of the 41st ACM …, 2020 - dl.acm.org
This paper shows how to generate code that efficiently converts sparse tensors between
disparate storage formats (data layouts) such as CSR, DIA, ELL, and many others. We …

Speeding up SpMV for power-law graph analytics by enhancing locality & vectorization

S Yesil, A Heidarshenas, A Morrison… - … Conference for High …, 2020 - ieeexplore.ieee.org
Graph analytics applications often target large-scale web and social networks, which are
typically power-law graphs. Graph algorithms can often be recast as generalized Sparse …

Optimization of GPU-based sparse matrix multiplication for large sparse networks

J Lee, S Kang, Y Yu, YY Jo, SW Kim… - 2020 IEEE 36th …, 2020 - ieeexplore.ieee.org
Sparse matrix multiplication (spGEMM) is widely used to analyze the sparse network data,
and extract important information based on matrix representation. As it contains a high …

CSR2: a new format for SIMD-accelerated SpMV

H Bian, J Huang, R Dong, L Liu… - 2020 20th IEEE/ACM …, 2020 - ieeexplore.ieee.org
SpMV (Sparse matrix-vector multiplication) has attracted the attention of researchers in
related fields at home and abroad. Of course, improving SpMV performance has also been a …

Sptfs: Sparse tensor format selection for mttkrp via deep learning

Q Sun, Y Liu, M Dun, H Yang, Z Luan… - … Conference for High …, 2020 - ieeexplore.ieee.org
Canonical polyadic decomposition (CPD) is one of the most common tensor computations
adopted in many scientific applications. The major bottleneck of CPD is matricized tensor …

Adaptive SpMV/SpMSpV on GPUs for input vectors of varied sparsity

M Li, Y Ao, C Yang - IEEE Transactions on Parallel and …, 2020 - ieeexplore.ieee.org
Despite numerous efforts for optimizing the performance of Sparse Matrix and Vector
Multiplication (SpMV) on modern hardware architectures, few works are done to its sparse …

tpSpMV: a two-phase large-scale sparse matrix-vector multiplication kernel for manycore architectures

Y Chen, G Xiao, F Wu, Z Tang, K Li - Information Sciences, 2020 - Elsevier
Sparse matrix-vector multiplication (SpMV) is one of the important subroutines in numerical
linear algebras widely used in lots of large-scale applications. Accelerating SpMV on …

Graptor: Efficient pull and push style vectorized graph processing

H Vandierendonck - Proceedings of the 34th ACM International …, 2020 - dl.acm.org
Vectorization seeks to accelerate computation through data-level parallelism. Vectorization
has been applied to graph processing, where the graph is traversed either in a push style or …

A conflict-free scheduler for high-performance graph processing on multi-pipeline FPGAs

Q Wang, L Zheng, J Zhao, X Liao, H Jin… - ACM Transactions on …, 2020 - dl.acm.org
FPGA-based graph processing accelerators are nowadays equipped with multiple pipelines
for hardware acceleration of graph computations. However, their multi-pipeline efficiency …

CCF: An efficient SpMV storage format for AVX512 platforms

M Almasri, W Abu-Sufah - Parallel Computing, 2020 - Elsevier
We present a sparse matrix vector multiplication (SpMV) kernel that uses a novel sparse
matrix storage format and delivers superior performance for unstructured matrices on Intel …