[发明专利]容错路由方法、装置及片上网络

权利要求书

1.一种容错路由方法，其特征在于，应用于片上互联网络NoC的第一节点，所述方法包括：

接收待传输信息，所述待传输信息包括：目的节点的位置信息，所述位置信息用于指示在所述NoC的芯片上的位置；

当所述第一节点不是所述目的节点，且为故障环上的节点时，获取所述故障环的位置信息；

根据所述故障环的位置信息，确定所述故障环的类型，所述故障环的类型用于指示所述故障环在所述芯片上所形成的形状为封闭环形或非封闭环形；

根据所述故障环的类型，判断所述待传输信息是否能够在所述故障环上双向绕行传输，所述双向绕行传输包括沿顺时针方向传输和沿逆时针方向传输；

当所述待传输信息能够在所述故障环上双向绕行传输时，在所述双向绕行传输所形成的路径中确定最短路径；

基于所述最短路径，将所述待传输信息传输至下一节点。

2.根据权利要求1所述的方法，其特征在于，所述故障环的位置信息包括：预设坐标系中两个参考节点的位置信息，所述两个参考节点是位于所述故障环的四个顶点上的节点中，在同一对角线上的两个节点。

3.根据权利要求2所述的方法，其特征在于，所述芯片上形成有M×N个网格，所述预设坐标系的坐标系原点为所述芯片的西南角的节点，在所述预设坐标系上，所述芯片的坐标范围包括：x轴的坐标范围为0～M-1，y轴的坐标范围为0～N-1，M和N均为大于或等于2的整数，所述两个参考节点为所述故障环的四个顶点上的节点中，位于东北角和西南角的两个节点，其中，位于所述东北角的节点为第一参考节点，位于所述西南角的节点为第二参考节点；

所述根据所述故障环的位置信息，确定所述故障环的类型，包括：

当所述两个参考节点的位置信息指示所述两个参考节点在所述预设坐标系中的坐标位置在所述芯片的坐标范围内时，确定所述故障环的类型为正常环；

当所述两个参考节点的位置信息指示第一参考节点的x坐标为M时，确定所述故障环的类型为东型环；

当所述两个参考节点的位置信息指示第一参考节点的y坐标为N时，确定所述故障环的类型为北型环；

当所述两个参考节点的位置信息指示第二参考节点的x坐标为-1时，确定所述故障环的类型为西型环；

当所述两个参考节点的位置信息指示第二参考节点的y坐标为-1时，确定所述故障环的类型为南型环；

当根据所述两个参考节点的位置信息确定所述故障环既为东型环，又为北型环，则确定所述故障环为东北型环；

当根据所述两个参考节点的位置信息确定所述故障环既为西型环，又为北型环，则确定所述故障环为西北型环；

当根据所述两个参考节点的位置信息确定所述故障环既为南型环，又为西型环，则确定所述故障环为西南型环；

当根据所述两个参考节点的位置信息确定所述故障环既为东型环，又为南型环，则确定所述故障环为东南型环。

4.根据权利要求2或3所述的方法，其特征在于，所述故障环的类型包括：正常环，所述正常环上的任一节点均为位于所述芯片上的实体节点，所述实体节点为所述芯片上实际存在的节点，

所述根据所述故障环的类型，判断所述待传输信息是否能够在所述故障环上双向绕行传输，包括：

检测所述故障环的类型是否为正常环；

当所述故障环的类型不为正常环时，确定所述待传输信息不能在所述故障环上双向绕行传输；

当所述故障环的类型为正常环时，根据所述待传输信息的传输类型和所述故障环的位置信息，确定所述待传输信息在所述故障环上的备选传输路径，所述待传输信息的传输类型用于反映所述第一节点与所述目的节点的相对位置关系；

统计所述待传输信息的备选传输路径的个数；

当所述备选传输路径的个数为2，确定所述待传输信息能够在所述故障环上双向绕行传输；

当所述备选传输路径的个数为0，确定所述待传输信息不能在所述故障环上双向绕行传输。