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 New Feature
    • Status: Resolved
    • Priority: Minor 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)

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

        Activity

        Thomas Jungblut made changes -
        Status Open [ 1 ] Resolved [ 5 ]
        Resolution Fixed [ 1 ]
        Thomas Jungblut made changes -
        Fix Version/s 0.5.0 [ 12316942 ]
        Fix Version/s 0.6.0 [ 12319740 ]
        Affects Version/s 0.4.0 [ 12316526 ]
        Affects Version/s 0.5.0 [ 12316942 ]
        Thomas Jungblut made changes -
        Attachment HAMA-556_1.patch [ 12525762 ]
        Thomas Jungblut made changes -
        Attachment HAMA-556.patch [ 12525752 ]
        Thomas Jungblut made changes -
        Attachment HAMA-566.patch [ 12525723 ]
        Thomas Jungblut made changes -
        Attachment HAMA-566.patch [ 12525723 ]
        Thomas Jungblut made changes -
        Assignee Thomas Jungblut [ thomas.jungblut ]
        Edward J. Yoon made changes -
        Field Original Value New Value
        Fix Version/s 0.5.0 [ 12316942 ]
        praveen sripati created issue -

          People

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

            Dates

            • Created:
              Updated:
              Resolved:

              Development