Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

GraphSnapShot #7841

Open
NoakLiu opened this issue Nov 27, 2024 · 0 comments
Open

GraphSnapShot #7841

NoakLiu opened this issue Nov 27, 2024 · 0 comments

Comments

@NoakLiu
Copy link

NoakLiu commented Nov 27, 2024

🚀 Feature

GraphSnapShot: A framework for caching local structure to enable fast and efficient graph learning.

Motivation

Traditional graph learning methods waste significant resources and time by repeatedly resampling and refetching neighbors during each training iteration, which is computationally intensive and resource-consuming.

GraphSnapShot provides up to training acceleration and memory reduction without compromising graph machine learning performance.

GraphSnapShot is a framework designed for caching the local structure of graphs, enabling fast storage, retrieval, and computation for large-scale graph learning tasks. By "taking snapshots" of graph structures, it facilitates efficient updates and quick access to local topologies, optimizing the learning process.

Alternatives

GraphSnapShot serves as an alternative to traditional neighbor-sampling approaches, offering significant advantages in terms of speed and memory usage.

Paper: https://arxiv.org/abs/2406.17918
Code implementation: https://github.com/NoakLiu/GraphSnapShot
DGL acceleration module: https://github.com/NoakLiu/GraphSnapShot/tree/main/examples/dgl/

Pitch

  1. GPU Memory Reduction: Significantly lower computational resource usage.
  2. Training Acceleration: Faster model training through efficient graph caching and updates.

Additional context

GraphSnapShot offers practical solutions for handling large-scale graphs in machine learning, enabling both performance optimization and resource efficiency.

NoakLiu added a commit to NoakLiu/dgl that referenced this issue Nov 29, 2024
GraphSnapShot is a framework for caching local structure for fast and efficient graph learning. It can achieve fast storage, retrieval and computation for graph learning at large scale. It can quickly store and update the local topology of graph structure, just like take snapshots of the graphs.

Motivation: dmlc#7841
Paper: https://arxiv.org/abs/2406.17918
Code implementation: https://github.com/NoakLiu/GraphSnapShot
DGL acceleration module: https://github.com/NoakLiu/GraphSnapShot/tree/main/examples/dgl/dgl_cache_struct
DGL test module: https://github.com/NoakLiu/GraphSnapShot/tree/main/examples/dgl/acceleration_tests_dgl
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant