JPS6349841A - Automatic program converter - Google Patents

Abstract

PURPOSE:To execute a program at high speed by analyzing the regression arithmetic by a deleting method detector after detecting it by a detector and then deleting the regression arithmetic by a DO loop dividing device or an arithmetic order exchanging device. CONSTITUTION:A DO loop detecting device 2 writes the parts of a program excluding a DO loop to an output buffer as they are and the part of the DO loop to a work register 3 respectively. A regression arithmetic detector 4 detects the presence or absence of the regression arithmetic contained in the DO loop to write this loop to the buffer 8 as it is as long as it contains no regression arithmetic. While the DO loop is sent to a regression arithmetic deleting method detector 5 if the DO loop contains the regression arithmetic. The device 5 analyzes the deleting method and writes the regression arithmetic to the buffer 8 as it is when the deletion of the regression arithmetic is impossible. The regression arithmetic is sent to a DO loop dividing device 6 in the division mode of the DO loop and to an arithmetic order changing device 7 in an arithmetic order exchange mode. Both devices 6 and 7 performs the division of a single DO loop and the exchange of the arithmetic order in the DO loop and write the results of said division and exchange to an output buffer 8.

Description

[Detailed Description of the Invention] Industrial Application Field The present invention includes a plurality of arithmetic processing units that can operate in parallel,
The present invention relates to an automatic program conversion device that converts programs to enable parallel processing in order to be used effectively in computer systems that perform high-speed processing.

2. Description of the Related Art In a conventional program conversion device, for example, the DO loop shown below is a regression operation, but it is discovered that this DO loop is a regression operation, and parallel processing is stopped.

DO10! -1. N A (N = A (1) books l B (r) = A (1) + A (1 + 1) 10 C0
NTINUE Problems to be Solved by the Invention However, with such conventional program conversion devices, improvements in coding have removed recursion, and loops are still processed sequentially, which hinders high-speed program execution. , To solve this problem, there is a problem that requires careful manual review of the program.

In view of the above problems, the present invention is an automatic program conversion device that detects and eliminates regression operations in DO loops.

Means for Solving the Problems In order to solve the above problems, the automatic program conversion device of the present invention includes a buffer for holding an input/output program, a DO statement detection device, a regression operation detection device, and a regression operation detection device. This system includes a removal method detection device, a DO small loop division device, and a 6A arithmetic order exchange device.

Operation According to the present invention, a series of DO loops detected from the input buffer program by DO statement detection=2 are stored in the work register by the above-described mechanism. The regression operation detected by the regression operation detection device is analyzed by the regression operation removal method detection device, the program is changed by the DO loop division device or the operation order exchange device, and the program is output to the output buffer. This is an automatic program conversion device.

Embodiment Hereinafter, an automatic program conversion device according to an embodiment of the present invention will be described with reference to the drawings. The figure is a block diagram showing the overall configuration of an embodiment of the present invention.
It is comprised of an O-loop detection device 2, a work register 3, a regression operation detection device 4, a regression operation removal method detection device 5, a DO loop division device 6, an operation order exchange device 7, an output device 8, and the like.

In the figure, the program to be converted first starts with input buffer 1.
is loaded into. The DO loop detection device N2 writes out the portion of the program other than the DO loop as it is to the output sofa 8, and writes out the DO loop portion to the work register 3. The regression operation detection device 4 detects the presence or absence of a regression operation in the DO loop, writes it out as is to the output buffer 8 if it is not present, and sends it to the regression operation removal method detection device 5 if it exists. The regression calculation removal method detection device 5 analyzes the removal method, and if it cannot be removed, writes it out as it is to the output buffer 8 and outputs the DO
If the loop is divided, it is sent to the DO loop dividing device 6, and if it is based on operation order exchange, it is sent to the operation order exchange device 7. D
O small loop dividing device 6 and operation order exchange device 7 are each 1
After dividing the two DO loops and exchanging the order of operations within the DO loops, the data is written to the output buffer 8.

In the case of the previous DO loop, D
It is sent to the O small loop divider 6, where it is modified as follows.

DO 10 1=1. N C(1) =A N> Δ(1) =A (1) +1 10 C0NTINUE DO 20 1=l, N B N) Tow A(1)+C(1) 20 C0NTTNUE Effects of the invention As stated above According to the present invention, when a program having a regression operation in a DO loop is executed on a computer system having a plurality of arithmetic processing units, there is no need to perform sequential processing or manually modify the program as in the past. Instead, the regression operation in the DO loop is automatically removed and the program can be executed at high speed.

[Brief explanation of the drawing]

The figure is a block diagram showing the system configuration of an automatic program conversion device according to an embodiment of the present invention. ■...Input cover sofa, 2...D○ loop detection device, 3...Work register, 4...
... Regression calculation detection device, 5 ... Regression calculation removal method detection device, 6 ... DO small loop division device file, 7 ... ... Operation order exchange device, 8.・・・・・・
・Outside sofa.

Claims (1)

[Claims] A means for detecting the presence or absence of a DO loop in an input program, a means for detecting the presence or absence of a regression operation in the DO loop, and an exchange of a calculation formula causing the regression operation, or D
It has a means of eliminating regression operations by dividing the O-loop,
An automatic program conversion device characterized in that the DO loop in the program is converted into one that does not include a regression operation.