Chapitre5

Hirarchiedemmoire
DpartementElectroniqueIndustrielle
Dpartement
Electronique Industrielle
EI2
2013/2014

1. Introduction
1.Introduction
Lammoireestundispositiflectroniquepermettantdestocker
p
q p
desprogrammes(instructions)etdesdonnes.
Unordinateurutiliseplusieurstypesdemmoires:
1. Registre
2 Mmoirecache
2.
Mmoire cache
3. Mmoirecentrale
q
4. Disquedur
5. CDROM
6. Bande

1. Introduction
1.Introduction
Leconcepteurdunsystmemmoireestconfrontundilemme:
Il a besoin dune
Ilabesoind
unemmoire
mmoire

Trsgrande,trsrapideetnecotepascher!!!!!
Lasolutionconsistenepasselimiteruncomposantouunetechnologiqueunique,
mais concevoir un systme de mmoire qui emploie une hirarchie de mmoire.
maisconcevoirunsystmedemmoirequiemploieunehirarchiedemmoire.

2.Mmoirecache
Processeur
Processeur

2.Mmoirecache
Processeur monocore
Processeurmonocore

CachedeuxNiveaux:L1etL2

2.Mmoirecache
Processeurmonocore
ocesseu o oco e
CachesMultiNiveaux
Plusieursniveauxdecachesmmoire
l
d
h

CacheL1
h
IntgrdansCPU

Accstrsrapide(1CPUcycle)
id (1 C
l )
Tailleentre16et128KB
CacheL2
S i RAM
Static
Accsrapide(516CPUcycles)
T ill
Tailleentre246KBet2MB
246 KB 2 MB

2.Mmoirecache
Processeur monocore
Processeurmonocore
CachedeuxNiveaux:L1etL2

2.Mmoirecache
OrganisationsdescachesduPentium4
g
CachedeuxNiveaux:L1etL2

2.Mmoirecache
OrganisationsdescachesduPowerPC
g
CachedeuxNiveaux:L1etL2

2.Mmoirecache
Processeur multicores
Processeurmulticores
Core duprocesseur

Cacheniveau1:L1

Cacheniveau2:L2

Cacheniveau3:L3

CachetroisNiveaux:
L1,L2,L3

2.Mmoirecache
MultiProcesseur multicores
CachetroisNiveaux:L1,L2,L3

2.Mmoirecache
MultiProcesseur multicores

3.Principedelocalit

Localittemporelle:Unedonneouuneinstructionrcemment
utiliseseraprobablementrutilisetrsprochainement.
tili
b bl
t tili t
h i
t
Localitspatiale:Unedonneouuneinstructionplaceprs
Localit
spatiale : Une donne ou une instruction place prs
dunedonneouuneinstructionrcemmentutilisesera
probablementutiliseprochainement.

4.Principalescaractristiquesdessystmesdemmoire
Capacit:

4.Principalescaractristiquesdessystmesdemmoire
Mthodedaccs:
Accssquentiel:bande.
Accsdirect:disque.
Accsalatoire:mmoireprincipaleetquelquessystmesdecache.
p
p
q q
y
Accsassociatif:mmoirecache.

Unitdetransfert:
Mot :registre<>cache.
: registre < > cache
Bloc :cache <>mmoireprincipale.
P
Pageousegment:mmoireprincipale<>mmoirevirtuelle.
t i
i i l
i
i t ll

4.Principalescaractristiquesdessystmesdemmoire
Performance:
Tempsdaccs(latence):
Accsalatoire:cestletempsncessairepoureffectueruneoprationdelectureou
dcriture.
Accsnonalatoire:cestletempsncessaireaupositionnementdumcanismede
lectureetcriturelemplacementappropri.
Tempsdecyclemmoire:cestletempsdaccsauquelonajouteletempsncessaire
avantquunsecondaccspuissecommencer.

5.PrincipalescaractristiquesdeMmoirecache
UncacheestunepetitemmoirerapideprochedelUC,qui
contientlesdonnesetlesinstructionslesplusrcemment
accdes.
QuandlUCtrouveunlmentdemanddanslecache,onparledunsuccs
cache,
dans le cas contraire on parle dun
danslecascontraire,onparled
uncheccache(oudfautdecache).
chec cache (ou dfaut de cache)
Letempsncessairepourtraiteruncheccachedpendde:
p
p
p
1.Lalatencedelammoire.
2. La bande passante.
2.Labandepassante.

5.PrincipalescaractristiquesdeMmoirecache
Identificationdunblocdanslecache
Lecacheestdivisenplusieursensembles.Unensemblecomporteplusieursblocs.
La structure de ladresse
Lastructuredel
adresseutilisecomporte:
utilise comporte :
1.tiquette:estlenumrodublocutilisepourlacomparaison.
2.Index: estlenumrodelensemble.
3.Dplacement:estladressedeladonneconsidredanslebloc.
p

Silatailletotaleducacherestelamme,laugmentationdelassociativitaugmentele
nombredeblocsparensemble,diminuantainsilatailledelindexetaugmentantlataille
deltiquette.Celaveutdirequelafrontiretiquette/indexsedplaceversladroite
lorsquelassociativitaugmente.
Unblocpeutconteniruneinformationnonvalide;doncpourliminerlaccscegenre
debloc,onajouteunbitpourindiquersileblocestvalideounon.

5.PrincipalescaractristiquesdeMmoirecache

5.PrincipalescaractristiquesdeMmoirecache
Performancedescaches
e o a ce des cac es
UncheccacheprovoquelasuspensiondelUC,jusququeladonnesoit
disponible.
Une premire manire (indirecte) de mesurer la performance de la mmoire
Unepremiremanire(indirecte)demesurerlaperformancedelammoire
cacheestdecompterletempsdaccsmmoiremoyen(TAMM)

5.PrincipalescaractristiquesdeMmoirecache

Letauxdchecetlapnalitdchecsontsouventdiffrentspourles
lectures et les critures NCSM devient alors :
lecturesetlescritures.NCSMdevientalors:

5.PrincipalescaractristiquesdeMmoirecache
Placementdesblocsdanslecache
ace e t des b ocs da s e cac e
Ilexistetroismthodespourplacerunblocdanslecache:
p
1.Correspondancedirecte:
Chaqueblocuniquementuneseuleplacepossibledanslecachecalculedela
maniresuivante:
(Numrodubloc)mod (nombredeblocsdanslecache)

5.PrincipalescaractristiquesdeMmoirecache
2.Totalementassociatif:
Leblocpeuttreplacnimporteodanslecache.
Aveclescaches Fully Associative,toutedonnechargedepuislammoirepeut
treplacedansn'importequellelignedecache,sansaucunerestriction.

5.PrincipalescaractristiquesdeMmoirecache
3.Associatifparensemble:
Leblocestplacdansunensemblerestreintducache.Lecalculdunumrode
lensembleesteffectudelamaniresuivante:
(Numrodubloc)mod (nombredensemblesdanslecache)
Unensembleestungroupedeblocsdanslecache.Siilyanblocsdansun
ensemble,onparledunecorrespondanceassociativeparensembledenblocs.
bl
l d
d
i ti
bl d bl
Lagrandemajoritdescachesdaujourdhuisontsoitcorrespondancedirecte,
soitassociatifparensemblede2oude4blocs.

5.PrincipalescaractristiquesdeMmoirecache

4.Oprationdcrituredansunbloc
Lorsqueonveutcrireuneinformationdanslacache:
Onadeuxstratgies:
1.

Lcrituresimultane(write through):Linformationestcritelafoisdans
le bloc du cache et dans le bloc de la mmoire principale.
leblocducacheetdansleblocdelammoireprincipale.

2 La rcriture (write back):L

2.Larcriture(write
back): Linformation
informationestcriteuniquementdanslebloc
est crite uniquement dans le bloc
ducache.Leblocmodifiestrecopienmmoirecentraleuniquementsilest
supprim du cache
supprimducache.

5.PrincipalescaractristiquesdeMmoirecache
Avantagesetinconvnients:
1. Lcrituresimultane:
Facileimplanter.
F il i l t
Lammoirecentralecontienttoujoursdesinformationscohrentesaveclecache.
Lcrituredoubleestlente.
2.Larcriture:
Plusieurscrituresdansunblocducachencessitentqu
Plusieurs critures dans un bloc du cache ncessitent quune
uneseulecrituredansla
seule criture dans la
mmoirecentrale.
Moinsdetraficentrelecacheetlammoirecentrale.
Gestionducachepluscomplexe.
Gestion du cache plus complexe.
Ncessiteunbitsupplmentaire:Pourdiminuerlafrquencedercrituresdebloc
lorsdesremplacements,unetechniqueappelelebitmodifiestcourammentutilise.
Cebitdtatindiquesileblocatmodifiounonpendantquiltaitdanslecache.
q
p
q

5.PrincipalescaractristiquesdeMmoirecache
LLorsqueonveutmettrejouruneinformationquinestplusprsentedanslecache:
t
tt j
i f
ti
i t l
t d
l
h
Onadeuxstratgies:
1.criturealloue:Linformationestdabordchargedanslecachepuismodifie.
2 criture non alloue Linformation est directement modifie dans la mmoire
2.criturenonalloue:Linformationestdirectementmodifiedanslammoire
centraleetnestpaschargedanslecache.

Lecture/crituredanslammoirecache

5.PrincipalescaractristiquesdeMmoirecache
Lecture:
1 : LUC
1:L
UCfournitl
fournit ladresse
adressedeladonne.
de la donne
2:Lecontrleurducachepointeversleblocdeladonne.
3 : Comparaison de ltiquette
3:Comparaisondel
tiquettedublocaveccellefournitparl
du bloc avec celle fournit par lUC.
UC.
4:Chargementdumot.

criture:
1:LUCfournitladressedeladonne.
2:Lecontrleurducachepointeversleblocdeladonne.
3:ComparaisondeltiquettedublocaveccellefournitparlUC.
4:Silemotsetrouvedanslecache,lUCmetjourladonne.

Conclusion
Hirarchie de mmoire
Hirarchiedemmoire

CachetroisNiveaux:
Cache
trois Niveaux:
L1,L2,L3

2.Mmoirecache

Conclusion
Hirarchie de mmoire
Hirarchiedemmoire

Chaquecore
Chaque
core possde
possdesaproprecache
sa propre cache