JPH09160893A - Cluster link structure using crossbar switch in parallel processing computer system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide the cluster connection structure of the parallel processing computer with can smoothly increase the number of nodes without lowering the transmission rate. SOLUTION: This system processes data by using clusters 100 for mutually connecting many computer systems. In this case, the clusters 100 are connected longitudinally and laterally in a ring style by a crossbar network 101 to guarantee a constant information exchange amount irrelevantly to the number of nodes 102, and as the nodes 102 are increased in number, the number of crossbar switches in the crossbar network 101 can be increased.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a cluster connection structure using a crossbar switch in a parallel processing computer system.
f parallel processing computer system using crossb
ar switch), especially when a large number of computer systems are interconnected to operate in a cluster, the number of computer systems can be reduced by connecting the computer systems in a two-dimensional torus system using a crossbar switch. It relates to the structure of a system that can be smoothly increased.

[0002]

2. Description of the Related Art Generally, a cluster is composed of a large number of process nodes for processing data and a crossbar switch connected to the process nodes for controlling the path of processed data.

The conventional method for connecting the clusters configured as described above, as shown in FIG.
A bus system in which A, 10B, ..., 10N are interconnected through a bus 11, and a large number of nodes 1 as shown in FIG.
There is a ring system in which 0A, 10B, ..., 10N are interconnected through a ring 12.

[0004]

The cluster connection structure in the conventional parallel processing computer system configured by the above method has an advantage that the system can be easily realized, but a large number of process nodes have data. Since the system shares the transmission path, there is a problem that the amount of information exchange increases as the number of nodes increases.

Such an increase in the amount of information exchange lowers the transmission rate of the system, and if the limit according to the capacity of the transmission line is reached, it is impossible to increase the number of nodes connected depending on the speed of the bus or ring. Points will be generated.

That is, the number of connecting nodes is limited depending on the data transmission speed of the bus or ring.

Therefore, according to the present invention, the parallel processing computer system is constructed by the connection of the two-dimensional torus system using the crossbar switch so that the number of nodes can be smoothly increased without lowering the transmission speed. It is an object of the present invention to provide a cluster connection structure capable of

[0008]

The present invention for achieving the above object provides a parallel processing computer system for processing data by using a cluster for interconnecting a large number of computer systems, wherein the cluster comprises: A cluster having a large number of nodes and a crossbar network including a plurality of crossbar switches connected to the nodes for controlling a route between these nodes, and the cluster having the above-mentioned configuration are mutually connected by the crossbar switches. It is characterized by being connected by a 2-dimension torus method.

Preferably, each node in the same cluster is connected to each of the crossbar switches by the same number of input / output connection ports as the nodes so as to communicate with each other through one crossbar network. Characterize.

It should be noted that each node in the same cluster can communicate with a node in another cluster, or even if two nodes between different clusters fail in the route of the crossbar network. It is more preferable to further include an input / output connection port interconnected with the adjacent crossbar network to enable communication through a path.

According to the preferred embodiment of the present invention, a certain amount of information exchange can be guaranteed regardless of the number of nodes, so that the system can be expanded smoothly.

[0012]

FIG. 3 shows a cluster connection structure using a crossbar switch in a parallel processing computer system of the present invention.

As shown in FIG. 3, a parallel processing computer is used.
In the entire system, one cluster 100 has six nodes 102 for processing data and is connected to a crossbar network 101 for controlling data path.
The clusters 100 are connected to each other by the crossbar network 101 in the form of vertical and horizontal rings.

A more detailed structure of the cluster 100 is shown in FIG.

The crossbar network 101 has 8 bits of 10 × 10 to control the 32-bit data path.
Input / output connection structure crossbar switches 101a to 101
d is composed of four, and six nodes 102a to 102f
Processes the data through the six input / output connection ports 103e-103j by controlling the data path by each crossbar switch 101a-101d of the crossbar network 101.
It is configured to be connected to.

The remaining four input / output connection ports 103a-103d for inputting / outputting 32-bit data from the crossbar network 101 are used for connection with the crossbar switch in the adjacent cluster, and other It is for communicating with the nodes of the cluster.

More specifically, a 32-bit input of one node, for example, the node 102a, is divided into four parts of 8 bits, and each part is a separate crossbar switch 101a-101d. Connected to the 8-bit output terminal of the node 102a, and the 32-bit output of the node 102a is similarly divided into four parts of 8 bits each, and each part is an 8-bit input terminal of the respective crossbar switches 101a to 101d Connected to. Other nodes 102b to 102f
The same applies to. Further, in connection ports 103a to 103d with other clusters, similarly, each 32-bit input and 32-bit output is divided into four and connected to the output terminal and the input terminal of a separate crossbar switch.

Such a crossbar network 101
Is a 32-bit input and 3 transmitted from one node
It accepts data with a 2-bit output together and controls the data path. This control is performed as follows. That is, the route control data for designating the data transfer route is included in the data input (input) to the crossbar network 101, and this route control data is stored. The crossbar network analyzes and performs connection switching control of each crossbar switch.

Each node in the same cluster communicates with each other by one crossbar network according to the processing order of data, and adjacent nodes with other clusters by its own crossbar network. Communicate through the network.

At this time, if the route control cannot be performed due to the failure of the crossbar switch between the two clusters,
Each node finds a path of another crossbar switch that can be bypassed and connected to communicate.

Therefore, two paths between the clusters are provided with multiple paths.

As described above, according to the present invention, one cluster is connected to each other in the form of vertical and horizontal rings by using a crossbar network so that it is fixed regardless of the number of nodes. The amount of information exchange is guaranteed.

Therefore, if the number of nodes increases, the number of crossbar switches may be increased accordingly, so that the parallel processing computer system can be smoothly expanded.

That is, since the number of connected nodes is not limited by the data transmission rate, the parallel processing system can be smoothly expanded.

[Brief description of the drawings]

FIG. 1 is a parallel processing computer to which a conventional bus method is applied.
Cluster connection structure diagram in the data system.

FIG. 2 is a cluster connection structure diagram in a parallel processing computer system to which a conventional ring method is applied.

FIG. 3 is a diagram showing a cluster connection structure using a crossbar switch in the parallel processing computer system of the present invention.

FIG. 4 is a detailed block diagram of a cluster according to FIG.

[Explanation of Codes] 100 ... Cluster, 101 ... Crossbar Network,
101a to 101d ... Crossbar switch, 102 ... Node, 102a to 102f ... Node, 103a to 103
j ... Input / output connection port.

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Keuk Wook Lim Republic of Korea, Daejeong, Seok, Wol Pyun 2 Dong, Mogoon Hua Apartment 203-605

Claims (6)

[Claims] 1. A parallel processing computer system for processing data using a cluster for interconnecting a plurality of computer systems, wherein the cluster comprises a plurality of nodes and nodes for controlling a route between these nodes. And a crossbar network including a plurality of crossbar switches connected to each other, and the cluster having the above-mentioned structure is connected by the crossbar switch in a mutual two-dimensional torus system. . 2. The crossbar switch according to claim 1, wherein each node in the same cluster is connected to each crossbar switch by the same number of input / output connection ports as the node so as to communicate with each other through one crossbar network. And a cluster connection structure using a crossbar switch in a parallel processing computer system. 3. The node according to claim 1, further comprising: an input / output connection port interconnecting the adjacent crossbar network so that each node in the same cluster can communicate with a node in another cluster. A cluster connection structure using a crossbar switch in a parallel processing computer system characterized by. 4. The crossbar adjacent to each other according to claim 3, wherein two nodes between different clusters can communicate with each other through another path even if the path of the crossbar network fails. A cluster connection structure using crossbar switches in a parallel processing computer system, in which the networks are connected by input / output connection ports, respectively. 5. The crossbar network according to claim 1, wherein the crossbar network receives both 32-bit input data and 32-bit output data transmitted from one node, and controls a data path. Cluster connection structure using crossbar switch in parallel processing computer system. 6. A parallel processing computer system for processing data using a cluster for interconnecting a number of computer systems, wherein the cluster has 10 input / output connection ports for input / output. A crossbar network composed of four 8-bit crossbar switches for controlling the path of 32-bit data and six input / output connection ports among the ten input / output connection ports are connected to each other. A cluster connection using a crossbar switch in a parallel processing computer system, characterized in that the node is configured to communicate with another cluster using the remaining four input / output connection ports. Construction.