US 2012/0233602 A1Published application

Profile driven multicore background compilation

AssigneeMicrosoft Corporation

InventorsSubramanian Ramaswamy, David Hiniker-Roosa, Feng Yuan, Sedar Gokbulut, Ashok C. Kamath, Jan Kotas, Vance P. Morrison

Life of this patent

Estimating the term…

patentgrep

Loading patent…

Abstract

Idle processor cores can be used to compile methods that are likely to be executed by a program based on profile data that is captured during one or more previous executions. Methods that are determined by the profile data to be likely to be used can be compiled eagerly on one or more background threads. Transparency can be achieved by ensuring that module load order is not altered because of the background threads by recording the state of loaded modules after each profiled compilation, persisting that data, and waiting to eagerly compile a method until the method to be compiled and all its dependencies has been loaded by the executing program.

Claims20

Dependent claims

A system comprising:

a processor and a memory of a multi-processor computing device;
and
at least one module on the multi-processor computing device configured to cause at least one processor of the multi-processor computing device to:
collect profile information for a first execution of a program, without affecting the first execution by preventing execution of user code on background threads, the program executing in a foreground thread of a first process, the profile information for the first execution identifying at least one of a plurality of methods that the first execution of the program executes, and the profile information identifying a set of modules for the at least one method, the set of modules comprising dependencies of the at least one method;
monitor a second execution of the program in a foreground thread of a second process;
collect profile information for the second execution of the program without affecting the second execution by preventing execution of user code on background threads;
and
in response to determining that the identified set of modules is loaded into the second process, compile the at least one method in a background thread of the second process.

5 more elements

A method comprising:

monitoring by a processor of a multi-processor computing device a first execution of a program in a foreground thread of a first process;
transparently, without affecting the first execution by preventing execution of user code on background threads, collecting profile information for the first execution executing in the foreground thread of the first process, wherein the profile information for the first execution identifies a method executed by the foreground thread of the first process and a set of modules associated with the method executed by the foreground thread of the first process;
saving the collected profile information for the first execution in a data store;
monitoring a second execution of the program in a foreground thread of a second process executing on a processor of a multi-processor computing device;
transparently, without affecting the second execution by preventing execution of user code on background threads, collecting profile information for the second execution of the program executing in the foreground thread of the second process, wherein the profile information for the second execution identifies a method executed by the foreground thread of the second process and a set of modules associated with the method executed by the foreground thread of the second process;
initiating a background thread in the second process;
and
compiling in the background thread the method identified in the data store in response to determining that the set of modules associated with the method saved in the data store are loaded in the second process.

5 more elements

A computer-readable storage medium comprising computer-executable instructions which when executed cause at least one processor of a multi-processor computing device to:

access profile information collected for a previous execution of a program, the profile information identifying at least one of a plurality of methods executed by the previous execution of the program and wherein the profile information identifies a set of modules for the at least one method, the set of modules comprising a set of modules present when the at least one method was executed in the previous execution or the set of modules comprises a set of computed dependencies of the at least one method;
monitor a subsequent execution of the program in a foreground thread of a process;
and
in response to determining that the set of modules identified by the profile information is present in the process, initiate a background thread in the process,
prevent user code from executing in the background thread;
and
compile the at least one method in the background thread of the process.

4 more elements

Dependencies are inferred from the claim text.