search

ldbc / ldbc_graphalytics_platforms_graphblas

LDBC Graphalytics implementation using SuiteSparse:GraphBLAS and LAGraph
Apache License 2.0
4 stars 7 forks source link

Review CDLP algorithm #19

Closed szarnyasg closed 4 years ago

szarnyasg commented 4 years ago

It currently returns incorrect results on undirected graphs, e.g. datagen-7_5-fb and example-undirected fail validation.

12:08 [INFO ] [BenchmarkRun [r499785, CDLP[iter=2], example-undirected, timeout=360000s]] => failed ([VAL, MET]), T_l=0.029s, T_m=nan, T_p=nan.
szarnyasg commented 4 years ago

Tried to adjust the data formats to UINT64 on the cdlp-uint64 branch, but it did not solve the issue. The example graphs still fail with VAL error on CDLP.

szarnyasg commented 4 years ago

The fix also incorporates https://github.com/GraphBLAS/LAGraph/commit/51fd40fbc2c230649621f6a630f2b9c3d91194ea