Return-Path: X-Original-To: apmail-incubator-hama-dev-archive@minotaur.apache.org Delivered-To: apmail-incubator-hama-dev-archive@minotaur.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 547B8C8D9 for ; Tue, 8 May 2012 00:30:42 +0000 (UTC) Received: (qmail 86762 invoked by uid 500); 8 May 2012 00:30:42 -0000 Delivered-To: apmail-incubator-hama-dev-archive@incubator.apache.org Received: (qmail 86748 invoked by uid 500); 8 May 2012 00:30:42 -0000 Mailing-List: contact hama-dev-help@incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: hama-dev@incubator.apache.org Delivered-To: mailing list hama-dev@incubator.apache.org Received: (qmail 86738 invoked by uid 99); 8 May 2012 00:30:42 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 08 May 2012 00:30:42 +0000 X-ASF-Spam-Status: No, hits=-2000.0 required=5.0 tests=ALL_TRUSTED,T_RP_MATCHES_RCVD X-Spam-Check-By: apache.org Received: from [140.211.11.116] (HELO hel.zones.apache.org) (140.211.11.116) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 08 May 2012 00:30:39 +0000 Received: from hel.zones.apache.org (hel.zones.apache.org [140.211.11.116]) by hel.zones.apache.org (Postfix) with ESMTP id 10891438CEE for ; Tue, 8 May 2012 00:29:59 +0000 (UTC) Date: Tue, 8 May 2012 00:29:59 +0000 (UTC) From: "Edward J. Yoon (JIRA)" To: hama-dev@incubator.apache.org Message-ID: <1403902578.36998.1336436999069.JavaMail.tomcat@hel.zones.apache.org> In-Reply-To: <282398783.130.1334743477124.JavaMail.tomcat@hel.zones.apache.org> Subject: [jira] [Commented] (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 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 [ https://issues.apache.org/jira/browse/HAMA-556?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13270107#comment-13270107 ] Edward J. Yoon commented on HAMA-556: ------------------------------------- Looks good to me. I'd like to commit this to TRUNK. What do you think? > 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