ملخص: 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:
لغة: فرنسية
الوصف المادي: 105 p. ill. ;30 cm.
الشهادة: Magister
مؤسسة مناقشة الرسالة: Batna, Université El Hadj Lakhdar. Faculté des Sciences de l'Ingénieur
تخصص: Informatique industrielle
الفهرس العشري 621 .الفيزياء التطبيقية (الهندسة الكهربائية ، الهندسة المدنية ، الهندسة الميكانيكية ، الهندسة التطبيقية ، المبادئ الفيزيائية في الهندسة)
الموضوع الإعلام الآلي

الكلمات الدالة:
CAO/VLSI
Synthèse de haut niveau
Ordonnancement
algorithme d'ordonnancement à base de chemin

ملاحظة: Bibliogr. pp.101-105