Patent ID: 7340732
Filing Date: 2008-03-04
Classification: G06F

Abstract:
1. A computer controlled method for improving runtime performance of a source program by a compiler, said method comprising: (a) analyzing said source program comprising procedures to generate a call graph of said source program, wherein each of said procedures has a first known execution frequency; (b) using said call graph in conjunction with inlining plans by an inlining method to generate an inlined version of said source program wherein one or more selected call sites have been inlined; (c) after generating an inlined version of said source program, generating an updated execution frequency for each of said procedures; (d) using said updated execution frequency for each of said procedures to generate optimized executable code for said source program; wherein said updated execution frequency is computed each time any of said call sites is determined to be in lined; and wherein said updated execution frequency of said procedures is determined by proportional adjustment, wherein the ratio between a procedure's frequency and its statement frequency remains unchanged.