hama-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Apurv Verma (JIRA)" <j...@apache.org>
Subject [jira] [Created] (HAMA-588) Add voteToHalt() mechanism in Graph API
Date Wed, 13 Jun 2012 06:07:42 GMT
Apurv Verma created HAMA-588:
--------------------------------

             Summary: Add voteToHalt() mechanism in Graph API
                 Key: HAMA-588
                 URL: https://issues.apache.org/jira/browse/HAMA-588
             Project: Hama
          Issue Type: Improvement
          Components: graph
    Affects Versions: 0.5.0
            Reporter: Apurv Verma


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.



--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

Mime
View raw message