Automatic generation of run-time instrumenter

A method comprising:

• identifying a block in program source code, wherein:
• (i) for any two consecutive lines of code within the block, when a first line of the two consecutive lines executes at a first time, the second line of the two consecutive lines executes at a second time later than the first time;
• and
• (ii) for a pair of consecutive lines of code, line X and line Y, within the block, another line of code is executed between the line X and the line Y;
• determining, based on (a) an analysis of the block and a control-flow graph of the block which indicates execution of a first node in the block implies execution of a first line of a second node in the block, and (b) a branch statement located within the block, an instrumentation location in the program source code;
• generating, via a processor, run-time instrumenter source code based on the program source code and the instrumentation location;
• compiling the program source code to yield a program;
• compiling the run-time instrumenter source code to yield a run-time instrumenter executable;
• and
• executing the program and the run-time instrumenter executable on a single device in parallel.

A non-transitory computer-readable storage device storing instructions which, when executed by a processor, cause the processor to perform operations comprising:

• identifying a block in program source code, wherein:
• (i) for any two consecutive lines of code within the block, when a first line of the two consecutive lines executes at a first time, the second line of the two consecutive lines executes at a second time later than the first time;
• and
• (ii) the block is not a basic block;
• determining, based on (a) an analysis of the block and a control-flow graph of the block which indicates execution of a first node in the block implies execution of a first line of a second node in the block, and (b) a branch statement located within the block, an instrumentation location in the program source code;
• generating run-time instrumenter source code based on the program source code and the instrumentation location;
• compiling the program source code to yield a program;
• compiling the run-time instrumenter source code to yield a run-time instrumenter executable;
• and
• executing the program and the run-time instrumenter executable on a single device in parallel.