Framework for user-directed profile-driven optimizations

Patent metadata

Field	Value
Publication number	US-2018107464-A1
Application number	US-201715701296-A
Country	US
Kind code	A1
Filing date	Sep 11, 2017
Priority date	Apr 2, 2013
Publication date	Apr 19, 2018
Grant date	—

Abstract

A method for using profiling to obtain application-specific, preferred parameter values for an application is disclosed. First, a parameter for which to obtain an application-specific value is identified. Code is then augmented for application-specific profiling of the parameter. The parameter is profiled and profile data is collected. The profile data is then analyzed to determine the application's preferred parameter value for the profile parameter.

First claim

1 - 19 . (canceled)

20 . A method for using profiling to determine application-specific values for an application, the method comprising:
profiling, by a computer, one or more application-specific parameters for which to determine at least one application-specific value and collecting profile data by performing the operations of:
generating, by the computer, an instrumentation binary from an instrumentation build, the instrumentation binary containing at least one user-defined callback routine registered by the user in a profile initialization function;
executing, by the computer, a training run with one or more representative workloads using the instrumentation binary, the execution invoking the at least one user-defined callback routine to record the at least one application-specific value for the application in the collected profile data, wherein recording the at least one application-specific value includes averaging the one or more profiled application-specific parameters and recording the average of the one or more profiled application-specific parameters as the at least one application-specific value;
analyzing, by the computer, the collected profile data using a set of standard value profile transformations; and generating, by the computer, a feedback-directed optimization (FDO) build using the collected profile data, the FDO build utilizing the at least one application-specific value for the profiled application-specific parameter recorded in the collected profile data by the invoked callback routine.

21 . The method of claim 20 further comprising generating an instrumentation binary containing at least one user-defined analysis callback routine registered by the user in a profile initialization function, wherein the profile initialization function is specified using a special purpose declaration attribute.

22 . The method of claim 20 wherein the profiling is per-class global value profiling.

23 . The method of claim 20 wherein the profiling is per-site value profiling.

24 . The method of claim 20 wherein the profiling is per-site object value profiling.

25 . A method for per-class global parameter value profiling, the method comprising:
initializing, by a computer, within a user-defined profile instrumentation initialization routine, a counter to profile one or more parameter values and registering a profile handler function as a user-defined analysis call back routine; generating, by the computer, an instrumentation binary from an instrumentation build, the instrumentation binary containing at least one user-defined analysis callback routine registered by the user in a profile initialization function; executing, by the computer, a training run with one or more representative workloads using the instrumentation binary, the execution of the training run performing the operations of:
running, by the computer, a profile update function for updating the profiled parameter value in a code location where the counter's value should be updated; and
executing, by the computer, the profile handler function, registered as the user-defined analysis call back routine, to record a preferred parameter value of the profiled parameter values, wherein recording the preferred parameter value including averaging the one or more profiled parameter values and recording the average of the one or more parameter values as the preferred parameter value; and
generating a feedback-directed optimization (FDO) build using profile data collected during execution of the training run.

26 . The method of claim 25 wherein the counter is allocated to one entry in a static counter array.

27 . The method of claim 26 wherein the counter is allocated in the static counter array by using a compiler extension.

28 . The method of claim 25 wherein profile counter address is specified by using a special purpose declaration attribute.

29 . The method of claim 25 further comprising generating an instrumentation binary containing at least one user-defined analysis callback routine registered by the user in a profile initialization function, wherein the profile initialization function is specified using a special purpose declaration attribute.

30 . The method of claim 25 wherein the profile handler function is registered using a GNU compiler collection (GCC) interface.

31 . The method of claim 25 wherein the preferred parameter value of the profiled parameter values is recorded using a GNU compiler collection (GCC) interface.

32 . A non-transitory computer-readable medium storing instructions, that when executed by one or more processors, cause the one or more processors to:
profile one or more application-specific parameters for which to determine at least one application-specific value and collecting profile data by performing the operations of:
generate an instrumentation binary from an instrumentation build, the instrumentation binary containing at least one user-defined callback routine registered by the user in a profile initialization function;
execute a training run with one or more representative workloads using the instrumentation binary, the execution invoking the at least one user-defined callback routine to record the at least one application-specific value for the application in the collected profile data, wherein recording the at least one application-specific value includes averaging the one or more profiled application-specific parameters and recording the average of the one or more profiled application-specific parameters as the at least one application-specific value;
analyze the collected profile data using a set of standard value profile transformations; and generate a feedback-directed optimization (FDO) build using the collected profile data, the FDO build utilizing the at least one application-specific value for the profiled application-specific parameter recorded in the collected profile data by the invoked callback routine.

33 . The non-transitory computer-readable medium of claim 32 , wherein the profiling is per-class global value profiling.

34 . The non-transitory computer-readable medium of claim 32 , wherein the profiling is per-site value profiling.

35 . The non-transitory computer-readable medium of claim 32 , wherein the profiling is per-site object value profiling.

36 . The non-transitory computer-readable medium of claim 32 , wherein the one or more processors are further configured to generate an instrumentation binary containing at least one user-defined analysis callback routine registered by the user in a profile initialization function, wherein the profile initialization function is specified using a special purpose declaration attribute.

37 . A non-transitory computer-readable medium storing instructions, that when executed by one or more processors, cause the one or more processors to:
initialize within a user-defined profile instrumentation initialization routine, a counter to profile one or more parameter values and registering a profile handler function as a user-defined analysis call back routine; generate an instrumentation binary from an instrumentation build, the instrumentation binary containing at least one user-defined analysis callback routine registered by the user in a profile initialization function; execute a training run with one or more representative workloads using the instrumentation binary, the execution of the training run performing the operations of:
run a profile update function for updating the profiled parameter value in a code location where the counter's value

Assignees

• Google Inc

Inventors

• Johnson Teresa Louise
• Li Xinliang David

Classifications

• G06F8/4434 Primary

  Reducing the memory space required by the program code · CPC title

• G06F8/443 Primary

  Optimisation · CPC title

• G06F8/4441

  Reducing the execution time required by the program code · CPC title