Qu'est-ce que Cache associatif par ensembles ?

Organisation de cache où une donnée peut être placée dans n'importe lequel des emplacements (voies) d'un ensemble déterminé par l'adresse. Avec n voies, n étiquettes sont comparées en parallèle à chaque accès.

Nom japonais: セットアソシアティブ方式

« Cache associatif par ensembles » apparaît dans 3 questions d'entraînement réparties sur 2 thèmes, dont Hiérarchie mémoire, CPU et architecture.

Recherche dans un cache associatif par ensembles Adresse Offset : position dans la ligne Tag Index Offset Voie 0 Tag Données Voie 1 Tag Données Ensemble visé = = Comparaison des tags Une égale → succès Aucune → échec Tag d'adresse comparé à toutes les voies à la fois Exemple à 2 voies (n voies : n tags comparés)
Recherche dans un cache associatif par ensembles · Voir dans les schémas

Domaine: Hiérarchie mémoire

S'entraîner : questions sur Cache associatif par ensembles

Quelle description d'un cache associatif par ensembles est correcte ?

  1. ALa donnée d'une adresse peut être placée dans l'un quelconque de plusieurs emplacements (voies) d'un ensemble déterminé
  2. BLa donnée d'une adresse ne peut être placée qu'en un seul emplacement du cache
  3. CLes données peuvent être placées n'importe où dans le cache
Afficher la réponse et l'explication

Réponse : A. La donnée d'une adresse peut être placée dans l'un quelconque de plusieurs emplacements (voies) d'un ensemble déterminé

Dans un cache associatif par ensembles, une partie de l'adresse détermine l'ensemble, et la donnée peut être placée dans l'une des voies de cet ensemble. Par exemple, avec 8 voies, il y a 8 emplacements candidats, ce qui réduit les conflits pour un même emplacement (défauts de conflit) par rapport au cache à correspondance directe. Augmenter le nombre de voies accroît les comparateurs et la consommation ; on utilise généralement environ 8 à 12 voies en L1 et autour de 16 en L3. Le placement n'importe où correspond au cache totalement associatif.

Quel changement se produit lors du passage d’un cache à correspondance directe à un cache associatif par ensembles ?

  1. ALes défauts de conflit diminuent, mais la comparaison des étiquettes et la sélection de la voie tendent à allonger le temps de succès
  2. BLes défauts de conflit augmentent, mais le circuit se simplifie et le temps de succès raccourcit
  3. CQuelle que soit l’associativité, ni le taux de défauts ni le temps de succès ne changent
Afficher la réponse et l'explication

Réponse : A. Les défauts de conflit diminuent, mais la comparaison des étiquettes et la sélection de la voie tendent à allonger le temps de succès

Dans un cache associatif par ensembles, chaque ensemble comporte plusieurs voies et peut accueillir plusieurs données correspondant au même ensemble, ce qui réduit les défauts de conflit par rapport à la correspondance directe. En contrepartie, il faut comparer plusieurs étiquettes en parallèle et sélectionner la voie concordante, ce qui tend à augmenter le temps de succès et la consommation. Davantage de défauts de conflit et un circuit plus simple caractérisent la correspondance directe. Le taux de défauts et le temps de succès varient avec l’associativité.

« Cache associatif par ensembles » dans les explications

Questions mentionnant « Cache associatif par ensembles » (3)

  1. Quelle description d'un cache associatif par ensembles est correcte ?
  2. Quel changement se produit lors du passage d’un cache à correspondance directe à un cache associatif par ensembles ?
  3. Dans un cache associatif à 8 voies, combien d’étiquettes sont comparées en parallèle à chaque accès ?

Comparatifs incluant ce terme

Calculateurs pour semi-conducteurs

Termes associés

Correspondance directe (direct-mapped) Allocation en écriture (write allocate) Blocage de boucle (loop blocking) Cache entièrement associatif Cache non bloquant Défaut de capacité (capacity miss) Défaut de conflit Défaut obligatoire (compulsory miss) Écriture immédiate (write-through) Ligne de cache

Retour au glossaire