Caches : Comparaison entre LRU et Éviction Aléatoire (en)

Cet article explore les stratégies d’éviction dans les systèmes de cache, en comparant la politique classique LRU (Least Recently Used) et une approche moins conventionnelle : l’éviction aléatoire. L’auteur analyse l’efficacité de ces méthodes à travers des tests de performance sur des architectures de type Sandy Bridge. Que se passe-t-il si l’on sélectionne deux éléments aléatoires pour appliquer la méthode LRU entre eux ? Découvrez les résultats surprenants et les avantages potentiels de cette approche “2-random” dans les caches multi-niveaux, et comment elle pourrait surpasser LRU dans certains scénarios, en particulier pour les caches de plus grande taille.