JP2842057B2 - Objective program generator - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an object for generating an object program for an electronic computer system having a vector operation function.
It relates specifically program generating apparatus, in particular, to optimize the M-sequence random number generator built-in functions that are present in the innermost loop
The present invention relates to a target program generation device .

[0002]

2. Description of the Related Art Conventionally, an object program for generating an object program for a computer system having a vector operation function has been known.
In the program generator , the M-sequence random number generation built-in function in the innermost loop is vectorized. However, the conventional target program generator generates the M-sequence random number generator in the innermost loop. Since the built-in function is vectorized, vectorization can be performed only when the number of the M-sequence random number generation built-in functions existing in the innermost loop is one.

For example, as shown in FIG. 3, in the case of an innermost loop having two M-sequence random number generation built-in functions RANDM1 (), A (1), A (2),.
0) is the M-sequence random number generation built-in function RANDM1
() Is determined by the values of the first, third,..., 1999th random numbers, and C (1), C (2),
, C (1000) are determined by the values of the second, fourth,..., 2000th random numbers. However, when the M-sequence random number generation built-in function RANDM1 () is vectorized in the innermost loop, A (1), A
The values of (2),..., A (1000) are the first, second,.
Determined by the value of the 1000th random number, C
The value of (1), C (2), ..., C (1000) is 100th
The first, 1002,..., 2000th random numbers are generated, and the processing result differs depending on whether or not vectorization is performed.

[0004]

As described above, the conventional object program generation device can perform vectorization only when the number of M-sequence random number generation built-in functions existing in the innermost loop is one. Therefore, when there are a plurality of M-sequence random number generation built-in functions in the innermost loop, there is a problem that much time is required for the M-sequence random number generation processing.

When executing a target program generated by a conventional target program generator , an M-sequence random number is generated in an innermost loop including a plurality of M-sequence random number generation built-in functions. There is also a problem that the execution speed of the target program is reduced because it is generated by the scalar operation.

[0006] It is an object of the present invention to provide a plurality of M in the innermost loop.
Even if there is a built-in function for generating sequence random numbers,
An object of the present invention is to provide a random number generation built-in function optimizing method capable of generating random numbers at a high speed and increasing the execution speed of a target program.

[0007]

To achieve the above object, the present invention provides: (A) an electronic computer system having a vector operation function ;
Intermediate text object program In the object program generation device that generates, corresponding text generating means for generating an intermediate text group from the source program, from the intermediate text group to which the text generation means has generated the innermost loop of the And a random number generation built-in function for determining whether an intermediate text corresponding to the innermost loop detected by the innermost loop text detection unit includes an M-sequence random number generation built-in function Detection means, and an intermediate text corresponding to the innermost loop determined to include the M-sequence random number generation built-in function by the random number generation built-in function detection means, and an M-sequence random number immediately before the innermost loop is vectorized. Deformable text detection to determine whether it is possible to perform If a unit, the number of repetitions of the innermost loop, corresponding to an intermediate text is determined deformable deformable text detection means are those determined statically,
The number of generated M-sequence random numbers in the innermost loop is calculated, and the calculated number of generated M-sequence random numbers is calculated by the computer system.
Generate M-sequence random number by vector operation in stem
By be greater than the maximum value of the number of processing speed is increased better not let the intermediate text corresponding to the innermost loop, is generated collectively by vector operation the M-sequence random number at just before the innermost loop set the array, the M-sequence random number setting process in the innermost loop to the sequence
It is provided with text transformation means for performing transformation by reference , and a target program generation means for producing a target program using the intermediate text group transformed by the text transformation means.

In order to achieve the above object, the present invention provides (B) an electronic computer system having a vector operation function .
Intermediate text object program In the object program generation device that generates, corresponding text generating means for generating an intermediate text group from the source program, from the intermediate text group to which the text generation means has generated the innermost loop of the And a random number generation built-in function for determining whether an intermediate text corresponding to the innermost loop detected by the innermost loop text detection unit includes an M-sequence random number generation built-in function Detection means, and an intermediate text corresponding to the innermost loop determined to include the M-sequence random number generation built-in function by the random number generation built-in function detection means, and an M-sequence random number immediately before the innermost loop is vectorized. Deformable text detection to determine whether it is possible to perform Means, when the number of repetitions of the innermost loop corresponding to the intermediate text determined to be deformable by the deformable text detection means is determined at the time of execution of the program, the intermediate text corresponding to the innermost loop is stored in the program. the vector operation number of generated M-sequence random number determined at runtime of at the computer system
Therefore, if the generation of the M-sequence random number is larger than the maximum value of the number at which the processing speed is faster, the M-sequence random number is generated by vector operation and set in an array immediately before the innermost loop. the processing in the innermost loop
The M-sequence random number set in the array is referred to, and the number of generated M-sequence random numbers determined when the program is executed is determined by the electronic meter
M-sequence random number by vector operation in computer system
If the processing speed is not higher than the maximum value of the number that does not generate, the text deforming means for deforming so as to perform the processing as it is, and the intermediate text group deformed by the text deforming means are used. And a target program generating means for generating a target program.

[0009]

In the configuration (A), an intermediate text group is generated from the source program by the text generating means, and the intermediate text corresponding to the innermost loop is detected by the innermost loop text detecting means.

Thereafter, the innermost loop including the M-sequence random number generation built-in function is detected by the random number generation built-in function detection means, and whether the innermost loop including the M-sequence random number generation built-in function is deformable by the deformable text detection means. Is determined.

[0011] The number of repetitions of the innermost loop determined to be deformable is statically determined, and the number of M-sequence random numbers generated in the innermost loop is calculated by the vector processing in the electronic computer system.
If the processing speed is faster without generating the M-sequence random number by the arithmetic operation, the text transformation means may use an intermediate text corresponding to the innermost loop,
Set sequence is generated collectively by vector operation the M-sequence random number at just before the innermost loop, rows with reference to the M-sequence random number setting process in the innermost loop sequence <br/> Deformed as follows.

Then, the target program generating means generates the target program using the transformed intermediate text group.

In the configuration (B), if the number of repetitions of the innermost loop determined to be deformable by the deformable text detecting means is determined at the time of executing the program, the text deforming means sets the innermost loop to the innermost loop. intermediate text corresponding to loop base number of generated M-sequence random number determined during execution of the program at the computer system
If the M-sequence random number is not generated by the vector operation and the processing speed is faster than the maximum value of the number, the M-sequence random number is generated by the vector operation and set in an array immediately before the innermost loop . Thereafter, the processing in the innermost loop is performed with reference to the M-sequence random numbers set in the array, and the number of generated M-sequence random numbers determined at the time of executing the program is calculated by a vector operation in the computer system.
If the processing speed is faster without generating the M-sequence random number, the processing is modified so that the original processing is performed.

[0014]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram of an embodiment of the present invention. A target program generation device (hereinafter referred to as a compiler) for compiling a source program 1 and generating a target program 12 is shown.
Ira) 2 is text generation means 3, innermost loop text detection means 5, random number generation built-in function detection means 6
, A deformable text detecting means 7, a loop repetition number judging detecting means 8, first and second text deforming means 9 and 10, and a target program generating means 11.

The text generating means 3 includes a source program 1
To generate an intermediate text group 4 by parsing.

The innermost loop text detecting means 5 has a function of searching the intermediate text group 4 for an intermediate text corresponding to the innermost loop.

The random number generation built-in function detecting means 6 determines whether an M-sequence random number generation built-in function exists in the innermost loop based on the intermediate text corresponding to the innermost loop detected by the innermost loop text detecting means 5. It has the function of determining.

The deformable text detecting means 7 converts the intermediate text corresponding to the innermost loop determined by the random number generating built-in function detecting means 6 to have the M-sequence random number generating built-in function into the first and second text deforming means 9, It has a function of determining whether or not the deformation by 10 is possible.

The loop repetition number determination detecting means 8 determines whether the number of repetitions of the innermost loop determined to be deformable by the deformable text detecting means 7 is statically determined or is determined when the program is executed. judge.

The first text transformation means 9 determines the number of M-sequence random numbers generated by the M-sequence random number generation built-in function in the innermost loop in which the loop repetition number judgment detection means 8 determines that the number of repetitions is statically determined. The function of calculating N and the number N are set to a predetermined threshold value S (the random number generation processing is more efficient than the modification in which the M-sequence random number is generated by vector operation immediately before the innermost loop. (The maximum value of the number of generated random numbers for which the time is shortened, which is a value obtained by actual measurement) and a function of determining whether the number N is larger than the threshold value S. It has a function of transforming the text so that processing in the innermost loop is performed using M-sequence random numbers generated by vector operation immediately before the innermost loop.

The second text transformation means 10 converts the intermediate text corresponding to the innermost loop, for which the loop repetition number determination detecting means 8 determines that the repetition number is not statically determined,
Number of generated M-sequence random numbers N 'determined at program execution
Is larger than the threshold value S, the process in the innermost loop is performed using the M-sequence random number generated by vector operation immediately before the innermost loop, and when the number N ′ is equal to or smaller than the threshold value S, the original It has the function of transforming to perform the processing in the innermost loop as it is.

The target program generating means 11 has a function of generating the target program 12 based on the intermediate text group 4.

FIG. 2 is a flowchart showing a processing example of the compiler 2. The operation of this embodiment will be described below with reference to the drawings.

Referring to step a, the text generation means 3 of the compiler 2 parses the source program 1 and generates an intermediate text group 4.

Referring to steps b to e, the innermost loop text detecting means 5 checks the intermediate texts in the intermediate text group 4 in the order in which they were generated, and detects the intermediate text corresponding to the innermost loop, thereby controlling the control. It is passed to the random number generation built-in function detecting means 6.

Referring to steps f and g, the random number generation built-in function detecting means 6 to which the control has been passed is applied to the innermost loop based on the intermediate text corresponding to the innermost loop detected by the innermost loop text detecting means 5. It is determined whether or not the M-sequence random number generation built-in function is included. If the function is not included, control is returned to the innermost loop text detecting means 5.
Pass control to.

When the control is returned, the innermost loop text detecting means 5 performs the processing of steps b to e described above.

Referring to steps h and i, the deformable text detecting means 7 to which the control has been passed, the innermost loop determined by the random number generation built-in function detection means 6 to include the M-sequence random number generation built-in function is the first loop. , It is determined whether the text can be deformed by the second text deforming means 9 and 10. If the text cannot be deformed, the control is returned to the innermost loop text detecting means 5. Hand over to detecting means 8.

Here, the deformable text detecting means 7
Like the innermost loop containing a conditional branch instruction or the innermost loop to which a branch instruction existing in another part branches, there is a possibility that the number of repetitions may not reach the number specified by the DO statement. The inner loop is determined as the innermost loop that cannot be deformed.

That is, the first and second text transformation means 9,
In 10, the intermediate text corresponding to the innermost loop is modified so as to perform processing in the innermost loop using M-sequence random numbers generated by vector operation immediately before the innermost loop. If the above-described transformation is performed on the intermediate text corresponding to the innermost loop in which the number of repetitions does not reach the number specified by the DO statement, the processing before the transformation and the processing after the transformation have different meanings. It is.

Referring to steps j and k, the loop repetition number determination detecting means 8 to which control has been passed determines whether the repetition number of the innermost loop determined to be deformable by the deformable text detecting means 7 is statically determined. Is determined, the control is passed to the first text transformation means 9 if it is determined to be static, and if it is determined that it is not statically determined, that is, if it is determined to be determined at the time of executing the program, the second text is transformed. Control is passed to the deformation means 10.

Referring to step l, the first text transformation means 9 to which the control has been passed is first executed in the innermost loop in which the loop repetition number determination detecting means 8 determines that the repetition number is statically determined. Then, the number N of the M-sequence random numbers generated by the M-sequence random number generation built-in function is obtained.

Next, the first text transformation means 9 compares the number N with a predetermined threshold value S. If the number N is larger than the threshold value S, the above-described intermediate text corresponding to the innermost loop is collectively generated by vector operation using the specified number of M-sequence random numbers immediately before the innermost loop. After the processing in the inner loop is modified to be performed using the generated M-sequence random numbers, the control is returned to the innermost loop text detecting means 5, and the number N is set to the threshold S
In the following cases, the control is returned to the innermost loop text detecting means 5 without modifying the intermediate text.

Now, for example, if the intermediate text of the innermost loop portion to be transformed is equivalent to the source program shown in FIG. 3, the first text transformation means 9 converts the intermediate text to be transformed to, for example, It is transformed into an intermediate text corresponding to the source program shown in FIG.

The CALL RAMDM2 (TEM) shown in FIG.
P, 2000) collectively generates the number (2000) of M-sequence random numbers specified by the second parameter of the actual argument by vector operation, and generates the generated M-sequence random number by the number of elements specified by the first parameter. 2 x 1000 2
Built-in subroutine RA set in dimensional array TEMP
This is a CALL statement that calls MDM2. Here, the two-dimensional array TEMP having the number of elements of 2 × 1000 is set as the first parameter of the actual argument, and the second parameter is set as 2,000 in the example of FIG. M-sequence random number generation built-in function RA which is repeated 1000 times in the innermost loop
This is because the number of NDM1 () is two and the number of M-sequence random numbers generated in the innermost loop is 2,000.

In FIG. 4, the part of the M-sequence random number generation built-in function RANDM1 () in the innermost loop in FIG. 3 is replaced by the reference of the two-dimensional array TEMP.

That is, the source program shown in FIG.
Immediately before the innermost loop, 2,000 M-sequence random numbers are collectively generated by a vector operation, and then the generated 2,000 M-sequence random numbers are set in a two-dimensional array TEMP. Processing of the two-dimensional array TE
This is performed by referring to the MP to determine the values of A (1) to A (1000) and C (1) to C (1000). At this time, the values of A (1) to (A (1000) are stored in the two-dimensional array T
The values of C (1) to C (1000) are obtained using EMP (1,1) to TEMP (1,1000), and the two-dimensional array TE
Since MP (2,1) to TEMP (2,1000) are used, the same processing result can be obtained when vectorized as when not vectorized.

As described above, the generation speed of the M-sequence random numbers can be increased by collectively generating the M-sequence random numbers by the vector operation. Further, by replacing the M-sequence random number generation built-in function RANDM1 () in the innermost loop with a reference to the two-dimensional array TEMP, the processing using the M-sequence random number generation built-in function RANDM1 () in the innermost loop is eliminated. It is possible to increase the execution speed of the program. That is, if the M-sequence random number generation built-in function RANDM1 () in the innermost loop is replaced with an array reference, the M-sequence random number generation built-in function RADM
The process of saving the values of the registers at that time in the memory and the process of restoring the values saved in the memory to the registers, which are necessary when the NDM1 () is executed to generate the M-sequence random number, become unnecessary. Because.

Further, referring to step m, the second text transformation means 10 to which control has been passed receives an intermediate code corresponding to the innermost loop in which the loop repetition number determination detecting means 8 determines that the repetition number is not statically determined. If the generated number N ′ of M-sequence random numbers determined at the time of execution of the program is larger than the threshold value S, the text in the innermost loop is obtained by using the M-sequence random numbers generated by vector operation immediately before the innermost loop. If the number N ′ is equal to or smaller than the threshold value S, the processing is modified so that the processing in the innermost loop is performed as it is, and then the control is returned to the innermost loop text detecting means 5.

Now, for example, assuming that the intermediate text of the innermost loop portion to be transformed corresponds to the source program shown in FIG. 5, the second text transformation means 10 converts the intermediate text to be transformed to, for example, It is transformed into an intermediate text corresponding to the source program shown in FIG.

In the source program shown in FIG.
DM2 is the name of a built-in subroutine that generates the number of M-sequence random numbers specified by the second parameter of the actual argument and sets the generated M-sequence random number in the array specified by the first parameter of the actual argument. The built-in subroutine having the subroutine name RAMDM2 generates M-sequence random numbers by vector processing.

In the case of this example, the number of repetitions of the innermost loop specified by the DO statement is K, as shown in FIG.
Since the number of M-sequence random number generation built-in functions RANDM1 () existing in the innermost loop is two and the number of generated M-sequence random numbers is 2 × K, as shown in FIG. One parameter is set to a two-dimensional array TEMP having 2 × K elements, and the second parameter is set to 2 × K.

That is, the source program shown in FIG.
Number of generated M-sequence random numbers (2
If (× K) is larger than the above-described threshold value S, a process of collectively generating 2 × K M-sequence random numbers by vector operation immediately before the innermost loop, 2 × K M-sequences generated Processing for setting random numbers in the two-dimensional array TEMP,
Processing for obtaining A (I) and C (I) is sequentially performed with reference to the two-dimensional array TEMP. If the processing is equal to or smaller than the threshold S, A (I), C (I) is calculated using the M-sequence random number generation built-in function RANDM1 ().
The processing for obtaining C (I) is performed.

When the processing of the first and second text transformation means 9 and 10 is completed, the control is returned to the innermost loop text detection means 5.

Referring to steps b and c, the innermost loop detecting means 5 to which control has been returned extracts the intermediate text from the intermediate text group 4 and there is an intermediate text which has not been extracted (when step c is yes). Passes control to the random number generation built-in function detection means 6, and passes control to the target program generation means 11 when all intermediate texts have been extracted (step c is no).

Referring to step o, the target program generating means 11 to which control has been passed generates a target program 12 based on the intermediate text group 4. At this time, if the innermost loop in which the M-sequence random number generation built-in function part is replaced by the array reference by the first and second text transformation means 9 and 10 can be vectorized, the object program generation means 11 Vectorize.

[0048]

As described above, according to the present invention, the intermediate text corresponding to the innermost loop including the M-sequence random number generation built-in function is batched by the vector operation of the M-sequence random number immediately before the innermost loop. And set it to an array
And the processing in the innermost loop is set to the M
Since the processing is performed by referring to the column random numbers, even if a plurality of M-sequence random number generation built-in functions exist in the innermost loop, the vectorization can be performed, and the processing speed of generating the M-sequence random numbers can be improved. In addition, there is an effect that the execution speed of the target program can be improved.

[Brief description of the drawings]

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

FIG. 2 is a flowchart illustrating a processing example of the embodiment.

FIG. 3 is a diagram illustrating an example of a source program.

FIG. 4 is a diagram showing an example of a source program in which the source program in FIG. 3 becomes equivalent by optimization.

FIG. 5 is a diagram illustrating an example of a source program.

FIG. 6 is a diagram showing an example of a source program in which the source program in FIG. 5 becomes equivalent by optimization.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 ... Source program 2 ... Compiler 3 ... Text generation means 4 ... Intermediate text group 5 ... Innermost loop text detection means 6 ... Random number generation built-in function detection means 7 ... Deformable text detection means 8 ... Loop repetition number judgment detection means 9 ... First text transformation means 10 Second text transformation means 11 Purpose program generation means 12 Purpose program

Claims (2)

(57) [Claims] An object program generator for generating an object program for an electronic computer system having a vector operation function.
In forming apparatus, the text generation means for generating an intermediate text group from the source program, the innermost loop text detecting means for detecting the intermediate text corresponding to the innermost loop from the intermediate text group to which the text generation means has generated And a random number generation built-in function detection unit that determines whether an M-sequence random number generation built-in function is included in the intermediate text corresponding to the innermost loop detected by the innermost loop text detection unit, The intermediate text corresponding to the innermost loop determined to include the M-sequence random number generation built-in function by the detection means is added to the M immediately before the innermost loop.
Deformable text detecting means for determining whether or not the sequence random number can be deformed so as to be generated collectively by vector operation, and a text corresponding to the intermediate text determined to be deformable by the deformable text detecting means. When the number of repetitions of the inner loop is statically determined, M
The number of generated sequence random numbers is obtained, and the obtained number of generated M-sequence random numbers is used for vector calculation in the computer system.
Therefore , since the processing speed is faster when the M-sequence random number is not generated, the intermediate text corresponding to the innermost loop is calculated by vector calculation of the M-sequence random number immediately before the innermost loop. Generate them all at once and set them in an array.
And a target program generating means for generating a target program using the intermediate text group deformed by the text deforming means. Objective program generation device. 2. A target program generator for generating a target program for an electronic computer system having a vector operation function.
In forming apparatus, the text generation means for generating an intermediate text group from the source program, the innermost loop text detecting means for detecting the intermediate text corresponding to the innermost loop from the intermediate text group to which the text generation means has generated And a random number generation built-in function detection unit that determines whether an M-sequence random number generation built-in function is included in the intermediate text corresponding to the innermost loop detected by the innermost loop text detection unit, The intermediate text corresponding to the innermost loop determined to include the M-sequence random number generation built-in function by the detection means is added to the M immediately before the innermost loop.
Deformable text detecting means for determining whether or not the sequence random number can be deformed so as to be generated collectively by vector operation, and a text corresponding to the intermediate text determined to be deformable by the deformable text detecting means. If the number of repetitions of the inner loop are those determined when the program is run, the intermediate text corresponding to the innermost loop, generation number is the computer system of the M-sequence random number determined when the program is run
Do not generate M-sequence random numbers by vector operation in
If the number is larger than the maximum value for which the processing speed increases, the M-sequence random numbers are generated by vector operation immediately before the innermost loop , set in an array, and then processed in the innermost loop. An M-sequence random number with
The number of generated M-sequence random numbers determined at the time of execution of the program is referred to as a vector in the computer system.
If the M-sequence random number is not generated by the parallel operation and the processing speed is faster than the maximum value of the number, the text deforming means is modified to perform the processing as it is, and the text modifying means has completed the transformation. A target program generating means for generating a target program using the intermediate text group .