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, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
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.
Document type :
Conference papers
Liste complète des métadonnées

Contributor : Ivan Llopard <>
Submitted on : Thursday, June 5, 2014 - 11:11:19 AM
Last modification on : Monday, February 25, 2019 - 4:34:17 PM



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〉



Record views