Skip to content
This repository has been archived by the owner on Oct 30, 2023. It is now read-only.

[PageRank] Make one-to-many messaging configurable #71

Open
wants to merge 1 commit into
base: trunk
Choose a base branch
from

Conversation

dlogothetis
Copy link
Contributor

@dlogothetis dlogothetis commented Apr 25, 2018

https://issues.apache.org/jira/browse/GIRAPH-1189

The PageRank implementation uses one-to-many messaging to reduce the amount of traffic sent. The corresponding message request (SendWorkerOneMessageToManyRequest) creates ByteArrayVertexIdMessages instances before adding the messages to the Message Store. When the number of messages is big, the creation of this instances can fail.

Adding an option here to enable/disable the use of one-to-many messaging.

Tests:

  • Run with dataset that would cause PageRank to fail because of large number of messages.

@majakabiljo
Copy link

Why do we have to create ByteArrayVertexIdMessages before adding to MessageStore, would it be possible to fix that instead and then we get benefit on all apps?

@dlogothetis
Copy link
Contributor Author

A more general solution at #72.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants