Parallelization of implicit-explicit runge-kutta methods for cluster of PCs

Authors:
José Miguel Mantas;Pedro González;José A. Carrillo
Affiliations:
Software Engineering Department, University of Granada, Granada, Spain;Department of Applied Mathematics, University of Granada, Granada, Spain;Departament de Matemàtiques ICREA, Universitat Autònoma de Barcelona, Bellaterra
Venue:
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Year:
2005

Citing 9
Cited 2

Parallel and sequential methods for ordinary differential equations

Parallel and sequential methods for ordinary differential equations
Software libraries for linear algebra computations on high performance computers

SIAM Review
Additive semi-implicit Runge-Kutta methods for computing high-speed nonequilibrium reactive flows

Journal of Computational Physics
Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations

Applied Numerical Mathematics - Special issue on time integration
Implicit-explicit Runge-Kutta schemes for stiff systems of differential equations

Recent trends in numerical analysis
Component-Based Derivation of a Parallel Stiff ODE Solver Implemented in a Cluster of Computers

International Journal of Parallel Programming
Additive Runge-Kutta schemes for convection-diffusion-reaction equations

Applied Numerical Mathematics
An Implicit-Explicit Runge--Kutta--Chebyshev Scheme for Diffusion-Reaction Equations

SIAM Journal on Scientific Computing
Parallel integration of hydrodynamical approximations of the Boltzmann equation for rarefied gases on a cluster of computers

Journal of Computational Methods in Sciences and Engineering - Computational and Mathematical Methods for Science and Engineering Conference 2002 - CMMSE-2002

Grid computing services for parallel algorithms in medicine and biology

MCBC'08 Proceedings of the 9th WSEAS International Conference on Mathematics & Computers In Biology & Chemistry
Grid computing services for parallel algorithms in medicine and biology

WSEAS Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several physical phenomena of great importance in science and engineering are described by large partly stiff differential systems where the stiff terms can be easily separated from the remaining terms. Implicit-Explicit Runge-Kutta (IMEXRK) methods have proven to be useful solving these systems efficiently. However, the application of these methods still requires a large computational effort and their parallel implementation constitutes a suitable way to achieve acceptable response times. In this paper, a technique to parallelize and implement efficiently IMEXRK methods on PC clusters is proposed. This technique has been used to parallelize a particular IMEXRK method and an efficient parallel implementation of the resultant scheme has been derived in a structured manner by following a component-based approach. Several numerical experiments which have been performed on a cluster of dual PCs reveal the good speedup and the satisfactory scalability of the parallel solver obtained.