giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Maja Kabiljo (JIRA)" <j...@apache.org>
Subject [jira] [Resolved] (GIRAPH-967) GIRAPH-931 (Strongly Connected Components) bug fix
Date Fri, 16 Jan 2015 18:15:35 GMT

     [ https://issues.apache.org/jira/browse/GIRAPH-967?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Maja Kabiljo resolved GIRAPH-967.
---------------------------------
    Resolution: Fixed

> 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)

Mime
View raw message