公开(公告)号：US5353412A

公开(公告)日：1994-10-04

申请号：US746035

申请日：1991-08-16

申请人： David C. Douglas ,  John J. Earls ,  W. Daniel Hillis ,  Mahesh N. Ganmukhi

发明人： David C. Douglas ,  John J. Earls ,  W. Daniel Hillis ,  Mahesh N. Ganmukhi

IPC分类号： G06F15/16 ,  G06F11/00 ,  G06F11/08 ,  G06F11/22 ,  G06F15/173 ,  G06F15/80 ,  G06F13/00

CPC分类号： G06F11/08 ,  G06F11/22 ,  G06F15/17343 ,  G06F15/17381 ,  H04L49/555 ,  G06F2201/88

摘要： A digital computer having a plurality of message generating elements each generating and receiving messages and a network for transferring messages among the message generating elements. The network includes a plurality of node clusters interconnected in a tree pattern from a lower leaf level to an upper root level, each node cluster including at least one node group with node clusters in a level above at least one predetermined level having a larger number of node groups than node clusters of the predetermined level for transferring messages among the message generating elements. Each node group in the node clusters of the predetermined level include a selective message coupling circuit for selectively coupling messages between the node group and a selected one of the upper-level node groups, the message coupling circuits of the node groups being separately controlled by a partition control circuit so as to facilitate partitioning of the network into a plurality of partitions so that messages generated by the lower-level node groups for transfer to each of at least one selected group of message generating elements are in response to messages generated thereby.

摘要翻译： 一种具有多个消息产生元件的数字计算机，每个消息生成元件生成和接收消息，以及用于在消息产生元件之间传送消息的网络。 网络包括以从下叶级别到上级根级别的树形图案互连的多个节点群集，每个节点群集包括至少一个具有节点簇的节点群，所述节点群在高于至少一个具有较大数目的 节点组比用于在消息生成元素之间传送消息的预定级别的节点集群。 预定级别的节点簇中的每个节点组包括选择性消息耦合电路，用于选择性地耦合节点组与所选择的上级节点组之间的消息，节点组的消息耦合电路被单独控制 分区控制电路，以便于将网络划分成多个分区，使得由下级节点组生成的用于传送到至少一个所选择的消息生成元素组中的每一个的消息都响应于由此产生的消息。