[发明专利]用于计算结构的全局树形网络

摘要

一种用于在根据树形网络结构互连的处理节点中启动高速、低延迟全局树形通信的系统和方法。全局树形网络(100)在具有多个互连的处理节点的计算机结构中执行的并行算法运算期间，优选地启动将执行的集合归约运算。包括了经链路互连树的节点以便有助于在虚拟树和子树结构的节点处执行低延迟全局处理运算性能的路由器设备(200)。全局运算包括以下的一个或多个：从虚拟树的根节点(110)向下到叶节点(120)的全局广播操作、从虚拟树中的叶节点向上到根节点(110)的全局归约运算，以及从虚拟树的任何节点到根节点(110)的点对点消息传递。耦合虚拟树形网络的一个节点，并其该节点充当用于提供对于虚拟树的每个节点与外部系统的I/O功能的I/O节点。可将全局树形网络(100)配置成以异步或同步的方式提供全局屏蔽和中断的功能性。因此，并行算法处理运算，例如，在并行计算系统中所采用，可根据并行算法运算的某些操作阶段优化地执行。当在大规模并行超级计算结构中实现时，根据处理算法的需要，全局树形网络(100)是物理上和逻辑上可划分的。

主权项

1、用于在计算结构中执行的并行算法运算期间，执行集合归约、广播和点对点消息传递的装置，所述计算结构包括多个处理节点，所述装置包括：全局树形网络，包括互连树形配置中的所述节点的路由器设备，所述树形配置包括一个或多个虚拟树形网络，所述全局树形网络启动全局处理运算，包括以下的一个或多个：从指定虚拟树形网络的根节点向下到叶节点的全局广播操作，从在所述虚拟树中的叶节点向上到根节点的全局归约运算，以及根据需要，从所述虚拟树的任何节点到所述虚拟树的根节点的点对点消息传递，其特征在于，为在所述计算结构中提供低延迟通信，优化所述全局树形网络和路由设备配置。