Introducing an Improved Pregel API

[jegonzal]

The initial Pregel API coupled voting to halt with message reception. In this revised the vertex program receives a PregelContext which enables the user to signal whether or not to halt as well as access the current iteration number.

[jegonzal]

@ankurdave unfortunately to full accept this change we will need to break compatibility with the current Pregel API. I cannot seem to overload the apply method.

[jegonzal]

I spent some time verifying the math behind the PageRank (in particular starting values) to ensure that the delta formulation behaves identically to the static formulation which matches other reference implementations of PageRank. One of the key changes is I have added an extra normalization step at the end of the calculation to address a discrepancy in how we handle dangling vertices.

[jegonzal]

Uncommenting lines 279 and 280 leads to a substantial slow down in later iterations indicating that there is still an issue with unpersist. @ankurdave any thoughts?

[jegonzal]

@ankurdave and @rxin there is an issue with the current API. The sendMessage function pull the active field out of the vertex value here:
https://github.com/apache/spark/pull/1217/files#diff-e399679417ffa6eeedf26a7630baca16R243

defsendMessageWrapper(triplet: EdgeTriplet[(VD, Boolean),ED]):Iterator[(VertexId, A)] = {
valsimpleTriplet=newEdgeTriplet[VD, ED]()
simpleTriplet.set(triplet)
simpleTriplet.srcAttr = triplet.srcAttr._1
simpleTriplet.dstAttr = triplet.dstAttr._1
valctx=newEdgeContext(i, triplet.srcAttr._2, triplet.dstAttr._2)
sendMsg(simpleTriplet, ctx)
}
// Compute the messages for all the active verticesvalmessages= g.mapReduceTriplets(sendMessageWrapper, mergeMsg, Some((activeVertices, activeDirection)))

thereby allowing the user a simple sendMsg interface:

sendMsg: (EdgeTriplet[VD, ED], EdgeContext) =>Iterator[(VertexId, A)]

However because we access the source and destination vertex attributes the byte code inspection will force a full 3-way join even if the user doesn't actually read the fields.

The simplest solution would be to change the send message interface to operate on the extended vertex attribute (containing the active field).

sendMsg: (EdgeTriplet[(VD, Boolean), ED], EdgeContext) =>Iterator[(VertexId, A)]

[wickedshimmy]

"weighted sum" :)

[SparkQA]

QA tests have started for PR 1217 at commit 2116e8a.

• This patch merges cleanly.

[SparkQA]

QA tests have finished for PR 1217 at commit 2116e8a.

• This patch fails unit tests.
• This patch merges cleanly.
• This patch adds no public classes.

[SparkQA]

Can one of the admins verify this patch?

[jegonzal]

This is still work in progress and we need to discuss these API changes.

[jegonzal]

@ankurdave is this already covered in your latest PR?

[jegonzal]

@ankurdave should I try and update this with your latest changes or do you want to create a new one?

[ankurdave]

@jegonzal I'm going to look at this over the weekend to try to get it into 1.2.

[nchammas]

@jegonzal@ankurdave - This PR has gone stale. Do we want to update it or close it for later?

[ankurdave]

Let's close this issue for later.

[srowen]

(For Github close script:) Do you mind closing this PR?