计算机科学 ›› 2015, Vol. 42 ›› Issue (11): 63-64.doi: 10.11896/j.issn.1002-137X.2015.11.012
邬贵明,王 淼,谢向辉,窦 勇,郭 松
WU Gui-ming, WANG Miao, XIE Xiang-hui, DOU Yong and GUO Song
摘要: 稀疏矩阵向量乘是科学计算的核心问题,采用定制结构来加速稀疏矩阵向量乘的执行对提升科学计算性能具有重要意义。针对目前面向定制结构的稀疏矩阵分块方法和表示方法的缺点,提出了稀疏矩阵二维均匀分块方法和相应的表示方法嵌套分块CSR。实验结果表明,提出的稀疏矩阵分块方法和表示方法能够有效减少填零个数。
[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! |
|