Parallelization of PageRank on Multicore Processors

Tarun Kumar, Parikshit Sondhi, Ankush Mittal
Samsung Noida Mobile Center, Noida
Distributed Computing and Internet Technology, Lecture Notes in Computer Science, Volume 7154/2012, 129-140, 2012


   title={Parallelization of PageRank on Multicore Processors},

   author={Kumar, T. and Sondhi, P. and Mittal, A.},

   journal={Distributed Computing and Internet Technology},





Download Download (PDF)   View View   Source Source   



PageRank is a prominent metric used by search engines for ranking of search results. Page rank of a particular web page is a function of page ranks of all the web pages pointing to this page. The algorithm works on a large number of web pages and is thus computational intensive. The need of hardware is currently served by connecting thousands of computers in cluster. But faster and less complex alternatives to this system can be found in multi-core processors. In this paper, we identify major issues involved in porting PageRank algorithm on Cell BE Processor and CUDA, and their possible solutions. The work is evaluated on three input graphs of different sizes ranging from 0.35 million nodes to 1.3 million. Our results show that PageRank algorithm runs 2.8 times fast on CUDA compared to Xeon dual core 3.0 GHz.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: