You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hama.apache.org by "Thomas Jungblut (JIRA)" <ji...@apache.org> on 2012/05/08 20:15:49 UTC

[jira] [Resolved] (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

     [ https://issues.apache.org/jira/browse/HAMA-556?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Thomas Jungblut resolved HAMA-556.
----------------------------------

    Resolution: Fixed

Thanks for all that review and help :)
                
> Graph package to support stopping the interations when the node changes are within the tolerance value as in the case of page rank
> ----------------------------------------------------------------------------------------------------------------------------------
>
>                 Key: HAMA-556
>                 URL: https://issues.apache.org/jira/browse/HAMA-556
>             Project: Hama
>          Issue Type: New Feature
>          Components: bsp core
>    Affects Versions: 0.4.0
>            Reporter: praveen sripati
>            Assignee: Thomas Jungblut
>            Priority: Minor
>             Fix For: 0.5.0
>
>         Attachments: HAMA-556.patch, HAMA-556_1.patch
>
>
> 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) {
>      ......
>      ......
> }

--
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