Call-site specific selective automatic inlining
US5740443A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 14, 1995 |
| Grant date | Apr 14, 1998 |
| Priority date | — |
| Expiry date | Aug 14, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/4441
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A compiler implemented method performs call-site specific selective automatic procedure integration over a program call graph. Individual call sites are selected for inlining based on two cost functions without the need for profiling. A routine cost function models each procedure and attempts to capture the cost of inlining a procedure. A call site cost function models the region around each call site, and attempts to capture the benefit of inlining or cloning a particular call site. Inlining is performed only at call sites for which both the routine cost function is less than a first threshold value and the call site cost function is less than a second threshold value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.