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

Add voteToHalt() mechanism in Graph API

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • 0.5.0
    • 0.5.0
    • graph
    • None

    Description

      Currently Graph API is such that when a vertex doesn't receive any messages, compute() is not called upon it.
      One way to change it is let the user decide when the algorithm has to stop.
      For this we need to add a voteToHalt() function with each vertex.
      And maintain a state variable with each vertex. A vertex which has votedToHalt() doesn't send messages in the next superstep. However if it receives any message, its voteToHalt() ends and it is again eligible to send messages.
      When all vertices have votedToHalt() algorithm should end.

      Attachments

        1. patch.txt
          5 kB
          Edward J. Yoon

        Activity

          People

            udanax Edward J. Yoon
            dapurv5 Apurv Verma
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: