Search International and National Patent Collections

1. (WO2018057244) DYNAMIC CACHE PARTITIONING THROUGH HILL-CLIMBING

Pub. No.:    WO/2018/057244    International Application No.:    PCT/US2017/048850
Publication Date: Fri Mar 30 01:59:59 CEST 2018 International Filing Date: Tue Aug 29 01:59:59 CEST 2017
IPC: G06F 12/0811
G06F 12/084
G06F 12/123
G06F 12/0864
G06F 12/0846
G06F 12/128
G06F 12/0842
Applicants: QUALCOMM INCORPORATED
Inventors: AL SHEIKH, Rami, Mohammad, A.
CAIN, Harold, Wade, III
Title: DYNAMIC CACHE PARTITIONING THROUGH HILL-CLIMBING
Abstract:
Systems and methods for dynamically partitioning a shared cache, include dynamically determining a probability to be associated with each one of two or more processors configured to access the shared cache. Based on the probability for a processor, a first cache line of the processor is inserted in a most recently used (MRU) position of a least recently used (LRU) stack associated with the shared cache, pursuant to a miss in the shared cache for the first cache line. Based on the probability for the processor, a second cache line is promoted to the MRU position of the LRU stack, pursuant to a hit in the shared cache for the second cache line. The probability for the processor is determined based on hill-climbing, wherein fluctuations in the probability are reduced, local maxima are prevented, and the probability is prevented from falling below a threshold.