JPH11275613A - Cross-bar switch, sub-crossbar switch unit, parallel computer, telephone exchange, and frame data exchange - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a large-scale cross-bar switch with a small amount of hardware. SOLUTION: A crossbar switch 1 is constituted by combining 16 sub-crossbar units 105 with each other. Each sub-crossbar unit 105 has 32 input-output ports in each of four directions. In the crossbar switch 1, a forward network which receives an input from one of the input ports 101 and outputs the input through one of the output ports 103, after passing the input through one or more sub- crossbar units 105 rightward from the left side and downward from the top side and a backward network, which receives an input through one of the input ports 102 and outputs the input through one of the output ports 104, after passing the input through one or more sub-crossbar units 105 leftward from the right side and upward from the bottom side are formed. Each sub-crossbar switch unit 105, in addition, has a capability of switching the forward and backward networks to each other.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

The present invention relates to a crossbar switch, a sub-crossbar switch unit for forming the crossbar switch, and a parallel computer using the crossbar switch as an interconnection network between processing elements.

[0002]

2. Description of the Related Art A crossbar switch has an excellent characteristic that a distance between arbitrary input / output ports can be minimized. For this reason, the crossbar switch is very effective in performance and is widely used when applied to an interconnection network of parallel computers.

[0003] Such a crossbar switch is connected to an LSI (La
(rge Scall Integrated circuit) When implemented on a chip, the size of the crossbar switch that can be implemented on a single chip is limited due to the restriction on the number of physical pins.
For this reason, a crossbar switch applied to an interconnection network of parallel computers having a large number of processing elements such as processors and memories has been realized by combining a large number of small crossbar switches (sub crossbar switch units).

FIG. 16 is a block diagram showing the configuration of a conventional crossbar switch. As shown in the figure, in this example, by combining 64 sub crossbar switch units 2001 each configured by a one-chip LSI, the number of input ports 2002 is 256 and the number of output ports 20 is 20.
A crossbar switch in which the number of 03 is 256 is realized.

[0005] In this crossbar switch, of the wiring between the sub crossbar switch units 2001, the horizontal wiring corresponds to the input port 2002, and the vertical wiring corresponds to the output port 2003. The sub crossbar switch unit 2001 is divided into eight sub groups 2004 that switch input data to the same output port 2003.

[0006] Sub crossbar switch unit 2001
Is a path switching circuit 2105, as shown in FIG.
32 × 32 crossbar switch 2106 and selective arbitration unit 2
107.

The path switching circuit 2105 determines an output port for which input data requires connection, and when the output port is one of the output ports 2104 (1) to (3), an output path of the input data. Is switched to a 32 × 32 crossbar switch 2106.

The 32 × 32 crossbar switch 2106 is
It is a crossbar switch with 32 input ports and 32 output ports, and connects an input port and an output port according to a connection request.

The selection arbitration unit 2107 selects and outputs one of the data input from the input port 2103 of the sub crossbar switch 2003 and the data output from the output port of the 32 × 32 crossbar switch 2106.

Next, the operation of the crossbar switch will be described. Input data from the input port 2002 is input from the input port 2101 to the sub crossbar switch unit 2001 in the first sub group 2004.

In the sub crossbar switch unit 2001, the path switching circuit 2105 determines an output port 2003 to which input data requires connection. If the output port 2003 requesting connection is from this subgroup 2004, the path switching circuit 2
Reference numeral 105 denotes a 32 × 32 crossbar switch 2 for input data.
106, and outputs it to the selection arbitration unit 2107 according to the connection request of the output port. This input data is arbitrated by the selection arbitration unit 2107 and output from the output port 2104.

The input data output from the output port 2104 is transmitted to the lower sub-crossbar switch unit 2
003, and is sequentially transmitted to the lower sub-crossbar switch unit 2001 via the selection arbitration unit 2107.

On the other hand, if the input data is output from the output port 2003 requesting connection from the second or subsequent subgroup 2004, the path switching circuit 2105 switches the output path to the output port 2102, and switches the input data. The input is made to the sub crossbar switch unit 2001 of the next sub group 2004. Thereafter, the same processing is repeated, and the input data is output port 2003 requesting connection.
Will be output.

As described above, the input data input from the input port 2001 of the crossbar switch can be output from the output port 2003 for which a connection request has been made.

[0015]

However, as in the above-mentioned conventional example, a small-sized sub crossbar switch unit 2 is required.
When the crossbar switch is configured by combining the sub-crossbar switch unit 200 with the sub-crossbar switch unit 200
The number 3, ie, the number of LSIs and the number of wirings between LSIs, increase in proportion to the square of the number of input / output ports.

For this reason, conventionally, it is difficult to realize a large-scale crossbar switch having a large number of input / output ports, and in a parallel computer having a large number of processing elements and a high degree of parallelism,
It has been difficult to use crossbar switches as interconnection networks between processing elements.

An object of the present invention is to provide a particularly large-scale crossbar switch that can be realized with a significantly smaller amount of hardware than before.

Another object of the present invention is to provide a sub-crossbar switch unit for configuring a large-scale crossbar switch.

Another object of the present invention is to provide a parallel computer, a telephone exchange and a frame data exchange using a crossbar switch as an interconnection network between processing elements.

[0020]

In order to achieve the above object, a crossbar switch according to a first aspect of the present invention comprises:
It comprises a plurality of sub crossbar switch units connected in a matrix, and each of the plurality of sub crossbar switch units is externally input with data,
Two first input / output ports for outputting the input data to the other first input / output port and outputting the data supplied from the other first input / output port to the outside, respectively; Data is input from the outside, and the input data is output to the other second input / output port;
Two second outputs for respectively outputting the supplied data to the outside
And a switching circuit for supplying data output from one of the first input / output ports to the other, to one of the second input / output ports in accordance with the final output destination of the data. And an arbitration circuit that arbitrates data supplied from the other second input / output port and data supplied from the switching circuit and supplies the arbitrated data to the second input / output port. Are connected to any one of the first input / output ports of the other sub crossbar switch units, or are input ports of the crossbar switch, and the second input / output ports are Or connected to one of the second input / output ports of the sub crossbar switch unit, or serves as an output port of the crossbar switch.

In the crossbar switch, two first input / output ports and two second input / output ports are provided in one sub crossbar switch unit, so that data can be input / output bidirectionally. Therefore, a crossbar switch having the same function as the conventional one can be realized even if the number of the sub crossbar switch units is half of the matrix in the vertical and horizontal directions. Therefore, even if the number of sub crossbar switch units and the number of wirings between the sub crossbar switch units are reduced to approximately one fourth, a crossbar switch having the same function as the conventional one can be realized.
A large-scale crossbar switch can be realized with a small amount of hardware.

The "connection" in the form of a matrix means that the logical connection relationship between a plurality of subcrossbar switch units is in a matrix. That is,
When the circuit blocks are described, they can be represented in a matrix as shown in FIG. 2 to be described later. However, the fact that the positional relationship between the plurality of sub crossbar switch units must be in a matrix is required. Absent.

In the above crossbar switch, the plurality of sub crossbar switch units may be arranged in a matrix. In this case, the first
Are connected to one of the first input / output ports of another sub-crossbar switch unit adjacent in one direction of the matrix, and when there is no adjacent sub-crossbar switch unit, the input of the crossbar switch And each of the second input / output ports is connected to one of the second input / output ports of another sub crossbar switch unit adjacent in the direction orthogonal to the one direction. When there is no unit, it becomes the output port of the crossbar switch.

The "array" in a matrix means that not only the logical connection relationship between the sub-crossbar switches but also the positional relationship is in a matrix shape. For example, when each of the plurality of sub crossbar switch units is configured by a one-chip LSI, this means that the arrangement of the chips also becomes a matrix.

By arranging a plurality of sub-crossbar switch units in a matrix in this manner, for example, when a sub-crossbar switch unit composed of a one-chip LSI is mounted on a substrate, it is formed on the substrate. The printed wiring for connecting each sub crossbar switch unit can be simplified.

To achieve the above object, a crossbar switch according to a second aspect of the present invention is a crossbar switch constituted by a plurality of subgroups including a plurality of subcrossbar switch units, wherein the plurality of subcrossbar switches are provided. Each of the switch units includes two first input / output ports and a second input / output port configured to enable bidirectional data communication, and is a sub crossbar switch unit belonging to the same subgroup. The sub-crossbar switch units are connected in series via the first input / output port so as to be capable of bidirectional communication, and the plurality of sub-crossbar switch units are each connected to another sub-crossbar switch unit belonging to a different sub-group. The first and second input / output ports are connected to each other via two input / output ports so as to be capable of bidirectional communication. When the final output destination of the data input from any of the ports is the output port connected to the sub crossbar switch unit belonging to the same subgroup among the output ports of the crossbar switch, the data is output from the output port to the outside. Until the data is sequentially transferred to the sub crossbar switch units belonging to the same sub group via the first input / output port,
When the final output destination of data input from any of the second input / output ports is an output port connected to a sub crossbar switch unit belonging to another subgroup among the output ports of the crossbar switch, the data is output. The data is transferred to a sub crossbar switch unit belonging to another sub group via the second input / output port.

To achieve the above object, a crossbar switch according to a third aspect of the present invention includes a plurality of subcrossbar switch units connected in a matrix, and is connected to the outside of the plurality of subcrossbar switch units. In each of the sub-crossbar switch units that are not subjected to data, data is input from the outside, the input data is output to the other first input / output port, and supplied from the other first input / output port. Two first input / output ports for respectively outputting data to the outside, and data input from the outside, and the input data is output to the other second input / output port, and the supplied data is output. Two second input / output ports respectively outputting to the outside, and data output from one of the first input / output ports to the other A first switching circuit for switching and supplying the data to one of the second input / output ports in accordance with a final output destination of the data, and a data supplied from the other second input / output port and the first switching circuit. And a second arbitration circuit for arbitrating data supplied from the second input / output port and supplying the arbitrated data to the second input / output port, wherein the plurality of sub crossbar switch units are externally connected. Each has a third input / output port to which data is input from the outside and outputs supplied data to the outside, and a fourth input / output port to which data is input from the outside and outputs the supplied data to the outside. A fifth input / output port to which data is input from the outside and outputting the supplied data to the outside; a data input from the third input / output port; A second switching circuit for supplying data inputted from the port to one of the fourth input / output port and the fifth input / output port in accordance with the final output destination of the data, and And arbitrates the data supplied from the input / output port 4 and the data supplied from the second switching circuit, and
A second arbitration circuit that supplies the input / output ports of the
The first input / output port is connected to a first input / output port or a third input / output port of a sub-crossbar switch unit in which one column of an adjacent row of the matrix is shifted, and the second input / output port is connected to the second input / output port. Are connected to the second input / output port or the fourth input / output port of the sub crossbar switch in the same row of the matrix, and the fifth input / output port is connected to the crossbar switch. The input / output port is characterized by:

Thus, the wiring for inputting data to the crossbar switch from the outside and the wiring for outputting data to the outside of the crossbar switch can be shared, so that the crossbar switch is connected to an external device. Printed wiring on the substrate can be reduced.

The "row" and "column" of the matrix each mean one direction of the matrix, but do not mean a specific direction. In addition, “adjacent row” means a row at an end on the opposite side in a row at an end of the matrix.

In the above crossbar switch, the number of rows and the number of columns in the matrix formed by the plurality of sub crossbar switch units can be the same.

In order to achieve the above object, in the sub crossbar switch unit according to the fourth aspect of the present invention, data is inputted from the outside, and the inputted data is directed to the other first input / output port. Two first input / output ports for outputting data and outputting data supplied from the other first input / output port to the outside, respectively, and inputting data from the outside, and converting the input data to the other second input / output port. Two second input / output ports for outputting the supplied data to the outside, and data output from one of the first input / output ports to the other, A switching circuit for switching and supplying the data to one of the second input / output ports in accordance with the final output destination of the data; and a switching circuit for supplying the data supplied from the other second input / output port and the switching circuit. Arbitrating for the supplied data, characterized in that it comprises, two arbitration circuits supplied to the second input-output port.

In the above-mentioned sub crossbar switch unit, the switching circuit, for example, inputs data output from the two first input / output ports to the other, and inputs the data to the two second input / output ports. And a crossbar switch for outputting the data corresponding to the final output destination of the data.

In order to achieve the above object, a sub crossbar switch unit according to a fifth aspect of the present invention includes a third input / output port to which data is input from the outside and outputs the supplied data to the outside, Data is input from
A fourth input / output port for outputting the supplied data to the outside, a fifth input / output port for receiving the data from the outside and outputting the supplied data to the outside, and an input from the third input / output port Data and the data input from the fifth input / output port are switched to one of the fourth input / output port and the fifth input / output port according to the final output destination of the data and supplied. And a arbitration circuit that arbitrates the data supplied from the fourth input / output port and the data supplied from the switching circuit and supplies the data to the fifth input / output port. And

To achieve the above object, a sub crossbar switch unit according to a sixth aspect of the present invention includes a sixth input / output port for receiving data from outside and outputting supplied data to outside, Data is input from
A seventh input / output port for outputting the supplied data to the outside, an eighth input / output port for receiving the data from the outside and outputting the supplied data to the outside, and a data being inputted and supplied from the outside. A ninth input / output port for outputting the output data to the outside, a first path selection circuit for selecting an output path of the data supplied from the fourth input / output port in one of two directions, Of the data supplied from the ninth input / output port and the data supplied from the seventh input / output port via the one-way path selected by the path selection circuit. A second path selection circuit for selecting an input path, data supplied from the sixth input / output port, and data supplied from the second path selection circuit, according to a final output destination of the data. 8th, 9th A switching circuit for switching and supplying the data to any one of the input / output ports, data supplied from the switching circuit, and data from the ninth input / output port via a path in the other direction selected by the first path selection circuit. A first arbitration circuit that arbitrates the supplied data and supplies the arbitrated data to the eighth input / output port; a data supplied from the switching circuit; and a data supplied from the eighth input / output port. And a second arbitration circuit for arbitrating and supplying the arbitrated data to the ninth input / output port.

In the sub crossbar switch unit, each of the first and second path selection circuits may select a path by a signal supplied from the outside.

The sub crossbar switch unit according to the fourth to sixth aspects is, for example, a one-chip LS
I. When the sub crossbar switch unit is configured by a one-chip LSI as described above, a sub crossbar switch unit having substantially twice the number of input / output ports can be realized even with the same number of pins.

In order to achieve the above object, a parallel computer according to a seventh aspect of the present invention includes a plurality of processing elements and data input from any of the plurality of processing elements. And a crossbar switch for outputting a signal to a final output destination of the sub-crossbar switch unit. Connected to any one of the ports, or connected to any of the plurality of processing elements, wherein each of the second input / output ports is one of the second input / output ports of another sub crossbar switch unit. Or one of the plurality of processing elements.

In order to achieve the above object, a parallel computer according to an eighth aspect of the present invention includes a plurality of processing elements and data input from any of the plurality of processing elements. A crossbar switch for outputting to a final output destination among the plurality of subcrossbar switches, wherein the crossbar switch includes a plurality of sub crossbar switch units connected in a matrix, and Each of the sub-crossbar switch units not connected to the outside receives data from outside, outputs the inputted data to the other first input / output port, and outputs the other data to the other first input / output port. Two first input / output ports for respectively outputting data supplied from the outside to the outside, and data input from the outside, respectively; Two second input / output ports for outputting input data to the other second input / output port and outputting the supplied data to the outside, respectively, and one of the first input / output ports to the other A first switching circuit for switching the data output to the second input / output port in accordance with the final output destination of the data and supplying the data to the other input / output port; A second arbitration circuit that arbitrates data and data supplied from the first switching circuit and supplies the arbitrated data to the second input / output port. Each of the connected sub crossbar switch units has a third input / output port for receiving data from the outside and outputting the supplied data to the outside, and a data for receiving and supplying the data from the outside. A fourth input / output port for outputting data to the outside, a fifth input / output port for receiving data from the outside and outputting supplied data to the outside, and a data input from the third input / output port And the data input from the fifth input / output port is supplied to the fourth input / output port or the fifth input / output port in accordance with the final output destination of the data. And a second arbitration circuit for arbitrating data supplied from the fourth input / output port and data supplied from the second switching circuit and supplying the arbitrated data to the fifth input / output port. And the first input / output ports are respectively connected to the first input / output ports or the third input / output ports of the sub crossbar switch unit in which the position of one column in the adjacent row of the matrix is shifted. The second input / output port is connected to a second input / output port or the fourth input / output port of a sub crossbar switch in the same row of the matrix, and the fifth input / output port is connected to the second input / output port. Are connected to the plurality of processing elements, respectively.

In the parallel computers according to the seventh and eighth aspects, the number of sub-crossbar switch units in the crossbar switch for coupling a plurality of processing elements is significantly reduced as compared with the related art. Therefore, a parallel computer using a cross switch as an interconnection network can be easily configured even if the number of parallel computers is large.

To achieve the above object, a telephone exchange according to a ninth aspect of the present invention provides a telephone switch having a crossbar switch for switching line connections and connecting telephone lines according to a call from a telephone line. An exchange, wherein the crossbar switch includes a plurality of sub-crossbar switch units connected in a matrix, and each of the plurality of sub-crossbar switch units receives data input from outside, and outputs the input data to the other. Two first input / output ports for outputting data to the first input / output port and outputting the data supplied from the other first input / output port to the outside. Two for outputting the input data to the other second input / output port and outputting the supplied data to the outside A second input / output port, and a switching circuit for switching and supplying data output from one of the first input / output ports to the other to one of the second input / output ports according to a connection destination of a line And the other second
And an arbitration circuit that arbitrates data supplied from the input / output port and data supplied from the switching circuit and supplies the arbitrated data to the second input / output port. Is connected to one of the first input / output ports of another sub crossbar switch unit, or is connected to the connection source telephone line, and each of the second input / output ports is connected to another sub crossbar switch. The output circuit is connected to one of the second input / output ports of the unit or connected to the telephone line of the connection destination according to the call, and the output destination of the data switched by the switching circuit is the connection destination of the line. It is characterized by becoming.

To achieve the above object, the tenth aspect of the present invention
The telephone exchange according to the aspect of the present invention is a telephone exchange including a crossbar switch for connecting a telephone line by connecting a line according to a call from a telephone line, wherein the crossbar switch is connected in a matrix. Sub-crossbar switch units that are not connected to the outside of the plurality of sub-crossbar switch units,
Data is input from the outside, the input data is output to the other first input / output port, and the data supplied from the other first input / output port is output to the outside. And one second input / output port, and two second input / output ports each receiving data from the outside, outputting the input data to the other second input / output port, and outputting the supplied data to the outside. An input / output port and a first switching circuit for switching and supplying data output from one of the first input / output ports to the other to one of the second input / output ports according to a connection destination of a line And a second arbitration circuit that arbitrates data supplied from the other second input / output port and data supplied from the first switching circuit and supplies the data to the second input / output port. Have, before Each sub crossbar switch units that are connected to the external of the plurality of sub crossbar switch unit is data externally input, a third input-output port for outputting the data supplied to the outside,
A fourth input / output port for receiving data from the outside and outputting supplied data to the outside, a fifth input / output port for receiving data from the outside and outputting the supplied data to the outside, The data input from the third input / output port and the data input from the fifth input / output port are respectively connected to the fourth input / output port and the fifth input / output port according to the connection destination of the line. A second switching circuit for switching to any one of the first and second input / output ports, and arbitrating data supplied from the fourth input / output port and data supplied from the second input / output port to provide the fifth input / output port And a second arbitration circuit for supplying the first input / output port to the first input / output port of the sub-crossbar switch unit in which the positions of adjacent columns of the matrix are shifted by one column. Or the third input / output port is connected to the second input / output port, and the second input / output port is connected to the second input / output port or the fourth input / output port of the sub crossbar switch in the same row of the matrix. And the fifth input / output port is connected to the telephone line.

In the telephone exchange according to the ninth and tenth aspects, the number of sub-crossbar switch units in the crossbar switch for switching the line connection is significantly reduced as compared with the related art. Therefore, a large-scale telephone exchange can be easily configured.

In the above-described telephone exchange, the crossbar switch may be connected not only directly to the telephone line but also to the telephone line via another circuit.

To achieve the above object, an eleventh aspect of the present invention is described.
The frame data exchange according to the aspect of the present invention comprises a crossbar switch for outputting frame data externally input through an input port to an external through an output port corresponding to an output destination of the frame data. Wherein the crossbar switch receives the frame data from the outside, outputs the input frame data to the other first input / output port, and outputs the frame data from the other first input / output port. Two first outputs for respectively outputting the supplied frame data to the outside
And the input / output ports and the frame data are respectively input from the outside, the input frame data is output toward the other second input / output port, and the supplied frame data is output to the outside. Two second input / output ports, and the frame data output from one of the first input / output ports to the other is connected to one of the second input / output ports according to an output destination of the frame data. A switching circuit for switching and supplying, and a second
An arbitration circuit that arbitrates the frame data supplied from the input / output port and the frame data supplied from the switching circuit and supplies the arbitrated data to the second input / output port;
Comprising a plurality of sub crossbar switch units having
Each of the first input / output ports is connected to one of first input / output ports of another sub crossbar switch unit, or connected to one of input ports of a frame data switch, Each of the two input / output ports is connected to one of the second input / output ports of another sub crossbar switch unit, or is connected to one of the output ports of the frame data exchange. I do.

To achieve the above object, the twelfth aspect of the present invention
The frame data exchange according to the aspect of the present invention comprises a crossbar switch for outputting frame data externally input through an input port to an external through an output port corresponding to an output destination of the frame data. Wherein the crossbar switch includes a plurality of sub crossbar switch units connected in a matrix, and among the plurality of sub crossbar switch units, sub crossbar switch units that are not connected to the outside are respectively provided from outside. Receiving frame data, outputting the input frame data to the other first input / output port, and outputting the frame data supplied from the other first input / output port to the outside 2 One first input / output port and the frame Two second input / output ports for receiving data, outputting the input frame data to the other second input / output port, and outputting the supplied frame data to the outside, A first switching circuit that switches and supplies the frame data output from one of the first input / output ports to the other to one of the second input / output ports according to an output destination of the frame data; A second arbitration circuit for arbitrating the frame data supplied from the other second input / output port and the frame data supplied from the first switching circuit and supplying the arbitrated data to the second input / output port; Each of the plurality of sub-crossbar switch units connected to the outside has the frame data input from the outside. A third input / output port for outputting the supplied frame data to the outside, a fourth input / output port for receiving the frame data from the outside and outputting the supplied frame data to the outside, The frame data is input from
A fifth input / output port for outputting the supplied frame data to the outside, the frame data input from the third input / output port, and the frame data input from the fifth input / output port. A second switching circuit for switching and supplying one of the fourth input / output port and the fifth input / output port according to the output destination of the frame data, respectively, and a power supply from the fourth input / output port. A second arbitration circuit that arbitrates the selected frame data and the frame data supplied from the second switching circuit and supplies the arbitrated data to the fifth input / output port. Each of the ports is a first input / output port of the sub crossbar switch unit in which one column of an adjacent row of the matrix is shifted or the third input / output port of the sub crossbar switch unit.
And the second input / output ports are respectively connected to the second input / output ports or the fourth input / output ports of the sub crossbar switches in the same row of the matrix. The five input / output ports are each connected to at least one of the input port and the output port.

In the frame data exchange according to the eleventh and twelfth aspects, the number of sub-crossbar switch units in the crossbar switch for switching the output destination of the frame data is significantly reduced as compared with the related art. Therefore, a large-scale frame data exchange can be easily configured.

In the above frame data exchange, the crossbar switch is not only connected directly to the input port or output port, but also connected to the input port or output port via another circuit. You may.

[0048]

Embodiments of the present invention will be described below with reference to the accompanying drawings.

[First Embodiment] FIG. 1 is a block diagram showing a configuration of a parallel computer according to this embodiment. As shown in the figure, this parallel computer includes 256 processors 2-1 to 2-256 and processors 2-1 to 2-2.
And a crossbar switch 1 for exchanging processing data as messages between the 56. The crossbar switch 1 has 256 input ports and output ports each of which is the same as the number of processors 2-1 to 256.

The output ports (or input / output ports) of the processors 2-1 to 2-256 are connected to the input ports of the crossbar switch 1. Processors 2-1 to 2-2
56 input ports (or input / output ports) are connected to output ports of the crossbar switch 1.

FIG. 2 is a block diagram showing the configuration of the crossbar switch 1 of FIG. As illustrated, the crossbar switch 1 has 64 input ports and 64 output ports.
The 16 sub-crossbar switch units 105 are arranged in a matrix.

The sub crossbar switch unit 105 includes:
For example, it is composed of a one-chip LSI, and has 32 input / output ports in each of four directions. Adjacent sub crossbar switch units 105 are connected by bidirectional communication. The configuration of the sub crossbar switch unit 105 will be described later in detail.

The crossbar switch 1 has an input port 1
01, from left to right in FIG.
A forward network (hereinafter, referred to as a network A) that outputs from one of the output ports 103 via one or more sub crossbar switch units 105 from top to bottom is formed. Also, an input is received from any of the input ports 102, and one or more sub crossbar switch units 105 are provided in the right-to-left direction and the bottom-to-top direction in FIG.
A network in the reverse direction (hereinafter, referred to as a network B) that outputs from any of the output ports 104 via the network is formed.

That is, the networks A and B correspond to crossbar switches each having 128 input ports and 128 output ports. The sub crossbar switch units 105 are respectively
The crossbar switch 1 has a function of switching the route between the network A and the network B, and the crossbar switch 1 realizes a 256 × 256 crossbar switch as a whole.

In the network A, connection of input data to the output ports 103 (1) to 103 (32) is performed by the sub crossbar switch units 105 (1) to 105 (4). Input data output ports 103 (33) to 10
The connection to 3 (64) is made by the sub crossbar switch units 105 (5) to (8). The connection of the input data to the output ports 103 (65) to 103 (96) is performed by the sub crossbar switch units 105 (9) to (12). Input data output ports 103 (97) to 10
3 (128) is performed by the sub crossbar switch units 105 (13) to (16).

On the other hand, in the network B, the connection of the input data to the output ports 104 (1) to 104 (32) is performed by the sub crossbar switch units 105 (1) to 105 (1).
This is performed in (4). Input data output port 104 (3
Connections to 3) to 104 (64) are made by the sub crossbar switch units 105 (5) to (8). The connection of the input data to the output ports 104 (65) to 104 (96) is performed by using the sub crossbar switch units 105 (9) to 105 (9).
This is performed in (12). Input data output port 104
The connection to (97) to 104 (128) is performed by the sub crossbar switch units 105 (13) to (16).

That is, the crossbar switch unit 10
5 is to output a message to the same one of the output ports 103 and 104, as shown in FIG.
Into two sub-groups 106.

FIG. 3 is a block diagram showing a configuration of each of the sub crossbar switch units 105 of FIG.
As illustrated, the sub crossbar switch unit 105
Are input / output ports 201 to 204 and a path switching circuit 2
05-208 and 32 × 32 crossbar switch 210
212 and selection arbitration units 213 and 214.

The input / output port 201 functions as an input port in the network A and functions as an output port in the network B. The input / output port 202
It functions as an input port in network B and functions as an output port in network A. The input / output port 203 functions as an output port in the network A and functions as an input port in the network B. The input / output port 204 functions as an output port in the network B and functions as an input port in the network A.

FIG. 4 shows the configuration of the input / output ports 201-204. In the figure, connection lines 301 and 302 are connection lines inside the sub crossbar switch unit 105, and connection line 303 is a connection line with the outside of the sub crossbar switch unit 105. The connection line 303 is configured to be able to communicate in the input and output directions with the same signal line.

In the input / output ports 201 to 204, signals from the connection lines 301 (1) to (4)
Crossbar switch unit 10 via (1) to (4)
5 is output to the outside. Crossbar switch unit 10
The signal input from outside of the crossbar switch unit 105 via the connection lines 303 (1) to (4) is supplied to the components inside the crossbar switch unit 105 via the connection lines 302 (1) to 302 (4).

The path switching circuits 205 to 208 shown in FIG.
Is a circuit for selecting and outputting any of a plurality of output paths for input data, and 32 circuits having the same function are formed in parallel.

FIG. 5 shows one of the 32 circuits formed in parallel in the path switching circuits 205-208. This circuit includes an address extraction circuit 404, a register 405, a comparator 406, a logical NOT circuit 409
And tri-state buffers 407 and 408.

The address extraction circuit 404 outputs the input message 401 as it is and supplies it to the tri-state buffers 407 and 408.
From 1, address information necessary for self-routing is extracted and supplied to the comparator 406. Register 40
Reference numeral 5 stores a partial sequence of a bit sequence representing address information. The comparator 406 compares the address information extracted by the address extraction circuit 404 with the subsequence of the address information stored in the register 405, and when they match, it is true (high level), and when they do not match, it is false (low level). ) Is output.

The output of the comparator 406 is supplied to a tri-state buffer 407, and is also supplied to a tri-state buffer 408 via a logical NOT circuit 409.

The tri-state buffer 407 stores the address information extracted by the address extraction circuit 404 in the register 405 when the output signal of the comparator 406 is true.
, The input message 401 is supplied as output data 402 to the crossbar switches 209 to 212. Tristate buffer 407 suppresses data output when the output signal from comparator 406 is false.

The tri-state buffer 408 stores the address information extracted by the address extraction circuit 404 in the register 405 when the output signal of the comparator 406 is false.
Does not match the substring of the address information stored in the I / O ports 202 and 201 or the path switching circuit 20 as the output data 403.
5, 206. Tri-state buffer 408
Inhibits data output when the output signal from comparator 406 is true.

The 32 × 32 crossbar switch 2 shown in FIG.
Reference numerals 09 to 212 each include a known crossbar switch having 32 input ports and 32 output ports.

The 32 × 32 crossbar switch 209 connects the input port of the network A and the output port of the network A. 32 × 32 crossbar switch 210
Connects the input port of network A to the output port of network B. 32x32 crossbar switch 2
11 is an input port of the network B and the network B
Connect to the output port of The 32 × 32 crossbar switch 212 connects an input port of the network B and an output port of the network A.

The arbitration selectors 213 and 214 shown in FIG.
Data from the input / output ports 204 and 203 and 32 × 3
2 data from the crossbar switches 209 and 211, and 3
It arbitrates the data from the 2 × 32 crossbar switches 210 and 212 and selects and outputs either one.

As shown in FIG. 6, the arbitration selection units 213 and 214 have 32 selection arbitration circuits 501. For example, the arbitration selection circuit 501 (1) includes a connection line 402.
(1) The data input from the connection lines 403 (1) and 404 (3) are arbitrated, and one of them is selected and output to the connection line 405 (1).

The operation of the parallel computer according to this embodiment will be described below. Processors 2-1 to 2-2
The data processed in any one of the input ports 1 to 5 corresponding to the crossbar switch 1 is in the form of a message to which an address of a processor to which the processed data is to be passed is added.
01 and 102 are input.

The crossbar switch 1 to which messages from the processors 2-1 to 2-256 have been input from one of the input ports 101 and 102 operates as follows. Here, the case where the message is input from the input port 101 will be described as an example, but the case where the message is input from the input port 102 is substantially the same.

The message input from the input port 101 is first input via the input / output port 201 to the sub crossbar switch unit 105 included in the leftmost sub group 106 in FIG.

The data input from the sub crossbar switch unit 105 is supplied to the path switching circuit 207. In the path switching circuit 207, the address extraction circuit 40
4 extracts the address information added to the message. The extracted address information is compared by the comparator 406 with a substring of the address information stored in the register.

In the path switching circuit 207, the comparator 4
06, that is, when the message is to be output from the output port 104, the output signal of the comparator 406 becomes true, and the 32 × 32 crossbar switch 210 receives the signal via the tristate buffer 407. A message is output. And 32x
The output path is switched by the 32 crossbar switch 210, and the sub-crossbar switch unit 10 in the upper part of FIG.
5 or upper sub-crossbar switch unit 10
When there is no 5, the message is output from the output port 104 to the outside of the crossbar switch 1.

In the path switching circuit 207, the comparator 4
When the comparison result of step 06 is not coincident, that is, when the message is not to be output from the output port 104, the output signal of the comparator 406 becomes false, and the message is sent to the path switching circuit 205 via the tristate buffer 408. Is output.

In the path switching circuit 205, when the message is to be output from the output port 103, the message is transmitted via the crossbar switch 209, the selection arbitration unit 213, and the input / output port 203 in the same manner as the path switching circuit 207. When the sub-crossbar switch unit 105 in the lower stage of FIG. 2 or the sub-crossbar switch unit 105 in the lower stage is not provided, the message is output from the output port 103 to the outside of the crossbar switch 1. On the other hand, when the message is not to be output from the output port 103, the message is supplied to the sub crossbar switch unit 105 in the second subgroup 106 from the left in FIG.

The second and subsequent subcrossbar switch units 105 from the left in FIG. 2 operate in the same manner, and switch the message output path according to the address information added to the message. The messages supplied from the upper or lower sub crossbar switch unit 105 in FIG. 2 via the input / output ports 204 and 203 are transmitted to the selection arbitration units 213 and 214 and the input / output ports 203 and 204.
Is output to the lower or upper sub-crossbar switch unit 105 via the interface, or when there is no sub-crossbar switch unit 105 in the upper or lower stage, the signal is output to the outside of the crossbar switch 1.

The output port 103 of the crossbar switch 1
The message output from 104 is supplied to processors 2-1 to 2-256 connected to the output port. Then, on the basis of the data supplied as this message, calculations are performed in the processors 2-1 to 2-256.

As described above, the crossbar switch 1 according to this embodiment uses the bidirectional communication function to reduce the number of sub-crossbar switch units 105 and the wiring between the sub-crossbar switch units 105 in the conventional example. In comparison with the conventional crossbar switch, it is possible to realize substantially the same function as the conventional crossbar switch. Therefore, a large-scale crossbar switch can be realized with a small amount of hardware.

Further, when the sub crossbar switch unit 105 according to this embodiment is constituted by a one-chip LSI, even if the number of pins is the same as that of the conventional one, the sub-crossbar switch unit 105 substantially has the input port and the output port. The number can be doubled compared to the conventional one.

Further, in the parallel computer according to the present embodiment, the number of sub crossbar switch units required for the crossbar switch 1 is four times larger than that of the conventional example for the number of parallel processors 2-1 to 2-256. Can be reduced by a factor of one. Therefore, the crossbar switch 1 used as an interconnection network between parallel computers having a large number of parallel circuits can be easily configured.

[Second Embodiment] The configuration of a parallel computer according to this embodiment is almost the same as that of the first embodiment shown in FIG. However, in the parallel computer according to this embodiment, the sub crossbar switch unit 10
5 is different from that of the first embodiment.

FIG. 1 is a block diagram showing the configuration of the sub crossbar switch unit 105 according to this embodiment. As illustrated, the sub crossbar switch unit 105 is configured by, for example, a one-chip LSI, and includes input / output ports 601 to 604, a 64 × 64 crossbar switch 605, and selection arbitration units 610 and 611.

The input / output port 601 functions as an input port in the network A and functions as an output port in the network B. The input / output port 602 is
It functions as an input port in network B and functions as an output port in network A. The input / output port 603 functions as an output port in the network A and functions as an input port in the network B. The input / output port 604 functions as an output port in the network B and functions as an input port in the network A.

The configuration of the input / output ports 601 to 604 is the same as that of the first embodiment shown in FIG.

The 64 × 64 crossbar switch 605 is constituted by a known crossbar switch having a total of 64 input ports 606 and 607 and a total of 64 output ports 608 and 609.

The 32 input ports 606 of the input ports of the 64 × 64 crossbar switch 605 are connected to the input / output port 601 serving as the network A from the input / output port 60.
2 to the signal line. The remaining 32 input ports 607 are input / output ports 60 serving as network B.
2 to a signal line from the input / output port 601. 32 output ports 608 of the output ports of the 64 × 64 crossbar switch 605 are connected to the selection arbitration unit 610.
It is connected to the. Remaining 32 output ports 609
Are connected to the selection arbitration unit 611.

When the input message is to be output from the output port 103 corresponding to the subgroup 106, the 64 × 64 crossbar switch 605
The message is output to selection arbitration section 610. 64x
The 64 crossbar switch 605 is connected to the output port 104 corresponding to the subgroup 106.
If the message is to be output from, the message is output to the arbitration selection unit 611.

The arbitration selection unit 610 has an input / output port 604
And the data from the output port 608 of the 64 × 64 crossbar switch are arbitrated, and one of them is selected and output. The arbitration selection unit 611 arbitrates the data from the input / output port 603 and the data from the output port 609 of the 64 × 64 crossbar switch, and selects and outputs one of them.

As shown in FIG. 8, the arbitration selection units 610 and 611 include a plurality of arbitration selection circuits 701 each having two inputs and one input. For example, the arbitration selection circuit 701 (1) arbitrates data input from the connection line 702 (1) and the data input from the connection line 703 (1), respectively, selects one of them, and selects one of them.
Output to 4 (1).

Hereinafter, the operation of the parallel computer according to this embodiment in the sub crossbar switch unit 105 different from that of the first embodiment will be described. Here, a case where a message is input from the input / output port 601 to the sub crossbar switch unit 601 will be described as an example, but the case from the input / output port 602 is substantially the same.

The message input from the input / output port 601 into the sub crossbar switch 105 is supplied to the input / output port 602 and the 64 × 64 crossbar switch unit 605 via the input port 606.

The 64 × 64 crossbar switch unit 60
5 outputs the message from the output port 608 when the message is to be output from the output port 103 corresponding to the subgroup 106 to which the subcrossbar switch belongs. The message output from the output port 608 of the 64 × 64 crossbar switch 605 is transmitted via the selection arbitration unit 610 and the input / output port 603 to the sub crossbar switch unit 105 in the lower part of FIG.
Or the lower crossbar switch unit 105
When there is no output, the signal is output from the output port 103 to the outside of the crossbar switch 1.

The 64 × 64 crossbar switch unit 60
5 outputs the message from the output port 609 when the message is to be output from the output port 104 corresponding to the subgroup 106 to which the subcrossbar switch belongs. The message output from the output port 609 of the 64 × 64 crossbar switch 605 is transmitted via the selection arbitration unit 611 and the input / output port 604 to the sub crossbar switch unit 105 in the upper part of FIG.
Or the upper cross sub-switch unit 105
When there is no, the output is output from the output port 104 to the outside of the crossbar switch 1.

On the other hand, the message supplied to the input / output port 602 is supplied to the sub crossbar switch unit 105 on the right side in FIG. Thereafter, by the same processing,
The message is output from an appropriate one of the output ports 103 and 104.

As described above, the sub-crossbar switch unit 105 according to this embodiment does not need to provide a path switching circuit inside as in the first embodiment, so that the sub-crossbar switch unit 105 according to the first embodiment does not need to be provided. The configuration can be simpler than the configuration.

[Third Embodiment] The configuration of a parallel computer according to this embodiment is almost the same as that of the first embodiment shown in FIG. However, in the parallel computer according to this embodiment, the configuration of the crossbar switch 1 is different from that of the first embodiment.

FIG. 9 is a block diagram showing the configuration of the crossbar switch 1 according to this embodiment. As shown, the crossbar switch 1 has six input ports.
4, 16 sub-crossbar switch units 803 having 64 output ports are arranged in a matrix, and the total number of input / output ports 801 and 802 is 256.

The crossbar switch 1 receives an input from one of the input / output ports 801, and receives one of the input / output ports 802 via one or more sub crossbar switch units 803 from left to right in FIG. , A forward network (hereinafter referred to as network A) is formed. In addition, a reverse network (hereinafter, referred to as an input / output port 802) that receives an input from one of the input / output ports 802 and outputs the output from one of the output ports 801 via one or more sub crossbar switches 803 from right to left in FIG. Network B) is formed. The sub crossbar switch unit 803 has a function of switching a path between the network A and the network B.

FIG. 10 shows the sub crossbar switch 8 of FIG.
FIG. 3 is a block diagram showing a configuration of the third embodiment. As shown
The crossbar switch 803 is, for example, a one-chip L
The input / output ports 901 to 904 and 64
× 64 crossbar switch 905 and selection arbitration circuit 90
6, 907 and path selection circuits 908, 909.

The configuration of the input / output ports 901 to 904 is the same as that of the first embodiment shown in FIG. 64x
The 64 crossbar switch 905 is the same as that of the second embodiment. The selection arbitration circuits 906 and 907 are the same as those in FIG.
Are the same as those of the second embodiment shown in FIG.

The path selection circuit 908 is connected to the input / output port 90
2 and the input data from the input / output port 904 via the path selection circuit 909,
64 × 64 by selecting according to the signal supplied from outside
It is supplied to the crossbar switch 905. Route selection circuit 90
Reference numeral 9 selects and supplies the input data of the input / output port 904 to one of the arbitration selection unit 906 and the path selection circuit 908 in accordance with a signal supplied from the outside.

Among the sub crossbar switch units 803, those having input / output ports for the outside of the network (1), (4), (5), (8), (9), (12),
In (13) and (16), the path selection circuits 908 and 909
Are switched as shown in FIG.

Among the sub crossbar switch units 803, those having no input / output port with the outside of the network (2), (3), (6), (7), (10), (1)
In 1), (14), and (15), the path selection circuit 908,
909 is switched as shown in FIG. 12, and is substantially the same as that of the second embodiment shown in FIG.

The sub-crossbar switch units 803 for which the route has been selected as described above are connected in the following arrangement relationship to constitute the crossbar switch 1.

Sub crossbar switch unit 803
(1), (5), (9) and (13) are arranged such that the left side in FIG. 11 is the left side in FIG.
Correspond to the input / output port 801. Sub crossbar switch unit 803 (4), (8), (1
2) and (16), the input / output port 903 is arranged so that the right side of FIG.
This corresponds to 2.

Sub crossbar switch unit 803
(2), (3), (6), (7), (10), (1
1), (14), and (15) are arranged such that the left side in FIG. 12 is the left side in FIG.

Hereinafter, the operation of the parallel computer according to this embodiment in the crossbar switch 1 different from that of the first embodiment will be described. Here, a case where a message is input from the input / output port 801 (1) will be described as an example, but the case where the message is input from the other input / output ports 801 and 802 is substantially the same.

Data input from the input / output port 801 (1) is first input from the input / output port 904 to the sub crossbar switch 803 (1). When the output destination of this data is the input / output ports 801 (1) to 801 (32), the 64 × 64 crossbar switch 905, the arbitration selection unit 9
07 from the input / output port 904 (that is, the input / output port 801 (1) to (32)).
Is output to the outside.

The output destination of this data is input / output port 802
In the case of (1) to (32), the data is output from the input / output port 903 to the outside of the sub crossbar switch 803 (1) via the 64 × 64 crossbar switch 905 and the arbitration selector 908. The output data is output to the outside of the crossbar switch 2 from the input / output ports 802 (1) to (32) via the sub crossbar switch units 803 (1) to 803 (4).

On the other hand, when the output destination of this data is not any of the input / output ports 801 (1)-(32) and 802 (1)-(32), this data is output to the input / output port 90 (1).
1 to the outside and input to the sub crossbar switch unit 803 (6).

Thereafter, the same operation is repeated in each sub-crossbar switch unit, so that the input / output port 80
1 (1) is input / output port 801 corresponding to the final output destination processor 2-1 to 2-256
(1) to (128) and 802 (1) to (128) are output to any of the processors 2-1 to 2-256.

As described above, the crossbar switch 1 of this embodiment is provided with the input / output ports 801 and 802 capable of inputting and outputting data. For this reason, the number of wires between the processors 2-1 to 2-256 and the crossbar switch 1 can be one each, and the number of wires is smaller than that in the first and second embodiments. be able to.

As described above, in the parallel computer according to this embodiment, when the processors 2-1 to 2-256 have input / output ports, the processors 2-1 to 2-256
The wiring from the 256 input / output ports to the crossbar switch 1 can be one for each of the input / output ports 801 and 802. For this reason, the number of wirings between the crossbar switch 1 and the processors 2-1 to 2-256 can be reduced by half compared to the parallel computers according to the first and second embodiments.

[Modification of Embodiment] The first to third embodiments can be variously modified. Hereinafter, modifications of the first to third embodiments will be described in detail.

In the first to third embodiments, the sub crossbar switch units 105 and 803 are arranged in a matrix. In this way, by arranging the sub-crossbar switch units on the board in an array, the printed wiring on the board for connecting the sub-crossbar switch units can be simplified.
However, the sub crossbar switch units 105 and 80
3 does not need to be arranged in a matrix up to the physical positional relationship as long as it can be shown as a matrix-like connection relationship as shown in FIG. 2 or FIG. 9 when a circuit block is drawn.

In the third embodiment, the sub crossbar switch unit 803 has the same configuration irrespective of the presence or absence of an input / output port to / from the outside of the network, and is used by switching paths by path selection circuits 908 and 909. I was However, the sub crossbar switch unit 8
Reference numeral 03 denotes a device having an input / output port with the outside of the network and a device having no input / output port with the outside of the network, and may have different configurations. The route selection by the route selection circuits 908 and 909 is as follows.
Instead of using an external signal, PROM (Program
ble ROM).

In the above-described first to third embodiments, each of the sub crossbar switch units 105 and 803 is constituted by one chip LSI, but may be constituted by combining a plurality of LSI chips. Further, for example, four sub-crossbar switch units 105 and 803 may be integrated into a one-chip LSI.

In the first to third embodiments, the sub crossbar switch units 105 and 803 have a total of 64 input / output ports, 32 in the forward direction and the reverse direction, respectively, and 64 in the forward direction and the reverse direction, respectively. 32 with a total of 64 output ports. However, in the present invention, the number of input ports and output ports included in the sub crossbar switch unit is arbitrary (including the case where the numbers are different from each other).

In the first to third embodiments, the crossbar switch 1 having 256 input ports and 256 output ports is configured by combining 16 sub crossbar switch units 105 and 803. However, in the present invention, the number of sub crossbar switches constituting the crossbar switch is not limited to this. For example, by combining 64 sub crossbar switch units 105 and 803, the number of input ports 51
2. A crossbar switch having 512 output ports may be configured. In the first and second crossbar switches 1 described above, a plurality of sub crossbar switch units 10
The number of rows and columns of the matrix constituted by 5 may be different. In this case, the number of processors constituting the parallel computer can be adjusted to the number of input ports and output ports of the crossbar switch.

In the first to third embodiments, the parallel computer using the crossbar switch 1 for communication between the processors 2-1 to 2-256 has been described. However, as shown in FIG.
6 to memory 4-1 to 4-256 or memory 4-1
The present invention can also be applied to a parallel computer using the crossbar switch 1 for communication from .about.4-256 to the processors 3-1.about.256.

In the first to third embodiments, the case where the crossbar switch 1 is applied to a parallel computer has been described. However, the crossbar switch 1 described in the first to third embodiments is a telephone exchange or an ATM.
The present invention can be applied to other devices such as an exchange.

FIG. 14 is a block diagram showing a configuration of a telephone exchange to which the crossbar switch 1 is applied. This telephone exchange comprises a crossbar switch 1 and a telephone line 31 of a transmission source.
14, 3115, CPU 3116, transmission register 3
119. The crossbar switch 1 is
The line connection is switched according to the called telephone number, and the calling telephone lines 3114 and 3115 are set in the calling register 3
A connection is made through 119 to the destination telephone line.

FIG. 15 is a block diagram showing a configuration of an ATM exchange to which the crossbar switch 1 is applied. This AT
The M exchange has a crossbar switch 1 and an input port IP #
0 to IP # n and FIFO memories 3210 to 321n
, Output buffers 3230 to 323n, and output port O
P # 0 to OP # n, a control unit 3220, and cell counters 3240 to 324n.

ATM cells input from input ports IP # 0 to IP # n are stored in FIFO memories 3210 to 321n.
And the path is switched by the crossbar switch 1 and temporarily stored in the output buffers 3230 to 323n. Then, the data is output from the output buffers 3230 to 323n to the outside via the output ports OP # 0 to OP # n. The control unit 3220 includes a FIFO memory 3210
321n of the ATM cell, and reads out the information of the header portion of the ATM cell.
40 to 324n.

The ATM switch for selecting the path of the ATM cell has been described as an example. Is possible.

Since the crossbar switch 1 can be configured on a large scale also in the telephone exchange and the frame data exchange described above, it is easy to adopt a large-scale configuration.

[0130]

As described above, according to the present invention,
A large-scale crossbar switch can be realized with a small amount of hardware.

Further, even if the number of pins is the same as that of the LSI constituting the conventional sub crossbar switch unit, the number of input / output ports is substantially doubled as compared with the conventional sub crossbar switch unit. Can be realized.

Also, a parallel computer having a large number of parallel circuits, a large-scale telephone exchange, and a large-scale frame data exchange can be easily configured.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration of a parallel computer according to a first embodiment of the present invention.

FIG. 2 is a block diagram illustrating a configuration of the crossbar switch of FIG. 1;

FIG. 3 is a block diagram illustrating a configuration of a sub crossbar switch unit of FIG. 2;

FIG. 4 is a block diagram illustrating a configuration of an input / output port of FIG. 3;

FIG. 5 is a block diagram illustrating a configuration of a path switching circuit of FIG. 3;

FIG. 6 is a block diagram illustrating a configuration of a selection arbitration unit in FIG. 3;

FIG. 7 is a block diagram illustrating a configuration of a sub crossbar switch unit according to a second embodiment of the present invention.

FIG. 8 is a block diagram illustrating a configuration of a selection arbitration unit in FIG. 7;

FIG. 9 is a block diagram illustrating a configuration of a crossbar switch according to a third embodiment of the present invention.

FIG. 10 is a block diagram illustrating a configuration of a sub crossbar switch unit of FIG. 9;

11 is a diagram illustrating a sub crossbar switch unit having an input / output port with the outside of the network in the crossbar switch of FIG. 9;

FIG. 12 is a diagram illustrating a sub crossbar switch unit having no input / output port with the outside of the network in the crossbar switch of FIG. 9;

FIG. 13 is a block diagram illustrating a configuration of a parallel computer according to a modification of the embodiment of the present invention.

FIG. 14 is a block diagram showing a configuration of a telephone exchange according to a modification of the embodiment of the present invention.

FIG. 15 is a block diagram showing a configuration of an ATM exchange according to a modification of the embodiment of the present invention.

FIG. 16 is a block diagram illustrating a configuration of a conventional crossbar switch.

FIG. 17 is a block diagram showing a configuration of a sub crossbar switch unit of FIG.

[Explanation of symbols]

 1 Crossbar switch 2-1 to 2-256 processor 3-1 to 3-256 processor 4-1 to 4-256 memory 101, 102 input port 103, 104 output port 105 sub crossbar switch unit 201-204 input / output port 205- 208 path switching circuit 209 to 212 32 × 32 crossbar switch 213, 214 selection arbitration unit 404 address extraction circuit 405 register 406 comparator 407, 408 tristate buffer 409 logical NOT circuit 501 selection arbitration circuit 601 to 604 input / output port 605 64 × 64 crossbar switch 610, 611 selection arbitration unit 701 selection arbitration circuit 801, 802 input / output port 803 sub crossbar switch unit 901-904 input / output port 905 64 × 64 crossbar switch 906, 907 selection arbitration unit 908, 909 route selection circuit 3114, 3116 telephone line 3116, 3117 display element 3210-321n FIFO memory 3220 control unit 3230-323n output buffer 3240-324n cell counter

Claims (16)

[Claims] A plurality of sub-crossbar switch units connected in a matrix, wherein each of the plurality of sub-crossbar switch units receives data from the outside; Two first input / output ports for outputting data to the output port and for outputting data supplied from the other first input / output port to the outside, respectively; data input from outside, and the input data To the other second input / output port, and two supplied second input / output ports for outputting the supplied data to the outside, respectively, and output from one of the first input / output ports to the other. The obtained data is divided into the second data according to the final output destination of the data.
A switching circuit that switches and supplies the data to one of the input / output ports, and arbitrates the data supplied from the other second input / output port and the data supplied from the switching circuit.
And an arbitration circuit for supplying the input / output ports to each of the sub-crossbar switch units. The second input / output port is connected to one of the second input / output ports of the other sub crossbar switch units, or is the output port of the crossbar switch. A crossbar switch characterized by the following. 2. The plurality of sub crossbar switch units are arranged in a matrix, and each of the first input / output ports is a first input / output port of another sub crossbar switch unit adjacent in one direction of the matrix. Connected to one of the output ports,
When there is no adjacent sub crossbar switch unit, it becomes an input port of the crossbar switch, and each of the second input / output ports is a second input / output port of another sub crossbar switch unit adjacent in the direction orthogonal to the one direction. 2. The crossbar switch according to claim 1, wherein the switch is an output port of the crossbar switch when there is no adjacent sub crossbar switch unit. 3. 3. A crossbar switch comprising a plurality of subgroups including a plurality of subcrossbar switch units, wherein each of the plurality of subcrossbar switch units is
2 configured to enable bidirectional data communication
Sub-crossbar switch units belonging to the same sub-group are connected in series via the first input / output port so as to be capable of bidirectional communication. Wherein each of the plurality of sub crossbar switch units is mutually connected to another sub crossbar switch unit belonging to a different subgroup via the second input / output port so as to be capable of bidirectional communication. When the final output destination of the data input from any of the first and second input / output ports is an output port connected to a sub crossbar switch unit belonging to the same subgroup among the output ports of the crossbar switch, Until the data is output from the output port to the outside, the data is sequentially transmitted to the sub crossbar switch units belonging to the same subgroup. Via the first input / output port, and the final output destination of the data input from one of the first and second input / output ports is transferred to another subgroup of the output ports of the crossbar switch. A crossbar switch, wherein when the output port is connected to a subcrossbar switch unit to which the data belongs, the data is transferred to a subcrossbar switch unit belonging to another subgroup via the second input / output port. 4. A plurality of sub-crossbar switch units connected in a matrix, wherein each of the plurality of sub-crossbar switch units which are not connected to the outside receives data from outside, respectively. Two first input / output ports for outputting the input data to the other first input / output port and outputting the data supplied from the other first input / output port to the outside, respectively; Two second input / output ports for receiving data from the outside, outputting the input data to the other second input / output port, and outputting the supplied data to the outside, respectively, Data output from one of the input / output ports to the other of the input / output ports according to the final output destination of the data.
A first switching circuit that switches and supplies the data to any one of the input / output ports of the first and second input / output ports, and arbitrates between data supplied from the other second input / output port and data supplied from the first switching circuit. A second arbitration circuit for supplying to a second input / output port, wherein each of the plurality of sub-crossbar switch units connected to the outside receives data from outside, A third input / output port for outputting the received data to the outside, a fourth input / output port for receiving the data from the outside and outputting the supplied data to the outside, and a data being input and supplied from the outside A fifth input / output port for outputting data to the outside, data input from the third input / output port, and data input from the fifth input / output port. A second switching circuit for switching and supplying either the fourth input / output port or the fifth input / output port in accordance with the final output destination of the data, and data supplied from the fourth input / output port And a second arbitration circuit that arbitrates data supplied from the second switching circuit and supplies the arbitrated data to the fifth input / output port. Connected to the first input / output port or the third input / output port of the sub-crossbar switch unit in which the position of one column in an adjacent row is shifted, wherein the second input / output port is the same row of the matrix Are connected to the second input / output port or the fourth input / output port of the sub crossbar switch, and the fifth input / output port is connected to the input / output port of the crossbar switch. Crossbar switch, characterized in that the door. 5. The crossbar switch according to claim 4, wherein the matrix formed by said plurality of sub crossbar switch units has the same number of rows and columns. 6. Data is input from the outside, and the input data is output to the other first input / output port, and data supplied from the other first input / output port is output to the outside. Two first input / output ports to be output, and data input from outside, respectively, output the input data to the other second input / output port, and output the supplied data to the outside, respectively. Two second input / output ports, and the data output from one of the first input / output ports to the other, according to the final output destination of the data.
A switching circuit that switches and supplies the data to one of the input / output ports, and arbitrates the data supplied from the other second input / output port and the data supplied from the switching circuit.
A sub-crossbar switch unit comprising: two arbitration circuits for supplying the input / output ports of the sub-crossbar. 7. The switching circuit inputs data output from the two first input / output ports to the other, and outputs the data to the last of the data of the two second input / output ports. 7. The sub crossbar switch unit according to claim 6, further comprising a crossbar switch that outputs a signal corresponding to an output destination. 8. A third input / output port for receiving data from the outside and outputting supplied data to the outside, and a fourth input / output port for receiving data from the outside and outputting the supplied data to the outside A port, a fifth input / output port for receiving data from the outside and outputting the supplied data to the outside, a data input from the third input / output port, and an input from the fifth input / output port A switching circuit for switching the supplied data to one of the fourth input / output port and the fifth input / output port according to the final output destination of the data, and supplying the data from the fourth input / output port An arbitration circuit that arbitrates the input data and the data supplied from the switching circuit and supplies the arbitrated data to the fifth input / output port. 9. A sixth input / output port for receiving data from the outside and outputting supplied data to the outside, and a seventh input / output port for receiving data from the outside and outputting the supplied data to the outside A port, an eighth input / output port for receiving data from outside and outputting supplied data to the outside, a ninth input / output port for receiving data from outside and outputting supplied data to the outside, A first path selection circuit that selects an output path of data supplied from the fourth input / output port in one of two directions; and a one-way path selected by the first path selection circuit. A second path selection circuit that selects an input path of data so as to output one of the data supplied from the ninth input / output port and the data supplied from the seventh input / output port; 6th entry / exit A switching circuit for switching data supplied from a port and data supplied from the second path selection circuit to one of the eighth and ninth input / output ports in accordance with the final output destination of the data and supplying the data Arbitrating the data supplied from the switching circuit and the data supplied from the ninth input / output port via the other direction path selected by the first path selection circuit, and A first arbitration circuit for supplying to the input / output port, arbitrating data supplied from the switching circuit and data supplied from the eighth input / output port,
And a second arbitration circuit for supplying the input / output ports to the sub-crossbar switch unit. 10. The sub-crossbar switch unit according to claim 9, wherein the selection of a path by said first and second path selection circuits is performed by an externally supplied signal. 11. A parallel computer comprising: a plurality of processing elements; and a crossbar switch that outputs data input from one of the plurality of processing elements to a final output destination of the plurality of processing elements. The crossbar switch includes a plurality of sub crossbar switch units connected in a matrix, and each of the plurality of sub crossbar switch units receives data input from outside, and converts the input data to the other Two first input / output ports that output data to the first input / output port and output data supplied from the other first input / output port to the outside, respectively; Two second inputs for outputting input data to the other second input / output port and outputting the supplied data to the outside, respectively. And power port, an output data towards the other from one of said first input-output port, the second according to the final destination of the data
A switching circuit that switches and supplies the data to one of the input / output ports, and arbitrates the data supplied from the other second input / output port and the data supplied from the switching circuit.
And an arbitration circuit for supplying the input / output ports to each of the sub-crossbar switch units. The second input / output port is connected to one of the second input / output ports of another sub crossbar switch unit, or A parallel computer connected to one of the processing elements. 12. A parallel computer comprising: a plurality of processing elements; and a crossbar switch for outputting data input from any one of the plurality of processing elements to a final output destination of the plurality of processing elements. Wherein the crossbar switch comprises a plurality of subcrossbar switch units connected in a matrix, and each of the plurality of subcrossbar switch units which are not connected to the outside is respectively provided with external data. And outputs the input data toward the other first input / output port, and outputs the data supplied from the other first input / output port to the outside. And data are input from the outside, respectively, and the input data is output to the other second input / output port. And two second output ports which output the supplied data to the outside, a data output toward the other from one of said first input-output port, the second according to the final destination of the data
A first switching circuit that switches and supplies the data to any one of the input / output ports of the first and second input / output ports, and arbitrates between data supplied from the other second input / output port and data supplied from the first switching circuit. A second arbitration circuit for supplying to a second input / output port, wherein each of the plurality of sub-crossbar switch units connected to the outside receives data from outside, A third input / output port for outputting the received data to the outside, a fourth input / output port for receiving the data from the outside and outputting the supplied data to the outside, and a data being input and supplied from the outside A fifth input / output port for outputting data to the outside, data input from the third input / output port, and data input from the fifth input / output port. A second switching circuit for switching and supplying either the fourth input / output port or the fifth input / output port in accordance with the final output destination of the data, and data supplied from the fourth input / output port And a second arbitration circuit that arbitrates data supplied from the second switching circuit and supplies the arbitrated data to the fifth input / output port. Connected to the first input / output port or the third input / output port of the sub-crossbar switch unit in which the position of one column in an adjacent row is shifted, wherein the second input / output port is the same row of the matrix Are connected to the second input / output port or the fourth input / output port of the sub crossbar switch, and the fifth input / output port is connected to each of the plurality of processing elements. Parallel computer, wherein the door. 13. A telephone exchange comprising a crossbar switch for switching line connection and connecting telephone lines according to a call from a telephone line, wherein the crossbar switch comprises a plurality of crossbar switches connected in a matrix. A plurality of sub crossbar switch units, each of the plurality of sub crossbar switch units receiving data from the outside, outputting the input data toward the other first input / output port, and Two first input / output ports for outputting data supplied from the input / output ports to the outside, respectively, data input from the outside, and outputting the input data to the other second input / output port And two second input / output ports for respectively outputting the supplied data to the outside, and one of the first input / output ports to the other. A switching circuit for switching data supplied to the second input / output port according to the connection destination of the line and supplying the data, and data supplied from the other second input / output port and the switching circuit Arbitrates the data supplied from
And an arbitration circuit for supplying the input / output ports to each of the sub-crossbar switch units. The second input / output port is connected to one of the second input / output ports of the other subcrossbar switch units, or is connected according to a call; A telephone exchange connected to the previous telephone line, wherein an output destination of data switched by the switching circuit is a connection destination of the line. 14. A telephone exchange comprising a crossbar switch for switching a line connection destination and connecting telephone lines in accordance with a call from a telephone line, wherein the crossbar switch comprises a plurality of crossbar switches connected in a matrix. Each of the plurality of sub crossbar switch units that are not connected to the outside receives data from outside, and outputs the inputted data to the other first cross input unit. Two first input / output ports for outputting data to the output port and for outputting data supplied from the other first input / output port to the outside, respectively; data input from outside, and the input data To the other second input / output port and output the supplied data to the outside, respectively. A second input / output port, and a first input / output port that switches data output from one of the first input / output ports to the other to one of the second input / output ports in accordance with a connection destination of a line. And a second arbitration circuit that arbitrates between data supplied from the other second input / output port and data supplied from the first switching circuit and supplies the data to the second input / output port And a third input / output port for receiving data from the outside and outputting the supplied data to the outside, wherein each of the plurality of sub-crossbar switch units is connected to the outside. A fourth input / output port for receiving data from outside and outputting supplied data to the outside; a fifth input / output port for receiving data from outside and outputting supplied data to the outside An input / output port, data input from the third input / output port, and data input from the fifth input / output port, respectively, according to a connection destination of the line. A second switching circuit for switching and supplying the data to any one of the fifth input / output ports, and arbitrating the data supplied from the fourth input / output port and the data supplied from the second switching circuit. A second arbitration circuit for supplying to the fifth input / output port, wherein each of the first input / output ports is provided by a sub-crossbar switch unit in which one column of an adjacent row of the matrix is shifted. One of the input / output ports or the third input / output port, and each of the second input / output ports is a second input / output port of a sub crossbar switch in the same row of the matrix. A telephone exchange connected to the telephone line or the fourth input / output port, and the fifth input / output port is connected to the telephone line. 15. A frame data exchange comprising a crossbar switch for outputting frame data input from the outside via an input port to the outside via an output port corresponding to an output destination of the frame data, The crossbar switch receives the frame data from the outside, outputs the input frame data to the other first input / output port, and supplies the frame data from the other first input / output port. Output each frame data to the outside 2
The first and second input / output ports, each of which receives the frame data from the outside, outputs the input frame data to the other second input / output port, and outputs the supplied frame data to the outside. Two second input / output ports for outputting, respectively, and the frame data output from one of the first input / output ports to the other, according to an output destination of the frame data. A switching circuit for switching to any one of the above, and arbitrating the frame data supplied from the other second input / output port and the frame data supplied from the switching circuit to the second input / output port. And a plurality of sub-crossbar switch units having an arbitration circuit for supplying the sub-cross bus switches. Connected to one of the first input / output ports of the switch unit, or connected to one of the input ports of the frame data exchange, and each of the second input / output ports is connected to another sub crossbar switch unit. A frame data exchange connected to one of the second input / output ports or to one of the output ports of the frame data exchange. 16. A frame data exchange comprising a crossbar switch for outputting frame data inputted from outside via an input port to outside via an output port corresponding to an output destination of the frame data, The crossbar switch includes a plurality of sub crossbar switch units connected in a matrix, and among the plurality of sub crossbar switch units, the sub crossbar switch units that are not externally connected each receive the frame data from outside. Outputting the input frame data to the other first input / output port, and outputting the frame data supplied from the other first input / output port to the outside.
The first and second input / output ports, each of which receives the frame data from the outside, outputs the input frame data to the other second input / output port, and outputs the supplied frame data to the outside. Two second input / output ports for outputting, respectively, and the frame data output from one of the first input / output ports to the other, according to an output destination of the frame data. A first switching circuit for switching to any one of the first and second input / output ports; arbitrating the frame data supplied from the other second input / output port and the frame data supplied from the first switching circuit; And a second arbitration circuit for supplying a second arbitration circuit to the input / output ports of the plurality of sub-crossbar switch units. A third input / output port for receiving the frame data from the outside and outputting the supplied frame data to the outside, and a switching unit for receiving the frame data from the outside and supplying the supplied frame data to the outside. A fourth input / output port for outputting, a fifth input / output port for receiving the frame data from the outside, and outputting the supplied frame data to the outside, and a fourth input / output port for receiving the frame data from the third input / output port. Switching the frame data and the frame data input from the fifth input / output port to one of the fourth input / output port and the fifth input / output port according to the output destination of the frame data; A second switching circuit that supplies the frame data supplied from the fourth input / output port and the second switching circuit. A second arbitration circuit that arbitrates the frame data supplied from the switching circuit and supplies the arbitrated data to the fifth input / output port, wherein each of the first input / output ports is located in an adjacent row of the matrix. Are connected to the first input / output port or the third input / output port of the sub crossbar switch unit shifted by one column, and each of the second input / output ports is a sub crossbar of the same row of the matrix. The switch is connected to a second input / output port or the fourth input / output port of the switch, and the fifth input / output port is connected to at least one of the input port and the output port. Frame data exchange.