ایجاد درخت استاینر کمینه در محیط معماری X با وجود موانع
Publish place: 15th Annual Conference of Computer Society of Iran
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,161
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC15_077
تاریخ نمایه سازی: 26 مهر 1388
Abstract:
اساس انقلاب الکترونیکی، فن آوری تولید مدارات مجتمع است و تمام پیشرفتهای کنونی بشر مدیون روشهای نوین طراحی این مدارها می باشد. چنین روندی باعث می شود الگوریتم های ایجاد ابزارهای خودکار و مساله طراحی فیزیکی به عنوان مهم ترین بخش طراحی مدارهای مجتمع، مورد توجه بسیاری از محققان باشد. از مسائل اساسی، در مسیریابی اتصالات طراحی فیزیکی، ایجاد درخت استاینر کمینه است. در سا لهای اخیر با توجه به موانعی که در هر مرحله طراحی برای مسیریابی ایجاد می شود، بسیاری از روشهای ارائه شده به دنبال حل این مسئله در محیطی با وجود موانع هستند. در این مقاله روشی ابتکاری بر پایه بهینه سازی با توجه به اجتماع مورچه ها برای حل مسئله درخت استاینر کمینه در محیط معماری X با در نظر گرفتن موانع ارائه شده است. ارزیابی های انجام شده نشان می دهد، این روش نسبت به روش مشابه در معماری سنتی، طول سیم را به طور متوسط 16.5 درصد کم می کند، همچنین جواب های نزدیکی، در مقایسه با یک روش صنعتی معماری X که موانع را در نظر نمی گیرد ایجاد می کند.
Keywords:
Authors
فرناز محمدیه فامیلی
دانشگاه صنعتی امیرکبیر
مرتضی صاحب الزمانی
دانشگاه صنعتی امیرکبیر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :