一种片上网络自适应路由算法仿真与验证

Simulation and verification of adaptive routing algorithm based on network-on-chip

针对片上网络的死锁问题,提出一种片上网络自适应路由算法——虚拟网络(VN)路由算法,该算法根据报文源地址和目的地址将网络分成4个虚拟网络。一旦报文在某个给定的虚拟网络中路由,所有属于最小路径的通道都可用于路由。但是,报文不能被传到另一个虚拟网络。显然,通道间没有环相关,从而避免了死锁。通过OPNET仿真,得出此算法吞吐量大、网络延迟小。

In order to solve the deadlock problem of network on chip,this paper proposes an adaptive routing algorithm of network-on-chip-Virtual Network （VN）routing algorithm. The algorithm divided the network into four virtual networks according to the pocket＇s source address and destination address. Once the packet is routing in a given virtual network,all the channels belonging to minimal paths can be used to route. However,the packet can not transmit to another virtual network. Clearly,there is no ring-related among channels,thus avoiding the deadlock. Through OPNET simulation,the throughput of this algorithm is derived large and network latency small.