A congestion avoidance communication protocol for network on chip

A good communication protocol can ensure the quality of services and balance the flexibility and performance in the on-chip network. This paper presents an on-chip congestion avoidance communication protocol, and introduces a deadlock-free, adaptive routing algorithm. In order to meet the needs of a wide range of applications, the protocol provides differentiated services, which offer different levels of service quality for different data streams. The protocol is easy to implement and reusable. It provides reliable transmission with good fairness, high efficiency and stability. According to the OPNET modeler simulation study, the protocol has a significant improvement on both average link utilization and end-to-end delay. The simulation results can be used to guide the design of on-chip routers.

[1]  Yang Yu-lu.  Deadlock-free Routing in Irregular Mesh-based NoC , 2008 .

[2]  Arnab Banerjee,et al.  A Power and Energy Exploration of Network-on-Chip Architectures , 2007, First International Symposium on Networks-on-Chip (NOCS'07).

[3]  Song Dalei.  A Novel NoC-Based Deadlock Detection Algorithm , 2009 .

[4]  Yang Sheng-guanga.  NoC adaptive arbitrating policy based on congestion prediction , 2009 .

[5]  Dongyu Qiu,et al.  A predictive flow control mechanism to pro-vide QoS and efficient network utilization , 2004 .

[6]  Liu Jian.  Simulation and Analysis on Performance of the Multi-path Load Balance , 2007 .

[7]  Yao Jie.  Research on QoS Routing Algorithm Based on Congestion Preavoidance Control , 2005 .

[8]  Li Rui.  A Routing Algorithms for Network on Chip Based on QoS Guarantees , 2009 .

[9]  Ness B. Shroff,et al.  A predictive flow control scheme for efficient network utilization and QoS , 2004, TNET.

[10]  Kees G. W. Goossens,et al.  Cost-performance trade-offs in networks on chip: a simulation-based approach , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[11]  Yang Cao,et al.  Fault-tolerant routing algorithm for network-on-chip based on dynamic XY routing , 2009, Wuhan University Journal of Natural Sciences.

[12]  Wang Li-wei.  A Multilevel Congestion Control Routing Algorithm for Network-on-Chip , 2007 .

[13]  Fernando Paganini,et al.  Scalable laws for stable network congestion control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[14]  Zheng Liang-quan.  Adaptive Routing Mechanism of NoC Based on Awareness of Link-state , 2009 .

[15]  Axel Jantsch,et al.  Networks on chip , 2003 .