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

说明书

本发明公开了一种容错路由方法、装置及片上网络，属于计算机领域。该方法应用于片上互联网络NoC的第一节点，包括：接收待传输信息，该待传输信息包括：目的节点的位置信息，该位置信息用于指示在该NoC的芯片上的位置；当该第一节点不是该目的节点，且为故障环上的节点时，判断该待传输信息是否能够在该故障环上双向绕行传输，该双向绕行传输包括沿顺时针方向传输和沿逆时针方向传输；当该待传输信息能够在该故障环上双向绕行传输时，在该双向绕行传输所形成的路径中确定最短路径；基于该最短路径，将该待传输信息传输至下一节点。本发明能够解决信息的传输效率较低的问题，实现了提高信息的传输效率。本发明实施例用于NoC上的节点间通信。

技术领域

本发明涉及计算机领域，特别涉及一种容错路由方法、装置及片上网络。

背景技术

片上网络(英文：network-on-chip；简称：NoC)是指在芯片上集成大量的计算资源以及连接这些资源的片上通信网络。NoC包括计算和通信两个子系统，计算子系统完成广义的“计算”任务，包括多个计算资源，该计算资源包括处理模块(英文：process element；简称：PE)，也称核，该PE既可以是中央处理器(英文：Central Processing Unit；简称：CPU)，也可以是各种专用功能的知识产权核(英文：intellectual property core；简称：ip核)、存储器阵列或可重构硬件等；通信子系统负责连接PE，实现计算资源之间的高速通信。通信节点(也即路由器)及其间的互连线所构成的网络被称为片上通信网络(英文：on-chipnetwork；简称：OCN)，通信子系统包括该OCN，OCN借鉴了分布式计算系统的通信方式，用路由和分组交换技术替代传统的片上总线来完成通信任务。

网格(mesh)型NoC是NoC的一种，网格型NoC是将NoC的芯片的表面区域由多个横纵交错的互连线划分为多个形状、大小相同的网格，在互连线的每个交点处设置通信节点，该通信节点简称为节点。由于网格型NoC有可测量性较高等优点，其应用较为广泛。

目前提出针对NoC上节点分区域(partition或者region)的概念，即把NoC上的一部分节点组成一个小区域系统以独立完成某一任务。相关技术中，将符合预设规律的节点划分为一个区域，在网格型NoC上，由于节点的数量较多，有些节点在生产或使用过程中可能会坏死，这些坏死节点称为故障节点。在网格型NoC上，通常将故障节点及其相关节点划分为一个区域，例如，每个节点在出厂时均标记为正常(active)节点，认为其能够正常执行其相应的功能；当一个正常节点检测其连接到的故障(faulty)节点和非正常(deactivated)节点的个数大于或等于2，该节点将自身标记为非正常(deactivated)节点，其中，非正常节点还可以包括不安全节点，当一个非正常节点检测其连接到至少一个正常节点，该节点将自身标记为不安全(unsafe)节点；互相连接的非正常节点和故障节点组成的矩形区域称为故障区域(faulty region)；环绕在故障区域外围，且与故障区域邻接的的正常节点组成故障环(fault ring)，其中，包括网格型NoC的南(south)边和/或西(west)边的故障环也称为故障链(fault chain)。

相关技术中，提出一种容错路由算法，当一个故障环上的节点接收到待传输信息后，可以根据该节点的位置信息和目的节点的位置信息确定待传输信息的传输类型，然后根据该传输类型以及该节点和目的节点的相对位置确定传输路径，根据确定的传输路径，将待传输信息传输至下一节点。

但是，现有的容错路由算法中，当故障环上的节点通过多种传输路径均能将待传输信息传输至目的节点时，会按照预设的传输方式确定传输路径来进行待传输信息的传输，容易出现传输路径较长，传输时延较大的情况，影响信息的传输效率。

发明内容

为了解决信息的传输效率较低的问题，本发明实施例提供了一种容错路由方法、装置及片上网络。所述技术方案如下：

第一方面，提供了一种容错路由方法，应用于片上互联网络NoC的第一节点，所述方法包括：