1. Systematic development and safety of execution in structured parallel programming
- Author
-
Gesbert, Louis, STAR, ABES, Laboratoire d'Algorithmique Complexité et Logique (LACL), Université Paris-Est Créteil Val-de-Marne - Paris 12 (UPEC UP12), Laboratoire d'algorithmique, complexité et logique (Créteil), Université Paris-Est, and Frédéric Loulergue
- Subjects
Sûreté des langages ,Programmation de haut niveau ,[INFO.INFO-OH]Computer Science [cs]/Other [cs.OH] ,Programmation fonctionnelle ,Functional programmins ,Preuves de programmes ,Parallelism ,Sémantique ,Type systems ,Semantics ,[INFO.INFO-OH] Computer Science [cs]/Other [cs.OH] ,Parallélisme ,BSP ,Program proofs ,High level programming ,Typage ,Safety of programs - Abstract
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, 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
- Published
- 2009