[ 
https://issues.apache.org/jira/browse/GIRAPH-967?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14280588#comment-14280588
 ] 

Maja Kabiljo commented on GIRAPH-967:
-------------------------------------

Thank you! +1, I'll commit it.

> 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
>         Attachments: GIRAPH-967.patch
>
>
> 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