IDFT: An Intermediate Node Based Deterministic Fault Tolerant Routing in 2D Mesh
Authors
C.X Yang, X.T Ding, X.W Ren, P.J Ren
Corresponding Author
C.X Yang
Available Online June 2015.
- DOI
- 10.2991/cisia-15.2015.132How to use a DOI?
- Keywords
- fault tolerance; bandwidth utilization; deterministic routing
- Abstract
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.
- Copyright
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - C.X Yang AU - X.T Ding AU - X.W Ren AU - P.J Ren PY - 2015/06 DA - 2015/06 TI - IDFT: An Intermediate Node Based Deterministic Fault Tolerant Routing in 2D Mesh BT - Proceedings of the International Conference on Computer Information Systems and Industrial Applications PB - Atlantis Press SP - 483 EP - 488 SN - 2352-538X UR - https://doi.org/10.2991/cisia-15.2015.132 DO - 10.2991/cisia-15.2015.132 ID - Yang2015/06 ER -