Patent · US Expired

Partition control circuit for separately controlling message sending of nodes of tree-shaped routing network to divide the network into a number of partitions

US5353412A · kind A · utility

128Cited by
10References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 16, 1991
Grant dateOct 4, 1994
Priority date
Expiry dateAug 16, 2011

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2201/88
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.