Optimizing Construction of Scheduled Data Flow Graph for On-line testability - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue The Mediterranean Journal of Computers and Networks - MEDJCN Année : 2012

Optimizing Construction of Scheduled Data Flow Graph for On-line testability

Résumé

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.
Fichier principal
Vignette du fichier
Kamsu_2012.pdf (310.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00819170 , version 1 (18-03-2024)
hal-00819170 , version 2 (18-03-2024)

Identifiants

  • HAL Id : hal-00819170 , version 2

Citer

Bernard Kamsu-Foguem, Emmanuel Simeu. Optimizing Construction of Scheduled Data Flow Graph for On-line testability. The Mediterranean Journal of Computers and Networks - MEDJCN, 2012, 8 (4), pp.125-133. ⟨hal-00819170v2⟩
250 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More