[发明专利]互连结构上路由的推测性资源分配

权利要求书

1.一种用于在互连结构上进行多播的方法，包括：

分配资源集合以支持通过所述互连结构的一组路径，由此为所述多播推测性地分配所述一组路径；

在所述一组路径上的分支节点处聚集来自所述一组路径的一组响应，其中，所述一组响应包括资源争用的指示符；

响应于所述资源争用的所述指示符，从所述分支节点向下游传输解除分配消息以及向上游传输所述资源争用的所述指示符；

响应于所述解除分配消息，解除分配所述资源集合持续一保持时间段；以及

在所述保持时间段之后为所述多播重新分配资源。

2.根据权利要求1所述的方法，还包括：

在分配所述资源集合时，检测所述一组路径上的节点处的所述资源争用；并且

响应于检测所述资源争用，在所述节点处生成所述资源争用的所述指示符。

3.根据权利要求2所述的方法，其中：

所述互连结构链接一组处理核心；

所述节点包括来自所述一组处理核心的一个处理核心和来自一组路由器的一个路由器；

所述分支节点包括来自所述一组处理核心的另一个处理核心和来自所述一组路由器的另一个路由器；

所述多播为由所述一组处理核心执行的复合计算分发数据；并且

所述方法的所有步骤均由所述互连结构中的硬件来执行，而不需要对所述处理核心中的任何一个核心进行任何计算。

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

所述分配是在本地以逐个节点为基础进行的；并且

无需任何关于所述互连结构的全局状态的信息。

5.根据权利要求2所述的方法，其中：

所述检测发生在所述节点处的路由器中；

所述指示符的生成发生在所述节点处的路由器上；并且

所述资源争用的所述指示符在专用信号线路上向上游发送。

6.根据权利要求2所述的方法，其中，检测所述资源争用还包括：

在所述节点处接收分配片；并且

检测所述分配片的分配失败。

7.根据权利要求6所述的方法，其中：

资源集合包括一组缓冲区和一组交叉开关信道；

所述检测发生在所述节点处的路由器中；并且

所述分配失败是因为所述路由器上缺少可用的缓冲区或交叉开关信道。

8.根据权利要求2所述的方法，其中，检测所述资源争用还包括：

在所述节点处接收分配片；

确定所述分配片是多播分配片；

响应于确定所述分配片是多播分配片，在所述节点处触发优先化片处理例程；并且

其中，所述节点处的标准片处理例程比所述优先化片处理例程占用更多的时钟周期。

9.根据权利要求1所述的方法，其中，解除分配所述资源集合还包括：

在下游节点处接收所述解除分配消息，其中，所述下游节点在所述分支节点的下游；并且

响应于接收所述解除分配消息，在所述下游节点处触发优先化片处理例程。

10.根据权利要求1所述的方法，还包括：

确定源节点处的所述保持时间段的时长；并且

其中，所述时长是以下中的一个：(i)随机；和(ii)基于分配尝试的次数呈指数增加。

11.根据权利要求1所述的方法，还包括：

使用编译器编译用于在由所述互连结构链接的一组处理核心上执行的一组指令；并且

当所述编译器确定多播资源争用可避免时，停用资源争用检测例程。