一种多核密码处理器的片上网络拓扑结构及路由算法

摘要

本发明实施例提供一种多核密码处理器的片上网络拓扑结构及路由算法，其中片上网络拓扑结构包括：多个树形处理器群，与所述多个树形处理器群数量对应的路由单元；其中，一个路由单元对应一个树形处理器群，树形处理器群之间通过对应的路由单元采用2D-Mesh网络结构进行互联；各树形处理器群包括：数据分配控制器，数据输出控制器和N个密码处理器，N为大于1的整数；各树形处理器群的数据分配控制器，数据输出控制器和N个密码处理器，与对应的路由单元采用树形NoC网络结构联接。本发明提升优化了多核密码处理器的片上网络拓扑结构的综合性能。

说明书

技术领域

本发明涉及处理器技术领域，更具体地说，涉及一种多核密码处理器的 片上网络拓扑结构及路由算法。

背景技术

多核密码处理器是指多个异构或同构的密码处理器相集成后，形成的密 码处理器集合；多核密码处理器具有通信位宽大、通信方式复杂多样、通信 方式灵活可变等优点，其在实现更为多样的、复杂的、高速的密码算法和信 息安全协议上具有重要作用，因此多核密码处理器的发展极为受关注。

实现多核密码处理器核间通信的一个关键点在于片上网络 (network-on-chip，NoC)结构的实现，NoC是片上系统(system on chip)的一 种新的通信方法，由资源节点与路由单元组成；资源节点是NoC网络通信的主 体，可以是处理器、可重构器件、存储器、输入输出设备甚至可以是MEMS (Microelectro Mechanical Systems，微机电系统)器件；路由单元是实现NoC 网络通信的媒介。

目前已实现的多核密码处理器的片上网络结构主要为：2D-Mesh网络结 构、Honeycomb的蜂窝状NoC拓扑通信网络结构、2D Folded Torus的NoC拓扑 通信网络结构、树形NoC网络结构等。然而，目前已实现的多核密码处理器的 片上网络结构在通信速度、复杂度、稳定性、路由节点的阻塞度这四个性能 层面上，往往仅在某几个性能层面具有较好的表现，而综合性能则较差；因 此如何对多核密码处理器的片上网络结构进行优化，以提升多核密码处理器 在通信速度、复杂度、稳定性、路由节点的阻塞度这四层面的综合性能，成 为本领技术人员亟需解决的技术问题。

发明内容

有鉴于此，本发明实施例提供一种多核密码处理器的片上网络拓扑结构 及路由算法，以解决现有多核密码处理器的片上网络拓扑结构的综合性能较 差的问题。

为实现上述目的，本发明实施例提供如下技术方案：

一种多核密码处理器的片上网络拓扑结构，包括：多个树形处理器群， 与所述多个树形处理器群数量对应的路由单元；其中，一个路由单元对应一 个树形处理器群，树形处理器群之间通过对应的路由单元采用2D-Mesh网络 结构进行互联；

各树形处理器群包括：数据分配控制器，数据输出控制器和N个密码处 理器，N为大于1的整数；各树形处理器群的数据分配控制器，数据输出控 制器和N个密码处理器，与对应的路由单元采用树形NoC网络结构联接。

其中，在树形处理器群内部，树形处理器群的数据分配控制器，数据输 出控制器和N个密码处理器，与对应的路由单元采用树形NoC网络路由算法， 实现数据路由；树形处理器群之间采用XY路由算法，实现数据路由。

其中，所述路由单元包括：设置于每个路由方向上的输入FIFO，输出FIFO 和仲裁电路；一个路由方向对应一个输入FIFO，输出FIFO和仲裁电路。

其中，所述仲裁电路包括：读逻辑生成电路RGL，选择生成电路SGL， 目的方向生成电路DGL，数据选择器和写逻辑生成电路WGL；其中，DGL 控制RGL、SGL和WGL进行数据路由。

其中，所述N为4。

本发明实施例还提供一种路由算法，基于上述所述的多核密码处理器的 片上网络拓扑结构，所述算法包括：

获取数据信息；

将数据信息对应的路由信息，与本地坐标进行比较；

根据比较结果确定路由路径。

其中，所述路由信息包括：水平路由信息，垂直路由信息和本地路由信 息；所述本地坐标包括：树形处理器群所位于的本地水平坐标和本地垂直坐 标，及树形处理器群内部的资源节点的坐标信息。

其中，所述根据比较结果确定路由路径包括：

若水平路由信息大于本地水平坐标，则将数据信息和路由信息向东传输；

若水平路由信息小于本地水平坐标，则将数据信息和路由信息向西传输；

若水平路由信息等于本地水平坐标，垂直路由信息大于本地垂直坐标， 则将数据信息和路由信息向北传输；

若水平路由信息等于本地水平坐标，垂直路由信息小于本地垂直坐标， 则将数据信息和路由信息向南传输；

若水平路由信息等于本地水平坐标，垂直路由信息等于本地垂直坐标， 且本地路由信息等于树形处理器群内部的资源节点的坐标信息，则将数据信 息传输到树形处理器群内部的该资源节点。

其中，所述若水平路由信息等于本地水平坐标，垂直路由信息等于本地 垂直坐标，且本地路由信息等于树形处理器群内部的资源节点的坐标信息， 则将数据信息传输到树形处理器群内部的该资源节点包括：

若水平路由信息等于本地水平坐标，垂直路由信息等于本地垂直坐标， 且本地路由信息等于资源节点P1的坐标信息，则将数据信息传输到资源节点 P1；资源节点P1为树形处理器群内部的一个密码处理器；

若水平路由信息等于本地水平坐标，垂直路由信息等于本地垂直坐标， 且本地路由信息等于资源节点P2的坐标信息，则将数据信息传输到资源节点 P2；资源节点P2为树形处理器群内部的一个密码处理器；

若水平路由信息等于本地水平坐标，垂直路由信息等于本地垂直坐标， 且本地路由信息等于资源节点P3的坐标信息，则将数据信息传输到资源节点 P3；资源节点P3为树形处理器群内部的一个密码处理器；

若水平路由信息等于本地水平坐标，垂直路由信息等于本地垂直坐标， 且本地路由信息等于资源节点P4的坐标信息，则将数据信息传输到资源节点 P4；资源节点P4为树形处理器群内部的一个密码处理器；

若水平路由信息等于本地水平坐标，垂直路由信息等于本地垂直坐标， 且本地路由信息等于资源节点CI的坐标信息，则将数据信息传输到资源节点 CI；资源节点CI为树形处理器群内部的数据分配控制器；

若水平路由信息等于本地水平坐标，垂直路由信息等于本地垂直坐标， 且本地路由信息等于资源节点CO的坐标信息，则将数据信息传输到资源节点 CO；资源节点CO为树形处理器群内部的数据输出控制器。

其中，所述路由算法还包括：若水平路由信息等于本地水平坐标，垂直 路由信息等于本地垂直坐标，且本地路由信息不等于树形处理器群内部的资 源节点的坐标信息，则丢弃所述数据信息。

基于上述技术方案，本发明实施例提供的多核密码处理器的片上网络拓 扑结构，包括：多个树形处理器群，与所述多个树形处理器群数量对应的路 由单元；其中，一个路由单元对应一个树形处理器群，树形处理器群之间通 过对应的路由单元采用2D-Mesh网络结构进行互联；各树形处理器群包括：数 据分配控制器，数据输出控制器和N个密码处理器；各树形处理器群的数据分 配控制器，数据输出控制器和N个密码处理器，与对应的路由单元采用树形 NoC网络结构联接。本发明实施例提供的多核密码处理器的片上网络拓扑结 构，通过将2D-Mesh网络结构和树形NoC网络结构相结合，通过设置树形处理 器群，在树形处理器群内部采用树形NoC网络结构联接，在树形处理器群之间 采用2D-Mesh网络结构联接，使得树形处理器群内部的通信速度、复杂度和稳 定性层面具有树形NoC网络结构的优点；树形处理器群之间的通信速度、复杂 度、稳定性和路由单元阻塞度方面具有2D-Mesh网络结构的优点，提升优化了 多核密码处理器的片上网络拓扑结构的综合性能。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实 施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面 描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不 付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为2D-Mesh网络结构的示意图；

图2为树形NoC网络结构的示意图；

图3为本发明实施例提供的多核密码处理器的片上网络拓扑结构的示意 图；

图4为本发明实施例提供的树形处理器群的结构示意图；

图5为本发明实施例提供的路由单元的结构示意图；

图6为本发明实施例提供的路由算法的流程图；

图7为本发明实施例提供的北方向DGL的结构示意图；

图8为本发明实施例提供的北方向SGL的结构示意图；

图9为本发明实施例提供的北方向RGL的结构示意图；

图10为路由信息的示意图；

图11为本发明实施例提供的路由算法的流程示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行 清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而 不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做 出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供的多核密码处理器的片上网络拓扑结构主要采用 2D-Mesh网络结构和树形NoC网络结构相结合的方式实现，为便于后文内容的 描述，下面先对2D-Mesh网络结构和树形NoC网络结构进行介绍。

2D-Mesh网络结构

2D-Mesh网络结构，又称二维网络结构，是目前使用最为广泛的片上网络 拓扑结构，如图1所示，其中P表示资源节点，R表示路由单元；该结构简单实 用，易于编写路由算法，且功耗低，适用于小规模的网络系统。基于二维网 络拓扑结构的NoC通信网络一般采用XY路由算法或者奇偶路由(OE， ODD-EVEN)算法。XY路由算法中，每一个路由节点都有一个坐标与之一一 对应。XY路由算法定义数据包的方式为，若当前所在位置的地址(Cx，Cy) 与路由目的地址(Dx，Dy)相同，则数据被传送到对应的密码处理器中。

可以看出，在通信速度方面，2D-Mesh的NoC通信网络中，两个资源节点 的通信，最少需要经过两个路由单元，最多需要经过7个路由单元；如图1所 示，2D-Mesh网络所形成的正方形中，四个角的资源节点通信能力最弱，平均 路由长度为4.2；四个边的资源节点的通信能力适中，平均路由长度为为3.67； 中间四个资源节点的通信能力最强，平均路由长度为3.13；

在复杂度和稳定性方面，通过资源节点的连线资源，可以看出每个资源 节点的连线需要1根，NoC网络集成的复杂度较低，稳定性较高；

在路由单元阻塞度方面，路由单元的连线需要5根，当一个路由单元阻塞， 只会影响本地的资源节点，其他资源节点还能够通过另外与阻塞路由节点平 行的三个路由单元路由传输，能够较好地适应通信需求较高地NoC网络。

树形NoC网络结构

图2所示为树形NoC网络结构的示意图，与2维网状结构相比，树中的点对 点的延迟决定于树的深度，由图2可知，两个资源节点间的通讯最多需要经过 2个通讯节点。

可以看出，在通信速度方面，树形的NoC网络结构的局部通信能力较强， 全局通信能力较弱，两个资源节点的通信，最少需要经过两个路由单元，最 多需要经过3个路由单元，每一个资源节点的路由长度为2.67；

在复杂度和稳定性方面，通过资源节点的连线资源，可以看出每个资源 节点的连线需要1根，NoC网络集成的复杂度较低，稳定性较高；

在路由单元阻塞度方面，路由单元的连线需要4根，当一个路由单元R2 阻塞，会影响分支的四个资源节点不能传输数据，当一个路由单元R1阻塞， 会影响路由单元R2中的一个路由单元无法传输数据。

针对不同的场合或环境对功耗、密码处理能力要求不同这一特性，设计 多核密码处理器的NoC网络必须能够支持能扩展的NoC网络，故不能使用 2D-Folded Torus的NoC通信网络和树形的NoC网络。针对密码处理器局部通信 需求大，全局通信需求小的特点，设计多核密码处理器的NoC网络可采取基于 树形的NoC网络进行设计。针对密码处理器设计复杂的特性，尽量少的修改处 理器的硬件电路，所以设计多核密码处理器的NoC网络不采用Honeycomb的蜂 窝状NoC通信网络，故本发明采用了2D-Mesh的NoC网络和树形的NoC网络各 自的优点结合；综合上述2D-Mesh网络结构和树形NoC网络结构的优点，本发 明实施例通过2D-Mesh网络结构和树形NoC网络结构结合的方式，实现多核密 码处理器的片上网络拓扑结构，下面将作具体介绍。

图3为本发明实施例提供的多核密码处理器的片上网络拓扑结构的示意 图，参照图3，多核密码处理器的片上网络拓扑结构具有多个树形处理器群， 及，与所述多个树形处理器群数量对应的路由单元；其中，一个路由单元对 应一个树形处理器群，树形处理器群之间通过对应的路由单元采用2D-Mesh 网络结构进行互联；

图4示出了一个树形处理器群的结构示意图，各树形处理器群的结构可均 如图4所示，参照图4，树形处理器群可以包括：数据分配控制器CI，数据输 出控制器CO和N个密码处理器，N为大于1的整数；图4示出的密码处理器的数 量为4个(图中以P表示密码处理器)，仅为便于描述的一种示例，N的取值可 视实际应用情况设定；在本发明实施例中，各树形处理器群的数据分配控制 器，数据输出控制器和N个密码处理器，与对应的路由单元采用树形NoC网络 结构联接。

可见，本发明实施例提供的多核密码处理器的片上网络拓扑结构中，每 个树形处理器群拥有一个路由单元，树形处理器群与对应的路由单元，在树 形处理器群内部采用树形NoC网络结构相连；即各树形处理器群内部的数据分 配控制器，数据输出控制器和N个密码处理器，与各树形处理器群对应的路由 单元采用树形NoC网络结构联接，在数据路由上，采用树形NoC网络路由算法 实现；树形处理器群之间采用2D-Mesh网络进行互联，采用XY路由算法，实 现数据路由。

以N为4，多核密码处理器的NoC网络集成有16个资源节点为例，则两个 资源节点通信最少需要1个路由单元，最多需要3个路由单元；每个资源节点 的平均路由长度为2.07，由此可见本发明实施例提供的多核密码处理器的片上 网络拓扑结构，在通信速度上优于传统的2D-Mesh的NoC网络、2D-Folded  Torus的NoC通信网络和胖树形NoC网络；

其次，每个资源节点与路由单元的连线数目为1，即每个资源节点只需增 加1个输入输出接口，便可与NoC相连，使资源节点的集成简单；

再次，当一个路由单元阻塞时，只会影响本地四个资源节点的数据通信， 其他数据通信不会受到影响。

本发明实施例提供的多核密码处理器的片上网络拓扑结构，包括：多个 树形处理器群，与所述多个树形处理器群数量对应的路由单元；其中，一个 路由单元对应一个树形处理器群，树形处理器群之间通过对应的路由单元采 用2D-Mesh网络结构进行互联；各树形处理器群包括：数据分配控制器，数据 输出控制器和N个密码处理器；各树形处理器群的数据分配控制器，数据输出 控制器和N个密码处理器，与对应的路由单元采用树形NoC网络结构联接。本 发明实施例提供的多核密码处理器的片上网络拓扑结构，通过将2D-Mesh网络 结构和树形NoC网络结构相结合，通过设置树形处理器群，在树形处理器群内 部采用树形NoC网络结构联接，在树形处理器群之间采用2D-Mesh网络结构联 接，使得树形处理器群内部的通信速度、复杂度和稳定性层面具有树形NoC 网络结构的优点；树形处理器群之间的通信速度、复杂度、稳定性和路由单 元阻塞度方面具有2D-Mesh网络结构的优点，提升优化了多核密码处理器的片 上网络拓扑结构的综合性能。

可选的，为了降低NoC中路由单元阻塞的可能性，本发明实施例可对路由 单元的结构进行改进，可在路由单元的每个路由方向上设计一个输入FIFO、 一个输出FIFO和一个专用的仲裁电路；图5示出了路由单元的结构示意图，参 照图5，路由单元包括：设置于每个路由方向上的输入FIFO(First Input First  Output，先入先出队列)，输出FIFO和仲裁电路；其中，一个路由方向对应 一个输入FIFO，输出FIFO和仲裁电路；在图5中，infifo表示输入FIFO，outfifo 表示输出FIFO；

参照图5，仲裁电路可以包括读逻辑生成电路(RGL，Ren Generation  Logic)、选择生成电路(SGL，Selection Generation Logic)、目的方向生成 电路(DGL，Direction Generation Logic)、数据选择器(可以为10选1的MUX10) 和写逻辑生成电路(WGL，Wen Generation Logic)；其中，DGL控制RGL、 SGL和WGL进行数据路由。

本发明实施例提供的多核密码处理器的片上网络拓扑结构，结合2D-Mesh 网络结构和树形NoC网络结构，提升优化了多核密码处理器的片上网络拓扑结 构的综合性能。

下面对本发明实施例提供的路由算法进行介绍，下文描述的路由算法基 于前文描述的多核密码处理器的片上网络拓扑结构。

图6为本发明实施例提供的路由算法的流程图，参照图6，该算法可以包 括：

步骤S100、获取数据信息；

数据信息为需要在多核密码处理器上进行传输的数据，为从资源节点至 资源节点的有效信息量，由单位位宽的比特位组成。

步骤S110、将数据信息对应的路由信息，与本地坐标进行比较；

其中，路由信息包括：水平路由信息，垂直路由信息和本地路由信息； 本地坐标包括：树形处理器群所位于的本地水平坐标和本地垂直坐标，及树 形处理器群内部的资源节点的坐标信息。

步骤S120、根据比较结果确定路由路径。

所确定的路由路径包括：向东传输，向西传输，向北传输，向南传输， 向树形处理器群内部传输等。

对于路由单元而言，可以设定输入：DI表示从任意方向来的输入数据；X， Y，L表示从任意方向来的路由信息；X_L，Y_L，L_P1，L_P2，L_P3，L_P4，L_CI，L_CO表示本地坐标信息。设定输出：DO_N，X_N，Y_N，L_N表示北方向的数据及路由 信息输出；DO_S，X_S，Y_S，L_S表示南方向的数据及路由信息输出；DO_E，X_E， Y_E，L_E表示东方向的数据及路由信息输出；DO_W，X_W，Y_W，L_W表示西方向 的数据及路由信息输出；DO_P1，DI_P2，DI_P3，DI_P4，DI_CI，DI_CO表示树形处理 器群内的P1、P2、P3、P4、CI、CO的数据输出。其中，P1、P2、P3、P4为树 形处理器群内的密码处理器，CI表示树形处理器群内的数据分配控制器，CO 表示树形处理器群内的数据输出控制器。

在本发明实施例中，若水平路由信息X大于本地水平坐标X_L，则可将所需 传输的数据信息与路由信息向东传输；

若水平路由信息X小于本地水平坐标X_L，则可将所需传输的数据信息与路 由信息向西传输；

若水平路由信息X等于本地水平坐标X_L，垂直路由信息Y大于本地垂直坐 标Y_L，则可将所需传输的数据信息与路由信息向北传输；

若水平路由信息X等于本地水平坐标X_L，垂直路由信息Y小于本地垂直坐 标Y_L，则可将所需传输的数据信息与路由信息向南传输；

若水平路由信息X等于本地水平坐标X_L，垂直路由信息Y等于本地垂直坐 标Y_L，且本地路由信息L等于树形处理器群内部的资源节点的坐标信息，则将 数据信息传输到树形处理器群内部的该资源节点；包括传输到树形处理器群 内部的某一密码处理器上，或数据分配控制器上，或数据输出控制器上。

具体的，若水平路由信息X等于本地水平坐标X_L，垂直路由信息Y等于本 地垂直坐标Y_L，且本地路由信息L等于资源节点P1的坐标信息L_P1，则将数据 信息传输到资源节点P1，资源节点P1为树形处理器群内部的一个密码处理器；

若水平路由信息X等于本地水平坐标X_L，垂直路由信息Y等于本地垂直坐 标Y_L，且本地路由信息L等于资源节点P2的坐标信息L_P2，则将数据信息传输 到资源节点P2，资源节点P2为树形处理器群内部的一个密码处理器；

若水平路由信息X等于本地水平坐标X_L，垂直路由信息Y等于本地垂直坐 标Y_L，且本地路由信息L等于资源节点P3的坐标信息L_P3，则将数据信息传输 到资源节点P3，资源节点P3为树形处理器群内部的一个密码处理器；

若水平路由信息X等于本地水平坐标X_L，垂直路由信息Y等于本地垂直坐 标Y_L，且本地路由信息L等于资源节点P4的坐标信息L_P4，则将数据信息传输 到资源节点P4，资源节点P4为树形处理器群内部的一个密码处理器；

若水平路由信息X等于本地水平坐标X_L，垂直路由信息Y等于本地垂直坐 标Y_L，且本地路由信息L等于资源节点CI的坐标信息L_CI，则将数据信息传输 到资源节点CI，资源节点CI为树形处理器群内部的数据分配控制器；

若水平路由信息X等于本地水平坐标X_L，垂直路由信息Y等于本地垂直坐 标Y_L，且本地路由信息L等于资源节点CO的坐标信息L_CO，则将数据信息传输 到资源节点CO，资源节点CO为树形处理器群内部的数据输出控制器。

进一步，若水平路由信息X等于本地水平坐标X_L，垂直路由信息Y等于本 地垂直坐标Y_L，且本地路由信息L不等于树形处理器群内部的资源节点的坐标 信息，则丢弃所述数据信息。

基于上述路由算法，为了防止路由单元的阻塞和保证路由效率，本发明 实施例可在路由单元的每个路由方向均设计一套路由决策电路；图7示出了北 方向DGL的结构，图8示出了北方向SGL的结构，图9示出了北方向RGL的结 构，可进行参照；对于其他路由方向的DGL、SGL和RGL结构与图7、图8和 图9所示类似。

以北方向数据从FIFO到达路由单元为例，则路由单元从FIFO中获取的路 由信息可如图10所示，其中X、Y、L、DL的位宽根据NoC网络的规模确定， 进一步，以64个资源节点P、16个资源节点CI、16个资源节点CO的NoC规模为 例，其中每四个资源节点P、一个资源节点CI、一个资源节点CO可以组成一 个树形处理器群。64个资源节点P、16个资源节点CI、16个资源节点CO可以 组成16个树形处理器群，从而组成4×4的树形2D-Mesh的NoC网络，所以X为2 比特，Y为2比特，L为3比特；

对于上述北方向数据，本发明实施例的路由方式可如图11所示，图11为 路由算法的流程示意图，参照图11，该流程具体如下：

将北方向的数据中X坐标信息与本地的X坐标信息作比较，如果大于本地 的X坐标信息，则将数据信息和坐标信息向东传输；

将北方向的数据中X坐标信息与本地的X坐标信息作比较，如果小于本地 的X坐标信息，则将数据信息和坐标信息向西传输；

将北方向的数据中X坐标信息与本地的X坐标信息作比较，如果等于本地 的X坐标信息，将北方向的数据中Y坐标信息与本地的Y坐标信息比较，如果 大于本地的Y坐标信息，则将数据信息和坐标信息向北传输；

将北方向的数据中X坐标信息与本地的X坐标信息作比较，如果等于本地 的X坐标信息，将北方向的数据中Y坐标信息与本地的Y坐标信息比较，如果 小于本地的Y坐标信息，则将数据信息和坐标信息向南传输；

将北方向的数据中X坐标信息与本地的X坐标信息作比较，如果等于本地 的X坐标信息，将北方向的数据中Y坐标信息与本地的Y坐标信息比较，如果 等于本地的Y坐标信息，将本地L坐标信息与接收北方向数据的路由单元对应 的树形处理器群中的资源节点P1的坐标信息比较，如果等于资源节点P1的坐 标信息，则将数据信息向资源节点P1传输；

将北方向的数据中X坐标信息与本地的X坐标信息作比较，如果等于本地 的X坐标信息，将北方向的数据中Y坐标信息与本地的Y坐标信息比较，如果 等于本地的Y坐标信息，将本地L坐标信息与资源节点P2的坐标信息比较，如 果等于资源节点P2的坐标信息，将数据信息向资源节点P2传输；

将北方向的数据中X坐标信息与本地的X坐标信息作比较，如果等于本地 的X坐标信息，将北方向的数据中Y坐标信息与本地的Y坐标信息比较，如果 等于本地的Y坐标信息，将本地L坐标信息与资源节点P3的坐标信息比较，如 果等于资源节点P3的坐标信息，将数据信息向资源节点P3传输；

将北方向的数据中X坐标信息与本地的X坐标信息作比较，如果等于本地 的X坐标信息，将北方向的数据中Y坐标信息与本地的Y坐标信息比较，如果 等于本地的Y坐标信息，将本地L坐标信息与资源节点P4的坐标信息比较，如 果等于资源节点P4的坐标信息，将数据信息向资源节点P4传输；

将北方向的数据中X坐标信息与本地的X坐标信息作比较，如果等于本地 的X坐标信息，将北方向的数据中Y坐标信息与本地的Y坐标信息比较，如果 等于本地的Y坐标信息，将本地L坐标信息与资源节点CI的坐标信息比较，如 果等于资源节点CI的坐标信息，将数据信息向资源节点CI传输；

将北方向的数据中X坐标信息与本地的X坐标信息作比较，如果等于本地 的X坐标信息，将北方向的数据中Y坐标信息与本地的Y坐标信息比较，如果 等于本地的Y坐标信息，将本地L坐标信息与资源节点CO的坐标信息比较，如 果等于资源节点CO的坐标信息，将数据信息向资源节点向CO传输；

将北方向的数据中X坐标信息与本地的X坐标信息作比较，如果等于本地 的X坐标信息，将北方向的数据中Y坐标信息与本地的Y坐标信息比较，如果 等于本地的Y坐标信息，将本地L坐标信息与所有资源节点的坐标信息比较， 如果均不满足上述情况，将数据信息抛弃。

对于其他方向数据的路由方式，本发明实施例与此类似，可参照。

本发明实施例提供的路由算法，基于结合2D-Mesh网络结构和树形NoC网 络结构的多核密码处理器的片上网络拓扑结构，可实现数据信息的至资源节 点的准确路由。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都 是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。 对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述 的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示 例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现， 为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性 地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行， 取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定 的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本 发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、 处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存 储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可 编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的 任意其它形式的存储介质中。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用 本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易 见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下， 在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例， 而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。