عنوان انگلیسی مقاله: Genetic Placement
عنوان فارسی مقاله: آرایش ژنتیکی
فرمت فایل ترجمه شده: فایل Word ورد 2007 یا 2003 (Docx یا Doc) قابل ویرایش
تعداد صفحات فایل ترجمه شده: 10
_______________________________________
چکیده
یک
الگوریتم آرایشی به نام Genie برای تخصیص مدول ها (modules) به مکان های
موجود برروی قطعات ارائه می شود. Genie نوعی تطابق و انطباق تکنیک الگوریتم
ژنتیکی است که درگذشته به عنوان ابزار جامعه هوش مصنوعی مورد استفاده
بوده است. این تکنیک به نوعی به عنوان پارادایم آزمایش و بررسی فضای وضعیت
محسوب می شود. این تکنیک با ملاحظه هم زمان و دستکاری مجموعه ای از جواب
ها، به جواب های خود دست میابد. به عنوان مثال، راه ها جهت تولید و ایجاد
راه حل های «فرزندان، با هم در جفت گیری» می کند. Genie در بسیاری از
نمونه های آزمایشی کوچک به طور گسترده به آن ها پرداخته شده است. راه حل
های مشاهده شده آن کاملاً خوب و در چند نمونه به صورت مطلوب بوده اند.
کلیدواژگان: آرایش، الگوریتم های ژنتیکی، VLSI، طرح فیزیکی
مقدمهLAYOUT PROBLEM مشکل اصلی در طراحی قطعه های VLSI است. به دلیل پیچیدگی که دارد غالباً به چند مشکل فرعی مجزا تجزیه می شود:
1. طراحی قطعه
2. جزء بندی
3. آرایش
4. مسیریابی