面向多核微处理器的片上互连网络路由方法

摘要

本发明公开了一种面向多核微处理器的片上互连网络路由方法，实施步骤如下：1)对片上互连网络的通信部件进行编号，对连接在通信部件各端口上的设备进行编号；2)根据通信部件编号以及通信部件之间的拓扑结构建立通信部件级联关系表；3)当某个通信部件端口上的源设备有报文需要发送时，查找通信部件级联关系表获取源设备和目的设备之间的跳步数和跳步方向；根据跳步数和跳步方向逐跳依次计算获得报文经过每一跳通信部件时的输出端口信息并生成路由场信息；4)将路由场信息写入待发送报文的报文头并根据路由场信息发送片上互连网络直至报文被发送至目的设备。本发明具有资源占用率低、路由计算速度快、路由算法复杂度低和应用范围广的优点。

主权项

一种面向多核微处理器的片上互连网络路由方法，其特征在于其实施步骤如下：1)对片上互连网络的通信部件进行编号得到通信部件编号，对连接在通信部件各端口上的设备根据通信部件编号和所连接的端口号进行编号得到设备编号；所述设备编号由设备对应通信部件的通信部件编号和设备对应通信部件端口的端口号拼接组合而成；2)根据所述通信部件编号以及通信部件之间的拓扑结构建立通信部件级联关系表，所述通信部件级联关系表包含任意两个通信部件之间的跳步数和跳步方向；所述通信部件之间的拓扑结构为片上一维互连网络，所述跳步方向根据片上一维互连网络上通信部件的排列关系包括水平向右、水平向左、先垂直后向左和先垂直后向右方向共四种跳步方向；3)当某个通信部件端口上的源设备有报文需要发送时，根据源设备对应的通信部件和目的设备对应的通信部件查找所述通信部件级联关系表获取源设备和目的设备之间的级联关系信息，所述级联关系信息包括跳步数和跳步方向；根据所述跳步数和跳步方向逐跳依次计算获得报文经过每一跳通信部件时的输出端口信息，根据所述每一跳的输出端口信息生成路由场信息；4)源设备将所述路由场信息写入待发送报文的报文头并根据所述路由场信息发送片上互连网络，报文在片上互连网络传输过程中各跳通信部件依次根据路由场信息将报文依次进行转发直至报文被发送至目的设备；所述步骤3)的详细步骤如下：1A)根据源设备对应的通信部件和目的设备对应的通信部件查找所述通信部件级联关系表获取源设备和目的设备之间的跳步数和跳步方向，初始化设置循环变量的值为1，初始化路由场信息为空；1B)若源设备和目的设备之间的跳步数大于1则进入步骤1C)，否则跳至步骤1E)；1C)根据所述跳步数和跳步方向获取当前跳对应的输出端口信息，并将所述端口信息添加至路由场信息中；1D)将循环变量加1，将跳步数减1，判断剩余的跳步数是否大于1，如果跳步数大于1则进入步骤1B)，否则跳至步骤1E)；1E)使用目的设备对应通信部件端口的端口信息添加至路由场信息中，路由场信息生成完毕。