Search Results - Sparse Matrix-Sparse Matrix Multiplication

Vesper: A Versatile Sparse Linear Algebra Accelerator With Configurable Compute Patterns by Jin, Hanchen, Yue, Zichao, Zhao, Zhongyuan, Du, Yixiao, Deng, Chenhui, Srivastava, Nitish, Zhang, Zhiru

“… In particular, four compute kernels in SLA are widely used, including sparse-matrix-dense-vector multiplication, sparse-matrix-dense-matrix multiplication, sparse-matrix-sparse-vector multiplication…”
Get full text

Multithreaded sparse matrix-matrix multiplication for many-core and GPU architectures by Deveci, Mehmet, Trott, Christian, Rajamanickam, Sivasankaran

“…://github.com/kokkos/kokkos-kernels. Sparse matrix-matrix multiplication is a key kernel that has applications in several domains such as scientific computing and graph analysis…”
Get full text

I/O-Optimal Cache-Oblivious Sparse Matrix-Sparse Matrix Multiplication by Gleinig, Niels, Besta, Maciej, Hoefler, Torsten

“… s. We present a cache-oblivious sparse matrix-sparse matrix multiplication algorithm that uses a worst-case number of I/O s that matches a previously established lower bound for this problem (0 (N2/B.M) read-I/Os and 0 (N2/B…”
Get full text

Level-based Blocking for Sparse Matrices: Sparse Matrix-Power-Vector Multiplication by Alappat, Christie, Hager, Georg, Schenk, Olaf, Wellein, Gerhard

“…The multiplication of a sparse matrix with a dense vector (SpMV) is a key component in many numerical schemes and its performance is known to be severely limited by main memory access…”
Get full text

ALBBA: An efficient ALgebraic Bypass BFS Algorithm on long vector architectures by Niu, Yuyao, Casas, Marc

“… In the algebraic BFS paradigm, each BFS iteration is expressed as a sparse matrix–vector multiplication, allowing BFS to be accelerated and analyzed through well-established linear algebra primitives…”
Get full text

Sparse Matrix Sparse Vector Multiplication - A Novel Approach by Shah, Monika

“… Sparse Matrix Vector Multiplication (SpMV) is a well-known kernel for such computing applications in science and engineering world…”
Get full text

CGA: Accelerating BFS Through an Sparsity-Aware Adaptive Framework on Heterogeneous Platforms by Xu, Lei, Jia, Haipeng, Zhang, Yunquan

“…Direction optimization determines whether to use Sparse Matrix-Sparse Vector Multiplication (SpMSpV…”
Get full text

Optimizing partitioned CSR-based SpGEMM on the Sunway TaihuLight by Chen, Yuedan, Xiao, Guoqing, Yang, Wangdong

“…General sparse matrix-sparse matrix (SpGEMM) multiplication is one of the basic kernels in a great many applications…”
Get full text

A Work-Efficient Parallel Sparse Matrix-Sparse Vector Multiplication Algorithm by Azad, Ariful, Buluc, Aydin

“…We design and develop a work-efficient multithreaded algorithm for sparse matrix-sparse vector multiplication (SpMSpV…”
Get full text

Improving Efficiency of Parallel Vertex-Centric Algorithms for Irregular Graphs by Ozdal, Muhammet Mustafa

“… Propagation blocking (PB) idea was proposed recently to improve the parallel performance of PageRank and sparse matrix and vector multiplication operations…”
Get full text

Efficient implementation of sparse matrix-sparse vector multiplication for large scale graph analytics by Serrano, Mauricio J.

“…We developed a parallel algorithm to improve the cache behavior and overall performance for multiplication of sparse matrices with sparse vectors (SpMSpV…”
Get full text

An Efficient Gustavson-based Sparse Matrix-matrix Multiplication Accelerator on Embedded FPGAs by Li, Shiqing, Huai, Shuo, Liu, Weichen

“…Sparse-matrix sparse-matrix multiplication (SpMM) is an important kernel in multiple areas, e.g…”
Get full text

FSMM: An Efficient Matrix Multiplication Accelerator Supporting Flexible Sparsity by Qiao, Yuxuan, Yang, Fan, Zhang, Yecheng, Xiong, Xiankui, Yao, Xiao, Yao, Haidong

“…Sparse matrix multiplication is a critical operation in deep learning. However, matrix sparsity leads to irregular data flow, which would degrade the efficiency of matrix multiplication…”
Get full text

Merge-Based Parallel Sparse Matrix-Sparse Vector Multiplication with a Vector Architecture by Li, Haoran, Yokoyama, Harumichi, Araki, Takuya

“…Sparse matrix-sparse vector multiplication (spMspV) is one of the key linear algebra primitives for various graph algorithms…”
Get full text

GAS: General-Purpose In-Memory-Computing Accelerator for Sparse Matrix Multiplication by Zhang, Xiaoyu, Li, Zerun, Liu, Rui, Chen, Xiaoming, Han, Yinhe

“…Sparse matrix multiplication is widely used in various practical applications. Different accelerators have been proposed to speed up sparse matrix-dense vector multiplication (SpMV…”
Get full text

SpecBoost: Accelerating Tiled Sparse Matrix Multiplication via Dataflow Speculation by Seo, Gwanghwi, Ryu, Sungju

“…Sparse matrix-sparse matrix multiplication (SpMSpM) is crucial in many fields such as scientific computing, sparse linear algebra, and machine learning due to its computational complexity in the large and extremely sparse datasets…”
Get full text

Performance Evaluation of Accurate Matrix-Matrix Multiplication on GPU Using Sparse Matrix Multiplications by Ishiguro, Fumiya, Katagiri, Takahiro, Ohshima, Satoshi, Nagai, Toru

“… We contribute the following two points: (1) We evaluate the performance of sparse matrix - dense matrix multiplication (SpMM…”
Get full text

Performance-Aware Model for Sparse Matrix-Matrix Multiplication on the Sunway TaihuLight Supercomputer by Chen, Yuedan, Li, Kenli, Yang, Wangdong, Xiao, Guoqing, Xie, Xianghui, Li, Tao

“…General sparse matrix-sparse matrix multiplication (SpGEMM) is one of the fundamental linear operations in a wide variety of scientific applications…”
Get full text

A work-efficient parallel sparse matrix-sparse vector multiplication algorithm by Azad, Ariful, Aydin Buluc

“…We design and develop a work-efficient multithreaded algorithm for sparse matrix-sparse vector multiplication (SpMSpV…”
Get full text

Level-based Blocking for Sparse Matrices: Sparse Matrix-Power-Vector Multiplication by Alappat, Christie L, Hager, Georg, Schenk, Olaf, Wellein, Gerhard

“…The multiplication of a sparse matrix with a dense vector (SpMV) is a key component in many numerical schemes and its performance is known to be severely limited by main memory access…”
Get full text