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