CuSha: vertex-centric graph processing on GPUs

@inproceedings{Khorasani2014CuShaVG,
  title={CuSha: vertex-centric graph processing on GPUs},
  author={Farzad Khorasani and Keval Vora and Rajiv Gupta and Laxmi N. Bhuyan},
  booktitle={HPDC},
  year={2014}
}
Vertex-centric graph processing is employed by many popular algorithms (e.g., PageRank) due to its simplicity and efficient use of asynchronous parallelism. The high compute power provided by SIMT architecture presents an opportunity for accelerating these algorithms using GPUs. Prior works of graph processing on a GPU employ Compressed Sparse Row (CSR) form for its space-efficiency; however, CSR suffers from irregular memory accesses and GPU underutilization that limit its performance. In this… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 102 citations. REVIEW CITATIONS

Citations

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

103 Citations

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

See our FAQ for additional information.

Similar Papers

Loading similar papers…