[发明专利]面向多核微处理器的片上互连网络路由方法

权利要求书

1.一种面向多核微处理器的片上互连网络路由方法，其特征在于其实施步骤如下：

1)对片上互连网络的通信部件进行编号得到通信部件编号，对连接在通信部件各端口上的设备根据通信部件编号和所连接的端口号进行编号得到设备编号；

2)根据所述通信部件编号以及通信部件之间的拓扑结构建立通信部件级联关系表，所述通信部件级联关系表包含任意两个通信部件之间的跳步数和跳步方向；

3)当某个通信部件端口上的源设备有报文需要发送时，根据源设备对应的通信部件和目的设备对应的通信部件查找所述通信部件级联关系表获取源设备和目的设备之间的级联关系信息，所述级联关系信息包括跳步数和跳步方向；根据所述跳步数和跳步方向逐跳依次计算获得报文经过每一跳通信部件时的输出端口信息，根据所述每一跳的输出端口信息生成路由场信息；

4)源设备将所述路由场信息写入待发送报文的报文头并根据所述路由场信息发送片上互连网络，报文在片上互连网络传输过程中各跳通信部件依次根据路由场信息将报文依次进行转发直至报文被发送至目的设备。

2.根据权利要求1所述的面向多核微处理器的片上互连网络路由方法，其特征在于：所述设备编号由设备对应通信部件的通信部件编号和设备对应通信部件端口的端口号拼接组合而成。

3.根据权利要求1或2所述的面向多核微处理器的片上互连网络路由方法，其特征在于：所述通信部件之间的拓扑结构为片上一维互连网络，所述跳步方向根据片上一维互连网络上通信部件的排列关系包括水平向右、水平向左、先垂直后向左和先垂直后向右方向共四种跳步方向。

4.根据权利要求3所述的面向多核微处理器的片上互连网络路由方法，其特征在于，所述步骤3)的详细步骤如下：

1A)根据源设备对应的通信部件和目的设备对应的通信部件查找所述通信部件级联关系表获取源设备和目的设备之间的跳步数和跳步方向，初始化设置循环变量的值为1，初始化路由场信息为空；

1B)若源设备和目的设备之间的跳步数大于1则进入步骤1C)，否则跳至步骤1E)；

1C)根据所述循环次数和跳步方向获取当前跳对应的输出端口信息，并将所述端口信息添加至路由场信息中；

1D)将循环变量加1，将跳步数减1，判断剩余的跳步数是否大于1，如果跳步数大于1则进入步骤1B)，否则跳至步骤1E)；

1E)使用目的设备对应通信部件端口的端口信息添加至路由场信息中，路由场信息生成完毕。

5.根据权利要求1或2所述的面向多核微处理器的片上互连网络路由方法，其特征在于：所述通信部件之间的拓扑结构为环形片上互连网络，所述跳步方向根据环形片上互连网络上通信部件的排列关系包括顺时针和逆时针共两种跳步方向。

6.根据权利要求5所述的面向多核微处理器的片上互连网络路由方法，其特征在于，所述步骤3)的详细步骤如下：

2A)根据源设备对应的通信部件和目的设备对应的通信部件查找所述通信部件级联关系表获取源设备和目的设备之间的跳步数和跳步方向，初始化路由场信息为空；

2B)若源设备和目的设备之间的跳步数大于1则进入步骤2C)，否则跳至步骤2E)；

2C)根据跳步方向获取当前跳对应的输出端口信息，并将所述端口信息添加至路由场信息中；

2D)将跳步数减1，判断剩余的跳步数是否大于1，如果跳步数大于1则进入步骤2B)，否则跳至步骤2E)；

2E)使用目的设备对应通信部件端口的端口信息添加至路由场信息中，路由场信息生成完毕。

7.根据权利要求1或2所述的面向多核微处理器的片上互连网络路由方法，其特征在于：所述通信部件之间的拓扑结构为两行多列的二维mesh网络；所述步骤1)中对片上互连网络的通信部件进行编号时将二维mesh网络中的一行通信部件编号为连续的偶数、将二维mesh网络中的另一行通信部件编号为连续的奇数；所述跳步方向根据两行多列的二维mesh网络上通信部件的排列关系包括同一行通信部件之间往较大通信部件编号的传输方向、同一行通信部件之间往较小通信部件编号的传输方向以及不同行的通信部件之间的传输方向共三种跳步方向。

8.根据权利要求7所述的面向多核微处理器的片上互连网络路由方法，其特征在于，所述步骤3)的详细步骤如下：

3A)根据源设备对应的通信部件和目的设备对应的通信部件查找所述通信部件级联关系表获取源设备和目的设备之间的跳步数和跳步方向，初始化路由场信息为空；

3B)判断源设备和目的设备之间的跳步数是否大于1，如果跳步数大于1则进入步骤3C)，否则跳至步骤3G)；

3C)判断源设备对应通信部件的通信部件编号和目的设备对应通信部件的通信部件编号是否同为奇数或者同为偶数，如果同为奇数或者同为偶数则进入步骤3E)，否则进入步骤3D)；

3D)判断当前跳是否为第0跳，如果是则将所述不同行的通信部件之间的传输方向对应的端口信息添加至路由场信息中，然后进入步骤3F)；否则进入步骤3E)；

3E)比较源设备对应通信部件的通信部件编号和目的设备对应通信部件的通信部件编号的大小，若源设备对应通信部件的通信部件编号较大则将所述同一行通信部件之间往较小通信部件编号的传输方向对应的端口信息添加至路由场信息中；若源设备对应通信部件的通信部件编号较小则将所述同一行通信部件之间往较大通信部件编号的传输方向对应的端口信息添加至路由场信息中；

3F)将跳步数减1，判断剩余的跳步数是否大于1，如果跳步数大于1则进入步骤3C)，否则跳至步骤3G)；

3G)使用目的设备对应通信部件端口的端口信息添加至路由场信息中，路由场信息生成完毕。