Exécution efficace de programmes ReactiveML
نویسندگان
چکیده
ReactiveML est un langage dédié à la programmation de systèmes combinant des parties algorithmiques et réactives. Il s’agit d’une extension de ML avec des constructions pour la concurrence inspirées des langages synchrones. Celles-ci permettent d’obtenir une très grande expressivité, mais leur implantation efficace représente un défi. Dans cet article, nous présentons l’implantation de ReactiveML, de la compilation à l’implantation du moteur d’exécution en OCaml. Nous décrivons également une implantation parallèle en mémoire partagée du moteur d’exécution utilisant le vol de tâches. L’approche choisie permet d’obtenir une exécution efficace même en présence de structures de contrôle complexes. Elle s’étend simplement au cas parallèle avec des résultats expérimentaux prometteurs.
منابع مشابه
Spéculation et auto-stabilisation
L’auto-stabilisation garantit qu’à la fin d’une période de fautes transitoires, un système réparti retrouve de lui-même un comportement correct en un temps fini. La spéculation consiste à garantir que le système soit correct pour toute exécution mais possède des performances significativement meilleures pour un sous-ensemble d’exécutions qui sont supposées plus probables. Un protocole spéculati...
متن کاملContribution à la vérication formelle et programmation par contraintes
ion des prédicats Le model checking symbolique utilise une représenta-tion efficace des formules booléennes. Une façon orthogonale pour accrôıtre l’effi-cacité est de simplifier le modèle en cours de vérification en prenant une abstraction.Ce principe a été utilisé en vérification de matériel (propriétés en logique temporellede programmes assembleur) [16] puis de logiciel [14]. ...
متن کاملDes programmes logiques avec contraintes qui apprennent des programmes logiques avec contraintes
LIRSIA Faculté des Sciences Mirande 9, Avenue Alain Savary B.P. 400 — F-21011 Dijon Email : fMarc.Bernard, [email protected] Web : recife.u-bourgogne.fr:8081/f ̃mb, ̃fjg R esum e : La Programmation Logique Inductive (PLI) est une technique d’apprentissage efficace qui commence à être utilisée dans certaines applications industrielles. Cependant, la PLI repose sur la Programm...
متن کاملReactiveML, un langage fonctionnel pour la programmation réactive
RÉSUMÉ. La programmation de systèmes réactifs tels que les simulateurs de systèmes dynamiques ou les jeux vidéo est une tâche difficile. Les techniques classiques pour programmer ces systèmes sont fondées sur l’utilisation de bibliothèques de threads ou de programmation événementielle. Nous introduisons ici le langage REACTIVEML comme une alternative à ces pratiques. Le langage est une extensio...
متن کاملEfficient Simulation of Fluid Dynamics in a 3D Game Engine
This thesis deals with the efficient simulation of Computational Fluid Dynamics (CFD) into a realtime 3D graphics engine by discussing the development of the C’Nedra virtual reality game engine project carried out at Ecole Centrale Paris. The thesis tries to somewhat bridge the gap of theoretical papers of CFD algorithms by implementing Jos Stam’s stable method for fluid effects in 3D with the ...
متن کامل