JPH01100632A - Program parallel performing method - Google Patents

Abstract

PURPOSE:To execute a program in parallel by being equipped with the detecting means of a DO loop in an input program, the detecting means of static/dynamic information depending relationship in the DO loop, and the successive executing instruction means only for a recurrent arithmetic part, successively processing the recurrent arithmetic part and processing the other part in parallel. CONSTITUTION:An executing program is read into an input buffer 1. A DO loop detecting device 2 sends the part other than the DO loop to an executing device 6, and writes the DO loop part to a working register. A recurrent arithmetic static detecting device 4 sends the recurrent arithmetic part in the DO loop so as to be successively executed, the other part so as to be processed executing device 6. A statistically undecidable part is sent to a recurrent arithmetic dynamic detector 5, a value at the time of the execution is received from the executing device 6, the presence and absence of the recurrent operation is detected, the recurrent arithmetic part is sent so as to be successively processed, the other part is sent so as to be processed in parallel to the executing device 6. The operation which can be decided not to be the recurrent operation is processed in parallel, and the program is executed at high speed.

Description

[Detailed Description of the Invention] Industrial Application Field The present invention includes a plurality of arithmetic processing units that can operate in parallel,
A method of parallel program execution that can be used effectively in computer systems that perform high-speed processing.

It is about law.

BACKGROUND OF THE INVENTION In a conventional program parallel execution method, DO loops are parallelized in which it is known before execution that there is no recursion relationship. but,
For example, the DO loop below does not perform parallel processing because the recursion relationship is not known before execution.

READ C*, *) K DO 10 I=1. N A (I) = A (I) *2 B (I)〒A(I+K) 10 C0NTINUE Problems to be Solved by the Invention In such a conventional program parallel execution method, whether recursive operations are performed during the DO loop or not If it contains an executable statement that cannot be determined before execution, there is a problem that it cannot be parallelized.

In view of the above-mentioned problems, the present invention is a program parallel execution method that dynamically determines data dependencies in a DO loop, and processes the data sequentially if it is a recursive operation, and in parallel if it does not.

Means for Solving the Problems In order to solve the above problems, the program parallel execution method of the present invention includes a buffer for holding input/output programs, a DO statement detection device, a data dependency detection device, and a recursive operation. The system consists of a static detection device for static detection, and a dynamic detection device for recursive operations.

Operation The present invention uses the above-described mechanism to detect a series of DO small loops detected by the DO statement detection device from the program of the input cover sofa, operations stored in the work register, and determined by the static detection device for recursive operations. If it is a recursive operation, it will be processed sequentially, if it is not, it will be processed in parallel, and if the operation is not judged by the static detection device for recursive operations, it will be judged by the dynamic detection device for recursive operations at the time of execution. This is a parallel program execution method characterized in that the programs are otherwise processed in parallel.

Embodiment Hereinafter, a program parallel execution method according to an embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing the overall configuration of an embodiment of the present invention.
, a DO loop detection device 2, a work register 3, a recursive operation static detection device 4, a recursive operation dynamic detection device 5, an execution device 6, and the like.

In FIG. 1, an execution program is first read into the entrance sofa 1. As shown in FIG. The DO loop detection device 2 sends the portion of the program other than the DO loop as it is to the execution device 6, and writes the DO small loop portion to the work register 3. The recursive operation static detection device 4 detects the presence or absence of a recursive operation in the DO loop, and sends it to the execution device 6 to be processed sequentially if it is a recursive operation, or in parallel if it is not, and detects parts that cannot be determined statically. is sent to the recursive operation dynamic detection device 5. The recursive operation dynamic detection device 5 receives the value at the time of execution from the execution device 6 and detects the presence or absence of a recursive operation.
send to.

FIG. 2 is a flowchart showing the execution progress when a certain DO small loop is processed by the program parallel execution method.

Effects of the Invention As described above, according to the present invention, when a program having an operation in which it is not possible to determine whether or not it will be a recursive operation during the DO loop before execution is executed on a computer system having a plurality of arithmetic processing units. Instead of performing processing sequentially as in the conventional method, operations that can be determined to be non-recursive operations at the time of execution are processed in parallel, resulting in the effect that the program can be executed at high speed.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the system configuration of an embodiment of the present invention, and FIG. 2 is a flow chart showing a method of executing a certain program. 1... Input cover sofa, 2... DO loop detection device, 3... Work register, 4...
. . . Recursive operation static detection device, 5 . . . Recursive operation dynamic detection device, 6 . . . Execution device. Name of agent Patent attorney Toshio Nakao Haka 1/-Each person Kabafufa 2---DO71/-Buo 1 limb] 13--Work Shinsuge 6-Execution device Fig. 1 Fig. 2

Claims (1)

[Claims] The program includes a means for detecting the presence or absence of a DO loop in an input program, a means for detecting static and dynamic data dependencies in the DO loop, and a means for specifying sequential execution of only the recursive operation part. 1. A program parallel execution method, characterized in that a recursive calculation part of the DO loop is processed sequentially and the rest is processed in parallel.