[发明专利]具有嵌入的环的联网计算机领域

权利要求书

1.一种计算机，包括布置在梯状配置中的多个互连的处理节点，所述梯状配置包括多个相向的处理节点对，其中，每个对的处理节点通过两个链路彼此连接，并且每个对中的处理节点通过至少一个链路连接到相邻对中的对应处理节点，其中，所述处理节点被编程为操作所述梯状配置以围绕由处理节点和链路的相应集合形成的两个嵌入的一维环来传输数据，每个环仅使用所述梯状配置中的所有处理节点一次。

2.如权利要求1所述的计算机，其中，每个处理节点被编程为将该节点的相应局部向量划分为片段并且围绕每个环传输连续片段。

3.如权利要求2所述的计算机，所述计算机被编程为将每个环作为一组逻辑环来操作，其中，所述连续片段在同时传输步骤中围绕每个逻辑环传输。

4.如权利要求2或3所述的计算机，其中，每个处理节点被配置为同时在两个链路中的每个链路上输出相应的片段。

5.如权利要求2、3或4所述的计算机，其中，每个处理节点被配置为同时在两个链路中的每个链路上接收相应的片段。

6.如前述权利要求中任一项所述的计算机，其中，每个链路是双向的。

7.如权利要求2所述的计算机，其中，每个处理节点被配置为在全归约集合体的归约-散射阶段中，对两个传入片段与该处理节点处的相应局部向量的两个相应的本地存储的对应片段进行归约，并且同时在两个链路中的每个链路上传输归约后的片段。

8.如权利要求7所述的计算机，其中，每个处理节点被配置为在全归约集合体的全聚集阶段中，同时在两个链路中的每个链路上传输完全归约后的片段。

9.如前述权利要求中任一项所述的计算机，其中，所述梯状配置包括处理节点的第一端对、处理节点的至少一个中间对以及处理节点的第二端对，其中，所述第一端对和第二端对中的对应处理节点通过相应的至少一个链路彼此连接。

10.一种操作计算机的方法，所述计算机包括布置在梯状配置中的多个互连的处理节点，在所述梯状配置中，相向的处理节点对通过两个链路连接，并且每个对中的处理节点各自通过至少一个链路连接到相邻对中的对应处理节点，所述方法包括操作所述梯状配置以围绕两个嵌入的一维环来传输数据，每个环仅使用所述梯状配置中的所有处理节点一次。

11.如权利要求10所述的方法，其中，每个处理节点将该节点的相应的局部向量划分为片段并且围绕每个环传输连续片段。

12.如权利要求10或11所述的方法，包括将每个嵌入的一维环作为多个逻辑环来操作，并且在连续传输步骤中围绕每个逻辑环传输连续片段。

13.如权利要求10、11或12所述的方法，包括操作所述梯状配置以通过实现同时使用两个嵌入的环的归约-散射阶段和同时使用两个嵌入的环的全聚集阶段来实现全归约集合，其中，所述全聚集阶段在所述归约-散射阶段之后。