一种高效NOC路由选择机制的设计

An Efficient Routing Mechanism Design for NOC

NOC性能的优劣很大程度上取决与它使用的路由算法,其中包括两大块：输入选择和输出选择。先前的工作大多是研究如何改进输出选择,现论证输入选择对于路由效率的影响,并设计一种行之有效的输入选择机制—基于阻塞程度的输入选择机制。该机制工作在多个输入同时请求同一个输出时,会自动根据上流路由器的阻塞程度优先选通阻塞最严重的输入沟道,从而大大减少了网络的阻塞。实验结果证明,在不同的通信模式下,不论是与确定性输出选择还是与自适应性输出选择结合使用,该文设计的输入选择机制在性能上都优于传统的先到先得的输入选择机制。

The performance of Network-on-Chip largely depends on the routing techniques,which have two constituencies： output selec tion and input selection.Previous research on routing techniques for Network on chip has focused on the improvement of output selec tion.This paper investigates the impact of input selection,and presents a novel block-level input selection technique for network on chip that improves the routing efficiency.When multiple input channels competing for the same output channel,block-level input selection de cides which input channel obtains the access depending on the block level of the upstream switches,which inturn removes network conges tion deeply.Simulation results with different traffic patterns show that,when combined with either deterministic or adaptive output selec tion,block-level input selection achieves significant better performance than the traditional first-come-first-served input selection.