Aller au contenu
ELECTRONICS ENGINEERINGelectronics-engineering.com
Systèmes informatiques

Pipeline : étages, aléas, anticipation et prédiction de branchement

Les cinq étages, accélération avec démonstration, aléas de données et anticipation (forwarding), blocage chargement-utilisation, aléas de contrôle et prédiction, CPI avec un exemple, processeurs superscalaires.

https://www.electronics-engineering.com/fr/pipeline-aleas-anticipation-prediction-de-branchement/

Pas encore de vote : soyez le premier à noter cette page.

Dans une laverie avec un lave-linge, un sèche-linge et un fer à repasser, on n’attend pas que la première charge soit repassée pour mettre la seconde dans le lave-linge : pendant que la première sèche, la seconde se lave. Chaque charge prend le même temps, mais il en sort une à chaque étape au lieu d’une toutes les trois. C’est l’idée du pipeline : le chemin de données est divisé en étages, et chaque étage travaille sur une instruction différente. Dans cette leçon, nous regardons le pipeline classique à cinq étages, ce qu’il fait gagner et les aléas qui le ralentissent.

Les cinq étages

  1. IF (lecture) : lit l’instruction et calcule PC + 4 ;
  2. ID (décodage) : décode et lit les registres ;
  3. EX (exécution) : l’ALU calcule le résultat ou l’adresse ;
  4. MEM (mémoire) : lit ou écrit la mémoire de données ;
  5. WB (écriture) : écrit le résultat dans le banc de registres.

Entre un étage et le suivant, il y a des registres de pipeline, qui conservent les résultats intermédiaires et les transmettent à l’étage suivant sur le front d’horloge.

Chronogramme d'un pipeline à cinq étages
Cinq instructions entrent dans le pipeline, une par cycle d’horloge : à chaque cycle, chaque étage travaille sur une instruction différente. À partir du cinquième cycle, une instruction se termine à chaque cycle. La flèche rouge montre le résultat de l’ALU de la première instruction transmis directement à l’ALU de la seconde.

Le gain

La période d’horloge est maintenant celle de l’étage le plus lent (environ 200 ps dans l’exemple de la leçon précédente, au lieu de 700).

Théorème. Avec k étages de durée égale, n instructions prennent k + n - 1 cycles, et l’accélération par rapport à l’exécution sans pipeline est

    \[ S = \frac{n\,k}{k + n - 1} \xrightarrow{n\to\infty} k \]

Démonstration. La première instruction sort après k cycles ; à partir de là, une sort à chaque cycle, donc les n - 1 autres prennent n - 1 cycles de plus. Sans pipeline, chaque instruction prend k cycles de la même période, soit nk au total. ∎

Avec 5 étages et un million d’instructions, l’accélération est pratiquement de 5. Le pipeline ne rend pas une instruction isolée plus rapide (il la ralentit même légèrement à cause des registres supplémentaires), mais il augmente le nombre d’instructions terminées par unité de temps.

En pratique, les étages ne sont pas parfaitement équilibrés et, surtout, il y a des aléas (hazards), des situations dans lesquelles une instruction ne peut pas passer au cycle suivant.

Aléas de données

add  x5, x6, x7
sub  x8, x5, x9     # uses x5, which add has not written yet

add écrit x5 à l’étage WB, au cinquième cycle ; sub le lit à l’étage ID, au troisième. Sans contre-mesures, il lirait l’ancienne valeur.

  • Anticipation (forwarding) : le résultat est déjà disponible à la sortie de l’ALU à la fin du troisième cycle ; un multiplexeur le porte directement à l’entrée de l’ALU pour l’instruction suivante, en contournant le banc de registres. Elle résout la plupart des cas sans perdre de cycles.
  • Chargement suivi d’une utilisation : avec lw x5, 0(x6) suivi d’une instruction qui utilise x5, la donnée n’arrive qu’à la fin de l’étage MEM, trop tard pour l’EX de l’instruction suivante. Il faut un blocage (stall) d’un cycle (une « bulle » dans le pipeline). Le compilateur réordonne souvent les instructions pour remplir cette place avec une instruction indépendante.

Aléas de contrôle

Un branchement conditionnel n’est résolu qu’à l’étage EX : entre-temps, le pipeline a déjà lu les instructions suivantes, qui peuvent être les mauvaises. Si le branchement est pris, elles doivent être jetées, et deux cycles sont perdus.

La solution est la prédiction de branchement : le processeur devine si le branchement sera pris et lit en conséquence ; s’il se trompe, il jette le travail fait. Les prédicteurs modernes mémorisent le comportement passé de chaque branchement et devinent juste plus de 95 % du temps : une boucle for revient toujours en arrière, sauf à la dernière itération.

Exemple. Dans un programme, 20 % des instructions sont des chargements, dont la moitié est immédiatement suivie d’une utilisation (1 cycle de blocage) ; 15 % sont des branchements, mal prédits 10 % du temps (2 cycles perdus). Le CPI moyen est

    \[ \mathrm{CPI} = 1 + 0.2\cdot 0.5\cdot 1 + 0.15\cdot 0.1\cdot 2 = 1.13 \]

proche de la valeur idéale de 1.

Au-delà du pipeline simple

  • Pipelines plus profonds : davantage d’étages, plus courts, permettent des fréquences plus élevées, mais augmentent le coût des mauvaises prédictions. Les processeurs actuels ont de 10 à 20 étages.
  • Superscalaire : plusieurs pipelines en parallèle, qui lancent deux, quatre instructions ou plus par cycle (CPI inférieur à 1).
  • Exécution dans le désordre : le processeur regarde en avance des dizaines d’instructions et exécute d’abord celles dont les opérandes sont prêts, pendant que les autres attendent des données de la mémoire ; les résultats sont ensuite rendus visibles dans l’ordre d’origine.

Tout cela est invisible pour le programmeur : le programme se comporte comme si les instructions étaient exécutées une à une, dans l’ordre écrit.

S’abonner
Notifier de
guest
1 commentaire
Le plus ancien
Plus récent Les plus votés
1
0
Vous avez apprécié cet article ? Merci de laisser un commentaire.x