Course Administration

Transcription

1 Spig 2017 EE 3613: Compu gaizaio Chap 4: Pipliig - 1 Aviah Koi Dpam of Elcical Egiig & Compu Scic hio Uiviy, Ah, hio aviahk@c.ohio.u Wbi: hp://oucac.c.ohiou.u/~aviahk/461a.hm Ackowlgm: May J. wi, PSU; Siivaa Ramaubamaia, UofA, Cou Amiiaio Homwok 4 po; u Moay Mach 27 (boh A a B pa) 1

2 Rviw: Sigl Cycl v. Mulipl Cycl Timig Sigl Cycl mplmaio: Clk Cycl 1 Cycl 2 lw w Wa mulicycl clock low ha 1/5 h of igl cycl Mulipl Cycl mplmaio: clock u o ag gi ovha Clk Cycl 1 Cycl 2 Cycl 3 Cycl 4 Cycl 5 Cycl 6 Cycl 7 Cycl 8 Cycl 9Cycl 10 lw Fch Dc Exc Mm WB w Fch Dc Exc Mm R-yp Fch Pipliig: Naual! Lauy Exampl A, Bia, Cahy, Dav ach hav o loa of cloh o wah, y, a fol Wah ak 30 miu A B C D Dy ak 40 miu Fol ak 20 miu 2

3 Squial Lauy T a k A B C D 6 PM Miigh Tim Squial lauy ak 6 hou fo 4 loa f hy la pipliig, how log woul lauy ak? Pipli Lauy: Sa wok ASAP 6 PM Miigh Tim T a k A B C D Pipli lauy ak 3.5 hou fo 4 loa 3

4 Pipliig Lo T a k 6 PM Tim A B C D Wha i h pup of a pipli of ag? Pipliig o hlp lacy of igl ak, i hlp houghpu of i wokloa Pipli a limi by low pipli ag Mulipl ak opaig imulaouly Poial pup = Numb pip ag Ubalac lgh of pip ag uc pup Tim o fill pipli a im o ai i uc pup How ca w mak i Ev Fa? Spli h mulipl iucio cycl io mall p Th i a poi of imiihig u wh a much im i p aig h a gi a oig h wok Sa fchig a xcuig h x iucio bfo h cu o ha compl Pipliig All mo poco a pipli fo pfomac Rmmb h pfomac quaio: CPU Tim = C x CP x CC Fch a xcu mo ha o iucio a a im Supcala pocig VLW pocig 4

5 A Pipli MPS Poco Sa h x iucio bfo h cu o ha compl impov houghpu - oal amou of wok o i a giv im iucio lacy (xcuio im, lay im, po im - im fom h a of a iucio o i complio) i o uc Cycl 1 Cycl 2 Cycl 3 Cycl 4 Cycl 5 Cycl 6 Cycl 7 Cycl 8 lw Fch Dc Exc Mm WB w Fch Dc Exc Mm WB R-yp Fch Dc Exc Mm WB - clock cycl (pipli ag im) i limi by h low ag - fo om iucio, om ag a wa cycl Sigl Cycl, Mulipl Cycl, v. Pipli Sigl Cycl mplmaio: Cycl 1 Cycl 2 Clk lw w Wa Mulipl Cycl mplmaio: Cycl 1 Cycl 2 Cycl 3 Cycl 4 Cycl 5 Cycl 6 Cycl 7 Cycl 8 Cycl 9Cycl 10 Clk lw Fch Dc Exc Mm WB w Fch Dc Exc Mm R-yp Fch Pipli mplmaio: lw Fch Dc Exc Mm WB w Fch Dc Exc Mm WB R-yp Fch Dc Exc Mm WB 5

6 PC Fch/Dc Dc/Exc Exc/Mm Mm/WB 3/24/2017 MPS Pipli Daapah Moificaio Wha o w o a/moify i ou MPS aapah? Sa gi bw ach pipli ag o iola hm F:Fch D:Dc EX:Excu MEM: MmAcc WB: WiBack 4 A ucio Mmoy Ra A Ra Rg 1 Rgi Ra Ra Rg 2 Daa 1 Fil Wi Rg Ra Daa 2 Wi Daa Shif lf 2 A A Wi Daa Daa Mmoy Ra Daa Sig 16 Ex 32 Sym Clock Pipliig h MPS SA Wha mak pipliig ay all iucio a h am lgh (32 bi) ca fch i h 1 ag a co i h 2 ag fw iucio foma (h) wih ymmy aco foma ca bgi aig gi fil i 2 ag mmoy opaio ca occu oly i loa a o ca u h xcu ag o calcula mmoy a ach MPS iucio wi a mo o ul (i.., chag h machi a) a o o a h of h pipli (MEM a WB) Wha mak pipliig ha ucual haza: wha if w ha oly o mmoy? cool haza: wha abou bach? aa haza: wha if a iucio ipu opa p o h oupu of a pviou iucio? 6

7 Gaphically Rpig MPS Pipli Ca hlp wih awig quio lik: How may cycl o i ak o xcu hi co? Wha i h oig uig cycl 4? h a haza, why o i occu, a how ca i b fix? Why Pipli? Fo Pfomac! Tim (clock cycl). 0 1 c h pipli i full, o iucio i compl vy cycl, o CP = Tim o fill h pipli 7

8 Ca Pipliig G U o Toubl? Y Pipliig Haza Sucual haza: amp o u h am ouc by wo iff iucio a h am im Daa haza: amp o u aa bfo i i ay A iucio ouc opa() a pouc by a pio iucio ill i h pipli Cool haza: amp o mak a ciio abou pogam cool flow bfo h coiio ha b valua a h w PC ag a calcula Bach iucio Ca alway olv haza by waiig Pipliig cool mu c haza a ak acio o olv haza A Sigl Mmoy Woul B a Sucual Haza Tim (clock cycl). lw 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 D$) 8

9 How Abou Rgi Fil Acc? Tim (clock cycl). a $1, 1 M Rg DM Rg Fix gi fil acc haza by oig a i h co half of h cycl a wi i h fi half 2 a $2,$1, clock g ha cool gi wiig clock g ha cool loaig of pipli a gi Rgi Uag Ca Cau Daa Haza Dpci backwa i im cau haza a $1, ub $4,$1,$5 a $6,$1,$7 o $8,$1,$9 xo $4,$1,$5 Ra bfo wi aa haza 9

10 Loa Ca Cau Daa Haza Dpci backwa i im cau haza. lw $1,4($2) ub $4,$1,$5 a $6,$1,$7 o $8,$1,$9 xo $4,$1,$5 Loa-u aa haza Way o Fix a Daa Haza. a $1, all Ca fix aa haza by waiig all bu impac CP all ub $4,$1,$5 a $6,$1,$7 10

11 Aoh Way o Fix a Daa Haza. 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 Fowaig wih Loa-u Daa Haza. lw $1,4($2) ub $4,$1,$5 a $6,$1,$7 o $8,$1,$9 xo $4,$1,$5 Will ill o all cycl v wih fowaig 11

12 Bach ucio Cau Cool Haza Dpci backwa i im cau haza. bq lw 3 4 Way o Fix a Cool Haza. bq all Fix bach haza by waiig all bu affc CP all all lw 3 M Rg DM 12

13 PC PC 3/24/2017 Coc Daapah o Sav RgWi A N o pv h iaio gi a i h pipli a gi F/D D/EX EX/MEM 4 ucio Mmoy Ra A A Ra A 1 Rgi Ra Ra A 2 Daa 1 Fil Wi A Ra Daa 2 Wi Daa Shif lf 2 A A Wi Daa Daa Mmoy Ra Daa MEM/WB Sig 16 Ex 32 MPS Pipli Cool Pah Moificaio All cool igal ca b mi uig Dco a hl i h a gi bw pipli ag D/EX EX/MEM F/D Cool 4 ucio Mmoy Ra A A Ra A 1 Rgi Ra Ra A 2 Daa 1 Fil Wi A Ra Daa 2 Wi Daa Shif lf 2 A A Wi Daa Daa Mmoy Ra Daa MEM/WB Sig 16 Ex 32 13

14 h Pipli Sucu A Poibl Wha abou h (low) muliply opaio? Mak h clock wic a low o l i ak wo cycl (ic i o u h DM ag) MUL Wha if h aa mmoy acc i wic a low a h iucio mmoy? Mak h clock wic a low o L h aa mmoy acc ak wo clock cycl a (kp h am clock a) M Rg DM1 DM2 Rg Summay All mo ay poco u pipliig Pipliig o hlp lacy of igl ak, i hlp houghpu of i wokloa Poial pup: a CP of 1 a fa a CC Pipli a limi by low pipli ag Ubalac pip ag mak fo ifficici Th im o fill pipli a im o ai i ca impac pup fo p pipli a ho co u Mu c a olv haza Sallig gaivly affc CP (mak CP l ha h ial of 1) 14