previous up next contents
Précédent : Les antémémoires Remonter : Les antémémoires Suivant : Antémémoires à secteurs

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 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.

Une étude a 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 [12] ; 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.


previous up next contents
Précédent : Les antémémoires Remonter : Les antémémoires Suivant : Antémémoires à secteurs