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

摘要

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