Iterative algorithms for timing and low power driven VLSI standard-cell placement

Abstract

في هذه الرسالة ، نركز على توزيع الخلية المعيارية للدوائر المتكاملة ذات الكثافة العالية جداً (VLSI) مع الأهداف من تقليل الاستهلاك الطاقة ، أداء التوقيت ، وطول الموصل ، بينما يؤخذ عرض التصميم كقيد . هذا عرف لكون مشكلة تفاؤل صعبة . استعملنا قاعدتان تكرارتان قاعدة جينية (Gentic Algorithm) والبحث تابو (Tabu Search) لإيجاد حل جيد إلى هذه المشكلة . بالإضافة لذلك ، اقترحنا استعمال هجين مبتكر . تستلزم المشكلة مجموعة من الأهداف المتعارضة ، وقد أدرجت القواعد المبهمة في التصميم التكلفة الكلية التي تدمج تكاليف الأهداف المفردة في قيمة واحدة . استعملت التكنيكات المقترحة إلى دوائر معيار ISCAS-85/89 والنتائج مبشراً .