Method for converting a source program of high level language st

Details Method for converting a source program of high level language st Method for converting a source program of high level language st

1986-12-29

1989-04-11

Shaw, Gareth D.

Boots, shoes, and leggings

364300, G06F 944

Patent

active

048211818

ABSTRACT:
Vectorization is enabled in a source program having a conditional branch in a loop in which a sequence of definition and reference of data is disordered by the vectorization. A statement reordering part having a conditional statement moving part, and a loop splitting part are provided in an automatic vectorization processing part of a compiler. The statement reordering part reorders the statements by moving the statements in the source grogram to any desired position so that the sequence of definition and reference of data is converted to the vector instructions. If the statement to be moved is a conditional one, the associated condition statement is also copied and moved together with it. The loop splitting part splits the source program loop into a vector loop and a scaler loop when the loop in the source program contains both statements which can be vectorized and statements which can not be vectorized. If a split point is under a condition statement, the condition statement is copied into the scaler loop and the vector loop. As a result, the execution condition for the statements does not change before and after the loop split. In this manner, the portion which can not be vectorized is minimized for the loop which contains the conditional branch.

REFERENCES:
patent: 4309756 (1982-01-01), Beckler
patent: 4398249 (1983-08-01), Pardo et al.
patent: 4567574 (1986-01-01), Saade et al.
patent: 4571678 (1986-02-01), Chaitin
patent: 4672532 (1987-06-01), Jonge Vos
patent: 4710872 (1987-12-01), Scarborough
patent: 4722071 (1988-01-01), Gates et al.
Kamiya et al., "Practical Vectorization Techniques for the `Facom VP`", IFIP, 1983, pp. 389-394.
Odaka, T. et al., "Hitachi Super Computer S-810 Array System", Supercomputers, Class VI Systems, Hardware and Software, Elsevier Sci. Pub. B.V. 1986, pp. 113-135.

Affiliated with

Also associated with

Rating

Method for converting a source program of high level language st does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for converting a source program of high level language st, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for converting a source program of high level language st will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-671033