Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
30 changes: 30 additions & 0 deletions .github/workflows/build.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,30 @@
name: Build

on:
push:
branches: [main]
pull_request:
branches: [main]
workflow_dispatch:

permissions:
contents: read

jobs:
ppcsr:
name: PPCSR build
runs-on: ubuntu-22.04
steps:
- name: Checkout
uses: actions/checkout@v4

- name: Install build dependencies
run: |
sudo apt-get update
sudo apt-get install -y build-essential cmake libnuma-dev libgtest-dev

- name: Configure
run: cmake -S PPCSR-GRACE -B PPCSR-GRACE/build -DCMAKE_BUILD_TYPE=Release

- name: Build
run: cmake --build PPCSR-GRACE/build --target parallel-packed-csr --parallel 2
25 changes: 21 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,12 +1,29 @@
# GRACE
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"
GRACE accelerates reconstruction and update processing in PMA-based dynamic
graph systems. This repository contains GRACE integrations for
[PPCSR](https://github.com/domargan/parallel-packed-csr),
[Terrace](https://github.com/PASSIONLab/terrace), and
[VCSR](https://github.com/DIR-LAB/VCSR).

# Authors
## Project status

The paper "GRACE: Alleviating Reconstruction Cost in Dynamic Graph Processing
Systems" is accepted to ICDE 2026. See the
[official accepted-paper list](https://icde2026.github.io/accepted-papers.html).
The repository is a DataSys dynamic-graph research artifact; the three
integrated systems retain their respective upstream authorship and licenses.

## Implementations

- `PPCSR-GRACE`: PPCSR integration, built by the repository CI.
- `Terrace-GRACE`: Terrace integration and benchmark scripts.
- `VCSR-GRACE`: VCSR integration.

## Authors
* Hongru Gao

# References
## References
<a id="1">[1]</a>
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

Expand Down
Loading