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

Abstract

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 in-troduced. The algorithm does not need any virtual channel. It requires that each input port of a switch holds at least two 1-packet-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 routing algorithm is on the basis of different baseline routing schemes: updown, and multiple spanning tree based routing schemes. Extensive simulation results validate the effectiveness of the proposed method as compared to well-known existing approaches.