JPH03122722A - Object program forming system - Google Patents

Abstract

PURPOSE:To rapidly execute an object program even when resource competition between processors may be generated by providing an object program forming system with an intermediate text deforming part for deforming a 1st intermediate program to a 2nd intermediate program and an object program forming part for forming the object program from the 2nd intermediate program. CONSTITUTION:The intermediate text deforming part 24 inputs an intermediate text corresponding to a parallel processing part in an intermediate text 3, and at the time of forming an individual object program to be executed by each processor, deforms the intermediate text in accordance with information in a competition part information table 5 so that competition is not generated in the resource using the intermediate texts to be executed by respective processors and forms the intermediate text 6. The object program forming part 25 inputs the intermediate part 6 formed by the deformation part 24 and forms an object program 7. Thereby even if the resource competition may be generated between respective processors, the object program 7 can rapidly be executed.

Description

Detailed Description of the Invention (Industrial Field of Application) The present invention relates to a method for generating a target program for a parallel processing part in a computer controller, and particularly relates to a method for generating a target program for a parallel processing part in a computer controller, and in particular, when a multiprocessor executes parallel processing, competition for resources occurs between processors. A method for generating a target program for each processor to execute separately (conventional technology) Conventionally, a source program written in a high-level programming language (for example, Fortran language) was manually generated for a multiprocessor system. When executing multi-process parallel processing, a compiler that generates a target program that performs parallel processing requires that each processor independently execute the parts of the source program that can be executed in parallel. When generating a target program for a computer, it is not considered whether or not there will be contention for resources between processors.

(Problem to be Solved by the Invention) As mentioned above, in the conventional method, when a source program is input to a compiler and a target program that performs parallel processing is generated, it is difficult to determine whether contention regarding resources will occur between gross and parallel processing. Does not consider whether or not.

For this reason, even if it is possible to generate object programs for each process to execute separately so that resource conflicts do not occur between the processes, object programs that cause conflicts are generated.

For this reason, when parallel processing is executed by multiprocessors, especially when parallel processing is restarted immediately after starting parallel processing or immediately after each processor has synchronized, resource contention occurs between processes, making it impossible to execute the target program at high speed. There is a problem.

SUMMARY OF THE INVENTION An object of the present invention is to provide a method for generating a target program that can execute the target program at high speed even when there is a possibility that contention regarding resources may occur between processors.

(Means for solving the problem) According to the present invention, for a multiprocessor system,
A source program written in a high-level programming language is input, and a target program that performs parallel processing is generated by the computer 9. A syntax analysis unit that generates text and a first intermediate text t-reference to detect a parallel processing part in the source program that can be executed in parallel, and to obtain resource information regarding resources used in this parallel processing part. and a parallel processing partial information extraction unit that is registered in the parallel processing partial information table.

Enter resource information from the parallel processing partial information table.

Referring to this resource information, the parallel processing part is multi-grossed, the conditions that cause contention regarding the resources used by each processor when executing parallel processing are extracted, and the contention information regarding the contention part and the contention condition is stored in the contention part. When inputting the conflict portion detection unit registered in the information table and the first intermediate text, and generating the target program to be executed by each glossary, the first intermediate program is used as a resource according to the information in the conflict portion information table. The second
A target program generation unit characterized in that it has an intermediate text transformation unit that transforms into an intermediate gramogram, and a target program generation unit that inputs a second intermediate text and generates a target program from the second intermediate program. method is obtained.

(Example) Next, the present invention will be explained using examples.

Referring to FIG. 1, the controller 2 according to the present invention includes:
Syntax analysis unit 21. Parallel processing part extraction section 22. Competitive part detection section 23. It includes an intermediate text transformation unit 24° and a target program generation unit 25.

The syntax analysis unit 21 inputs a source program 1 written in a high-level programming language (for example, Fortran language), performs syntax analysis, and generates intermediate text 3.

The parallel processing part information extraction unit 22 inputs the intermediate text 3, detects a processing part in the source program that can be executed in parallel, and stores information regarding resources used in the processing part in the parallel processing part information table 4. register.

The conflicting part detection unit 23 inputs information regarding resources used in the parallel processing part from the parallel processing part information teaser 4, and detects conflicts regarding the resources used by each processor when the parallel processing part is executed in parallel by a multiprocessor. Extract the conditions that occur.

Information regarding the conflicting part and the conflicting condition is registered in the conflicting part information table 5.

The intermediate text transformation unit 24 inputs the intermediate text for the parallel processing portion in the intermediate text 3.

When generating separate target programs to be executed by each processor, a conflict occurs regarding the resources using the intermediate text to be executed by each processor, according to the information in the conflict part information table 5 created by the conflict part detection unit 23. The intermediate text 6 is generated by transforming it so that it does not occur.

The purpose fa migram formation section 25 is the intermediate text transformation section 24.
Enter the intermediate text 6 generated in .

A target program 7 is generated.

FIG. 2 shows an example of a 7AUTRA7 (FORTRAN) source program.

When FORTRAN shown in FIG. 2 is translated by a conventional compiler, when generating a target program to be executed by each processor for the parallel processing part 130 in the source program 100, the conventional compiler will:
Since it is not considered whether or not resource contention occurs between processors when executing parallel processing, the target program executed by each processor is

All are created to access the variable COM 1 first.

Therefore, when executing parallel processing by a multiprocessor, the parallel processing part 130 immediately after executing the external subroutine call 120 for synchronization.

Contention for access to variable COM 1 occurs between processors, making it impossible to execute the target program at high speed.

When the FORTRAN source program shown in diagram M2 in FIG. The generation of Zologunmu is shown.

When the object program for the parallel processing part 130 in the FORTRAN source program shown in FIG.
0 and the access to the variable COM 1 are executed first, the object program 220 for the parallel processing part 130 is executed, and the fa section No. 1 executes the access to the variable COM 1 last. , and an object program 230 for the parallel processing portion 130 to be executed by the program.

Therefore, when executing parallel processing by multiple processes, the parallel processing part 130 immediately after executing the external subroutine call 120 for synchronization.

Since there is no competition for access to the variable COM 1 between the two programs, the target program can be executed at high speed.

(Effects of the Invention) As explained above, in the present invention, when inputting a source program in a computer and generating a target program for parallel processing, the processing part in the source program that can be executed in parallel is When generating a target program for each group to be executed separately, consider whether or not there will be resource contention between the groups, and generate a target program that will not cause any conflict. Because there are
When executing parallel processing using multiple processors, especially when resource contention may occur between processors, such as immediately after starting parallel processing or restarting parallel processing immediately after synchronization, the purpose! This has the effect of allowing programs to be executed at high speed.

[Brief explanation of drawings]

Fig. 1 is a functional diagram showing an embodiment of the present invention;
The figure shows an example of a FORTRAN source program, and FIG. 3 shows an example of the FORTRAN source program shown in FIG. FIG. 1... Original program, 2... Core t'? Ira, 2
1... Syntax analysis section, 22... Parallel processing partial information extraction section. 23... Conflict portion detection unit, 24... Intermediate text transformation unit, 25... Target glodarum generation unit, 3... Intermediate text, 4... Parallel processing partial information table, 5...
・Competitive partial information table, 6... intermediate text, 7.
...Purpose Program 1 Prisoner Figure 2 Figure 3

Claims (1)

[Claims] 1. In a compiler that inputs a source program to a multiprocessor system and generates a target program that performs parallel processing, a syntactic analysis unit that inputs the source program and performs syntax analysis to generate the first intermediate text. and detecting a parallel processing part in the source program that can be executed in parallel by referring to the first intermediate text,
a parallel processing part information extraction unit that registers resource information regarding resources used in the parallel processing part in a parallel processing part information table; and a parallel processing part information extraction unit that inputs the resource information from the parallel processing part information table and refers to the resource information. , extracting the conditions under which contention occurs regarding the resources used by each processor when executing the parallel processing part in parallel on a multiprocessor;
a conflicting part detection unit that registers conflicting information regarding the conflicting part and the conflicting condition in a conflicting part information table; an intermediate text transformation unit that transforms the first intermediate program into a second intermediate program based on the conflict information in the information table so that resource conflicts do not occur; and generates a target program from the second intermediate text. 1. A target program generation method, comprising: a target program generation section.