Uploaded image for project: 'Giraph (Retired)'
  1. Giraph (Retired)
  2. GIRAPH-967

GIRAPH-931 (Strongly Connected Components) bug fix

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Resolved
    • Minor
    • Resolution: Fixed
    • None
    • 1.2.0
    • examples
    • None

    Description

      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.

      Attachments

        Activity

          People

            Unassigned Unassigned
            mhan a
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: