Abstract FR:

Modélisation et résolution du problème de la maximisation du débit de pipelines micro programmables calculant des boucles vectorielles. La difficulté réside dans la prise en compte de toutes les contraintes engendrées par la nature du calcul et par l'architecture du pipeline. Il est montre que sous certaines hypothèses, la solution d'un problème d’ordonnancement répétitif permet de construire un microprogramme optimal. Afin de résoudre ce problème, deux algorithmes sont proposes