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 12 mars 2014 (11h--12h30), Salle L0 du LRDE.
Au programme:
* 11h-12h30: Programmation d'applications Web client-serveur avec Ocsigen
-- Vincent Balat, Université Paris Diderot et INRIA
http://ocsigen.org
Le Web a subi en quelques années une évolution radicale, passant d'une
plateforme de données à une plateforme d'applications. Mais la plupart
des outils de programmation n'ont pas été conçus pour cette nouvelle
vision du Web.
Le projet Ocsigen a pour but d'inventer de nouvelles techniques de
programmation adaptées aux besoins des sites Web modernes et des
applications Web distribuées. Il permet de programmer les parties client
et serveur dans le même langage, et même, comme une seule et même
application. La puissance expressive du langage OCaml permet
d'introduire une abstraction des technologies sous-jacentes dans le but
de simplifier la programmation d'interactions Web complexes. Le système
de types très avancé du langage permet d'améliorer la fiabilité des
programmes et le respect des standards. Cela permet aussi de réduire
beaucoup le temps de développement.
Cet exposé donnera un aperçu global du projet et montrera comment écrire
un exemple d'application simple.
-- Vincent Balat est maître de conférences à l'université Paris Diderot,
actuellement en délégation à l'INRIA. Il est le créateur et chef du
projet Ocsigen. Il est ancien élève de l'École Normale Supérieure de
Cachan. Son travail de recherche porte essentiellement sur
l'amélioration de l'expressivité et de la fiabilité des techniques de
programmation Web.
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
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
Mardi 18 février 2014 (18h20--19h30), Amphi 4.
Au programme:
* 18h20: CLAIRE : un pseudo-code élégant exécutable et compilable pour l'aide à la décision
-- Yves Caseau, Bouygues Telecom & Académie des Technologies
http://claire3.free.fr/
CLAIRE est un langage créé il y a une vingtaine d'années pour
développer, partager et enseigner des algorithmes pour la recherche
opérationnelle. Notre ambition première était de créer un pseudo-code
exécutable, qui permette à la fois de décrire simplement des algorithmes
complexes et de les exécuter facilement, grâce à un interprète, et
rapidement, grâce à un compilateur.
Après avoir brièvement rappelé l'histoire et les motivations de ce
projet, la deuxième partie de l'exposé donnera des exemples de fragments
de code, ainsi que quelques exemples d'applications réussies qui donnent
un peu de crédit à cette ambition.
La troisième partie fera un zoom sur certaines propriétés originales de
CLAIRE, qui font que ce langage de programmation conserve un certain
intérêt dans le paysage de 2014. En particulier, CLAIRE permet de
décrire des algorithmes d'exploration arborescents avec des mécanismes
natifs de raisonnement hypothétique. Un autre intérêt de ce langage est
le haut niveau de polymorphisme paramétrique, qui permet de traiter des
fragments de code comme des structures de données. CLAIRE a été utilisé
pour développer différents outils d'aide à la décision, de la résolution
de problèmes d'optimisation combinatoire à la simulation, en particulier
dans le cadre de GTES (simulation par jeux et apprentissage).
La dernière partie de cet exposé fera la liste des ressources
disponibles pour répondre à la question: pourquoi s'intéresser à un
langage désuet ``20 ans après'' ? Le code de CLAIRE ---
méta-description, interprète et plate-forme de compilation --- est
disponible. Une partie des fragments de code disponibles peuvent soit
servir de source d'inspiration (lorsqu'il s'agit de fonctionnalités qui
restent originales) soit de code réutilisable.
-- Yves Caseau est directeur général adjoint Technologie, Prospectives et
Innovation à Bouygues Telecom dont il a été le DSI de 2001 à 2006. Il a
commencé sa carrière dans la recherche, à Telcordia (USA) puis à la tête
du e-Lab de Bouygues. Il est passé de l'intelligence artificielle à la
programmation par contraintes, puis à la recherche opérationnelle pour
terminer plus récemment par la simulation et la théorie des jeux.
-- Ancien élève de l'ENS Ulm, il est également titulaire d'un MBA du
Collège des ingénieurs, ainsi que d'un doctorat en informatique (Paris
XI) et d'une habilitation à diriger des recherches (Paris VII). Il est
membre de l'Académie des Technologies et auteur de trois livres publiés
chez Dunod.
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
Bonjour,
le séminaire de Vincent Balat, Université Paris Diderot et INRIA,
prévu le mercredi 5 février est reporté au mercredi 12 mars.
Mais veuillez d'ores et déjà retenir la date du mercredi 12 février 2014,
11h--12h30, Salle L0 du LRDE : nous acceillons Dominique Revuz,
LIGM, UMR 8046, Université Paris-Est Marne-la-Vallée avec un exposé
sur les "Automates Acycliques".
Au programme:
* 11h: Automates Acycliques
-- Dominique Revuz, LIGM, UMR 8046, Université Paris-Est Marne-la-Vallée
http://astl.sourceforge.net/
Les automates acycliques sont utilisés dans tous les logiciels de
traitement de la langue naturelle essentiellement pour la représentation
des lexiques, des dictionnaires et des interprétations
morpho-syntaxiques des textes.
Nous présenterons des résultats sur les stratégies de construction, de
manipulation et de stockage de ces automates. En particulier un
alogrithme de construction dynamique.
-- Docteur de l'Université Paris 7. Directeur de l'ESIPE, école
d'ingénieurs de l'université de Marne-la-Vallée. Spécialisé en
compression et représentation de données en mémoire.
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
Chers collègues,
Le mois de février 2014 sera riche en interventions à l'occasion
du séminaire Performance et Généricité du LRDE
(Laboratoire de Recherche et Développement de l'EPITA),
car nous organisons trois séminaires :
* Le mercredi 5 février 2014, 11h--12h30, Salle L0 du LRDE,
nous accueillons Vincent Balat, Université Paris Diderot et INRIA,
pour nous parler de la "Programmation d'applications Web
client-serveur avec Ocsigen".
* Le mercredi 12 février 2014, 11h--12h30, Salle L0 du LRDE,
nous invitons Dominique Revuz, LIGM, UMR 8046, Université Paris-Est
Marne-la-Vallée avec un exposé sur les "Automates Acycliques".
* Attention changement de jour, d'horaire et de lieu !!
Le mardi 18 février 2014,18h20--19h30, Amphi 4 EPITA-KB,
nous avons le plaisir de recevoir Yves Caseau, Bouygues Telecom & Académie
des Technologies pour un exposé intitulé "CLAIRE : un pseudo-code élégant
exécutable et compilable pour l'aide à la décision".
Au programme du Mercredi 5 février 2014 :
* 11h-12h30: Programmation d'applications Web client-serveur avec Ocsigen
-- Vincent Balat, Université Paris Diderot et INRIA
http://ocsigen.org
Le Web a subi en quelques années une évolution radicale, passant d'une
plateforme de données à une plateforme d'applications. Mais la plupart
des outils de programmation n'ont pas été conçus pour cette nouvelle
vision du Web.
Le projet Ocsigen a pour but d'inventer de nouvelles techniques de
programmation adaptées aux besoins des sites Web modernes et des
applications Web distribuées. Il permet de programmer les parties client
et serveur dans le même langage, et même, comme une seule et même
application. La puissance expressive du langage OCaml permet
d'introduire une abstraction des technologies sous-jacentes dans le but
de simplifier la programmation d'interactions Web complexes. Le système
de types très avancé du langage permet d'améliorer la fiabilité des
programmes et le respect des standards. Cela permet aussi de réduire
beaucoup le temps de développement.
Cet exposé donnera un aperçu global du projet et montrera comment écrire
un exemple d'application simple.
-- Vincent Balat est maître de conférences à l'université Paris Diderot,
actuellement en délégation à l'INRIA. Il est le créateur et chef du
projet Ocsigen. Il est ancien élève de l'École Normale Supérieure de
Cachan. Son travail de recherche porte essentiellement sur
l'amélioration de l'expressivité et de la fiabilité des techniques de
programmation Web.
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
Chers collègues,
La deuxième session du séminaire Performance et Généricité du LRDE
(Laboratoire de Recherche et Développement de l'EPITA) du mois de décembre aura lieu le
Mercredi 11 décembre 2013 (14h--15h30), Salle L0 du LRDE.
Au programme:
* 14h-15h30: A ``Diplomatic'' Parallel Algorithm for the Component Trees of High Dynamic Range Images
-- Michael Wilkinson --- Johann Bernoulli Institute, University of Groningen, The Netherlands
http://www.cs.rug.nl/~michael/
Component trees are essential tools in several morphological processing
methods, such as attribute filtering, or visualization, or the
computation of topological watersheds. Algorithms for computation of
these trees fall into two main categories: (i) Flood-filling algorithms,
exemplified by the algorithms of Salembier et al (1998), Hesselink
(2003), and Wilkinson (2011), and (ii) Union-find methods, such as
Najman and Couprie (2006), and Berger et al (2007). As images become
larger, and parallel computers become commonplace, there is an increased
need for concurrent algorithms to compute these trees. The first such
algorithm was published by Wilkinson et al in 2008, and was based on the
divide-and-conquer principle. It splits up the data spatially, computes
local component trees using any arbitrary algorithm which yields a
union-find type representation of each node, and glues these together
hierarchically. The main drawback of this method is that it does not
work well on high-dynamic-range images, because the complexity of the
glueing phase scales linearly with the number of grey levels.
In the current work, carried out by Moschini, Meijster, and Wilkinson
within the HyperGAMMA project, we develop a new algorithm for floating
point or high-dynamic-range integer images. It works in a two-tier
process, in which we first compute a pilot component tree at low dynamic
range in parallel, with one grey level per processor using dynamic
quantization, and Salembier's flood-filling method to build the local
trees, and the previous parallellization scheme. After this, a
refinement stage is performed. This refinement stage is based on the
algorithm of Berger et al. As such, the new algorithm combines the two
main types of algorithm in a single framework.
Timings on images of up to 3.9 GPixel indicate a speed-up of up to 22 on
64 cores. The algorithm is more than 14x faster than the fastest
sequential algorithm on the same machine. We will apply the new
algorithm to astronomical data sets, including improvements to the
SExtractor tool for object detection. The importance of the new
algorithm extends beyond computation of component trees because it
allows development of a fast alpha-tree algorithm suitable for any
pixel-difference metric in case of vector images (i.e. not just
$L_\infty$-based metrics on low dynamic range colour images).
-- Michael Wilkinson obtained an MSc in astronomy from the Kapteyn
Laboratory, University of Groningen in 1993, after which he worked on
image analysis of intestinal bacteria at the Department of Medical
Microbiology, University of Groningen, obtaining a PhD at the Institute
of Mathematics and Computing Science, also in Groningen, in 1995. After
this he worked as a researcher at the Johann Bernoulli Institute for
Mathematics and Computer Science (JBI) both on computer simulations and
on image analysis of diatoms. He is currently senior lecturer at the
JBI, working on morphological image analysis and especially connected
morphology. Apart from publishing in many journals and conferences, he
edited the book ``Digital Image Analysis of Microbes'' (John Wiley, UK,
1998) with Frits Schut, and is member of the Steering Committee of ISMM.
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
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
Chers collègues,
Petit rappel, demain, mercredi 13 novembre 2013 aura lieu l'exposé de Dodji Seketeli, Red Hat, intitulé
"Address & Thread Sanitizer in GCC: Etat Actuel et Orientation Future" (11h--12h30), Salle Lα du LRDE.
En décembre, nous organisons deux séminaires :
* le mercredi 4 décembre 2013, 11h--12h, Salle L0 du LRDE, nous accueillons Juliusz Chroboczek, Laboratoire PPS,
Université Paris-Diderot (Paris 7) pour nous parler de "CPC: Une implémentation efficace de la concurrence par
passage de continuations"
* le mercredi 11 décembre 2013 (horaire à définir), nous invitons Michael Wilkinson, Johann Bernoulli Institute, University
of Groningen, Pays-Bas, pour nous faire 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
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 13 novembre 2013 (11h--12h30), Salle Lα du LRDE.
Au programme:
* 11h-12h30: Address & Thread Sanitizer in GCC: Etat Actuel et Orientation Future
-- Dodji Seketeli, Red Hat
http://gcc.gnu.org
Address & Thread sanitizer sont des outils destinés à détecter les
erreurs d'accès à la mémoire ainsi que les erreurs d'accès concurrents
en environnement multi-threads.
Ces outils sont constitués de deux parties logiques distinctes: une
partie instrumentant le code généré de manière statique, et un
environnement d'exécution.
Cet exposé présente l'implémentation de Address & Thread Sanitizer dans
GCC, les principes de fonctionnement de l'environnement d'exécution de
ces deux outils ainsi que les futures directions du projet.
-- Dodji Seketeli est ingénieur dans l'équipe Tools de Red Hat. Il
travaille sur la suite des compilateurs GNU, principalement sur les
compilateurs C et C++. Pendant son temps libre, lorsqu'il ne joue pas
avec son épouse et ses enfants, il maintient Nemiver, le debuggeur
graphique du projet d'environnement de bureau libre GNOME. En dehors des
logiciels libres, il s'intéresse aux arts martiaux et à l'histoire.
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
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 9 octobre 2013 (11h--12h), Salle Lα du LRDE.
Au programme:
* 11h: GNU epsilon, un langage de programmation extensible
-- Luca Saiu -- Projet GNU, INRIA.
http://ageinghacker.net
Le réductionnisme est une technique réaliste de conception et
implantation de vrais langages de programmation, et conduit à des
solutions plus faciles à étendre, expérimenter et analyser. Je vais
décrire la conception et l'implantation de GNU epsilon, un langage de
programmation extensible, basé sur un langage-noyau minimaliste
impératif du premier ordre, équipé de mécanismes d'abstraction forts et
avec des possibilités de réflexion et auto-modification. Le langage peut
être étendu à des niveaux très hauts : en utilisant des macros à la Lisp
et des transformations de code à code réécrivant les expressions
étendues en expressions-noyau, on arrive à ajouter les clôtures et les
continuations de première classe au dessus du noyau.
Les programmes qui ne s'auto-modifient pas peuvent être analysés
formellement, grâce à la simplicité de la sémantique. Je vais parler
rapidement d'une analyse statique dont j'ai prouvé une propriété de
«soundness» par rapport à la sémantique dynamique. Le langage se prête à
une implantation efficace : je vais montrer un prototype de compilateur
natif particulièrement simple.
-- Luca Saiu, programmeur expérimenté et spécialiste de langages, a obtenu
son master à l'Université de Pise et son doctorat à l'Université Paris
13. Il a travaillé à l'INRIA sur le support multi-cœur d'OCaml. Le
langage de programmation epsilon, logiciel GNU, est son projet le plus
ambitieux. Luca Saiu est également co-auteur de Marionnet, un simulateur
de réseaux en OCaml, utilisé pour la pédagogie en France et à
l'étranger.
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
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 29 mai 2013 (10--12h), Salle L-Alpha du LRDE.
Au programme:
* 10h: Langages de développement et sécurité --- Mind your language
-- Eric Jaeger et Olivier Levillain, ANSSI (Agence nationale de la sécurité des
systèmes d'information)
http://www.ssi.gouv.fr/fr/anssi/publications/publications-scientifiques/aut…
Il existe de nombreux langages informatiques, et les débats concernant
leurs avantages et inconvénients respectifs sont nombreux, mais peu
considèrent la question du développement d'applications sécurisées,
c'est-à-dire robustes contre les actions d'agents malveillants. C'est
l'optique abordée dans cette présentation, qui rebondit sur de
nombreuses illustrations dans différents langages afin de pouvoir cerner
ce que seraient les bonnes propriétés d'un langage vis-à-vis de la
sécurité, mais aussi des recommandations de codage pertinentes ou encore
des outils pertinents pour le développement et l'évaluation
d'applications de sécurité.
-- Eric Jaeger travaille à l'ANSSI depuis 2004. Après plusieurs années
dans les laboratoires, pendant lesquelles il a notamment travaillé sur
les apports et les limites des méthodes formelles pour les
développements de sécurité, il est devenu chef du centre de formation à
la sécurité des systèmes d'information (CFSSI). Il est à l'origine des
études sur les langages commandées par l'ANSSI depuis 2008 (JavaSec sur
le langage Java, et LaFoSec sur les langages fonctionnels).
-- Olivier Levillain travaille dans les laboratoires de l'ANSSI depuis
septembre 2007 et est aujourd'hui responsable du laboratoire sécurité
des réseaux et protocoles. Il a été l'un des promoteurs et a participé
au suivi des études JavaSec et LaFoSec entre 2008 et 2012. Il prépare
également une thèse sur la sécurité des navigateurs web, se consacrant
pour l'instant essentiellement aux protocoles SSL/TLS.
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