Compiler with delayed conditional branching

Details Compiler with delayed conditional branching Compiler with delayed conditional branching

1991-05-15

1995-09-12

Kriess, Kevin A.

Boots, shoes, and leggings

364280, 3642804, 3642805, 364262, 3642613, G06F 944

Patent

active

054505852

ABSTRACT:
An optimization method or apparatus adapted for use on a compiler for generating machine code optimized for a pipeline processor. A compute-compare-branch sequence in a loop is replaced with a compare-compute-branch sequence. A compute-compare-branch sequence is a sequence of instructions to compute the value of one or more variables, execute a comparison involving the variables, and execute a conditional branch conditioned on the comparison. In the compare-compute-branch sequence, the instructions of the compute-compare-branch sequence are reordered as follows. First, the comparison is executed. In the compare-compute-branch sequence, the comparison involves previously set values of the variables. Second, the computation is executed to compute the current values of the variables. Finally, the conditional branch conditioned on the latter comparison is executed so as to have the effect of executing during the previous execution of the sequence. One or more temporary variables store the previous values of the variables. They are set to the values of the variables at the end of the compare-compute-branch sequence. Before execution of the loop, the temporary variables are set so that the condition will not be met the first time the sequence executes. After execution of the loop, a comparison and a conditional branch are executed. The comparison involves the temporary variables, and the conditional branch is conditioned on the comparison.

REFERENCES:
patent: 4566063 (1986-01-01), Zolnowsky et al.
patent: 4642765 (1987-02-01), Cocke et al.
patent: 4755966 (1988-07-01), Lee et al.
patent: 4777587 (1988-10-01), Case et al.
patent: 4833599 (1989-05-01), Colwell et al.
patent: 4961141 (1990-10-01), Hopkins et al.
patent: 4965724 (1990-10-01), Utsumi et al.
patent: 4967351 (1990-10-01), Zmyslowski et al.
patent: 4974155 (1990-11-01), Dulong et al.
patent: 5109331 (1992-04-01), Ishida et al.
patent: 5202995 (1993-04-01), O'Brien
patent: 5226128 (1993-07-01), Rau et al.
IBM Technical Disclosure Bulletin, Mar., 1990, p. 99.
IBM Technical Disclosure Bulletin, Feb. 1988, pp. 437-439.
IEEE--Intellectual Leverage for the Information Society, 28 Feb.-3 Mar. 1983, pp. 278-285.

Affiliated with

Also associated with

Rating

Compiler with delayed conditional branching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compiler with delayed conditional branching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler with delayed conditional branching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-413975