[发明专利]一种面向片上网络的多层次动态可选复合型路由控制方法

说明书

本发明公开了一种面向片上网络的多层动态可选复合型路由控制方法，其包括标志位检测步骤：检测标志着本地端口和下游端口故障情况的比特位，确定当前数据传输的状况；信息位提取步骤：由基础路由算法计算出当前数据包的路由信息并存储，根据当前数据传输的状况，提取所需的信息位内容；算法选择与信息注入步骤：在基础路由算法的基础上，根据标志位检测结果动态选择应对的进阶路由算法，并将对应的信息注入进行算法计算；信息刷新与传递步骤：对存储的信息进行刷新并向邻接的节点传递。提出多层次动态可选复合型路由控制方法，从故障信息分层处理、算法与电路模块耦合等方面进行优化，有效提高了片上网络的通信性能和故障容错性能。

技术领域

本发明涉及片上网络技术领域，尤其涉及一种面向片上网络的多层次动态可选复合型路由控制方法。

背景技术

随着集成电路工艺的进步和片上网络（NoC）互连规模的扩大，NoC的可靠性问题变得日趋严重，路由器结构可靠性设计及其容错路由算法设计成为热门，逐渐形成针对故障类型的研究分类：瞬时故障方面，以软件调节、电参数调节为主；永久性故障方面，以算法设计、电路容错设计为主。现阶段主流的路由算法和路由器结构设计，如XY维序路由算法、动态感知路由算法、旁路路由结构、无缓存路由结构、粒度分片路由结构等，处理方法单一，存在单方面过度设计的问题，如“简易算法+复杂结构”或“复杂算法+简易结构”，这不仅使得算法和结构设计上弱耦合，也存在设计资源上的浪费。同时，设计涉及的层次单一，目前单纯集中在顶层网络层或是底层电路层的算法和结构研究有很多，在有效的联系数据传输和故障处理的层次方面还存在着一些不足。

发明内容

本发明的目的在于克服现有技术的不足，提供一种面向片上网络的多层次动态可选复合型路由控制方法，有效提高了片上网络的通信性能和故障容错性能。

本发明的目的是通过以下技术方案来实现的：一种面向片上网络的多层次动态可选复合型路由控制方法，所述的控制方法包括以下内容：

标志位检测步骤：检测标志着本地端口和下游端口故障情况的比特位，确定当前数据传输的状况；

信息位提取步骤：由基础路由算法计算出当前数据包的路由信息并存储，根据当前数据传输的状况，提取所需的信息位内容；

算法选择与信息注入步骤：在基础路由算法的基础上，根据标志位检测结果动态选择应对的进阶路由算法，并将对应的信息注入进行算法计算；

信息刷新与传递步骤：对存储的信息进行刷新并向邻接的节点传递。

所述标志位检测步骤包括以下内容：

遍历存储在预备缓存模块固定位置中的本地端口和下游端口的X和Y维度的故障信息；

根据故障信息确定当前数据传输的状况，并将当前数据传输状况记录在flag中。

所述预备缓存模块是指设计在每个路由节点中的冗余缓存块，它受时钟的控制，用于存储必要信息以及用于应对故障发生时大量数据单点汇集的情况。所述X和Y维度是指根据数据在片上网络拓扑结构中传递时的方向而对各个路由节点的位置划分。

所述信息位提取步骤包括以下内容：

利用X和Y维序路由算法作为基础算法计算数据包的路由信息；

将路由信息和本地节点信息存储在预备缓存模块的固定位置；

对比当前数据传输状况的flag信息，抽取对应的信息位内容。

所述路由信息包括本节点、下一跳故障节点和目的节点的坐标信息；所述本地节点信息包括节点中同一维度的另一端口名信息。

所述节点中同一维度的另一端口是指在路由节点中根据数据在片上网络拓扑结构中传递时的方向对节点的端口进行X和Y维度位置上的划分，处于同一维度位置上的一对端口相互对应。