Reducing pipeline delays in compilers by code hoisting

Details Reducing pipeline delays in compilers by code hoisting Reducing pipeline delays in compilers by code hoisting

1993-07-12

1995-09-12

Kriess, Kevin A.

Pulse or digital communications

Repeaters

Testing

3642804, 3642805, 364DIG1, G06F 944

Patent

active

054505887

ABSTRACT:
This invention permits an optimizing compiler to minimize the effect of pipeline delays, which are typically introduced by branching code. This invention employs code hoisting to introduce computations from lower regions of the flowgraph, into regions where pipeline delays are known to occur.

REFERENCES:
patent: 4435758 (1984-03-01), Lorie et al.
patent: 4642764 (1987-02-01), Auslander et al.
patent: 4656583 (1987-04-01), Auslander et al.
patent: 4667290 (1987-05-01), Goss et al.
patent: 4782444 (1988-11-01), Munshi et al.
patent: 4858114 (1989-08-01), Heath et al.
patent: 5021947 (1991-06-01), Campbell et al.
patent: 5050068 (1991-09-01), Dollas et al.
patent: 5107418 (1992-04-01), Cramer et al.
patent: 5119495 (1992-06-01), King
patent: 5133072 (1992-07-01), Buzbee
patent: 5202995 (1993-04-01), O'Brien
Aiken et al., "A Development Environment for Horizontal Microcode", IEEE Trans. on Software Engineering, vol. 14, No. 5, May 1988, pp. 584-594.
Peter Wayner, VLIW: Heir to RISC?, Byte, Aug. 1989, pp. 259-262.
Motorola MC88100 User's Manual, 1989, pp. 1-1 to 1-13.
M. E. Hopkins, A Perspective on the 801/Reduced Instruction Set Computer, IBM Systems Journal, vol. 26, No. 1, 1987 pp. 107-121.
Cooper et al., "The Impact of Interprocedural Analysis and Optimization in the R.sup.n Programming Environment", ACM Tran. on Prog. Lang., vol. 8, No. 4, Oct. 1986, pp. 491-522.
Aho et al., Principles of Compiler Design, Addison-Wesley, 1977, pp. 174-177 & 441-471.

Affiliated with

Also associated with

Rating

Reducing pipeline delays in compilers by code hoisting does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reducing pipeline delays in compilers by code hoisting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reducing pipeline delays in compilers by code hoisting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-414012