Hierarchical crossbar interconnection network for a cluster-based parallel processing computer

• US 6,055,599 A
• Filed: 08/31/1998
• Issued: 04/25/2000
• Est. Priority Date: 11/09/1995
• Status: Expired due to Fees

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Sim, Won-Sae, Han, Jong-Seok, Hahn, Woo-Jong, Park, Kyoung, Rim, Kee-Wook
• Primary Examiner(s): An, Meng-Ai T.
• Assistant Examiner(s): EL HADY, NABIL M
• Application Number:
  US09/143,787
• Time in Patent Office: 603 Days
• Field of Search: 395/280, 395/311, 395/312, 395/800.11, 395/800.12, 709/200, 710/100, 710/131, 710/132, 712/11
• US Class Current: 710/317
• CPC Class Codes: G06F 15/17393 having multistage networks, e.g. broadcasting scattering, gathering, hot spot contention, combining/decombining

Abstract

The present invention relates to a hierarchical crossbar inter-connection network for a cluster-based parallel processing computer. A crossbar network is composed of the "n" number of crossbar switches which is byte sliced, eight links for connecting eight nodes, and two links for connecting other clusters. In addition, one low-level cluster is formed by connecting a maximum of eight processing nodes between the two crossbar networks, and one high-level cluster is formed with a maximum of eight low-level clusters and the four crossbar networks. Moreover, one next high-level clusters formed with a maximum of eight high-level clusters and the eight crossbar networks for scalability.

Claims

1. A hierarchical crossbar interconnection network for parallel processing computer, having clusters of nodes and crossbar networks, comprising:

a crossbar network is composed of "n" (any integer) number of crossbar switches, eight links for connecting lower level clusters or processing nodes, and two links for connecting other clusters;

a low-level cluster is formed by connecting a maximum of eight processing nodes between two crossbar networks;

a high-level cluster is formed by connecting a maximum of eight low-level clusters between four crossbar networks; and

a hierarchical crossbar interconnection network for a cluster-based parallel processing computer, having low delay latency is formed by directly connecting two low-level clusters or by directly connecting two high-level clusters.

2. The hierarchical crossbar interconnection network as set forth in claim 1, wherein in the crossbar interconnection network for a cluster-based parallel processing computer, the two low-level clusters are directly connected via four links so that data are sent/received between processing nodes in other low-level clusters with low delay latency.

3. The hierarchical crossbar interconnection network as set forth in claim 1, wherein in the hierarchical crossbar interconnection network for a cluster-based parallel processing computer, the two high-level clusters are directly connected via eight links for connecting next high-level so that data are sent/received between processing nodes in other high-level cluster with low delay latency.

4. The hierarchical crossbar interconnection network as set forth in claim 1, wherein the hierarchical crossbar interconnection network for a cluster-based parallel processing computer has packets that include the same multi-tags for the inter-connection network that has been byte sliced, a packet header including control information, and several data flits, each flit being of an n byte size so as to send data from a transmitting node to a receiving node in the clusters.

5. The hierarchical crossbar interconnection network as set forth in claim 1, wherein the hierarchical crossbar interconnection network for a cluster based parallel processing computer in which said multi-tag includes packet type information used to classify data packets that are sent to a receiving node and system packets that are sent to the crossbar network, urgently transmitted information that are used to send high-priority data, broadcast information that are used to send the same data to all the nodes connected to the crossbar network without designating the receiving nodes, and the address of the receiving nodes that are used for designating specific receiving nodes.

6. The hierarchical crossbar interconnection network as set forth in claim 1, wherein the hierarchical crossbar interconnection network for a cluster-base parallel processing computer, in which said crossbar network interprets the tags of the packets and sends the control information and data part excluding the tags of said packets to the address of the receiving nodes.

7. The hierarchical crossbar interconnection network as set forth in claim 1, wherein in the hierarchical crossbar interconnection network for a cluster-based parallel processing computer said packets allow the sizes of the data of transmitting packets to be changed.

8. The hierarchical crossbar interconnection network as set forth in claim 1, wherein in the hierarchical crossbar interconnection network for a cluster-based parallel processing computer said packets are sent to the receiving nodes through the use of a certain number of said multi-tags in accordance with the connection state of low-level clusters or high-level clusters.

9. A hierarchical crossbar interconnection network for cluster-based parallel processing computer, comprising:

a crossbar network having a single stage and being composed of "n" number (any integer) of byte-sliced crossbar switches, eight links for connecting lower level cluster (or processing nodes), and two links in order to construct a higher level cluster by connecting links of additional crossbar networks or to construct two same level clusters by directly connecting links of other same level cluster;

a low level (or level

     0) cluster formed by connecting a maximum of eight processing nodes between two crossbar networks in the manner that one link of each of the processing nodes is connected to one of the two crossbar networks and the other link of each of the processing nodes is connected to the other of the two crossbar networks; and

a high-level (or level

     1) cluster formed by connecting a maximum of eight low-level clusters between four additional crossbar networks in the manner that four links of each of the low-level clusters are respectively connected to each link of the four crossbar networks.

10. The hierarchical crossbar interconnection network as set forth in claim 9, wherein each low-level cluster of the hierarchical crossbar interconnection network has four links in order to construct a high-level cluster by connecting four additional crossbar networks or to construct two low-level clusters by connecting four links of same level cluster directly, and the low-level clusters can be directly connected to produce lower delay latency in the manner that four links of one low-level cluster are respectively connected to four links of the other low-level cluster freely.

11. The hierarchical crossbar interconnection network as set forth in claim 9, wherein each high-level cluster of the hierarchical crossbar interconnection network has eight links in order to construct a next high-level cluster by connecting eight additional crossbar networks or to construct two high-level clusters by connecting eight links of same level cluster directly, and the two high-level clusters can be directly connected to produce lower delay latency in the manner that eight links of one high-level cluster are respectively connected to eight links of the other high-level cluster without any restriction.

12. The hierarchical crossbar interconnection network as set forth in claim 9, wherein the hierarchical crossbar interconnection network has packets that are made up of multi-tags consisting of multiple tag flits each having the n number of duplicated tags corresponding to the byte-sliced crossbar network, control information flit, and several data flits each having an n byte size so as to send data from the transmit node to the receive node in the clusters.