نام پژوهشگر: حورا بنی هاشم

روش بهینه سازی محدب برای برنامه ریزی سطح طراحی مدارهای vlsi
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی 1393
  حورا بنی هاشم   امین اله مه آبادی

مرحله ی برنامه ریزی سطح(چینش) یکی از گام های اساسی در طراحی مدارهای پرتراکم است. در این مرحله مجموعه ای از ماژول های باید طوری کنار هم قرار گیرند که با هم هم پوشانی نداشته باشند و عملکرد طراحی را بهینه سازند. از لحاظ پیچیدگی محاسباتی حل مسأله ی چینش و بطور خاص مسائل جینش چارچوب ثابت در دسته مسائل خیلی سخت قرار دارد. در این پژوهش یک روش بهینه سازی محدب چندسطحی برای حل مسأله چینش چارچوب ثابت ارایه شده است. هدف این روش کاهش تخمین مجموع طول سیم، زمان اجرا است. در سطح اول با توجه به قیود مسأله و با استفاده از الگوریتم افراز مبتنی برکمترین برش ماژول ها دسته بندی می شوند. در سطح دوم مکان نسبی ماژول ها با بکارگیری یک مدل بهینه سازی محدب جاذب-دافع طوری بدست می آید که مجموع طول سیم کمینه شود و در سطح سوم با استفاده از یک دستگاه بهینه سازی همپوشانی بین ماژول ها را از بین می بریم و چینش بهینه را بدست آوریم. نتایج تجربی بدست آمده از آزمون محک های استاندارد نشان می دهد که مدل ارایه شده در این پژوهش در برخی موارد از لحاظ کاهش مجموع طول سیم و زمان اجرا نسبت به روش های مشابه قبلی بهبود یافته است.