Sparse matrix formats evaluation and optimization on a GPU

Proceedings - 2010 12th IEEE International Conference on High Performance Computing and Communications, HPCC 2010

Volumn , Issue , 2010, Pages 122-129

  Hugues, Maxime R ^a,b   Petiton, Serge G ^b  

^a TOTAL   (France)

^b CNRS   (France)

Author keywords

Data parallel programming; GPU; Many core; Sparse format; SpMV

Indexed keywords

EID: 78149317310     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2010.85     Document Type: Conference Paper

References (14)

1. V. Volkov and J. Demmel, "Benchmarking GPUs to Tune Dense Linear Algebra," in SC'08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing. IEEE/ACM, 2008, p. 31.
2. 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.
3. N. Bell and M. Garland, "Implementing Sparse Matrix-Vector Multiplication on Throughput-Oriented Processors," in SC '09: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis. New York, NY, USA: ACM, 2009, pp. 1-11.
4. L. Buatois, G. Caumon, and B. Levy, "Concurrent Number Cruncher: a GPU Implementation of a General Sparse Linear Solver," Int. J. Parallel Emerg. Distrib. Syst., vol. 24, no. 3, pp. 205-223, 2009.
5. S. Sengupta, M. Harris, Y. Zhang, and J. D. Owens, "Scan Primitives for GPU Computing," in Graphics Hardware 2007. ACM, Aug. 2007, pp. 97-106.
6. Y. Dotsenko, N. K. Govindaraju, P.-P. Sloan, C. Boyd, and J. Manferdelli, "Fast Scan Algorithms on Graphics Processors," in ICS '08: Proceedings of the 22nd annual international conference on Supercomputing. New York, NY, USA: ACM, 2008, pp. 205-213.
7. M. M. Baskaran and R. Bordawekar, "Optimizing Sparse Matrix-Vector Multiplication on GPUs," IBM, IBM Technical Report IBM-2009-004, april 2009.
8. W. R. Ferng, S. G. Petiton, and K. Wu, "Basic Sparse Computations on Data Parallel Computers," in PPSC, 1993, pp. 462-466.
9. I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan, "Brook for GPUs: Stream Computing on Graphics Hardware," in SIGGRAPH '04: ACM SIGGRAPH 2004 Papers. New York, NY, USA: ACM, 2004, pp. 777-786.
10. Y. Saad, "SPARSKIT: a Sparse Matrix Basic Tool Kit for Computations," 1994.
11. Saad, "Krylov Subspace Methods on Supercomputers," SIAM J. Sci. Stat. Comput., vol. 10, no. 6, pp. 1200-1232, 1989.
12. S. G. Petiton and C. Weill-Duflos, "Massively Parallel Preconditioners for the Sparse Conjugate Gradient Method," in CONPAR, ser. Lecture Notes in Computer Science, L. Bougé, M. Cosnard, Y. Robert, and D. Trystram, Eds., vol. 634. Springer, 1992, pp. 373-378.
13. G. E. Blelloch, M. A. Heroux, and M. Zagha, "Segmented Operations for Sparse Matrix Computation on Vector Multiprocessors," Pittsburgh, PA, USA, Tech. Rep., 1993.
14. S. G. Petiton and G. Edjlali, "Data Parallel Structures and Algorithms for Sparse Matrix Computation," in PARCO, G. R. Joubert, D. Trystram, F. J. Peters, and D. J. Evans, Eds. Elsevier, 1993, pp. 177-184.