A novel system for accelerating the reconstruction and overall update process on PMA-based dynamic graph processing systems. GRACE has been integrated into three existing systems: PPCSR(https://github.com/domargan/parallel-packed-csr), Terrace(https://github.com/PASSIONLab/terrace), and VCSR(https://github.com/DIR-LAB/VCSR).
Submission: This paper has been submitted to ICDE26: "GRACE: Alleviating Reconstruction Cost in Dynamic Graph Processing Systems"
- Hongru Gao
[1] Abdullah Al Raqibul Islam, Dong Dai, and Dazhao Cheng. 2022. VCSR: Mutable CSR Graph Format Using Vertex-Centric Packed Memory Array. In 2022 22nd IEEE International Symposium on Cluster, Cloud and Internet Computing (CCGrid). 71–80. https://doi.org/10.1109/CCGrid54584.2022.00016
[2] Brian Wheatman and Helen Xu. 2021. A Parallel Packed Memory Array to Store Dynamic Graphs. In 2021 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). 31–45. https://doi.org/10.1137/1.9781611976472.3.
[3] Prashant Pandey, Brian Wheatman, Helen Xu, and Aydin Buluc. 2021. Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs. In Proceedings of the 2021 International Conference on Management of Data. 1372–1385. https://doi.org/10.1145/3448016.3457313