Parallel SSOR preconditioning implemented on dynamic SMP clusters with communication on the fly

  • Authors:
  • Boguslaw Butrylo;Marek Tudruj;Lukasz Masko

  • Affiliations:
  • Bialystok Technical University, Faculty of Electrical Engineering, ul. Wiejska 45D, 15-351 Bialystok, Poland;Polish Academy of Sciences, Institute of Computer Science, ul. Ordona 21, 01-237 Warszawa, Poland and Polish-Japanese Institute of Information Technology, ul. Koszykowa 86, 02-008 Warszawa, Poland;Polish Academy of Sciences, Institute of Computer Science, ul. Ordona 21, 01-237 Warszawa, Poland

  • Venue:
  • Future Generation Computer Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper presents a comparative analysis of parallel implementation of the preconditioned conjugate gradient method with the symmetric-successive over-relaxation preconditioner. Two parallel implementations of the matrix solver are compared. The first one is a message-passing version executed on a cluster of workstations. The other one is an efficient version simulated on a novel architecture of dynamically reconfigurable shared memory clusters with a new paradigm of inter-processor communication called communication on the fly. The presented example shows high suitability of the proposed architecture for fine grain numerical computations. It can be very useful in the simulation of physical phenomena described as numerical problems suitable for fine grain parallel execution.