The performance model for a parallel SOR algorithm using the red-black scheme

Authors:
Italo Epicoco;Silvia Mocavero;Giovanni Aloisio
Affiliations:
Department of Engineering for Innovation, University of Salento, via per monteroni - 73100 Lecce, Italy/ Scientific Computing and Operation Division, Euro-Mediterranean Center on Climate Change, v ...;Scientific Computing and Operation Division, Euro-Mediterranean Center on Climate Change, via per monteroni - 73100 Lecce, Italy.;Department of Engineering for Innovation, University of Salento, via per monteroni - 73100 Lecce, Italy/ Scientific Computing and Operation Division, Euro-Mediterranean Center on Climate Change, v ...
Venue:
International Journal of High Performance Systems Architecture
Year:
2012

Citing 10
Cited 0

On red-black SOR smoothing in multigrid

SIAM Journal on Scientific Computing - Special issue on iterative methods in numerical linear algebra; selected papers from the Colorado conference
Handbook of mathematics (3rd ed.)

Handbook of mathematics (3rd ed.)
New Parallel SOR Method by Domain Partitioning

SIAM Journal on Scientific Computing
Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures

IEEE Parallel & Distributed Technology: Systems & Technology
A New Block Parallel SOR Method and Its Analysis

SIAM Journal on Scientific Computing
1/25 degree Atlantic Ocean Simulation Using HYCOM

DOD_UGC '05 Proceedings of the 2005 Users Group Conference on 2005 Users Group Conference
Performance modeling and automatic ghost zone optimization for iterative stencil loops on GPUs

Proceedings of the 23rd international conference on Supercomputing
Parallel S.O.R. iterative methods

Parallel Computing
Parallelizing SOR for GPGPUs using alternate loop tiling

Parallel Computing
Accelerating the red/black SOR method using GPUs with CUDA

PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

The successive over relaxation (SOR) is a variant of the iterative Gauss-Seidel method for solving a linear system of equations Ax = b. The SOR algorithm is used within the Nucleus for European Modelling of the Ocean (NEMO) model for solving the elliptical equation for the barotropic stream function. The NEMO performance analysis shows that the SOR algorithm introduces a significant communication overhead. Its parallel implementation is based on the red-black method and foresees a communication step at each iteration. An enhanced parallel version of the algorithm has been developed by acting on the size of the overlap region to reduce the frequency of communications. The overlap size must be carefully tuned for reducing the communication overhead without increasing the computing time. This work describes an analytical performance model of the SOR algorithm that can be used for establishing the optimal size of the overlap region.