A From a Formalized Parallel Action Language to its Efficient Code Generation

Ivan Llopard (1) , Christian Fabre (1) , Albert Cohen (2)

1 UGA [2016-2019] - Université Grenoble Alpes [2016-2019]
2 Parkas - Parallélisme de Kahn Synchrone

Modeling languages propose convenient abstractions and transformations to handle the complexity of today's embedded systems. Based on the formalism of Hierarchical State Machine, they enable the expression of hierarchical control parallelism. However, they face two importants challenges when it comes to model data-intensive applications: no unified approach that also accounts for data-parallel actions; and no effective code optimization and generation flows. We propose a modeling language extended with parallel action semantics and hierarchical indexed-state machines suitable for computationally intensive applications. Together with its formal semantics, we present an optimizing model compiler aiming for the generation of efficient data-parallel implementations.

Mots clés: D13 [Programming Techniques]: Concurrent programming; Parallel programming; D22 [Design Tools and Techniques]: Object-oriented design methods; State diagrams; General Terms: Languages; Algorithms; Performance; Additional Key Words and Phrases: Action Language; Parallels Languages; Model Driven Engineering

Domaines: Langage de programmation [cs.PL]

Ivan Llopard, Christian Fabre, Albert Cohen. A From a Formalized Parallel Action Language to its Efficient Code Generation. ACM Transactions on Embedded Computing Systems (TECS), 2017, ⟨10.1145/0000000.0000000⟩. ⟨hal-01425140⟩