Parallel PageRank Computation on a Gigabit PC Cluster

9 years 3 months ago
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,
Bundit Manaskasemsak, Arnon Rungsawang
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where AINA
Authors Bundit Manaskasemsak, Arnon Rungsawang
Comments (0)