支持确定性/自适应路由的低延迟片上路由器设计

自适应路由可以有效地提高片上网络性能,却导致网络中的数据传输乱序.设计了一个两级流水虚拟通道虫孔交换路由器,通过修改数据包的标记位和路由计算单元,使路由器支持确定性和自适应路由算法,简化了数据传输乱序问题;同时,将流经路由器的数据流分为东西和南北2个部分;在此基础上从经典的部分自适应路由出发,增加虚拟通道允许原本禁止的转向,实现了无死锁的自适应路由,并降低了网络延迟与硬件开销.

Low Latency Router Design Supporting both Deterministic Routing and Adaptive Routing

Adaptive routing has significant improvement on network performance, but it results in out-of-order data transmission. To remedy this problem, a two-stage pipelined virtual channel wormhole router is designed in this paper. With tiny modification of the packet and routing computation unit, the router supports both adaptive routing and deterministic routing, which simplifies the out-of-order issue. At the same time, the data flow through router is divided into east-west and south-north, based on which virtual channels of the router are added to enable the turns that are forbidden in a classical partial adaptive routing. With the delicate configuration of the virtual channel, deadlock-free adaptive routing is achieved, and network latency as well as hardware overhead is reduced.