JPH04220727A - Vectorization processing system - Google Patents

Abstract

PURPOSE:To shorten the program execution time of a vector processor by vectorizing a character substitute statement which are not vectorized before. CONSTITUTION:A compiler 2 consists of a syntax analysis part 22 and a code generation part 23. A vectoization part 22 is equipped with a condition decision part 221 which decides whether or not the character substitute statement meet conditions of parallel execution and a loop constitution part 222 which regards the character substitute statement meeting the conditions as an array of integer types and makes the substitute statement into a loop, which is executed by the repetition of each element of the array of integer types, to constitute a 2nd intermediate text 25. Consequently, the character substitute statement can be vectorized so that a source program is processed in a parallel executable state.

Description

[Detailed description of the invention]

0001

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vectorization processing method.

0002

2. Description of the Related Art Conventionally, vector processors having vector operation functions are not equipped with vector instructions for directly executing character operations. For this reason, character assignment statements are excluded from vectorization, and those portions are executed using scalar instructions.

0003

[Problem to be Solved by the Invention] In a vector processor having a vector operation function, the execution time can generally be reduced as the proportion of the part of the target program that is executed by vector instructions is increased. . However, in the above-mentioned conventional technology, character assignment statements cannot be vectorized and are executed using scalar instructions, so there is a drawback that execution time cannot be shortened.

[0004]Also, it is possible to vectorize character assignment statements by manually rewriting them to suit parallel execution, but it takes a lot of time to find rewriteable character assignment statements and rewrite the program. , there is a further drawback that there is a risk of errors occurring during rewriting.

[0005]

[Means for Solving the Problems] The present invention provides a syntactic analysis method that reads a source program written in a high-level language into a vector processor having a vector calculation function, performs syntactic analysis, and constructs a first intermediate text. a vectorization unit that recognizes a parallel executable portion from the first intermediate text and generates a second intermediate text; and a code generation unit that generates and outputs a target program from the second intermediate text. In the compiler vectorization processing method, the vectorization unit includes a condition determination unit that determines whether a character assignment statement satisfies a condition that can be executed in parallel, and a condition determination unit that determines that parallel execution is possible. Regarding the character assignment statement, the character type element is regarded as an integer type array, and the second intermediate text is constructed as a loop that executes the assignment statement by repeating each element of the integer type array. The present invention is characterized in that it includes a loop component that vectorizes an assignment statement.

[0006]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the present invention will be explained in detail with reference to the drawings.

FIG. 1 is a functional block diagram of a compiler used in one embodiment of the present invention. In the figure, a compiler 2 reads a source program 1 written in a high-level language,
a syntactic analysis unit 21 that performs syntactic analysis to generate a first intermediate text 24; a vectorization unit 22 that recognizes parallel executable portions from the first intermediate text 24 and generates a second intermediate text 25; , a code generation unit 2 that generates and outputs the target program 3 from the second intermediate text 25;
The vectorization unit 22 further includes a condition determination unit 221 that determines whether a character assignment statement satisfies a condition that can be executed in parallel, and a condition determination unit 221 that allows parallel execution. For the character assignment statement determined to be, the second intermediate text 25 is configured as a loop that regards the character type element as an integer type array and executes the assignment statement by repeating each element of the integer type array. Part 22
2.

A syntax analysis unit 21 in the compiler 2 reads the source program 1 and generates a first intermediate text 24 . For example, for the source program in Figure 2,
A first intermediate text is generated. The vectorization unit 22 recognizes the parallel executable portion from the first intermediate text, and generates a second intermediate text 25 as shown in FIG. 4 in which the first intermediate text is changed for the parallel executable portion. do. The code generation unit 23 generates and outputs the target program 3 from the second intermediate text.

A compiler for a vector processor equipped with a vector calculation function has a configuration as shown in FIG. 1, and is desired to convert a given source program into a target program in a form that can be executed in parallel as much as possible. However, given a source program as shown in FIG. 5, since it is a character assignment statement, it cannot be executed in parallel and must be executed sequentially using scalar instructions.

In the present invention, even when a source program including a character assignment statement as shown in FIG. By creating a loop that executes each iteration, processing can be executed in parallel. For example, in the source program shown in Figure 5, as shown in Figure 6, character type variables CH1*256 and CH2*256
are assumed to be integer type arrays IA(64) and IB(64), and the assignment statement includes IA(I) and IB(I) with a repetition count of 6.
By creating a loop of 4, this character assignment statement can be executed in parallel with a vector length of 64.

When the first intermediate text shown in FIG. 7 is obtained from the source program shown in FIG. 5 and input to the vectorization section 22 and the character assignment statement is recognized, the condition determination section 221 performs the following processing.

(1) Extract the lengths of the character type elements on the left and right sides from the first intermediate text for the character assignment statement.

(2) If the lengths of the character type elements on the left and right sides are equal and the length is divisible by the length of one integer type element, it is determined that parallel execution is possible. If the length does not satisfy the above conditions, it is determined that parallel execution is not possible. In this embodiment, it is assumed that the length of one integer type element is 4.

For the character assignment statement determined by the condition determination unit 221 to be executable in parallel, the loop configuration unit 222 performs the following processing.

(1) Create an integer type array for each character type element and replace it with the character type element. The number of dimensions of the integer type array created here is the number of dimensions of the character type element + 1, and the dimension of the added dimension is the length of the character type element/the length of one element of the integer type element. In this embodiment, the number of dimensions of the integer type array is 1 and the size is 64.

(2) The vector length is the length of the character type element/
The second part shown in Figure 8 is set to have the length of one integer type element.
Construct intermediate text. In this embodiment, the vector length is 64.

As described above, according to the present invention, a character assignment statement can be vectorized.

[0018]

As described above, the present invention has the effect of reducing the program execution time in a vector processor because character assignment statements that have not been vectorized in the past are vectorized.

[Brief explanation of the drawing]

FIG. 1 is a functional block diagram of a compiler used in an embodiment of the present invention.

FIG. 2 is a diagram showing an example of the source program in FIG. 2;

FIG. 3 is an explanatory diagram showing how the source program in FIG. 2 is processed by a compiler.

FIG. 4 is an explanatory diagram showing how the source program in FIG. 2 is processed by a compiler.

FIG. 5 is a diagram showing another example of the source program in FIG. 2;

6 is a diagram showing that character assignment statements can be executed in parallel by modifying the source program of FIG. 5; FIG.

FIG. 7 shows a first intermediate text for the source program of FIG. 5;

FIG. 8 is a diagram showing a second intermediate text for the source program of FIG. 5;

[Explanation of symbols]

1 Source program 2 Compiler 3. Purpose program 21 Syntax analysis section 22 Vectorization section 23 Code generation section 24 First intermediate text 25 Second intermediate text 221 Condition judgment section 222 Loop component

Claims (1)

[Claims] 1. A vector processor having a vector calculation function, comprising: a syntax analysis unit that reads a source program written in a high-level language and performs syntax analysis to construct a first intermediate text; A vectorization compiler comprising a vectorization unit that recognizes parallel executable parts from text and generates a second intermediate text, and a code generation unit that generates and outputs a target program from the second intermediate text. In the processing method, the vectorization unit includes a condition determination unit that determines whether a character assignment statement satisfies a condition that can be executed in parallel, and a character assignment statement determined by the condition determination unit to be able to be executed in parallel. By regarding the type elements as an integer type array and configuring the second intermediate text as a loop that executes the assignment statement repeatedly for each element of the integer type array,
A vectorization processing method characterized by comprising a loop component that vectorizes a character assignment statement.