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

روشی برای مکان یابی مبتنی بر الگوریتم تبرید شبیه سازی شده هوشمند در آرایه ای از گیت های برنامه پذیر دوبعدی
پایان نامه دانشگاه امام رضا علیه اسلام - دانشکده مهندسی برق و کامپیوتر 1393
  مریم بی گناه   مرتضی نیکوقدم

گیت های منطقی برنامه پذیر (fpga) برای اولین بار در سال 1985 معرفی شدند. fpga ها مدارهای انعطاف پذیر با قابلیت استفاده مجدد می باشند که طراح به راحتی می تواند پیکربندی آن را مجددا طراحی کند. یکی از مراحل طراحی فیزیکی در fpga ها، مکان یابی است که جانمایی نیز نامیده می شود و از سنگین ترین مراحل از نظر محاسباتی می باشد. بنابراین انتخاب الگوریتم مناسب برای جانمایی تأثیر زیادی در بهبود طراحی فیزیکی دارد.در حال حاضر بهترین الگوریتم ها برای اجرای جانمایی در fpga ها بر اساس الگوریتم تبرید شبیه سازی شده(sa) می باشند. در این تحقیق با هدف توسعه الگوریتم جانمایی مقیاس پذیر سریع، یک الگوریتم جانمایی جدید با اولویت بندی پویا و تثبیت بلاک ها بر اساس sa کمترین-دما به نام pfsa پیشنهاد می کنیم.