Low latency router design supporting both deterministic routing and adaptive routing

Adaptive routing has significant improvement on network performance, but it results in out-of-order data transmission. To remedy this problem, a two-stage pipelined virtual channel wormhole router is designed in this paper. With tiny modification of the packet and routing computation unit, the router supports both adaptive routing and deterministic routing, which simplifies the out-of-order issue. At the same time, the data flow through router is divided into east-west and south-north, based on which virtual channels of the router are added to enable the turns that are forbidden in a classical partial adaptive routing. With the delicate configuration of the virtual channel, deadlock-free adaptive routing is achieved, and network latency as well as hardware overhead is reduced.