Výsledky vyhľadávania - Sparse Matrix-Sparse Matrix Multiplication

Vesper: A Versatile Sparse Linear Algebra Accelerator With Configurable Compute Patterns Autor 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…”
Získať plný text

Multithreaded sparse matrix-matrix multiplication for many-core and GPU architectures Autor 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…”
Získať plný text

I/O-Optimal Cache-Oblivious Sparse Matrix-Sparse Matrix Multiplication Autor 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…”
Získať plný text

Level-based Blocking for Sparse Matrices: Sparse Matrix-Power-Vector Multiplication Autor 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…”
Získať plný text

ALBBA: An efficient ALgebraic Bypass BFS Algorithm on long vector architectures Autor 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…”
Získať plný text

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

“… Sparse Matrix Vector Multiplication (SpMV) is a well-known kernel for such computing applications in science and engineering world…”
Získať plný text

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

“…Direction optimization determines whether to use Sparse Matrix-Sparse Vector Multiplication (SpMSpV…”
Získať plný text

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

“…General sparse matrix-sparse matrix (SpGEMM) multiplication is one of the basic kernels in a great many applications…”
Získať plný text

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

“…We design and develop a work-efficient multithreaded algorithm for sparse matrix-sparse vector multiplication (SpMSpV…”
Získať plný text

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

“… Propagation blocking (PB) idea was proposed recently to improve the parallel performance of PageRank and sparse matrix and vector multiplication operations…”
Získať plný text

Efficient implementation of sparse matrix-sparse vector multiplication for large scale graph analytics Autor 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…”
Získať plný text

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

“…Sparse-matrix sparse-matrix multiplication (SpMM) is an important kernel in multiple areas, e.g…”
Získať plný text

FSMM: An Efficient Matrix Multiplication Accelerator Supporting Flexible Sparsity Autor 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…”
Získať plný text

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

“…Sparse matrix-sparse vector multiplication (spMspV) is one of the key linear algebra primitives for various graph algorithms…”
Získať plný text

GAS: General-Purpose In-Memory-Computing Accelerator for Sparse Matrix Multiplication Autor 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…”
Získať plný text

SpecBoost: Accelerating Tiled Sparse Matrix Multiplication via Dataflow Speculation Autor 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…”
Získať plný text

Performance Evaluation of Accurate Matrix-Matrix Multiplication on GPU Using Sparse Matrix Multiplications Autor 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…”
Získať plný text

Performance-Aware Model for Sparse Matrix-Matrix Multiplication on the Sunway TaihuLight Supercomputer Autor 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…”
Získať plný text

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

“…We design and develop a work-efficient multithreaded algorithm for sparse matrix-sparse vector multiplication (SpMSpV…”
Získať plný text

Level-based Blocking for Sparse Matrices: Sparse Matrix-Power-Vector Multiplication Autor 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…”
Získať plný text