Chers collègues,
La prochaine session du séminaire Performance et Généricité du LRDE
(Laboratoire de Recherche et Développement de l'EPITA) aura lieu le
mercredi 4 décembre 2013 (11h--12h), Salle L0 du LRDE.
Au programme :
* 11-12h: CPC: Une implémentation efficace de la concurrence par passage de continuations
-- Juliusz Chroboczek, Laboratoire PPS, Université Paris-Diderot (Paris 7)
http://www.pps.univ-paris-diderot.fr/~jch/software/cpc/
CPC est une extension concurrente du langage C. Le code CPC, en style à
threads, est traduit par le compilateur CPC en un code à style à
événements; ce code peut ensuite être exécuté, au choix du programmeur,
par des threads natifs « lourds » ou par un ordonnanceur à événements
manipulant des structures de données extrêmement légères. Cette
technique d'implémentation induit un style de programmation original, où
les threads sont « gratuits ». Cependant, le programmeur peut choisir
d'utiliser des threads natifs « lourds » lorsque c'est nécessaire, par
exemple pour exploiter le parallélisme du matériel ou utiliser des
bibliothèques bloquantes.
La technique de compilation de CPC est basée sur des techniques
formalisées et bien connues de la communauté de la programmation
fonctionnelle, telles que la conversion en style à passage de
continuations (CPS), le lambda-lifting, ou l'introduction de fonctions
terminales. La correction de ces techniques a été prouvée formellement.
Dans cet exposé, je donnerai quelques exemples du style typique de
programmation en CPC tirées de Hekate, un seeder BitTorrent écrit en
CPC. Je décrirai ensuite la transformation en style à passage de
continuations et je décrirai la technique de traduction utilisée par le
compilateur CPC.
-- Juliusz Chroboczek est Maître de Conférences à l'Université
Paris-Diderot (Paris 7). Il travaille sur les implémentations efficaces
de la concurrence ainsi que sur la problématique du routage dans les
réseaux à commutation de paquets.
!! Attention : deuxième session en décembre avec un horaire différent (14h00 - 15h30) !!
Le mercredi 11 décembre 2013, nous accueillons Michael Wilkinson, Johann Bernoulli
Institute, University of Groningen, Pays-Bas, pour un exposé intitulé
"A “Diplomatic” Parallel Algorithm for the Component
Trees of High Dynamic Range Images".
Pour plus de renseignements, consultez
http://seminaire.lrde.epita.fr/.
L'entrée du séminaire est libre. Merci de bien vouloir diffuser cette
information le plus largement possible.
--
Akim Demaille
Akim.Demaille(a)lrde.epita.fr