异步2D-Torus片上网络自适应路由算法  

Adaptive Routing Algorithm of Asynchronous 2D-Torus Network-on-Chip

作　　者：李贞妮[1] 李晶皎[1] 方志强[1] 王骄[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2015年第9期1217-1221,共5页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(61370153)

摘　　要：采用异步电路设计方法学,针对确定性路由算法在异步片上网络实现中遇到的容易阻塞和路由资源浪费等问题,提出了一种适用于2D-Torus拓扑结构的异步片上网络自适应路由算法,并搭建测试平台,对基于该算法的异步片上网络的功能和性能进行分析、验证与测试.结果表明,该算法可以满足路由自适应的要求,有效减小片上网络的路由延迟.基于该算法的异步片上网络可以满足多方向数据通信、多路数据并行通信和数据请求平等仲裁等性能要求,并且可以实现对从节点IP核的访问调用.To solve the problem of easily blocking and the waste of routing resources of asynchronous network-on-chip （NoC）using determined routing algorithm,an adaptive routing algorithm suitable for asynchronous NoC using 2D-Torus topology was proposed based on the asynchronous circuit design methodology.A test platform was established,and the function and performance of the asynchronous NoC were analyzed,verified and tested.The experimental result indicates that the adaptive routing algorithm proposed can meet the requirement of self-adaptive routing,and can effectively reduce the transport delay.The asynchronous NoC system proposed supports multi-directional data communication,multi-channel parallel data communication and equal arbitration of data request,and it can call the IP core to perform the corresponding data processing.

关 键 词：片上网络 异步 路由算法 自适应 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]