clSpMV swMATH ID: 12638 Software Authors: B. Su; K. Keutzer Description: clSpMV: a cross-platform OpenCL SpMV framework on GPUs. Sparse matrix vector multiplication (SpMV) kernel is a key computation in linear algebra. Most iterative methods are composed of SpMV operations with BLAS1 updates. Therefore, researchers make extensive efforts to optimize the SpMV kernel in sparse linear algebra. With the appearance of OpenCL, a programming language that standardizes parallel programming across a wide variety of heterogeneous platforms, we are able to optimize the SpMV kernel on many different platforms. In this paper, we propose a new sparse matrix format, the Cocktail Format, to take advantage of the strengths of many different sparse matrix formats. Based on the Cocktail Format, we develop the clSpMV framework that is able to analyze all kinds of sparse matrices at runtime, and recommend the best representations of the given sparse matrices on different platforms. Although solutions that are portable across diverse platforms generally provide lower performance when compared to solutions that are specialized to particular platforms, our experimental results show that clSpMV can find the best representations of the input sparse matrices on both Nvidia and AMD platforms, and deliver 83 Homepage: http://dl.acm.org/citation.cfm?id=2304624 Related Software: SparseMatrix; yaSpMV; CUDA; CUSPARSE; CSR5; SELL_C_sigma; CUSP; OpenCL; MKL; Trilinos; PETSc; LightSpMV; ITPACK; MAGMA; ViennaCL; tpSpMV; SpMV; swSpTRSV; pOSKI; SMATER Cited in: 10 Documents all top 5 Cited by 40 Authors 2 Gao, Jiaquan 2 He, Guixia 2 Qi, Panpan 1 Barbieri, Davide Francesco 1 Bishop, Alan Reginald 1 Cardellini, Valeria 1 Chen, Yuedan 1 Fanfarillo, Alessandro 1 Fehske, Holger 1 Filippone, Salvatore 1 Göddeke, Dominik 1 Grasser, Tibor 1 Hager, Georg 1 Heyn, Toby 1 Idelsohn, Sergio Rodolfo 1 Jüngel, Ansgar 1 Kreutzer, Moritz 1 Li, Jiajia 1 Li, Keqin 1 Liu, Junhong 1 Mazhar, Hammad 1 Morhammer, Andreas 1 Mossaiby, Farshid 1 Müthing, Steffen 1 Negrut, Dan 1 Ribbrock, Dirk 1 Rossi, Riccardo 1 Rudolf, Florian 1 Rupp, Karl 1 Selberherr, Siegfried 1 Tan, Guangming 1 Tang, Zhuo 1 Tasora, Alessandro 1 Tillet, Philippe 1 Wang, Yushun 1 Weinbub, Josef 1 Wellein, Gerhard 1 Wu, Fan 1 Wu, Kesong 1 Xiao, Guoqing all top 5 Cited in 7 Serials 2 ACM Transactions on Mathematical Software 2 SIAM Journal on Scientific Computing 1 Computers and Fluids 1 Information Sciences 1 ACM Transactions on Graphics 1 International Journal of Computer Mathematics 1 Mathematical Problems in Engineering all top 5 Cited in 6 Fields 9 Numerical analysis (65-XX) 2 Computer science (68-XX) 1 Partial differential equations (35-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) Citations by Year