Patent Document ID: 8271494
Application ID: 12964869

Base Claim:
1. A method for computer system performance analysis, comprising: receiving a computer system performance log file; clustering instructions involved in the computer system performance log file at flexible granularity to identify code clusters, wherein the clustering the instructions comprises sorting all gaps in a descending order, the largest gap having a smallest number as its number, the numbers of the other gaps increasing in order, wherein the gap is the difference between the address of a current instruction and the address of a next instruction adjacent to the current instruction, among all of the gaps, determining significant gaps which are significantly larger in relative to other gaps, and identifying the corresponding instructions of the significant gaps to divide the codes into clusters, wherein determining the significant gaps further comprises determining a slope of each gap by computing S=gap i /(N−i), wherein S is the slope, gap i is the current gap, i is the ID of the current gap, and N is the total number of the gaps, and determining a gap with such a slope the rate of which to the slope of the next gap is larger than a significant gap threshold, identifying the gap as a first significant gap and other gaps larger than or equal to the gap as significant gaps; and outputting a result of computer system performance analysis based on the code clusters.

---

Claim 5:
5. The method according to claim 1 , further comprising: applying median filtering on the values of ticks to remove noises; binarizing the values of ticks using the average of the values of ticks as a threshold; and clustering the codes further using the binarized values of ticks.