Performance Analysis of Parallelized PageRank Algorithm using OpenMP, MPI and CUDA

Visali, V S and Manimegalai, R and Sunitha Nandhini, A (2024) Performance Analysis of Parallelized PageRank Algorithm using OpenMP, MPI and CUDA. In: 2024 International Conference on Smart Systems for Electrical, Electronics, Communication and Computer Engineering (ICSSEECC), Coimbatore, India.

Full text not available from this repository.

Abstract

Web search engines have developed into a crucial tool for effectively and quickly locating information among the vast web data. The PageRank algorithm is essential for web search as it measures the importance and relevance of web pages based on their incoming links, allowing search engines to rank results by prioritizing high-quality and authoritative content. This ensures that users receive more accurate and valuable information. The PageRank algorithm improves search engine results by assigning a numerical weight to each element in a hyperlinked set of documents, effectively measuring the importance of web pages based on quantity and quality of links pointing to them. With billions of web pages and an extensive network of hyperlinks, the traditional sequential computation of PageRank becomes impractical for timely and efficient processing. Parallelization allows the algorithm to be distributed across multiple processors or computing nodes, enabling simultaneous computation of PageRank scores for different web pages. The main objective of this work is to parallelize the PageRank algorithm using OpenMP, MPI and CUDA and to compare their execution time to find the optimal one. OpenMP simplifies shared-memory parallelism, MPI facilitates communication between distributed processes and CUDA harnesses GPU power for high-performance parallel processing in diverse parallel computing environments. The experimental results demonstrate notable performance enhancements through parallelization using different technologies: OpenMP improves the algorithm's performance by 49.7%, MPI by 62.4%, and CUDA by 84.3%. Hence, optimal results are found when the PageRank algorithm is parallelized using CUDA.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: CUDA; Hyperlinks; MPI; Openmp; PageRank algorithm; Parallelizations; Performances analysis; Web data; Web searches; Web-page
Subjects: C Computer Science and Engineering > Algorithms and Data Structure
C Computer Science and Engineering > Computer software
C Computer Science and Engineering > Information Retrieval
C Computer Science and Engineering > Parallel Computation
C Computer Science and Engineering > Websites
Divisions: Computer Science and Engineering
Depositing User: Dr Krishnamurthy V
Date Deposited: 27 Sep 2024 05:40
Last Modified: 27 Sep 2024 05:41
URI: https://ir.psgitech.ac.in/id/eprint/1231

Actions (login required)

View Item
View Item