Patent ID: 8738881

Claim:
A performance optimization method comprising the steps of: detecting the occurrence of a cache miss access associated with a to-be-observed access; starting to measure a required period of time concerning the access; selecting a table entry from a required-period-of-time table that consists of a plurality of table entries, in each table entry a value of a number of accesses and the measured value of the required period of time being stored for each of classification regions of a memory to be accessed, the each of classification regions being defined corresponding to each group of accesses obtained by classifying the to-be-observed access according to a combination of an address value, an access type and an access ID (identifier); detecting the completion of the cache miss access; stopping the measurement of the required period of time concerning the access; and updating the selected table entry, out of a plurality of table entries that make up the required-period-of-time table, with the use of a value of a number of accesses and the measured value of the required period of time from when the cache miss access occurs until the cache miss access ends.