Methods and apparatus for creating software basic block layouts

Details Methods and apparatus for creating software basic block layouts Methods and apparatus for creating software basic block layouts

2004-08-23

2010-06-29

Yigdall, Michael J (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S151000, C717S155000, C717S156000, C717S159000

Reexamination Certificate

active

07747992

ABSTRACT:
Methods and apparatus to create software basic block layouts are disclosed. In one example, a method identifies branch data associated with a plurality of machine accessible instructions and identifies a plurality of basic blocks associated with the branch data. The method generates a partial layout from the plurality of basic blocks and generates a substantial layout from the partial layout based on a cost metric.

REFERENCES:
patent: 5950009 (1999-09-01), Bortnikov et al.
patent: 6292934 (2001-09-01), Davidson et al.
patent: 6463582 (2002-10-01), Lethin et al.
patent: 6957422 (2005-10-01), Hunt
patent: 2004/0015930 (2004-01-01), Wu
Calder et al., “Reducing Branch Costs via Branch Alignment”, 1994, ACM, pp. 242-251.
Ramirez et al., “Instruction Fetch Architectures and Code Layout Optimizations”, Nov. 2001, IEEE, pp. 1588-1609.
Kathail et al., “Compiling for EPIC Architectures”, Nov. 2001, IEEE, pp. 1676-1693.
Young et al., “Near-optimal Intraprocedural Branch Alignment”, 1997, ACM, pp. 183-193.
Haghighat et al., “The Future of Code-Coverage Tools”, Jun. 17, 2004, StickyMinds.com, pp. 1-5 <http://www.stickyminds.com/sitewide.asp?Function=edetail&ObjectType=ART&ObjectId=7580>.
Cilio et al., “Code Positioning for VLIW Architectures”, Jan. 1, 2001, Springer-Verlag Berlin Heidelberg, pp. 332-343.
Young et al., Massachusetts Institute of Technology,Near-optimal Intraprocedural Branch Alignment, 1997, pp. 183-193.
Calder et al., University of Colorado,Reducing Branch Costs via Branch Alignment, Oct. 1994, pp. 242-251.
Pettis et al., Hewlett-Packard Company,Profile Guided Code Positioning, Jun. 22, 1990, pp. 16-27.

Affiliated with

Also associated with

Rating

Methods and apparatus for creating software basic block layouts does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for creating software basic block layouts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for creating software basic block layouts will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4246415