Using access-frequency hierarchy for selection of eviction destination
US9971698B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 8, 2016 |
| Grant date | May 15, 2018 |
| Priority date | — |
| Expiry date | Jun 9, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/604
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method includes, in a computing system in which one or more workloads access memory pages in a memory, defining multiple memory-page lists, and specifying for each memory-page list a respective different scanning period. Access frequencies, with which the memory pages are accessed, are estimated continually by periodically checking the memory pages on each memory-page list in accordance with the scanning period specified for that memory-page list, and re-assigning the memory pages to the memory-page lists based on the estimated access frequencies. One or more of the memory pages are evicted from the memory based on a history of assignments of the memory pages to the memory-page lists.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.