System and method for solving general global data flow predicate

Details System and method for solving general global data flow predicate System and method for solving general global data flow predicate

1996-11-27

1999-08-24

Trammell, James P.

395707, 39518313, 39518314, G06F 1200, G06F 1300

Patent

active

059434996

ABSTRACT:
The relationships among predicates can be analyzed over the scope of an entire procedure. The system scans a block of predicated code and collects a set of predicates used in the code to form a basis set. The system then allocates a bit-vector for each predicate in the basis set to form a live set. Each bit-vector represent a liveness of each predicate. The system then builds an interference graph that symbolizes interferences between registers during allocation of registers.

REFERENCES:
patent: 5239663 (1993-08-01), Faudemay et al.
patent: 5649135 (1997-07-01), Pechanek et al.
patent: 5650936 (1997-07-01), Loucks et al.
patent: 5652835 (1997-07-01), Miller
patent: 5694577 (1997-12-01), Kiyohara et al.
patent: 5696956 (1997-12-01), Razdan et al.
Alexandre E. Eichenberger and Edward S. Davidson, "Register Allocation for Predicated Code," In Proc. of the 28th Annual International Symposium on Microarchitecture, Nov. 1995.
Alfred B. Aho, Ravi Sethi, Jeffery D. Ullman, Compilers--Principals, Techniques and Tools, 2nd Edition, pp. 624-633, Addison Wesley, 1988.

Affiliated with

Also associated with

Rating

System and method for solving general global data flow predicate does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for solving general global data flow predicate, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for solving general global data flow predicate will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-475372