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

第18卷第7期 电子设计工程 2010年7月 V01．18 No．7 Electronic Jul．2010 DesignEngineering 一种片上网络自适应路由算法仿真与验证 李翠锦，吕耀刚，蒋林，韩俊刚 (西安邮电学院计算机学院，陕西西安710061) 摘要：针对片上网络的死锁问题，提出一种片上网络自适应路由算法——虚拟网络(VN)路由算法，该算法根据报文 源地址和目的地址将网络分成4个虚拟网络。一旦报文在某个给定的虚拟网络中路由，所有属于最小路径的通道都 可用于路由。但是，报文不能被传到另一个虚拟网络。显然，通道间没有环相关。从而避免了死锁。通过OPNET仿真， 得出此算法吞吐量大、网络延迟小。 关键字：片上网络；VN路由算法；死锁；仿真 中图分类号：TF393．03 文献标识码：A Simulationandverificationof basedon adaptiveroutingalgorithm network··on—·chip LI Lin，HAN Cui-jin，LVYao—gang，JIANGJun—gang 710061，China) (DepartmentofComputer，XianUnivers渺ofPosts＆Telecommunications，Xian Abstract：Inordertosolvethedeadlock ofnetworkon all of problem chip，thispaperproposesadaptiveroutingalgorithm dividedthenetworkintofourvirtualnetworks network-on-chip--VirtualNetwork(VN)routingalgorithm．Thealgorithm tothe addressanddestinationaddress．Oncethe is ina virtualnetwork．all packets∞uree given according packetrouting thechannels tominimalCanbeusedto Callnottransmittoanothervirtual route．However，the belonging paths packet isno the OPNET channels，thus deadlock．Throughsimulation，the network．Cleady，therering-relatedamong avoiding ofthis isderivedandnetwork small． throughputalgorithm large latency words：networkon Key