incubator-hama-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Thomas Jungblut (JIRA)" <j...@apache.org>
Subject [jira] [Issue Comment Edited] (HAMA-359) Development of Shortest Path Finding Algorithm
Date Mon, 09 May 2011 20:46:03 GMT

    [ 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

Mime
View raw message