Digitalteknik och Datorarkitektur 5hp

Transcription

1 Fch = + Digialkik och Daoakiku 5hp Sigl Cycl, Mulicycl & Pipliig 7 maj 8 kal.maklu@i.uu. Excu Dco Sigl Cycl pah wih Cool Ui På föa föläig a vi ihop all hä.. Hu u fö iukio av R-yp? p [3-6] Cool Ui Bach Sc Shif Sc Mm MmoRg MmWi p [3-6] Cool Ui Bach Sc Shif Sc Mm MmoRg MmWi RgWi RgD [5-] ucio Mmoy Rgi [-6] [3-] Wi [5 Wi -] zo Mmoy Wi RgWi RgD [5-] ucio Mmoy Rgi [-6] [3-] Wi [5 Wi -] zo Mmoy Wi [5-] Sig 6 Ex cool [5-] Sig 6 Ex cool [5-] [5-] R yp Hu u fö Loa Wo (-yp)? p [3-6] Cool Ui Bach Sc Shif Sc Mm MmoRg MmWi p [3-6] Cool Ui Bach Sc Shif Sc Mm MmoRg MmWi RgWi RgD [5-]` ucio Mmoy Rgi [-6] [3-] Wi [5 Wi -] zo Mmoy Wi RgWi RgD [5-] ucio Mmoy Rgi [-6] [3-] Wi [5 Wi -] zo Mmoy Wi [5-] Sig 6 Ex cool [5-] Sig 6 Ex cool [5-] [5-]

2 Loa Wo Shif p Bach [3-6] Cool Ui Sc Sc Mm MmoRg MmWi bq Koa om 6 bia jump off fö a ag hu måga iukio vi kall hoppa (famå ll bakå) $, $ my_labl RgWi RgD [5-]` ucio Mmoy Rgi [-6] [3-] Wi [5 Wi -] [5-] Sig 6 Ex [5-] zo cool Mmoy Wi Hu fuka bachiukio... Bach o Equal (bq) Shif Sc p Bach Mm [3-6] Cool MmoRg Ui MmWi Sc RgWi RgD [5-]` ucio Mmoy [-6] [3-] [5 -] Rgi zo Mmoy Wi Wi Wi På föa föläig bygg vi aapah i Logiim om klaa av a, ai och ub. ai $, $zo, 7 ai $, $zo, 3 a $, $, $ a $3, $, $ ub $, $3, $ [5-] Sig 6 Ex [5-] cool Bgäa o ill ö fö pogam lika a. Sigl cycl ig fch, co a xcu ach iucio i o clock cycl Sa Sa lm Combiaioal Logic lm 3 clock o clock cycl No aapah ouc ca b u mo ha oc p iucio, o om mu b uplica (.g., paa ucio Mmoy a Mmoy, val a) Cycl im i mi by lgh of h log pah Fch = + Excu Dco Foo: C.E. Dlohy om igh v

3 NTE: hi i a igl-cycl implmaio Clock Cycl im mu b log ough fo h log poibl pah Loa Wo U fiv fucioal ui:. ucio mmoy. Rgi fil 3.. mmoy 5. Rgi fil A go caia fo h log pah? Wha abou So Wo? R-yp iucio uch a a c oly u fou fucioal ui:. ucio mmoy. Rgi fil 3.. Rgi fil Eay o ua a implm. W a o ou way o implm a igl cycl aapah fo MPS i Logiim. Clk Cycl Sigl Cycl Diavaag & Avaag May b wa of aa ic om fucioal ui (.g., a) mu b uplica ic hy ca o b ha uig a clock cycl U h clock cycl ifficily h clock cycl mu b im o accommoa h low iucio -- pcially poblmaic fo mo complx iucio lik floaig poi muliply. Cycl a Wa Foo: Fo Phoo om igh v Mulicycl pah Appoach: l a iucio ak mo ha clock cycl o compl. Bak up iucio io p wh ach p ak a cycl whil yig o: Balac h amou of wok o b o i ach p. Mulicycl pah Appoach No pa of h SA (ucio S Achicu) A h of a cycl So valu i a la cycl by h cu iucio i a ial gi (o viibl o h pogamm). All (xcp R) hol aa oly bw a pai of ajac clock cycl (o wi cool igal ) Ric ach cycl o u oly o majo fucioal ui. Mmoy (. o ) Wi R MDR Rgi Wi Wi A B ou aiio o fa clock a, mulicycl allow fucioal ui ha ca b u mo ha oc p iucio a log a hy a u o iff clock cycl, a a ul oly o mmoy bu oly o mmoy acc p cycl oly o /a bu oly o opaio p cycl No vy iucio ak h am umb of clock cycl. R ucio Rgi Rgi MDR Mmoy A, B gfil a aa gi gi ou oupu Paf of h SA u by ubqu iucio a o i pogamm viibl gi (i.., gi fil,, o mmoy) Th Mulicycl pah Th Mulicycl pah wih Cool Sigal WiCo Wi od Mm MmWi MmoRg RWi Souc p Cool ScB ScA RgWi RgD Mmoy (. o ) Wi R MDR [5-] Rgi Wi Wi [5-] Sig Shif Ex [5-] B A 3 Shif 8 zo ou Mmoy (. o ) Wi R MDR [3-6] [5-] Rgi Wi Wi [5-] Sig Shif Ex [5-] B A [3-8] Shif 8 zo 3 cool ou 3

4 Th Fiv Sp of h Loa ucio Cycl Cycl Cycl 3 Cycl Cycl 5 Th Fiv Sp of h Loa ucio Cycl Cycl Cycl 3 Cycl Cycl 5 Fch Dc Exc Mm Fch Dc Exc Mm Fch: ucio Fch a Upa Th Fiv Sp of h Loa ucio Cycl Cycl Cycl 3 Cycl Cycl 5 Th Fiv Sp of h Loa ucio Cycl Cycl Cycl 3 Cycl Cycl 5 Fch Dc Exc Mm Fch Dc Exc Mm Fch: ucio Fch a Upa Dc: ucio Dco, Rgi, Sig Ex ff Fch: ucio Fch a Upa Dc: ucio Dco, Rgi, Sig Ex ff Exc: Excu R-yp; Calcula Mmoy ; Bach Compaio; Bach a Jump Complio Th Fiv Sp of h Loa ucio Cycl Cycl Cycl 3 Cycl Cycl 5 Th Fiv Sp of h Loa ucio Cycl Cycl Cycl 3 Cycl Cycl 5 Fch Dc Exc Mm Fch Dc Exc Mm Fch: ucio Fch a Upa Dc: ucio Dco, Rgi, Sig Ex ff Exc: Excu R-yp; Calcula Mmoy ; Bach Compaio; Bach a Jump Complio Mm: Mmoy ; Mmoy Wi Complio; R- yp Complio (Rg wi) Fch: ucio Fch a Upa Dc: ucio Dco, Rgi, Sig Ex ff Exc: Excu R-yp; Calcula Mmoy ; Bach Compaio; Bach a Jump Complio Mm: Mmoy ; Mmoy Wi Complio; R- yp Complio (Rg wi) : Mmoy Complio (Rg wi) NSTRUCTNS TAKE FRM 3-5 CYCLES!

5 Rviw: Sigl Cycl v. Mulipl Cycl Timig Sigl Cycl mplmaio: Cycl Cycl Clk Mmoy (. o ) Wi R MDR Rgi Wi Wi A B ou w Wa mulicycl clock low ha /5h of igl cycl clock u o ag gi ovha Mulipl Cycl mplmaio: Bu fo mo iucio w a b off wih mulicycl. Clk Cycl Cycl Cycl 3 Cycl Cycl 5 Cycl 6 Cycl 7 Cycl 8 Cycl 9 Cycl How ca w mak i v fa? Th i a poi of imiihig u wh a much im i p loaig h a gi a oig h wok. Spli h mulipl iucio cycl io mall a mall p Cycl Cycl Cycl 3 Cycl Cycl 5 Cycl 6 Cycl 7 Cycl 8 Cycl 9 Cycl Fch Dc Exc Mm w Fch Dc Exc Mm Fch Dc Exc Mm w Fch Dc Exc Mm Uiliz ucio-lvl paalllim wihi a igl poco. Thby allowig fa CPU houghpu ha woul ohwi b poibl a h am clock a. CRAY Fch (a xcu) mo ha o iucio a a im Supcala pocig CRAY- 976 Da i Zwi blg Bo, i mi Schik i mi E! Ei Blg Bo mi Ei Ei Blg Bo mi Schik E! SCHNKEN! Vcka Macka! 5

6 Sa fchig a xcuig h x iucio bfo h cu o ha compl. 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 fo om iucio, om ag a wa cycl Cycl Cycl Cycl 3 Cycl Cycl 5 Cycl 6 Cycl 7 Cycl 8 Pipliig (all?) mo oco a pipli fo pfomac CPU im = C x CP x CC w R-yp Fch Dc Fch Exc Dc Fch Mm Exc Dc Mm Exc Mm clock cycl (pipli ag im) i limi by h low ag Sigl Cycl, Mulipl Cycl, v. Pipli Sigl Cycl mplmaio: Cycl Cycl Clk w Wa MPS Pipli pah 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 : WiBack Mulipl Cycl mplmaio: Clk Cycl Cycl Cycl 3 Cycl Cycl 5 Cycl 6 Cycl 7 Cycl 8 Cycl 9 Cycl Fch Dc Exc Mm Pipli mplmaio: Fch Dc Exc Mm w w Fch Dc Exc Mm R-yp Fch Dc Exc Mm Fch Dc Exc Mm R-yp Fch Complig, w a a R-yp iucio ak oly 7 cycl ucio Mmoy Sym Clock Fch/Dc Rgi Wi Wi Sig 6 Ex Dc/Exc Shif Exc/Mm Wi Mmoy Mm/ Foo: La of h Lo om igh v Pipliig h MPS SA EASY all iucio a h am lgh ( bi) - ca fch i h ag a co i h ag fw iucio foma (h) wih ymmy aco foma - ca bgi aig gi fil i 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 ) i ha o iouc pipliig o MPS? HARD 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? 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? h a haza, why o i occu, a how ca i b fix? 6

7 Why Pipli? Fo Pfomac!. 3 Tim (clock cycl) Tim o fill h pipli c h pipli i full, o iucio i compl vy cycl, o CP = CPU im = C x CP x CC Ca Pipliig G U o Toubl? Y: Pipli Haza ucual haza: amp o u h am ouc by wo iff iucio a h am im aa 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 ag a calcula bach iucio Ca aay olv haza by waiig Pipli cool mu c h haza a ak acio o olv haza. 3 A Sigl Mmoy Woul B a Sucual Haza Tim (clock cycl) Mm Rg Mm Rg Mm Rg Mm Rg Mm Rg Mm Rg ig aa fom mmoy Mm Rg Mm Rg. How Abou Rgi Acc? a $, a $,$, Tim (clock cycl) Fix gi fil acc haza by oig a i h co half of h cycl a wi i h fi half ig iucio fom mmoy Fix wih paa i a aa mmoi ($ a D$) Mm Rg Mm Rg Rgi Uag Ca Cau Haza Dpci backwa i im cau haza Loa Ca Cau Haza Dpci backwa i im cau haza a $, ub $,$,$5 a $6,$,$7 o $8,$,$9 xo $,$,$5. $,($) ub $,$,$5 a $6,$,$7 o $8,$,$9 xo $,$,$5 bfo wi aa haza Loa-u aa haza 7

8 Way o Fix a Haza. a $, all all ub $,$,$5 Ca fix aa haza by waiig all bu impac CP Aoh Way o Fix a Haza. a $, ub $,$,$5 a $6,$,$7 o $8,$,$9 Fix aa haza by fowaig ul a oo a hy a availabl o wh hy a a $6,$,$7 xo $,$,$5 Fowaig wih Loa-u Haza Fowaig wih Loa-u Haza. $,($) ub $,$,$5 a $6,$,$7 o $8,$,$9 xo $,$,$5 Cao fowa backwa i im!. $,($) ub $,$,$5 a $6,$,$7 o $8,$,$9 xo $,$,$5 E ma kompilao ka flya om iukio fö a om möjlig uvika loa-u aa haza. Cao fowa backwa i im! Will ill o all cycl v wih fowaig Will ill o all cycl v wih fowaig Bach ucio Cau Cool Haza. Dpci backwa i im cau haza bq 3 Do kow h coc valu of y Way o Fix a Cool Haza. bq all all all 3 Fix bach haza by waiig all bu affc CP M Rg DM 8

9 Aoh Way o Fix a Cool Haza Bach Picio o Fix a Cool Haza. bq all. bq Exa hawa o gi a calcula bach a Pic all bach a o ak. Bach Picio o Fix a Cool Haza. bq all Fi i ågo maa ä a gia? ai Exa hawa o gi a calcula bach a. ly o all pipli if bach i ak. Dyamic Bach Picio... MPS Pipli pah Moificaio Ha vi glöm ågo? N o pv h iaio gi a i h pipli a gi F:Fch D:Dc EX:Excu MEM: MmAcc : WiBack F:Fch D:Dc EX:Excu MEM: MmAcc : WiBack ucio Mmoy Fch/Dc Rgi Wi Wi Dc/Exc Shif Exc/Mm Wi Mmoy Mm/ ucio Mmoy Fch/Dc Rgi Wi Wi Dc/Exc Shif Exc/Mm Wi Mmoy Mm/ Sig 6 Ex Sig 6 Ex Sym Clock Sym Clock 9

10 All cool igal ca b mi uig Dco a hl i h a gi bw pipli ag F:Fch D:Dc EX:Excu MEM: MmAcc : WiBack 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 Cool ucio Mmoy Fch/Dc Rgi Wi Wi Sig 6 Ex Dc/Exc Shif Exc/Mm Wi Mmoy Mm/ Wha if h aa mmoy acc i wic a low a h iucio mmoy? mak h clock wic a low o l aa mmoy acc ak wo cycl (a kp h am clock a) M Rg DM DM Rg Sym Clock Summay D va all fö i ag. All mo poco u pipliig Pipliig o hlp lacy of igl ak, i hlp houghpu of i wokloa Poial pup: a CP of a fa a CC Pipli a limi by low pipli ag Ubalac pip ag mak fo ifficici a up wi ow 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 ) bubbl