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

1 . مقدمه

2. کارهای مرتبط

3. مدل سطح سیستم برای خرابی NoC

3.1. احتمال خرابی لینک NoC

3.2. مطالعه موردی NoC

4. مسیریابی مقاوم در برابر-تغییرپذیری

4.1. مسیریابی XY مقاوم در برابر-تغییرپذیری

4.2. مسیریابی West-First مقاوم در برابر-تغییرپذیری

4.3. مسیریابی Negative-first مقاوم در برابر-تغییرپذیری

4.4. مسیریابی Odd-Even مقاوم در برابر-تغییرپذیری

5. نتایج شبیه سازی

5.1. NoCTweak

5.2. شبیه سازی نرخ های خرابی NoC

5.3. مقایسه پروتکل مسیریابی

5.4. تجزیه و تحلیل سرعت تزریق

5.5. تجزیه و تحلیل اندازه بافر

5.6. مقیاس بندی اندازه مش

5.7. تجزیه و تحلیل گره فناوری

6. نتیجه گیری و کار آینده

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.

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