Classification of Dataflow Actors with Satisfiability and Abstract Interpretation
Authors:
- 1 January 2012
- journal article
- Published by IGI Global Scientific Publishing in International Journal of Embedded and Real-Time Communication Systems
- Vol. 3 (1) , 49-69
Abstract
Dataflow programming has been used to describe signal processing applications for many years, traditionally with cyclo-static dataflow (CSDF) or synchronous dataflow (SDF) models that restrict expressive power in favor of compile-time analysis and predictability. More recently, dynamic dataflow is being used for the description of multimedia video standards as promoted by the RVC standard (ISO/IEC 23001:4). Dynamic dataflow is not restricted with respect to expressive power, but it does require runtime scheduling in the general case, which may be costly to perform on software. The authors presented in a previous paper a method to automatically classify actors of a dynamic dataflow program within more restrictive dataflow models when possible, along with a method to transform the actors classified as static to improve execution speed by reducing the number of FIFO accesses (Wipliez & Raulet, 2010). This paper presents an extension of the classification method using satisfiability solving, and details the precise semantics used for the abstract interpretation of actors. The extended classification is able to classify more actors than what could previously be achieved.Keywords
This publication has 21 references indexed in Scilit:
- LLVM-based and scalable MPEG-RVC decoderJournal of Real-Time Image Processing, 2010
- Quasi-Static Scheduling of CAL Actor Networks for Reconfigurable Video CodingJournal of Signal Processing Systems, 2009
- An Open Framework for Rapid Prototyping of Signal Processing ApplicationsEURASIP Journal on Embedded Systems, 2009
- Z3: An Efficient SMT Solver2008
- CVC32007
- New decompilation techniques for binary-level co-processor generation2005
- Static scheduling and code generation from dynamic dataflow graphs with integer-valued control streams2002
- Parameterized dataflow modeling for DSP systemsIEEE Transactions on Signal Processing, 2001
- Cycle-static dataflowIEEE Transactions on Signal Processing, 1996
- Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints1977