片上网络中的低功耗自适应路由方法

摘要

本发明涉及片上网络技术领域，公开了一种片上网络中的低功耗自适应路由方法，包括以下步骤：S1、计算消息的源节点与目的节点在x维和y维两个方向的距离，如果距离之和为零，则路由完成，否则执行步骤S2；S2、把网络划分为两个虚拟子网x+y*和x-y*；S3、消息进入虚拟子网x+y*或x-y*中路由。本发明通过将物理网络划分为两个虚拟子网x+y*和x-y*，虚拟子网x+y*和x-y*内部均采用最短路径的完全自适应路由算法和新的EVC流量控制技术，根据数据包目的节点相对于源节点的偏移值将其注入对应的虚拟网络，在该虚拟网络中自适应路由直至目的地。数据包在路由时优先使用EVC通道，当没有空闲EVC通道可用时才使用NVC通道，按照正常的流水线阶段前进，有效提高了性能并减少了功耗。

主权项

一种片上网络中的低功耗自适应路由方法，其特 征在于，包括以下步骤：S1、计算消息的源节点与目的节点在x维和y维两个方向的距离，如果距离之和为零，则路由完成，否则执行步骤S2；S2、把网络划分为两个虚拟子网x+y*和x‑y*，虚拟子网x+y*用于路由x维上偏移为正的消息，虚拟子网x‑y*用于路由x维上偏移为负的消息；S3、消息进入虚拟子网x+y*或x‑y*中路由；其中，消息进入虚拟子网x+y*或x‑y*中路由时，首先分别计算源节点和目的节点在x维和y维上可用的EVC通道的最长长度l_x和l_y、由x维偏转到y维的可用的EVC通道的最长长度l_xy，以及y维偏转到x维的可用的EVC通道的最长长度l_yx；若存在可用的EVC通道，则选取最长的EVC通道进行路由，否则使用NVC通道进行路由。