Published September 26, 2024 | Version v1.0.1
Software Open

Exploring the Landscape of Distributed Graph Sketching

Authors/Creators

  • 1. ROR icon Lawrence Berkeley National Laboratory
  • 2. ROR icon Stony Brook University
  • 3. ROR icon New York University
  • 4. MongoDB
  • 5. Meta Platforms

Description

Linear sketching for the connected components and k-edge connectivity problems. Landscape distributes the CPU intensive work of performing sketch updates to many worker nodes while keeping sketch data on the main node. The result is that we can process graph update streams at near sequential RAM bandwidth speeds.

Published in ALENEX.

See the README.md file for more information.

Files

GraphStreamingProject/Landscape-v1.0.1.zip

Files (90.6 kB)

Name Size Download all
md5:f6746cceb60825a402d618f58a061365
90.6 kB Preview Download

Additional details

Related works

Is supplement to
Software: https://github.com/GraphStreamingProject/Landscape/tree/v1.0.1 (URL)