الگوریتم های مسیریابی مقاوم در برابر تغییرپذیری برای شبکه بر روی تراشه

Variability-tolerant routing algorithms for Networks-on-Chip

مجله الزویر – Elsevier

سال ۲۰۱۴

چکیده

این مقاله، الگوریتم های مسیریابی مقاوم در برابر-تغییرپذیری را برای شبکه های- بر روی-تراشه مبتنی بر مش (NOC) پیشنهاد می کند. الگوریتم های مختلف مسیریابی NoC، از منظر تغییرپذیری، برای مسیریابی نقل مکان ها از طریق لینک هایی آن با احتمال خرابی کمتر اصلاح می شوند. الگوریتم های در نظر گرفته شده در این مطالعه، الگوریتم های مسیریابی XY, West-First, Negative-First و Odd–Even هستند. به منظور ارزیابی الگوریتم های مسیریابی مقاوم در برابر-تغییرپذیری، یک شبیه ساز چرخه-دقیق، NoCTweak، برای اندازه گیری نحوه تحمل sNoC حاصل در برابر تغییرات فرآیند استفاده می شود. نتایج، بهره وری الگوریتم های مسیریابی ما را برای غلبه بر مشکلات تغییرپذیری فرآیند در فن آوری های ساخت مدرن منعکس می کنند. به عنوان مثال، الگوریتم مسیریابی مقاوم در برابر-تغییرپذیری West-First به حدود ۵۶٪ کاهش در میزان خرابی کلی NoC دست می یابد.

Abstract

This paper proposes variability-tolerant routing algorithms for mesh-based Networks-on-Chip (NoC). Different NoC routing algorithms are modified, from variability perspective, to route flits through links with lower failure probability. The algorithms considered in this study are XY, West-First, Negative-First, and Odd–Even routing algorithms. To evaluate our variability-tolerant routing algorithms, a cycle-accurate simulator, NoCTweak, is used to measure how tolerant the resultant NoCs are against process variations. Results reflect the efficiency of our routing algorithms to overcome the process variation problems in modern fabrication technologies. For example, variability-tolerant West-First routing algorithm achieves up to 56% reduction in NoC overall failure rate.

دانلود رایگان مقاله انگلیسی

خرید ترجمه آماده ورد