[发明专利]可缩放的基于总线的片上互连网络

权利要求书

1.一种用于在多节点网络上路由数据的系统，包括：

具有多个节点的多节点阵列；以及

连接所述多个节点的多条物理通信通道；

其中，所述多条物理通信通道中至少一条被配置为从所述多个节点中的第一节点向所述多个节点中的两个或更多个其他目的地节点路由数据。

2.根据权利要求1所述的系统，其中，所述多个节点中每一个包括配置为共享路由装置的两个或更多个子节点。

3.根据权利要求1所述的系统，其中，所述多条物理通信通道在阵列的第一方向上沿节点的第一行延伸，以形成多个物理通信通道行，所述多个节点中沿第一行定位的节点的数目等于所述多个物理通信通道行中在所述数目的节点之间沿第一行延伸的行的数目。

4.根据权利要求1所述的系统，其中：

所述多条物理通信通道在阵列的第一方向上沿节点的第一行延伸，并在阵列的第二方向上沿节点的第二行延伸，以形成多个物理通信通道行；

所述多个节点中沿第一行定位的节点的第一数目等于所述多个物理通信通道行中在所述第一数目的节点之间沿第一行延伸的行的数目；以及

所述多个节点中沿第二行定位的节点的第二数目等于所述多个物理通信通道行中在所述第二数目的节点之间沿第二行延伸的行的数目。

5.根据权利要求4所述的系统，其中，阵列的第一和第二方向包括阵列的水平方向和阵列的垂直方向。

6.根据权利要求1所述的系统，其中，所述多个节点中每一个具有两个到四个输出、以及2(k-1)个输入，k是所述多个节点中沿阵列的特定行定位的节点的数目。

7.根据权利要求1所述的系统，其中，所述多条物理通信通道中至少一条包括两个或更多个划分子通道，每一个划分子通道配置为将数据路由至所述多条物理通信通道中相应一条的其他目的地节点。

8.根据权利要求7所述的系统，其中，所述两个或更多个划分子通道具有近似相等的带宽，并且这些划分子通道的带宽之和近似等于所述多条物理通信通道中相应一条的带宽。

9.根据权利要求1所述的系统，其中，所述多条物理通信通道中至少一条包括两个或更多个划分子通道，这两个或更多个划分子通道配置为将数据路由至所述多条物理通信通道中这一条物理通信通道的其他目的地节点，划分子通道中至少一个配置为将数据从第一节点路由至所述多条物理通信通道中相应一条的其他目的地节点中的至少两个，并且任何一个划分子通道的其他目的地节点不同于任何另一个划分子通道的其他目的地节点。

10.根据权利要求1所述的系统，其中，所述多条物理通信通道配置为以最多两跳将数据从第一节点路由至其他目的地节点中的任何一个。

11.根据权利要求1所述的系统，其中，所述系统配置为单芯片多处理器。

12.一种用于在多节点网络上路由数据的方法，包括：

利用处理装置从存储装置中获取数据，以提供获取的数据；以及

利用路由装置将获取的数据通过单个物理通信通道从多节点阵列的第一节点路由至多节点阵列的另一目的地节点，其中所述单个物理通信通道被配置为将数据从第一节点路由至两个或更多个其他目的地节点。

13.根据权利要求12所述的方法，其中，每一个节点包括被配置为共享路由装置的两个或更多个子节点。

14.根据权利要求12所述的方法，其中，网络包括多条物理通信通道，所述多条物理通信通道在阵列的第一方向上沿节点的第一行延伸，以形成多个物理通信通道行，多个节点中沿第一行定位的节点的数目等于所述多个物理通信通道行中在所述数目的节点之间沿第一行延伸的行的数目。

15.根据权利要求12所述的方法，其中，每一个节点具有两个到四个输出、以及2(k-1)个输入，k是多个节点中沿阵列的特定行定位的节点的数目。

16.根据权利要求12所述的方法，其中，物理通信通道包括具有近似相等带宽的划分子通道，每个划分子通道配置为将数据路由至所述单个物理通信通道的其他目的地节点。