Computer Science ›› 2015, Vol. 42 ›› Issue (11): 63-64.doi: 10.11896/j.issn.1002-137X.2015.11.012

Previous Articles     Next Articles

Sparse Matrix Blocking Method for Custom Architecture

WU Gui-ming, WANG Miao, XIE Xiang-hui, DOU Yong and GUO Song   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Sparse matrix vector multiplication is one of the most important applications in scientific computing.Using custom architectures to implement sparse matrix vector multiplication is introduced to improve the performance of scientific computing.To address the problem in existing sparse matrix blocking method and representation,a two-dimension uniform blocking method and its according representation were proposed in this paper.The experimental results show that the proposed sparse matrix blocking method and representation can reduce the padding zero significantly.

Key words: Sparse matrix vector multiplication,Custom architecture,Sparse matrix,Data blocking

[1] Dorrance R,Ren F,Markovi′ D.A Scalable Sparse Matrix-Vector Multiplication Kernel for Energy-Efficient Sparse-BLAS on FPGAs[C]∥Proceedings of the 2014 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA).ACM,2014:161-170
[2] Fowers J,Ovtcharov K,Strauss K,et al.A High Memory Bandwidth FPGA Accelerator for Sparse Matrix-Vector Multiplication[C]∥Proceedings of the 2014 IEEE 22nd Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM).IEEE,2014:36-43
[3] Zhuo L,Prasanna V K.Sparse Matrix-Vector Multiplication on FPGAs[C]∥Proceedings of the 13th ACM/SIGDA International Symposium on Field Programmable Gate Arrays (FPGA).ACM,2005:63-74
[4] Sun J,Peterson G D,Storaasli O O.Sparse Matrix-Vector Multiplication Design on FPGAs[C]∥ Proceedings of the 15th AnnualIEEE Symposium Field-Programmable Custom Computing Machines (FCCM).IEEE,2007:349-352
[5] Stathis P T.Sparse Matrix Vector Processing Formats[D].Delft,Netherlands:Delft University of Technology,2004
[6] Williams S,Vuduc R,Oliker L,et al.Optimizing Sparse Matrix-Vector Multiply on Emerging Multicore Platforms[J].Journal of Parallel Computing,2009,35(3):178-194
[7] The University of Florida Sparse Matrix Collection.http://www.cise.ufl.edu/research/sparse/matrices

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!