JPH03185518A - Parallel execution system for output instruction sentence - Google Patents

Abstract

PURPOSE:To execute a program at high speed by providing a computer system with an intermediate file allocating means, an execution order storing means, a paired intermediate file parallel output means, and a paired output file output means. CONSTITUTION:The intermediate file allocating means 13 respectively allocates corresponding intermediate files 42 to respective tasks. Each intermediate file 42 has an area 44 for storing output information and an execution order storing area 45 for storing a number indicating the order for outputting the output information. The paired intermediate file parallel output means 15 outputs the output information obtained from respective tasks in parallel to the allocated intermediate files. The output order is the executed order, i.e. the order of task 2, task 1 and task 3. The paired output file output means 17 extracts the execution order stored in the area 45 formed on the head of the output information area 44 and outputs the output information to an output file 43 in accordance with the execution order. Even when programs are executed in parallel, the executed results can be outputted at high speed in the correct order.

Description

Detailed Description of the Invention (Industrial Application Field) The present invention is a computer system having a function of dividing a program to be executed into different tasks and executing them in parallel. and parallel execution methods.

(Prior Art) In a computer system that has a function of dividing a program to be executed into different tasks and executing them in parallel, when a program including an output instruction statement is divided into tasks that are mutually exclusive and executed in parallel, tasks that are mutually identical There is a method to output output information from to one output file. This method has the problem of generating overhead due to exclusive synchronization control during output. In order to solve this problem, output information from different tasks is appended with time information and output to an intermediate file corresponding to each task, and later the output information is rearranged in the order of time information and output to the output file. A method was devised.

(Problem to be Solved by the Invention) In the conventional method, the order in which output instructions are executed is recorded as time information output from each task, so the order in which they are output to an intermediate file and the order in which they should be output to an output file are not consistent. If they do not match, there is a problem that the results will not be displayed in the correct order.

For example, when a Do loop containing output statements is divided into different tasks for each iteration of the DO loop and executed in parallel, the times at which the output statements in each task are executed are:
The order in which they should be output to the output file was not necessarily the same. For this reason.

When a program is executed in parallel, the results may differ from those when executed serially.

SUMMARY OF THE INVENTION An object of the present invention is to provide an output statement parallel execution method that can output output information from a plurality of tasks to the outside in the correct order and can improve program execution speed.

(Means for Solving the Problems) According to the present invention, in an output statement parallel execution method applied to a computer system having a function of dividing a program to be executed into a plurality of tasks and executing them in parallel, intermediate file allocation means for allocating an intermediate file having an execution order storage area corresponding to each of the plurality of tasks; execution order instructing means for giving a number indicating the execution order of the output instruction statements to the execution order storage area; and output instructions for the plurality of tasks. intermediate file parallel output means for outputting output information as a statement execution result in parallel to the intermediate file; and output to an output file for externally outputting from the intermediate file according to the order stored in the execution order storage area. An output statement parallel execution method is obtained, which is characterized by having a pair of output file output means for outputting information.

(Example) An example of the present invention will be described below with reference to nine drawings. Hereinafter, dividing one executable program into different tasks will be referred to as "multitasking."

As shown in FIG. 1, in this embodiment, in a computer system 11 that has a function of multitasking executable programs and executing them in parallel, intermediate file output determination means 12. Intermediate file allocation means 13. Execution order storage means 14. Intermediate file parallel output means 15. Output cuff output determination means 16. and a pair of output file output means 17.

FIG. 2 shows an example of a source program that can be effectively executed in parallel. This program includes a DO loop, and can be divided into different tasks and executed in parallel for each repetition of the DO loop. In this case, it is assumed that there is no relationship in the DO loop other than the WRITE statement that makes the execution order an issue between tasks.

Figure 3 shows the translation of the source program shown in Figure 2.

A situation is shown in which an executable program obtained by combining the obtained compilation units is divided into three different tasks and executed in parallel.

As shown in Figure TS3, there is a difference in execution time within each task, and the execution order of the WRITE statements is different from the order in which they should be output. In other words, task 1. Task 2. If the WRITE statements that should be executed in the order of task 3 are executed in parallel, tasks 2. The order is task 1, task 3.

FIG. 4 shows a schematic diagram of the operation of this embodiment in which output is performed in the correct order even if the execution order is different from the order in which the output should be performed.

The operation of this embodiment will be explained below with reference to FIGS. 1, 4, and 5.

When the executable program (the program shown in FIG. 2) 41 is executed in parallel, the intermediate file output determining means 12 determines in step S1 whether there is a WRITE statement in the program that causes problems in the output order when outputting to an external device. Determine whether or not. The executable program 41 in FIG. 4 is executed by dividing the DO loop into different tasks each time the DO loop repeats.
Since it contains sentences, the output order is a problem.

When executing a task, when a portion corresponding to the WRITE statement is reached, the intermediate file allocation means 13 allocates the intermediate file 42 corresponding to each task in step S2. This intermediate file 42 includes an area 44 for storing output information.

It has an execution order storage area 45 that stores a number indicating the order in which this output information should be output.

The execution order storage means 14 stores a number indicating the execution order of the WRITE statement in the execution order storage area 45 in step S3.

The χ·I intermediate file plate array output means 15 performs step S4.
The output information from each task is output in parallel to the intermediate file allocated in . The output order at this time is the order in which they were executed, and in this embodiment, task 2, task 1. It is the order of task 3.

The means 16 for determining the χ1 output file output statement i is performed in step S.
In step 5, it is determined whether the execution of the DO loop, that is, the execution of each task has been completed. When the execution is completed, the output file output unit 18 retrieves the execution order stored in the execution order storage area 45 provided at the beginning of the output information 44 in step S6, and outputs the execution order according to these execution orders in step S7. Output information 44 is output to file 43.

In this way, even if the program is executed in parallel, output can be obtained in the correct order.

(Effects of the Invention) As explained above, in this method, in the output instruction statement parallel execution method applied to a computer system having the function of multitasking an executable program and executing it in parallel, the intermediate file allocation means and Execution order storage means;
By having a parallel output means for intermediate files and a means for outputting output files, it is possible to ensure that the results are in the correct order even when the execution of an output statement whose output order is a problem during output is divided into different tasks and executed in parallel. This can speed up program execution.

[Brief explanation of drawings]

FIG. 1 is a block diagram of a computer system that employs an embodiment of the output statement parallel execution method of the present invention. Figure 2 is a primitive program that can be effectively executed in parallel by the calculation system in Figure 1, Figure 3 is a diagram for explaining the execution status of a multitasking program, and Figure 4 is a diagram for explaining the execution status of a multitasking program.
A diagram for explaining the operation when the program of FIG. 2 is executed in the calculation system shown in the figure, and FIG. 5 is a flowchart showing the parallel execution operation of the calculation system of FIG. 11... Computer system, 12... Intermediate file output i++ constant means, 13... Intermediate file allocation means. 14... Execution order storage means, 15... Intermediate file parallel output means, 16... Output file output determination means. 17... Intermediate file input means, 18... Output file output means, 41... Executable program, 42
...Intermediate file, 43...Output file, 44.
...Output information, 45...Execution order storage area. Figure 1 Figure 2 Figure 3 Task 1 Task 2 Task 3 Figure 1 Executable program 2 Intermediate file 3 Output file

Claims (1)

[Claims] 1. In an output statement parallel execution method applied to a computer system having a function of dividing a program to be executed into a plurality of tasks and executing them in parallel, an intermediate file having an execution order storage area corresponding to each of the plurality of tasks is used. intermediate file allocation means for allocating; execution order storage means for assigning a number indicating the execution order of output command statements to the execution order storage area; The intermediate file parallel output means for outputting, and the output file output means for outputting the output information from the intermediate file to an output file for external output in accordance with the order stored in the execution order storage area. A method for parallel execution of output statement statements.