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

par Louis Gesbert

Thèse de doctorat en Sciences informatiques

Sous la direction de Frédéric Loulergue.

Soutenue le 05-03-2009

à Paris Est , dans le cadre de École doctorale Sciences et Ingénierie, Matériaux, Modélisation et Environnement (Champs-sur-Marne, Seine-et-Marne) , en partenariat avec Laboratoire d'algorithmique, complexité et logique (Créteil) (équipe de recherche) et de Laboratoire d'Algorithmique- Complexité et Logique / LACL (laboratoire) .

Le président du jury était Olivier Michel.

Le jury était composé de Frédéric Loulergue, Olivier Michel, Emmanuel Chailloux, Jocelyn Sérot, Frédéric Gava, Zhenjiang Hu.

Les rapporteurs étaient Emmanuel Chailloux, Jocelyn Sérot.


  • 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

  • Titre traduit

    Systematic development and safety of execution in structured parallel programming


  • Résumé

    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


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.