Assignment 3: Distributed Memory PageRank

Due: Friday, March 31

PageRank (MPI)

Implement a MPI version of the PageRank algorithm described in Section 5.1 of the paper "Pregel: A System for Large-Scale Graph Processing" (Google for the paper). Implement on the SSL cluster and show results on 8, 16, 32, 64 and 96 cores. Show results with the sample graph given here. Open the graph and see the first few lines to understand the graph and its format. Report the total execution times and speedups when compared to a sequential execution. Give a report on the method, results and observations.