Précédent : Les antémémoires Remonter : Les antémémoires Suivant : Réduction du volume des étiquettes

Antémémoires associatives brouillées

L'antémémoire associative brouillée ou skewed-associative cache est une nouvelle organisation d'antémémoire partiellement associative. Une antémémoire partiellement associative par ensemble à X voies est physiquement organisée en X bancs de mémoire. Dans une antémémoire associative par ensemble, un mot d'adresse A peut occuper n'importe laquelle des X lignes d'adresse f(A) dans ces X bancs. Une seule fonction f détermine un ensemble de cases où peut être rangée une donnée  : si sur X+1 adresses ( ) la fonction f est constante, alors les X+1 données correspondantes ne peuvent pas toutes cohabiter au même instant dans l'antémémoire. Dans une antémémoire associative brouillée à X voies, un mot d'adresse A peut occuper dans chacun des bancs une et une seule place  : la case d'adresse dans le banc i de l'antémémoire. Les fonctions utilisées pour indexer les différents bancs peuvent être différentes. Des simulations ont montré qu'une antémémoire associative brouillée à 2 voies exhibe le même taux de succès qu'une antémémoire associative par ensemble à 4 voies, mais à la complexité matérielle d'une antémémoire associative par ensemble à 2 voies.

Il a été montré que, contrairement aux antémémoires associatives par ensembles, le comportement des antémémoires associatives brouillées est très peu sensible au placement relatif des données en mémoire [2] ; la performance d'une application avec un placement déterminé des données en mémoire est donc représentative de la performance que l'on obtiendra quel que soit le placement relatif des données en mémoire : par exemple lors d'un changement de taille du problème.