giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Claudio Martella <claudio.marte...@gmail.com>
Subject Re: Superstep duration increases
Date Thu, 15 May 2014 09:12:40 GMT
I'd start by taking HBase out of the equation.


On Thu, May 8, 2014 at 1:46 PM, Pascal Jäger <pascal@pascaljaeger.de> wrote:

> Hi all,
>
> I have implemented a label propagation algorithm to find clusters in a
> graph.
> I just realized that the time the algorithm takes for one superstep is
> increasing and I don’t know why.
>
> The graph is static and the number of messages is the same throughout all
> supersteps.
> During every superstep each node sends its label to its neighbors which
> then calculate their label based on the received messages and then again
> send their label.
> At the end of each superstep each node writes a nodeID - label pair to an
> HBase table.
>
> Do you have any general hints where I can look at?
>
> I absolutely have no clue where to start
>
> Thanks for your help!
>
> Regards
>
> Pascal
>
>


-- 
   Claudio Martella

Mime
View raw message