Uploaded image for project: 'Hama'
  1. Hama
  2. HAMA-556

Graph package to support stopping the interations when the node changes are within the tolerance value as in the case of page rank

    Details

    • Type: New Feature
    • Status: Resolved
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: 0.4.0
    • Fix Version/s: 0.5.0
    • Component/s: bsp core
    • Labels:
      None

      Description

      Currently in the graph package, the iteration continues till the nodes are no longer updated (absolutely) or the maximum number of iterations has reached. It doesn't support testing the node changes with some tolerance and then stop the iterations as in the case of page rank.

      The above scenario might be applicable besides page rank also.

      org.apache.hama.graph.GraphJobRunner#bsp()

      while (updated && iteration < maxIteration) {
      ......
      ......
      }

        Attachments

        1. HAMA-556.patch
          40 kB
          Thomas Jungblut
        2. HAMA-556_1.patch
          53 kB
          Thomas Jungblut

          Activity

            People

            • Assignee:
              thomas.jungblut Thomas Jungblut
              Reporter:
              praveensripati praveen sripati
            • Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: