Patent · US Active

Incorporating purge history into least-recently-used states of a translation lookaside buffer

US10387326B2 · kind B2 · utility

0Cited by

2References

7Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Uwe Brandt · Eppelheim, DE
Markus Helms · Eppelheim, DE
Thomas Kohler · Neuenstadt am Kocher, DE
Frank Lehnert · Weil im Schönbuch, DE

Key dates

Filing date	Nov 14, 2017
Grant date	Aug 20, 2019
Priority date	—
Expiry date	Nov 14, 2037

Classification

Technology area (CPC G)Physics
CPC primaryG06F2212/683
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A computer-implemented method includes associating an initial use order with a plurality of target sets of a translation lookaside buffer (TLB), where the initial use order indicates an order of use of the plurality of target sets. The plurality of target sets are associated with an initial least-recently-used (LRU) state based on the initial use order. A new use order for the plurality of target sets is generated. Generating the new use order includes moving a first target set to a least-recently-used position, responsive to a purge of the first target set. The LRU state of the plurality of target sets is updated based on the new use order, responsive to the purge of the first target set. The first target set is identified as eligible for replacement according to an LRU replacement policy of the TLB, based at least in part on the purge of the first target set.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.