Partition control circuit for separately controlling message sending of nodes of tree-shaped routing network to divide the network into a number of partitions
First Claim
1. A digital computer comprising:
- A. a plurality of message generating elements each generating and receiving messages;
B. a network for transferring messages generated by said message generating elements among said message generating elements, said network comprising a plurality of node clusters interconnected in a tree pattern from a lower leaf level to an upper root level, each said node cluster including at least one node group said node clusters in a level above at least one predetermined level having a larger number of said node groups than said node clusters of said predetermined level,node groups of the lower leaf level receiving messages from, respectively, at least one message generating element and a higher-level node group and generating in response messages for transfer to, respectively, a higher-level node group and a message generating element,ii. the respective node groups between the lower leaf level and the upper root level receiving messages from, respectively, at least one lower-level node group and a higher-level node group and generating in response messages for transfer to, respectively, a higher level node group and a lower level node group,iii. node groups of said upper root level receiving messages from at least one lower-level node group and generating in response messages for transfer to said at least one lower-level node group,each said node group in the node clusters of said predetermined level including a selective message coupling circuit, in response to a partition control signal, for selectively coupling messages between the node group and a selected one of the upper-level node groups; and
C. a partition control circuit, coupled to each of the message coupling circuits of each of the node groups, for generating said partition control signal to separately control said message coupling circuits thereby to establish at least one partition comprising selected ones of said message generating elements in which said network transfers messages generated by said selected message generating elements only among said selected message generating elements.
6 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
19 Claims
-
1. A digital computer comprising:
-
A. a plurality of message generating elements each generating and receiving messages; B. a network for transferring messages generated by said message generating elements among said message generating elements, said network comprising a plurality of node clusters interconnected in a tree pattern from a lower leaf level to an upper root level, each said node cluster including at least one node group said node clusters in a level above at least one predetermined level having a larger number of said node groups than said node clusters of said predetermined level, node groups of the lower leaf level receiving messages from, respectively, at least one message generating element and a higher-level node group and generating in response messages for transfer to, respectively, a higher-level node group and a message generating element, ii. the respective node groups between the lower leaf level and the upper root level receiving messages from, respectively, at least one lower-level node group and a higher-level node group and generating in response messages for transfer to, respectively, a higher level node group and a lower level node group, iii. node groups of said upper root level receiving messages from at least one lower-level node group and generating in response messages for transfer to said at least one lower-level node group, each said node group in the node clusters of said predetermined level including a selective message coupling circuit, in response to a partition control signal, for selectively coupling messages between the node group and a selected one of the upper-level node groups; and C. a partition control circuit, coupled to each of the message coupling circuits of each of the node groups, for generating said partition control signal to separately control said message coupling circuits thereby to establish at least one partition comprising selected ones of said message generating elements in which said network transfers messages generated by said selected message generating elements only among said selected message generating elements. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A digital computer comprising:
-
A. a plurality of control processors each generating control messages; B. a plurality of processing elements, each said processing element receiving at least some of said control messages and performing processing operations in response to ones of the control messages that are received by the processing element; C. a control network for transferring said control messages from said control processors to said processing elements, said control network comprising a plurality of node clusters interconnected in a tree pattern from a lower leaf level to an upper root level, each said node cluster including at least one node group said node clusters in a level above at least one predetermined level having a larger number of said node groups than said node clusters of said predetermined level, i. in a plurality of up-tree each from one of said control processors to a node group of the upper root level, a node group of the lower leaf level receiving messages from said one control processor and generating in response messages for transfer to a higher-level node group along said up-tree path, each said node groups between the lower leaf level and the physical root level along said up-tree path receiving control message from a node group at a lower level and generating in response control messages for transfer to a node group at a higher level along said up-tree path, ii. each said node group in down-tree paths between the upper root level and the processing elements receiving messages from a higher-level node group and generating in response messages for transfer to, respectively, at least one lower level node group or processing element, iii. each said node group of said upper root level receiving messages from a lower-level node group of one of said up-tree paths and generating in response messages for transfer to at least one node group of a down-tree path, each said node group in the node clusters of said predetermined level including a message coupling circuit, in response to a partition control signal, for selectively coupling messages between the node group and a selected one of the uper-level node groups; and C. a partition control circuit, coupled to each of the message coupling circuits of each of the node groups, for generating said partition control signal to separately control said message coupling circuits thereby to establish at least one partition comprising selected ones of said message generating elements in which said network transfers messages generated by said selected message generating elements only among said selected message generating elements, the partition being established so that the processing elements receive control messages in response to control messages generated by at least one of said control processors through one of said node groups at the upper root level. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A digital computer comprising a plurality of message generating elements each generating and receiving messages, a network for transferring messages among the message generating elements, the network comprising:
-
a plurality of node clusters interconnected in a tree pattern from a lower leaf level to an upper root level, each said node cluster including at least one node group, said node clusters in a level above at least one predetermined level having a larger number of said node groups than said node clusters of the predetermined level for transferring messages generated by said message generating elements among said message generating elements, each said node group in the node clusters of the predetermined level including a selective message coupling circuit, in response to a partition control signal, for selectively coupling messages between the node group and a selected one of the upper-level node groups; and a partition control circuit, coupled to each of the message coupling circuits of each of the node groups, for generating said partition control signal to separately control the message coupling circuits of the node groups to partition the network into a plurality of partitions so that messages generated by the message generating elements in a selected group are transferred to only the message generating elements in the selected group.
-
Specification