基于FPGA的2D-Torus片上网络无死锁路由算法

片上网络的拓扑结构和路由算法直接影响片上网络的传输延迟和传输效率.基于2D-Torus拓扑结构,提出了一种新的片上网络无死锁路由算法.通过改变数据包在片上网络路由过程中受限制转弯的位置,保证片上网络的自适应路由条件,从而有效降低片上网络的延迟.在FPGA硬件平台上,设计并实现了基于该路由算法的2D-Torus片上网络,并对其进行测试.实验结果表明,基于该路由算法的片上网络,可以满足片上网络多方向数据通信及多路数据并行通信等性能要求.

具有失效相关链路的2D-Torus网络的可靠性分析

对网络可靠性的分析通常需要假定链路失效是相互独立的。由于网络中失效链路和其他链路是共享通信负载的,链路失效将会影响其他链路的失效率,即链路失效相关。以3×3 Torus为例,采用M arkov模型方法建立了具有单向链路的2D-Torus的可靠性模型,并分析了链路失效独立和链路失效相关条件下的网络可靠性。通过对模型的仿真表明,链路失效相关时的网络可靠性要比链路失效独立时的网络可靠性低。

基于2D—Torus的流控制

作者在简要介绍、分析虚信道降序排列及备份虚信道控制方式的基础上.提出并定性地讨论了一种新的控制方式:虚信道单备份交叉互连方式.