Compiling a predicated code with direct analysis of the predicat

Details Compiling a predicated code with direct analysis of the predicat Compiling a predicated code with direct analysis of the predicat

1996-11-26

1999-07-06

Hafiz, Tariq R.

395704, 395705, 395708, G06F 945

Patent

active

059207167

ABSTRACT:
A compiler of a predicated code includes a data flow analysis system that manipulates and queries predicate expressions of the predicated code to (1) analyze data flow properties of the predicated code and (2) annotate the predicated code with the analyzed data flow properties. A predicate-sensitive analyzer for a compiler that compiles a predicated code is also described. The predicate-sensitive analyzer includes a scanner that determines local predicate relations of the predicated code. The analyzer also includes a builder that determines global predicate relations of the predicated code. A predicate query system is provided to store the local and global predicate relations of the predicated code and to answer queries about the local and global predicate relations. A method of compiling the predicated code is also described.

REFERENCES:
patent: 5293631 (1994-03-01), Rau et al.
patent: 5367651 (1994-11-01), Smith et al.
patent: 5414855 (1995-05-01), West
patent: 5442790 (1995-08-01), Nosenchuck
patent: 5581762 (1996-12-01), Hayashi et al.
patent: 5627981 (1997-05-01), Adler et al.
patent: 5664135 (1997-09-01), Schlansker et al.
patent: 5694539 (1997-12-01), Haley et al.
patent: 5748936 (1998-05-01), Karp et al.
patent: 5768592 (1998-06-01), Chang
patent: 5802373 (1998-09-01), Yates et al.
Wen-Mei W. Hwu, Richard E. Hank, David M. Gallager, Scott A. Mahlke, Daniel M. Lavery, Grant E. Haab, John C. Gyllenhaal, and David I. August, "Complier Technology for Future Microprocessors", Proceediings of the IEEE, vol. 83, No. 12, Dec. 1995, pp. 1625-1640.
Alexandre E. Eichenberger and Edward S. Davidson, "Register Allocation for Predicated Code", Proceedings of the 28th Annual International Symposium on Microarchitecture, Nov. 29-Dec. 1, 1995, Ann Harbor, Michigan, pp. 180-191.
David Chu Lin, "Compiler Support for Predicated Exewcution in Supercalar Processors", Thesis, University of Illinois at Urabana-Champaign, 1992, pp. iiii-58.
"Characterizing the Impact of Predicated Execution on Branch Prediction", Scott A. Mahlke et al., ACM, Nov. 1994.

Affiliated with

Also associated with

Rating

Compiling a predicated code with direct analysis of the predicat does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compiling a predicated code with direct analysis of the predicat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiling a predicated code with direct analysis of the predicat will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-906271