سمیه حسین زاده - کارشناسی ارشد برق الکترونیک، دانشگاه بیرجند
سیدحمید ظهیری - استاد تمام دانشکده برق و کامپیوتر، دانشگاه بیرجند

واژه VLSI در دنیای طراحی مدارهای مجتمع دیجیتال به مجتمع سازی در مقیاس بسیار وسیع اطلاقمی شود. مجتمع سازی به معنی جای دادن قطعات والمان های یک تراشه در بستری به اندازه مشخصو محدود است، به طوریکه به شکل بهینه از فضاها و امکانات موجود استفاده شود. معمولا مجتمعسازی مبتنی بر دو اصل جای دادن قطعات و سیم بندی آنها می باشد. در این مقاله با استفاده از روشبهینه سازی چند هدفه MOIPO تعداد کمان های متصل به دو قسمت مختلف در یک مدار VLSI(اتصالات مشترک بین دو تراشه) مینیمم می شود و همزمان طراحی به گونه ای صورت می گیرد کهمساحت دو قسمت حداقل باشد. برای ارزیابی الگوریتم پیشنهادی از مدار CRC22 که یکآشکارساز خطاست استفادهشده است. نتایج به دست آمده توانمندی این الگوریتم را در مقایسه باالگوریتم MOPSO نشان می دهد.

الگوریتم MOIPO ، مدارات VLSI ، مجتمع سازی مبتنی بر جای دادن قطعات و سیم بندی