OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Optimizing construction of scheduled data flow graph for on-line testability

Kamsu-Foguem, Bernard and Simeu, Emmanuel Optimizing construction of scheduled data flow graph for on-line testability. (2012) The Mediterranean Journal of Computers and Networks, 8 (4). 125-133. ISSN 1744-2397

(Document in English)

PDF ( Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://www.medjcn.com/


The objective of this work is to develop a new methodology for behavioural synthesis using a flow of synthesis, better suited to the scheduling of independent calculations and non-concurrent online testing. The traditional behavioural synthesis process can be defined as the compilation of an algorithmic specification into an architecture composed of a data path and a controller. This stream of synthesis generally involves scheduling, resource allocation, generation of the data path and controller synthesis. Experiments showed that optimization started at the high level synthesis improves the performance of the result, yet the current tools do not offer synthesis optimizations that from the RTL level. This justifies the development of an optimization methodology which takes effect from the behavioural specification and accompanying the synthesis process in its various stages. In this paper we propose the use of algebraic properties (commutativity, associativity and distributivity) to transform readable mathematical formulas of algorithmic specifications into mathematical formulas evaluated efficiently. This will effectively reduce the execution time of scheduling calculations and increase the possibilities of testability.

Item Type:Article
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Other partners > Institut polytechnique de Grenoble (FRANCE)
Other partners > Université Joseph Fourier Grenoble 1 - UJF (FRANCE)
Laboratory name:
Deposited On:14 Jan 2013 15:06

Repository Staff Only: item control page