JPH01177232A - Multiple address communication system - Google Patents

Abstract

PURPOSE:To perform inexpensive multiple address communication without making the system used for the communication more complex and the communication management and procedure more complicated by adding a mask pattern and permit pattern to a communication sentence as the header information of the sentence. CONSTITUTION:A transmitting user can make multiple address communication with an optional group if he simply adds a mask pattern 55 which masks the bit position of an ID pattern 54 which is peculiar to each receiving user of the optional group and a permit pattern 56 which discriminates the common bit of the ID pattern 54 to the information of the header 52 of a communication sentence. Since the length of the header 52 can be set to a fixed length, the burden on the receiving side can be reduced. Therefore, multiple address communication can be realized without making the system more complex and the communication management and procedure more complicated and, as a result, without increasing the communication cost.

Description

[Detailed Description of the Invention] [Purpose of the Invention (Field of Industrial Application) The present invention relates to a broadcast communication system in which one message is simultaneously transmitted from a specific sender to a plurality of receivers, and in particular, This is related to the above identification method.

(Prior art) In a system such as a parallel processing system in which multiple computers are connected via a communication path, not only one-to-one communication is performed between individual computers, but also the same message is sent to multiple computers. Broadcast communications that transmit simultaneously are also often performed.

By the way, in a parallel processing system, the recipients targeted for broadcast communication change as appropriate depending on the purpose of the processing, the nature of the data, etc., so it is not possible to have the flexibility to change the designation of the group of recipients each time. required.

Conventionally, known methods for flexibly changing groups of broadcast communication destinations include a method of centrally managing information regarding group settings, and a method of specifying all communication partners each time broadcast communication is performed.

However, the former method requires an administrator to centrally manage information related to group settings, and since users are aware of group information that is constantly changing, they are required to provide group information to the administrator in advance. There was a problem that it was inevitable that both the hardware and software would become complicated, such as having to ask users to change the settings or change the settings.

In addition, in the latter method, every time broadcast communication is performed, all communication partners must be specified, which increases communication costs and the information for specifying communication partners has an indefinite length, which requires deciphering. As described above, in the conventional broadcast communication system in which the communication partner can be changed flexibly, there has been a problem in that the communication cost increases due to the complexity of the system and the complexity of communication management and communication procedures.

The present invention has been made in view of these problems, and provides a broadcast communication method that allows broadcast communication at low communication costs without complicating the system or complicating communication management or communication procedures. According to the present invention, a mask pattern and a permission pattern described below are added as header information of the message, and the message is communicated.

The mask pattern is a pattern that masks only bit positions that are not common among the recipient ID patterns of a plurality of recipients who can receive the message.

The permission pattern is a pattern for identifying a pattern obtained when a pattern specified by a common method from the plurality of recipient ID patterns is masked using the mask pattern.

In the present invention, when receiving the message, the pattern identified by the common method from the recipient ID pattern for identifying the recipient is masked with the mask pattern in the header information, and then the received message is obtained. The received pattern is identified by the permission pattern in the header information, and it is determined whether or not to receive the message.

(Operation) According to the present invention, each recipient masks his or her own recipient ID pattern or a pattern uniquely obtained from this using a mask pattern of header information added to a message, and By identifying the pattern by the permission turn in the header information above,
Identify whether the above message was sent to yourself. In other words, the sender uses a mask pattern that masks the bit positions that are not common among the recipient ID patterns of the group of recipients to which the sender wishes to send, and a permission pattern that identifies the common bits of the recipient ID patterns of the group. Broadcast communication to any group can be performed simply by adding the following to the header information of the message. In this case, since the header length can be kept constant, the burden on the receiving side is also very small.

As described above, according to the present invention, there is no need for management by an administrator, and the header information has a fixed length, making the procedure for broadcast communication very simple on both the sending and receiving sides.

(Example) Hereinafter, an example of the present invention will be described based on the drawings.

FIG. 2 is a diagram showing the configuration of a parallel processing system according to an embodiment of the present invention.

This system combines 24 to 16 processing devices 21 using a hypercube method. Each processing device 21 has a 4-bit I
D pattern is given. Processing devices 21 whose ID patterns differ by one bit (Hamming distance is "1") are connected to each other via a transmission path 22.

Each processing device 21 includes a communication control unit 3 as shown in FIG.
1 and a processor main body (PE) 32. The communication control section 31 is provided with a transmitting/receiving section 33 corresponding to each input/output port. This transmitting/receiving section 33 is composed of a receiving section 41 and a transmitting section 42 as shown in FIG.

The receiving unit 41 includes a receiving buffer 43 that temporarily stores received data, a determining unit 44 that determines whether the PE 32 should receive the received data from a header section (described later) of the received data stored in the receiving buffer, and a receiving buffer 43 that temporarily stores received data. A switch 4 that turns on and off the receiving path based on the judgment result of the judgment unit 44
5. The transmitter 42 also includes a transmitter controller 46 that controls the transmission of transmit data, and a transmitter 45 that transmits the received data stored in the receive buffer 43 to the determiner 45.
transmission line 2 via the transmission control unit 46 based on the determination result.
2 and a switch 47.

FIG. 5 shows the structure of a message when a certain processing device 21 performs broadcast communication to a specific group in the above system. That is, the message 51 consists of a header 52 and a message body 53, and the header 52 is
It is composed of a D pattern 54, a mask pattern 55, and a permission pattern 56. The sender ID pattern 54 is the ID pattern of the processing device that is the source of the broadcast communication.

The mask pattern 55 is a pattern that masks only bit positions that are not common among the ID patterns of the destinations of broadcast communication. Further, the permission pattern 56 is a pattern for identifying common bits in the ID patterns of the destinations of broadcast communication.

In this embodiment, each pattern of the header 52 is set to a 4-bit pattern.

Therefore, the length of the header section is a constant length of 12 bits. The information in this header 52 is determined by the determination unit 44 of each processing device 21.

FIG. 1 shows the configuration of this determining section 44. That is, header 5
The sender ID pattern 54, mask pattern 55, and permission pattern 56 of 2 are stored in the 4-bit TID register 11, MP register 12, and PP register, respectively. Also, the recipient ID pattern of the recipient is R
It is stored in the ID register 14. The sender ID pattern stored in the TID register 11 and the receiver ID pattern stored in the RID register 14 are Ex-OR gate 1.
It is given to 5. This Ex-OR gate 15 outputs a pattern indicating whether each bit of the two D patterns matches or mismatches. This pattern is applied to one input of AND gate 16. The other input of the AND gate 16 is given the mask pattern stored in the MP register 12. AND gate 16 is Ex-OR
A pattern in which predetermined bits of the output pattern of the gate 15 are masked with a mask pattern is output. This map pattern is applied to one input of the Ex-OR gate 17.

The other input of the Ex-OR gate 17 is given the permission pattern stored in the PP register 13. Ex
-OR gate 17 outputs a pattern indicating whether the output pattern of AND gate 16 and the permission pattern match/mismatch each bit. This output is input to the NOR gate 18. When the input 4-bit pattern is all "0", the NOR gate 18 outputs a reception control signal to enable reception of the message.

In the system of this embodiment configured as described above, processing device A having an ID pattern of "1010" in FIG. 2 is "oooo".

When performing broadcast communication to group B having ID patterns of "0001", "0010", and "0011", processing device A uses "10" as the sender ID pattern.
10", "1100" as the mask pattern, and "1000" as the permission pattern. In other words, the mask pattern includes a pattern that masks only the bit positions (lower two bits) that are not common to the processing devices belonging to group B. The permission pattern is set as a pattern in which the bit position of "10" in the mask pattern is "0" and the other bits are the result of exclusive OR of the recipient ID pattern and the sender ID pattern. Of course, a pattern obtained by inverting the bits of this may also be used as the permission pattern.

Then, the processing device A adds these to the message 51 as a header section 52 and transmits it.

When this message 51 is received, for example, by a processing device C having an ID pattern of "0010" in group B, these messages are first stored in the reception buffer 43 of FIG. 4.

The header section 52 is then provided to the determination section 44. The state of the determining section at this time is shown in FIG. The Ex-OR gate 15 uses the receiver ID pattern “0010” and the sender ID
The pattern "1010°" is input and the pattern "1000" is output.The AND gate 16 masks the output pattern "1000" from the Ex-OR gate 15 with the mask pattern "1100" and outputs "1000". do.

The Ex-OR gate 17 inputs this output "1000" and the permission pattern "1000", and outputs a matching output "0" between the two.
000". As a result, the communication control signal from the NOR gate 18 becomes "1", the switch 45 in FIG. 4 is turned on, the switch 47 is turned off, and the message is accepted by the PE 32. become.

On the other hand, the ID pattern that does not belong to group B is “0110
'' receives this message, the output of the Ex-OR gate 15 is "110" because the recipient ID pattern is "0110" as shown in the curly brackets in FIG.
0”, the output of AND gate 16 is “1100”, Ex
-The output of OR gate 17 becomes “0100”, and NOR
The reception control signal from the gate 18 becomes "0". As a result, the switch 45 is turned OFF, the switch 47 is turned ON, and the message is sent to the transmission line 2 via the transmission control unit 46.
Returned to 2.

In this way, according to this system, a sender ID of a certain length
By appropriately setting the pattern, mask pattern, and permission pattern to appropriate values, broadcast communication can be performed for any group, and there is no need for troublesome group management for broadcast communication.

Although the present invention has been applied to broadcast communication in a hypercube-based parallel processing system, the present invention can also connect multiple users 71 via a common bus 72 as shown in FIG. 7, for example. It is also applicable to networks connected in a similar manner. In this case, a circuit as shown in FIG. 1 may be used for the determining section 75 of the receiving section 74 among the transmitting section 73 and receiving section 74 provided for each user.

Further, in the above embodiment, the logical operation between the header part and the recipient ID pattern is performed by hardware, but this may be performed by software, and the logical configuration can be changed as appropriate. Furthermore, in the above embodiment, after performing a logical operation on the recipient ID pattern and the sender ID pattern, masking processing using a mask pattern is performed.
It is also possible to directly mask the D pattern with a mask pattern and perform identification using the permission pattern.

[Effects of the Invention] As described above, according to the present invention, the sender can specify the recipients of broadcast communication and their ranges by combinations of bit patterns. Further, the communication cost for specifying the receiving party does not increase, and there is no need to troublesome group management for broadcast communication.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the configuration of a judgment unit provided for received messages of each processing device in a parallel processing system according to an embodiment of the present invention, FIG. 2 is a diagram showing a schematic configuration of the system, and FIG. Figure 4 is a block diagram showing the configuration of the processing device in the same system, Figure 4 is a block diagram showing the detailed configuration of the transmitting/receiving section in the processing device, Figure 5 is a diagram showing the broadcast communication format in the system, and Figure 6 is a block diagram for explaining the operation of the system, and FIG. 7 is a block diagram showing the configuration of a system according to another embodiment of the present invention. 11...TID register, 12...MP register,
13...PP register, 14...RID register,
15.17...Ex-OR gate, 16...AND
Gate, 18... NOR gate, 21... Processing device, 22... Transmission line, 31... Communication control unit, 32...
・Processor body, 33... Transmission/reception section, 41.73.
. . . Transmitting unit, 42. 74 . Applicant's agent Patent attorney Takehiko Suzue Figure 2 Figure 4 Figure 5

Claims (3)

[Claims] (1) A mask pattern for masking only bit positions that are not common among recipient ID patterns of a plurality of recipients who can receive correspondence, and a pattern identified by a common method from the plurality of recipient ID patterns. A permission pattern for identifying the pattern obtained when masking is performed using the mask pattern is added as header information of the message and sent, and when receiving the message, the recipient is After masking the pattern identified by the common method from the identified recipient ID pattern with the mask pattern in the header information, the obtained pattern is identified by the permission pattern in the header information, and the message is received. A broadcast communication system that is characterized by determining whether or not to send a message. (2) The header information is a sender ID that identifies the sender.
pattern, the mask pattern, and the permission pattern, and the mask pattern is
2. The broadcast communication system according to claim 1, wherein the pattern is a masking result of a logical operation between the D pattern and the recipient ID pattern. (3) The permission pattern is a pattern that is common to or has bits reversed from a pattern obtained by masking the logical operation result of the sender ID pattern and the receiver ID pattern with the mask pattern. A broadcast communication system according to claim 2.