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

شبکه های روی تراشه (NoC) جایگزین شبکه های اختصاصی و وابسته به کاربرد شده اند و مقیاس پذیری و چند گامی بودن از ویژگی های مختص آنها می باشد. این مقاله تأثیرگذارترین الگوریتم های مرجع که تا به حال برای مسأله مسیریابی در شبکههای روی تراشه ارائه شده اند را معرفی کرده و یک مرور کلی بر ویژگی های آنها کرده است. تمرکز اصلی مقاله معرفی نقاط ضعف وقوت الگوریتم های ارائه شده می باشد، که با استفاده از آنها می توان الگوریتم مسیریابی مناسب برای کاربردهای خاص تراشه را انتخابکرد. معیارهای انتخاب شده برای ارزیابی الگوریتم های معرفی شده، عبارتند از: افزایش کارایی، مسائل مربوط به تغذیه، انرژی و دمای تراشه ها و قابلیت اعتماد و تحمل پذیری خطای آنها. الگوریتم های معرفی شده شامل: O1Turn, XY، مدل چرخشی، مسیریابی DyAD، مدل مسیریابی تصادفی و شبکه مورچگان می باشند.

Keywords:

الگوریتم مسیریابی , سیستم های روی تراشه , شبکه روی تراشه , شبکه های مش چند بعدی