基于虚拟通道非均匀分布的路由算法  

Routing Algorithm Based on Non-uniform Distribution of Virtual Channel

作　　者：郭林林[1] 李光顺[1] 吴俊华[1] 

机构地区：[1]曲阜师范大学计算机科学学院,日照276826

出　　处：《计算机科学》2014年第8期164-168,177,共6页Computer Science

基　　金：国家自然科学基金项目(61373027);山东省优秀中青年科学家奖励基金项目(BS2009DX024;BS2010DX013);山东省自然科学基金项目(ZR2012FM023);山东省高校科技计划项目(J09LG34)资助

摘　　要：随着片上系统(systems on chip,SoC)集成度的提高,IP核之间的通信成为SoC急需解决的问题。近年来提出的片上网络(network on chip,NoC)是解决SoC通信问题的一种有效方法。虚拟通道和路由算法是NoC设计中的关键技术,对NoC的延时、吞吐量等性能有重要的影响。根据NoC负载分布特点,提出一种新的虚拟通道非均匀分布技术VCND。该技术在Mesh内部使用虚拟通道,在边界上使用非虚拟通道,从而减少缓冲单元的数量。同时提出一种改进的无死锁路由算法CXY(combination XY)。仿真结果表明,与XY路由算法和XY-YX路由算法相比,CXY路由算法提高了网络吞吐量,并降低了网络平均延时;相比虚拟通道均匀分布技术,VCND技术能够以较小的吞吐量和网络延时损失获得可观的缓冲单元利用率提升,并减少了路由器的面积。With increasing integration of system on chip （SoC）, communication between IP cores become an urgent problem. In recent years, network on chip （NoC） has been proposed as an effective solution to the complex on-chip com- munication problems. Virtual channel and muting algorithm play an important role in NoC design. They have great im- pact on latency, throughput and other performance of NoC. According to the characteristics of load distribution of NoC, we presented a novel non-uniform distribution technology of virtual channel （VCND）. The technology of virtual channel is used in the internal Mesh and non-virtual channel is used on the boundary of Mesh. Hence, the amount of buffer unit is reduced. Then a modified deadlock-free routing algorithm was proposed, called combination XY （CXY）. Simulation results show that CXY routing algorithm can improve network throughput and keep low message latency compared with XY and XY-YX routing algorithms. And VCND can save router^s area and increase the utilization rate of buffer unit obviously with a little losing of network throughput and latency, compared with uniform distribution technology of vir- tual channel.

关 键 词：片上网络 虚拟通道 路由算法 

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