互连结构上路由的推测性资源分配的制作方法

技术特征：
1.一种用于在互连结构上进行多播的方法，包括：分配资源集合以支持通过所述互连结构的一组路径，由此为所述多播推测性地分配所述一组路径；在所述一组路径上的分支节点处聚集来自所述一组路径的一组响应，其中，所述一组响应包括资源争用的指示符；响应于所述资源争用的所述指示符，从所述分支节点向下游传输解除分配消息以及向上游传输所述资源争用的所述指示符；响应于所述解除分配消息，解除分配所述资源集合持续一保持时间段；以及在所述保持时间段之后为所述多播重新分配资源。2.根据权利要求1所述的方法，还包括：在分配所述资源集合时，检测所述一组路径上的节点处的所述资源争用；并且响应于检测所述资源争用，在所述节点处生成所述资源争用的所述指示符。3.根据权利要求2所述的方法，其中：所述互连结构链接一组处理核心；所述节点包括来自所述一组处理核心的一个处理核心和来自一组路由器的一个路由器；所述分支节点包括来自所述一组处理核心的另一个处理核心和来自所述一组路由器的另一个路由器；所述多播为由所述一组处理核心执行的复合计算分发数据；并且所述方法的所有步骤均由所述互连结构中的硬件来执行，而不需要对所述处理核心中的任何一个核心进行任何计算。4.根据权利要求1所述的方法，其中：所述分配是在本地以逐个节点为基础进行的；并且无需任何关于所述互连结构的全局状态的信息。5.根据权利要求2所述的方法，其中：所述检测发生在所述节点处的路由器中；所述指示符的生成发生在所述节点处的路由器上；并且所述资源争用的所述指示符在专用信号线路上向上游发送。6.根据权利要求2所述的方法，其中，检测所述资源争用还包括：在所述节点处接收分配片；并且检测所述分配片的分配失败。7.根据权利要求6所述的方法，其中：资源集合包括一组缓冲区和一组交叉开关信道；所述检测发生在所述节点处的路由器中；并且所述分配失败是因为所述路由器上缺少可用的缓冲区或交叉开关信道。8.根据权利要求2所述的方法，其中，检测所述资源争用还包括：在所述节点处接收分配片；确定所述分配片是多播分配片；响应于确定所述分配片是多播分配片，在所述节点处触发优先化片处理例程；并且
其中，所述节点处的标准片处理例程比所述优先化片处理例程占用更多的时钟周期。9.根据权利要求1所述的方法，其中，解除分配所述资源集合还包括：在下游节点处接收所述解除分配消息，其中，所述下游节点在所述分支节点的下游；并且响应于接收所述解除分配消息，在所述下游节点处触发优先化片处理例程。10.根据权利要求1所述的方法，还包括：确定源节点处的所述保持时间段的时长；并且其中，所述时长是以下中的一个：(i)随机；和(ii)基于分配尝试的次数呈指数增加。11.根据权利要求1所述的方法，还包括：使用编译器编译用于在由所述互连结构链接的一组处理核心上执行的一组指令；并且当所述编译器确定多播资源争用可避免时，停用资源争用检测例程。12.一种互连结构，包括：一组节点；一组路由器，其中，所述一组节点和所述一组路由器具有一对一的对应关系；以及分布式逻辑电路的集合，其分布在所述一组节点中，并且编程为执行用于在所述互连结构上进行多播的方法，所述方法包括：在所述一组路由器上分配资源集合，以支持通过所述一组节点的一组路径，由此所述一组路径推测性地分配用于所述数据的多播；在所述一组节点中的分支节点处聚集来自所述一组路径的一组响应，其中，所述一组响应包括资源争用的指示符；响应于所述资源争用的所述指示符，从所述分支节点向下游传输解除分配消息以及向上游传输所述资源争用的所述指示符；响应于所述解除分配消息，解除分配所述资源集合持续一保持时间段；以及在所述保持时间段之后为所述多播重新分配资源。13.根据权利要求12所述的互连结构，所述方法还包括：在分配所述资源集合时，检测所述一组节点中的节点处的所述资源争用；并且响应于检测所述资源争用，在所述节点处生成所述资源争用的所述指示符。14.根据权利要求13所述的互连结构，还包括：所述互连结构的一组终端，其中，所述一组终端是处理核心；其中，所述节点和所述分支节点各自包括来自所述一组终端的处理核心和来自一组路由器的路由器；并且其中，所述多播为由所述处理核心执行的复合计算分发数据。15.根据权利要求12所述的互连结构，其中：所述分配是在本地以逐个节点为基础进行的；并且无需任何关于所述互连结构的全局状态的信息。16.根据权利要求13所述的互连结构，还包括：连接所述一组节点的一组专用信号线路；其中，所述检测发生在所述节点处的路由器中；其中，所述指示符的所述生成发生在所述节点处的所述路由器上；并且
其中，所述资源争用的所述指示符在所述一组专用信号线路中的专用信号线路上向上游发送。17.根据权利要求13所述的互连结构，其中，检测资源争用还包括：在所述节点处接收分配片；并且检测所述分配片的分配失败。18.根据权利要求17所述的互连结构，其中：资源集合包括一组缓冲区和一组交叉开关信道；所述检测发生在所述节点处的路由器中；并且所述分配失败是因为所述路由器上缺少可用的缓冲区或交叉开关信道。19.根据权利要求13所述的互连结构，还包括：所述节点处的分配器；并且其中，检测所述资源争用还包括：在所述节点处接收分配片；确定所述分配片是多播分配片；响应于确定所述分配片是多播分配片，触发所述分配器上的优先化片处理例程；并且其中，所述分配器上的标准片处理例程比所述优先化片处理例程占用更多的时钟周期。20.根据权利要求12所述的互连结构，其中，解除分配所述资源集合还包括：在下游节点处接收所述解除分配消息，其中，所述下游节点在所述分支节点的下游；并且响应于接收所述解除分配消息，在所述下游节点处触发优先化片处理例程。21.根据权利要求12所述的互连结构，所述方法还包括：确定源节点处的所述保持时间段的时长；并且其中，所述时长是以下中的一个：(i)随机；和(ii)基于分配尝试的次数呈指数增加。22.根据权利要求12所述的互连结构，还包括：控制器，所述控制器编程为执行一控制方法，所述控制方法包括：使用编译器编译用于在由所述互连结构链接的一组处理核心上执行的一组指令；并且当所述编译器确定多播资源争用可避免时，停用资源争用检测例程。23.一种用于支持互连结构上的多播的方法，包括：在所述互连结构上的分支节点处，接收资源的分配消息用于支持所述多播的路径；从所述分支节点向源自所述分支节点的一组路径传输所述分配消息；在所述分支节点处，从源自所述节点的所述一组路径接收一组响应，其中，所述一组响应包括资源争用的指示符；响应于所述资源争用的所述指示符，从所述分支节点向所述一组路径中的至少一条路径传输下游解除分配消息；并且响应于所述资源争用的所述指示符，从所述分支节点传输所述资源争用的上游指示符。24.一种用于互连结构的节点，包括：路由器；以及
逻辑电路，所述逻辑电路编程为执行用于支持所述互连结构上的多播的方法，所述方法包括：在所述路由器处接收资源的分配消息用于支持所述多播的路径；使用所述路由器向源自所述节点的一组路径传输所述分配消息；在所述路由器处，从源自所述节点的所述一组路径接收一组响应，其中，所述一组响应包括资源争用的指示符；响应于所述资源争用的所述指示符，使用所述分支节点向所述一组路径中的至少一条路径传输下游解除分配消息；并且响应于所述资源争用的所述指示符，使用所述路由器传输所述资源争用的上游指示符。

技术总结
本文公开了与互连结构上路由的推测性资源分配相关的方法和系统。一种公开的方法包括推测性地分配资源集合以支持通过互连结构的一组路径。该方法还包括在该组路径上的分支节点处聚集来自该组路径的一组响应。如果检测到资源争用，则该组响应将包括资源争用的指示符。然后，该方法将还包括响应于资源争用的指示符，从分支节点向下游传输解除分配消息并向上游传输资源争用的指示符，并且在保持一段时间之后为多播重新分配资源。间之后为多播重新分配资源。间之后为多播重新分配资源。


技术研发人员：I
受保护的技术使用者：滕斯托伦特股份有限公司
技术研发日：2021.05.20
技术公布日：2021/11/25