[发明专利]一种基于冗余通道构筑的片上网络感知预警路由方法

摘要

本发明提供了一种基于冗余通道构筑的片上网络感知预警路由方法，所述感知网络采用N×N 2D Mesh片上网络，包括预警信息路由过程、任务信息路由过程以及数据信息路由过程。本发明通过设置有三条传输通道——预警信息通道、任务信息通道和数据信息通道，分别传输NoC各网络节点状态及待传输数据余量的预警信息、各数据路由方案的任务信息和用户所需的数据信息，传输效率高，能快速地求得最佳路径，有效地改善传统NoC中存在的拥塞问题，杜绝死锁、活锁、饥饿现象的出现。

主权项

1.一种基于冗余通道构筑的片上网络感知预警路由方法，其特征在于：所述感知网络采用N×N2D Mesh片上网络，预警信息路由过程、任务信息路由过程以及数据信息路由过程，其中预警信息路由过程包括以下步骤：(a1)从感知网络的第一级节点d1开始，节点d1将其预警信息传递给两个相邻的下一级节点，此时下一级节点成为当前节点；所述预警信息为载有节点状态以及待传输数据余量的信息；(a2)从第二级节点开始至第2N‑2级节点，每一级中的节点分别将收到的预警信息与自身节点的预警信息融合后传递给与自身节点相邻的下一级节点；其中，若节点收到来自上一级两个节点传递的预警信息，则将两路预警信息与自身节点的预警信息融合传递给与自身节点相邻的下一级节点；若节点的下一级相邻节点有两个，则同时将融合后的预警信息传递至两个下一级节点；(a3)最后一级节点d2收到上一级两个节点传递的预警信息，即收集到整个感知网络的预警信息，根据整个感知网络的预警信息确定最佳自适应路由算法，生成整个感知网络的任务调度分配方案；任务信息路由过程包括以下步骤：(b)最后一级节点d2生成整个感知网络的任务调度分配方案后，从最后一级节点d2开始，将携带任务调度分配方案的任务信息逐级向第一级节点d1传递，其中若当前节点的上一级相邻节点有两个，则同时将任务信息传递给两个上一级节点；若当前节点同时收到来自下一级节点的任务信息，则仅向当前节点的上一级节点传递一次任务信息；数据信息路由过程包括以下步骤：(c)各个节点收到任务信息后，获取下一节点的实时状态，根据任务信息中携带的任务调度分配方案，结合下一节点的实时状态实现用户数据信息的自适应路由。