Return-Path: X-Original-To: apmail-hama-dev-archive@www.apache.org Delivered-To: apmail-hama-dev-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id B80AB9E66 for ; Thu, 14 Jun 2012 14:04:44 +0000 (UTC) Received: (qmail 19748 invoked by uid 500); 14 Jun 2012 14:04:43 -0000 Delivered-To: apmail-hama-dev-archive@hama.apache.org Received: (qmail 19714 invoked by uid 500); 14 Jun 2012 14:04:43 -0000 Mailing-List: contact dev-help@hama.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@hama.apache.org Delivered-To: mailing list dev@hama.apache.org Received: (qmail 19611 invoked by uid 500); 14 Jun 2012 14:04:43 -0000 Delivered-To: apmail-incubator-hama-dev@incubator.apache.org Received: (qmail 19598 invoked by uid 99); 14 Jun 2012 14:04:43 -0000 Received: from issues-vm.apache.org (HELO issues-vm) (140.211.11.160) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 14 Jun 2012 14:04:43 +0000 Received: from isssues-vm.apache.org (localhost [127.0.0.1]) by issues-vm (Postfix) with ESMTP id DCF4C142863 for ; Thu, 14 Jun 2012 14:04:42 +0000 (UTC) Date: Thu, 14 Jun 2012 14:04:42 +0000 (UTC) From: "Thomas Jungblut (JIRA)" To: hama-dev@incubator.apache.org Message-ID: <1595874204.15697.1339682682909.JavaMail.jiratomcat@issues-vm> In-Reply-To: <1107453260.11281.1339567662992.JavaMail.jiratomcat@issues-vm> Subject: [jira] [Resolved] (HAMA-588) Add voteToHalt() mechanism in Graph API 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-588?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Thomas Jungblut resolved HAMA-588. ---------------------------------- Resolution: Fixed > 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