IDFT: An Intermediate Node Based Deterministic Fault Tolerant Routing in 2D Mesh
C.X Yang, X.T Ding, X.W Ren, Pengju Ren · Advances in computer science research · 2015
In order to alleviate the problem raised in Gomez's method[1], where messages with different source-destination pairs have great probability choosing the overlapped paths therefore, new transmission bottleneck might be generated nearby, we present an intermediate node based deterministic fault-tolerant routing, named IDFT.Our method selects the qualified intermediate node among all the candidates by its residual bandwidth without over-stressing any particular node.In addition, deterministic routing is applied along both subpaths to guarantee deadlock-free and in-order message delivery.It thereby achieves traffic workload balance across the network and graceful performance degradation even in the presence of faults.