86
Architecture des ordinateurs Séance 5 : Chemin de données Architecture des ordinateurs Lorandel Jordane, MCF, ETIS-ENSEA-UCP L2 Info – Université de Cergy-Pontoise

Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

  • Upload
    others

  • View
    11

  • Download
    4

Embed Size (px)

Citation preview

Page 1: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

Architecturedesordinateurs

Séance5:Chemindedonnées

Architecturedesordinateurs LorandelJordane,MCF,ETIS-ENSEA-UCPL2Info– UniversitédeCergy-Pontoise

Page 2: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

2

Architecturedesordinateurs

Programme

LorandelJordane,MCF,ETIS-ENSEA-UCPL2Info– UniversitédeCergy-Pontoise

Page 3: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

3

Architecturedesordinateurs

1. Lemicroprocesseur,aspectexterne2. Lechemindedonnées,aspectinterne3. lecontrôleur4. lecycled’exécutionmachine5. illustrationduprinciped’exécutiond’unprocesseur6. Résumé

Plan

L2Info– UniversitédeCergy-Pontoise LorandelJordane,MCF,ETIS-ENSEA-UCP

Page 4: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

4

Architecturedesordinateurs

1. Lemicroprocesseur,aspectexterne

L2Info– UniversitédeCergy-Pontoise LorandelJordane,MCF,ETIS-ENSEA-UCP

Page 5: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

qArchitecturedeVonNeumann

5

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Microprocesseur,aspectexterne

Page 6: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

qLebuscentral

6

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Microprocesseur,aspectexterne

• ArchitectureduPDP-8(1965)structuréeautourd’unbuscentral-L’omnibus

Page 7: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

qArchitectureactuelledel’ordinateur

7

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Microprocesseur,aspectexterne

Page 8: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

qArchitectureactuelledel’ordinateur• Leprocesseurexécuteunprogramme

- Programmeécritenmémoire- Transfertd’instructions

• Leprocesseurmanipuledesvariables- Transfertdedonnées

• Toutescesinformationssontrangéesàuncertainemplacement- Transfertd’adresses

8

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Microprocesseur,aspectexterne

Page 9: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

qPrincipegénérald’exécution

9

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Microprocesseur,aspectexterne

Page 10: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

qPrincipegénérald’exécution

10

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Microprocesseur,aspectexterne

Page 11: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

qPrincipegénérald’exécution

11

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Microprocesseur,aspectexterne

Page 12: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

qPrincipegénérald’exécution

12

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Microprocesseur,aspectexterne

Page 13: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

qPrincipegénérald’exécution

13

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Microprocesseur,aspectexterne

Page 14: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

qPremièrevisionducycled’exécutionmachine•Uncycled’exécutionmachineconsisteà

1. Chargerl’instruction2. Chargersesdonnées3. Faireuntraitementsurcesdonnées4. Rangerlerésultatdutraitementenmémoire5. Désignerlaprochaineinstruction

14

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Microprocesseur,aspectexterne

Page 15: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

qInterfacedumicroprocesseur

15

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Microprocesseur,aspectexterne

Page 16: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

16

Architecturedesordinateurs

2. Aspectsinternes:lechemindedonnées

L2Info– UniversitédeCergy-Pontoise LorandelJordane,MCF,ETIS-ENSEA-UCP

Page 17: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

• Depuislesannées80,lamajoritédesarchitecturesestbaséesurceprincipe:

• Utilisationderegistres(+rapidepar/mémoire)

17

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnéesqExempled’architectureàchargement/rangement

Page 18: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

• Cesélémentssontdesregistresdetravailquipermettentlestockaged’opérandesaudébutd’uneopérationetlerésultatd’uneopération

18

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnéesqLebancderegistres

Page 19: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

19

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qRappel:Unregistre4bits

Page 20: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

20

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qL’UnitéArithmétiqueetLogique(UAL)• Permetderéaliserdescalculsarithmétiques(addition,soustraction

d’entiers)etlogiques(AND,OR,…).

Page 21: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

21

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qUAL8bits

PouruneALU8bits=8ALUs de1bit

Page 22: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

22

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qTableaudecommandesdel’ALU

Page 23: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

23

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qTableaudecommandesdel’ALU

Page 24: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

24

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qTableaudecommandesdel’ALU

Page 25: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

25

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qTableaudecommandesdel’ALU

Page 26: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

26

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qLecontrôleur• Lecontrôleurestunemachineàétatsdontlerôleestde

générerdessignauxdecontrôleàdesinstantsprécis• Ildoit:

.Recevoirl’instructionàexécuter

.Commanderlesopérationsdel’ALU

.Sélectionnerlesmultiplexeurs(->sélectiondesregistres)

.Placerlerésultatdansleregistreadéquat

.Chargerlaprochaineinstruction

Page 27: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

27

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qIllustrationdurôleducontrôleur

• Exemple:AdditiondeR0etR4etstockagedansR5

Page 28: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

28

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qIllustrationdurôleducontrôleur

• Exemple:AdditiondeR0etR4etstockagedansR5

7

ADD

5

R4:2

Page 29: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

29

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qIllustrationdurôleducontrôleur

• Exemple:AdditiondeR0etR4etstockagedansR5

7

ADD

5

R4:2R5:7

Page 30: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

30

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qArchitectureducontrôleur1. leregistred’instruction(RI):lesinstructions

venantdelamémoireysontstockées.

2. ledécodeurd’instructionapourrôlededécoderl’instructionetd’envoyerdessignauxdecommandeauséquenceur.

3. l’unitédecontrôle/commande(ouséquenceur) :permetd’organiserledéroulementdel’instruction.Ilestsynchroniséparrapportàunehorloge.C’estunautomate

5

Page 31: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

31

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

1. LeCompteurProgramme(PC)ouencorecompteurordinal(CO)estunregistre.Ilcontientl’adressedelaprochaineinstructionàexécuter.Ilestinitialiséavecl’adressedela1èreinstructionduprogramme.

5qDesregistresspécifiques

Page 32: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

32

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qDesregistresspécifiques2. Leregistred’étatsestunregistre

contenantcontenantdesbits,dontlesétatschangentenfonctiondurésultatprécédentdel’ALU.Cesflags/indicateursconditionnentgénéralementledéroulementd’unprogramme.

• Zéro(bitZ),• Négatif(bitN),• Carry(C),• Débordement(OouOV),…

5

Page 33: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

33

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qPassaged’instructionsaumodeopératoire5

Page 34: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

34

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qFormatd’instruction• Chaqueinstructionpossèdeunereprésentationbinaireprécisant

généralement:.lesopérationsàeffectuersurlesdonnées.l’endroitoùallerchercherlesdonnées….

• Chaquefamilledeprocesseurpossèdeunjeud’instructionsdifférent,plusoumoinscomplexe

• Touteslesinstructionspassentparleregistred’instructionavantd’êtretraduitesparledécodeurd’instruction

5

Page 35: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

35

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qCommandesdel’architecture• Uneinstructionestcomposéedeplusieurschampscontrôlantchacun

unepartiedel’architecture-L’opérationàeffectuerparl’ALU(Addition,soustraction…)-Lesendroitsoùtrouverlesopérandes,entrées(Busd’entrée)-Lieuoùstockerlerésultat(Busdesortie)-Lesaccèsmémoires(lecture/écriture)-Desdonnéescomplémentaires(immédiat,adressedesaut…)

5

Page 36: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

36

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qCycled’exécutiondesinstructions• Uncycled’exécution duprocesseurcorrespondàl’exécutiond’une

instruction• Pourdesraisonspratiques,lesinstructionssontreprésentéesàplus

hautniveauàl’aidedemnémoniques:

5

Page 37: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

37

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Aspectsinternes:lechemindedonnées

qCycled’exécutionmachine1. Rechercherl’instruction2. IncrémentationdePC3. Décoderl’instruction4. Rechercherlesdonnées5. Exécuterl’opération6. Rangerlerésultat7. Retour

5

Page 38: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

38

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

qPlusprécisément,

5

Page 39: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

39

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Cycled’exécutionmachine

qExempledeprogramme5

LangageCa=3;b=4;b=a+b

Assembleur

Mov #3,R0Mov #4,R1ADDR0,R1

Page 40: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

40

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

Page 41: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

41

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

1)Recherched’instruction(I-Fetch)

Page 42: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

42

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

2)Décodage(Decode)

Page 43: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

43

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

3)Exécution(Execute)

Page 44: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

44

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Cycled’exécutionmachine

qExempledeprogramme5

LangageCa=3;b=4;b=a+b

Assembleur

Mov #3,R0Mov #4,R1ADDR0,R1

Page 45: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

45

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

1)Recherched’instruction(I-Fetch)

Page 46: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

46

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

2)Décodage(Decode)

Page 47: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

47

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

3)Exécution(Execute)

Page 48: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

48

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Cycled’exécutionmachine

qCasdesaccèsenmémoire5

Algorithme

tab[100]:integera<=tab[0]b<=2tab[0]<=a+b

AssembleurMOV#tab,R2MOV@R2,R0 MOV#2,R1Add R0,R1MOVR1,@R2

Lecompilateurdoiteffectueruneallocationd’espacemémoireauxstructuresdedonnées(statiques)utiliséesdansleprogramme.Enfonctiondescas(espacesmémoiresdédiés,mémoiresmultiples),lecodecompilépeutêtredifférent

Page 49: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

49

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Cycled’exécutionmachine

qCasdesaccèsenmémoire5

Algorithme

tab[100]:integera<=tab[0]

AssembleurMOV#tab,R2MOV@R2,R0

Page 50: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

50

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

Résultat

Page 51: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

51

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Cycled’exécutionmachine

qProchaineinstruction:5

MOV@R2,R0=ContenudeR2estuneadresse;Ondéplacelecontenusituéàl’@

dansR2dansR0

Algorithme

tab[100]:integera<=tab[0]

AssembleurMOV#tab,R2MOV@R2,R0

Page 52: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

52

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

1)Recherched’instruction(I-Fetch)

Page 53: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

53

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

2)Décodage(Decode)

Page 54: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

54

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

3)Exécution(Execute)

Page 55: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

55

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Cycled’exécutionmachine

qProchaineinstruction:5

=MettrelecontenudeR1àl’adresseindiquéeparR2

Algorithme

tab[100]:integera<=tab[0]b<=2tab[0]<=a+b

AssembleurMOV#tab,R2MOV@R2,R0 MOV#2,R1Add R0,R1MOVR1,@R2

Page 56: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

56

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

1)Recherched’instruction(I-Fetch)

Page 57: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

57

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

2)Décodage(Decode)

Page 58: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

58

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

3)Exécution(Execute)

Page 59: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

59

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Cycled’exécutionmachine

qCasdesbranchementsconditionnels5

Algorithme

a,b,c:integera<=4,b<=4if(a!=b)c=12

AssembleurCMPR0,R1JEQsuiteMOV#12,R2suite:…

=BEQsuite

Ici,lecompilateurintroduitdes« étiquettes »dansleprogrammepermettantdelocaliserlessuitesd’instructionsexécutéesdemanièreconditionnelle.Deplus,lecompilateurtraduitlecodeenremplaçantlacondition:(a!=b)devientbeq (branch ifequal)oujeq (jumpifequal)

Page 60: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

60

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

1)Recherched’instruction(I-Fetch)

Page 61: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

61

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

2)Décodage(Decode)

Page 62: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

62

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

3)Exécution(Execute)

Page 63: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

63

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Cycled’exécutionmachine

5

BEQsuite

Page 64: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

64

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

1)Recherched’instruction(I-Fetch)

Page 65: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

65

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

2)Décodage(Decode)

Page 66: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

66

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

5

3)Exécution(Execute)

Page 67: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

67

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Cycled’exécutionmachine

qAppelsdesous-programme5

@0000

MOV#1,R0calltempoMOV#10,R2

@5000tempo: MOV#125,R1attente:DECR1

JNZ,attenteRET

Ici,unsous-programme(tempo)estl’équivalentdesfonctionsàplushautniveau.Ilengendreunerupturedeséquencedansleprogramme.Ilestdoncnécessairedesauvegarderl’étatdesregistrescourantspouvantêtremodifiésdurantl’appelàcesous-programme

Page 68: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

68

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Cycled’exécutionmachine

qAppelsdesous-programmeLorsd’unappelàsous-programme,lebranchementsefaitparl’exécutiond’uneinstructioncall(suiviedel’@dudébutdusous-programme)Leretourdusous-programmesefaitparl’intermédiaired’unRET

EnlangageC,l’appelàsous-programmeestunappeldefonction.

Page 69: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

69

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Cycled’exécutionmachine

qAppelsdesous-programmeLorsd’unappelàsous-programme,lecontrôledoiteffectuerlesétapessuivantes:

• Placerlesparamètreslàoùunsous-programmepeutlesrécupérer• Transférerlecontrôleausous-programme• Réserverl’espacemémoiredemandéparlesous-programme

->Sauvegarderlavaleurdesregistres(->registredédiélaPILE)• Exécuterlesous-programme• Placerlerésultatlàoùleprogrammepeutlerécupérer• Redonnerlamainauprogrammeappelant

Page 70: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

70

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Cycled’exécutionmachine

qAppelsdesous-programmePassagedeparamètres:

-lesregistressontl’endroitleplusefficacepourstockerlesparamètresetlesrésultats-danscertainesarchitectures,desregistresdédiéssontprévuspourlepassagedeparamètrelorsdesappelsetretoursdesous-programme-Lorsd’unappeld’unsous-programme,leprogrammeappelantdoitsauvegardersonadressederetour(prochaineinstructionàexécuteraprèsleretourdusous-programme).Cetteadressepeutêtrestockéedansunregistre

Page 71: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

71

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Lapile

qLapile(Stack)• lapileestunemplacementmémoiredédiépourlasauvegardedel’étatdesregistres,

• Cetemplacementmémoiredoitêtreconnuduprocesseur->onutiliseunpointeurSP(Stack Pointer)quistockel’adressedu

derniermotstockédanslapile

• LapilefonctionnecommeunemémoiredetypeLIFO(LastInputFirstOutput)

• LapileestcréeenmémoireRAM• Le‘dessus’delapileestrepéréparle

pointeurdepileSPetévolueaufildesaccès

Page 72: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

72

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Interruptions

qLesinterruptionsLesinterruptions sontdesévènementsdifférentsdesbranchementsetquidoivents’exécuterimmédiatement

Leprocesseurestdoncinterrompupoureffectueruneactionprioritaire.Leprocesseurvaexécuterunsous-programmed’interruptionpuisildoitreprendrel’exécutiondesonprogramme.

Page 73: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

73

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Interruptions

Lorsd’uneinterruption,laséquenceestlasuivante:• Suspensiondel’exécutionduprogrammecourant• Sauvegardeducontexte(registres,PC,flags,etc.)danslapile• Sautàl’adressedudébutdusous-programmed’interruption(modificationduPC)

• Exécutiondusous-programmed’interruption• Restaurationducontexte(modificationduPC)etrepriseduprogrammecourant

Page 74: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

74

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Interruptions

Anoter:• Lesinterruptionssontmasquables i.e.quel’utilisateurpeut

activer/désactiverlapriseencomptedesinterruptions• Pourcela,ilpeutmodifierlevecteurd’interruption

Page 75: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

75

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Résumé• Architectureduprocesseurcomposéedeplusieursparties:

1. Unitédetraitement(UAL,bancderegistres,…)2. Unitédecontrôle(Séquenceur,décodeurd’instruction,…)

• Lechemindedonnées estdéfiniparl’ensembledeséléments(PC,UAL,bancderegistres..)etlesliensentreceséléments(signauxdecommandesdelecture/écriture,…)permettantl’exécutiondesinstructions.Ildépenddel’instructionàexécuter.

• Quellequesoitl’architectureduprocesseur,c’estlechemindedonnéesquiestmodifiémaislesfonctionssontsimilaires(Recherched’instruction,Décodaged’instruction…)

Page 76: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

76

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Notrebibliothèquedeportes

Page 77: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

77

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

ExempleduMIPSR3000

Page 78: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

78

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

ModelFreque

ncy [MHz]

YearProcess [um]

Transistors

[millions]

Die size

[mm2]IO Power

[W] VoltageD

cache [k]

I cache [k]

S cache [k]

R2000 16.7 1985 2 0.11 - - - - - - - - 32 64 none

R3000 25 1988 1.2 0.11 66.12 145 4 - - 64 64 none

R4000 100 1991 0.8 1.35 213 179 15 5 8 8 1024

R4400 150 1992 0.6 2.3 186 179 15 5 16 16 1024

R4600 133 1994 0.64 2.2 77 179 4.6 5 16 16 512

R5000 180 1996 0.35 3.7 84 223 10 3.3 32 32 1024

R8000 90 1994 0.5 2.6 299 591 30 3.3 16 16 1024

R10000 200 1995 0.35 6.8 299 599 30 3.3 32 32 512

R12000 300 19980.18-0.

256.9 204 600 20 4 32 32 1024

R16000

A800 2004 0.11 - - - - - - - - - - 64 64 4096

MIPSmicroprocessor specifications

Page 79: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

79

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

ArchitectureexterneduMIPS

Page 80: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

80

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

ArchitectureexterneduMIPS

Page 81: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

81

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

ArchitectureexterneduMIPS

qChemindedonnéesduMIPSR3000

Page 82: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

82

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

CdD simplifiéd’unprocesseurMIPS

Page 83: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

83

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

ArchitectureexterneduMIPS

qValeurspossiblesduchampd’ALU• RES<- X+Y• RES<- X-Y• RES<- X.Y• RES<- X|Y• RES<- Xxor Y• RES<- !X.!Y• RES<- X<<Y[4:0]• RES<- X>>Y[4:0]• RES<- (X<Y)u• RES<- (X<Y)s

Page 84: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

84

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Résumé

Page 85: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

85

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Résumé

• UnearchitecturedeVonNeumannestconstituéede5unités:1. decalcul2. deMémoire3. deRegistres4. Séquenceur5. Décodeur

• Elleutiliselesdeuxregistresprincipauxsuivants:- PC- RI

• Elles’exécuteen7étapes:1. Fetch instruction2. IncrémenterPC3. Décoderl’instruction4. Chargerdonnées5. Exécuterl’opération6. Rangerlerésultat7. Retour

• Leséchangesaveclamémoiresontde3sortes- données- Instructions- adresses

Page 86: Architecture des ordinateurs...3 Architecture des ordinateurs 1.Le microprocesseur, aspect externe 2.Le chemin de données, aspect interne 3.le contrôleur 4.le cycle d’exécution

86

LorandelJordane,MCF,ETIS-ENSEA-UCPArchitecturedesordinateursL2Info– UniversitédeCergy-Pontoise

Résumé

qNotiondemicro-architecture

Leschoixd’organisationduchemindedonnéesformentcequel’onappellelamicroarchitecture duprocesseur:

• LeCdD disposede2ou3bus• Lenombrederegistres• L’architecturedisposed’unpipeline• Elleestsuperscalaire (plusieursinstructionsexécutéesen//)• Soncontrôleestmicroprogrammé oucâblé• …