[
https://issues.apache.org/jira/browse/HAMA-359?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13030890#comment-13030890
]
Thomas Jungblut edited comment on HAMA-359 at 5/9/11 8:44 PM:
--------------------------------------------------------------
Testet it with 2 peers now:
{noformat}
hadoop@raynor:/usr/local$ hama/bin/hama jar
/usr/local/hama/hama-0.3.0-examples.jar sssp
Single Source Shortest Path Example:
<Startvertex name> <optional: output path> <optional: path to own adjacency
list sequencefile>
Setting default start vertex to "Frankfurt"!
11/05/09 22:38:29 INFO examples.ShortestPaths: Starting data partitioning...
11/05/09 22:38:29 WARN util.NativeCodeLoader: Unable to load native-hadoop
library for your platform... using builtin-java classes where applicable
11/05/09 22:38:29 INFO compress.CodecPool: Got brand-new compressor
11/05/09 22:38:29 INFO compress.CodecPool: Got brand-new compressor
11/05/09 22:38:29 INFO examples.ShortestPaths: Finished!
11/05/09 22:38:29 INFO bsp.BSPJobClient: Running job: job_201105092237_0001
11/05/09 22:38:32 INFO bsp.BSPJobClient: Current supersteps number: 0
11/05/09 22:38:35 INFO bsp.BSPJobClient: Current supersteps number: 12
11/05/09 22:38:38 INFO bsp.BSPJobClient: The total number of supersteps: 12
Job Finished in 9.465 seconds
-------------------- RESULTS --------------------
11/05/09 22:38:38 INFO compress.CodecPool: Got brand-new decompressor
Erfurt | 385
Augsburg | 415
Nuernberg | 320
Stuttgart | 503
Mannheim | 85
Kassel | 173
Muenchen | 487
Karlsruhe | 165
Frankfurt | 0
Wuerzburg | 217
{noformat}
was (Author: thomas.jungblut):
Testet it with 3 peers now:
{noformat}
hadoop@raynor:/usr/local$ hama/bin/hama jar
/usr/local/hama/hama-0.3.0-examples.jar sssp
Single Source Shortest Path Example:
<Startvertex name> <optional: output path> <optional: path to own adjacency
list sequencefile>
Setting default start vertex to "Frankfurt"!
11/05/09 22:38:29 INFO examples.ShortestPaths: Starting data partitioning...
11/05/09 22:38:29 WARN util.NativeCodeLoader: Unable to load native-hadoop
library for your platform... using builtin-java classes where applicable
11/05/09 22:38:29 INFO compress.CodecPool: Got brand-new compressor
11/05/09 22:38:29 INFO compress.CodecPool: Got brand-new compressor
11/05/09 22:38:29 INFO examples.ShortestPaths: Finished!
11/05/09 22:38:29 INFO bsp.BSPJobClient: Running job: job_201105092237_0001
11/05/09 22:38:32 INFO bsp.BSPJobClient: Current supersteps number: 0
11/05/09 22:38:35 INFO bsp.BSPJobClient: Current supersteps number: 12
11/05/09 22:38:38 INFO bsp.BSPJobClient: The total number of supersteps: 12
Job Finished in 9.465 seconds
-------------------- RESULTS --------------------
11/05/09 22:38:38 INFO compress.CodecPool: Got brand-new decompressor
Erfurt | 385
Augsburg | 415
Nuernberg | 320
Stuttgart | 503
Mannheim | 85
Kassel | 173
Muenchen | 487
Karlsruhe | 165
Frankfurt | 0
Wuerzburg | 217
{noformat}
> 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
> Assignee: Thomas Jungblut
> Labels: gsoc, gsoc2011, mentor
> Fix For: 0.3.0
>
> Attachments: HAMA-359-v2.patch, HAMA-359.patch, eddie.patch
>
> 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
