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

ladan alaee1

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

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


زبان مقاله : انگلیسی
محور مقاله : علوم مهندسی
محل انتشار : کنفرانس بین المللی پژوهش در علوم و مهندسی
آدرس وب سایت کنفرانس : icrsie.com
کد IOI مقاله : XYDC-AGAGC
لینک مستقیم مقاله : https://isnac.ir/XYDC-AGAGC

سایر مقالات محل انتشار
  1. استفاده از الگوریتم الگویی در جهت بهینه سازی برای تنظیم پارامترهای پایدار ساز سیستم قدرت تک ماشینه
  2. رویکرد کیفی نت ناب دراجتماع باگسترش عملیات کیفیت
  3. Sodium borohydride Synthesis of Iron Cobalt (FeCo) Nanorods
  4. مقایسه و ارزیابی رفتار لرزه ای قاب های بتن آرمه تقویت شده با مهاربند فولادی (inverted V-CBF) و دیوار برشی بتنی
  5. رابطه اضطراب اجتماعی و استعداد اعتیاد با خودشفقتی در بین نوجوانان
  6. بررسی عددی اثرات جت مصنوعی اوریفیس چندگانه بر انتقال حرارت
  7. اولویت بندی مناطق نمونه گردشگری ایران با استفاده از روش های تصمیم گیری چند معیاره
  8. پیش بینی استعداد اعتیاد در بین دانشجویان بر اساس متغیر های اجتناب شناختی و امید به زندگی
  9. کنترلگرTS-Fuzzy با جبران اغتشاش برای توربین بادی سرعت متغیر
  10. Effect of Gas Cap on Oil Production in Fractured Reservoir
  11. بهره برداری بهینه از شبکه های هوشمند متصل به واحدهای PV
  12. بررسی تأثیر مشوق های صادراتی بر توسعه صادرات کشاورزی«از دیدگاه صادرکنندگان» مطالعه ی موردی کلان شهر تهران سال 1394
  13. تاثیر فعالیت های فرهنگی هنری مراکز کانون پرورش فکری کودکان و نوجوانان بر رشد مهارتهای اجتماعی و خلاقیت نوجوانان دختر و پسر شهر تهران در سال 1394
  14. تحلیل انرژی نوین هسته ای با رویکرد پایداری و زیست محیطی
  15. تحلیل شکل‌گیری امنیت در منطقه خلیج فارس بر اساس نظریۀ امنیتی مکتب کپنهاگ ( امکان یا عدم امکان )