A Sufficient Condition for Deadlock-Free Adaptive Routing in Mesh Networks

作者：Xiao, Canwen^*; Yang, Yue; Zhu, Jianwen

来源：IEEE Computer Architecture Letters, 2015, 14(2): 111-114.

DOI：10.1109/LCA.2014.2363829

• Deadlock-Free
• flow control
• k-ary
• n-cube mesh network
• sufficient condition

Deadlock remains a central problem in interconnection network. In this paper, we establish a new theory of deadlock-free flow control for k-ary, n-cube mesh network, which enables the use of any minimal-path adaptive routing algorithms while avoiding deadlock. We prove that the proposed flow control algorithm is a sufficient condition for deadlock freedom in any minimal path, adaptive routing algorithms on k-ary, n-cube mesh network.

• 出版日期2015-12
• 单位中国人民解放军国防科学技术大学