Mailing-List: contact hama-dev-help@incubator.apache.org; run by ezmlm
Precedence: bulk
Reply-To: hama-dev@incubator.apache.org
Date: Thu, 24 Mar 2011 18:00:06 +0000 (UTC)
From: "Thomas Jungblut (JIRA)" <jira@apache.org>
To: hama-dev@incubator.apache.org
Message-ID: 
 <460581492.8933.1300989606403.JavaMail.tomcat@hel.zones.apache.org>
In-Reply-To: 
 <1094136074.652.1299492899376.JavaMail.tomcat@hel.zones.apache.org>
Subject: [jira] [Commented] (HAMA-359) Development of Shortest Path Finding
 Algorithm
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit


    [ https://issues.apache.org/jira/browse/HAMA-359?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13010803#comment-13010803 ] 

Thomas Jungblut commented on HAMA-359:
--------------------------------------

I read the papers about microsoft trinity Alois posted on Twitter. It was quite interesting.
Maybe we should need something equal to the graph database, HBase would be an option. But since it is no more a requirement for Hama, I tend to write a SequenceFile Database. 
Storing byte offsets to a special lookup key or something..

Had a bit time and worked through Hama and BSP!
Never the less I have another question:
What is the advantage to use a "master groom" like in the PiEstimator example? I mean this could turn into a large bottleneck. BSP uses the communication phase to communicate between the nodes and not the nodes to a master node. Or did I missed something?

Thanks!

> Development of Shortest Path Finding Algorithm
> ----------------------------------------------
>
>                 Key: HAMA-359
>                 URL: https://issues.apache.org/jira/browse/HAMA-359
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples
>    Affects Versions: 0.2.0
>            Reporter: Edward J. Yoon
>              Labels: gsoc, gsoc2011, mentor
>             Fix For: 0.3.0
>
>   Original Estimate: 2016h
>  Remaining Estimate: 2016h
>
> The goal of this project is development of parallel algorithm for finding a Shortest Path using Hama BSP.

--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira