Résumé: Le progrés offert par la technologie de fabrication des circuits micro-électroniques a ouvert la voie à la conception de systémes digitaux d'une grande complexité. D'ou la nécessité progressive de concevoir des circuits à de plus haut niveaux d'abstraction comme le niveau algorithmique. La synthése de haut niveau consiste en la traduction d'une description comportementale (algorithmique) en une description équivalente au niveau transfert de registres. Le processus de synthése de haut niveau est composé de plusieurs phases entre circuit final, définit une date d'exécution pour chaque opération de la description algorithmique tout en respectant certaines contraintes. Une grande variété d'algorithmes existe dans la littérature pour résoudre efficacement le probléme d'ordonnancement, reconnu comme étant un probléme NP-Complet. Cette thése présente un aperçu sur les différentes techniques d'ordonnancement connues actuellement. Ces algorithme ont été classifiés, selon leur domaines d'application, en deux catégories : des algorithmes orientés flot de données et ceux orientés flot de contrôle. Pour chaque catégorie un ensemble d'algorithmes sont décrits briévement. Finalement, on propose une technique d'ordonnancement GPBS, pour les circuits de contrôle, basée sur la combinaison de l'algorithme d'ordonnancement à base de chemins et d'un algorithme génétique.

Batna:
Langue: Français
Collation: 105 p. ill. ;30 cm.
Diplôme: Magister
Etablissement de soutenance: Batna, Université El Hadj Lakhdar. Faculté des Sciences de l'Ingénieur
Spécialité: Informatique industrielle
Index décimal 621 .Physique appliquée (électrotechnique, génie civil, génie mécanique, ingénierie appliquée, principes physiques en ingénierie)
Thème Informatique

Mots clés:
CAO/VLSI
Synthèse de haut niveau
Ordonnancement
algorithme d'ordonnancement à base de chemin

Note: Bibliogr. pp.101-105