incubator-giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Aapo Kyrola <akyr...@cs.cmu.edu>
Subject Re: List of Algos implemented on Giraph
Date Tue, 27 Sep 2011 20:29:07 GMT


The code is still in draft stage, but I attached it.

it is actually quite optimized code with regards to data serialization etc.

It is just that Giraph currently takes a lot of memory (I guess it is the RPC), which makes
it difficult
to run algos like this that cannot use a combiner.

Aapo

On Sep 27, 2011, at 4:14 PM, Jake Mannix wrote:

> 
> 
> On Tue, Sep 27, 2011 at 12:31 PM, Aapo Kyrola <akyrola@cs.cmu.edu> wrote:
> 
> I have written a very simple Belief Propagation algorithm for binary
> variables.
> 
> Not ready for prime-time either, though :).
> 
> That's awesome!   Where's the code? :)
> 
> It shouldn't be construed that "not ready for prime-time" is *bad*, in case that's what
it looked like I was saying.
> 
> More examples the better, so we can see where the bottlenecks are, and move them toward
productionalized stage!
>  
>   -jake
>  
> 
> Aapo
> 
> On Sep 27, 2011, at 3:03 PM, Jake Mannix wrote:
> 
>> Not really.  It's really really early, and they're in the "examples" stage - nothing
is
>> really productionized.  There's things like PageRank, finding shortest path, but

>> nothing is really ready for prime time yet.
>> 
>> On Tue, Sep 27, 2011 at 11:56 AM, Josh Patterson <josh@cloudera.com> wrote:
>> Is there a list of known algorithms that have been implemented on the
>> Giraph framework?
>> 
>> JP
>> 
>> --
>> Twitter: @jpatanooga
>> Solution Architect @ Cloudera
>> hadoop: http://www.cloudera.com
>> 
> 
> Aapo Kyrola
> Ph.D. student, http://www.cs.cmu.edu/~akyrola
> 
> 

Aapo Kyrola
Ph.D. student, http://www.cs.cmu.edu/~akyrola


Mime
View raw message