مرکز منطقه ای اطلاع رسانی علوم و فناوری فصلنامه مهندسی برق و مهندسی کامپيوتر ايران 16823745 19 2 2021 11 17 Presenting a Multi-Criteria QoS-Aware Fault Tolerant Routing Algorithm for Network-On-Chips ارائه یک الگوریتم مسیریابی تحمل‌پذیر خطای آگاه از کیفیت سرویس چندمعیاره در شبکه‌های روی تراشه 93 105 fa علیرضا محجوب گروه کامپیوتر فاطمه وردی گروه کامپیوتر رویا راد گروه کامپیوتر 2020 7 12 Network-on-chip is a router-based paradigm that determines the path of packet passing from the source to destination by a routing pattern through simplified protocols of the public data communication network. Sometimes, it is impossible to send packets from source to destination due to the communication problems caused by network elements in NoC such as routers and faulty links. In most cases, fault-tolerant algorithms select a reliable path using definite criteria. Therefore, in this paper, a reliable path is selected using a multi-criteria decision making technique through an adaptive approach according to the density status received from the adjacent nodes along with the path length so that when a failure occurs, a reliable path with similar QoS features is replaced by rating different paths among network nodes. The weight path selection strategy in NoCs to detect the minimal output port and multi-criteria decision making approach with VIKOR method has improvement over the basic routing algorithm in terms of delay and throughput. The algorithm hardware overhead has a reasonably low cost that maintains scalability for large scale On-Chip networks implementations. شبکه روی تراشه یک زیرسیستم مبتنی بر مسیریاب است که با پیروی از پروتکل‌های ساده‌شده‌ای از شبکه ارتباطی داده‌های عمومی، مسیر حرکت یک بسته‏ هنگام گذر از نقطه مبدأ به سمت مقصد را به کمک الگوریتم‌های مسیریابی مشخص می‌کند. به دلیل ، مشکلات ارتباطی ناشی از خرابی عناصر در شبکه روی تراشه، مانند مسیریاب و پیوندهای معیوب، گاهی امکان ارسال بسته از منبع به مقصد غیر ممکن می‌شود. در اغلب موارد الگوریتم‌های تحمل‌پذیر خطا با به کارگیری معیارهایی محدود، مسیر قابل اطمینان را انتخاب می‌کنند. به همین منظور در این مقاله به واسطه راهکاری انطباقی، با آگاهی از وضعیت تراکم دریافتی از گره‌های مجاور و ترکیب آنها با طول مسیر با استفاده از یک تکنیک تصمیم‌گیری چندمعیاره، مسیری مطمئن انتخاب می‌شود که با رتبه‌بندی مسیرهای مختلف بین گره‌های شبکه، با وقوع خرابی، مسیری قابل اطمینان و با ویژگی‌های کیفیت سرویس مشابه جایگزین گردد. استراتژی انتخاب مسیر در شبکه‌های روی تراشه برای شناسایی درگاه خروجی کمینه با به کارگیری راهکار تصمیم‌گیری چندمعیاره ویکور، در مقایسه با الگوریتم مسیریابی پیشین بهبود در تأخیر و گذردهی دارد. سربار سطح سخت‌افزار الگوریتم دارای هزینه پایین منطقی است که مقیاس‌پذیری را برای پیاده‌سازی‌های شبکه روی تراشه بزرگ حفظ می‌کند. http://ijece.org/fa/Article/Download/28940