PERFORMANCE EVALUATION OF SPARSE MATRIX-MATRIX MULTIPLICATION

被引：0

作者：

Jain-Mendon, Shweta ^{[1
]}

Sass, Ron ^{[1
]}

机构：

[1] Univ N Carolina, Reconfigurable Comp Syst Lab, Charlotte, NC 28223 USA

来源：

2013 23RD INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS (FPL 2013) PROCEEDINGS | 2013年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The conventional matrix multiplication algorithms that are suitable for dense matrices do not perform well on the corresponding Sparse Matrix-Matrix Multiplication (SMMM) operation. In particular, they do not utilize the sparsity of the matrix. This paper describes a new technique for performing the SMMM operation using a novel storage format for sparse matrices. To demonstrate the feasibility of this technique, the SMMM operation is implemented on an FPGA and various parameters that affect the performance of the design are explored.

引用

页数：4

共 50 条

[1] Hypergraph partitioning for sparse matrix-matrix multiplication
Ballard, Grey
Druinsky, Alex
Knight, Nicholas
Schwartz, Oded
[J]. ACM Transactions on Parallel Computing, 2016, 3 (03) : 1 - 34
[2] Optimizing Sparse Matrix-Matrix Multiplication for the GPU
Dalton, Steven
Olson, Luke
Bell, Nathan
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2015, 41 (04):
[3] Sparse Matrix-Matrix Multiplication on Modern Architectures
Matam, Kiran
Indarapu, Siva Rama Krishna Bharadwaj
Kothapalli, Kishore
[J]. 2012 19TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2012,
[4] Adaptive Sparse Matrix-Matrix Multiplication on the GPU
Winter, Martin
Mlakar, Daniel
Zayer, Rhaleb
Seidel, Hans-Peter
Steinberger, Markus
[J]. PROCEEDINGS OF THE 24TH SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING (PPOPP '19), 2019, : 68 - 81
[5] Accelerators for Sparse Matrix-Matrix Multiplication: A Review
Noble, G.
Nalesh, S.
Kala, S.
[J]. 2022 IEEE 19TH INDIA COUNCIL INTERNATIONAL CONFERENCE, INDICON, 2022,
[6] Optimizing sparse general matrix-matrix multiplication for DCUs
Guo, Hengliang
Wang, Haolei
Chen, Wanting
Zhang, Congxiang
Han, Yubo
Zhu, Shengguang
Zhang, Dujuan
Guo, Yang
Shang, Jiandong
Wan, Tao
Li, Qingyang
Wu, Gang
[J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (14): : 20176 - 20200
[7] A Systematic Survey of General Sparse Matrix-matrix Multiplication
Gao, Jianhua
Ji, Weixing
Chang, Fangli
Han, Shiyu
Wei, Bingxin
Liu, Zeming
Wang, Yizhuo
[J]. ACM COMPUTING SURVEYS, 2023, 55 (12)
[8] Scaling sparse matrix-matrix multiplication in the accumulo database
Demirci, Gunduz Vehbi
Aykanat, Cevdet
[J]. DISTRIBUTED AND PARALLEL DATABASES, 2020, 38 (01) : 31 - 62
[9] Scaling sparse matrix-matrix multiplication in the accumulo database
Gunduz Vehbi Demirci
Cevdet Aykanat
[J]. Distributed and Parallel Databases, 2020, 38 : 31 - 62
[10] Parallel Efficient Sparse Matrix-Matrix Multiplication on Multicore Platforms
Patwary, Md. Mostofa Ali
Satish, Nadathur Rajagopalan
Sundaram, Narayanan
Park, Jongsoo
Anderson, Michael J.
Vadlamudi, Satya Gautam
Das, Dipankar
Pudov, Sergey G.
Pirogov, Vadim O.
Dubey, Pradeep
[J]. HIGH PERFORMANCE COMPUTING, ISC HIGH PERFORMANCE 2015, 2015, 9137 : 48 - 57

← 1 2 3 4 5 →