System and method to identify code execution rhythms

摘要

The present technology is directed to accurately identifying code execution rhythms from a running program, even when they are occasionally irregular. The present technology is capable of detecting and inferring the rhythms without any prior knowledge or expectations of rates or number of rhythms present in a running program. These code execution rhythms can then be used to further understand and analyze the behavior of a running program, for example, by exposing various rhythms that might have been unknown/unrealized, irregularity of rhythms, or by analyzing the behavior of functions on a per frame basis under different rhythms.

主权项

1. A method implemented using an information processing apparatus for identifying code execution rhythms by monitoring function execution behavior in a running program, comprising:
monitoring, using a processor, functions executing in a running program over a period of time to identify rhythmic execution patterns in the running program; analyzing the functions to find clusters of function execution; grouping the clusters with respect to time thresholds; evaluating the grouped clusters to determine a periodicity of the identified rhythmic execution patterns; generating a displayable visualization having a time axis displayed along a first axis, an ordered listing of the selected functions in the set displayed along a second axis, and a graphical depiction of execution start times for each function in the ordered listing displayed adjacent to the respective function along the second axis; and determining execution time per frame for each function in the ordered listing thereby allowing frame-by-frame analysis of function execution.