hama-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From HuYuesheng <yshoo.proj...@gmail.com>
Subject Re: Graph numberVertices Bug
Date Wed, 05 Sep 2012 06:35:00 GMT
The value of numberVertices will affect the method --"getNumVertices()"
that used in PageRank example to set the initial value of the vertex. So,
if the numberVertices is diffrent in every task, the result of PageRank
will be not accurate.

I have tried to fix this, send the vertices.size() to other peers, then sum
up the messge get a global numberVertices.
It worked in local mode.

2012/9/5 Thomas Jungblut <thomas.jungblut@gmail.com>

> Yep, this thing is called "Aggregator", pagerank makes use of it for
> example.
>
> 2012/9/5 Edward J. Yoon <edwardyoon@apache.org>
>
> > > not all task been assigned the same number of vertices.
> >
> > Yes, you're right. So, that's the estimated number of vertices. If
> > each tasks sends the number of vertices to the 'master task', the
> > 'master task' might be used to sum up counts.
> >
> > On Wed, Sep 5, 2012 at 12:18 PM, HuYuesheng <yshoo.project@gmail.com>
> > wrote:
> > > Hi guys,
> > >
> > >      I think I found a bug in
> > > org.apache.hama.graph.GraphJobRunner.setup(). numberVertices
> > > = vertices.size() * peer.getNumPeers(),  this line is not correct
> because
> > > not all task been assigned the same number of vertices.
> > >      Am I right?
> >
> >
> >
> > --
> > Best Regards, Edward J. Yoon
> > @eddieyoon
> >
>

Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message