incubator-hama-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Edward J. Yoon" <edwardy...@apache.org>
Subject Re: FYI, Large-scale graph computing at google.
Date Mon, 06 Jul 2009 09:06:43 GMT
FYI, In this paper -- 'Bulk Synchronous Parallel Computing - A
Paradigm for Transportable Software', 'BSP-L implementation of the
efficient matrix multiplication algorithm' was introduced.

On Thu, Jul 2, 2009 at 4:14 PM, Edward J. Yoon<edwardyoon@apache.org> wrote:
> Yeah, It really great. I little talked about it with Greg Malewicz.
>
> If you have a interest, let's attend the PODC.
>
> On Thu, Jul 2, 2009 at 11:25 AM, Samuel Guo<guosijie@gmail.com> wrote:
>> It sounds great!
>> A new paradigm is suitable for graph computing.
>>
>> On Thu, Jul 2, 2009 at 9:24 AM, Edward J. Yoon <edwardyoon@apache.org>wrote:
>>
>>> See : http://wiki.apache.org/hama/Hamburg
>>>
>>> On Mon, Jun 22, 2009 at 3:28 PM, Edward J. Yoon<edwardyoon@apache.org>
>>> wrote:
>>> > Hmm, It sounds like Pregel seems a computing framework for the graph
>>> > using dynamic programming. And,
>>> >
>>> > "In Pregel, programs are expressed as a sequence of iterations. In
>>> > each iteration, a vertex can, independently of other vertices, receive
>>> > messages sent to it in the previous iteration, send messages to other
>>> > vertices, modify its own and its outgoing edges' states, and mutate
>>> > the graph's topology"
>>> >
>>> > They seems use the network communication instead of map/red
>>> > 'intermediate file'. Check this out -- Bulk Synchronous Parallel Model
>>> > (http://en.wikipedia.org/wiki/Bulk_Synchronous_Parallel)
>>> >
>>> > On Mon, Jun 22, 2009 at 11:59 AM, Edward J. Yoon<edwardyoon@apache.org>
>>> wrote:
>>> >>
>>> http://googleresearch.blogspot.com/2009/06/large-scale-graph-computing-at-google.html
>>> >>
>>> >> --
>>> >> Best Regards, Edward J. Yoon @ NHN, corp.
>>> >> edwardyoon@apache.org
>>> >> http://blog.udanax.org
>>> >>
>>> >
>>> >
>>> >
>>> > --
>>> > Best Regards, Edward J. Yoon @ NHN, corp.
>>> > edwardyoon@apache.org
>>> > http://blog.udanax.org
>>> >
>>>
>>>
>>>
>>> --
>>> Best Regards, Edward J. Yoon @ NHN, corp.
>>> edwardyoon@apache.org
>>> http://blog.udanax.org
>>>
>>
>
>
>
> --
> Best Regards, Edward J. Yoon @ NHN, corp.
> edwardyoon@apache.org
> http://blog.udanax.org
>



-- 
Best Regards, Edward J. Yoon @ NHN, corp.
edwardyoon@apache.org
http://blog.udanax.org

Mime
View raw message