Maintaining a separate LRU linked list for each thread for multi-threaded access
US10078598B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 31, 2016 |
| Grant date | Sep 18, 2018 |
| Priority date | — |
| Expiry date | Nov 11, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/313
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A plurality of linked lists of elements is maintained corresponding to a plurality of threads accessing a plurality of cache entries, including a first linked list corresponding to a first thread and a second linked list corresponding to a second thread. Each element of each linked list corresponds to one of the plurality of cache entries. In response to the first thread accessing a cache entry corresponding to an element of the second linked list of elements, the element corresponding to the accessed cache entry is inserted to a head of the first linked list of elements. The element corresponding to the accessed cache entry is removed from the second linked list. One or more neighboring elements that were adjacent to the removed elements are re-linked on the second linked list.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.