Patent ID: 7694281
Filing Date: 2010-04-06
Classification: G06F

Abstract:
1. In a trace optimization system, a method comprising: selecting a hot trace head from a plurality of candidate hot trace heads based on frequency of execution counts for each of the plurality of the candidate hot trace heads relative to a threshold; determining a first potential hot trace of a program having a plurality of execution blocks, wherein the first potential hot trace comprises a first execution path through a first subset of the plurality of execution blocks of the program from the hot trace head to a first hot trace tail; determining a second potential hot trace of the program, wherein the second potential hot trace comprises a second execution path through a second subset of the plurality of execution blocks of the program from the hot trace head to a second hot trace tail, wherein the first hot trace tail and the second hot trace tail are different; and selecting a common path from the first potential hot trace and the second potential hot trace as a hot trace of the program, wherein the common path comprises the execution blocks that are identical between the first subset and the second subset of the plurality of execution blocks of the program, and wherein the common path further comprises the hot trace head and a third trace tail, wherein the third trace tail is distinct from the first and second trace tails and wherein the third trace tail is common to both the first execution path and the second execution path.