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

Graphical abstract

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

[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

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).

Supporting Information

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

RIGHTS & PERMISSIONS

2021 Higher Education Press 2021