incubator-giraph-dev mailing list archives

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

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

Jake Mannix commented on GIRAPH-78:
-----------------------------------

Yeah, that's what I've been thinking too: each vertex has independent edge values to its destination,
and doesn't keep a reference to the target vertex *value*, just its id.  So yeah, unless the
<I> typed objects are big, I'm not sure what you can do here.
                
> 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