Computational & Technology Resources
an online resource for computational,
engineering & technology publications
PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING
Parallel Computation of PageRank using Two-Stage Methods
H. Migallón1, V. Migallón2 and J. Penadés2
1Department of Physics and Computer Architectures, University Miguel Hernández,
H. Migallon, V. Migallon, J. Penades, "Parallel Computation of PageRank using Two-Stage Methods", in , (Editors), "Proceedings of the Fifth International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering", Civil-Comp Press, Stirlingshire, UK, Paper 32, 2017. doi:10.4203/ccp.111.32
Keywords: parallel algorithm, PageRank, two-stage methods, shared memory, distributed memory.
In this work we present parallel algorithms based on the use of two-stage methods for solving the PageRank problem as a linear system. Different parallel versions of these methods are explored and their convergence properties are analyzed. The parallel implementation has been developed using a mixed MPI/OpenMP model to exploit parallelism beyond a single level. In order to investigate and analyze the proposed parallel algorithms, we have used several realistic large datasets. The numerical results show that the proposed algorithms can significantly speed up the convergence time with respect to the parallel Power algorithm and behave better than other well-known techniques.
purchase the full-text of this paper (price £22)