片上网络路由算法的研究

Study of routing algorithms in network-on-chip

路由算法作为片上网络研究的一项关键技术,负责将分组正确无误地发送到目的节点。片上网络路由算法可分为无关路由算法和自适应路由算法两种。无关路由算法简单易实现,但具有一定的盲目性,自适应路由算法能够灵活地选择路由路径,却需要复杂的控制逻辑和硬件电路。对目前已经出现的几种路由算法进行了分析、对比,并从所适用拓扑、是否防止死锁等方面对算法进行了评价,并提出了片上网络路由算法的研究方向。

As the key technique content on NoC research, routing algorithm is responsible for the accurate transmission of packets from the source nodes to the destination nodes. Generally the routing algorithm on NoC can be categorized into two parts： oblivious and adaptive routing. Oblivious routing algorithm is easy to implement, but in degrees aimless. Contrarily, the adaptive routing algorithm is able to neatly choose the good paths, but complicated in its logic control and hardware circuits. The analyses and comparison to various currently-existing routing algorithms are shown. And the features, as to what sort of topologies are suitable for these algorithms and whether these algorithms are deadlock-free etc., are also evaluated here. Finally, the new development trends of the research in this field are presented.