ECE232: Hawa gaizaio a ig Pa 11: Pipliig Chap 4/6 hp://www.c.uma.u/c/c232/ Aap fom Compu gaizaio a ig, Pao & Hy, UCB CP Calculaio CP a fo avag umb of Cycl P ucio Aum a iucio mix of 24% loa, 12% o, 44% R- foma, 18% bach, a 2% jump CP = 0.24 * 5 + 0.12 * 4 + 0.44 * 4 + 0.18 * 3 + 0.02 * 3 = 4.04 Spup? Quio: Ca w achiv a CP of 1??? ECE232: Pipliig 2 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko
Spig up hough pipliig A, Bia, Cahy, av ach hav o loa of cloh o wah, y, a fol Wah ak 30 miu y ak 30 miu Fol ak 30 miu Sah ak 30 miu o pu cloh io aw A B C ECE232: Pipliig 3 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko T a k Squial Lauy 6 PM 7 8 9 10 11 12 1 2 AM A B C 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 Tim Squial lauy ak 8 hou fo 4 loa f hy la pipliig, how log woul lauy ak? ECE232: Pipliig 4 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko
Pipli Lauy: Sa wok ASAP T a k 12 2 AM 6 PM 7 8 9 10 11 1 A B C 30 30 30 30 30 30 30 Tim Pipli lauy ak 3.5 hou fo 4 loa! ECE232: Pipliig 5 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko Pipliig Lo T a k 6 PM 7 8 9 Tim 30 30 30 30 30 30 30 A B C Pipliig o hlp lacy of igl ak, i hlp houghpu of i wokloa Mulipl ak opaig imulaouly uig iff ouc Poial pup = Numb pip ag Pipli a limi by low pipli ag Ubalac lgh of pip ag uc pup Tim o fill pipli a im o ai i uc pup ECE232: Pipliig 6 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko
Pipliig ucio Tim (i cycl) ucio F EX M Fch = 10 co = 6 Excu = 8 Mmoy = 10 Wi back = 6 W F EX M W ECE232: Pipliig 7 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko Sigl Cycl, Mulipl Cycl, v. Pipli Clk Cycl 1 Cycl 2 Sigl Cycl mplmaio: Loa So Wa Cycl 1 Cycl 2 Cycl 3 Cycl 4 Cycl 5 Cycl 6 Cycl 7 Cycl 8 Cycl 9 Cycl 10 Clk Mulipl Cycl mplmaio: Loa So R-yp fch Rg Exc Mm W fch Rg Exc Mm fch Pipli mplmaio: Loa fch Rg Exc Mm W So fch Rg Exc Mm W R-yp fch Rg Exc Mm W ECE232: Pipliig 8 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko
Why Pipli? Suppo w xcu 100 iucio Sigl Cycl Machi 45 /cycl x 1 CP x 100 i = 4500 Mulicycl Machi 10 /cycl x 4.04 CP (fo h giv i mix) x 100 i = 4040 ucio mix of 24% loa, 12% o, 44% R-foma, 18% bach, a 2% jump al pipli machi (wih 5 ag) 10 /cycl x (1 CP x 100 i + 4 cycl ai) = 1040 Spup=4.33 v. igl-cycl 3.88 v. muli-cycl (fo h giv i mix) ECE232: Pipliig 9 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko Why Pipli? Bcau h ouc a h! Tim (clock cycl). 1 2 3 4 5 m Rg m Rg m Rg m Rg m Rg m Rg m Rg m Rg m Rg m Rg ECE232: Pipliig 10 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko
Pipliig Rul 5 4 3 2 1 Mm Rg Mm Rg Fowa avlig igal a ach ag a lach ly pfom logic o igal i h am ag igal lablig uful o pv o,.g., R R, R A, R M, R W Backwa avllig igal a ach ag p haza ECE232: Pipliig 11 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko MPS Pipli aapah Sa gi bw pipli ag o iola hm F:Fch :c EX:Excu MEM: MmAcc WB: WiBack 5 4 3 2 1 PC 4 ucio Mmoy Ra A A Fch/c Ra A 1 Rgi Ra Ra A aa 2 1 Fil Wi A Ra aa 2 Wi aa c/exc Shif lf 2 A Exc/Mm A Wi aa aa Mmoy Ra aa Mm/WB Sig 16 Ex 32 Sym Clock ECE232: Pipliig 12 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko
Pipli Haza aa haza: a iucio u h ul of a pviou iucio (RAW) A R1, R2, R3 o SW R1, 4(R2) SUB R4, R1, R5 LW R3, 4(R2) Cool haza: h a of h x iucio o b xcu p o a pviou iucio BEQ R1,R2,CNT SUB R6,R7,R8 CNT: A R3,R4,R5 Sucual haza: wo iucio acc o h am ouc.g., igl mmoy ha fo iucio fch a loa/o ECE232: Pipliig 13 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko Sucual Haza Tim (clock cycl). lw 1 2 3 Mm Rg Mm Rg Mm Rg Mm Rg Mm Rg Mm Rg Raig aa fom mmoy Mm Rg Mm Rg 4 Raig iucio fom mmoy Mm Rg Mm Rg Fix wih paa iucio a aa mmoi ($ a $) ECE232: Pipliig 14 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko
aa Haza (RAW) Tim (i cycl) F EX M W ucio Wi aa o R1 H G aa fom R1 H A R1, R2, R3 SUB R4, R1, R5 ECE232: Pipliig 15 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko Way o hal a aa Haza. a $1, all By waiig ioucig all bu impac CP all all ub $4,$1,$5 ECE232: Pipliig 16 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko
Mu allow W/R i REG i am cycl Spli cycl io wo halv Tim (clock cycl). 1 2 3 4 5 m Rg m Rg m Rg m Rg m Rg m Rg m Rg m Rg m Rg m Rg ECE232: Pipliig 17 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko ly wo all cycl. a $1, all Wi i 1 half, Ra i 2 half all ub $4,$1,$5 a $6,$1,$7 ECE232: Pipliig 18 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko
. Aoh Way o Fix a aa Haza Tim a $1, ub $4,$1,$5 by fowaig a $6,$1,$7 o $8,$1,$9 xo $4,$1,$5 ECE232: Pipliig 19 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko Rgi Fil (wi a h a) Tim (clock cycl). a $1, 1 2 o $8,$1,$9 Fix gi fil acc haza by oig a i h co half of h cycl a wi i h fi half clock g ha cool loaig of pipli a gi ECE232: Pipliig 20 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko
al aa fowaig. a $1, ub $4,$1,$5 Fix aa haza by fowaig ul a oo a hy a availabl o wh hy a a $6,$1,$7 o $8,$1,$9 xo $4,$1,$5 -o- fowaig v. full fowaig ECE232: Pipliig 21 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko Fowaig wih Loa-u aa Haza. lw $1,4($2) ub $4,$1,$5 a $6,$1,$7 o $8,$1,$9 xo $4,$1,$5 ub o all Will ill o all cycl v wih fowaig ECE232: Pipliig 22 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko
jcig Bubbl F EX MEM WB a ub lw -1-2 a ub bubbl lw -1 PC 4 ucio Mmoy Ra A A Fch/c Ra A 1 Rgi Ra Ra A aa 2 1 Fil Wi A Ra aa 2 Wi aa c/exc Shif lf 2 A Exc/Mm A Wi aa aa Mmoy Ra aa Mm/WB 2 1 lw ub a Sig 16 Ex 32 Sym Clock ECE232: Pipliig 23 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko 3 Typ of aa Haza RAW (a af wi) oly haza fo fix pipli la iucio mu a af ali iucio wi WAW (wi af wi) vaiabl-lgh pipli la iucio mu wi af ali iucio wi F E1 E2 E3 E4 E5 W iv $1,$4,$3 a $1,$2,$5 WAR (wi af a) iucio wih la a (.g., waiig fo a xcuio ui) la iucio mu wi af ali iucio a ml $4,$1,$3 a $1,$2,$5 F F F F a $1,$2,$3 ub $4,$1,$5 ECE232: Pipliig 24 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko EX EX M M EX W W M 1 2 3 4 5 E1 E2 E3 W W
Cool Haza Tim (i cycl) F EX M W ucio iaio Availabl H N iaio H JR R25... XX: A... Simpl oluio: Fluh ucio fch uil bach olv ECE232: Pipliig 25 Aap fom Compu gaizaio a ig, Pao&Hy,UCB, Kuu,UMa Ko