Sequence thrashing avoidance via fall through estimation

One example method includes determining a fall through threshold value for a cache, computing a length 's' of a sequence that is close to LRU eviction, and the length 's' is computed when a current fall through metric value is greater than the fall through threshold value, when t...

Full description

Saved in:
Bibliographic Details
Main Authors Dias, Jonas F, Gottin, Vinicius Michel, Barbalho, Hugo De Oliveira
Format Patent
LanguageEnglish
Published 02.08.2022
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:One example method includes determining a fall through threshold value for a cache, computing a length 's' of a sequence that is close to LRU eviction, and the length 's' is computed when a current fall through metric value is greater than the fall through threshold value, when the sequence length 's' is greater than a predetermined threshold length 'k,' performing a first shift of an LRU position to define a protected queue of the cache, initializing a counter with a value of 'r', decrementing the counter each time a requested page is determined to be included in the protected queue, until 'r'=0, and performing a second shift of the LRU position.
Bibliography:Application Number: US202016888258