Sparse matrix computations on manycore GPU's

Proceedings - Design Automation Conference

Volumn , Issue , 2008, Pages 2-6

  Garland, Michael ^a  

^a NVIDIA   (United States)

Author keywords

Data parallel algorithms; GPU computing; Parallel programming; Shortest path algorithms; Sparse matrix vector multiplication

Indexed keywords

DATA-PARALLEL ALGORITHMS; GPU COMPUTING; PARALLEL PROGRAMMING; SHORTEST PATH ALGORITHMS; SPARSE MATRIX-VECTOR MULTIPLICATION;

COMBINATORIAL MATHEMATICS; COMPUTER AIDED DESIGN; DIGITAL INTEGRATED CIRCUITS; FILE ORGANIZATION; INDUSTRIAL ENGINEERING; MATRIX ALGEBRA; ONLINE SEARCHING;

PARALLEL ALGORITHMS;

EID: 51549093017     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DAC.2008.4555771     Document Type: Conference Paper

References (14)

1. P. Alliez, G. Ucelli, C. Gotsman, and M. Attene. Recent advances in remeshing of surfaces. In L. D. Floriani and M. Spagnulo, editors, Shape Analysis and Structuring, pages 53-82. Springer, 2007.
2. A.-L. Barabási and E. Bonabeau. Scale-free networks. Scientific American, 288:60-69, 2003.
3. G. E. Blelloch. Vector models for data-parallel computing. MIT Press, Cambridge, MA. USA. 1990.
4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, Second edition, Sept. 2001.
5. CUDPP: CUBA data parallel primitives library. http://www.gpgpu.org/ developer/cudpp/.
6. G. H. Golub and C. F. V. Loan. Matrix Compulations. Johns Hopkins Univ. Press, Baltimore. Third edition, 1996.
7. W. D. Hillis and J. Guy L. Steele. Data parallel algorithms. Commun. ACM, 29(12):1170-1183, 1986.
8. E. Lindholm, J. Nickolls. S. Oberman, and J. Montrym. NVIDIA Tesla: A unified graphics and computing architecture. IEEE Micro, 28(2), Mar/Apr 2008.
9. M. E. J. Newman. The structure and function of complex networks. In SIAM Review, volume 45, pages 167-256, 2003.
10. J. Nickolls, I. Buck, K. Skadron. and M. Garland. CUDA: Scalable parallel programming. ACM Queue, Mar/Apr 2008.
11. NVIDIA Corporation. NVIDIA CUDA Programming Guide, Nov. 2007. Version 1.1.
12. S. Sengupta, M. Harris, Y. Zhang, and J. D. Owens. Scan primitives for GPU computing. In Graphics Hardware 2007, pages 97-106. ACM, Aug. 2007.
13. J. A. Stratton, S. S. Stone, and W. W. Hwu. M-CUDA: An efficient implementation of CUDA kernels on multi-cores. IMPACT Technical Report IMPACT-08-01, UIUC. Feb. 2008.
14. S. Williams. L. Oliker, R. Vuduc, J. Shalf, K. Yelick. and J. Demmel. Optimization of sparse matrix-vector multiplication on emerging multicore platforms. In Proc. Supercomputing 2007, Nov. 2007.