A Novel Approach for the Design of Fault-Tolerant Routing Algorithms in NoCs: Passage of Faulty Nodes, Not Always Detour
A Novel Approach for the Design of Fault-Tolerant Routing Algorithms in NoCs: Passage of Faulty Nodes, Not Always Detour
复制标题
DOI：
10.5772/intechopen.94773
复制
发表时间：
2020-12
期刊：
影响因子：
--
通讯作者：
Masaru Fukushi;Yota Kurokawa
中科院分区：
文献类型：
--
作者：
Masaru Fukushi;Yota Kurokawa
由于系统制造和运行过程中的缺陷，设计一种高效的无死锁容错路由算法是实现可靠的片上网络（NoC）系统的关键。在这一章中，我们介绍了一种新的方法，在片上网络的容错路由算法的设计。容错路由的共同思想无疑是绕过故障节点，而我们的方法允许通过故障节点与NoC架构的轻微修改。作为一个设计实例，我们提出了一个基于XY的路由算法与通道功能。为了研究该方法的效果，我们比较了通信性能（即平均延迟）的XY为基础的算法与著名的区域为基础的算法的条件下，有和没有虚拟通道。最后，提出了基于通道函数的容错路由的研究方向。
Due to the faults in system fabrication and run time, designing an efficient fault-tolerant routing algorithm with the property of deadlock-freeness is crucial for realizing dependable Network-on-Chip (NoC) systems with high communication performance. In this chapter, we introduce a novel approach for the design of fault-tolerant routing algorithms in NoCs. The common idea of the fault-tolerant routing has been undoubtedly to detour faulty nodes, while our approach allows passing through faulty nodes with the slight modification of NoC architecture. As a design example, we present an XY-based routing algorithm with the passage function. To investigate the effect of the approach, we compare the communication performance (i.e. average latency) of the XY-based algorithm with well-known region-based algorithms under the condition of with and without virtual channels. Finally, we provide possible directions of future research on the fault-tolerant routing with the passage function.