[jira] [Comment Edited] (FLINK-1514) [Gelly] Add a Gather-Sum-Apply iteration method

["Vasia Kalavri (JIRA)" <ji...@apache.org>]

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

Vasia Kalavri edited comment on FLINK-1514 at 6/23/16 9:27 AM:
---------------------------------------------------------------

Hi [~michael], this GSA implementation is a variation of the [Powergraph abstraction | https://www.eecs.harvard.edu/cs261/papers/gonzalez-2012.pdf]. You can read more details about how it works in the [Gelly docs | https://ci.apache.org/projects/flink/flink-docs-master/apis/batch/libs/gelly.html#gather-sum-apply-iterations].


was (Author: vkalavri):
Hi [~michael], tis GSA implementation is a variation of the [Powergraph abstraction | https://www.eecs.harvard.edu/cs261/papers/gonzalez-2012.pdf]. You can read more details about how it works in the [Gelly docs | https://ci.apache.org/projects/flink/flink-docs-master/apis/batch/libs/gelly.html#gather-sum-apply-iterations].

> [Gelly] Add a Gather-Sum-Apply iteration method
> -----------------------------------------------
>
>                 Key: FLINK-1514
>                 URL: https://issues.apache.org/jira/browse/FLINK-1514
>             Project: Flink
>          Issue Type: New Feature
>          Components: Gelly
>    Affects Versions: 0.9
>            Reporter: Vasia Kalavri
>            Assignee: Daniel Bali
>             Fix For: 0.9
>
>
> This will be a method that implements the GAS computation model, but without the "scatter" step. The phases can be mapped into the following steps inside a delta iteration:
> gather: a map on each < srcVertex, edge, trgVertex > that produces a partial value
> sum: a reduce that combines the partial values
> apply: join with vertex set to update the vertex values using the results of sum and the previous state.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)