【作者】 欧阳一鸣； 朱兵； 梁华国；

【Author】 Ouyang Yiming Zhu Bing Liang Huaguo School of Computer and Information,Hefei University of Technology,Hefei,230009,China

【机构】 合肥工业大学计算机与信息学院；

【摘要】 本文提出了一种预约式虫洞路由算法,能够为片上网络提供一种可以防止死锁和避免拥塞的自适应的路由方案。文章设计了针对该算法的微片格式、router 结构;并将该 router 模型、路由算法仿真应用到二维网格拓扑结构的 NoC 中,试验结果表明,与 X-Y、Odd-even、AntNet 路由算法相比,本方案在高吞吐率的前提下具有较低的平均传输延迟。更多还原

【Abstract】 In this paper,a preconcerted wormhole routing algorithm is proposed for NoC(Network-on- Chip)to provide adaptive routing to guarantee deadlock-free and congestion-avoidance routing.Router architecture and flit(flow control unit)format are developed to support our routing algorithm.Modeling of the router and the routing algorithm were simulated and applied on 2-D mesh NoC.Experimental results demonstrated that our routing algorithm has lower average communication latency than other routing algorithms such as X-Y,Odd-even,AntNet in condition of high throughout rate.更多还原