tag:blogger.com,1999:blog-9588112.post6571726929299554692..comments2024-03-29T00:30:17.547-07:00Comments on Edward J. Yoon's Blog: PageRank Implementation Using the BSPEdward J. Yoonhttp://www.blogger.com/profile/06474219045532241598noreply@blogger.comBlogger5125tag:blogger.com,1999:blog-9588112.post-79521325033390683032011-11-22T13:13:33.029-08:002011-11-22T13:13:33.029-08:00The exhibited code does not handle the case of a s...The exhibited code does not handle the case of a sinkAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-9588112.post-8368631924217528322010-07-18T14:01:53.814-07:002010-07-18T14:01:53.814-07:00Hi...
I would be interessted how the follwoing Go...Hi...<br /><br />I would be interessted how the follwoing Google Pregel snippet would be implemented using Hama. Simply extending the BSP class as within some of the BSP examples is imo not enough as BSP just models a graph partition and not a single vertex. Is there a more vertex-specifc class anywhere?<br /><br /><br />// (vertex/edge/message)-type<br />class MinDistanceVertex<br /> : public Vertex {<br /><br /> // Receive current messages <br /> void Compute(MessageIterator* msgs)<br /> {<br /><br /> // Start of the algorithm<br /> int _MinDist = IsSource(vertex_id()) ? 0 : INF;<br /><br /> // Find smallest value within messages<br /> for (; !msgs->Done(); msgs->Next())<br /> _MinDist = min(_MinDist, msgs->Value());<br /><br /> if (_MinDist < GetValue())<br /> {<br /><br /> // Set internal value to new minimal distance<br /> *MutableValue() = _MinDist;<br /><br /> // Send new minimal distance to neighboring nodes<br /> SendMessageToAllNeighbors(_MinDist + 1);<br /><br /> }<br /><br /> // Superstep Synchronization<br /> VoteToHalt();<br /><br /> }<br /><br />}Achim Friedlandhttp://ahzf.denoreply@blogger.comtag:blogger.com,1999:blog-9588112.post-554279811815359972010-05-17T00:03:25.138-07:002010-05-17T00:03:25.138-07:00Great news!
Thank you.Great news!<br />Thank you.Unknownhttps://www.blogger.com/profile/00158574954045479249noreply@blogger.comtag:blogger.com,1999:blog-9588112.post-43726389913092943302010-05-16T15:54:53.188-07:002010-05-16T15:54:53.188-07:00We have a release plan with BSP (as soon as possib...We have a release plan with BSP (as soon as possible, and at least before the coming autumn).Edward J. Yoonhttps://www.blogger.com/profile/01322177995889925565noreply@blogger.comtag:blogger.com,1999:blog-9588112.post-38058219576098723442010-05-16T09:48:29.322-07:002010-05-16T09:48:29.322-07:00I find it a very promising approach!
Can you estim...I find it a very promising approach!<br />Can you estimate when Apache Hama's BSP framework will be ready?Unknownhttps://www.blogger.com/profile/00158574954045479249noreply@blogger.com