Behavioral Synthesis Based on Scheduling

Synthèse comportementale basée sur l'ordonnancement

Z. Sugar (1)

1 TIMA - Techniques de l'Informatique et de la Microélectronique pour l'Architecture des systèmes intégrés

The objective of this thesis is the elaboration of a new design methodology for the behavioral synthesis. Until now, the behavioral synthesis has been viewed as the process of synthetizing a datapath/controller from an algorithmic specification. This synthesis flows generally includes several steps: the scheduling, the allocation, the datapath generation and the controller synthesis. While all these phases have been extensively studied in the EDA domain, the integration of the behavioral synthesis tools in the existing synthesis environments has not yet got the adaquate attention. And despite a strong interest and demand, the current behavioral synthesis has never been widely adopted by the designers. Solving this problem requires a redefinition of the behavioral synthesis. This thesis proposes a powerful behavioral synthesis flow only based on the scheduling phase. The scheduling is first extended by a datapath analysis for mixed applications, and then a generation efficiently ties the scheduled model to the RTL synthesis. This methodology has been integrated to a system level synthesis flow and its effectiveness has been evaluated on two industrial- scaled examples.

L'objectif de cette thèse est de mettre au point une nouvelle méthodologie pour la synthèse comportementale. La synthèse comportementale traditionnelle peut e^tre défini comme la compilation d'une spécification algorithmique en une architecture composée d'un chemin de données et d'un contrôleur. Le flux de synthèse comprend généralement l'ordonnancement, l'allocation, la génération du chemin de données et la synthèse du contrôleur. Les algorithmes de ces étapes de synthèse ont été intensivement étudiés dans la littérature alors que la recherche de l'intégration des outils de synthèse comportementale aux flux de conception existants ne fait pas partie de travaux de recherches. En dépit de grandes espérances, les outils de synthèse comportementale traditionnels ne sont jamais parvenus à être acceptés par les concepteurs. Afin de répondre à ces problèmes, la redéfinition de la synthèse comportmenetale est donc nécessaire. Dans cette thèse, nous proposons un nouveau flux de synthèse puissant basé uniquement sur l'étape d'ordonnancement. Cet ordonnancement est étendu d'une part, d'une analyse de chemin de données pour l'ouverture vers des applications mixtes, d'autre part, d'une étape de génération du code permettant l'adaptation efficace de l'ordonnancement avec la synthèse au niveau transfert de registres. L'efficacité du nouveau flux est prouvée par deux applications complexes et industrielles, et par son intégration dans un flux de synthèse système

Mots clés: behavioral synthesis; RTL synthesis; system level synthesis

Mots clés: synthèse comportementale; synthèse au niveau transfert de registres; synthèse au niveau système

Domaines: Micro et nanotechnologies/Microélectronique

Z. Sugar. Synthèse comportementale basée sur l'ordonnancement. Micro et nanotechnologies/Microélectronique. Institut National Polytechnique de Grenoble - INPG, 2000. Français. ⟨NNT : ⟩. ⟨tel-00163733⟩