Wormhole Routing with Virtual Channels using Adaptive Rate Control for Network-on-Chip (NoC)

This paper presents a new approach in realizing virtual channels tailored for network on chip implementations. The technique makes use of a flow control mechanism based on adaptive input rate control where the required buffer size is independent of the number of channels and the packet size. The resulting implementation requires only 3% of the memory space used in a conventional implementation of virtual channels. The efficient use of memory storage does also deliver performance improvements that can be up to 15% for a normal network configuration

[1]  K.M. Al-Tawil,et al.  A survey and comparison of wormhole routing techniques in a mesh networks , 1997, IEEE Network.

[2]  A. Leon-Garcia,et al.  Robust non-probabilistic bounds for delay and throughput in credit-based flow control , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[3]  Zhonghai Lu,et al.  Flit ejection in on-chip wormhole-switched networks with virtual channels , 2004, Proceedings Norchip Conference, 2004..

[4]  Laxmi N. Bhuyan,et al.  Circular buffered switch design with wormhole routing and virtual channels , 1998, Proceedings International Conference on Computer Design. VLSI in Computers and Processors (Cat. No.98CB36273).

[5]  Lionel M. Ni,et al.  A survey of wormhole routing techniques in direct networks , 1993, Computer.

[6]  Radu Marculescu,et al.  DyAD - smart routing for networks-on-chip , 2004, Proceedings. 41st Design Automation Conference, 2004..

[7]  Luca Benini,et al.  Fault Tolerance Overhead in Network-on-Chip Flow Control Schemes , 2005, 2005 18th Symposium on Integrated Circuits and Systems Design.