片上网络中面向报文有序传输的自适应路由算法研究

与确定性路由算法相比,自适应路由算法可以提高片上网络的通信性能,但是报文可能会无序到达。在目的节点对报文排序将会导致严重的面积和计算开销,甚至可能会抵消采用自适应路由算法带来的性能增益。为此,本文首先提出一种部分自适应路由算法,以满足报文的有序到达。然后,描述了对本文算法提供支持的路由器硬件结构。最后,在二维片上网络下对本文算法及确定性和自适应路由算法进行了性能评估和比较。与XY算法相比,本文算法显著降低了报文延时,提升了饱和点。同时讨论了对路由器面积和功耗影响。虽然路由器的功耗有所上升,但是由于报文交付性能提升,因此每个flit的能耗增长可忽略不计。

Research on Adaptive Routing Algorithm For orderlyStransferSof Packet in Network On Chip

Although adaptive routing algorithms promise higher communication performance of Network On Chip, as compared to deterministic routing algorithms, they suffer from the out-of-order packet delivery problem. In the context of Network on Chip, the area and computational overhead of ordering packets at the destination is high and may reverse any gain achieved through the use of adaptively of the routing algorithm. To solve this problem, In this paper, we firstly propose a partially adaptive routing scheme which ensures in-order delivery of the packets in a message.. Then, the hardware architecture of a router that supports the proposed scheme is described. Finally, we evaluate and compare the performance of our scheme with both deterministic as well as adaptive routing algorithms for Network On Chip. As compared to the XY routing algorithm, our technique signi?cantly reduces the packet delay and improves the saturation point. The impact on router area and power dissipation is also discussed. Although the power consumption of routers increase, the increase in energy consumption per ?it is negligible as a result of the improved packet delivery performance.