incubator-giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Avery Ching (Commented) (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (GIRAPH-78) Be smarter about multiple instances of the same vertex
Date Thu, 17 Nov 2011 04:24:51 GMT

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

Avery Ching commented on GIRAPH-78:
-----------------------------------

Actually the more I think about it, this might not be too useful unless you have large vertexId
objects.  I guess the idea would be to keep a cache, maybe in the GraphState or the WorkerContext.
                
> Be smarter about multiple instances of the same vertex
> ------------------------------------------------------
>
>                 Key: GIRAPH-78
>                 URL: https://issues.apache.org/jira/browse/GIRAPH-78
>             Project: Giraph
>          Issue Type: Improvement
>            Reporter: Jakob Homan
>
> In a graph such as 
> {noformat}a -> b, z
> b -> c, z
> c -> a, z
> ...
> z{noformat}
> where vertices a,b,c and are hosted on one worker and z is hosted on another, it would
be good to cache instances of z so a,b,c all point at the same instance, rather than generating
multiple copies of the same remote vertex during vertex reading.  This is less important with
primitive types and the recent work done there, but very useful for more complex types.  Since
the vertex readers are in userland, it would be good to provide these facilities as a library
implementing users can access. ]

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

Mime
View raw message