Low-Depth Spatial Tree Algorithms

Y Baumann, T Ben-Nun, M Besta, L Gianinazzi… - arXiv preprint arXiv …, 2024 - arxiv.org
Contemporary accelerator designs exhibit a high degree of spatial localization, wherein two-
dimensional physical distance determines communication costs between processing …

A sparsity-aware distributed-memory algorithm for sparse-sparse matrix multiplication

Y Hong, A Buluç - SC24: International Conference for High …, 2024 - ieeexplore.ieee.org
Multiplying two sparse matrices (SpGEMM) is a common computational primitive used in
many areas including graph algorithms, bioinformatics, algebraic multigrid solvers, and …

Exploring the Design Space of Distributed Parallel Sparse Matrix-Multiple Vector Multiplication

H Huang, E Chow - IEEE Transactions on Parallel and …, 2024 - ieeexplore.ieee.org
We consider the distributed memory parallel multiplication of a sparse matrix by a dense
matrix (SpMM). The dense matrix is often a collection of dense vectors. Standard …

[PDF][PDF] NEW PARALLEL ALGORITHMS FOR LARGE-SCALE MATRIX COMPUTATIONS

H Huang - 2024 - huanghua1994.github.io
Matrix-matrix multiplication (MM) is one of the most fundamental computational kernels in
scientific computing. It is used in linear algebra algorithms [1, 2, 3, 4], graph processing [5 …