A deadlock free routing algorithm for irregular mesh topology in network-on-chip infrastructure

A deadlock free routing algorithm for irregular mesh topology in network-on-chip infrastructure

ladan alaee1

1) Department of computer,Science and Research branch,Islamic Azad universityTehran Iran

IOI Code : XYDC-AGAGC
محل انتشار : کنفرانس بین المللی پژوهش در علوم و مهندسی(icrsie.com)
Abstract :
    توپولوژی مش به علت کارایی ساختار و سهولت پیاده سازی مورد توجه محققین قرار گرفته و تنوع در سایز و شکل هسته-های IP استفاده شده در شبکه¬های روی تراشه منجر به استفاده از همبندی مش نامنظم شده است. با این وجود ¬الگوریتم¬های مسیریابی موجود برای همبندی مش منظم در مسیریابی مش¬های نامنظم قابل استفاده نیست و منجر به بن¬بست می¬شود. اگرچه می توان از الگوریتم¬های تحمل¬پذیر خطا استفاده کرد، اما استفاده مسقیم از این الگوریتم¬ها منجر به ایجاد بارهای ترافیکی سنگین و نامتعادل در اطراف هسته های IP و شبکه می¬شود. بنابراین برای اجتناب از بارهای ترافیکی سنگین و نامتعادل که موجب کاهش کارایی و افزایش تاخیر شبکه می¬شوند؛ الگوریتم¬های مسیریابی اصلاح شده مش منظم مناسبتر هستند. در این مقاله، یک الگوریتم مسیریابی بدون بن¬بست برای مش نامنظم شبکه بر تراشه پیشنهاد شده است. این الگوریتم برای حذف محدودیت تراز کردن OIP های همپوشان بطور عمودی، در الگوریتم مسیریابی OAPR (Oversized IP Avoidance Prerouting) پیشنهاد شده است؛ که موجب افزایش انعطاف پذیری قرارگیری OIP ها در شبکه می¬شود و مشکل بن¬بست در الگوریتم OAPR را رفع می¬کند. در آزمایشات، سه شبکه مختلف شبیه¬سازی شده است؛ نتایج تجربی نشان می¬دهد که الگوریتم پیشنهاد شده در مقایسه با الگوریتم مسیریابی OAPR برحسب میانگین تاخیر پیام 5.2 تا 52.5 درصد در مش نامنظم شبکه بر تراشه بهبود دارد.

Keywords : شبکه بر روی تراشه مش دو بعدی نامنظم بن بست الگوریتم مسیریابی