From sparse matrix to optimal GPU CUDA sparse matrix vector product implementation

CCGrid 2010 - 10th IEEE/ACM International Conference on Cluster, Cloud, and Grid Computing

Volumn , Issue , 2010, Pages 808-813

  El Zein, Ahmed H ^a   Rendell, Alistair P ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TYPE; MEMORY ACCESS; NON-TRIVIAL; SPARSE MATRICES;

CLUSTER COMPUTING; GRID COMPUTING; OPTIMIZATION; PROGRAM PROCESSORS;

MATRIX ALGEBRA;

EID: 77954926909     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2010.81     Document Type: Conference Paper

References (11)

1. NVIDIA, NVIDIA CUDA Programming Guide, 2nd ed., July 2008.
2. E.-J. Im, K. A. Yelick, and R. W. Vuduc, "Sparsity: Optimization framework for sparse matrix kernels, " IJHPCA, vol. 18, no. 1, pp. 135-158, 2004.
3. R. Vuduc, J. W. Demmel, and K. A. Yelick, "OSKI: A library of automatically tuned sparse matrix kernels, " in Proceedings of SciDAC 2005, ser. Journal of Physics: Conference Series. San Francisco, CA, USA: Institute of Physics Publishing, June 2005.
4. A. Buttari, V. Eijkhout, J. Langou, and S. Filippone, "Performance optimization and modeling of blocked sparse kernels, " IJHPCA, vol. 21, no. 4, pp. 467-484, 2007.
5. T. A. Davis, "University of florida sparse matrix collection, " NA Digest, vol. 92, 1994.
6. N. Bell and M. Garland, "Implementing sparse matrix-vector multiplication on throughput-oriented processors, " in SC. ACM, 2009.
7. M. M. Baskaran and R. Bordawekar, "Optimizing sparse matrix-vector multiplication on gpus, " IBM Research Report, vol. RC24704, 2009.
8. S. Williams, L. Oliker, R. W. Vuduc, J. Shalf, K. A. Yelick, and J. Demmel, "Optimization of sparse matrix-vector multiplication on emerging multicore platforms, " in SC, B. Verastegui, Ed. ACM Press, 2007, p. 38.
9. "CUDPP: CUDA Data Parallel Primitives library, " http//www.gpgpu.org/developer/cudpp/.
10. S. Sengupta, M. Harris, Y. Zhang, and J. D. Owens, "Scan primitives for gpu computing, " in Graphics Hardware, M. Segal and T. Aila, Eds. Eurographics Association, 2007, pp. 97-106.
11. W. Armstrong and A. P. Rendell, "Reinforcement learning for automated performance tuning: Initial evaluation for sparse matrix format selection, " in CLUSTER. IEEE, 2008, pp. 411-420.