Français
Menu

Hiérarchie mémoire

Quel est le but principal du blocage de boucles (tiling), utilisé notamment pour le produit de matrices ?

  1. ACalculer par petits blocs tenant dans le cache afin d’accroître la réutilisation des données
  2. BRéduire le nombre d’itérations afin de diminuer le nombre d’instructions de branchement exécutées en fin de boucle
  3. CDiviser par deux la mémoire totale utilisée sans changer l’ordre des calculs
Afficher la réponse et l'explication

Réponse : A. Calculer par petits blocs tenant dans le cache afin d’accroître la réutilisation des données

Un produit de grandes matrices calculé tel quel évince du cache les éléments chargés avant leur réutilisation, qui doivent alors être relus à plusieurs reprises depuis la mémoire principale. Le blocage de boucles découpe les matrices en petits blocs tenant dans le cache et achève les calculs à l’intérieur de chaque bloc, ce qui réutilise plusieurs fois les données chargées et réduit fortement les défauts de capacité. La réduction des branchements est l’objectif du déroulage de boucle, et la mémoire totale utilisée reste inchangée.

S'entraîner sur ce thème Retour au thème

Autres questions sur Hiérarchie mémoire

  1. Pourquoi le traitement ci-dessus, qui additionne uniquement les coordonnées x, devient-il généralement plus rapide une fois réécrit sous forme de structure de tableaux (chaque composante dans un tableau séparé) ?
  2. Quel est le principal avantage d’un cache L1 séparé en cache d’instructions (cache I) et cache de données (cache D) ?
  3. Dans un système à pages de 4 KB et lignes de 64 octets, le cache L1 est à index virtuel et étiquette physique (VIPT), et l’index et le déplacement doivent n’utiliser que des bits internes à la page. Avec une associativité à 8 voies, quelle est la capacité maximale du cache ?
  4. Pourquoi le schéma à index virtuel et étiquette physique (VIPT) est-il couramment utilisé pour les caches L1 ?
  5. Avec un temps de succès de 2 cycles, un taux de défauts de 4% et une pénalité de défaut de 150 cycles, quel est le temps moyen d’accès mémoire en cycles ?

Comparatifs sur ce thème