Parallel Computation of PageRank using Two-Stage Methods

Non-Stationary Acceleration Strategies for PageRank Computing

Mathematics ◽

10.3390/math7100911 ◽

2019 ◽

Vol 7 (10) ◽

pp. 911

Author(s):

Héctor Migallón ◽

Violeta Migallón ◽

José Penadés

Keyword(s):

Parallel Algorithms ◽

Parallel Computation ◽

Parallel Implementation ◽

Power Method ◽

Extrapolation Methods ◽

Global Synchronization ◽

Two Stage ◽

Stationary Model ◽

Stationary Approach ◽

Parallel Techniques

In this work, a non-stationary technique based on the Power method for accelerating the parallel computation of the PageRank vector is proposed and its theoretical convergence analyzed. This iterative non-stationary model, which uses the eigenvector formulation of the PageRank problem, reduces the needed computations for obtaining the PageRank vector by eliminating synchronization points among processes, in such a way that, at each iteration of the Power method, the block of iterate vector assigned to each process can be locally updated more than once, before performing a global synchronization. The parallel implementation of several strategies combining this novel non-stationary approach and the extrapolation methods has been developed using hybrid MPI/OpenMP programming. The experiments have been carried out on a cluster made up of 12 nodes, each one equipped with two Intel Xeon hexacore processors. The behaviour of the proposed parallel algorithms has been studied with realistic datasets, highlighting their performance compared with other parallel techniques for solving the PageRank problem. Concretely, the experimental results show a time reduction of up to 58.4 % in relation to the parallel Power method, when a small number of local updates is performed before each global synchronization, outperforming both the two-stage algorithms and the extrapolation algorithms, more sharply as the number of processes increases.

Download Full-text

Two-stage self-seeding method for preparation of single crystals of poly(phenylene sulfide)

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100153816 ◽

1989 ◽

Vol 47 ◽

pp. 368-369

Author(s):

Sengshiu Chung ◽

Peggy Cebe

Keyword(s):

Single Crystals ◽

High Performance ◽

Dilute Solution ◽

Two Stage ◽

Annealing Behavior ◽

High Performance Polymers ◽

Seeding Method ◽

Phenylene Sulfide

We are studying the crystallization and annealing behavior of high performance polymers, like poly(p-pheny1ene sulfide) PPS, and poly-(etheretherketone), PEEK. Our purpose is to determine whether PPS, which is similar in many ways to PEEK, undergoes reorganization during annealing. In an effort to address the issue of reorganization, we are studying solution grown single crystals of PPS as model materials.Observation of solution grown PPS crystals has been reported. Even from dilute solution, embrionic spherulites and aggregates were formed. We observe that these morphologies result when solutions containing uncrystallized polymer are cooled. To obtain samples of uniform single crystals, we have used two-stage self seeding and solution replacement techniques.

Download Full-text