Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining

  title={Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining},
  author={Xintian Yang and Srinivasan Parthasarathy and P. Sadayappan},
Scaling up the sparse matrix-vector multiplication kernel on modern Graphics Processing Units (GPU) has been at the heart of numerous studies in both academia and industry. In this article we present a novel non-parametric, selftunable, approach to data representation for computing this kernel, particularly targeting sparse matrices representing power-law graphs. Using real web graph data, we show how our representation scheme, coupled with a novel tiling algorithm, can yield significant… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 160 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 68 extracted citations

Out-of-core GPU memory management for MapReduce-based large-scale graph processing

2014 IEEE International Conference on Cluster Computing (CLUSTER) • 2014
View 12 Excerpts
Method Support
Highly Influenced

Accelerating Dynamic Graph Analytics on GPUs

View 13 Excerpts
Method Support
Highly Influenced

161 Citations

Citations per Year
Semantic Scholar estimates that this publication has 161 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 18 references

Authoritative Sources in a Hyperlinked Environment

J. ACM • 1998
View 11 Excerpts
Highly Influenced

Random walk with restart: fast solutions and applications

Knowledge and Information Systems • 2007
View 7 Excerpts
Highly Influenced

Implementing sparse matrix-vector multiplication on throughput-oriented processors

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis • 2009
View 6 Excerpts
Highly Influenced

Architecture conscious data mining: Current directions and future outlook

S. Parthasarathy, S. Tatikonda, G. Buehrer, A. Ghoting
Next Generation of Data Mining. Chapman and Hall, • 2008
View 1 Excerpt