Skip to main content

Advertisement

Springer Nature Link
Log in

A lock-free approach to parallelizing personalized PageRank computations on GPU

  • Letter
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Shun J L, Blelloch G E. Ligra: a lightweight graph processing framework for shared memory. In: Proceedings of the 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 2013, 135–146

  2. Wang Z G, Gu Y, Bao Y B, Yu G, Yu J X, Wei Z Q. HGraph: I/O-efficient distributed and iterative graph computing by hybrid pushing/pulling. IEEE Transactions on Knowledge and Data Engineering, 2021, 33(5): 1973–1987

    Google Scholar 

  3. Wang Y Z H, Davidson A, Pan Y C, Wu Y D, Riffel A, Owens J D. Gunrock: a high-performance graph processing library on the GPU. In: Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 2015, 265–266

  4. Sha M, Li Y C, He B S, Tan K L. Accelerating dynamic graph analytics on GPUs. Proceedings of the VLDB Endowment, 2017, 11(1): 107–120

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant Nos. 61902366 and 61902365), the Fundamental Research Funds for the Central Universities (202042008), the CCF-Huawei Innovation Research Plan, the Project funded by China Postdoctoral Science Foundation (2020T130623), and the Qingdao Independent Innovation Major Project (20-3-2-12-xx).

Author information

Authors and Affiliations

  1. Faculty of Information Science & Engineering, Ocean University of China, Qingdao, 266100, China

    Zhigang Wang, Ning Wang, Jie Nie & Zhiqiang Wei

  2. School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, China

    Yu Gu & Ge Yu

Authors
  1. Zhigang Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Ning Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Jie Nie
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Zhiqiang Wei
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Yu Gu
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Ge Yu
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Ning Wang.

Additional information

Supporting information

The supporting information is available online at www.journal.hep.com.cn and www.link.springer.com.

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Z., Wang, N., Nie, J. et al. A lock-free approach to parallelizing personalized PageRank computations on GPU. Front. Comput. Sci. 17, 171602 (2023). https://doi.org/10.1007/s11704-022-1546-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11704-022-1546-2