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

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

作　　者：李翠锦[1] 吕耀刚[1] 蒋林[1] 韩俊刚[1] 

机构地区：[1]西安邮电学院计算机学院,陕西西安710061

出　　处：《电子设计工程》2010年第7期1-3,7,共4页Electronic Design Engineering

基　　金：国家高技术研究发展计划(863计划)(2007AA01Z111);国家自然科学基金资助项目(60976020)

摘　　要：针对片上网络的死锁问题,提出一种片上网络自适应路由算法——虚拟网络(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.

关 键 词：片上网络 VN路由算法 死锁 仿真 

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