Optimizing code by exploiting speculation and predication with a

Details Optimizing code by exploiting speculation and predication with a Optimizing code by exploiting speculation and predication with a

1997-05-09

1999-12-07

Hafiz, Tariq R.

G06F 945

Patent

active

059997362

ABSTRACT:
A method and apparatus for optimizing execution of code is disclosed. The code is executed to generate path profiling information. At least one location is identified for relocating at least one of the plurality of instructions in the code, where the at least one location is enabled by one of predication and speculation. A cost and a benefit are calculated for relocating the at least one of the plurality of instructions to the at least one location, the cost and the benefit based on the path profiling information. The at least one of the plurality of instructions is moved to the at least one location when the benefit exceeds the cost, and one of predication and speculation is performed on the one of the plurality of instructions. The code is then reexecuted.

REFERENCES:
patent: 5278985 (1994-01-01), Odnert et al.
patent: 5420991 (1995-05-01), Konigsfeld et al.
patent: 5421022 (1995-05-01), McKeen et al.
patent: 5450588 (1995-09-01), Hoxey
patent: 5526499 (1996-06-01), Bernstein et al.
patent: 5557761 (1996-09-01), Chan et al.
patent: 5835776 (1998-11-01), Tirumalai et al.
"Theoretical Aspects of Computer Software", T. Ito, A.R. Meyer, International Conference TACS 1991, Sendai, Japan, Sep. 24-27, 1991 Proceedings, pp. 347-364.
"Efficient Path Profiling", Thomas Ball, James R. Larus, Proceedings of the 29th Annual IEEE/AMC International Symposium on Microarchitecture, Dec. 1996, Paris, France, pp. 46-57.
"Lazy Code Motion", Jens Knoop, et al., ACM SIGPLAN '92 PLDI-6/92/CA, pp. 224-234.
"Partial Dead Code Elimination", Jens Knoop, et al., SIGPLAN 94-6/94 Orlando, FL USA, pp. 147-157.
HCR Corporation. HCR Delivers C Optimizer Gould Computer System. Dialog File 621:IAC New Prod. Annou. Mar. 23, 1987.

Affiliated with

Also associated with

Rating

Optimizing code by exploiting speculation and predication with a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimizing code by exploiting speculation and predication with a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing code by exploiting speculation and predication with a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-834171