Scaling Instruction Intervals to Identify Collection Points for Representative Instruction Traces

A computer program product comprising a computer useable medium having a computer readable program, wherein the computer readable program, when executed in a data processing system, causes the data processing system to:

• calculate a phase instruction budget for each phase in a set of phases, wherein the phase instruction budget is based on a weight associated with each phase and a global instruction budget;
• identify a starting index and an ending index for instructions within a set of intervals in each phase in order to meet the phase instruction budget for that phase, thereby forming a set of interval indices;
• determine if the instructions within the set of interval indices meet the global instruction budget;
• and
• responsive to the global instruction budget being met, output the set of interval indices as collection points for the representative traces.

A system, comprising:

• a processor;
• and
• a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to:
• calculate a phase instruction budget for each phase in a set of phases, wherein the phase instruction budget is based on a weight associated with each phase and a global instruction budget;
• identify a starting index and an ending index for instructions within a set of intervals in each phase in order to meet the phase instruction budget for that phase, thereby forming a set of interval indices;
• determine if the instructions within the set of interval indices meet the global instruction budget;
• and
• responsive to the global instruction budget being met, output the set of interval indices as collection points for the representative traces.