Evolutionary techniques for multi-objective VLSI netlist partitioning
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
مشكلة التقسيم تظهر في مختلف المجالات العلمية كالأنظمة المتكاملة (VLSI) والبرمجة المتوازية وحتى علم الأحياء الجزيئي . إيجاد القسمة المثلى خاصة في مجال الأنظمة المتكاملة موضوعا متزايد الأهمية حديثاً . في الأنظمة المتكاملة مشكلة إيجاد القطع المثالي حظيت على الأهمية القصوى ومعظم الأبحاث المنشورة تُركز عليها . ومع التطورات الحديثة أصبحت القسمة ذات طابع متعدد الأهداف يعالج مشكلة الطاقة والوقت والمساحة بالإضافة إلى تقليل وصلات المقطع . في هذه الرسالة نعالج مشكلة القسمة المتعددة الأهداف في الأنظمة المتكاملة (VLSI) عند المستوى الفيزيائي . هذه المشكلة تتضمن أهداف متعددة قابلة للتضارب ، لذلك تم استخدام قواعد المنطق المبهم لتصميم دوال تجمع الأهداف كافة . كما تم استخدام وهندسة الخوارزميات التكرارية وبخاصة الخوارزم الجيني (GA) والبحث الممنوع (TS) والخوارزم محاكي التطور (SimE) لحل المشكلة . وتم اقتراح خوارزم (FM) لتقليل الطاقة خاصة في الحلول الأولية . تم اختبار كل التقنيات والمقارنة بينها من حيث الأداء والسرعة وتحليلها واستخلاص النتائج .