一种片上网络自适应路由算法仿真与验证 simulation and verification of adaptive routing algorithm based on network-on-chip.pdfVIP

第18卷第7期 电子设计工程 2010年7月 V01．18 No．7 Electronic Jul．2010 DesignEngineering 一种片上网络自适应路由算法仿真与验证 李翠锦，吕耀刚，蒋林，韩俊刚 (西安邮电学院计算机学院，陕西西安710061) 摘要：针对片上网络的死锁问题，提出一种片上网络自适应路由算法——虚拟网络(VN)路由算法，该算法根据报文 源地址和目的地址将网络分成4个虚拟网络。一旦报文在某个给定的虚拟网络中路由，所有属于最小路径的通道都 可用于路由。但是，报文不能被传到另一个虚拟网络。显然，通道间没有环相关。从而避免了死锁。通过OPNET仿真， 得出此算法吞吐量大、网络延迟小。 关键字：片上网络；VN路由算法；死锁；仿真 中图分类号：TF393．03 文献标识码：A Simulationandveri