Abstract
Grids provide an incredible amount of resources spread geographically to scientists and researchers, but the poor performance of the interconnection network is often a limiting factor for most parallel applications based on partial differential equations where intensive communications are required. Furthermore, the evolution towards multicore architecture has further exacerbated the problem and a strong endeavor is emerging from the scientific community to effectively exploit parallelism at an unprecedented scale. Indeed, standard softwares and algorithms need to be rethought and redesigned to be able to benefit from the power that new generations of multicore processors offer (hundreds of thousands of nodes).
Research reported here was partially supported by Award 0305405 from the National Science Foundation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nicolas Barberou, Marc Garbey, Matthias Hess, Michael M. Resch, Tuomo Rossi, Jari Toivanen, and Damien Tromeur-Dervout. Efficient metacomputing of elliptic linear and non-linear problems. J. Parallel Distrib. Comput., 63(5):564–577, 2003.
Bruno Després. Décomposition de domaine et problème de Helmholtz. C.R. Acad. Sci. Paris, 1(6):313–316, 1990.
M. Gander, F. Magoules, and F. Nataf. Optimized schwarz methods without overlap for the helmholtz equation. SIAM Journal on Scientific Computing, 24(1):38–60, 2002.
Martin J. Gander, Laurence Halpern, and Frédéric Nataf. Optimized Schwarz methods. In Tony Chan, Takashi Kako, Hideo Kawarada, and Olivier Pironneau, editors, Twelfth International Conference on Domain Decomposition Methods, Chiba, Japan, pages 15–28, Bergen, 2001. Domain Decomposition Press.
Marc Garbey and Hatem Ltaief. On a fault tolerant algorithm for a parallel cfd application. Parallel Computational Fluid Dynamics, Theory and Applications, pages 133–140, 2006.
Pierre Louis Lions. On the Schwarz alternating method. II. In Tony Chan, Roland Glowinski, Jacques Périaux, and Olof Widlund, editors, Domain Decomposition Methods, pages 47–70, Philadelphia, PA, USA, 1989. SIAM.
Hatem Ltaief and Marc Garbey. A parallel aitken-additive schwarz waveform relaxation method for parabolic problems. Parallel Computational Fluid Dynamics, 2007.
Hatem Ltaief, Rainer Keller, Marc Garbey, and Michael Resch. A grid solver for reaction-convection-diffusion operators. Submitted to the Journal of High Performance Computing Applications (University of Houston Pre-Print UH-CS-07-08).
M. Garbey. A direct solver for the heat equation with domain decomposition in space and time. Domain Decomposition in Science and Engineering XVII, Editor Ulrich Langer et Al, Lecture Notes in Computational Science and Engineering No 60, Springer, pages 501–508, 2007.
V. Martin. An optimized schwarz waveform relaxation method for unsteady convection-diffusion equation. Applied Num. Math., 52(4):401–428, 2005.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Berlin Heidelberg
About this paper
Cite this paper
Ltaief, H., Garbey, M. (2010). Performance Analysis of the Parallel Aitken-Additive Schwarz Waveform Relaxation Method on Distributed Environment. In: Tromeur-Dervout, D., Brenner, G., Emerson, D., Erhel, J. (eds) Parallel Computational Fluid Dynamics 2008. Lecture Notes in Computational Science and Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14438-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-14438-7_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14437-0
Online ISBN: 978-3-642-14438-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)