DocumentCode :
3543901
Title :
Fast PageRank Computation on a GPU Cluster
Author :
Rungsawang, Arnon ; Manaskasemsak, Bundit
Author_Institution :
Dept. of Comput. Eng., Kasetsart Univ., Bangkok, Thailand
fYear :
2012
fDate :
15-17 Feb. 2012
Firstpage :
450
Lastpage :
456
Abstract :
We investigate the use of graphics processing units (GPUs) in accelerating Page Rank computation. We first introduce a compact web graph representation which requires much less memory allocation than a well-known compressed sparse row format. The web graph is then simply partition into smaller chunks to fit the GPUs´ device memory. We propose a fast Page Rank algorithm to run on the GPU cluster. The design of algorithm is general and does not constrain on any large web graph fitting to the limited size of device memory. In the experiments, we test our Page Rank algorithm on a small GPU cluster, using a set of real web data. We compare the parallel Page Rank computation utilizing GPUs with CPUs. The results show that the proposed Page Rank computation on GPUs gives promising result.
Keywords :
Internet; computer graphics; graphics processing units; storage management; GPU cluster; GPU device memory; Web data; Web graph representation; compressed sparse row format; fast PageRank computation; graphics processing units; memory allocation; Clustering algorithms; Graphics processing unit; Instruction sets; Kernel; Sparse matrices; Vectors; GPU cluster; PageRank computation; sparse matrix-vector multiplication; web ranking algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel, Distributed and Network-Based Processing (PDP), 2012 20th Euromicro International Conference on
Conference_Location :
Garching
ISSN :
1066-6192
Print_ISBN :
978-1-4673-0226-5
Type :
conf
DOI :
10.1109/PDP.2012.78
Filename :
6169621
Link To Document :
بازگشت