Vers des transformations d'applications à parallélisme de données en équations synchrones

Ce papier presente les premiers resultats d'une etude concernant la transformation d'applications a parallelisme de donnees en equations synchrones. Les applications considerees sont exprimees a l'aide du metamodele GASPARD qui etend le langage ARRAY-OL, dedie aux applications de traitement de donnees intensives. Le principe general des transformations envisagees est expose ainsi que les idees de mise en oeuvre. Les modeles synchrones resultants permettent d'aborder plusieurs questions liees a la validation formelle, par exemple, verification de proprietes de synchronisabilite, de latence, etc, en utilisant les outils et techniques formels offerts par la technologie synchrone. Ils permettent ainsi l'acces a des fonctionnalites complementaires avec celles de l'environnement associe a GASPARD, qui propose unemethodologie de conception conjointe materiel/logiciel de systemes integres sur puce. Les transformations suivront une approche d'Ingenierie dirigee par les modeles (IDM/MDE). Des perspectives sont mentionnees concernant l'introduction d'automates de controle au sein des modeles obtenus.

[1]  Marc Pouzet,et al.  A conservative extension of synchronous data-flow with state machines , 2005, EMSOFT.

[2]  Nicolas Halbwachs,et al.  LUSTRE: a declarative language for real-time programming , 1987, POPL '87.

[3]  Stephen A. Edwards,et al.  The synchronous languages 12 years later , 2003, Proc. IEEE.

[4]  Stephen A. Edwards,et al.  The Synchronous Languages Twelve Years Later , 1997 .

[5]  Éric Rutten,et al.  A domain-specific language for task handlers generation, applying discrete controller synthesis , 2006, SAC '06.

[7]  Pierre Boulet,et al.  Projection of the Array-OL specification language onto the Kahn process network computation model , 2005, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05).

[8]  Marc Pouzet,et al.  N-synchronous Kahn networks: a relaxed model of synchrony for real-time systems , 2006, POPL '06.

[9]  Éric Rutten,et al.  Using Controller-Synthesis Techniques to Build Property-Enforcing Layers , 2003, ESOP.

[10]  Jean-Luc Dekeyser,et al.  Compilation Principle of a Specification Language Dedicated to Signal Processing , 2001, PaCT.

[11]  Nicolas Halbwachs,et al.  POLLUS: A LUSTRE based hardware design environment , 1992, Algorithms and Parallel VLSI Architectures.

[12]  William Thies,et al.  StreamIt: A Language for Streaming Applications , 2002, CC.

[13]  Florence Maraninchi,et al.  Mode-Automata: a new domain-specific construct for the development of safe critical systems , 2003, Sci. Comput. Program..

[14]  William W. Wadge,et al.  Lucid, the dataflow programming language , 1985 .

[15]  Lionel Morel Efficient Compilation of Array Iterators for Lustre , 2002, Electron. Notes Theor. Comput. Sci..

[16]  Jack B. Dennis,et al.  First version of a data flow procedure language , 1974, Symposium on Programming.

[17]  Paul Le Guernic,et al.  Validation of Mixed SIGNAL-ALPHA Real-Time Systems through Affine Calculus on Clock Synchronisation Constraints , 1999, World Congress on Formal Methods.

[18]  Gilles Kahn,et al.  The Semantics of a Simple Language for Parallel Programming , 1974, IFIP Congress.

[19]  Éric Rutten,et al.  A Domain-Specific Language for Multitask Systems, Applying Discrete Controller Synthesis , 2007, EURASIP J. Embed. Syst..

[20]  Christophe Mauras Alpha : un langage equationnel pour la conception et la programmation d'architectures paralleles synchrones , 1989 .

[21]  Pierre Boulet,et al.  Introducing Control in the Gaspard2 Data-Parallel Metamodel: Synchronous Approach , 2005 .