You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hama.apache.org by "Thomas Jungblut (JIRA)" <ji...@apache.org> on 2011/08/20 12:48:27 UTC
[jira] [Issue Comment Edited] (HAMA-423) Improve and Refactor
Partitioning in the Examples
[ https://issues.apache.org/jira/browse/HAMA-423?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13088164#comment-13088164 ]
Thomas Jungblut edited comment on HAMA-423 at 8/20/11 10:47 AM:
----------------------------------------------------------------
Once comitted we have to rewrite http://wiki.apache.org/hama/SSSP, it is now a textfile(can be found here: http://hama-shortest-paths.googlecode.com/svn/trunk/hama-gsoc/files/cities-adjacencylist/sssp-adjacencylist.txt), for the people who want to submit their own graph and for them who download a large sequencefile.
Later on we can extend AbstractGraphPartitioner to work with some kind of inputformat,recordreader or compression codec. So it is once step to HAMA-258.
We can use this in the Pregel API, too since this is class based via configuration:
{noformat}
(Class<T>) conf.getClass("hama.partitioning.vertex.class",
Vertex.class);
{noformat}
Would someone please review this with a sample file?
was (Author: thomas.jungblut):
Once comitted we have to rewrite http://wiki.apache.org/hama/SSSP, it is now a textfile, for the people who want to submit their own graph and for them who download a large sequencefile.
Later on we can extend AbstractGraphPartitioner to work with some kind of inputformat,recordreader or compression codec. So it is once step to HAMA-258.
We can use this in the Pregel API, too since this is class based via configuration:
{noformat}
(Class<T>) conf.getClass("hama.partitioning.vertex.class",
Vertex.class);
{noformat}
Would someone please review this with a sample file?
> Improve and Refactor Partitioning in the Examples
> -------------------------------------------------
>
> Key: HAMA-423
> URL: https://issues.apache.org/jira/browse/HAMA-423
> Project: Hama
> Issue Type: Improvement
> Components: examples
> Affects Versions: 0.3.0
> Reporter: Thomas Jungblut
> Assignee: Thomas Jungblut
> Fix For: 0.4.0, 0.5.0
>
> Attachments: HAMA-423-v1.patch, sickimprovement.PNG
>
>
> Currently partitioning will write a key/value pair for each vertex/adjacent mapping.
> This results in heavy IO writes which actually bloats the file and let the partitioning take unnecessarily long.
> We should partition directly into the vertex classes and implement a vertex list/array writable which just writes a single key/value pair for a vertex/all-adjacents mapping.
> In fact we should make it generic, passing a vertex class which should implement the Writable interface.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira