Académique Documents
Professionnel Documents
Culture Documents
lavage : 30 minutes
séchage : 40 minutes
Repassage : 30 minutes
Rangement : 20 minutes
6 PM 7 8 9 10 11 12 1 2 AM
O 30 40 30 20 30 40 30 20 30 40 30 20 30 40 30 20
r Time
A
d
r B
e C
T D
â
c
h ° 8 heures pour terminer
e
s
NHA/MMY Pipeline Based on UCB Page : 2
Lavage linge en pipeline
6 PM 7 8 9 10 1
O Temps
1
r
d 30 40 40 40 40 30 20
r A
e
B
T C
â D
c
h
e
s
° 4 heures !
Cycle 1 Cycle 2 Cycle 3 Cycle 4 Cycle 5 Cycle 6 Cycle 7 Cycle 8 Cycle 9 Cycle 10
Clk
Implémentation Multi-Cycle:
LW SW R-type
Ifetch Reg Exec Mem Wr Ifetch Reg Exec Mem Ifetch
Implementation Pipeline:
LW Ifetch Reg Exec Mem Wr
Temps (cycles)
O
r
d
r
ALU
Im Reg Dm Reg
e Inst 0
ALU
I
n
Inst 1 Im Reg Dm Reg
ALU
t Inst 2 Im Reg Dm Reg
r
u Inst 3
ALU
c Im Reg Dm Reg
t
i Inst 4
ALU
Im Reg Dm Reg
o
n
s
NHA/MMY Pipeline Based on UCB Page : 9
Problèmes avec les Pipelines?
ALU
Mem Reg Mem Reg
Load
ALU
Mem Reg Mem Reg
Instr 1
ALU
Mem Reg Mem Reg
Instr 2
ALU
Mem Reg Mem Reg
Instr 3
ALU
Mem Reg Mem Reg
Instr 4
Détection facile !
Les aléas de structure peuvent être éliminés en agissant sur l'architecture du
processeur lors de sa conception. Par contre, les aléas de données et de
contrôle ne peuvent pas être éliminés.
Solution : Mémoire cache d’instructions, cache de données
ALU
Mem Reg Mem Reg
Add
ALU
Mem Reg Mem Reg
Beq
ALU
Load Mem Reg Mem Reg
ALU
Mem Reg Mem Reg
Add
ALU
Mem Reg Mem Reg
Beq
ALU
Load Mem Reg Mem Reg
ALU
Mem Reg Mem Reg
Add
ALU
Mem Reg Mem Reg
Beq
ALU
Misc Mem Reg Mem Reg
ALU
Load Mem Reg Mem Reg
ALU
Reg Reg
add r1,r2,r3 Im Dm
ALU
Im Reg Dm Reg
sub r4,r1,r3
ALU
Im Reg Dm Reg
and r6,r1,r7
ALU
Im Reg Dm Reg
or r8,r1,r9
ALU
Im Reg Dm Reg
xor r10,r1,r11
ALU
Reg Reg
add r1,r2,r3 Im Dm
ALU
Im Reg Dm Reg
sub r4,r1,r3
ALU
Im Reg Dm Reg
and r6,r1,r7
ALU
Im Reg Dm Reg
or r8,r1,r9
ALU
Im Reg Dm Reg
xor r10,r1,r11
Solution 2 : Suspension
Dépendance en arrière
Temps (en cycles)
IF ID/RF EX MEM ER
ALU
Reg Reg
lw r1,0(r2) Im Dm
ALU
Im Reg Dm Reg
sub r4,r1,r3
•Renvoi impossible
• Suspension est la seule solution
NHA/MMY Pipeline
PC
Inst. Mem
IR
Valid
Reg
File Dcd Ctrl
B
A
IRex
Based on UCB
Cond=
Exec Ex Ctrl
° Une instruction à chaque cycle?
IRmem
Processeur avec pipeline
Mem
Access
Mem Ctrl
M
Data
Mem IRwb
Banc WB Ctrl
Regs.
Page : 26
Processeur avec pipeline
ER
ER ER
M M
EX
Contrôle
Cond=
R[rd] <– S; R[rt] <– S; R[rd] <– M;
Regs.
Banc
Inst. Mem
Exec
Reg
Next PC
A
File
S
PC
IR
B M
Access
Mem
Mem
Data
D
NHA/MMY Pipeline Based on UCB Page : 28
Instruction de chargement
Cycle 1 Cycle 2 Cycle 3 Cycle 4 Cycle 5 Cycle 6 Cycle 7
Clock
° Ifetch
• Lecture de l ’instruction de mémoire instructions
° Reg/Dec
• Lecture registres et décodage de l ’instruction
° Exec
• Opération ALU sur les deux registres
° Wr
• Ecriture résultat dans un registre
1 2 3 4
R-type Ifetch Reg/Dec Exec Wr
1 2 3 4 5
R-type Ifetch Reg/Dec Exec Mem Wr
Cond=
R[rd] <– M; R[rt] <– M; R[rd] <– M;
Regs.
Banc
Inst. Mem
Exec
Reg
Next PC
A M
File
S
PC
IR
Access
Mem
Mem
Data
D
NHA/MMY Pipeline Based on UCB Page : 35
Les 4 Etapes du rangement
Cycle 1 Cycle 2 Cycle 3 Cycle 4
Cond=
R[rd] <– S; R[rt] <– S; R[rd] <– M;
Regs.
Banc
Inst. Mem
Exec
Reg
Next PC
A M
File
S
PC
IR
Access
Mem
Mem
Data
D
NHA/MMY Pipeline Based on UCB Page : 38
Chemin & Contrôle
IR v v v
fun wb
wb
Mem Inst
Decode
wb
me me
rt ex Exec WB
Mem
Ctrl Ctrl
rs Ctrl
op im
rs rt
Banc
Reg.
Banc
Reg. A M
Exec
S
Donn.
Accé
Mem
Mem
D
PC Suiv.
PC
10 lw r1, r2(35)
14 addI r2, r2, 3
20 sub r3, r4, r5
24 beq r6, r7, 100
28 ori r8, r9, 17
32 add r10, r11, r12
…
100 and r13, r14, 15
Decode
Exec WB
Mem
Ctrl Ctrl
Ctrl
rs rt
Banc
Reg.
Banc
Reg.
A M
Exec
S
B 10 lw r1, r2(35)
Donn.
Accé
Mem
Mem
D 14 addI r2, r2, 3
20 sub r3, r4, r5
PC Suiv.
Decode
Exec WB
Mem
Ctrl Ctrl
Ctrl
rs rt
Banc
Reg.
Banc
Reg.
A M
Exec
S
B 10 lw r1, r2(35)
Donn.
Accé
Mem
Mem
14 addI r2, r2, 3
D
20 sub r3, r4, r5
PC Suiv.
lw r1
Decode
Exec WB
Mem
Ctrl Ctrl
Ctrl
35
2 rt
Banc
Reg.
Banc
Reg.
A M
Exec
S
B
10 lw r1, r2(35)
Donn.
Accé
Mem
Mem
D 14 addI r2, r2, 3
20 sub r3, r4, r5
PC Suiv.
Lw r1
addi r2
Decode
Exec WB
Mem
Ctrl Ctrl
Ctrl
3
4 5
Banc
Reg.
Banc
Reg.
r2+35
A M
Exec
B
10 lw r1, r2(35)
Donn.
Accé
Mem
Mem
D 14 addI r2, r2, 3
20 sub r3, r4, r5
PC Suiv.