Parallel relaxed and extrapolated algorithms for computing PageRank

被引：0
|
作者：
Josep Arnal
Héctor Migallón
Violeta Migallón
Juan A. Palomino
José Penadés
机构：
[1] Universidad de Alicante,Departamento de Ciencia de la Computación e Inteligencia Artificial
[2] Universidad Miguel Hernández,Departamento de Física y Arquitectura de Computadores
来源：
The Journal of Supercomputing | 2014年 / 70卷
关键词：
PageRank; Parallel algorithms; Power method; Relaxation and extrapolation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, parallel Relaxed and Extrapolated algorithms based on the Power method for accelerating the PageRank computation are presented. Different parallel implementations of the Power method and the proposed variants are analyzed using different data distribution strategies. The reported experiments show the behavior and effectiveness of the designed algorithms for realistic test data using either OpenMP, MPI or an hybrid OpenMP/MPI approach to exploit the benefits of shared memory inside the nodes of current SMP supercomputers.
引用
收藏
页码：637 / 648
页数：11
相关论文
共 50 条
  • [41] OPTIMAL PARALLEL ALGORITHMS FOR COMPUTING CONVEX HULLS AND FOR SORTING
    AKL, SG
    [J]. COMPUTING, 1984, 33 (01) : 1 - 11
  • [42] A Review of Parallel Heterogeneous Computing Algorithms in Power Systems
    Rodriguez, Diego
    Gomez, Diego
    Alvarez, David
    Rivera, Sergio
    [J]. ALGORITHMS, 2021, 14 (10)
  • [43] Parallel Algorithms for Counting Triangles and Computing Clustering Coefficients
    Arifuzzaman, S. M.
    Khan, Maleq
    Marathe, Madhav
    [J]. 2012 SC COMPANION: HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SCC), 2012, : 1448 - +
  • [44] Remote Sensing Data Fusion Algorithms with Parallel Computing
    Akoguz, Alper
    Ozdemir, Adnan
    Yucel, Meric
    Pinar, Sedef Kent
    Bagis, Serdar
    Kartal, Mesut
    [J]. PROCEEDINGS OF 6TH INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SPACE TECHNOLOGIES (RAST 2013), 2013, : 87 - 92
  • [45] A Roadmap of Parallel Sorting Algorithms using GPU Computing
    Faujdar, Neetu
    Saraswat, Shipra
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 736 - 741
  • [46] Grid computing services for parallel algorithms in medicine and biology
    Arotaritei, Dragos
    Turnea, Marius
    Cristian, Toma Marius
    Ilea, Mihai
    [J]. MATHEMATICS AND COMPUTERS IN BIOLOGY AND CHEMISTRY, 2008, : 94 - +
  • [47] Efficient parallel computing using digital filtering algorithms
    Ecer, A
    Gopalaswamy, N
    Akay, HU
    Chien, YP
    [J]. PARALLEL COMPUTATIONAL FLUID DYNAMICS: RECENT DEVELOPMENTS AND ADVANCES USING PARALLEL COMPUTERS, 1998, : 325 - 332
  • [48] Ring, torus and hypercube architectures/algorithms for parallel computing
    Lakshmivarahan, S
    Dhall, SK
    [J]. PARALLEL COMPUTING, 1999, 25 (13-14) : 1877 - 1906
  • [49] A WEB COMPUTING ENVIRONMENT FOR PARALLEL ALGORITHMS IN JAVA']JAVA
    Bonorden, Olaf
    Gehweiler, Joachim
    Heide, Friedhelm Meyer Auf Der
    [J]. SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2006, 7 (02): : 1 - 14
  • [50] EFFICIENT PARALLEL ALGORITHMS FOR OPTICAL COMPUTING WITH THE DFT PRIMITIVE
    REIF, J
    TYAGI, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 472 : 149 - 160
12345