La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Area/Time Optimizing Algorithm in High-Level Synthesis of Control-Based Hardwares Un algorithme d'optimisation zone/temps dans la synthèse de haut niveau de matériels basés sur le contrôle

Nozomu TOGAWA, Masayuki IENAGA, Masao YANAGISAWA, Tatsuo OHTSUKI

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article propose un algorithme d'optimisation zone/temps dans un système de synthèse de haut niveau pour les matériels basés sur le contrôle. Étant donné un graphe d'appel dont le nœud correspond à un flux de contrôle d'un programme d'application, l'algorithme génère un ensemble de graphes de transition d'état qui représente le graphe d'appel d'entrée sous contrainte de zone et de timing. Dans l'algorithme, d'abord des graphiques de transition d'état qui satisfont uniquement à la contrainte de temps sont générés et ensuite ils sont transformés afin qu'ils puissent satisfaire la contrainte de zone. Étant donné que l'algorithme est directement appliqué aux graphiques de flux de contrôle, il peut traiter des flux de contrôle tels que des processus bit à bit et des branches conditionnelles. En outre, l'algorithme synthétise plusieurs architectures matérielles candidates à partir d'un seul graphe d'appel pour un programme d'application. Les concepteurs d'un programme d'application peuvent sélectionner plusieurs bonnes architectures matérielles parmi les candidats en fonction de plusieurs critères de conception. Les résultats expérimentaux pour plusieurs matériels basés sur le contrôle démontrent l'efficacité et l'efficience de l'algorithme.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.5 pp.1166-1176
Date de publication
2001/05/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Catégories

Auteurs

Mots-clés

Table des matières