Efficient PageRank and SpMV computation on AMD GPUs

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2010, Pages 81-89

  Wu, Tianji ^a   Wang, Bo ^a   Shan, Yi ^a   Yan, Feng ^b   Wang, Yu ^a   Xu, Ningyi ^c  

^a TSINGHUA UNIVERSITY   (China)

^b PURDUE UNIVERSITY   (United States)

^c MICROSOFT RESEARCH ASIA   (China)

Author keywords

GPU; OpenCL; PageRank; SpMV

Indexed keywords

COMPRESSED SPARSE ROW; CORE COMPONENTS; EFFICIENT COMPUTATION; GPU; GRAPHIC CARDS; LARGE SCALE DATA; NONZERO VALUES; OPENCL; PAGERANK; PAGERANK ALGORITHM; PAGERANK COMPUTATIONS; POWER METHOD; SPARSE MATRICES; SPARSE MATRIX-VECTOR MULTIPLICATION; SPMV; THREE-PASS; WEB PAGE;

COMPUTATIONAL EFFICIENCY; MATRIX ALGEBRA; PROGRAM PROCESSORS; SEARCH ENGINES; SMART CARDS;

WEBSITES;

EID: 78649564670     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2010.17     Document Type: Conference Paper

References (12)

1. L. Page, S. Brin, R. Motwani, and T. Winograd, "The pagerank citation ranking: Bringing order to the web," 1999.
2. Y. Zhu, S. Ye, and X. Li, "Distributed pagerank computation based on iterative aggregation-disaggregation methods," in CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management. New York, NY, USA: ACM, 2005, pp. 578-585.
3. J. R. Wicks and A. Greenwald, "More efficient parallel computation of pagerank," in SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conferenceon Research and development in information retrieval. New York, NY, USA: ACM, 2007, pp. 861-862.
4. Y. Wang and D. J. DeWitt, "Computing pagerank in a distributed internet search system," in VLDB '04: Proceedings of the Thirtieth international conference on Very large data bases. VLDB Endowment, 2004, pp. 420-431.
5. M. Garland, "Sparse matrix computations on manycore gpu's," in DAC '08: Proceedings of the 45th annual Design Automation Conference. New York, NY, USA: ACM, 2008, pp. 2-6.
6. M. Baskaran and R. Bordawekar, "Optimizing sparse matrix-vector multiplication on gpus using compiletime and run-time strategies," IBM Technical Report, Tech. Rep., 2008.
7. N. Bell and M. Garland, "Efficient sparse matrix-vector multiplication on cuda," NVIDIA Technical Report NVR-2008-004, Tech. Rep., 2008.
8. D. R. Kincaid, T. C. O. Oppe, and D. M. Young, ITPACKV 2D User's Guide, Report CNA-232, The University of Texas at Austin, May 1989.
9. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, Templates for the Solution of Algebraic Eigenvalue Problems: a Practical Guide. SIAM Publication, 2000, ch. Common Issues: Sparse Matrix Storage Formats, pp. 403-404.
10. ATI Stream Computing Programming Guide - Compute Abstraction Layer (CAL), Advanced Micro Devices, Inc., Mar 2010.
11. T. Davis, "University of florida sparse matrix collection," http://www.cise.ufl.edu/research/sparse/matrices.
12. M. G. Nathan Bell, "Efficient sparse matrix-vector multiplication on cuda," NVIDIA, Tech. Rep., Dec 2008.