JPH0535701A - Processing system - Google Patents

Abstract

PURPOSE:To attain the effective use of a processor by comparing the processing waiting time with the scheduled processing waiting time of the processors of its own system and another system respectively and then selecting and controlling a system of the shortest waiting time. CONSTITUTION:The processing request RQ of a processing request device 11 is given to three controllers 21-25 respectively, and the idle one of these controllers that has the highest priority receives the request RQ. If the controller 21, for example, receives the request RQ, the controller 21 checks the scheduled processing waiting time of a processor 41. If this waiting time longer than the allowable processing waiting time of the request RQ, the controller 21 checks the scheduled processing waiting time of other controllers 42 and 43 respectively to search the shortest waiting time. If the processor 43, for example, has the shortest waiting time, the controller 21 stores temporarily the request RQ in a processing request storing device 33. When the present processing is complete, the processor 43 reads the request RQ out of its own corresponding device 33 and processes the request RQ.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION The present invention includes a plurality of processing requesting devices,
In a processing system including a plurality of processing devices that perform processing according to the processing requests sequentially output from these processing requesting devices, the allocation control is improved so that the processing requests output from the processing requesting device can be efficiently processed. Related processing system.

[0002]

2. Description of the Related Art Consider a system comprising one or a plurality of processing requesting apparatuses that generate processing requests and one processing apparatus that performs necessary processing in response to processing requests from these processing requesting apparatuses. View.

In such a system, when there are a plurality of processing requesting devices, when a processing device is executing a process for a processing request generated by a certain processing requesting device, another processing requesting device requests processing. Occurs, it cannot be accepted by the processing device, so it is necessary to continue to issue processing requests until the processing device accepts. And
Until the processing request is accepted, the processing request device that has generated the processing request cannot generate the next processing request. Therefore, in order to improve the use efficiency of the processing device and the processing request device, a processing request storage device that temporarily stores the processing request information is used.

That is, the processing request information is accumulated in the processing request accumulating apparatus, and the processing apparatus takes out the processing request information from the processing request accumulating apparatus in order and executes the processing. Is to be generated.

Here, one or a plurality of processing requesting devices 1-
Consider a system including 1-1 to 1-6 and one processing device that performs necessary processing in response to processing requests from these processing requesting devices 1-1 to 1-6.

As such a processing system, as shown in FIGS. 3A to 3C, a plurality of processing requesting devices 1-
Consider a case where 1 to 1-6 are divided into groups, and one processing request storage device 3-1 to 3-3 and one processing device 4-1 to 4-3 are provided in each group.

Of these, in the case of (b), since there is only one processing request device 1-4, the processing request storage device 3-2 corresponding to this system has the processing request device 1-4. It suffices to accumulate processing requests in order.

However, in cases such as (a) and (c), a plurality of processing requesting devices 1-1 to 1-3, 1-5 and 1-5 are provided.
Processing request storage device 1 for each of 1-6
I am using 1,3-3. Also in this case, the generated processing requests from the plurality of processing request devices may be sequentially stored in the processing request storage device of the own system.

On the other hand, as shown in FIG. 4, a plurality of processing requesting apparatuses 1-1, 1-6, and a plurality of processing apparatuses 4-1.
4-4, and the number of processing devices is smaller than the number of processing requesting devices, the processing requesting device searches for a processing device capable of processing the processing request sent from the processing requesting device, and if found, finds it. There is also a method of allocating to a processing storage device of the processing system and processing.

[0010]

When there are a plurality of processing requesting devices and a plurality of processing devices, and the number of processing devices is less than the number of processing requesting devices, a processing control method of the processing devices for a plurality of processing requests is provided. Conventionally, there are the method of FIG. 3 and the method of FIG.

The above-described system of FIG. 3 is a "system in which each processing device has a plurality of processing requesting devices, and processing requests sent from these processing requesting devices are processed by a predetermined processing device". Is a method in which the processing requesting apparatus searches for a processing apparatus capable of processing the processing request sent from the processing requesting apparatus, and if found, the processing apparatus processes it. Among these, in the method of FIG. 3, several processing request devices and processing devices form one group and are independent systems.

Therefore, in each of these groups, the processing request amount issued by the processing requesting device differs depending on time,
There is a difference in processing waiting time depending on each processing device. This means that a large number of processing requests are accumulated in a certain processing device, throughput is reduced, and in a certain processing device, processing requests are sporadically generated, and there is room for processing, resulting in uneven system operation rates. There is a lot of waste in terms of efficiency.

As described above, in the method of FIG. 3, since the processing is not evenly distributed to the processing devices, the efficient use of the processing devices is hindered and the throughput of the entire device cannot be sufficiently increased.

Further, in the system of FIG. 4, the processing requesting apparatus must search for a processing apparatus capable of processing the processing request sent from the processing requesting apparatus, and if found, the processing apparatus must perform the processing. In order to realize such a system, it is necessary to search for a processing device that can request processing, and it takes time to distribute processing.

In order to reduce the waste of the search amount, it is possible to reduce the search amount by setting a processing condition and aborting the search if a processing device satisfying the condition is found. When there is a large number of requests or when a plurality of processing requests occur at the same time, the amount of communication between the processing requesting device and the processing time increases, waiting time for communication occurs, and processing takes time. As described above, the conventional method has a problem that the processing device cannot be efficiently used. Therefore, it is an object of the present invention to provide a processing system capable of efficiently using the processing device.

[0016]

In order to achieve the above object, the present invention is configured as follows. That is, a plurality of processing request devices that generate a processing request together with information on the allowable processing waiting time, a plurality of processing devices that perform processing in response to a processing request, and a plurality of processing devices that are provided corresponding to each of the processing devices Storage requests for sequentially accumulating the processing requests and providing the accumulated processing requests to the corresponding processing devices, and the processing requests are provided from the processing requesting device. Then, the scheduled processing wait time in the processing device of its own system is obtained from the accumulated information in the self-supporting storage device, and this scheduled processing wait time is compared with the allowable processing wait time added to the received processing request. When the scheduled processing wait time is shorter than the allowable processing wait time, this processing request is stored in the storage device of the own system, and when it is long, the scheduled processing wait time of the processing device of another system is stored. Obtained from the accumulation information in location, more configuration and control device for controlling so as to accumulate the processing request to the storage device of the system by selecting the shortest line by comparing the scheduled processing waiting time at each line.

[0017]

In the above structure, the plurality of processing requesting devices sequentially generate processing requests together with the information of the allowable processing waiting time, but when the processing device receives a processing request from the processing requesting device, the processing device of its own system. The scheduled processing wait time is obtained from the stored information in the self-supporting storage device, and this scheduled processing wait time is compared with the allowable processing wait time added to the received processing request, and the scheduled processing wait time is processed. If it is shorter than the allowable waiting time, this processing request is stored in the storage device of its own system, and if it is long, the scheduled processing wait time in the processing device of the other system is obtained from the storage information in each storage device, and it is obtained in each system. The scheduled processing waiting time is compared to select the shortest system, and control is performed to store the processing request in the storage device of the system. As a result, the generated processing request is accumulated in the accumulating device of the system that is appropriate from the viewpoint of the load among the processing devices having a plurality of systems, and is processed by the processing device of that system.

In this way, according to the plurality of processing requesting devices and the processing requests sent from the respective processing requesting devices, the plurality of processing devices that perform the processing and the respective processes that temporarily store the processing requests sent from the respective processing requesting devices. In a processing system having a processing request accumulating device provided for each device and having a number of processing devices less than the number of processing requesting devices, processing conditions such as an allowable processing waiting time are added to each processing request, A control device that allocates the generated processing request to each processing device is provided, and the control device that receives the processing request inquires about the load status of each processing device, compares the processing condition of the received processing request with the load status, and processes the processing condition. If there is a processing device that satisfies the above conditions, assign that processing device to process the processing request, and if not, allocate it to the processing device with the lightest load. Therefore, since the generated processing request can be assigned to the processing device having the condition closest to the processing condition required by the processing request for processing, it is possible to efficiently use the processing device. According to this, it is possible to provide a processing system in which the processing device can be efficiently used.

[0019]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of the present invention. In FIG. 1, RQ is a processing request, which is sent from the processing request device. Further, 11 to 16 are process request devices that generate process requests RQ, respectively, and for each process request RQ that is generated, a process wait permissible time Ta that is information indicating the waiting time of the process that the process request RQ can tolerate. It has a function of adding and sending the information of. 21-2
Reference numeral 3 is a control device, 31-33 are processing request storage devices, and 41-43 are processing devices.

The control units 21 to 23 are processing requesting units 11 to 11.
16 receives the processing request RQ sent from
Among the items 1 to 33, information related to the scheduled processing waiting time Tb determined by the number and contents of the processing requests stored in the processing request storage device of the corresponding system is received, and the scheduled processing waiting time Tb based on this information is received. On the other hand, it is checked whether or not the above-described processing waiting permissible time Ta added to the received processing request RQ is longer, and if the scheduled processing waiting time Tb is short, the self-corresponding system is made to perform processing. This processing request is accumulated in the processing request accumulating device of the corresponding system, and, as a result of the examination, if the scheduled processing waiting time Tb is longer, the processing request accumulating device of another system is accumulated. Received the information related to the scheduled processing waiting time Tb determined by the number and contents of the scheduled processing waiting time Tb based on this information and checking the scheduled processing waiting time Tb in all the systems including the own system. Locate the processor time Tb is minimized, the processing request storing device processing request RQ corresponding thereto
Have the function of sending.

The number and contents of the processing requests accumulated in the processing request accumulating devices 31 to 33 can be known by reading them from the processing request accumulating devices 31 to 33. Since the processing time of each is almost uniquely determined by the system, the scheduled processing waiting time Tb of each system can be calculated by calculating the scheduled processing waiting time of each system from the content of the processing request and the accumulated number by the control device. You can get information. The processing request storage devices 31 to 3
Reference numeral 3 indicates a temporary storage of processing requests sent from the control devices 21 to 23 in order.

Further, the processing devices 41 to 43 are provided corresponding to the respective processing request accumulating devices 31 to 33, and the processing requests accumulated in the self corresponding processing request accumulating devices 31 to 33 are sequentially arranged. It is taken out and the processing corresponding to the requested content is executed. Further, each of the processing request accumulating devices 31 to 33 has a function of erasing the processing request received by the processing device among the accumulated processing requests.

In such a configuration, it is assumed that the processing request RQ is now issued from the processing request device 11, for example.
This processing request RQ is given to the three control devices 21 to 23, respectively, but the three control devices 21 to 23 are given.
Are given priorities, and the one with the higher priority receives this processing request RQ. If the control device with the higher priority is blocked by another process, the one with the next priority receives this processing request RQ. Receive the processing request RQ.

If the highest-ranking control device among the control devices available is the control device 21, the control device 21 that has received this processing request RQ is the processing device 41 obtained from the processing request storage device 31. Scheduled processing waiting time Tb
And compares the scheduled processing waiting time Tb with the processing waiting allowable time Ta of the processing request RQ. As a result, the processing request RQ is obtained.
If the scheduled processing waiting time Tb of the processing device 41 is shorter than the allowable processing waiting time Ta, the processing request storage device 31 temporarily stores the processing request RQ.

When the processing corresponding to the processing request currently being processed is completed, the processing device 41 then reads the processing request RQ stored in the self-supporting processing request storage device 31 and processes it.

As a result of the above comparison, if the scheduled processing waiting time Tb of the processing device 41 is longer than the processing waiting allowable time Ta of the processing request RQ, the control device 21 controls the other processing devices 42 and 43. Inquire about the scheduled processing waiting time Tb. Then, the scheduled processing waiting time Tb of each of the processing devices including the processing device 41 is searched for for the shortest time.

As a result, assuming that the one with the shortest scheduled processing waiting time is the processing device 43, the control device 21 temporarily stores the processing request RQ in the processing request storage device 33.
When the processing corresponding to the processing request currently being processed is completed, the processing unit 43 next self-processes the processing request storage unit 33.
The processing request RQ stored in is read and processed. The control devices 22 and 23 also perform such control. The control operation of such control devices 21 to 23 is shown in the flow chart of FIG.

This flowchart will be described. Due to the generation of the processing request RQ, each control device that has received the processing request RQ checks whether its own priority is higher (in the control device that is performing other processing and not waiting for processing request reception, the generated processing request RQ is It cannot be accepted) (S1). If the own priority is high, the scheduled processing waiting time Tb of the own system is obtained from the processing request accumulation status of the own system (S2).

Then, this scheduled processing waiting time Tb is compared with the processing waiting allowable time Ta of the received generated processing request RQ, and it is determined whether Tb <Ta (S3). As a result, if Tb <Ta, the received processing request RQ is stored in the processing request storage device of the own system (S4).

On the other hand, as a result of the judgment in step S3,
If Tb <Ta is not satisfied, the scheduled processing waiting time Tb of the other system is checked (S5), and the system having the shortest scheduled processing waiting time is obtained from the scheduled processing waiting times Tb of all the systems (S5).
6). Then, it is checked whether or not the system of the obtained shortest scheduled processing waiting time is the own system (S7), and if it is the own system, the received generation processing request RQ is stored in the processing request storage device of the own system. (S4). However, if it belongs to another system, the received generated processing request RQ is stored in the processing request storage device of the corresponding system (S8). By such control, the generation processing request can be assigned to the optimum system.

Each of the processing devices 41 to 43 processes the processing requests RQ stored in the corresponding processing request storage devices 31 to 33 in the order of accumulation from the oldest one. , Corresponding request storage device 31,
In the processing requests RQ accumulated in 33 to 33, the “planned processing waiting time Tb” required for the processing itself is the processing request RQ.
Since the data is accumulated in the time closest to the "process waiting time Ta" set in step 1, the process request generated can be processed efficiently, and the control device receiving the process request generated processes the process of its own system. Knowing how long the waiting time is required from the relationship between the processing order in the device and the processing execution time, and determining whether to perform processing in its own system by comparing it with the time ("scheduled processing waiting time Tb"), If you decide not to give up processing in your own system, you must know how long the waiting time will be based on the relationship between the processing order and processing execution time in the processing devices of other systems (see "Scheduled processing waiting time Tb"). Knowing that, of those, the system having the shortest “scheduled processing waiting time Tb” is selected, and the generated processing request is accumulated and processed in the system, so that the generated processing request is processed. Suitable processing equipment Search can be found with a minimum of search operations, it is possible to the assignment to a processor of the generated processing request to be able to dispense with minimal time do a good allocation processing efficiency. In addition, since the entire device can function efficiently, the throughput of the device can be improved.

As described above, the present system includes a plurality of processing request devices that generate a processing request together with information on the allowable processing waiting time, a plurality of processing devices that perform processing in response to the processing request, and each of these processing devices. Corresponding to each,
A storage device for accumulating the input processing requests in order and giving the accumulated processing request to the corresponding processing device, and a processing request from the processing request device are provided corresponding to each storage device. When receiving, the scheduled processing wait time in the processing device of its own system is obtained from the accumulated information in the self-supporting storage device, and this scheduled processing wait time is compared with the allowable processing wait time added to the received processing request. Then, when the scheduled processing wait time is shorter than the allowable processing wait time, this processing request is stored in the storage device of its own system, and when it is long, the scheduled processing wait time of the processing device of another system is stored in each storage device. It is configured by a control device that obtains from the accumulated information of the system, compares the scheduled processing waiting time in each system, selects the system that is the shortest, and controls the storage device of that system to accumulate this processing request. .

In such a configuration, the plurality of processing requesting devices sequentially generate processing requests together with information on the allowable processing waiting time. When the control device receives a processing request from the processing requesting device, The scheduled processing wait time in the processing device is obtained from the accumulated information in the self-supporting storage device, and this scheduled processing wait time is compared with the allowable processing wait time added to the received processing request to calculate the scheduled processing wait time. Is shorter than the allowable processing waiting time, this processing request is stored in the storage device of the own system, and when it is longer, the scheduled processing waiting time in the processing device of the other system is obtained from the storage information in each storage device. By comparing the scheduled processing wait time in a system and selecting the system that has the shortest time and controlling the storage device of that system to store this processing request, the generated processing request can be processed in multiple systems. Of, stored in the storage device of the system to be appropriate when viewed from the load conditions are those referred to to be processed by the processing unit of the system.

As described above, according to the plurality of processing requesting devices and the processing requests sent from the respective processing requesting devices, the plurality of processing devices that perform the processing and the respective processes that temporarily store the processing requests sent from the respective processing requesting devices. In a processing system having a processing request accumulating device provided for each device and having a number of processing devices less than the number of processing requesting devices, processing conditions such as an allowable processing waiting time are added to each processing request, A control device that allocates the generated processing request to each processing device is provided, and the control device that receives the processing request inquires about the load status of each processing device, compares the processing condition of the received processing request with the load status, and processes the processing condition. If there is a processing device that satisfies the above conditions, assign that processing device to process the processing request, and if not, allocate it to the processing device with the lightest load. Those because it consists of can be processed by allocating the generated processing request to the processing device as the closest condition the processing conditions required by the the process request, to be able to achieve efficient use of processor.

In particular, the control device that has received the processing request inquires about the load status of its own system processing device, compares the processing condition of the received processing request with the load status, and if there is no processing device that satisfies the processing request, the load is the highest. In order to make the processing unit with a smaller number of units process the scheduled processing waiting time of each system, first inquire the load status of the own system processing unit, and if the load status is not judged and the condition is not satisfied, other system processing is performed. Since the inquiry about the load status of the device is made, it is possible to reduce the amount of searches in macro terms. Since the search amount can be reduced, the communication amount of the entire device is reduced and the waiting time for communication can be reduced.

Therefore, according to the present invention, it is possible to efficiently use the processing device and reduce the search amount of the processing device that processes the processing request, and to reduce the waiting time for communication to meet the processing request. The throughput of the entire device can be improved.

The present invention is not limited to the embodiments described above and shown in the drawings, but can be modified and implemented without departing from the scope of the invention. For example, the control device can be prioritized. According to the above, the upper one of the empty ones controls the allocation of the generated processing requests, but the priority may be sequentially changed. Also, a plurality of processing requesting devices may be divided into groups, and each processing requesting device may be divided into groups. The control device may be assigned, and the allocation process of the generation process request in the group may be performed by the control device in the group, and may be performed by the idle control device of another group when the control device in the group is not available. ..

Further, in the embodiment, only the processing waiting allowable time is added to the generated processing request as the processing condition, but the processing priority of the processing request is also added, and after the processing request is allocated, the allocation is performed. In the established system, the system having the higher priority can be configured to be processed with priority, and in this case, the processing request with high urgency can be processed with the shortest waiting time.

[0040]

As described above, according to the present invention, the scheduled processing waiting time of each processing device is inquired, and the one which is smaller than the allowable processing waiting time added to the generated processing request or the minimum scheduled processing waiting time is set. By assigning the processing of the generated processing request to the processing apparatus of the processing unit and processing the generated processing request, the processing apparatus can be used efficiently, the search amount can be reduced, and the processing waiting time is longer than the allowable processing waiting time. Only in the worst condition that a processing unit with a small waiting time cannot be found and a search must be performed for all processing units, the scheduled processing waiting time for each processing unit is searched. Since the search amount can be reduced and the communication amount of the entire device is reduced by reducing the search amount, the waiting time for communication can be reduced.

Therefore, according to the present invention, it is possible to efficiently use the processing device and reduce the search amount of the processing device that processes the processing request, and also to reduce the waiting time for communication. It is possible to provide a processing system having characteristics such that the throughput of the entire apparatus with respect to a request can be dramatically improved.

[Brief description of drawings]

FIG. 1 is a block diagram showing the overall configuration of an embodiment of the present invention.

FIG. 2 is a flowchart showing an operation example of the control device of the present invention.

FIG. 3 is a block diagram showing a conventional example.

FIG. 4 is a block diagram showing a conventional example.

[Explanation of symbols]

11-16 ... Process requesting device, 21-23 ... Control device, 3
1 to 33 ... Processing request storage device, 41 to 43 ... Processing device.

Claims (1)

Claim: What is claimed is: 1. A plurality of processing request devices that generate a processing request together with information on a processing waiting permissible time, a plurality of processing devices that perform a processing in response to a processing request, and each of these processing devices. A storage device that is provided corresponding to each of the storage devices and that sequentially stores the input processing requests and gives the stored processing requests to the corresponding processing device of its own, and that is provided corresponding to each storage device, When the processing request from the processing requesting device is received, the scheduled processing waiting time in the processing device of its own system is obtained from the accumulated information in the self-supporting accumulating device, and is added to the scheduled processing waiting time and the received processing request. When the scheduled processing wait time is shorter than the allowable processing wait time, this processing request is stored in the storage device of the own system, and when it is long, the scheduled processing in the processing device of another system is performed. The time is obtained from the accumulated information in each storage device, the scheduled processing waiting time in each system is compared, and the system with the shortest time is selected, and the storage device of that system is controlled to store this processing request. A processing system comprising: a device.