[发明专利]采用四分之一冗余结构的片上网络容错方法

说明书

技术领域

本发明涉及网络技术领域，特别涉及一种采用四分之一冗余结构的片上网络容错方法。

背景技术

随着电路集成度的提高，产生了SoC（System-on-Chip片上系统）。由于原始的总线结构的可拓展性差和带宽限制，其无法满足多核间通信需求，成为了片上系统技术发展的一个瓶颈。为了解决总线结构的不足，NoC（Network-on-chip片上网络）技术被推向芯片设计的前沿。片上网络的核心思想是将计算机网络技术移植到芯片设计中来，用网络结构取代传统的总线型结构，片上网络实现了通信与计算的分离，在系统的扩展性、带宽及片上系统整体设计方面有极好的表现，目前已逐渐成为片上总线之外的一种新型通信结构。然而随着SoC集成度的提高，由于片上网络中IP（Intellectual Property）核和链路的故障率增加必然导致NoC整体性能的下降，可靠性降低。因此NoC容错设计非常重要。

产生错误的原因有很多种，如电迁移、硬件老化、边缘效应、串扰、耦合噪声等。根据错误发生的时间和频率，可分为以下三种类型：永久性错误、间歇性错误和暂时性错误。针对不同的错误类型，可以在硬件结构、路由算法、传输机制、数据包格式等方面进行容错。

目前有一些在路由算法和数据包传输方面进行的相关容错，例如，在Mesh拓扑结构的基础上，增加一或多行（列）硬件等，而这种容错方式不够灵活，不能有效地提高可靠性。

发明内容

本发明的目的旨在至少解决上述的技术缺陷之一。

为此，本发明的目的在于提出一种采用四分之一冗余结构的片上网络容错方法。

为达到上述目的，本发明的实施例提出一种采用四分之一冗余结构的片上网络容错方法，包括以下步骤：将片上网络分成多个块，其中，每个块包括排列成两行两列且间隔开分布的4个路由器，其中，所述每个块的4个路由器围成的范围的中心设有一个备用路由器；经所述片上网络中的路由器发送传输数据，并根据所述传输数据中包头的目标节点判断路由路径；错误检测电路实时检测所述路由路径的路由器是否正常工作；以及当所述路由路径的路由器异常时，由所述异常路由器所在块的备用路由器代替所述异常路由器，并通过路由策略进行数据传输。

根据本发明实施例的方法，通过在每个块中设置备用路由器，在路由器发生异常时也可以保证数据的正常传输，还可以在错误率较低的情况下，保持很高的网络吞吐率和低延时。

本发明的一个实施例中，当所述路由路径的路由器正常时，通过所述路由路径进行数据传输。

本发明的一个实施例中，所述备用路由器与相应块的4个路由器通过多路选择器进行数据传输，并由微处理器进行传输控制。

本发明的一个实施例中，所述路由策略具体为首先进行横向传输，再进行纵向传输。

本发明的一个实施例中，所述多个块中的每个块大小相等且为方块。

本发明的一个实施例中，所述每个块的4个路由器分别位于所述每个块的四个顶点处。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为根据本发明一个实施例的采用四分之一冗余结构的片上网络容错方法的流程图；

图2为根据本发明一个实施例的采用四分之一冗余结构的片上网络容错方法的片上网络分块示意图；

图3为根据本发明一个实施例的采用四分之一冗余结构的片上网络容错方法的备用路由器与其中一个块内路由器的结构框图；以及

图4为根据本发明一个实施例的采用四分之一冗余结构的片上网络容错方法的对异常路由器进行替换的结构示意图。

具体实施方式

下面详细描述本发明的实施例，实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。

图1为根据本发明一个实施例的采用四分之一冗余结构的片上网络容错方法的流程图。如图1所示，根据本发明实施例的采用四分之一冗余结构的片上网络容错方法，包括以下步骤：

步骤101，将片上网络分成多个块，其中，每个块包括排列成两行两列且间隔开分布的4个路由器，其中，每个块的4个路由器围成的范围的中心设有一个备用路由器。分块后每个块大小相等且为方块。