基于二维torus片上网络的间隙式流量控制及路由算法的研究
The Research of Gap Flow Control and Routing Algorithm Based on 2-D Torus Network on Chip
-
摘要: 基于片上网络中常用的虚切通交换技术, 提出了间隙式流量控制策略, 为了改进片上网络路由机制的免死锁性和减少数据包的传输路径, 根据二维Torus片上网络结构, 又研究了与此相对应的间隙式自适应路由算法, 并对该算法进行了免死锁证明.在NOXIM下仿真结果表明, 此算法在数据包延迟和系统吞吐量方面明显优于X-Y, West-First, Odd-Even这些常规的路由算法.Abstract: Based on virtual cut-through switching mechanism, we make out a novel flow control strategy called gap-based flow control.And in the 2-D torus network on the chip, when the flow control strategy of gap-based is accepted, the adaptive gap-based routing algorithm designed can get the goals including deadlock-free and minimal distance.Lastly, the simulation performance shows our algorithm is superior to the usual approach about XY dimension-order, West-First and Odd-Even in the packets latency and throughput.