DYNAMIC CACHE PARTITIONING THROUGH HILL-CLIMBING

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. L'invention concerne des systèmes et des procédés de partitionnement dynamique d'une mémoire cache partagée qui comprennent la détermination dynamique d'une probabilité à associer à chacun d'au moins deux processeurs configurés pour accéder à la mémoire cache partagée. Sur la base de la probabilité pour un processeur, une première ligne de cache du processeur est insérée dans la position la plus récemment utilisé (MRU) d'au moins un empilement récemment utilisée (LRU) associée à la mémoire cache partagée, conformément à un échec dans la mémoire cache partagée pour la première ligne de cache. Sur la base de la probabilité pour le processeur, une seconde ligne de mémoire cache est promue à la position MRU de la pile LRU, conformément à une occurrence dans la mémoire cache partagée pour la seconde ligne de mémoire cache. La probabilité pour le processeur est déterminée sur la base d'une montée en côte, des fluctuations de la probabilité étant réduites, des maxima locaux étant empêchés, et la probabilité étant empêchée de tomber en dessous d'un seuil.