Mailing-List: contact hama-dev-help@incubator.apache.org; run by ezmlm
Precedence: bulk
Reply-To: hama-dev@incubator.apache.org
Received-SPF: pass (nike.apache.org: domain of praveensripati@gmail.com
 designates 209.85.217.175 as permitted sender)
MIME-Version: 1.0
Date: Wed, 18 Apr 2012 12:52:02 +0530
Message-ID: 
 <CADYHM8wo1Hxfe_su1Y2SbqaoWmVSe=C2xuJN5KucjWwW_5cU_Q@mail.gmail.com>
Subject: When to terminate the ShortestPath and the PageRank program?
From: Praveen Sripati <praveensripati@gmail.com>
To: hama-dev@incubator.apache.org
Content-Type: multipart/alternative; boundary=f46d042c5f836809a704bdeee996

--f46d042c5f836809a704bdeee996
Content-Type: text/plain; charset=ISO-8859-1

1) I was looking in the ShortestPath#bsp() (1) on when the program gets out
the main while loop. Not sure if I understood it properly, but it looks a
bit complicated without much comments. Similar logic has been applied in
the org.apache.hama.graph.GraphJobRunner#bsp() also.

Basically, each of the bsp task should send a boolean to a master depending
on any messages have been sent to other peers or not. The master if there
is atleast one true from any one of the peer, will send a true back to all
the peers to continue the processing. Or else the bsp task can send a
boolean to all the peers instead of the master to avoid an additional
sync(). It is as simple as that.

The number of updates vertex which have been updated should not matter.
What is the purpose of the updatesMade and the globalUpdateCounts integer
variables?

2) Also, in the PageRank(2) the convergence is not tested, the program just
goes through the loop maxIteration # of times. Is a test for convergence
required in the graph package?

Praveen

(1) -
https://svn.apache.org/repos/asf/incubator/hama/branches/0.4/examples/src/main/java/org/apache/hama/examples/ShortestPaths.java
(2) -
https://svn.apache.org/repos/asf/incubator/hama/trunk/examples/src/main/java/org/apache/hama/examples/PageRank.java

--f46d042c5f836809a704bdeee996--