基于双层片上网络的路由算法

Routing Algorithm Based on Double-layer Network on Chip

针对新型双层片上网络结构的路由问题,提出一种利用片上网络资源的快速路由算法。将核间通信依据通信频率和总量大小划分成4类,根据链路交换网络适用于大数据量核间通信的特点,优先将通信总量大且通信频率低的核间通信固化在链路交换网络中,再利用快速布线算法在最少占用片上网络资源的情况下解决路径配置问题。实验结果表明,与模拟退火算法相比,该算法的运行时间减少74%,链路交换网络资源利用率提高21%,应用程序性能提升16%以上。

This paper presents a fast routing algorithm for the new double-layer Network on Chip（NoC） to make full use of the NoC resources. According to the frequency and total volume of the inter-core communications, the proposed algorithm firstly divides them into four types. Considering that circuit network is much more suitable for communications of large volume, the proposed algorithm assigns these communications to circuit network layer, and then uses the fast routing method to configure the paths for remaining communications in packet network layer. Experimental result shows that the proposed algorithm uses 74% less running time and results in 21% more resource usage of circuit network than simulated annealing algorithm. In addition,this algorithm can improve application performance by more than 16% .