JP3087900B2 - Computer nodes that constitute a parallel computer - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Summary] The present invention relates to a computer node constituting a parallel computer, and aims to provide a computer node that performs efficient communication control, and receives data transmitted from another computer node. A reception processing unit, a destination detection unit that detects destination information, a computer node distance processing unit that determines a distance between the destination computer nodes, and data received from positive and negative X directions.
For the positive and negative X directions, the end of the range is determined based on the update result, and transmission is determined. For the positive and negative Y directions, the presence or absence of data transmission is determined. Regarding data received from the Y direction, data transmission is not performed in the positive and negative X directions, and the end of the range and transmission are determined in the positive and negative Y directions based on the update result. The configuration includes a destination determining unit and a transmission processing unit that transmits data for which the destination has been determined for each direction.

[Industrial applications]

The present invention relates to a communication method of a parallel computer, and in particular, an N-dimensional torus connection (connection method in which end-to-end nodes are connected).
Alternatively, regarding communication in a network between parallel computers connected in an N-dimensional lattice, for example, a computer multiprocessor system (MIMD-multiple instruction stream multiple dat) in which a plurality of programs are executed in parallel.
The present invention relates to a communication control method between parallel computers in the case of performing broadcast communication specifying a range of a destination node (also referred to as communication / broadcast communication for simultaneously sending the same contents to many receiving nodes) in the field of a stream).

[Conventional technology]

Conventionally, there is a communication control system having a function as shown in FIG. 8 when performing broadcast communication. Here, data is transmitted by designating a destination coordinate ID. In the device, the reception processing unit
The data received from the other node is received at 71, the destination coordinates of the data are detected at the destination detecting section 72, and the destination determining section
At 73, it is determined whether the destination coordinate is the own node or another node. If the destination coordinate is the own node, the data is taken in. If the destination coordinate is another node, the transmission processing unit 74 transmits the data to the other node.

In this apparatus, in the network of parallel computers connected by the two-dimensional torus shown in FIG.
When the data is sent to the receiving node N67 from the receiving node N67, the coordinates of the receiving node N67 are specified in the transmission data, and the data transmitted from the node N61 relays the nodes N62 and N63 to the node N6.
Data was being transferred to arrive at 7. Here, each receiving node has only a function of relaying or receiving data. Therefore, in this network,
As shown in the figure, nodes N76 to N71, N72, N73,
To perform broadcast communication toward N75, N77, N79, N710, and N711, transmission of data from node N76 to node N71, transmission of data from node N76 to node N72, and transmission of data from node N76 to node N73. Send, node N76 to node
Transmission of data to N75, transmission of data from node N76 to node N77, transmission of data from node N76 to node N79, transmission of data from node N76 to node N710,
The process of transmitting data from the node N76 to the node N711 is repeated.
No. 6 will be transmitted eight times to each node.

[Problems to be solved by the invention]

By the way, conventionally, for example, when communication is performed between parallel computers connected in a torus, the coordinates of the destination node are specified in the data, and the transmitted data is transmitted to the receiving node by simply relaying the intermediate node. Therefore, when performing broadcast communication, the transmission source node has repeatedly transmitted data by the number of reception nodes. Furthermore, the control of the relay node for specifying the coordinates is complicated.

SUMMARY OF THE INVENTION Accordingly, an object of the present invention is to solve the above-mentioned problems, and an object of the present invention is to provide a communication method between parallel computers that can efficiently perform broadcast communication with a specified range. It is a thing.

[Means for solving the problem]

In order to solve the above technical problems, the present invention, as shown in FIG. 1, uses a computer node which is connected in a two-dimensional lattice to form a parallel computer, and corrects data sent from another computer node. From negative X direction and positive and negative Y
Reception processing units 11, 12, 21, 2 that receive for each direction from the direction
2, a destination detection unit 3 that detects destination information that specifies a range of a destination computer node in the data for each of the X direction and the Y direction, and updates destination information related to the direction in which the data was received; A computer-to-computer node distance processing unit 4 for calculating a distance between the computer node and a destination computer node at the end of the communication range; and a positive and negative X for data received from the positive and negative X directions. For the direction, if the update result of the distance information related to the direction is predetermined, it is determined that the range is the end, otherwise, it is determined that data is to be transmitted in the direction. For the direction, it is determined whether data is transmitted based on the distance information related to the direction. On the other hand, for data received from the positive and negative Y directions, data transmission is performed for the positive and negative X directions. Do not For a negative Y direction, a destination determination unit that determines that the range information is the end of the range when the update result of the distance information in the direction is predetermined, and that transmits data in the direction in other cases. 5 and a transmission processing unit 61, 62, 71, 72 for transmitting the data whose destination has been determined for each direction.

[Action]

 The operation of the device according to the present invention will be described.

As shown in FIG. 1, first, data received from another computer node is received by the reception processing units 11, 12, 21, and 22 for each of the X direction and the Y direction. Next, the destination detection unit 3 detects destination information in which the range of the destination computer node in the data is specified for each direction, and based on the destination information, the inter-computer node distance processing unit 4 determines the direction in which the data was received. The destination information is updated, and the distance between the destination node computer node at the end of the communication range with the computer node is obtained. Subsequently, based on the updated distance information in the destination determining unit 5, if the distance is, for example, zero, the computer node determines that the communication is terminated and terminates the transmission. If the distance is not zero, transmission to other computer nodes is performed. continue. At the time of transmission, a direction in which data is to be transmitted is determined based on the direction in which the data is received and the distance information relating to the direction, and the data is passed to the transmission processing unit. Transmission processing unit
61, 62, 71, and 72 transmit the data passed from the destination determination unit 5 from the computer node to the computer node in the corresponding direction.

〔Example〕

 Next, examples of the present invention will be described.

FIG. 2 shows a processing block diagram of the node according to the present embodiment.

As shown in the figure, the present apparatus includes reception processing units 111 and 121 for receiving data transmitted in the X direction, reception processing units 112 and 122 for receiving data transmitted in the Y direction, and a destination node in the data. And a destination detecting unit 103 that detects destination information specifying a range of X and calculates a distance between the computer node and the destination computer node based on the destination information.
The direction node-to-node distance processing unit 114 and the Y-direction node-to-node distance processing unit 124 determine whether data is to be taken into the own node, and determine whether data transmission is necessary and the transmission direction from the distance information. X direction destination determination unit 11
5, the Y-direction destination determination unit 125, the X-direction transmission processing units 161, 171 and the Y-direction transmission processing units 162, 172 for transmitting the destination-determined data, and when the node is a transmission source node,
A transmission request unit 108 has a data transmission requesting unit 108 for designating a range of broadcast communication in response to an input instruction from a keyboard or the like and making a request.

Next, the operation of the present embodiment will be described for a case where broadcast communication is performed from the transmission node N31 to each reception node in the two-dimensional lattice network shown in FIG.

When the broadcast communication is started from the transmission node N31, first, a broadcast communication specifying a range is instructed, and then, as shown in the transmission node processing flow of FIG.
Data designating the direction = 2 and the Y direction = 1 is output from the data processing request unit 108. Step S12 based on the data
, The distance in the X direction is determined. Here, since the distance in the X direction is not zero, data is transmitted in the + X direction and the −X direction in the next step S13. Similarly for the Y direction,
Data is transmitted in the + Y direction and the −Y direction through the processing of steps S14 and S15.

Next, processing of each node until data is transmitted from the transmission node N31 to the reception node N34 will be described based on the processing flow of the reception node in FIG. First, the transmission node N31 transmits data in which the node range X direction 2 and Y direction 1 are specified. In the receiving node N32 receiving the data,
First, in step S21, data is received from the node N31, that is, from the −X direction. Next, the destination information XID, YI
D is detected. Since XID = 2 at first, when the distance XID between nodes is obtained in step S22, new XID = XID-1 = 1, and it is determined in step S23 that transmission is to be performed in the X direction. Send data. On the other hand, since the distance YID between the nodes in the Y direction is 1, it is determined in step S25 to transmit in the Y direction, and in step S26, data is transmitted in the + Y direction and the −Y direction.

Next, the node N33 receiving the data from the receiving node N32
Similarly, the processing flow is also a processing when data is received from the -X direction. Since XID = 1 at first, the new XID is XI
D = XID-1 = 0, and data transmission in the X direction is not performed.
On the other hand, since the distance YID between the nodes in the Y direction is 1, data is transmitted in the + Y direction and the −Y direction.

The processing of the node N34 that has received the data from the node N33 is as follows. First, in step S41, data is received from the −Y direction.
Since = 1, the new Y of the distance between nodes obtained in step S42
The ID becomes YID = YID-1 = 0, and data is not transmitted in the Y direction in the determination of step S43.

Similar processing is performed in the other receiving nodes, data is sequentially transmitted to the nodes whose range is specified, and broadcast communication is performed with all nodes within the specified range.

Further, in this method, not only the broadcast communication in which the range of the symmetric area centering on the transmission node shown in FIG. 3 is designated, but also different X values in the + X direction and the −X direction, for example, are used to obtain the values shown in FIG. The broadcast communication of the range designation deviated in the specific direction shown in ()) is possible.

Also, by giving two values X1 and X2 in the same direction, for example, the X direction, it is possible to specify a range in the same direction, and to specify a range not including the transmission node shown in FIG. 5 (B). Become.

In a one-dimensional connection, only the X direction may be considered, and in a three-dimensional connection, processing in the Z direction may be added in addition to the X and Y directions. Further, in an N-dimensional connection, this method can be applied by adding a similar process accordingly.

On the other hand, with respect to the device of the transmission source node that makes the transmission request, a broadcast communication instruction is performed by designating a range, and the data is transmitted to the data transmission requesting unit 108 to create data in which the broadcast communication range is specified. By transmitting the data to the destination determining unit 115, the apparatus shown in the block diagram of FIG. 8 can be applied as it is.

〔The invention's effect〕

As described above, according to the present invention, in a communication method between parallel computers connected in a torus connection or in a grid pattern, broadcast communication to a computer node having a specified range can be performed with a small number of data transmissions. Therefore, the method of specifying the range is easy, and the communication control in the computer node can be easily performed, so that efficient communication control can be performed, which is useful.

[Brief description of the drawings]

1 is a block diagram showing the principle of the present invention, FIG. 2 is a block diagram according to an embodiment, FIG. 3 is an explanatory diagram according to the embodiment, and FIG. 4 is a processing flow of a transmitting node and a receiving node according to the embodiment. Processing flow, FIG. 5 is an embodiment of various range designation, FIG.
FIG. 7 is an explanatory view according to a conventional example, and FIG. 8 is a block diagram according to a conventional example. 11,12, ~ 1N, 111,112 ...- direction reception processing unit (X direction, Y direction, ... N direction) 21,22, ~ 2N, 121,122 ... + direction reception processing unit (X direction, Y direction, ... N Direction) 3,103 Destination detecting unit 4,114,124 Node distance processing unit (X direction, Y direction) 5,115,125 Destination determining unit (X direction, Y direction) 61,62, ~ 6N, 161,162) + direction transmission Processing unit (X direction, Y
Direction, ... N direction) 71,72, ~ 7N, 171,172 ...- direction transmission processing unit (X direction, Y direction ... N direction)

Claims (1)

(57) [Claims] 1. A computer node which is connected in a two-dimensional lattice and forms a parallel computer, wherein data sent from another computer node is converted into positive and negative X
A reception processing unit for receiving each direction from the direction and from the positive and negative Y directions, and a destination detection for detecting destination information in which the range of the destination computer node in the data is designated for each of the X direction and the Y direction And updating the destination information related to the direction in which the data was received,
A computer node distance processing unit for determining a distance between the computer node and a destination computer node at the end of the range in which the communication is performed; and data received from the positive and negative X directions. When the update result of the distance information in the direction is predetermined, the end of the range is determined, and in other cases, the data is determined to be transmitted in the direction, and the positive and negative Y directions are determined. For, while determining the presence or absence of data transmission based on the distance information related to the direction, regarding the data received from the positive and negative Y directions, the data transmission is performed for the positive and negative X directions. If the result of updating the distance information in the positive and negative Y directions is not determined, the end of the range is determined if the result is predetermined, and the data is transmitted in the other direction in other cases. A destination determination unit to determine Computer node constituting a parallel computer, characterized in that it comprises a transmission processing unit for transmitting a destination determined data for each direction.