loading...
Parallel PageRank Computation on a Gigabit PC Cluster
Fukuoka, Japan March 29-March 31
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AINA.2004.128392318th International Conference on Adva ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Bundit Manaskasemsak, Kasetsart University, Bangkok, Thailand
Arnon Rungsawang, Kasetsart University, Bangkok, Thailand
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, over 1.5 billion links, synthesized from the real set of crawled web pages in the TH domain, are quite promising. The current implementation takes less than 15 seconds for an iteration run.
Citation:
Bundit Manaskasemsak, Arnon Rungsawang, "Parallel PageRank Computation on a Gigabit PC Cluster," aina, vol. 1, pp.273, 18th International Conference on Advanced Information Networking and Applications (AINA'04) Volume 1, 2004
Usage of this product signifies your acceptance of the Terms of Use.