Patent ID: 7739662
Filing Date: 2010-06-15
Classification: G06F,Y02D

Abstract:
1. A method to analyze execution of a multi-threaded program on a processor system, the method comprising: generating a first program trace associated with an execution of a first thread; generating a first list of execution frequencies associated with the first program trace; generating a second program trace associated with an execution of a second thread; generating a second list of execution frequencies associated with the second program trace; generating a first set of one or more vectors for the first list of execution frequencies, wherein at least one of the vectors in the first set of the one or more vectors for the first list of execution frequencies has a first element indicating a number of times that a first execution instruction pointer was recorded in the first program trace and a second element indicating a number of times that a second execution instruction pointer was recorded in the first program trace; generating a second set of one or more vectors for the second list of execution frequencies; and analyzing the one or more vectors to identify one or more program phases, wherein at least one of generating the first program trace, generating the first list of execution frequencies, generating the second program trace, generating the second list of execution frequencies, generating the first set of one or more vectors, generating the second set of one or more vectors, and analyzing the one or more vectors to identify one or more program phases uses a processor.