基于A*算法优化的片上网络源路由算法

NoC Source Routing Algorithm Based on A-star Algorithm Optimization

片上网络的路由算法目前大多都采用分布式算法,其实现较为容易但缺少路由策略的全局性.而源路由算法虽然实现较为复杂,但其路由策略能综合考虑整个片上网络的链路状态,具有高度的全局性,在宏观的计算机网络的路由策略中有广泛的应用.随着片上网络的发展,源路由算法将逐渐运用到片上网络上.本文基于A*寻路算法,提出了一种优化片上网络的源路由算法.该算法将寻路问题与路由策略相结合,为片上网络路由算法的设计提供了一种新的思路.根据测试结果可以看出该算法在效率和占用空间方面均有着明显的提升.

NoC routing algorithms are mostly distributed algorithms,which are easier to implement but lack the overall nature of routing strategies.Source routing algorithm can realize the link state of the whole on-chip network,and has a high degree of global nature.It has a wide range of applications in the macroscopic computer network routing strategy.With the development of the core of NoC,the source routing algorithm will be gradually applied to the on-chip network.Based on the A＊ path finding algorithm,a source routing algorithm is proposed to optimize the NoC routing.This algorithm combines the routing problem with the routing strategy,which provides a new idea for the design of the NoC routing algorithm.According to the test results,we can see that the efficiency of the routing algorithm is obviously improved.