Updating profile frequency for procedure inlining
US7340732B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 26, 2003 |
| Grant date | Mar 4, 2008 |
| Priority date | — |
| Expiry date | Apr 18, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/4443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.