Young Han created GIRAPH-967:
--------------------------------

             Summary: GIRAPH-931 (Strongly Connected Components) bug fix
                 Key: GIRAPH-967
                 URL: https://issues.apache.org/jira/browse/GIRAPH-967
             Project: Giraph
          Issue Type: Bug
          Components: examples
            Reporter: Young Han
            Priority: Minor


GIRAPH-931, which provides an implementation of strongly connected components 
(SCC), uses the non-commutative BooleanOverwriteAggregator. This causes a race 
condition between workers, leading to incorrect results when increasing the 
number of workers. For example, the amazon0505 graph from SNAP will give 
different (incorrect) results with 8 workers compared to 1.

The fix uses BooleanOrAggregator instead of BooleanOverwriteAggregator.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Reply via email to