JPH05303503A - Synchronous type message communication device - Google Patents

Abstract

PURPOSE:To decrease the frequency of the dispatch of a receiving task and reduce the overhead by taking all transmitted messages out at the same time when the receiving task is in dispatch and sending them back to a transmitting task at the same time. CONSTITUTION:This synchronous type message communication device is equipped with a storage part 1, a wait part 2, an execution part 3, a reception part 4, a transmission part 5, a resetting part 6, an all-reception part 7, an all-execution part 8, an all-transmission part 9, and a decision part 10. When there are plural transmitted messages to the reception-destination task, the all-reception part 7 takes all the messages out at the same time when the reception-destination task is in dispatch, the all-execution part 8 executes the reception-destination task for all the transmission sources, and the all- transmission part 9 sends them back to all the transmission sources. The resetting part 6 deletes all transmitted and received information from the storage part 1 including the identifier of its task and when its task is a receiving task, the decision part 10 calls the all-execution part 8 and then calls the all- transmission part 9.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a synchronous message communication device in a computer system.

[0002]

2. Description of the Related Art In recent years, there have been many opportunities to use a synchronous message communication function in a computer system, and responsiveness and fairness of execution services to users have become important issues.
FIG. 4 is a block diagram of a conventional synchronous message communication device. The synchronous message communication device includes a waiting unit 41, an executing unit 42, a receiving unit 43, a transmitting unit 44, and a determining unit 45. There is. The waiting unit 41 specifies the task start point and shifts the own task to the task waiting state. Execution unit 42
Executes the receiving task. The receiving unit 43 receives a message by designating a transmission task. Transmission unit 44
Activates the waiting unit 41 after transmitting the message.
If the invoking task is the receiving task that has received the message from the destination task, the determining unit 45 activates the executing unit 42 and then activates the receiving unit 43.

The operation of the conventional synchronous message communication device on the transmission task side will be described. Now, the determination unit 45
The state variable of is the transmission task state. (1) First, the transmission unit 44 transmits a message in response to a request from a transmission task, and the reception unit 4 as a task restart point.
3 is passed and the waiting section 41 is activated. (2) As a result, the waiting unit 41 shifts to the task waiting state with the receiving unit 43 as the task restart point.

(3) The receiving section 43 is activated by dispatching by the scheduler. (4) As a result, the receiving unit 43 activates the determining unit 45 after receiving the message. (5) As a result, the determination unit 45 ends the execution because the state variable is the transmission task state.

With the above, the operation on the transmission task side is completed. Next, the operation of the conventional synchronous message communication device on the receiving task side will be described. Now, the state variable of the determination unit 45 is the receiving task state. (6) First, the reception unit 43 activates the determination unit 45 after receiving the message sent from the transmission task.

(7) As a result, the determination unit 45 activates the execution unit 42 because the state variable is the receiving task state. (8) As a result, the execution unit 42 executes the reception task. (9) Next, the determination unit 45 activates the transmission unit 44. (10) As a result, the transmission unit 44 activates the waiting unit 41 after transmitting the reply message to the transmission task.

(11) As a result, the waiting unit 41 shifts to the task waiting state with the receiving unit 43 as the task restart point. Thus, the operation on the receiving task side is completed. Next, an example of a specific operation of the conventional synchronous message communication device will be described with reference to the timing chart of FIG.

Now, it is assumed that there are four tasks A, B, C, and D, and task A, task B, and task C are transmission tasks for transmitting a message to reception task D, respectively. Further, assuming that the unit time is t, each task operates with a quantum of 3t, and the task priorities have a relationship of A = B = C> D. Further, it is assumed that the task D processes all the processes for the message from each transmission task within t or less, including the task dispatch overhead t / 2. In addition, the state variable referred to by the determination unit 45 is stat
Let e be the send task state when state = clinet, state = se
When it is rver, it is assumed that the task is in the receiving task. That is, the state variable state = client of task A, task B, and task C, and the state variable state = server of task D are assumed.

(21) First, the task A is dispatched, and between the time 0 and the time 3t, the task D, which is the destination, and the message are passed, and the transmitter 44 is called. (22) As a result, the transmission unit 44 receives the request from the task A, transmits a message to the task D, and activates the waiting unit 41. (23) As a result, the waiting section 41 becomes the receiving section 4 of the task A.
3 is set as the task restart point, and the task wait state is entered.

(24) For tasks B and C, the same operations as (21) to (23) are performed. (25) Next, the task D is dispatched, and the receiving unit 43
Call. (26) Next, the determination unit 45 activates the execution unit 42 because state = server. (27) As a result, the execution unit 42 executes the reception task.

(28) Next, the determination section 45 activates the transmission section 44. (29) As a result, the transmission unit 44 activates the waiting unit 41 after transmitting the reply message to the task A. (30) As a result, the waiting unit 41 shifts the task D to the task waiting state with the receiving unit 43 as the task restart point. The operation from (25) to (30) above is time 9
It is performed from t to 10t.

(31) Next, the task A is dispatched and the receiver 43 is activated. (32) As a result, the receiving unit 43 activates the determining unit 45 after receiving the message. (33) As a result, the determination unit 45 ends the execution of the synchronous message communication device because state = client. After this, the task A continues to operate for 10t to 13t.

(34) For tasks B and C, the same operations as the above (25) to (33) are performed. At this time, as is clear from FIG. 5, task D is dispatched three times in total (as many as the number of transmission tasks), and task D is dispatched by the completion of transmission / reception of synchronous message communication from task A, task B, and task C. The total overhead is 3t / 2.

[0014]

In the above conventional synchronous message communication device, when a plurality of transmission tasks frequently perform message transmission for one reception task,
Even if the processing time of the receiving task is short, the dispatch overhead occurs due to the number of the sending tasks, and the dispatch overhead is large.

The present invention has been made in view of the above circumstances, and reduces the number of dispatches of a receiving task,
An object of the present invention is to provide a synchronous message communication device capable of reducing the dispatch overhead.

[0016]

According to the present invention, when a plurality of transmission messages are transmitted to a reception task, all the transmission messages are simultaneously taken out when the reception task is dispatched, and a reply to the transmission task is sent. The feature is that it is configured such that the task waiting states are released at the same time by performing them at the same time.

[0017]

When a plurality of send messages are sent to the receive task, all send messages are taken out at the same time when the receive task is dispatched, and a reply to the send task is made at the same time to release the task waiting state at the same time.

[0018]

Embodiments of the present invention will be described in detail below with reference to the drawings. FIG. 1 is a block diagram of a synchronous message communication apparatus according to an embodiment of the present invention. This synchronous message communication apparatus includes a storage unit 1, a waiting unit 2, an executing unit 3, a receiving unit 4, and a transmitting unit. 5, a canceling unit 6, an all receiving unit 7, an all executing unit 8, an all transmitting unit 9, and a determining unit 10. The storage unit 1 stores a plurality of transmission / reception information that is a set of a reception task identifier and a transmission task identifier. The waiting unit 2 specifies the task restart point and shifts the own task to the task waiting state. The execution unit 3 executes a task. Receiver 4
Specifies a task and receives a message. The transmitting unit 5 stores the transmission / reception information in which the identifier of the own task is used as the transmitting task identifier and the identifier of the destination task is used as the receiving task identifier in the storage unit 1, and then the message is transmitted. The canceling unit 6 deletes all transmission / reception information including the identifier of the own task from the storage unit 1. The entire receiving unit 7 is the storage unit 1.
After all transmission task identifiers have been extracted from all transmission / reception information in which the reception task identifier is the same as the own task identifier, the reception unit 4 corresponding to each transmission task identifier
Call. The all execution unit 8 extracts all the transmission task identifiers from all the transmission / reception information whose reception task identifier is equal to the identifier of the own task in the storage unit 1, and then executes the execution units 3 by the amount corresponding to each transmission task identifier. call. After all transmission task identifiers are extracted from all transmission / reception information whose reception task identifier is equal to the identifier of the own task in the storage unit 1, all transmission units 9 operate the transmission units 5 by the amount corresponding to each transmission task identifier. After calling, the waiting unit 2 is called. If the invoking task is in the receiving task state, the determining unit 10 calls all the executing units 8 and then all the transmitting units 9.

Next, the operation will be described. First, the operation on the transmission task side will be described. Now, the state variable of the determination unit 10 is the transmission task state. (41) First, the transmission unit 5 receives a request from the transmission task, transmits a message to the reception task, and sets transmission / reception information, which is a set of the reception task identifier and the own task identifier, in the storage unit 1.

(42) Further, the transmission section 5 passes all the reception sections 7 as a task restart point and activates the waiting section 2. (43) As a result, the waiting unit 2 shifts to the task waiting state with all the receiving units 7 as task restart points. (44) All receivers 7 are activated by dispatching by the scheduler.

(45) As a result, all the receiving units 7 activate the storage unit 1 after receiving the message. (46) Next, the determination unit 10 ends the execution because the state variable is the transmission task state. Thus, the operation on the sending task side is completed.

Next, the operation on the receiving task side will be described. Now, the state variable of the determination unit 10 is the receiving task state. (47) First, the entire receiving unit 7 extracts all transmission task identifiers from the transmission / reception information having the reception task identifier equal to the identifier of the own task in the storage unit 1 and transmits each transmission task to all corresponding transmission tasks. The receiving unit 4 is activated for each task.

(48) As a result, the receiving unit 4 receives the message from the designated transmission task. This operation is repeated the number of times specified in (47) above. (49) Next, the entire receiving unit 7 activates the determination unit 10. (50) As a result, the determination unit 10 activates all the execution units 8 because the state variable is the reception task state.

(51) As a result, all the execution units 8 take out all the transmission task identifiers from the transmission / reception information having the reception task identifier equal to the identifier of the own task in the storage unit 1,
The execution unit 3 is activated for each transmission task for all the transmission tasks corresponding to them. (52) As a result, the execution unit 3 executes the reception task. This operation is repeated the number of times specified in (51) above.

(53) Next, the determination section 10 activates all the transmission sections 9. (54) As a result, the entire transmission unit 9 extracts all the transmission task identifiers from the transmission / reception information having the reception task identifier equal to the identifier of the own task in the storage unit 1 and outputs the transmission task identifiers for all corresponding transmission tasks. The transmission unit 5 is activated for each transmission task. (55) As a result, the transmission unit 5 makes a reply to the transmission task. This operation is repeated the number of times specified in (54) above.

(56) Next, the entire transmitter 9 activates the canceller 6. (57) As a result, the canceling unit 6 deletes all transmission / reception information including the identifier of the own task from the storage unit 1. (58) Next, the entire transmission unit 9 activates the waiting unit 2. (59) As a result, the waiting unit 2 shifts to the task waiting state with all the receiving units 7 as task restart points.

With the above, the operation on the receiving task side is completed. Next, an example of a specific operation of the synchronous message communication device will be described with reference to FIG. 2 which is a timing chart of tasks and FIG. 3 which is an explanatory diagram of the data structure of the storage unit 1. Now, four tasks A, B, C,
There is D, and the respective identifiers are Ta, Tb, Tc, and Td. Further, it is assumed that task A, task B, and task C are transmission tasks for transmitting a message to reception task D, respectively. Further, assuming that the unit time is t, each task operates with a quantum of 3t, and the task priorities have a relationship of A = B = C> D. Further, it is assumed that the task D processes all the processes for the message from each transmission task within t or less, including the task dispatch overhead t / 2. In addition, the status variable referenced by the determination unit 10 is stat
When e = state = clinet, send task state, state = ser
When it is ver, it is in the receiving task state. That is, the state variable state = client of task A, task B, and task C, and the state variable state = server of task D are assumed.

(61) First, the task A is dispatched, and between the time 0 and the time 3t, the task D, which is the destination, and the message are passed, and the transmitter 5 is called. (62) As a result, the transmission unit 5 transmits a message to the task D in response to the request from the task A, and the storage unit 1 stores a pair of identifiers (Td, Ta) of the task D and the task A, which are reception tasks.
To set.

(63) Further, the transmitting section 5 activates the waiting section 2. (64) As a result, the waiting unit 2 receives all the receiving units 7 of the task A.
Is set as the task restart point, and the task wait state is entered. (65) For task B and task C, the above (61) to
The same operation as (64) is performed.

(66) Next, the task D is dispatched to call all the receiving units 7. (67) As a result, all the receiving units 7 transmit / receive information (Td, Ta), (Td, Tb), (Td, Td, which is a set of the receiving task identifier and the sending task identifier of the own task in the storage unit 1 Tc)
Are taken out, and the receiving unit 4 is activated for each transmission task. (68) As a result, the receiving unit 4 receives the message from the designated task. This operation is repeated from task A to task C.

(69) Next, the entire receiving section 7 activates the judging section 10. (70) As a result, the determination unit 10 activates all the execution units 8 because state = server. (71) As a result, all the execution units 8 send / receive information (Td, Ta), (Td, Tb), (Td, Td, which is a set of the receiving task identifier and the sending task identifier of the own task in the storage unit 1 Tc)
Are extracted, and the execution unit 3 is activated for each transmission task.

(72) As a result, the execution unit 3 executes the reception task. This operation is repeated from task A to task C. (73) Next, the determination unit 10 activates all the transmission units 9. (74) As a result, all the transmission units 9 transmit / receive information (Td, Ta), (Td, Tb), (Td, Td, Td, which is a set of the reception task identifier and the transmission task identifier of the own task in the storage unit 1. Tc)
Are taken out, and the transmission unit 5 is activated for each transmission task.

(75) As a result, the transmission section 5 makes a reply to the transmission task. This operation is from Task A to Task C
Is repeated until. (76) Next, the entire transmission unit 9 activates the cancellation unit 6. (77) As a result, the canceling unit 6 deletes the transmission / reception information (Td, Ta), (Td, Tb), (Td, Tc) from the storage unit 1.

(78) Next, all the transmission units 9 activate the waiting unit 2. (79) As a result, the waiting unit 2 shifts to the task waiting state with all the receiving units 7 as task restart points. Above (6
The operations from 6) to this (79) are from time 9t to 11
performed during t. (80) Next, task A is dispatched, and all receiving units 7
Is started.

(81) As a result, all the receiving sections 7 activate the judging section 10 after receiving the message. (82) As a result, the determination unit 10 ends the execution of the synchronous message communication device because state = client. After this, the task A continues to operate from 11t to 14t.

(83) Next, for tasks B and C, the same operations as the above (80) to (82) are performed. As is apparent from FIG. 2, the task D is dispatched only once, and the dispatch overhead of the task D becomes t / 2 by the completion of transmission / reception of the synchronous message communication from the task A, the task B, and the task C.

[0037]

As described above, according to the present invention, when a plurality of transmission messages are transmitted to the reception task, all the transmission messages are taken out at the same time when the reception task is dispatched and the transmission tasks are sent to the transmission task. Since it is configured to reply at the same time and release the task waiting state at the same time, the number of dispatches of the receiving task is reduced,
The dispatch overhead can be reduced.

[Brief description of drawings]

FIG. 1 is a configuration diagram of a synchronous message communication device according to an embodiment of the present invention.

FIG. 2 is a timing chart of tasks of the synchronous message communication device according to the embodiment of the present invention.

FIG. 3 is an explanatory diagram of a data structure of a storage unit.

FIG. 4 is a block diagram of a conventional synchronous message communication device.

FIG. 5 is a timing chart of tasks in a conventional synchronous message communication device.

[Explanation of symbols]

 1 Storage Section 2 Waiting Section 3 Execution Section 4 Reception Section 5 Transmission Section 6 Release Section 7 All Reception Section 8 All Execution Section 9 All Transmission Section 10 Judgment Section

Claims (2)

[Claims] 1. When a plurality of send messages are sent to a receive task, all the send messages are taken out at the same time when the receive task is dispatched, and replies to the send tasks are sent at the same time so that the task wait states are executed at the same time. A synchronous message communication device characterized by being configured to cancel. 2. A storage unit for storing transmission / reception information, which is a set of a receiving task identifier and a transmitting task identifier, a waiting unit for designating a task restart point and shifting the invoking task to the task waiting state, and executing the task. Execution unit to perform, reception unit to receive a message by specifying a task, and send / receive information in which the identifier of the invoking task is the sending task identifier and the identifier of the destination task is the receiving task identifier is stored in the storage unit. After storing, a sending unit that sends the message, a releasing unit that deletes all transmission / reception information including the in-task identifier from the storage unit, and a receiving task identifier in the storage unit that is equal to the in-task identifier All the receiving task identifiers are extracted from the transmission / reception information of each of the sending task identifiers, and all the receiving task portions are called to correspond to each sending task identifier. All execution units that retrieve all transmission task identifiers from all transmission / reception information in which the reception task identifier is equal to the identifier of the own task and call the execution unit for each transmission task identifier, and the storage unit All the transmission task identifiers are extracted from all transmission / reception information in which the reception task identifier is equal to the own task identifier, and all the transmission units that call the waiting unit after calling the transmission units by the amount corresponding to each transmission task identifier And a determination unit that calls all the execution units and then calls all the transmission units if the invoking task is in the reception task state.