ارائه یک الگوریتم مسیریابی شبکه روی تراشه به منظور کاهش مصرف انرژی و افزایش قابلیت اطمینان به کمک شبکه عصبی فازی و برنامه نویسی ژنتیک

شبکه­ روی تراشه۱ (NOC) مجموعه­ای از تکنیک­ها و ابزارها در زمینه طراحی شبکه و ب­کارگیری آن­ها برای طراحی سامانه بر روی تراشه۲ (SOC) را شامل می ­شود. کارایی، نوع و ابعاد توپولوژی بطور گسترده ای وابسته به روش سوئیچینگ و الگوریتم ­های مسیریابی ب­کار رفته در آن شامل قطعی۳ یا وفقی۴ است. در این مقاله با استفاده از تکنیک­ های زمان­بندی سرویس۵ و برنامه­ نویسی ژنتیک به ترتیب ورود، نوبت گردش۶ داده­ ها بر روی شبکه­ های مبتنی بر تراشه انتخاب شده و با استفاده از سامانه فازی عصبی تعریف­شده، یک الگوریتم مسیریابی تقریبا وفقی برای NOC دو­­بعدی ارائه می­شود که قادر به افزایش کارآیی، کاهش توان مصرفی و افزایش قابلیت اطمینان۷ می ­باشد. در الگوریتم پیشنهادی، میانگین تاخیر در شرایط مختلف بار ترافیکی که هر بسته با آن مواجه می­شود، به مراتب کمتر از الگوریتم های مشابه است. نتایج بهبود نسبتا خوبی در زمینه تغییر روش مسیریابی را نشان می­ دهند که این روش را قابل استفاده و حتی قابل رقابت با دیگر روش­ های موجود و موفق در زمینه مسیریابی قرار می­ دهد، به نحوی که وقتی گره ­ها ثابت هستند، حدود ۶ درصد به طول عمر شبکه افزوده شده است.

Keywords:

شبکه روی تراشه (NOC) , ترافیک شبکه , قابلیت اطمینان , الگوریتم مسیریابی فازی , پردازش موازی