استفاده از ترکیب روشهای تصادفی و بهینه سازی ریاضی برای جایابی سلولهای استاندارد سلسله مراتبی در مدارات مجتمع پرتراکم

با توجه به بزرگی ابعاد مسایل جایابی در VLSI استفاده از روشهای تحلیلی ناممکن است و عمدتا از روشهای تقریبی وابتکاری برای حل این مسائل استفاده می شود دراین مقاله روشی مرکب از روشهای تحلیلی با استفاده از بهینه سازی ریاضی و روشهای تقریبی برای این مساله ارایه شده است آزمایشات نشان میدهند که کیفیت جواب روش ارایه شده بهتر از روشهای کاملا تقریبی است و افزایش زمان محاسبات هم در حد قابل قبولی است با استفاده از روش ارایه شده مجموع طول سیمها بطور متوسط 28% بهبود داشته و زمان محاسبات به نسبت 2% افزایش یافته است.

کلیدواژه ها:

بهینه سازی ریاضی ، جایابی سلولهای استاندارد ، بهینه سازی با محدودیت