hama-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Thomas Jungblut (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (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
Date Sun, 06 May 2012 08:11:02 GMT

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

Thomas Jungblut updated HAMA-556:
---------------------------------

    Attachment: HAMA-556_1.patch

Final fixes :)

Pagerank works again, connected components test also says it works.

Testcases are all fine. 

But we have to make a refactoring issue, the graphrunner is a whole mess (also my fault).

Also a good follow up should be that the graph can be optionally repaired, I have explained
it on the userlist:

http://mail-archives.apache.org/mod_mbox/incubator-hama-user/201204.mbox/%3CCAJ-%3DysmSdYoX5t1pPjGi0KXWM%3DYVN2s8CoCgw5V3jXU3F74MHw%40mail.gmail.com%3E
                
> 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.5.0
>            Reporter: praveen sripati
>            Assignee: Thomas Jungblut
>            Priority: Minor
>             Fix For: 0.6.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

        

Mime
View raw message