ZoneDefense:无虚拟通道的二维网格的容错路由

容错路由通常用于为多核处理器提供可靠的片上通信。 本文着重介绍一种不使用虚拟通道的特殊算法。 主要挑战之一是在出现故障(尤其是位于网络边缘的故障)时保持网络死锁的自由。 最新的解决方案通过禁用故障网络边缘的所有节点或将所有故障都包含在一个故障块中来解决此问题。 因此,将牺牲大量的无故障节点。 为了解决这个问题,所提出的ZoneDefense路由不仅将故障包括到凸起的故障块中,而且还将故障块的位置信息散布在相应的列中。 知道故障块位置的节点形成防御区。 因此,数据包可以提前找到故障块并绕过它们。 利用防御区,与最新算法相比,拟议的ZoneDefense路由可以忍受更多故障,并且牺牲的无故障节点数量大大减少。 此外,在没有故障的情况下,ZoneDefense路由不会降低网络性能,在存在故障的情况下,ZoneDefense路由可以获得与之类似的性能。