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

来源期刊：东北大学学报(自然科学版)2021年第1期

论文作者：李贞妮 李晶皎 王骄 杨丹

关键词：2D-Torus;片上网络;无死锁;路由算法;FPGA;

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