giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Nick West <>
Subject Termination Conditions
Date Fri, 03 Aug 2012 13:48:37 GMT
Excuse me if this is stated somewhere obvious, but I haven't been unable to find it.  What
are the exact termination criteria for the global algorithm?

Reading the documentation on voteToHalt, looking at the Shortest Path Example code, and looking
at the results of my own application, these two conditions must both hold for the global BSP
algorithm to terminate:

1) All vertices vote to halt in a given superstep
2) No messages are sent in that supersetp

Is that correct?

Nick West

Benchmark Solutions
101 Park Avenue - 7th Floor
New York, NY 10178
Tel + | Mobile +1.646.267.4324 <>

View raw message