Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Les problmes d'ordonnancement cyclique dans la synthse des circuits numriques
 

Summary: 1
Les problèmes d'ordonnancement cyclique
dans la synthèse des circuits numériques
Imed Eddine Bennour et El Mostapha Aboulhamid
Département d'informatique et recherche opérationnelle
Université de Montréal
CP 6128, Centre ville, H3C-3J7,PQ, Canada
Résumé. Le problème d'ordonnancement cyclique consiste à ordonner dans le
temps l'exécution répétitive d'un ensemble d'opérations liées par des contraintes de
précédence, en utilisant un nombre limité de ressources. Cet article étudie ce problè-
me dans le contexte de la synthèse de haut niveau des circuits numériques synchrones.
Il présente les principaux résultats relatifs à ce problème et expose certaines métho-
des pour le résoudre.
1. Introduction
L'objectif de la synthèse de haut niveau est de trouver un circuit numérique syn-
chrone qui satisfait une spécification donnée sous forme d'un algorithme. L'une des
principales tâches de la synthèse de haut niveau est l'ordonnancement dans le temps
des opérations que le circuit doit réaliser. Cet article traite le problème d'ordonnance-
ment qui apparaît dans la synthèse des circuits réalisant des traitements itératifs. Un
traitement itératif (ou répétitif) est équivalent à une boucle infinie. Ce type de traite-

  

Source: Aboulhamid, El Mostapha - Département d'Informatique et recherche opérationnelle, Université de Montréal

 

Collections: Engineering