Patent ID: 8694728
Filing Date: 2014-04-08
Classification: G06F

Abstract:
1. A method of assessing memory performance of a workload running on a host machine, comprising: selecting a subset of memory pages for the workload; maintaining a least recently used (LRU) data structure for the selected memory pages, wherein the LRU data structure includes a plurality of ordered entries, each corresponding to one of the selected memory pages; maintaining counters associated with each of the ordered entries; grouping the ordered entries into a plurality of logical chunks having a first logical chunk and a second logical chunk, wherein: each logical chunk includes two or more of the ordered entries; the size of each logical chunk is based on the number of selected memory pages and the number of logical chunks in the plurality of logical chunks; and each of the ordered entries grouped into the first logical chunk is ordered earlier in the LRU data structure than the ordered entries grouped into the second logical chunk; storing a chunk ID for each of the selected memory pages; detecting accesses to the selected memory pages; updating the LRU data structure and the counters in response to the detected accesses, the updated counters being identified using the chunk IDs of the selected memory pages that are accessed; and generating data for constructing a miss-rate curve for the workload using the LRU data structure and the counters.