giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Eli Reisman (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (GIRAPH-260) Create interface for weighing/sizing vertices
Date Mon, 16 Jul 2012 19:16:36 GMT

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

Eli Reisman commented on GIRAPH-260:
------------------------------------

Nice. This relates nicely to making the dramatic throughput advancements of GIRAPH-256 pluggable
and customizable. Will begin now!

                
> Create interface for weighing/sizing vertices
> ---------------------------------------------
>
>                 Key: GIRAPH-260
>                 URL: https://issues.apache.org/jira/browse/GIRAPH-260
>             Project: Giraph
>          Issue Type: Bug
>            Reporter: Jakob Homan
>            Assignee: Eli Reisman
>
> Different applications need to 'weight' vertices differently.  This is important for
determing when to move vertices across workers, how to partition them, etc.  For instance,
one application may wish to base these decisions on the degree of each vertex, while another
may want to also include the weights of the edges.  Or, there may be a graph with heavy weight
values and few edges in general.  It would be good to have an interface Giraph can use to
compare and weigh vertices.
> Something like:
> {noformat}
> interface VertexWeigher<{the usual type silliness}> implements Comparator<{more
type silliness}> {
>    def compare()
>    def getWeight()
> }
> {noformat}
> But, of course, with a better name.  The default implementation could be based on the
vertex degree.  This would be a user-specified class, with a few pre-provided options.  

--
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