search

ldbc / ldbc_graphalytics_platforms_graphblas

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

Investigate seemingly wrong SSSP metric output #4

Closed hegyibalint closed 5 years ago

hegyibalint commented 5 years ago

In one of the benchmarks (datagen-8_1-fb), the following error happens:

12:26 [DEBUG] [Runner r880922] =>  - Vertex 13194141657793 has value '4.0', but valid value is '4.039870000000001'
12:26 [DEBUG] [Runner r880922] => Validation failed.
12:26 [DEBUG] [Runner r880922] =>  - Correct vertices: 2072116 (100.00%)
12:26 [DEBUG] [Runner r880922] =>  - Incorrect vertices: 1 (0.00%)
12:26 [DEBUG] [Runner r880922] =>  - Missing vertices: 0 (0.00%)
12:26 [DEBUG] [Runner r880922] =>  - Unknown vertices: 0 (0.00%)

Interestingly, only a single node is incorrect.

The measurement successfully runs for all the other graphs; this raises the question whether our implementation is buggy, or the validation set is not correct.

hegyibalint commented 5 years ago

Matrices were only zeroed in the diagonal partially, causing the bug.