摘要:本文考虑使用循环拓扑作为片上网络 (NoC) 的一种有前途的无死锁拓扑。本文介绍了一种用于探索具有任何拓扑的 NoC 的新型高级模型 Newxim。本文提出了两种方法来解决循环拓扑中的循环依赖问题,这些问题由于死锁可能性增加而限制了它们在 NoC 中的应用。第一种处理死锁的方法是通用的,适用于任何拓扑;它基于在非循环子网络上绕过网络阻塞部分的思想。第二种方法——环分裂——考虑了循环拓扑的特征。本文介绍了使用无死锁路由算法对循环和网状拓扑的 NoC 的峰值吞吐量进行高级建模和比较的结果。结果表明,与网状拓扑相比,一种新的循环路由方法可将网络吞吐量提高 59%,并且网络负载分布均匀。