Updating profile frequency for procedure inlining

Details Updating profile frequency for procedure inlining Updating profile frequency for procedure inlining

2003-11-26

2008-03-04

Zhen, Wei Y. (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S140000

Reexamination Certificate

active

07340732

ABSTRACT:
A method and apparatus for frequency-updating for procedure inlining. The frequency-updating scheme assumes the call graph of a program has no cycles. It keeps the frequency for each procedure as accurate as that before inlining. Using the present invention, the runtime performance of a source program by a compiler is improved. A source program is analyzed to generate a call graph of the source program, wherein each of the procedures has a first known execution frequency. The call graph is used in conjunction with inlining plans by an inlining algorithm to generate an inlined version of the source program wherein selected call sites have been inlines. An updated execution frequency is generated for each of the procedures and the updated execution frequency for each of the procedures is used to generate optimized executable code for the source program.

REFERENCES:
patent: 5276881 (1994-01-01), Chan et al.
patent: 5280613 (1994-01-01), Chan et al.
patent: 5606697 (1997-02-01), Ono
patent: 5659754 (1997-08-01), Grove et al.
patent: 5740443 (1998-04-01), Carini
patent: 5920723 (1999-07-01), Peyton et al.
patent: 6059839 (2000-05-01), Dehnert et al.
patent: 6072951 (2000-06-01), Donovan et al.
patent: 6078744 (2000-06-01), Wolczko et al.
patent: 6106574 (2000-08-01), Baisley et al.
patent: 6161217 (2000-12-01), Detlefs et al.
patent: 6195793 (2001-02-01), Schmidt
patent: 6223340 (2001-04-01), Detlefs
patent: 6249911 (2001-06-01), Arimilli et al.
patent: 6253373 (2001-06-01), Peri
patent: 6367071 (2002-04-01), Cao et al.
patent: 6971091 (2005-11-01), Arnold et al.
Arnold, Matthew, et al., “A Comparative Study of Static and Profile-Based Heuristics for Inlining,” ACM, pp. 52-64. Jan. 2000.
Ball, Thomas, et al., “Optimally Profiling and Tracing Programs, ACM Transactions on Programming Languages and Systems,” vol. 16, No. 4, Jul. 1994, 1319-1360.
Chang, Pohua P., et al., “Using Profile Information to Assist Classic Code Optimizations,” Software—Practice and Experience, vol. 21(12), 1301-1321, Dec. 1991.

Affiliated with

Also associated with

Rating

Updating profile frequency for procedure inlining does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Updating profile frequency for procedure inlining, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Updating profile frequency for procedure inlining will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3964949