Architecture des ordinateurs

M emoire Florent Devin

Ecole Internationale des Sciences du Traitement de lInformation

Florent Devin Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Introduction

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Introduction
Importance Deux caract eristiques essentielles pour un ordinateur : Vitesse de traitement Capacit e` a m emoriser les informations M emoire enregistrer conserver restituer des informations

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

G en eralit es

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

Caract eristiques
D enitions tr` es large M emoire : dispositif ( electronique) capable de conserver et de restituer une information Mot m emoire : ensemble de bits pouvant etre lus ou ecrits simultan ement Remarque La performance des processeurs augmente de 55% par an depuis 1987. La performance des m emoires augmente de 7% par an !

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

Caract eristiques

Di erents types physiques de m emoires Principaux supports utilis es : Semi-conducteur : registres Magn etique : disquettes Optique : CD-ROM (C ed eroms)

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

Caract eristiques

Dur ee de m emorisation Fonction du temps :

Quasi-permanente : CD-ROM, disques, disquettes, ROM temporaire : m emoires dynamiques, registres

Alimentation electrique
Aliment e : RAM, registre, Non aliment e : CD-ROM, . . .

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

Caract eristiques
Capacit e Repr esente le nombre dinformation stockable Exprim e en mot (word) ou octet (byte) Utilisation des puissances de 2
210 220 230 240 250 = = = = = 1K = 1 024 1M = 1 048 576 1G = 1 073 741 824 1T = 1 099 511 627 776 1P = 1 125 899 906 842 620

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

Caract eristiques

Performance Temps dacc` es : temps n ecessaire ` a une op eration de lecture/ ecriture d ebit : la quantit e dinformations lues/ ecrites par unit e de temp (1Mo/s) Mode dacc` es : Mani` ere de retrouver une information

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

Caract eristiques

Hi erarchie Lid eal est de disposer dune m emoire tr` es rapide et illimit ee ! Cest impossible. dune part du fait du co ut engendr e dautre part technologiquement impossible (le temps dacc` es augmente avec la capacit e).

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

Caract eristiques

Hi erarchie Plus les donn ees sont utilis ees, plus ont doit y acc eder rapidement hi erarchie
du plus rapide au moins rapide du moins co uteux au plus co uteux du plus petit au plus grand

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

Sch ema

Vitesse

registres mmoire cache mmoire centrale mmoire dappui mmoire de masse

Capacit

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

Registres

Caract eristiques Situ es dans le CPU Grande vitesse Stockage des op erandes et des r esultats Capacit e typique : < 1 Ko D ebit : 4000 - 32000 Mo/s

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

M emoire cache

Caract eristiques M emoire rapide Faible capacit e (par rapport ` a la m emoire centrale) Tampon entre CPU et m emoire centrale Capacit e typique : < 4 Mo D ebit : 800 - 5000 Mo/s

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

M emoire centrale

Caract eristiques M emoire principale Temps dacc` es elev e Stockage des donn ees et des programmes Capacit e typique : < 4 Go D ebit : 400 - 2000 Mo/s

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

M emoire dappui

Caract eristiques Pr esente dans les syst` emes evolu es Interm ediaire entre m emoire centrale et m emoire de masse Augmente la vitesse d echange avec les p eriph eriques

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

M emoire de masse

Caract eristiques M emoire p eriph erique Grande capacit e Co ut faible Lente Capacit e typique : > 1 Go D ebit : 4 - 32 Mo/s

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Caract eristiques Hi erarchie m emoire

Caract eristiques des m emoires actuelles

Tableau r ecapitulatif
EDO Largeur Fr equence D ebit (Mo/s) 32 66 267 SDRAM 64 66 533 SDRAM 100 64 100 800 SDRAM 133 64 133 1064 DDRAM 1600 64 100 1600 DDRAM 2100 64 133 2133

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Mode dacc` es

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Pr esentation

Di erents modes dacc` es D epend de lutilisation voulue

Acc` es Acc` es Acc` es Acc` es Acc` es Acc` es al eatoire par le contenu s equentiel direct LIFO FIFO

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es al eatoire
Pr esentation Mode dacc` es le plus utilis e Un mot : une adresse
Indice dans un vecteur de longueur xe de bits. D esigne de mani` ere xe et non ambig ue le mot. Fonctionnement identique ` a celui d ej` a pr esent e (Machine de Von Neumann) M emorisation de linformation ` a traiter dans un registre (RA) Ecriture/lecture via un registre (RM)

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es al eatoire

Pr esentation ` tout instant, nimporte quelle adresse peut A etre trait ee, do` u le nom dacc` es al eatoire. La taille dune adresse d epend de la taille m emoire
Taille m emoire 4 Gbits 32 bits

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es al eatoire

Utilisation Stockage des donn ees et programme Liste des op erations possibles
Lecture(adr)
lecture de la donn ee m emoris ee dans le mot dadresse adr.

Ecriture(adr, donn ee)

ecriture de donn ee dans le mot dadresse adr.

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es al eatoire

Exemple de fonctionnement
Op eration Ecriture(0, Ecriture(1, Ecriture(2, Lecture(1) Ecriture(1, Lecture(2) Lecture(1) Lecture(0) Donn ee lue abc) def) ghi) def jkl) ghi jkl abc

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es par le contenu

Pr esentation M emoire associative Principale utilisation M emoire cache Pas de notion dadresse Compos e de 2 parties
Un descripteur, clef Le mot associ e

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es par le contenu

Utilisation Liste des op erations possibles
Ecriture(cl e, donn ee)
ecriture dune donn ee associ ee au descripteur cl e

Lecture(cl e)
lecture de la donn ee associ ee au descripteur cl e

Existe(cl e)
tester sil y a une donn ee associ ee au descripteur cl e

Retirer(cl e)
supprime une cl e de la m emoire.

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es par le contenu

Exemple de fonctionnement
Op eration Ecriture(cl e1, Ecriture(cl e2, Ecriture(cl e3, Lecture(cl e2) Ecriture(cl e2, Lecture(cl e3) Lecture(cl e2) Lecture(cl e1) Donn ee lue abc) def) ghi) def jkl) ghi jkl abc

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es s equentiel

Pr esentation Archivage dimportants volumes de donn ees Ecriture s equentielle Acc` es s equentiel Exemple : bande magn etique

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es s equentiel
Utilisation Liste des op erations possibles
D ebut
pour se positionner sur la premi` ere donn ee

Lecture
lecture dune donn ee

Ecriture(donn ee)
ecriture dune donn ee

Fin
aller ` a la n des donn ees

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es s equentiel

Exemple de fonctionnement
Op eration D ebut Ecriture(abc) Ecriture(def) Ecriture(ghi) D ebut Lecture Lecture Donn ee lue Op eration Fin Ecriture(jkl) D ebut Lecture Lecture Lecture Lecture Donn ee lue

abc def

abc def ghi jkl

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es direct
Pr esentation Lutilisation classique sont les disques Lacc` es se fait bloc par bloc Une donn ee appartient ` a un bloc Une donn ee a une position dans un bloc Op eration : lecture (bloc, d eplacement), ecriture (bloc, d eplacement, donn ee) Le temps dacc` es est variable

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es LIFO
Pr esentation Last In First Out Pile Plusieurs mani` eres r ealiser
utilisation de registres ` a d ecalage simulation par une m emoire de type RAM
RA : compteur

Dautres techniques, mais plus complexe

Souvent li e au m ecanisme dappel et de retour de sous programme

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es LIFO
Utilisation Listes des op erations possibles
Ecriture(donn ee)
ecriture dune donn ee

Lecture
lecture dune donn ee

Sommet
lecture suivie dune re- ecriture (la pile est inchang ee)

Vide
pour tester sil y a encore des donn ees

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es LIFO

Exemple de fonctionnement
Op eration Ecriture(abc) Ecriture(def) Ecriture(ghi) Lecture() Ecriture(jkl) Lecture() Lecture() Lecture() Donn ee lue

ghi jkl def abc

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es FIFO
Pr esentation First In First Out File Plusieurs mani` eres de r ealiser
lutilisation de registres ` a d ecalage ; la simulation par une m emoire de type RAM.
Utilisation de deux registres

Tampon sur dispositif dentr ee

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es FIFO

Utilisation Listes des op erations possibles

Ecriture(donn ee)
ecriture dune donn ee

Lecture
lecture dune donn ee

Vide
tester sil y a encore des donn ees m emoris ees.

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

Acc` es FIFO

Exemple de fonctionnement
Op eration Ecriture(abc) Ecriture(def) Ecriture(ghi) Lecture() Ecriture(jkl) Lecture() Lecture() Lecture() Donn ee lue

abc def ghi jkl

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire principale

ATTENTION

Lacc` es ` a la m emoire principale est le chemin le plus important dans lordinateur

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire principale

RAM Stockent des donn ees temporaires 2 cat egories

RAM dynamique (DRAM)
Condensateurs utilis es comme unit es de m emorisation. Rafra chissement p eriodique obligatoire Simple, dense, peu co uteuse Demeure depuis 20 ans la brique de base dun ordinateur Compos ee : 1 transistor, 1 condensateur

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire principale

RAM Stockent des donn ees temporaires 2 cat egories

RAM statique (SRAM)
Bascules utilis ees comme unit es de m emorisation Plus rapide Pas de rafra chissement Compos ee : 4 transistors (2 portes NOR) Co ut plus elev e

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire principale
ROM Utilis ees pour le stockage permanent
Programmes syst` emes Micro Programmation

4 cat egories
ROM : ecriture unique lors de la fabrication PROM : ecriture unique apr` es la fabrication EPROM : admet un nombre d ecriture limit e (ea cage par ultra-violet) EAROM : admet un nombre d ecriture illimit e (ea cage par electricit e)

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire principale

Organisation el ement de base dune m emoire semi-conducteur : cellule Chaque cellule poss` ede 3 connexions
Une entr ee de connexion : indique si la cellule est concern ee par lop eration courante Une entr ee de contr ole : indique si lop eration est ecriture ou lecture Une ligne bidirectionnelle pour les donn ees

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire principale
criture bit

R S Q

R S Q

Lecture bit

criture bit

R S Q

R S Q

Lecture bit criture mot Lecture mot criture mot Lecture mot

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire principale
8 entre (input) Adresse sur 6 bits A d r e s s e D c o d e u r Tampon de sortie 8 sorties (output)
Florent Devin Architecture des ordinateurs

Tampon dentre

Dcodeur slectionne un registre parmi 64

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache
Pr esentation niveau de m emorisation interm ediaire tr` es rapide plusieurs dizaines de fois que la m emoire
principale

de petite capacit e m emorise les donn ees ou instructions les plus r ecentes situ e
entre le processeur et la m emoire entre le processeur et un autre cache

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache

Principe Recherche dune donn ee dans le cache

succ` es cache : la donn ee est pr esente dans le cache d efaut de cache : la donn ee est absente du cache recherche dans la m emoire suivante

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache

Principe du d efaut de cache bloc m emoire : ensemble de mots dadresses contig ues la m emoire est d ecoup ee en bloc
32 octets pour un processeur Alpha AXP 21064

acc` es ` a une adresse

d efaut de cache : le bloc entier est copi e dans le cache succ` es de cache : Rien

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache
Caract eristiques utilisation de multiple caches, organis es en niveau (level) Un cache peut
etre situ e sur la m eme puce que le processeur (on-chip/internal cache) n etre quaccessible via un bus externe au processeur (external cache).

Lutilisation dun cache interne permet

daugmenter les performances de laisser le bus externe disponible

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache

Organisation typique un cache interne (de niveau 1) un cache externe (de niveau 2)
doit etre de 10 ` a 100 fois plus grand que le/les caches de niveau 1 sinon AUCUN int er et

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache

Sp ecialisation Lutilisation de plusieurs caches

stockage des donn ees stockage des instructions

Lint er et permet de dissocier le m ecanisme

dex ecution des instructions recherche et d ecodage des instructions

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache

Taille du cache susamment petit pour que

son co ut soit proche de celui dune m emoire principale temps dacc` es soit le plus int eressant possible

susamment grand pour ne pas avoir ` a trop acc eder ` a la m emoire principale Des etudes ont montr e que les caches les plus ecaces on une taille inf erieure ` a 512 K mots

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache

Correspondance taille du cache plus petite que la taille de la m emoire d enition d une strat egie de copie des blocs de donn ees 3 strat egies possibles Aujourdhui la grande majorit e des caches sont ` a correspondance directe ou ` a correspondance associative par ensemble de 2 ou 4 blocs.

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache
Correspondance correspondance directe : chaque bloc m emoire ne peut etre plac e que dans un seul bloc du cache, correspondance totalement associative : chaque bloc m emoire peut etre plac e dans nimporte quel bloc du cache correspondance associative par ensemble : chaque bloc m emoire peut etre plac e dans nimporte quel bloc du cache parmi un ensemble de n blocs.

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache
Algorithme de remplacement plusieurs mani` eres de d eterminer quel bloc du cache doit etre remplac e, dont les principales (du - au + ecace)
choisir le plus ancien bloc du cache (FIFO, First In First Out) choisir un bloc candidat de mani` ere al eatoire choisir le bloc le moins r ecemment utilis e (LRU Least Recently Used) choisir le bloc le moins fr equemment utilis e (LFU Least Frequently Used)

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache
Politique d ecriture Deux situations possibles selon la pr esence dans le cache Donn ee pr esente dans le cache :
ecrire ` a la fois dans le bloc du cache et dans le bloc de la m emoire ( ecriture simultan ee, ou write through) ecrire uniquement dans le bloc du cache, et di erer l ecriture de ce bloc en m emoire lorsque lemplacement quil occupe sera d esign e pour recevoir un nouveau bloc m emoire (r e ecriture ou write back).

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache
Politique d ecriture Deux situations possibles selon la pr esence dans le cache Donn ee non pr esente dans le cache, alors on peut
de charger le bloc de la m emoire dans le cache puis eectuer lop eration d ecriture ( ecriture allou ee) deectuer l ecriture directement dans la m emoire ( ecriture non allou ee).

optimisation classique : utiliser un tampon d ecriture permettant au processeur de continuer ` a travailler d` es que la donn ee est ecrite dans le tampon

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache
Performance Evaluation de la performance par le calcul du temps dacc` es m emoire moyen
temps dacc` es m emoire moyen = temps dacc` es succ` es + taux d echec * p enalit e d echec temps dacc` es succ` es = temps dacc` es a ` une donn ee r esidant dans le cache taux d echec = nombre de d efaut de cache / nombre dacc` es cache

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache
Exemple dur ee dun cycle horloge : p enalit e d echec : 10 cycles dur ee dune instruction (sans r ef erence m emoire) : 2 cycles nombre de r ef erences m emoire par instruction : 1.33 taux d echec : 2% temps dacc` es succ` es : n egligeable

Florent Devin

Architecture des ordinateurs

Introduction G en eralit es Mode dacc` es M emoire principale

M emoires volatiles M emoire cache

M emoire cache

Exemple Avec cache

temps dex ecution moyen dune instruction : (2 + 1.33 2% 10) = 2.27

Sans cache
temps dex ecution moyen dune instruction : (2 + 1.33 10) = 15, 3

Florent Devin

Architecture des ordinateurs