Quality of service routing algorithm in the torusbased network on chip

Network on chip (NoC) is an emerging area and recognized as the future methodology for chip design. Provision of QoS in network on chip is a challenging problem and receives much attention recently. A QoS routing scheme is proposed to support various traffic with different QoS requirements in the interconnection networks of NoC. Specifically, three distributed QoS routing algorithms are developed based on different blocking handling methods. The algorithms use local information and are proven to be deadlock free and livelock free. Various strategies to handle blocking are utilized to lower the call failure rate. Simulations are carried on 3D torus topology. The results show that the proposed algorithms increase the network capacity by 30–40% (compared with the dimension order algorithm) and by 20–30% (compared with Duato's algorithm).1

[1]  Peter H. N. de With,et al.  Qos concept for scalable MPEG-4 video object decoding on multimedia (NoC) chips , 2006, IEEE Transactions on Consumer Electronics.

[2]  Peter Steenkiste,et al.  Quality-of-Service Routing for Traffic with Performance Guarantees , 1997 .

[3]  Lieguang Zeng,et al.  Design Trade-Offs in Packetizing Mechanism for Network-on-Chip , 2009, 2009 Third International Conference on Digital Society.

[4]  Chita R. Das,et al.  A novel dimensionally-decomposed router for on-chip communication in 3D architectures , 2007, ISCA '07.

[5]  Ma Liang,et al.  Performance evaluation of FPGA based crossbar NoC architecture , 2008, 2008 9th International Conference on Solid-State and Integrated-Circuit Technology.

[6]  Abhijit S. Pandya,et al.  QOS Driven Network-on-Chip Design for Real Time Systems , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[7]  Yu Hen Hu,et al.  Performance-energy tradeoffs in reliable NoCs , 2009, 2009 10th International Symposium on Quality Electronic Design.

[8]  Axel Jantsch,et al.  A network on chip architecture and design methodology , 2002, Proceedings IEEE Computer Society Annual Symposium on VLSI. New Paradigms for VLSI Systems Design. ISVLSI 2002.

[9]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..