The Commons

Back to Results

Patent Title: Method and computer program product for adaptive inlining in a computer system

Assignee: IBM
Patent Number: US6195793
Issue Date: 02-27-2001
Application Number:
File Date:07-22-1998

Abstract: A method and computer program product are provided for implementing adaptive inlining in a computer system. Call sites in a call multigraph are identified for possible inlining. A first approximation of initial call sites of the identified possible call sites are identified for inlining. Procedures in the call multigraph are processed in a determined order where a first procedure is only processed after all second procedures called by the first procedure are processed. The processing of the first procedure comprises the steps of determining whether any call site within the first procedure has been selected for inlining, and whether the second procedure called from the call site contains confirmed inlined call sites. If true, it is determined whether to confirm or reject the first approximation to inline the second procedure into the first procedure at the call site utilizing at least one predetermined criterion.


Link to USPTO

IBM Pledge dated 1/11/2005