Add true edge-granular redistribution (balance-edges-strict) - #99

Open

niklas-uhl wants to merge 26 commits into

mainfrom

feature/true-edge-balance-redistribution

Commits on Aug 20, 2026

Fix vertex-atomic BALANCE_EDGES starvation for oversized vertices
niklas-uhl
committed
0c028de
Add BALANCE_EDGES_TRUE enum value for true edge-granular redistribution
niklas-uhl
committed
f2b8ab0
Add RedistributeEdgesTrueBalance: edge-granular ("true") redistribution
niklas-uhl
committed
75d72d6
Wire RMAT/Kronecker into BALANCE_EDGES_TRUE; fix split-vertex dedup
niklas-uhl
committed
ac19fad
Extend RMAT distribution tests with balance-edges-strict
niklas-uhl
committed
cf4c9b9
Wire GNM directed/undirected into the redistribution framework
niklas-uhl
committed
8a6a846
Wire RGG2D/RGG3D into the redistribution framework
niklas-uhl
committed
1ac20c7
Wire file-graph reading into the redistribution framework
niklas-uhl
committed
5b24da4
Add compatibility guard for split-vertex output
niklas-uhl
committed
06b5d22
Add kronecker and plain-edgelist distribution test coverage
niklas-uhl
committed
d2428d7
Document --redistribution/--distribution in the README
niklas-uhl
committed
f822190
Fix segfault: CSR representation with split vertices
niklas-uhl
committed
64ef13d
Bound ctest to a 120s per-test timeout in CI

niklas-uhl
and
claude
committed
3711355
fix: initialize edge-list reader representation

DanielSeemaier
authored and
niklas-uhl
committed
4f595fc
Fix true edge-balance boundary drift and vertex_range gaps

niklas-uhl
and
claude
committed
56bfdee
Add direct edge-balanced file reading (no redistribution)

niklas-uhl
and
claude
committed
f52f267
Build split-vertex CSR from edge lists; allow basic stats on splits

niklas-uhl
and
claude
committed
f6e41d7
Fix stale vertex_range doc: generators now produce split CSR too

niklas-uhl
and
claude
committed
73b630a
Add Graph::TrueVertexRange()/TrueNumberOfLocalVertices() for split CSR graphs

niklas-uhl
and
claude
committed
b22fdd5
Make Graph::vertex_range gap-free for both representations

niklas-uhl
and
claude
committed
768391a
Allow building vertex distribution directly from an edge range.
niklas-uhl
committed
c61fddc
Fix xadj rows missing for isolated vertices absorbed at a strict-edge-balance boundary

niklas-uhl
and
claude
committed
9e80f59
Add root-rank breadcrumbs to RedistributeEdgesTrueBalance and a standalone repro script

niklas-uhl
and
claude
committed
1e6974a
Make true-balance breadcrumbs optionally per-rank via env var

niklas-uhl
and
claude
committed
3f0b0ba
Remove true-balance debug breadcrumbs now that the repro is confirmed fixed

niklas-uhl
and
claude
committed
7b4a727
Fix int32 overflow in one more exclusive_scan(..., 0) call site

niklas-uhl
and
claude
committed
d6b9728

Navigation Menu

Uh oh!

Add true edge-granular redistribution (balance-edges-strict) - #99

Add true edge-granular redistribution (balance-edges-strict)#99
niklas-uhl wants to merge 26 commits into
mainfrom
feature/true-edge-balance-redistribution

Commits on Aug 20, 2026

Fix vertex-atomic BALANCE_EDGES starvation for oversized vertices

Add BALANCE_EDGES_TRUE enum value for true edge-granular redistribution

Add RedistributeEdgesTrueBalance: edge-granular ("true") redistribution

Wire RMAT/Kronecker into BALANCE_EDGES_TRUE; fix split-vertex dedup

Extend RMAT distribution tests with balance-edges-strict

Wire GNM directed/undirected into the redistribution framework

Wire RGG2D/RGG3D into the redistribution framework

Wire file-graph reading into the redistribution framework

Add compatibility guard for split-vertex output

Add kronecker and plain-edgelist distribution test coverage

Document --redistribution/--distribution in the README

Fix segfault: CSR representation with split vertices

Bound ctest to a 120s per-test timeout in CI

fix: initialize edge-list reader representation

Fix true edge-balance boundary drift and vertex_range gaps

Add direct edge-balanced file reading (no redistribution)

Build split-vertex CSR from edge lists; allow basic stats on splits

Fix stale vertex_range doc: generators now produce split CSR too

Add Graph::TrueVertexRange()/TrueNumberOfLocalVertices() for split CSR graphs

Make Graph::vertex_range gap-free for both representations

Allow building vertex distribution directly from an edge range.

Fix xadj rows missing for isolated vertices absorbed at a strict-edge-balance boundary

Add root-rank breadcrumbs to RedistributeEdgesTrueBalance and a standalone repro script

Make true-balance breadcrumbs optionally per-rank via env var

Remove true-balance debug breadcrumbs now that the repro is confirmed fixed

Fix int32 overflow in one more exclusive_scan(..., 0) call site