Le processeur
Partie 2 sur 3
4Les jeux d’instructions
On appelle jeu d’instructions l’ensemble des opérations élémentaires qu’un processeur peut accomplir. Il détermine son architecture, et une même architecture peut donner lieu à des réalisations différentes selon les fabricants, appelés fondeurs : Intel et AMD fabriquent tous deux des processeurs x86, différents à l’intérieur mais capables d’exécuter les mêmes programmes. Le processeur travaille avec un nombre limité de fonctions, directement câblées dans ses circuits ; la plupart des opérations complexes s’obtiennent en combinant ces fonctions de base.
| Famille | Origine | Usages |
|---|---|---|
| x86 (80x86) et x86-64 | Intel, 1978 (8086) ; extension 64 bits d’AMD en 2003 | PC, serveurs. Le « x » désignait le numéro de génération : 286, 386, 486, puis Pentium (le « 586 ») |
| ARM | Acorn, Royaume-Uni, 1985 ; ARM conçoit, d’autres fabriquent | Smartphones, tablettes, Mac depuis 2020, objets connectés, de plus en plus de serveurs |
| RISC-V | Université de Berkeley, 2010 ; jeu d’instructions ouvert, libre de droits | Microcontrôleurs, objets connectés, recherche ; en forte croissance |
| IBM Z et Power | IBM | Ordinateurs centraux et serveurs |
Un programme compilé pour une famille ne fonctionne pas directement sur une autre : il faudrait traduire ses instructions. Cette traduction s’appelle l’émulation, et le programme qui la réalise un émulateur. Quand Apple a remplacé les processeurs Intel par ses propres puces ARM, en 2020, son logiciel Rosetta 2 a ainsi permis d’exécuter les anciennes applications, au prix d’un léger ralentissement.
4.1CISC et RISCApprofondir
Deux philosophies se sont affrontées dans les années 1980. L’architecture CISC (Complex Instruction Set Computer, « ordinateur à jeu d’instructions complexe ») câble dans le processeur des instructions évoluées, capables par exemple de lire une donnée en mémoire, de la modifier et de la réécrire en une seule instruction. Elle facilite la programmation en assembleur et économise la mémoire, mais ses instructions, de longueurs variables, sont difficiles à décoder et demandent souvent plusieurs cycles. Les processeurs x86 en sont l’exemple type.
L’architecture RISC (Reduced Instruction Set Computer, « à jeu d’instructions réduit ») ne garde que des instructions simples, de longueur fixe, exécutables en un cycle ; seules des instructions dédiées accèdent à la mémoire. Les programmes doivent être traduits en un plus grand nombre d’instructions, ce qui demande un compilateur plus élaboré, mais le processeur est plus simple, moins coûteux à fabriquer, plus économe, et se prête mieux au traitement en parallèle. ARM et RISC-V sont des architectures RISC.
Aujourd’hui, la frontière s’est estompée : les processeurs x86 décomposent leurs instructions complexes en micro-opérations simples, de style RISC, qu’ils exécutent ensuite à la chaîne. La différence tient surtout au décodage, plus coûteux en énergie sur x86, ce qui explique la domination d’ARM dans les appareils sur batterie.
4.2Pour mémoire : les familles disparuesApprofondir
D’autres familles ont marqué l’histoire. Le Motorola 6800 (1974), puis le 68000 (1979), ont animé les premiers Macintosh, l’Amiga et l’Atari ST. Le PowerPC, né en 1991 d’une alliance entre Apple, IBM et Motorola, a équipé les Mac de 1994 à 2006 et plusieurs consoles de jeu. Le SPARC de Sun et le MIPS (simple homonyme de l’unité de mesure), présent dans les stations Silicon Graphics et les premières PlayStation, ont dominé les stations de travail. L’IA-64 (Intel Architecture 64 bits) d’Intel, lancé en 2001 avec les processeurs Itanium pour succéder au x86 dans les serveurs, n’a jamais convaincu : ses dernières livraisons ont eu lieu en 2021.
5Aller plus vite
Au fil des années, les fondeurs ont mis au point de nombreuses techniques pour exécuter davantage d’instructions par seconde, sans se contenter d’augmenter la fréquence.
5.1La mémoire cache
La mémoire vive est beaucoup plus lente que le processeur : il lui faut une centaine de nanosecondes pour fournir une donnée, soit plusieurs centaines de cycles. Des mémoires beaucoup plus rapides existent, mais leur coût est très élevé. La solution consiste à placer une petite quantité de mémoire rapide au plus près du calcul, et à y garder les données les plus utilisées : c’est la mémoire cache, ou antémémoire. Les processeurs actuels en ont plusieurs niveaux :
- le cache de premier niveau (L1, pour Level 1), intégré à chaque cœur, se divise en deux parties : le cache d’instructions, qui contient les instructions issues de la mémoire vive, et le cache de données, qui contient les données récemment utilisées. Son temps d’accès approche celui des registres ;
- le cache de deuxième niveau (L2), plus grand et un peu plus lent, propre à chaque cœur ou partagé par quelques cœurs ;
- le cache de troisième niveau (L3), de plusieurs dizaines de mégaoctets, partagé par tous les cœurs de la puce.
Les contrôleurs de cache échangent des données entre niveaux sans bloquer le processeur. Le principe de localité, qui explique leur efficacité, et les ordres de grandeur de la hiérarchie mémoire sont présentés dans l’article L’ordinateur et ses composants. Pour mémoire, à la fin des années 1990, le cache de deuxième niveau était soudé sur la carte mère ou placé à côté de la puce, et certaines cartes mères portaient même un cache externe que le processeur AMD K6-III utilisait comme troisième niveau ; tous les niveaux sont désormais intégrés à la puce.
5.2Le pipeline
Le pipeline applique au processeur le principe de la chaîne de montage. L’exécution d’une instruction se décompose en étapes ; dans un pipeline « classique » à cinq étages, ce sont :
- LI, lecture de l’instruction dans le cache (en anglais fetch) ;
- DI, décodage de l’instruction et recherche des opérandes (decode) ;
- EX, exécution : l’addition, la soustraction, la comparaison… (execute) ;
- MEM, accès à la mémoire, en lecture ou en écriture si l’instruction le demande (memory) ;
- ER, écriture du résultat dans un registre (write back).
Les instructions attendent leur tour en file, dans la mémoire, et sont chargées les unes après les autres. Comme l’ordre de ces étapes ne varie pas, on peut construire un circuit spécialisé pour chacune, et les faire travailler en même temps sur des instructions différentes : pendant que l’une est exécutée, la suivante est décodée et celle d’après est lue.
Chaque étage demande en général 1 ou 2 cycles d’horloge. Avec 2 cycles par étage, une instruction isolée prend 10 cycles ; deux instructions en prennent 12 au lieu de 20, trois en prennent 14, et ainsi de suite. Les pipelines réels comptent de 2 à une vingtaine d’étages ; le Pentium 4 « Prescott » de 2004 en avait 31. Ils ont leurs embûches : quand une instruction a besoin du résultat de la précédente, ou quand un branchement conditionnel change la suite du programme, la chaîne doit attendre ou être vidée. D’où l’importance de la prédiction de branchement, qui devine la suite la plus probable.
5.3Superscalaire, désordre et spéculationApprofondir
Un processeur superscalaire dispose de plusieurs unités de traitement en parallèle, et peut donc lancer plusieurs instructions par cycle. Les cœurs actuels peuvent en terminer six à dix par cycle dans les meilleures conditions. Pour occuper toutes ces unités, ils exécutent les instructions dans le désordre : dès que les données d’une instruction sont prêtes, elle part, même si une instruction précédente attend encore une donnée de la mémoire ; les résultats sont ensuite remis dans l’ordre.
Ils vont plus loin encore avec l’exécution spéculative : devant un branchement, le processeur parie sur la direction la plus probable et exécute la suite par avance. S’il s’est trompé, il annule les résultats. Le pari est gagnant dans plus de 95 % des cas, mais les traces laissées par les instructions annulées, notamment dans les caches, ont ouvert en 2018 la voie aux attaques Spectre et Meltdown (voir le coin cyber).
5.4Plusieurs cœurs, plusieurs fils
Le parallélisme consiste à exécuter simultanément, sur des unités différentes, des parties d’un même programme. Depuis le milieu des années 2000, les processeurs réunissent plusieurs cœurs, de véritables processeurs complets, sur une même puce : de 4 à 24 dans un PC, plus de 100 dans un serveur. Pour en profiter, un programme doit être découpé en tâches qui s’exécutent en parallèle, les threads ou fils d’exécution (voir les processus). Cela exige de la synchronisation et de la communication entre tâches, comme dans une entreprise où le travail est réparti entre services : si les services communiquent mal, tout ralentit.
L’HyperThreading, introduit par Intel en 2002, définit deux processeurs logiques au sein d’un même cœur physique. Le système voit deux processeurs et leur envoie deux fils d’exécution simultanés : on parle de SMT (Simultaneous Multi-Threading, exécution simultanée de plusieurs fils). Quand l’un attend une donnée de la mémoire, l’autre utilise les unités de calcul inoccupées, ce qui rapporte 15 à 30 % de performances selon les programmes. Intel l’a d’ailleurs retiré de ses processeurs grand public de 2024, au profit de cœurs plus nombreux.
Les processeurs récents mélangent aussi des cœurs performants et des cœurs économes, comme les processeurs ARM des smartphones l’ont fait les premiers : le système confie les tâches de fond aux seconds pour économiser la batterie.
5.5La loi d’AmdahlApprofondir
Multiplier les cœurs n’accélère pas tout. En 1967, l’informaticien Gene Amdahl a formulé la limite : si une fraction p d’un programme peut être parallélisée et le reste non, le gain maximal avec n cœurs vaut 1 ÷ ((1 − p) + p ÷ n). Un programme parallélisable à 90 % ne sera jamais plus de 10 fois plus rapide, quel que soit le nombre de cœurs : la partie séquentielle finit par tout dominer.
Pour s’exercer
Exercice 2 : compter les cycles d’un pipeline
Combien de cycles faut-il pour exécuter 100 instructions sur un processeur sans pipeline dont chaque instruction prend 5 cycles ? Et avec un pipeline à 5 étages d’un cycle chacun, sans aucun blocage ?
Voir la réponse
Sans pipeline : 100 × 5 = 500 cycles. Avec pipeline : 5 cycles pour la première instruction, puis une instruction se termine à chaque cycle : 5 + 99 = 104 cycles, presque cinq fois moins. Si chaque étage demande 2 cycles, la première instruction prend 10 cycles et les suivantes se succèdent tous les 2 cycles : 10 + 2 × 99 = 208 cycles.
Exercice 3 : la loi de Moore
Partant des 2 300 transistors de l’Intel 4004 en 1971, et en supposant un doublement tous les deux ans, combien de transistors prévoir pour 2021 ? Comparez avec l’Apple M1 Max de 2021, qui en compte 57 milliards.
Voir la réponse
Cinquante ans font 25 doublements : 2 300 × 225 ≈ 2 300 × 33,5 millions ≈ 77 milliards. La prévision et la réalité sont du même ordre de grandeur, ce qui montre la remarquable régularité de la loi pendant un demi-siècle.
Exercice 4 : la loi d’Amdahl
Un programme est parallélisable à 90 %. Quel gain obtient-on sur 8 cœurs ? Sur 1 000 cœurs ?
Voir la réponse
Sur 8 cœurs : 1 ÷ (0,1 + 0,9 ÷ 8) = 1 ÷ 0,2125 ≈ 4,7. Sur 1 000 cœurs : 1 ÷ (0,1 + 0,0009) ≈ 9,9. Les 10 % séquentiels plafonnent le gain à 10, quel que soit le nombre de cœurs.