An Efficient Routing Strategy for Networks-on-Chip with the Dynamic Architecture of the Switch

• Main Authors: Min-Xuan Huang, 黃敏軒
• Other Authors: Fei-pei Lai
• Format: Others
• Language: en_US
• Published: 2007
• Online Access: http://ndltd.ncl.edu.tw/handle/25883036878383275425

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 95 === We present and evaluate a novel routing scheme which combines the deterministic routing algorithm and the full adaptive routing algorithm. We combine the advantages of both xy routing algorithm and odd-even turn model. More precisely, we envision a new routing technique which judiciously switches between deterministic and adaptive routing based on the network’s congestion conditions. The simulation results show the effectiveness of the Dynamic routing algorithm combining the deterministic and adaptive model by comparing it with pure xy routing algorithm and odd-even turn model under different traffic patterns. Moreover, a prototype router based on the Dynamic routing algorithm combining the deterministic and adaptive model has been designed and evaluated. Compared to purely adaptive routers, the overhead of implementing Dynamic routing algorithm combining the deterministic and adaptive model is negligible. The overhead of the odd-even turn model is 0.4% higher compared to the overhead of the dynamic routing algorithm. However, the performance is consistently better than the one of the xy routing and the one of the odd-even turn model. The performance is 13.1% better compared to the odd-even turn model.