A Parallel Action Language for Embedded Applications and its Compilation Flow

Ivan Llopard 1, 2 Albert Cohen 1 Christian Fabre 2 Nicolas Hili 3
1 Parkas - Parallélisme de Kahn Synchrone
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
3 SIGMA
LIG - Laboratoire d'Informatique de Grenoble, CEA-LETI - Laboratoire d'Electronique et des Technologies de l'Information
Abstract : The complexity of Embedded System (ES) development is increasing dramatically. This has several cumulative sources: the intricate combination of data-intensive, computational and control aspects; the ubiquity of parallelism and heterogeneity of modern architectures; and the diversity of target-specific, non-deterministic programming models (e.g., C++ with explicit message passing, OpenCL, VHDL). Model-Driven Engineering (MDE) proposes to manage complexity by raising the level of abstraction for designers and developers, and refining the implementation for a particular context and platform through model transformations. In such frameworks, behavior is often specified by means of Hierarchical State Machines (HSMs) equiped with an action language. However, although such models represent some level of control parallelism through objects and HSMs, data parallelism, compound data, and the exploitation and optimization thereof remains very limited. In this paper, we propose an action language that seamlessly combines HSMs with data parallelism and operations on compound data. It preserves the expressivity of HSM and captures a layout-neutral description of data organisation. It also extends message-passing with an intuitive semantics for this additional paralellism and provides strong foundation for array-based optimisation techniques. We present this language together with a baseline code generation flow to enable the production of efficient, low-level imperative code.
Type de document :
Communication dans un congrès
17th International Workshop on Software and Compilers for Embedded Systems, Jun 2014, Sankt Goar, Germany. pp.118-127, 2014, Proceedings of the 17th International Workshop on Software and Compilers for Embedded Systems. <http://dl.acm.org/citation.cfm?doid=2609248.2609257>. <10.1145/2609248.2609257>
Liste complète des métadonnées

https://hal.inria.fr/hal-01001900
Contributeur : Ivan Llopard <>
Soumis le : jeudi 5 juin 2014 - 11:11:19
Dernière modification le : mercredi 28 septembre 2016 - 16:20:49

Identifiants

Collections

Citation

Ivan Llopard, Albert Cohen, Christian Fabre, Nicolas Hili. A Parallel Action Language for Embedded Applications and its Compilation Flow. 17th International Workshop on Software and Compilers for Embedded Systems, Jun 2014, Sankt Goar, Germany. pp.118-127, 2014, Proceedings of the 17th International Workshop on Software and Compilers for Embedded Systems. <http://dl.acm.org/citation.cfm?doid=2609248.2609257>. <10.1145/2609248.2609257>. <hal-01001900>

Partager

Métriques

Consultations de la notice

384