Parallel PageRank Computation on a Gigabit PC Cluster

Efficient computing the PageRank scores for a large web graph is actually one of the hot issues in Web-IR community. Recent researches propose to accelerate the computation, both in algorithmic and architectural ways. We here focus on a parallel PageRank computational architecture on a cluster of Opteron PCs networked via a Gigabit Ethernet. We propose both an efficient parallel algorithm of the standard PageRank computation, and a simple pairwise communication model needed to synchronize local PageRank scores between processors. Our experimental results conducted on a large web graph,

• Type: Conference
• Year: 2004
• Where: AINA
• Authors: Bundit Manaskasemsak, Arnon Rungsawang
• Keywords: AINA 2004, Computer Networks, Large Web Graph, PageRank, PageRank Scores