Nested atomic sections with thread escape: Compilation to threads and locks

Frédéric Dabrowski (1) , Frédéric Loulergue (2, 3, 1) , Thomas Pinsard (1)

1 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans
2 PI.R2 - Design, study and implementation of languages for proofs and programs
3 PPS - Preuves, Programmes et Systèmes

For the sake of modularity, programming languages with atomic sections should offer nesting and inner parallelism in such sections. The possible escape of a thread created inside a section makes these languages also more expressive. In this paper we address the compilation of such a language towards a language with threads and locks. The design decisions of this compilation pass and of the target language were made with respect to the ultimate goal of a mechanised proof of semantic preservation.

Domaines: Langage de programmation [cs.PL]; Calcul parallèle, distribué et partagé [cs.DC]

Frédéric Dabrowski, Frédéric Loulergue, Thomas Pinsard. Nested atomic sections with thread escape: Compilation to threads and locks. ACM Symposium on Applied Computing (SAC), Apr 2015, Salamanca, Spain. ⟨hal-01105093⟩