最短路径自适应路由的路径条数及可缓冲的数据包数目

在采用最短路径自适应路由方案的片上网络中，从源节点到目的节点具有多条可能的路径，采用最短路径有助于提高片上网络的效率。片上网络每一级路由器都能缓冲一定量的数据包，从源节点到目的节点的距离越远、路径数目越多，可缓冲的数据包数目越多。处理单元(Processing Element, PE)间数据传输需要的流量控制数据包越少，数据传输的效率越高。本文提出从源节点到目的节点可缓冲数据包数目的两种计算方法，并通过计算机搜索和仿真进行了验证。研究结果有助于提升对采用最短路径自适应路由的片上网络的行为的认识，从而设计更好的PE间数据传输方案。