Formation en Calcul Scientifique - LEM2I – Architecture et ...

Description

• mémoire - matière potentielle : des données de différents types −→
• mémoire
• mémoire - matière potentielle : principe

Formation en Calcul Scientifique - LEM2I – Architecture et programmation Violaine Louvet 1 1Institut Camille jordan - CNRS 12-14/12/2011

• store des registres −→
• liens entre code assembleur
• programme au hardware
• processeur architecture de base amélioration de l'architecture de base
• formation en calcul scientifique - lem2i
• assembleur
• conclusions ¶

Sujets

• Mémoire
• Príncipe
• Louvet
• Architecture
• Assembleur
• Amelioration
• Programme
• Scientifique

Informations

• Publié par: mithar
• Nombre de lectures: 81
• Langue: Français

Extrait

Département d’Informatique
Institut Universitaire de Technologie
Université de la Méditerranée
Eléments d’Architecture des Ordinateurs
VincentRISCH
version 10.05, chapitre 6 incompletConditions d’utilisation de ce document
1CedocumentestsouslicenceCreativeCommons2.0France :Paternité–Pasd’UtilisationCommerciale–
Pas de Modification.
Cela signifie que vous êtes libres :
de reproduire, distribuer et communiquer cette création au public
Selon les conditions suivantes :
Paternité. Vous devez citer le nom de l’auteur original de la manière indiquée par l’auteur
de l’oeuvre ou le titulaire des droits qui vous confère cette autorisation (mais pas d’une
manièrequisuggéreraitqu’ilsvoussoutiennentouapprouventvotreutilisationdel’oeuvre).
Pas d’Utilisation Commerciale. Vous n’avez pas le droit d’utiliser cette création à des fins
commerciales.
Pas de Modification. Vous n’avez pas le droit de modifier, de transformer ou d’adapter
cette création.
1http ://creativecommons.org/licenses/by-nc-nd/2.0/fr/Table des matières
Introduction 1
1 Information et calcul 6
1.1 Traitement de l’information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2 La machine de Turing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2 Numération et codage 12
2.1 Le codage des caractères . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.2 Le codage des entiers naturels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.3 Conversion d’un entier naturel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.4 0pérations binaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.5 Représentation des nombres signés . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.6 Représentation des nombres fractionnaires . . . . . . . . . . . . . . . . . . . . . . 24
2.7 Autres codages : codes de Gray, codes détecteurs, codes correcteurs . . . . . . . . 36
3 Introduction à l’algèbre de Boole 42
3.1 La somme logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
3.2 Le produit logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
3.3 L’inversion logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
3.4 Propriétés dérivées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
3.5 La somme logique exclusive . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.6 Propriétés liant somme, inversion, et somme exclusive . . . . . . . . . . . . . . . 45
3.7 Expressions booléennes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
3.8 Fonctions booléennes et formes canoniques . . . . . . . . . . . . . . . . . . . . . . 45
3.9 Image d’une fonction booléenne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
3.10 Simplification des fonctions booléennes . . . . . . . . . . . . . . . . . . . . . . . . 48
3.11 Réalisation d’un circuit logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4 Quelques circuits combinatoires 52
4.1 Décodeur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.2 Multiplexeur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
4.3 Demultiplexeur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.4 Réseaux logiques programmables . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
4.5 Additionneur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
i5 Circuits séquentiels, registres, compteurs 59
5.1 Circuits asynchrones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
5.2 Circuits synchrones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
5.3 Registres, transfert d’information, bus de données . . . . . . . . . . . . . . . . . . 75
5.4 Compteurs et séquenceurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
6 Architecture du processeur 83
6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
6.2 Jeux d’instructions et modèle d’exécution . . . . . . . . . . . . . . . . . . . . . . 84
6.3 Equivalence machine à accumulateur – machine de Turing . . . . . . . . . . . . . 84
6.4 Modes d’adressage, alignement . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
6.5 Séquencement des micro-opérations . . . . . . . . . . . . . . . . . . . . . . . . . . 85
6.6 Contrôle cablé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
6.7 Contrôle microprogrammé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
7 Evaluation des performances 87
7.1 Equation de performance de l’Unité Centrale . . . . . . . . . . . . . . . . . . . . 87
7.2 Unités de mesure de la performance : MIPS et MFLOPS . . . . . . . . . . . . . . 88
7.3 Mesure de l’accélération : la loi d’Amdahl . . . . . . . . . . . . . . . . . . . . . . 89
A Le code ASCII 91
B Bases de numération sur les entiers 93
B.1 Division euclidienne dansN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
B.2 Développement polynômial d’un entier naturel. . . . . . . . . . . . . . . . . . . . 94
B.3 Division euclidienne dansZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
B.4 Congruences modulo n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
C La norme IEEE 754 99
C.1 Représentation IEEE 754 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
C.2 Opérations flottantes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
C.3 Drapeaux et gestionnaires d’exceptions . . . . . . . . . . . . . . . . . . . . . . . . 102
C.4 Précision . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
D Relations fondamentales de l’algèbre de Boole 104
E Aide-mémoire MIPS 105
E.1 Registres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
E.2 Formats d’instruction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
E.3 Gestion de la mémoire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
E.4 Instructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
iiIntroduction
S’il fallait tenter de résumer brièvement par ses usages ce qu’est un ordinateur, le plus simple
serait sans doute de le désigner comme un «bidule-automatisé-à-tout-faire-ou-presque ». Cette
universalité avérée confère aux ordinateurs une part décisive dans le fonctionnement de bien
des systèmes, de la programmation d’un grille-pain à la simulation de mondes virtuels, en pas-
sant par le pesage du linge dans une machine à laver, la correction automatique de trajectoire
d’une automobile, l’estimation prévisionnelle d’un vote, le calcul d’un modèle météorologique,
ou le séquençage du génome, pour ne citer que ces exemples... Pour autant, ce phénomène dont
l’accélération a été remarquable au cours des cinquante dernières années, résulte d’une évolution
historiquedelonguehaleineconjugantàlafoisdécouvertesscientifiques,contraintes économiques
etdéveloppements technologiques,àlacroiséededifférentes branches desmathématiques etdela
physique.Decepointdevue,ilestintéressant d’envisager l’histoiredel’informatiquesousl’angle
d’une sorte de théorie de l’évolution des mécanismes de calcul : le développement de nouvelles
idées scientifiques conjuguées aux évolutions économiques marquant une époque donnée forment
un environnement favorisant ou contraignant l’émergence de nouvelles formes de machines.
Puisqu’il estquestiond’«automatisme»,ilestnaturel defaireremonter a posteriori l’origine
de l’informatique aux premiers dispositifs permettant d’effectuer une tâche sans intervention
humaine.Acetégard,denombreux mécanismessontpotentiellement enmesurederevendiquerle
statutd’ordinausore...Etc’estsansaucundouted’abordducôtédudécompte,dudénombrement,
et de la mesure que se font sentir la nécessité et la possibilité d’une mécanisation.
– La capacité de compter, et dès l’ère paléolitique, la nécessité de dénombrer (par exemple le
nombredetêtesd’untroupeau), donnenaissanceauxpremières techniques denumération :
d’abord le système décimal issu, comme le signale avec humour [Tisserant03] de la pre-
mière calculatrice de poche connue (la main), le système binaire connu en Chine trois mille
ans avant J.C. (sous l’expression du Yin et du Yang) et dont on trouve trace sur les figures
magiques de l’empereur Fou-Hi, puis la numération positionnelle accompagnée du zéro,
développée en Inde environ trois cents ans avant J.C. et diffusée grâce à la traduction vers
820 après J.C. des ouvrages d’Al-Khuwarizmi,