JPH0553779A - Distribution system for automatic program generation - Google Patents

Abstract

PURPOSE:To enable the distribusion of a load on automatic program generation to be executed in a computer network which adds plural computers providing automatic program generating mechanism. CONSTITUTION:A queue 102 preserves automatic program generation processing request data from own computer or another computer and a generation counter 103 indicates the number of process for automatic program generation which is under generation by an automatic generating means 106. A processing reception judging means 105 judges that data taken-out from the queue 102 is reception possible when the identifier of automatic own program generating mechanism is added to a client list being added to data even if the value of the generation counter 103 is under the specified value or over it so that the automatic generating means 106 automatically generates the program through the use of the data. It is judged to be reception impossible at the time of other cases and a processing request means 107 transmits automatic program generation processing request data adding the identifier of automatic own program generating mechanism in the client list to another computers so as to require a processing.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a computer having an automatic program generation mechanism for automatically generating a program based on program automatic generation processing request data, and a computer network in which a plurality of such computers are connected via a communication medium. In particular, it relates to a distributed method of automatic program generation processing.

[0002]

2. Description of the Related Art A computer equipped with an automatic program generation mechanism for automatically generating a program based on the received data for automatic program generation processing has been reported.

The conventional automatic program generation mechanism of this kind has a queue for storing the received program automatic generation processing request data, and a processing queuing means for taking out the program automatic generation processing request data from the queue.
This processing waiting means is composed of automatic generation means for generating a new process for automatic program generation every time the program automatic generation processing request data is taken out, and performing automatic program generation.

[0004]

If a computer having the above-mentioned automatic program generation mechanism is used, the program can be automatically generated, and the program production efficiency can be improved.

If a large number of such computers are installed, the production efficiency of programs will be further improved. However, in the case of the conventional computer having the automatic program generation mechanism, the automatic program generation processing request received by the self computer is requested. Since data is always received and processed by the program automatic generation mechanism of its own computer, if the program automatic generation processing request data is given to only a specific computer intensively, the load of that computer will be increased by other computers. Compared with the above, there is a problem in that it cannot be effectively used with a plurality of computer resources.

The present invention has been made in view of such circumstances, and an object of the present invention is to enable automatic distribution of the load involved in automatic program generation.

[0007]

In order to achieve the above object, the present invention adopts the following configurations (A) and (B).

(A) In a computer equipped with a program automatic generation mechanism for automatically generating a program based on program automatic generation processing request data, the program automatic generation processing request data is taken out from a queue storing the received program automatic generation processing request data. A process queuing unit and a process acceptance determining unit that receives program automatic generation process request data from the process queuing unit and refers to a generation counter to determine whether to accept the program automatic generation process request based on the program automatic generation process request data. When the process acceptance determining unit determines that the process is accepted, the generation counter is incremented, and a program is automatically generated using the program automatic generation process request data for which the process is accepted, and the automatic generation is performed. An automatic generation unit that decrements the generation counter at the time of termination, and a program automatic that cannot accept the process to another computer having a program automatic generation mechanism because the process acceptance determination unit determines that the process is not accepted. And a processing request unit that sends generation processing request data and requests automatic program generation processing.

(B) In a computer network in which a plurality of computers having an automatic program generation mechanism for automatically generating a program based on request data for automatic program generation processing are connected through a communication medium, the automatic program generation mechanism of each computer is Processing waiting means for extracting the program automatic generation processing request data from the queue for storing the received program automatic generation processing request data, and program automatic generation processing request data received from this processing waiting means and added to the program automatic generation processing request data. Refer to the requester list and generation counter
A process acceptance determination unit that determines whether to accept a program automatic generation process request based on the program automatic generation process request data, and by incrementing the generation counter by determining that the process is accepted by the process acceptance determination unit, An automatic generation unit that automatically generates a program using the program automatic generation process request data that has received the process, and decrements the generation counter when the automatic generation ends, and the process acceptance determination unit determines that the process is not accepted. As a result, the program automatic generation processing request data that could not be processed by another computer equipped with the program automatic generation mechanism is sent by adding the identifier of the self-program automatic generation mechanism to the requester list. Place to request generation processing Configuration and a request means.

[0010]

In the configuration (A), when the computer having the program automatic generation mechanism is given the program automatic generation processing request data and stored in the queue, the processing waiting means takes out the program automatic generation processing request data from the queue, Based on the value of the generation counter, the processing acceptance determination means determines whether to accept the program automatic generation processing request by the extracted program automatic generation processing request data.

When the value of the generation counter is less than or equal to a predetermined value, the load of the program automatic generation processing in the computer is small, and therefore the processing acceptance determining means determines to accept the processing. Since the load of the program automatic generation processing in the computer is large, it is determined that the processing is not accepted.

When the processing acceptance determining means determines that the processing is accepted, the automatic generation means increments the generation counter and automatically generates a program using the program automatic generation processing request data for which the processing is accepted,
Decrement the generation counter at the end of automatic generation.

On the other hand, when the processing acceptance determining means determines that the processing is not accepted, the processing requesting means sends the program automatic generation processing request data which cannot be accepted to the other computer having the automatic program generation mechanism. Request automatic program generation processing.

In the configuration (B), when the computer having the program automatic generation mechanism is given the program automatic generation processing request data from the computer itself or another computer and stored in the queue, the processing waiting means moves from the queue. Requester added to the program automatic generation processing request data whether the program automatic generation processing request data is taken out and whether or not the processing acceptance judging means accepts the program automatic generation processing request by the taken program automatic generation processing request data Determine by referring to the list and generation counter.

When the value of the generation counter is less than or equal to a predetermined value, the load of the program automatic generation process in the computer is small, and the process acceptance determination means determines to accept the process. If the value is larger than that value, the load of the program automatic generation processing on the computer is large, so it is determined in principle that the processing is not accepted, but if the requester list includes the identifier of the self-program automatic generation mechanism. Since the program automatic generation processing request data is the data which the previous computer requested to another computer due to the heavy load, the data is returned to the own computer again, so it is determined to accept the process.

When the processing acceptance determination means determines that the processing is accepted, the automatic generation means increments the generation counter and automatically generates the program using the program automatic generation processing request data for which the processing is accepted,
Decrement the generation counter at the end of automatic generation.

On the other hand, when the process acceptance determining unit determines that the process is not accepted, the process requesting unit sends the program automatic generation process request data which cannot be accepted to the other computer having the program automatic generation mechanism,
The requester list is added with the identifier of the self-program automatic generation mechanism and transmitted to request the program automatic generation processing.

[0018]

Embodiments of the present invention will now be described in detail with reference to the drawings.

Referring to FIG. 1, a computer 100 to which an embodiment of the automatic program generation and distribution system of the present invention is applied is
The program automatic generation mechanism includes a storage unit 101 having a queue 102 and a generation counter 103, a process waiting unit 104, a process acceptance determination unit 105, an automatic generation unit 106, and a process request unit 107.

In the computer 100 of FIG. 1, when program automatic generation processing request data is given from, for example, a process (not shown) requesting automatic program generation, the program automatic generation processing request data is stored in the queue 102 of the storage means 101. It

The process queuing means 104 is the queue 10
Take out the program automatic generation processing request data from 2,
The processing acceptance determination means 105 determines whether or not the program automatic generation processing request relating to the extracted program automatic generation processing request data is accepted by the own computer 100 based on the value of the generation counter 103 of the storage means 101 and the like.

When the processing acceptance determining means 105 determines that the processing is accepted, the automatic generation means 106
After incrementing the generation counter 103, a program is automatically generated using the received program automatic generation processing request data, and the generation counter 103 is decremented at the end of the automatic generation.

On the other hand, when the process acceptance determining unit 105 determines that the process is not accepted, the process requesting unit 1
Reference numeral 07 sends the unacceptable program automatic generation processing request data to the same mechanism of another computer having the same type of automatic program generation mechanism to request the program automatic generation processing.

Next, with reference to FIGS. 2 to 5, the process waiting means 104, the process acceptance determining means 105,
More specific operations of the automatic generation means 106 and the processing request means 107 will be described.

FIG. 2 is a flow chart for explaining the operation of the processing waiting means 104.

The process queuing means 104 controls the process queuing and the operation of the entire program automatic generation mechanism.

That is, the processing waiting means 104 first waits for the program automatic generation processing request data to be registered in the queue 102 in step 201.

When the program automatic generation processing request data is registered in the queue 102, the registered program automatic generation processing request data is taken out at step 202, and the taken program automatic generation processing request data is processed at step 203. Acceptance determination means 10
It is passed to step 5 to determine whether to accept the process.

Next, in step 204, the determination result of the processing acceptance determining means 105 is evaluated, and if the determination result is acceptance of processing, the automatic program generation mechanism of the own computer 100 automatically generates the program in step 2
At 05, the automatic generation means 106 is activated. On the other hand, if it is determined that the process is not accepted, the process requesting unit 107 is activated in step 206 to request the program automatic generation mechanism on another computer to automatically generate the program.

The process queuing means 104 returns to the process of step 201 after executing steps 205 and 206.

FIG. 3 is a flow chart for explaining the operation of the process acceptance judgment means 105.

When the processing acceptance determination means 105 is requested by the processing waiting means 104, first, at step 301, it is determined whether or not the value of the generation counter 103 is equal to or less than a predetermined value n. Here, the generation counter 10
3 represents the number of processes under the automatic program generation under the automatic program generation mechanism. Therefore, when the value of the generation counter 103 is n or less, the number of processes during the automatic program generation is small and the load is small. In this case, in step 304, the processing queuing means 104 indicates that the automatic program generation processing request is accepted as the determination result. To return.

On the other hand, when the value of the generation counter 103 exceeds n, the number of processes in the automatic generation of the program is large and the load is large, so that the process proceeds to step 302.

In step 302, the requester list is extracted from the program automatic generation processing request data which is the subject of this determination. Then, in step 303, it is determined whether or not the identification code (self id) of the program automatic generation mechanism is included in the requester list. If it is included, the program automatic generation processing request data is Since the request for processing to the program automatic generation mechanism of another computer by using the processing requesting means 107 has been returned, the processing waiting means for accepting the automatic program generation processing request as the determination result at step 304. Return to 104. If the self-id is not included, it is returned to the processing waiting means 104 that the automatic program generation processing request is not accepted as a determination result in step 305.

FIG. 4 is a flow chart for explaining the operation of the automatic generation means 106.

When activated by the process waiting means 104, the automatic generation means 106 first generates a child process for automatically generating a program in step 401. Next, in step 402, the processes of the parent process and the child process are branched, and if it is the parent process, the process directly returns to the activation source of the automatic generation means.

On the other hand, if it is a child process, step 403.
The generation counter 103 is incremented by, and step 4
At 04, the automatic program generation is actually performed using the program automatic generation processing request data passed from the processing queuing means 104. When the automatic generation is completed, the generation counter 103 is decremented in step 405.

FIG. 5 is a flow chart for explaining the operation of the processing requesting means 107.

When the processing requesting means 107 is activated by the processing waiting means 104, in step 501,
The identification code (self id) of the self program automatic generation mechanism is added to the requester list of the program automatic generation processing request data passed from the process queuing means 104. this is,
This is so that it can be detected that the program automatic generation processing request data has returned to the automatic program automatic generation mechanism again.

Next, at step 502, the program automatic generation processing request data is sent to the same mechanism of another computer having the same type of program automatic generation mechanism to request the program automatic generation processing.

FIG. 6 is a block diagram showing an example of a computer network to which the automatic program generation / distribution method of the present invention is applied. As shown in the figure, the computer network of this example includes four host computers (hereinafter abbreviated as hosts) H1, H2, H3, H4, and each host H
1, H2, H3, H4 are provided with automatic program generation mechanisms 601, 602, 603, 604 as described in FIG.

Here, the processing requesting means 107 in the automatic program generation mechanism 601 of the host H1 determines the request destination of the processing in step 502 of FIG. 5 to be the automatic program generation mechanism 602 of the host H2, and the processing in this automatic program generation mechanism 602. The request unit 107 defines the request destination of the process in step 502 of FIG. 5 as the program automatic generation mechanism 603 of the host H3, and the process request unit 107 in this program automatic generation mechanism 603 sets the request destination of the process in step 502 of FIG. The program automatic generation mechanism 604 of H4 is defined, and the processing requesting unit 107 in this program automatic generation mechanism 604 defines the request destination of the process in step 502 of FIG. 5 as the program automatic generation mechanism 601 of the host H1.

Therefore, these program automatic generation mechanism 6
Between 01 and 604, the program automatic generation mechanism 601 and the program automatic generation mechanism 602 are virtually on the network.
A loop including the automatic program generation mechanism 603, the automatic program generation mechanism 604, and the automatic program generation mechanism 601 is configured.

Next, automatic program generation mechanisms 601-6
04 of the process acceptance determination means 105 of FIG.
The operation of the automatic program generation / distributed method on the computer network shown in FIG. 6 will be described assuming that the value of n to be compared with the generation counter 103 used in 01 is 0.

For example, when the client 605 for automatic program generation passes the program automatic generation processing request data to the program automatic generation mechanism 601 of the host H1 and requests the program automatic generation processing, the generation counter 103 of the automatic program generation mechanism 601. If the value of is 0, then step 301 of FIG.
4, the program automatic generation processing request is accepted by the program automatic generation mechanism 601.

However, when the value of the generation counter 103 of the automatic program generation mechanism 601 is larger than 0, the process shifts to step 302 by step 301 in FIG. Since the id of the program automatic generation mechanism 601 is not included in the requester list of the program automatic generation processing request data when it is passed from the client 605 (note that the id of the client 605 is included), step The process proceeds from step 303 to step 305, and it is determined that the program automatic generation processing request cannot be accepted. As a result, the process proceeds from step 204 to step 206 in FIG. 2, and the process requesting means 10 of the automatic program generation mechanism 601.
7 to automatically generate program 602 of host H2
Is requested to process. At this time, the id of the program automatic generation mechanism 601 is included in the requester list of the program automatic generation processing request data transmitted to the program automatic generation mechanism 602 of the host H2.

Automatic program generation mechanism 60 of host H2
2, the program automatic generation processing request data received from the host H1 is stored in the queue 102.
The same operation as the automatic program generation mechanism 601 is performed. Therefore, if the value of the generation counter 103 of the automatic program generation mechanism 602 is greater than 0, it will not be accepted even by the host H2, and the program automatic generation processing request data will be sent to the automatic program generation mechanism 603 of the next host H3. To be done. Thereafter, the program automatic generation mechanism 603 does not accept the program, and the next host H
If the automatic program generation mechanism 604 of No. 4 does not accept it, the program automatic generation processing request data described above returns to the automatic program generation mechanism 601 of the first host H1.

If the value of the generation counter 103 of the program automatic generation mechanism 601 is 0 at the time when the above-mentioned program automatic generation processing request data is returned to the program automatic generation mechanism 601 of the host H1, it is naturally accepted, but it is still 0. It is accepted even if it is larger. That is, since the requester list of the program automatic generation processing request data includes the id of the self-program automatic generation mechanism 601, the process moves from step 303 to step 304 in FIG. It is something to accept. Therefore, the program automatic generation processing request of the client 605 is eventually the program automatic generation mechanism 60.
If the automatic program generation mechanisms 602-604 of the other hosts H2-H4 are in the idle state (the value of the generation counter 103 is n or less), the automatic generation mechanism in the idle state is requested to perform the processing. Can be done, and the load can be distributed.

[0049]

As described above, according to the present invention,
In a computer with an automatic program generation mechanism, when the load on the automatic program generation processing of the own computer is high, the given program automatic generation processing request data is not processed by the own computer Since the processing can be transmitted and the processing can be requested, there is an effect that in a computer network including a plurality of computers having an automatic program generation mechanism, the load applied to the automatic program generation processing can be automatically distributed.

Further, when requesting a process to another computer, the identifier of the own program generating mechanism is added to the requester list of the program automatic generation process request data, and the requester list is used when it is judged whether or not to accept the process. , And if it contains the identifier of the self-program generation mechanism,
Even if the load on the program automatic generation processing of the own computer is not small, the program automatic generation processing request data is accepted, so the processing was requested to another computer because the load was large, but the other computer It is possible to accept the program automatic generation processing request data that has come around to the own computer due to the large load of, and it is possible to prevent the program automatic generation processing request data from being scattered around the computer network. ..

[Brief description of drawings]

FIG. 1 is a block diagram of a computer to which an embodiment of a program automatic generation and distribution system of the present invention is applied.

FIG. 2 is a flowchart illustrating an operation of a process waiting unit.

FIG. 3 is a flowchart illustrating an operation of a process acceptance determination unit.

FIG. 4 is a flowchart illustrating an operation of automatic generation means.

FIG. 5 is a flowchart illustrating an operation of a processing requesting unit.

FIG. 6 is a block diagram showing an example of a computer network to which the automatic program generation / distribution method of the present invention is applied.

[Explanation of symbols]

 100 ... Calculator 101 ... Storage Means 102 ... Queue 103 ... Generation Counter 104 ... Processing Waiting Means 105 ... Processing Acceptance Judging Means 106 ... Automatic Generation Means 107 ... Processing Request Means H1 to H4 ... Host Computers 601 to 604 ... Automatic Program Generation Mechanism 605 …client

Claims (2)

[Claims] 1. A process for extracting program automatic generation processing request data from a queue for storing received program automatic generation processing request data in a computer equipped with a program automatic generation mechanism for automatically generating a program based on program automatic generation processing request data. Queuing means, processing acceptance determining means for receiving the program automatic generation processing request data from the processing queuing means, and determining whether or not to accept the program automatic generation processing request by the program automatic generation processing request data by referring to the generation counter When the process acceptance determining unit determines that the process is accepted, the generation counter is incremented, and the program is automatically generated using the program automatic generation process request data for which the process is accepted, and when the automatic generation ends. An automatic generation unit that decrements the generation counter, and a program automatic generation that cannot accept the process to another computer having a program automatic generation mechanism because the process acceptance determination unit determines that the process is not accepted. An automatic program generation and distribution method, comprising: a processing request unit that sends processing request data and requests automatic program generation processing. 2. In a computer network in which a plurality of computers having an automatic program generation mechanism for automatically generating a program based on program automatic generation processing request data are connected via a communication medium, the automatic program generation mechanism of each computer receives The processing queuing means for taking out the program automatic generation processing request data from the queue for storing the program automatic generation processing request data and the program automatic generation processing request data received from the processing queuing means, and added to the program automatic generation processing request data A process acceptance determination unit that determines whether or not to accept a program automatic generation process request based on the program automatic generation process request data by referring to the requester list and the generation counter, and a process acceptance determination unit that determines that the process is accepted The generation counter is incremented to automatically generate a program using the program automatic generation processing request data for which the processing is accepted, and the generation counter is decremented when the automatic generation ends, and the processing acceptance When the determination unit determines that the process is not accepted, the program automatic generation process request data for which the process is not accepted to another computer having the program automatic generation mechanism is added to the requester list in its own program automatic generation mechanism. And a process requesting means for requesting the program automatic generation process.