IF AC/AO 2015/2016 Architecture des ordinateurs Protopoly

IF AC/AO 2015/2016
Architecture des ordinateurs
Protopoly
Florent de Dinechin
avec des figures de
R. Bergasse, N. Bonifas, N. Brunie, P. Boutillier,
A. Derouet-Jourdan, J. Detrey, A. Friggeri, B. Grenet, F. Givors,
T. Jolivet, C. Keller, E. Lassalle, P.E. Meunier,
P. Robert, O. Schwander, T. Risset, P. Vannier

2

Table des matières
1 Introduction 9
1.1 Historique du calcul mécanique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2 Objectifsducours...................................... 10
1.3 La conception d’ASR est hiérarchique . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4 Quelques ordres de grandeur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.1 L’univers est notre terrain de jeu . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.2 Latechnologieen2014............................... 12
1.4.3 Calcul contre stockage et déplacement de données . . . . . . . . . . . . . . . 14
1.4.4 Ya pas que les PC dans la vie . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
I L’information et comment on la traite 17
2 Coder l’information 19
2.1 Informationetmedium................................... 19
2.2 Informationanalogique .................................. 19
2.3 Informationnumérique................................... 20
2.4 Coderdesnombresentiers................................. 20
2.5 Coderdutexte........................................ 20
2.6 Coder les images et les sons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.7 Codesdétecteursd’erreur ................................. 21
2.8 Codes correcteurs d’erreur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.9 Compression d’information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.10Coderletemps ....................................... 22
3 Transformer l’information : circuits combinatoires 23
3.1 Algèbrebooléenne ..................................... 23
3.1.1 Définitions et notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.1.2 Expressionbooléenne ............................... 24
3.1.3 Dualité........................................ 24
3.1.4 Quelquespropriétés ................................ 24
3.1.5 Universalité..................................... 24
3.1.6 Fonctionsbooléennes ............................... 25
3.2 Circuits logiques et circuits combinatoires . . . . . . . . . . . . . . . . . . . . . . . 25
3.2.1 Signauxlogique................................... 25
3.2.2 Circuitslogiques .................................. 25
3.2.3 Portesdebase.................................... 25
3.2.4 Circuits combinatoires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.2.5 Circuits combinatoires bien formés . . . . . . . . . . . . . . . . . . . . . . . . 26
3.2.6 Surface et délai d’un circuit combinatoire . . . . . . . . . . . . . . . . . . . . 27
3.3 Audelàdesportesdebase................................. 28
3.3.1 Àdeuxentrées ................................... 28
3

4TABLE DES MATIÈRES
3.3.2 Àtroisentrées.................................... 28
3.3.3 Pour le calcul sur les entiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.3.4 Conclusion ..................................... 30
3.4 D’une fonction booléenne à un circuit combinatoire . . . . . . . . . . . . . . . . . . 31
3.4.1 Par les formes canoniques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.4.2 Arbres de décision binaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.5 Application : construction des circuits arithmétiques de base . . . . . . . . . . . . . 32
3.5.1 Addition/soustraction binaire . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.5.2 Multiplication binaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.5.3 Divisionbinaire................................... 33
3.6 Conclusion.......................................... 33
3.7 Annexe technologique contingente : les circuits CMOS . . . . . . . . . . . . . . . . 33
3.7.1 Transistors et processus de fabrication . . . . . . . . . . . . . . . . . . . . . . 33
3.7.2 Portesdebase.................................... 33
3.7.3 Vitesse, surface et consommation . . . . . . . . . . . . . . . . . . . . . . . . . 34
4 Memoriser l’information 35
4.1 Vue abstraite des organes de mémorisation . . . . . . . . . . . . . . . . . . . . . . . 35
4.1.1 Le registre ou mémoire ponctuelle . . . . . . . . . . . . . . . . . . . . . . . . 35
4.1.2 Mémoiresadressables ............................... 35
4.1.3 Mémoires à accès séquentiel : piles et files . . . . . . . . . . . . . . . . . . . . 36
4.1.4 Mémoires adressables par le contenu . . . . . . . . . . . . . . . . . . . . . . 36
4.2 Construction des mémoires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
4.2.1 La bascule (latch) et le registre (Flip-Flop) . . . . . . . . . . . . . . . . . . . . 37
4.2.2 Autres technologies de point mémoire . . . . . . . . . . . . . . . . . . . . . . 37
4.2.3 Mémoire adressable, première solution . . . . . . . . . . . . . . . . . . . . . 38
4.2.4 Mémoire adressable, seconde solution . . . . . . . . . . . . . . . . . . . . . . 39
4.2.5 Piles,files,etc.................................... 41
4.2.6 Disques(*)...................................... 41
4.3 Une loi fondamentale de conservation des emmerdements . . . . . . . . . . . . . . 41
5 Circuits séquentiels synchrones 43
5.1 Quelques exemples de circuits séquentiels . . . . . . . . . . . . . . . . . . . . . . . . 43
5.2 Restriction aux circuits séquentiels synchrones . . . . . . . . . . . . . . . . . . . . . 44
5.3 Correctionetperformance................................. 44
6 Automates 47
6.1 Unexemple ......................................... 47
6.2 Définition formelle d’un automate synchrone . . . . . . . . . . . . . . . . . . . . . . 48
6.2.1 États,transitions .................................. 48
6.2.2 Définition en extension des fonctions de transition et de sortie . . . . . . . . 49
6.2.3 Correction et complétude d’un automate synchrone . . . . . . . . . . . . . . 50
6.3 Synthèse d’un automate synchrone . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
6.3.1 L’approximation temporelle réalisée par l’automate synchrone . . . . . . . 51
6.3.2 Optimisation d’un automate synchrone . . . . . . . . . . . . . . . . . . . . . 51
6.4 Comprendre les circuits séquentiels comme des automates . . . . . . . . . . . . . . 52
6.5 Conclusion : l’ingéniérie des automates . . . . . . . . . . . . . . . . . . . . . . . . . 53
7 Transmettre 55
7.1 Medium ........................................... 55
7.2 Liaisonpointapoint .................................... 55
7.2.1 Sérieouparallèle.................................. 55
7.2.2 Protocoles ...................................... 55
7.3 Bustroisétats ........................................ 57

TABLE DES MATIÈRES 5
7.4 Réseauxengraphes(*)................................... 57
7.4.1 Les topologies et leurs métriques . . . . . . . . . . . . . . . . . . . . . . . . . 58
7.4.2 Routage ....................................... 59
7.4.3 Types de communication : point à point, diffusion, multicast . . . . . . . . . 61
7.5 Exemples de topologies de réseau (*) . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
7.5.1 LetéléphoneàPapa ................................ 61
7.5.2 L’internet ...................................... 61
7.5.3 FPGAs........................................ 61
7.5.4 Lebushypertransport............................... 61
7.5.5 Machinesparallèles................................. 61
II Machines universelles 63
8 Jeux d’instruction 65
8.1 Rappels............................................ 65
8.2 Vocabulaire.......................................... 66
8.3 Travauxpratiques...................................... 66
8.3.1 Le jeu d’instruction de votre PC . . . . . . . . . . . . . . . . . . . . . . . . . 66
8.3.2 Le jeu d’instruction de votre téléphone portable . . . . . . . . . . . . . . . . 67
8.4 Instruction set architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
8.5 Quedéfinitl’ISA ...................................... 68
8.5.1 Types de données natifs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
8.5.2 Instructionsdecalcul................................ 69
8.5.3 Instructions d’accès mémoire . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
8.5.4 Instructions de contrôle de flot . . . . . . . . . . . . . . . . . . . . . . . . . . 70
8.5.5 Les interruptions et l’atomicité . . . . . . . . . . . . . . . . . . . . . . . . . . 71
8.5.6 Autresinstructions................................. 72
8.5.7 QuelquesISA.................................... 72
8.6 Codagedesinstructions .................................. 73
8.7 Adéquation ISA-architecture physique . . . . . . . . . . . . . . . . . . . . . . . . . . 74
8.8 Unpeudepoésie ...................................... 75
9 Architecture d’un processeur RISC 77
9.1 Un jeu d’instruction RISC facile . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
9.2 Plandemasse ........................................ 78
9.3 Construction de l’automate de commande . . . . . . . . . . . . . . . . . . . . . . . . 79
9.4 Pipelined’exécution .................................... 80
9.5 Exploitation du parallélisme d’instruction : superscalaire . . . . . . . . . . . . . . . 83
9.5.1 Architecture superscalaire (*) . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
9.5.2 VLIW ou superscalaire (*) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
9.6 Deux jeux d’instructions récents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
9.6.1 IA64 ......................................... 86
9.6.2 KalrayK1 ...................................... 87
9.7 Exploitation du parallélisme de processus . . . . . . . . . . . . . . . . . . . . . . . . 87
9.7.1 Multifilature (multithreading) ........................... 87
9.7.2 Processeurs multicoeurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
10 Interfaces d’entrée/sorties 89