Enhancing the Compilation of Synchronous Dataflow Programs with a Combined Numerical-Boolean Abstraction

Paul Feautrier 1 Abdoulaye Gamatié 2 Laure Gonnord 3, 4, 5
1 COMPSYS - Compilation and embedded computing systems
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
4 LIFL - DART/Émeraude
LIFL - Laboratoire d'Informatique Fondamentale de Lille
5 DART - Contributions of the Data parallelism to real time
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : In this paper, we propose an enhancement of the compilation of synchronous programs with a combined numerical-Boolean abstraction. While our approach applies to synchronous dataflow languages in general, here, we consider the SIGNAL language for illustration. In the new abstraction, every signal in a program is associated with a pair of the form ( clock, value ), where clock is a Boolean function and value is a Boolean or numeric function. Given the performance level reached by recent progress in Satisfiability Modulo Theory (SMT), we use an SMT solver to reason on this abstraction. Through sample examples, we show how our solution is used to determine absence of reaction captured by empty clocks; mutual exclusion captured by two or more clocks whose associated signals never occur at the same time; or hierarchical control of component activations via clock inclusion. We also show that the analysis improves the quality of the code generated automatically by a compiler, e.g., a code with smaller footprint, or a code executed more efficiently thanks to optimizations enabled by the new abstraction. The implementation of the whole approach includes a translator of synchronous programs towards the standard input format of SMT solvers, and an ad hoc SMT solver that integrates advanced functionalities to cope with the issues of interest in this work
Type de document :
Article dans une revue
CSI Journal of Computing, Computer Society of India, 2012, 1 (4), pp.8:86--8:99
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00860785
Contributeur : Laure Gonnord <>
Soumis le : mercredi 11 septembre 2013 - 10:07:09
Dernière modification le : mardi 26 juin 2018 - 01:18:25

Identifiants

  • HAL Id : hal-00860785, version 1

Citation

Paul Feautrier, Abdoulaye Gamatié, Laure Gonnord. Enhancing the Compilation of Synchronous Dataflow Programs with a Combined Numerical-Boolean Abstraction. CSI Journal of Computing, Computer Society of India, 2012, 1 (4), pp.8:86--8:99. 〈hal-00860785〉

Partager

Métriques

Consultations de la notice

441