giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Young Han (JIRA)" <>
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
             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

View raw message