[jira] [Updated] (GIRAPH-459) Group Vertex Mutations by Partition ID

["Claudio Martella (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/GIRAPH-459?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Claudio Martella updated GIRAPH-459:
------------------------------------

    Attachment: GIRAPH-459.patch

The patch computes implicit vertex creation and vertex mutations grouped by partition. We could even merge them in a single cycle if we're willing to do one less check.
                
> Group Vertex Mutations by Partition ID
> --------------------------------------
>
>                 Key: GIRAPH-459
>                 URL: https://issues.apache.org/jira/browse/GIRAPH-459
>             Project: Giraph
>          Issue Type: Improvement
>          Components: graph
>            Reporter: Claudio Martella
>         Attachments: GIRAPH-459.patch
>
>
> Currently, vertex mutations, and implicit creations of vertices based on messages to non-existing vertices, are executed randomly partition-wise. The iterated vertices can belong to different partitions. This is bad when we work out-of-core, as we need to load and unload the whole partition for each vertex. We should group these operations per-partition, and batch-execute them.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira