Optimizing program by reusing execution result of subclass test function

• US 8,789,029 B2
• Filed: 09/04/2012
• Issued: 07/22/2014
• Est. Priority Date: 03/09/2011
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ogasawara, Takeshi
• Primary Examiner(s): Zhen, Li B
• Assistant Examiner(s): CHEN, SEN THONG
• Application Number:
  US13/602,787
• Publication Number:
  US 20120331452A1
• Time in Patent Office: 686 Days
• Field of Search: 717/153
• US Class Current: 717/151
• CPC Class Codes: G06F 8/36 Software reuse
• CPC Class Codes: G06F 8/4441 Reducing the execution time required by the program code

Abstract

A technique for optimizing a program by reusing an execution result of a subclass test function. It includes a reusability determining unit to determine reusability of code of a subclass test function based on whether access to a global memory includes only access for reading out type information specified in a function call, a profiling unit configured to store an execution result of code determined to be reusable and specified information in a storage device in association with actually accessed type information, a reuse processing unit configured to reuse, in response to detection of a function call for calling the code determined to be reusable, the execution result on condition that the pieces of specified information specified in the function calls match, and a monitoring unit configured to monitor the type information associated with the execution result and prohibit reuse of the execution result if the type information is changed.

Claims

1. An optimization apparatus for optimizing a program by reusing an execution result of a subclass test function included in an execution-target program, the optimization apparatus comprising:

a storage device;

a reusability determining unit configured to determine reusability of code called by a function call of said subclass test function included in said execution-target program on the basis of whether or not access to a global memory within said code includes only access for reading out type information specified in said function call and information traceable from said type information;

a profiling unit configured to store an execution result of code determined to be reusable and specified information specified in said function call of said code in a storage device as profile information of said code, in association with type information actually accessed within said code;

a reuse processing unit configured to read out, in response to detection of a function call of a subclass test function that calls said code determined to be reusable, the profile information of said code from said storage device, and configured to reuse said execution result of said profile information provided that the specified information of said profile information matches specified information specified in said detected function call; and

a monitoring unit configured to monitor said type information associated with said execution result included in said profile information stored in said storage device, and configured to prohibit, in response to a change made to said type information, reuse of said execution result associated with said type information, wherein to prohibit the reuse of the execution result, said monitoring unit deleting the profile information associated with the change made to the type information and inserting an instruction sequence that invalidates the reuse of the execution result.