Skip to Main content Skip to Navigation
Theses

Multiprogrammation parallèle générique des méthodes de décomposition de domaine

Abstract : Numerical simulation applications requiring the resolution of Partial Differential Equation (PDE) problems are often parallelized using domain decomposition methods. These mathematical methods are well adapted to parallel computing, however their effective exploitation on parallel machines becomes difficult when the applications have an irregular behavior. This is the case for example when the mathematical problems are solved over complex geometries or when one uses mesh refinement techniques. A programming technique that is useful to cope with irregular parallel applications is multithreading. In this thesis we perform a thorough study on the use of this programming paradigm for solving PDE problems through domain decomposition methods, and we show that a generic algorithmic writing of this methods is possible. One of our main contributions resides in the design and implementation of a programming harness called Ahpik, allowing for easy development of applications relying on domain decomposition methods. This programming environment provides a generic support that is adaptable to many mathematical methods, which can be synchronous or asynchronous, overlapping or non-overlapping. Its object-oriented design allows to encapsulate implementation details concerning the management of threads and communications, which eases the task of developing new methods. We validate the Ahpik environment in the context of the resolution of some classical PDE problems and in particular for one large problem in computational fluid dynamics.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00004705
Contributor : Thèses Imag <>
Submitted on : Tuesday, February 17, 2004 - 10:11:44 AM
Last modification on : Friday, November 6, 2020 - 4:38:59 AM
Long-term archiving on: : Friday, April 2, 2010 - 8:21:34 PM

Identifiers

  • HAL Id : tel-00004705, version 1

Collections

Citation

Andréa Schwertner-Charão. Multiprogrammation parallèle générique des méthodes de décomposition de domaine. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 2001. Français. ⟨tel-00004705⟩

Share

Metrics

Record views

318

Files downloads

2214