Deadlock-Free Fully Adaptive Routing in Irregular Networks without Virtual Channels

Dong Xiang, Zhigang Yu, Jie Wu
2013 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications  
This paper proposes a new flow control scheme in VCT-switched irregular networks. Based on the new scheme, a novel deadlock-free fully adaptive routing algorithm is introduced. The algorithm does not need any virtual channel. It requires that each input port of a switch holds at least two 1packet-sized buffers. The flow control scheme is proposed based on a baseline routing scheme, where the downstream nodes check the number of safe buffers at the upstream nodes. The proposed fully adaptive
more » ... ing algorithm is on the basis of different baseline routing schemes: up*/down*, and multiple spanning tree based routing schemes. Extensive simulation results validate the effectiveness of the proposed method as compared to well-known existing approaches.
doi:10.1109/trustcom.2013.120 dblp:conf/trustcom/XiangY013 fatcat:uqpurgghozdthhci4suqpkw5qm