مروری بر روش های بهبود عملکرد مسیریابی در شبکه روی تراشه

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

Keywords:

الگوریتم مسیریابی , شبکه روی تراشه , تحمل پذیری خطا , تاخیر