[
https://issues.apache.org/jira/browse/HAMA-588?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13294456#comment-13294456
]
Apurv Verma commented on HAMA-588:
----------------------------------
@Edward, thanks
I will need to modify the patch slightly. The compute method should be called
even for vertices that have not received new messages. This is what was
blocking me in bipartite example. I will give a try now.
> 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
> Assignee: Edward J. Yoon
> Fix For: 0.5.0
>
> Attachments: patch.txt
>
>
> 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
