[发明专利]一种确定片上网络路由路径的方法及系统

说明书

本发明公开了一种确定片上网络路由路径的方法及系统，包括：从源节点所在的垂直总线上移动到目的节点所在的垂直总线上，到达目的水平层的第一位置；根据所述第一位置的水平位置值与所述目的节点的水平位置值，计算得到所述第一位置到所述目的节点的水平跳数；根据所述水平跳数与所述水平层的节点总数，按照预定水平层路由算法，得到从所述第一位置到达所述目的节点的水平路径；该方法及系统能够根据网络状态动态调整路由路径，实际效果表明该方法可以提高吞吐量和降低网路延时，平衡网络中的流量分布。

技术领域

本发明涉及芯片体系结构领域，特别涉及一种确定片上网络路由路径的方法及系统。

背景技术

三维片上网络是在三维集成电路工艺和二维片上网络的基础上发展起来的，主要用于解决高集成度芯片通信瓶颈等问题。三维片上网络(network on a chip，noc)垂直连线与水平连线上存在结构差异，水平层内部连线需要横跨资源节点与其它路由单元相连，连线长度为资源节点宽度，其典型值为数千微米，而三维集成电路工艺允许水平层直接相互叠加，使得在垂直方向上的距离仅为几十微米。V-Spidergon三维拓扑结构是一种混合型三维拓扑，该结构的垂直总线深刻影响拓扑的性能。由于三维集成电路生产工艺的限制，只能在垂直方向上连接水平子层，水平子层间的资源节点无法斜向连接。因此，如何使得片上网络路由路径最优，是本领域技术人员需要解决的技术问题。

发明内容

本发明的目的是提供一种确定片上网络路由路径的方法，该方法能够根据网络状态动态调整路由路径，实际效果表明该方法可以提高吞吐量和降低网路延时，平衡网络中的流量分布；此外本发明的另一目的是提供一种确定片上网络路由路径的系统。

为解决上述技术问题，本发明提供一种确定片上网络路由路径的方法，包括：

从源节点所在的垂直总线上移动到目的节点所在的垂直总线上，到达目的水平层的第一位置；

根据所述第一位置的水平位置值与所述目的节点的水平位置值，计算得到所述第一位置到所述目的节点的水平跳数；

根据所述水平跳数与所述水平层的节点总数，按照预定水平层路由算法，得到从所述第一位置到达所述目的节点的水平路径。

优选的，所述预定水平层路由算法包括：第一预定算法，其中，所述第一预定算法包括：

将所述水平跳数与所述水平层的节点总数相除；

当相除的结果不大于四分之一所述水平层的节点总数时，按照逆时针移动到所述目的节点；

当相除的结果不小于四分之三所述水平层的节点总数时，按照顺时针移动到所述目的节点；

当相除的结果大于四分之一且小于二分之一所述水平层的节点总数时，将所述第一位置移动到对面的第二位置，将所述第二位置按照顺时针移动到所述目的节点；其中，所述移动到对面中间节点具体为：计算出所述第一位置到距所述目的节点具有二分之一所述水平层的节点总数的中间节点的跳数，将所述第一位置移动到按顺时针距所述目的节点具有相同跳数的第二位置；

当相除的结果小于四分之三且大于二分之一所述水平层的节点总数时，将所述第一位置移动到对面的第二位置，将所述第二位置按照逆时针移动到所述目的节点；

当相除的结果等于二分之一所述水平层的节点总数时，将所述第一位置移动到所述目的节点。

优选的，所述预定水平层路由算法包括：第二预定算法，其中，所述第二预定算法包括：

将所述水平跳数与所述水平层的节点总数相除；

当相除的结果不大于四分之一所述水平层的节点总数时，按照逆时针移动到所述目的节点；

当相除的结果不小于四分之三所述水平层的节点总数时，按照顺时针移动到所述目的节点；