Suchergebnisse - Sparse Matrix-Sparse Matrix Multiplication

Vesper: A Versatile Sparse Linear Algebra Accelerator With Configurable Compute Patterns von 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 …”
Volltext

Multithreaded sparse matrix-matrix multiplication for many-core and GPU architectures von 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 …”
Volltext

I/O-Optimal Cache-Oblivious Sparse Matrix-Sparse Matrix Multiplication von 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 …”
Volltext

Level-based Blocking for Sparse Matrices: Sparse Matrix-Power-Vector Multiplication von 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 …”
Volltext

ALBBA: An efficient ALgebraic Bypass BFS Algorithm on long vector architectures von 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 …”
Volltext

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

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

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

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

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

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

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

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

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

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

Efficient implementation of sparse matrix-sparse vector multiplication for large scale graph analytics von 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 …”
Volltext

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

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

FSMM: An Efficient Matrix Multiplication Accelerator Supporting Flexible Sparsity von 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 …”
Volltext

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

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

GAS: General-Purpose In-Memory-Computing Accelerator for Sparse Matrix Multiplication von 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 …”
Volltext

SpecBoost: Accelerating Tiled Sparse Matrix Multiplication via Dataflow Speculation von 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 …”
Volltext

Performance Evaluation of Accurate Matrix-Matrix Multiplication on GPU Using Sparse Matrix Multiplications von 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 …”
Volltext

Performance-Aware Model for Sparse Matrix-Matrix Multiplication on the Sunway TaihuLight Supercomputer von 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 …”
Volltext

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

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

Level-based Blocking for Sparse Matrices: Sparse Matrix-Power-Vector Multiplication von 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 …”
Volltext