روشی بهبود یافته برای جایابی سلول های استاندارد در مدارات مجتمع پرتراکم با ترکیب روش های تصادفی و تکنیک های بهینه سازی ریاضی
- سال انتشار: 1386
- محل انتشار: دوفصلنامه مجله کامپیوتر و رباتیک، دوره: 1، شماره: 1
- کد COI اختصاصی: JR_JCR-1-1_002
- زبان مقاله: فارسی
- تعداد مشاهده: 430
نویسندگان
دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر
دانشکده ریاضی و انفورماتیک، دانشگاه صنعتی امیرکبیر
دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر
چکیده
در سالیان اخیر بدلیل بالا رفتن ارزش منابع مورد استفاده و نیز بزرگ شدن اندازه مسایل، بهینه سازی ریاضی بعنوان یک نیاز جدی در صنایع مطرح شده است و روش های بهینه سازی ریاضی در بسیاری از کاربردهای نظری و کاربردی جایگاه مهمی یافته اند. مساله جایابی در طراحی مدارهای مجتمع دیجیتال عبارت است از یافتن بهترین محل برای قرار دادن اجزای الکترونیکی روی یک تراشه بنحوی که یک یا ترکیبی از چند معیار در قالب یک تابع هدف حداقل شوند. جایابی بروش سلول استاندارد نوع خاصی از جایابی است که در آن ارتفاع سلول ها ثابت بوده و سلول ها در سطرهای مجزا جایابی می شوند و هر سلول را نمی توان بهرصورتی, در هرجای دلخواه و با هر چرخش دلخواه جایابی نمود. با توجه به بزرگی ابعاد مسایل جایابی در VLSI استفاده از روش های تحلیلی ناممکن است و عمدتا از روشهای تقریبی و ابتکاری برای حل این مسایل استفاده میگردد که کیفیت پاسخ آنها از روش های ریاضی کمتر است. در این مقاله روشی مرکب از روشهای تحلیلی با استفاده از بهینهسازی ریاضی و روشهای تقریبی برای این مساله ارایه شده است. نتایج نشان می دهد که کیفیت جواب بهتر از روش های کاملا تقریبی است و افزایش زمان محاسبات هم در حد قابل قبولی است. چنانکه در آزمایشات انجام شده دیده می شود با استفاده از روش ارایه شده مجموع طول سیم بطور متوسط 28/6% کاهش داشته و زمان محاسبات نیز با نسبت بسیار کمی (بطور متوسط 1/2%) افزایش یافته است.کلیدواژه ها
بهینه سازی ریاضی, جایابی سلول های استاندارد, بهینه سازی با محدویتمقالات مرتبط جدید
- تشخیص سرطان سینه با استفاده از تکنیک های داده کاوی
- مروری بر پردازش زبان طبیعی به زبان فارسی با مدل زبانی برت گوگل
- پیش بینی بیدرنگ و از راه دور (RPM) وقوع حمله قلبی مبتنی بر اینترنت اشیاء و یادگیری ماشین
- طراحی و شبیه سازی فیلتر RF موجبر WR۹۰ و مطالعه تاثیر تعداد صفحات آیریس بر عملکرد فیلتر در محدوده فرکانسی باند X
- تشخیص تداخل فرکانس رادیویی با استفاده از یادگیری عمیق
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.