Runtime composition of iterations for fusing loop-carried sparse dependence

K Cheshmi, M Strout, M Mehri Dehnavi - Proceedings of the International …, 2023 - dl.acm.org
Dependence between iterations in sparse computations causes inefficient use of memory
and computation resources. This paper proposes sparse fusion, a technique that generates …

DASP: Specific Dense Matrix Multiply-Accumulate Units Accelerated General Sparse Matrix-Vector Multiplication

Y Lu, W Liu - Proceedings of the International Conference for High …, 2023 - dl.acm.org
Sparse matrix-vector multiplication (SpMV) plays a key role in computational science and
engineering, graph processing, and machine learning applications. Much work on SpMV …

WISE: Predicting the performance of sparse matrix vector multiplication with machine learning

S Yesil, A Heidarshenas, A Morrison… - Proceedings of the 28th …, 2023 - dl.acm.org
Sparse Matrix-Vector Multiplication (SpMV) is an essential sparse kernel. Numerous
methods have been developed to accelerate SpMV. However, no single method consistently …

WACO: learning workload-aware co-optimization of the format and schedule of a sparse tensor program

J Won, C Mendis, JS Emer… - Proceedings of the 28th …, 2023 - dl.acm.org
In this paper, we present WACO, a novel method of co-optimizing the format and the
schedule of a given sparsity pattern in a sparse tensor program. A core challenge in this …

Balancing computation and communication in distributed sparse matrix-vector multiplication

H Mi, X Yu, X Yu, S Wu, W Liu - 2023 IEEE/ACM 23rd …, 2023 - ieeexplore.ieee.org
Sparse Matrix-Vector Multiplication (SpMV) is a fundamental operation in a number of
scientific and engineering problems. When the sparse matrices processed are large …

HASpMV: Heterogeneity-Aware Sparse Matrix-Vector Multiplication on Modern Asymmetric Multicore Processors

W Li, H Cheng, Z Lu, Y Lu, W Liu - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
Sparse matrix-vector multiplication (SpMV) is a fundamental routine in computational
science and engineering. Its optimization methods on various homogeneous parallel …

Feature-based spmv performance analysis on contemporary devices

P Mpakos, D Galanopoulos… - 2023 IEEE …, 2023 - ieeexplore.ieee.org
The SpMV kernel is characterized by high performance variation per input matrix and
computing platform. While GPUs were considered State-of-the-Art for SpMV, with the …

Large-Scale Simulation of Structural Dynamics Computing on GPU Clusters

Y Shi, N Nie, J Wang, K Lin, C Zhou, S Li… - Proceedings of the …, 2023 - dl.acm.org
Structural dynamics simulation plays an important role in research on reactor design and
complex engineering. The Hybrid Total Finite Element Tearing and Interconnecting (HTFETI) …

Optimizing Multi-grid Computation and Parallelization on Multi-cores

X Yang, S Li, F Yuan, D Dong, C Huang… - Proceedings of the 37th …, 2023 - dl.acm.org
Multigrid algorithms are widely used to solve large-scale sparse linear systems, which is
essential for many high-performance workloads. The symmetric Gauss-Seidel (SYMGS) …

Optimizing Sparse Linear Algebra Through Automatic Format Selection and Machine Learning

C Stylianou, M Weiland - 2023 IEEE International Parallel and …, 2023 - ieeexplore.ieee.org
Sparse matrices are an integral part of scientific simulations. As hardware evolves new
sparse matrix storage formats are proposed aiming to exploit optimizations specific to the …