JPH01140266A - Data processing system - Google Patents

Abstract

PURPOSE:To improve the processing capability of the entirely of a system by registering a processing request again to the processing request queue of other processor when processing request to a specific processing request destination processor is rejected. CONSTITUTION:A microprogram control part 11 in the processor 10, at the time of reading the leading processing request from a processing request queue registering pat 41, compares the number of registrations in the processing request queue of the processor of its own with that in the processing request queue of the processor 20. The control part 11, when the number of the registrations of the processors of its own is more by a prescribed value than the number of the registrations of the processor 20, commands to reregister the processing request from the queue of the processor of its own to that of the processor 20 to a managing part 42. The managing part 42 reregisters the processing request registered at the end of the queue of the processor 10 to the end of the queue of the processor 20. Thereby, it is not required to reissue the processing request by a processing request source processor 30 but the processing capability of the entirety of the system is improved.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a data processing system comprised of a plurality of processors.

(Prior Art) Generally, a data processing system is composed of multiple processors such as a central processing unit and an input/output control unit, and each processor executes processing requested by other processors in parallel with processing within its own processor. Do it (.

In conventional data processing systems, if the processing request destination processor rejects the processing request for reasons such as being busy,
The requesting processor is notified of this fact, and the requesting processor reissues the processing request to another processor.

(Problems to be Solved by the Invention) In the conventional data processing system described above, if the processing request destination processor rejects the processing request, the processing requesting processor reissues the processing request to another processor. Therefore, there is a problem that it takes a long time to start processing and the processing capacity of the entire system decreases.

(Means for Solving the Problems) The data processing system of the present invention manages processing requests issued from one or more processing request source processors to a plurality of processing request destination processors using a queue for each processing request destination processor. A processing request management unit is provided, and when a processing request to a specific processing request destination processor is rejected, the processing request is re-registered from the processing request queue of the specific processor to the processing request queue of another processor. The means is provided in at least one of the process request destination processors or the process request management unit, and is configured to eliminate the need for the process request source processor to issue a process request again.

Hereinafter, the operation of the present invention will be explained in detail together with examples.

(Embodiment) FIG. 1 is a block diagram showing the configuration of a data processing system according to an embodiment of the present invention, in which 10 and 20 are processing request destination processors, 30 is a processing request source processor, and 41 is a processing request queue. The registration unit 42 is a processing request queue management unit. The processing request destination processor 10 includes a microprogram control section 11 and an unprocessed case counter 12 .

The processing request destination processor 20 similarly includes a microprogram control section 21 and an unprocessed case counter 22.

When issuing a new processing request to the requesting processor 10, the requesting processor 30 instructs the processing request queue management unit 42 to register this processing request in the queue, and also sends a signal to the requesting processor 10. Outputs a high signal on line 31. The processing request queue management unit 42 registers this new processing request at the end of the queue of the processor IO in the processing request queue registration unit 41. Further, the unprocessed case counter 12 in the processor 10 is counted up by the high signal appearing on the signal line 31.

Similarly, the requesting processor 30 is the requesting processor 20
When issuing a new processing request to. Instructs the processing request queue management unit 42 to register this processing request in the queue, and also sends a signal line 32 connected to the request destination processor 20.
Outputs a high signal on the top. Processing request queue management unit 42
sends this new processing request to the processing request queue registration unit 41.
It is registered at the end of the queue of the processor 20 within. Further, the unprocessed case counter 22 in the processor 20 is counted up by the high signal appearing on the signal line 32.

Microprogram control unit 1 in the request destination processor 10
1 counts down the unprocessed number counter 12 every time the processing requested by the request source processor 30 is completed, and determines whether there is an unprocessed processing request based on whether the count value after countdown is O. If there is an unprocessed processing request, the microprogram control section 11 sends the processing request queue registration section 4 to the processing request queue registration section 4 via a signal line 43.
The first processing request registered in the processing request queue of its own processor in No. 1 is read and its processing is started.

At this time, the microprogram control unit 11 issues a registration deletion command on the signal line 13 connected to the processing request queue management unit 42, thereby canceling the registration of the processing request at the head of the queue that is no longer needed due to the start of processing. Have it erased.

Similarly, the microprogram control unit 11 in the request destination processor 20 counts down the unprocessed items counter 22 every time it completes the process requested by the request source processor 30, and checks whether the count value after countdown is O or not. Based on this, it is determined whether there is an unprocessed processing request.

If there is an unprocessed processing request, the microprogram control section 21 sends the processing request registered at the head of the processing request queue of its own processor in the processing request queue registration section 41 via the signal line 43. and start processing it. At this time, the microprogram control section 21 issues a registration deletion command on the signal line 23 connected to the processing request queue management section 42, thereby deregistering the processing requests that are no longer needed upon the start of processing.

The microprogram control unit 11 in the processor 10 is
When reading the first processing request from the processing request queue registration section 41, the number of registrations in the processing request queue of the own processor and the processing request queue of the processor 20 are compared.

If the number of registrations of the own processor is greater than the number of registrations of the processor 20 by a predetermined value or more, the microprogram control unit 11 removes the processor 20 from the queue of the own processor.
The controller 42 instructs the management section 42 via the 2-bit signal line 16 to change the registration of the processing request in the queue. Upon receiving this registration change command, the processing request queue management unit 42 processes the processor 1
The processing request currently registered at the end of the queue 0 is sent to processor 2.
Re-register at the end of the 0 queue.

Before and after sending the registration change command to the processing request queue management section 42, the microprogram control section 11 causes the unprocessed item counter 12 to count down and sends a high signal to the signal line 14 connected to the OR gate 24 of the processor 20. By outputting the signal, the unprocessed case counter 22 in the processor 20 is counted up.

If the number of registrations of the own processor is less than the number of registrations of the processor 20 by a predetermined value or more, the microprogram control unit 11 transmits a signal line to change the registration of the processing request from the queue of the processor 20 to the queue of the own processor. 16 to the management section 42. Upon receiving this registration change command, the processing request queue management unit 42 re-registers the processing request currently registered at the end of the queue of the processor 20 to the end of the queue of the processor IO.

Before and after sending the registration change command to the processing request queue management section 42, the microprogram control section 11 increments the unprocessed number counter 13 and sends a signal on the signal line 15 connected to the OR gate 25 of the processor 20. By outputting a high signal, the unprocessed case counter 22 in the processor 20 counts down.

Although the configuration in which only the processor 10 issues a command to change the registration of the queue has been exemplified above, a configuration may also be adopted in which both the processors 10 and 20 issue the registration change command. Alternatively, a configuration may be adopted in which the processor IO or 20 compares the contents of the respective unprocessed case counters and instructs the registration change.

Furthermore, the processing request queue management unit 42 may be configured to compare the number of registrations and change the registration.

Conversely, a configuration may be adopted in which the processing request queue management section 42 has only the function of registering processing requests, and the processors 10 and 20 directly perform queue management and registration change processing.

Further, although the case where there is one request source processor is illustrated, there may be a plurality of request processors, and an appropriate number of request destination processors may be present, such as three or more.

(Effects of the Invention) As described above in detail, the data processing system of the present invention includes a processing request management unit that manages processing requests issued to a processing request destination processor using a queue, and When rejecting a processing request, at least one of the processing request destination processors or the processing request manager provides a means for re-registering the processing request from the processing request queue of that specific processor to the processing request queue of another processor. Since the configuration is provided in a separate section, there is no need for the processing requesting processor to issue a processing request again, and the processing capacity of the entire system is significantly improved.

In addition, since the configuration is such that the processing amount of each processor is leveled out by changing the queue and its registration,
Good load distribution is achieved within the system, and from this point of view as well, the processing capacity of the entire system is improved.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the configuration of a data processing system according to an embodiment of the present invention. 10.20...Request destination processor, 11.21...
Microprogram control unit, 12. 22... Unprocessed item counter, 30... Request source processor, 41...
Processing request queue registration unit, 42... Processing request queue management unit. Patent applicant NEC Corporation (J',-1,G) Representative Patent attorney Toshihiko Sakurai

Claims (1)

[Scope of Claims] A processing request management unit that manages processing requests issued from one or more processing request source processors to a plurality of processing request destination processors using a queue for each processing request destination processor; When rejecting a processing request to a destination processor, at least one of the plurality of processing request destination processors provides means for re-registering the processing request from the processing request queue of that specific processor to the processing request queue of another processor. or the processing request management section.