基于“包-电路交换”的片上网络回退转向路由算法  

NoC Retrograde-turn Routing Algorithm Based on Packet-circuit Switching

作　　者：李丽[1] 万健[1] 王佳文[1] 潘红兵[1] 许俊[1] 孙敏敏[1] 侯宁[2] 

机构地区：[1]南京大学微电子设计研究所江苏省光电信息功能材料重点实验室,南京210093 [2]合肥工业大学微电子设计研究所,合肥230009

出　　处：《电子与信息学报》2011年第11期2759-2763,共5页Journal of Electronics & Information Technology

基　　金：国家863计划项目(2008AA01Z135);国家自然科学基金(60876017);江苏省科技支撑计划(BE2009143)资助课题

摘　　要：采用"包-电路交换"的片上路由器,链路的建立通过发送请求包完成,而数据的传输则采用电路形式。传统的路由算法已经不能很好地适应基于"包-电路交换"的片上网络(NoC)新特性。该文根据"包-电路交换"的NoC的特点,提出了一种新的路由算法——回退转向(RT)路由算法,以改善NoC性能。实验结果表明,与动态XY路由算法相比,回退转向路由算法使得网络平均吞吐量和平均包延迟最大分别改善26.7%和11.6%。The routers on chip,which adopt packet-connection circuit switching,establish the links by sending a request packet and transfer data by circuit switching.Conventional routing algorithms are not suitable for the new features of Network on Chip（NoC） system based on packet-circuit switching.According to these new features,this paper proposes a new routing algorithm,namely Retrograde-Turn（RT） routing algorithm,to improve the performance of the NoC network.Compared with the dynamic XY routing algorithm,the experiment results demonstrate that the new routing algorithm can improve the average throughput and the average latency by 26.7% and 11.6% at best,respectively.

关 键 词：片上网络(NoC) 路由算法 “包-电路交换” 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]