论文部分内容阅读
与确定性路由算法相比,自适应路由算法可以提高片上网络的通信性能,但是报文可能会无序到达;在目的节点对报文排序将会导致严重的面积和计算开销,甚至可能会抵消采用自适应路由算法带来的性能增益。为此,首先提出一种部分自适应路由算法,以满足报文的有序到达;然后描述了对该算法提供支持的路由器硬件结构;最后在二维片上网络下对该算法及确定性和自适应路由算法进行了性能评估和比较。与XY算法相比,该算法显著降低了报文延时,提升了饱和点。同时讨论了对路由器面积和功耗影响。虽然路由器的功耗有所上升,但是由于报文交付性能提升,所以每个flit的能耗增长可忽略不计。
Compared with deterministic routing algorithms, adaptive routing algorithms can improve on-chip network communication performance, but packets may arrive out-of-order; sorting packets at the destination node can result in severe area and computational overhead and may even cancel out Performance gain with adaptive routing algorithms. To this end, a partially adaptive routing algorithm is first proposed to satisfy the orderly arrival of packets. Then, the hardware structure of the router that supports the algorithm is described. Finally, the algorithm and the deterministic nature of Adaptation routing algorithm for performance evaluation and comparison. Compared with the XY algorithm, this algorithm significantly reduces the message delay and improves the saturation point. Also discussed the router area and power consumption. Although the power consumption of routers has increased, the energy consumption per flit is negligible due to the improved packet delivery performance.