Skip to Main content Skip to Navigation
Theses

Modélisation et implémentation de parallélisme implicite pour les simulations scientifiques basées sur des maillages

Abstract : Parallel scientific computations is an expanding domain of computer science which increases the speed of calculations and offers a way to deal with heavier or more accurate calculations. Thus, the interest of scientific computations increases, with more precised results and bigger physical domains to study. In the particular case of scientific numerical simulations, solving partial differential equations (PDEs) is an especially heavy calculation and a perfect applicant to parallel computations. On one hand, it is more and more easy to get an access to very powerfull parallel machines and clusters, but on the other hand parallel programming is hard to democratize, and most scientists are not able to use these machines. As a result, high level programming models, framework, libraries, languages etc. have been proposed to hide technical details of parallel programming. However, in this “implicit parallelism” field, it is difficult to find the good abstraction level while keeping a low programming effort. This thesis proposes a model to write implicit parallelism solutions for numerical simulations such as mesh-based PDEs computations. This model is called “Structured Implicit Parallelism for scientific SIMulations” (SIPSim), and proposes an approach at the crossroads of existing solutions, taking advantage of each one. A first implementation of this model is proposed, as a C++ library called SkelGIS, for two dimensional Cartesian meshes. A second implementation of the model, and an extension of SkelGIS, proposes an implicit parallelism solution for network-simulations (which deals with simulations with multiple physical phenomenons), and is studied in details. A performance analysis of both these implementations is given on real case simulations, and it demonstrates that the SIPSim model can be implemented efficiently.
Complete list of metadatas

Cited literature [123 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-01094327
Contributor : Hélène Coullon <>
Submitted on : Monday, December 15, 2014 - 5:17:57 PM
Last modification on : Wednesday, November 20, 2019 - 1:42:54 AM
Document(s) archivé(s) le : Saturday, April 15, 2017 - 7:54:01 AM

Identifiers

  • HAL Id : tel-01094327, version 1

Citation

Hélène Coullon. Modélisation et implémentation de parallélisme implicite pour les simulations scientifiques basées sur des maillages. Ordinateur et société [cs.CY]. Université d'Orléans, 2014. Français. ⟨NNT : 2014ORLE2029⟩. ⟨tel-01094327⟩

Share

Metrics

Record views

502

Files downloads

1906