Professional Documents
Culture Documents
Κεφάλαιο 4
Ο επεξεργαστής
Ασκήσεις
Η αρίθµηση των ασκήσεων είναι από την 4η έκδοση του «Οργάνωση και Σχεδίαση
Υπολογιστών: η διασύνδεση υλικού και λογισµικού», D.A.Patterson, J.L.Hennessy
Εντολή Ερµηνεία
α. add Rd,Rs,Rt Reg[Rd]=Reg[Rs]+Reg[rt]
β. lw Rt,Offs(Rs) Reg[Rt]=Mem[Reg[Rs]+Offs]
Επέκτα-
Κατά- Μνήµη ση Αριστερή
Μνήµη Πολ/ χωρη- δεδο- προσή- ολίσθηση
εντολών Αθρ. κτης ALU τές µένων µου κατά 2
Πόρος
α. Πρόσθεση 4 (στον PC)
β. Μνήµη δεδοµένων
Λέξη εντολής
α. 10001100010000110000000000010000
β. 00010000001000110000000000001100
Επέκταση προσήµου
α. 00000000000000000000000000010000
β. 00000000000000000000000000001100
ALUOp[1:0] Instruction[5:0]
α. 00 010000
β. 01 001100
$0 $1 $2 $3 $4 $5 $6 $8 $12 $31
α. 0 1 2 3 –4 5 6 8 1 –32
β. 0 –16 –2 –3 4 –10 –6 –1 8 –4
Κατα- Κατα-
χωρητής χωρητής Κατα-
Ανάγνω- Ανάγνω- χωρητής ∆εδοµένα
σης 1 σης 2 Εγγραφής Εγγραφής RegWrite
α. 2 3 3 0 1
β. 1 3 X (3 ή 0) X 0
IF ID EX MEM WB
α. 300ps 400ps 350ps 500ps 100ps
β. 200ps 150ps 120ps 190ps 140ps
Μόνο µε προώθηση
Χωρίς Με πλήρη από την ALU στην ALU
προώθηση προώθηση (µερική προώθηση…)
α. 300ps 400ps 360ps
β. 200ps 250ps 220ps
Ακολουθία εντολών
α. I1: lw $1,40($6) ∆εν µπορεί να γίνει χρήση
I2: add $6,$2,$2 προώθησης ALU-ALU ($1 φορτώνεται
από τη µνήµη στο στάδιο ΜΕΜ).
nop
I3: sw $6,50($1)
β. I1: lw $5,–16($5) ∆εν µπορεί να γίνει χρήση
nop προώθησης ALU-ALU ($5 φορτώνεται
από τη µνήµη στο στάδιο ΜΕΜ).
nop
I2: sw $5,–16($5)
I3: add $5,$5,$5
Επιτάχυνση λόγω
Χωρίς Με προώθηση προώθησης από
προώθηση ALU-ALU µόνο ALU-ALU
α. (7+2) x 300ps = (7+1) x 360ps = 0,94
= 2700ps = 2880ps (επιβράδυνση^)
β. (7+2) x 200ps = (7+2) x 220ps = 0,91
= 1800ps = 1980ps (επιβράδυνση^)
Επιτάχυνση
Εντολές που Κύκλοι µε 5 στάδια Κύκλοι µε
εκτελούνται (χωρίς κινδ. δοµής) 4 στάδια
α. 5 -> 8 5+4=9 8 + 3 = 11 9/11 = 0,818
Επιτάχυνση
Εντολές που Κύκλοι µε 5 στάδια Κύκλοι µε
εκτελούνται (χωρίς κινδ. δοµής) 4 στάδια
β. 5 -> 8 5+4=9 8+3=9 9/11 = 0,818
Επιτάχυνση
Χρόνος κύκλου Χρόνος κύκλου
µε 5 στάδια µε 4 στάδια
α. 130 ps (MEM) 150 ps (MEM + 20) (9 x 130)/(11 x 150) = 0,709
β. 220 ps (MEM) 240 ps (MEM + 20) (9 x 220)/(11 x 240) = 0,750