کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
461460 696599 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A low overhead, fault tolerant and congestion aware routing algorithm for 3D mesh-based Network-on-Chips
ترجمه فارسی عنوان
الگوریتم مسیریابی آشنایی با سربار کم، خطا و خطای احتمالی برای شبکهای مبتنی بر شبکه سه بعدی
کلمات کلیدی
سه بعدی شبکه در چیپ، سیستم بر روی تراشه، مسیر یابی تحمل گسل، مسیریابی سازگار، بارگیری
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی


• A fault tolerant routing algorithm (FT-DyXYZ) for 3D Network-on-Chip is presented.
• FT-DyXYZ has low overhead and utilizes proximity congestion to balance traffic.
• FT-DyXYZ outperforms planar-adaptive routing in fault free and faulty situations.
• FT-DyXYZ improves latency, throughput and saturation injection rate significantly.

Nowadays, three dimensional Network-On-Chips (NOCs) have emerged as most efficient and scalable communication structures for complex and high performance System-on-Chips (SOCs). These structures are so susceptible to manufacturing and runtime faults. Thus fault tolerant routing is essential to increase reliability and performance of NOC-based SOCs. In this paper, we propose FT-DyXYZ, an adaptive fault tolerant routing to tolerate permanent faulty links in 3D mesh based NOCs that uses proximity congestion information to balance traffic. Our routing achieves fault tolerance without using routing tables, redundancy or global information of paths and faults. To evaluate performance of our routing, we compared it with fault tolerant planar-adaptive routing in terms of average packet latency, throughput and reliability. Simulation results demonstrate significant improvement of saturation injection rate, average throughput and reliability of our routing under synthetic traffic patterns.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Microprocessors and Microsystems - Volume 38, Issue 8, Part B, November 2014, Pages 991–999
نویسندگان
, ,