Kin trc my tnh, CSE Fall 2013

Tm tt chng nh gi hiu sut

I. Tm tt l thuyt
1. Cc thut ng:
- Performance: hiu sut, kh nng
- CPI (Clock cycles Per Instruction): S chu k xung nhp trn lnh. Chia lm hai loi,
CPI ca nhm lnh (vd: CPI ca nhm lnh s hc lun l bng 2 === mi lnh s hc
lun l thc thi trong vng 2 chu k xung nhp); CPI ca chng trnh (s chu k xung
nhp trung bnh thc thi xong mt lnh)
- IC (Instruction Count): s lnh. Chia lm hai loi, tng s lnh thuc cng mt nhm
lnh; tng s lnh ca chng trnh.
- Speed up: l t l nh gi nhanh chm
- Thi gian thc thi c hiu l thi gian chy ca mt chng trnh trn mt my tnh
no
- MIPS (Milion Instruction Per Second): triu lnh trn giy (B x l A5 c th thc
thi 1000 triu lnh trong mt giy)
- M hnh nh gi hiu sut ca mt chng trnh P:

2. Cng thc:
- Hiu sut = 1/(Thi gian thc thi)
- X nhanh hn Y n ln === Speed up = n = (Hiu sut ca X)/(Hiu sut ca Y) = (Thi
gian Y)/(Thi gian X)

P { fact(50)}
My tnh A
MIPS, 2.4GHz
My tnh B
ARM, 1.8GHz
Hp ng MIPS Hp ng ARM
Compiler C1 Compiler C2
Hiu sut, speed up, thi gian thc thi .
Kin trc my tnh, CSE Fall 2013
- Thi gian thc thi = (thi gian mt chu k xung nhp) * (tng s chu k xung nhp
thc thi chng trnh)
- Tng s chu k xung nhp = tng cc tnh (CPI nhm lnh * IC nhm lnh )
- CPI ca chng trnh = (tng s xung nhp thc thi chng trnh)/(IC ca chng
trnh)
- MIPS = (IC ca chng trnh)/(Thi gian thc thi * 10^6)
- Amdahl's Law: nh gi Speed up tng th ca vic ci tin E no . Cng vic E
chim t l f v c ci tin s ln
Speed up (E) = 1/((1-f) + f/s)
II. Bi tp
Bi 1: Xem xt mt b x l c tn s hot ng 2Ghz. Tnh thi gian thc thi ca chng
trnh vi s lnh ca tng nhm lnh nh bng sau?

Thi gian thc thi = (500 1 + 50 5 + 100 5 + 50 2) 0.5 10^9 = 675 ns
Nu tng s lnh load gim i mt na, tnh speedup v CPI?
Thi gian thc thi = (500 1 + 50 5 + 50 5 + 50 2) 0.5 10^9 = 550 ns
Speedup = 675/550 = 1.22
CPI = Execution Time x Clock rate/ Instruction Count
CPI = 550 x 10^-9 x 2 x 109/650 = 1.69
Bi 2: Cho bng thng s ca mt chng trnh P sau khi c bin dch bng trnh bin dch
C:
Nhm lnh s hc/lun l Nhm lnh r nhnh/nhy Nhm lnh thao tc b nh
CPI 2 3 5
S lnh 35000 9000 15000

a. My tnh X chy chng trnh P c tn s hot ng 3.4GHz. Tnh thng s MIPS ca
my tnh X.
b. My tnh Y c chung kin trc tp lnh vi my tnh X, nhng c CPI cho nhm lnh thao
tc b nh l 4. Bit my tnh Y c thng s MIPS bng 1200. Tnh tn s hot ng ca
my tnh Y, speed up ca my tnh Y so vi my tnh X khi chy chng trnh P.