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

摘要

随着片上系统(systems on chip,SoC)集成度的提高,IP核之间的通信成为SoC急需解决的问题.近年来提出的片上网络(network on chip,NoC)是解决SoC通信问题的一种有效方法.虚拟通道和路由算法是NoC设计中的关键技术,对NoC的延时、吞吐量等性能有重要的影响.根据NoC负载分布特点,提出一种新的虚拟通道非均匀分布技术VCND.该技术在Mesh内部使用虚拟通道,在边界上使用非虚拟通道,从而减少缓冲单元的数量.同时提出一种改进的无死锁路由算法CXY(combination XY).仿真结果表明,与XY路由算法和XY-YX路由算法相比,CXY路由算法提高了网络吞吐量,并降低了网络平均延时;相比虚拟通道均匀分布技术,VCND技术能够以较小的吞吐量和网络延时损失获得可观的缓冲单元利用率提升,并减少了路由器的面积.