Une Approche génétique parallèle pour la résolution du problème de dimensionnement de portes de circuits intégrés VLSI

Sadjia Baba-Ali Benkhider, F. Boumghar

معهد الالكترونيات-جامعة العلوم والتكنولوجيا هواري بومدين - الجزائر · الجزائر

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Cette thèse décrit la mise en œuvre d'un algorithme génétique pour la résolution du problème de dimensionnement de circuits intégrés VLSI ou ′′Gate Sizing′′. Ce problème appartient à la classe des problèmes NP-Complets, étant donnée la taille très importante des circuits VLSI ainsi que leur grande diversité : il n’existe pas d’algorithme exact pour le résoudre. Pour cela, nous nous sommes intéressés à des solutions heuristiques. L’algorithme génétique est une heuristique qui donne des réponses satisfaisantes en un temps raisonnable. Toutefois, dans le cas du problème de dimensionnement, comme la taille d’un circuit (ou individu) est très élevée, le temps d’évaluation de tous les individus de chaque génération est très important. Pour cela, nous avons étudié et proposé dans cette thèse, une approche génétique parallèle de l’algorithme génétique, notamment l’évaluation des individus d’une population en parallèle. Cette parallélisation peut être implémentée sous environnement PVM [1] (Parallel Virtual Machine) qui est un système permettant de ′′voir′′ une collection de machines connectées en réseau local, comme une seule machine parallèle.

روابط وملفات

الوثيقة في المستودع الخارجي عرض في AskZad

التعريف والنوع

رقم الوثيقة: 0cc31067-821b-4ca9-841f-86edf5b41044
رقم العقد: 0
نوع الوسائط: Crawler
نوع المحتوى: الرسائل العلمية
صيغة المصدر: رسائل ماجيستير
نوع الملف: word
أسماء الملفات: 1377477_1.docx, 1377477_2.pdf

بيانات النشر

ألقاب المؤلفين: [{"name_ar":" Sadjia Baba-Ali Benkhider","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"F. Boumghar ","title_ar":"اشراف","title_en":"Supervision"}]
اللغة: French

المصدر والدورية

اسم المصدر: Une Approche génétique parallèle pour la résolution du problème de dimensionnement de portes de circuits intégrés VLSI

المحتوى والصفحات

عدد الصفحات: 0
كلمات الباحثين: Algorithme génétique, Circuits intégrés VLSI, Environnement parallèle, optimisation combinatoire

إشراف وإعداد

الإشراف: F. Boumghar
الإعداد: Sadjia Baba-Ali Benkhider

الاقتباسات الببليوغرافية

APA

Sadjia Baba-Ali Benkhider و F. Boumghar . (2001). Une Approche génétique parallèle pour la résolution du problème de dimensionnement de portes de circuits intégrés VLSI. أطروحة(رسائل ماجيستير). معهد الالكترونيات-جامعة العلوم والتكنولوجيا هواري بومدين - الجزائر. الجزائر.

MLA

Sadjia Baba-Ali Benkhider و F. Boumghar . Une Approche génétique parallèle pour la résolution du problème de dimensionnement de portes de circuits intégrés VLSI. 2001. معهد الالكترونيات-جامعة العلوم والتكنولوجيا هواري بومدين - الجزائر، رسائل ماجيستير.