[发明专利]一种用于片上网络的混合互连结构、其网络节点编码方法及其混合路由算法

摘要

本发明涉及一种用于片上网络的混合互连结构。所述混合互连结构包括全局网络和多个局部网络，所述全局网络为由多个网络节点组成的二叉树结构，所述局部网络为由多个网络节点组成的二维Mesh结构，局部网络的中心节点与所述全局网络上的网络节点相连。本发明中全局网络采用二叉树结构和局部网络采用二维Mesh结构，并设计了匹配的网络节点编码方法和混合路由算法，从而能够平衡局部和全局之间的数据流量，能够减少局部节点之间的路径平均距离，减少网络直径，从而提高网络的平均传输延迟和网络数据吞吐量，同时还有效的节省了连线资源，在相同的连线资源的基础上，能够加入的网络节点数更多。

主权项

一种用于片上网络的混合互连结构的网络节点编码方法，其特征是：所述用于片上网络的混合互连结构，包括全局网络和多个局部网络，所述全局网络为由多个网络节点组成的二叉树结构，所述局部网络为由多个网络节点组成的二维Mesh结构，局部网络的中心节点与所述全局网络上的网络节点相连；所述二维Mesh结构呈N×N的正方形结构，其中N为正方形边的网络节点数，当N为偶数时，中心节点为二维Mesh结构在中心处形成的正方形的四个端部的网络节点；当N为奇数时，中心节点为二维Mesh结构在中心处的网络节点；所述网络节点的地址编码为(L,X,Y,Q),其中L=L1_L2…_Lk…_Ln,n为二叉树结构的层数，1＜k≤n，X和Y为用XY坐标编码方式以局部网络的中心节点为坐标原点获得的坐标值，Q值为用于表示所述网络节点是在二叉树结构上还是局部网络的坐标原点的值，当所述网络节点为二叉树结构上第1层的节点时，L1=L2=…=Lk=…=Ln=00，X=Y=0；当所述网络节点为二叉树结构上第k层的节点时，L1=L(k+1)=…=Ln=00，X=Y=0，L2至Lk中的任一个记为La，La值根据第k层节点在a层的父节点的位置确定，当在a层的父节点为a层的左节点，La=10，当在a层的父节点为a层的右节点，La=11；当所述网络节点为N×N的二维Mesh结构上的网络节点时，L值等于二叉树结构上与该网络节点所在局部网络连接的网络节点的L值，X=X0_Xoffset,Y=Y0_Yoffset,其中，X0和Y0分别为表示所述网络节点相对于坐标原点方向的值，Xoffset和Yoffset分别为所述网络节点相对坐标原点的在X方向和在Y方向的偏移量。