Quality of Service Routing Algorithm in the Torus based 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 franc with different QoS requirements in the interconnection networks of NoC. Specifically,three distribted 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 Duatos algorithm).
Network on chips Routing Algorithm Quality of Service
Kun Wang Changshan Wang Huaxi Gu
School of computer science,Xidian University,Xian,China State Key Lab of ISN,Xidian University,Xian,710071,China
国际会议
2009 IEEE 8th International Conference on ASIC(第八届IEEE国际专用集成电路大会)
长沙
英文
952-954
2009-10-20（万方平台首次上网日期，不代表论文的发表时间）