Practical Deadlock-Free Fault-Tolerant Routing in Meshes Based on the Planar Network Fault Model

• Published in: IEEE transactions on computers Vol. 58; no. 5; pp. 620 - 633
• Main Authors: Xiang, Dong, Zhang, Yueli, Pan, Yi
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.05.2009; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Adaptation model; Adaptive systems; Algorithms; Avoidance; Channels; Computer networks; Deadlock-free fault-tolerant routing; Fault tolerance; Fault tolerant systems; Finite element method; mesh; Networks; planar adaptive routing; planar network fault model; Routing; Routing (telecommunications); Safety; System recovery; Three dimensional; fault-tolerant routing; Deadlock avoidance; Interprocessor communications; mesh; planar network fault model

The number of virtual channels required for deadlock-free routing is important for cost-effective and high-performance system design. The planar adaptive routing scheme is an effective deadlock avoidance technique using only three virtual channels for each physical channel in 3D or higher dimensiona...