Développement systématique et sûreté d’exécution en programmation parallèle structurée

Systematic development and safety of execution in structured parallel programming

• Auteur / Autrice : Louis Gesbert
• Direction : Frédéric Loulergue
• Type : Thèse de doctorat
• Discipline(s) : Sciences informatiques
• Date : Soutenance le 05/03/2009
• Etablissement(s) : Paris Est
• Ecole(s) doctorale(s) : École doctorale Sciences et Ingénierie, Matériaux, Modélisation et Environnement (Champs-sur-Marne, Seine-et-Marne ; 1994-2009)
• Partenaire(s) de recherche : Equipe de recherche : Laboratoire d'algorithmique, complexité et logique (Créteil)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'Algorithmique- Complexité et Logique / LACL
• Jury : Président / Présidente : Olivier Michel
• Jury : Examinateurs / Examinatrices : Frédéric Loulergue, Olivier Michel, Emmanuel Chailloux, Jocelyn Sérot, Frédéric Gava, Zhenjiang Hu
• Jury : Rapporteur / Rapporteuse : Emmanuel Chailloux, Jocelyn Sérot

Mots clés

Mots clés contrôlés

Systèmes informatiques -- Mesures de sûreté

Langages de programmation

Programmation fonctionnelle (informatique)

Parallélisme (informatique)

Mots clés libres

Parallélisme

Programmation de haut niveau

Programmation fonctionnelle

Sémantique

Sûreté des langages

Preuves de programmes

Typage

BSP

Parallelism

High level programming

Functional programmins

Semantics

Safety of programs

Program proofs

Type systems

BSP

Résumé

Exprimer le parallélisme dans la programmation de manière simple et performante est un défi auquel l'informatique fait face, en raison de l'évolution actuelle des architectures matérielles. BSML est un langage permettant une programmation parallèle de haut niveau, structurée, qui participe à cette recherche. En s'appuyant sur le coeur du langage existant, cette thèse propose d'une part des extensions qui en font un langage plus général et plus simple (traits impératifs tels que références et exceptions, syntaxe spécifique...) tout en conservant et étendant sa sûreté (sémantiques formelles, système de types...) et d'autre part une méthodologie de développement d'applications parallèles certifiées

Finding a good paradigm to represent parallel programming in a simple and efficient way is a challenge currently faced by computer science research, mainly due to the evolution of machine architectures towards multi-core processors. BSML is a high level, structured parallel programming language that takes part in the research in an original way. By building upon existing work, this thesis extends the language and makes it more general, simple and usable with added imperative features such as references and exceptions, a specific syntax, etc. The existing formal and safety characteristics of the language (semantics, type system...) are preserved and extended. A major application is given in the form of a methodology for the development of fully proved parallel programs