Utilizing recursive storage in sparse matrix-vector multiplication - preliminary considerations
作者： Salvatore Tucci , Salvatore Filippone , Michele Martone , Marcin Paprzycki , Maria Ganzha
DOI:
关键词:
摘要: Computations with sparse matrices on “multicore cache-based” computers are affected by the irregularity of problem at hand, and performance degrades easily. In this note we propose a recursive storage format for matrices, evaluate its usage Sparse Matrix-Vector (SpMV) operation two multicore one multiprocessor machines. We report benchmark results showing high scalability comparable to current state art implementations.
ibspan.waw.pl 参考文章(8)
Y. Saad, Iterative Methods for Sparse Linear Systems ,(1996)
Timothy A. Davis, Yifan Hu, The university of Florida sparse matrix collection ACM Transactions on Mathematical Software. ,vol. 38, pp. 1- 25 ,(2011) , 10.1145/2049662.2049663
K. Patrick Lorton, David S. Wise, Analyzing block locality in Morton-order and Morton-hybrid matrices Proceedings of the 2005 workshop on MEmory performance DEaling with Applications, systems and architectures - MEDEA '06. ,vol. 35, pp. 5- 12 ,(2006) , 10.1145/1166133.1166134
Aydin Buluç, Jeremy T. Fineman, Matteo Frigo, John R. Gilbert, Charles E. Leiserson, Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks acm symposium on parallel algorithms and architectures. pp. 233- 244 ,(2009) , 10.1145/1583991.1584053
Eun-Jin Im, Katherine Yelick, Richard Vuduc, Sparsity: Optimization Framework for Sparse Matrix Kernels ieee international conference on high performance computing data and analytics. ,vol. 18, pp. 135- 158 ,(2004) , 10.1177/1094342004041296
R. Raman, D.S. Wise, Converting to and from Dilated Integers web science. ,vol. 57, pp. 567- 573 ,(2008) , 10.1109/TC.2007.70814
Rajesh Nishtala, Richard W. Vuduc, James W. Demmel, Katherine A. Yelick, When cache blocking of sparse matrix vector multiply works and why Applicable Algebra in Engineering, Communication and Computing. ,vol. 18, pp. 297- 311 ,(2007) , 10.1007/S00200-007-0038-9
Erik Elmroth, Fred Gustavson, Isak Jonsson, Bo Kågström, Recursive Blocked Algorithms and Hybrid Data Structures for Dense Matrix Library Software SIAM Review. ,vol. 46, pp. 3- 45 ,(2004) , 10.1137/S0036144503428693