You could also look at spark and it's implementation of Google's Pregel: https://github.com/mesos/spark/wiki/Bagel-Programming-Guide
Sent from my iPhone On 19 May 2012, at 11:40, Ted Dunning <[email protected]> wrote: > On Sat, May 19, 2012 at 3:40 AM, Huanchen Zhang <[email protected]>wrote: > >> ... >> Here I am a little confused: isn't Giraph also based on Hadoop? If so, how >> Giraph solved the 'Hadoop lacks efficient execution of iterative >> algorithms' problem ? >> > > Hadoop programs are normally map-reduce programs. Giraph misuses the > map-reduce framework in Hadoop by starting mapper processes that turn > around and run a BSP program. Giraph is a separate Apache project from > Hadoop. > > So you are correct, Giraph programs run on a Hadoop cluster. But they are > not Hadoop map-reduce programs and it is the map-reduce programs that are > very poor at iteration.
