giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Young Han (JIRA)" <j...@apache.org>
Subject [jira] [Created] (GIRAPH-967) GIRAPH-931 (Strongly Connected Components) bug fix
Date Fri, 05 Dec 2014 23:20:12 GMT
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)

Mime
View raw message