Review. Agenda. Dynamic Pipeline Scheduling. Specula>on. Why Do Dynamic Scheduling? 11/7/10

Transcription

1 Rviw CS 61C: Ga a i Compu Achicu (Machi Sucu) uc>o Lvl Paalllim uco: Ray H. Kaz Davi A. PaJo hjp://i.c.bkly.u/~c61c/fa10 Pipli challg i haza Fowaig hlp w/may aa haza Dlay bach hlp wih cool haza i 5 ag pipli Loa lay lo / ilock cay Mo aggiv pfomac: Log pipli (10 o 15 ag) Supcala (2 o 4 iuc>o a a >m) u- of- o xcu>o (go pa h all) Spcula>o (bach pic>o, pcula>v xcu>o) Fall Lcu #30 1 Fall Lcu #30 2 Aga Rviw Dyamic Schulig Exampl AMD Bacloa Amiiivia Big Picu: Typ of Paalllim P uc>o Summay Dyamic Pipli Schulig Allow h CPU o xcu iuc>o ou of o o avoi all Bu commi ul o gi i o Exampl lw $0, 20($2) au $1, $0, $2 ubu $4, $4, $3 li $5, $4, 20 Ca a ubu whil au i wai>g fo lw Fall Lcu #30 3 Fall Lcu #30 4 Why Do Dyamic Schulig? Why o ju l h compil chul co? No all all a picabl.g., cach mi Ca alway chul aou bach Bach oucom i yamically mi Diff implma>o of a SA hav iff laci a haza Spcula>o Gu wha o o wih a iuc>o Sa opa>o a oo a poibl Chck whh gu wa igh f o, compl h opa>o f o, oll- back a o h igh hig Commo o a>c a yamic mul>pl iu Exampl Spcula o bach oucom (Bach Pic>o) Roll back if pah ak i iff Spcula o loa Roll back if loca>o i upa Fall Lcu #30 5 Fall Lcu #30 6 1

2 Pipli Haza: Machig ock i la loa T a k 6 PM AM A B C D E F bubbl A p o D; all ic fol > up; Tim Fall Lcu #30 7 u- of- Lauy: Do Wai 6 PM AM T Tim a k A B C bubbl D E F A p o D; co>u; mo ouc o allow ou- of- o Fall Lcu #30 8 u- of- Excu>o (1/2) Baically, uoll loop i hawa 1. Fch iuc>o i pogam o ( 4/clock) 2. Pic bach a ak/uak 3. To avoi haza o gi, am gi uig a of ial gi (~80 gi) 4. Collc>o of am iuc>o migh xcu i a wiow (~60 iuc>o) 5. Excu iuc>o wih ay opa i 1 of mul>pl fuc1oal ui (, FPU, L/S) Fall Lcu #30 9 u- of- Excu>o (2/2) Baically, uoll loop i hawa 6. Buff ul of xcu iuc>o u>l pic bach a olv i o buff 7. f pic bach cocly, commi ul i pogam o 8. f pic bach icocly, ica all p ul a a wih coc PC Fall Lcu #30 10 Dyamically Schul CPU Pv pci u f l All u ic 2001 Ro buff fo gi wi Ca upply opa fo iu iuc>o Hol pig opa Rul alo o ay wai>g va>o a>o Micopoco Ya Clock Ra Pipli Sag Fall Lcu #30 11 Fall Lcu #30 12 u wih u-of-o/ Spculaio Co i MHz 5 1 No 1 5W Pow Pium MHz 5 2 No 1 10W Pium Po MHz 10 3 Y 1 29W P4 Willam MHz 22 3 Y 1 75W P4 Pco MHz 31 3 Y 1 103W Co MHz 14 4 Y 2 75W Co 2 Yokfil MHz 16 4 Y 4 95W Co i7 Gulfow MHz 16 4 Y 6 130W 2

3 AMD po X4 Micoachicu 72 phyical gi 4.11 Ral Suff: Th AMD po X4 (Bacloa) Pipli AMD po X4 Pipli Flow Fo ig opa>o 12 ag (Floa>g Poi i 17 ag) Up o 106 RSC- op i pog l Nhalm i 16 ag fo ig opa>o, ail o val, bu likly imila o abov l call RSC opa>o Mico opa>o o μop Fall Lcu #30 13 Fall Lcu #30 14 Do Mul>pl u Wok? Th BG Picu Y, bu o a much a w lik Pogam hav al pci ha limi LP Som pci a ha o limia.g., poi aliaig Som paalllim i ha o xpo Limi wiow iz uig iuc>o iu Mmoy lay a limi bawih Ha o kp pipli full Spcula>o ca hlp if o wll Fall Lcu #30 15 Amiiivia A of oay, ma 1 pa ov all Big a i Compu Achicu Followig lcu go io mo ph o opic you v alay whil you wok o pojc 2 lcu i mo ph o Cach 1 i mo ph o C oag maagm 1 o Poc>o, Tap 2 o Viual Mmoy, TLB, Viual Machi 1 o Ecoomic of Clou Compu>g 1.5 o Aaomy of a Mo Micopoco (Say Big, la micoachicu fom l) Fall Lcu #30 16 Amiiivia Pojc 3: TLP+DLP+Cach p (Du 11/13) Pojc 4: Sigl Cycl Poco i Logicim Du Pa 2 u Sauay 11/27 Fac- o- Fac : Sigup fo 15m >m lo 11/30, 12/2 Exa Ci: Fa Pojc 3 (u 11/29) Fial Rviw: Mo Dc 6, 3h, aqoo (TBD) Fial: Mo Dc 13 8AM- 11AM (TBD) Lik mim: T/F, M/C, ho aw Whol Cou: aig, lcu, pojc, lab, hmwk Emphaiz 2 half of 61C + mim miak Fall Lcu #30 17 Amiiivia Wha cla houl ak (ow)? Tak cla fom ga ach! (ach > cla) Di>guih Tachig Awa (vy ha o g) hjp://achig.bkly.u/a- p.hml HKN Cou valua>o ( 6 i vy goo) hjp://hk.c.bkly.u/u/cousuvy/ EECS wb i ha pla fo ya (up i la pig) hjp:// aq.hml f hav choic of mul>pl ga ach CS152 Compu Achicu a Egiig CS162 pa>g Sym a Sym Pogammig CS169 Soqwa Egiig (fo SaaS wih Fox) CS194 Egiig Paalll Soqwa CS267 Applica>o of Paalll Compu Fall Lcu #

4 Big Picu o Paalllim 2 yp of paalllim i applica1o 1. Daa- Lvl Paalllim (DLP): ai bcau h a may aa im ha ca b opa o a h am >m 2. Tak- Lvl Paalllim (TLP): ai bcau ak of wok a ca ha ca opa lagly i paalll Big Picu o Paalllim Hawa ca xploi app Daa LP a Tak LP i 4 way 1. uc1o Lvl Paalllim: Hawa xploi applica>o DLP uig ia lik pipliig a pcula>v xcu>o 2. SMD achicu xploi app DLP by applyig a igl iuc>o o a collc>o of aa i paalll 3. Tha- Lvl Paalllim xploi ih app DLP o TLP i a >ghly- coupl hawa mol ha allow fo iac>o amog paalll ha 4. Rqu- Lvl Paalllim xploi paalllim amog lagly coupl ak a i pcifi by h pogamm of h opa>g ym Fall Lcu #30 19 Fall Lcu #30 20 Machi Sucu: Lcu 1 SoHwa Hawa Applica6o (x: bow) Compil Ambl Poco Mmoy Daapah & Cool Digial Dig Cicui Dig aio pa6g Sym (Mac SX) / ym CS61C uc6o S Achicu Fall Lcu #30 21 P uc>o LP, SMD, Tha LP, Rqu LP a xampl of Paalllim abov h ucio S Achicu Paalllim xplicily a h lvl of h SA Paalllim blow h lvl of h SA. LP SMD Th. LP Rq. LP A) () B) (oag) C) (g) E) (buguy) F) (blu) Fall Lcu #30 22 P uc>o: Sall, Fowa, K? Fo ach co quc, cho whh. mu all. ca avoi all uig oly fowaig. ca xcu wihou allig o fowaig 1: lw $0,0($0) a $1,$0,$0 2: a $1,$0,$0 ai $2,$0,#5 ai $4,$1,#5 3: ai $1,$0,#1 ai $2,$0,#2 ai $3,$0,#2 ai $3,$0,#4 ai $5,$1,#5 A) All (all) E) 1, 2, 3 B) 1, 2, 3 F) 1, 2, 3 C) 1, 2, 3 G) All (mu fowa) H) All (o all, o fw) Fall Lcu # lw a i i i Squc 1 Tim (clock cycl) $ Rg D$ Rg $ Rg D$ Rg $ $ Rg D$ Rg Rg D$ Rg $ Rg D$ Rg 4

5 . a ai ai i i Squc 2 Tim (clock cycl) $ Rg D$ Rg $ Rg D$ Rg $ $ Rg D$ Rg Rg D$ Rg $ Rg D$ Rg. ai ai ai ai ai Squc 3 Tim (clock cycl) $ Rg D$ Rg $ Rg D$ Rg $ $ Rg D$ Rg Rg D$ Rg $ Rg D$ Rg P uc>o No all iuc>o a ac>v i vy ag of h 5- ag pipli. goig h ffc of haza, which of h followig a u? 1. Allowig jump, bach, a iuc>o o ak fw ag ha h 5 qui by h loa iuc>o will ica pipli pfomac fo mo pogam. 2. Tyig o allow om iuc>o o ak fw cycl o o hlp, ic h houghpu i mi by h clock cycl; h umb of pip ag p iuc>o affc lacy, o houghpu. 3. You cao mak iuc>o ak fw cycl bcau of h wi back of h ul, bu bach a jump ca ak fw cycl, o h i om oppouiy fo impovm. 4. a of yig o mak iuc>o ak fw cycl, w houl xplo makig h pipli log, o ha iuc>o ak mo cycl, bu h cycl a ho. Thi coul impov pfomac. A) All fal E) 1 T, 2 F, 3 F, 4 F B) 1 F, 2 F, 3 F, 4 T F) 1 F, 2 T, 3 F, 4 T C) 1 F, 2 F, 3 T, 4 F G) 1 F, 2 T, 3 T, 4 T H) All u Fall Lcu #30 29 P uc>o Sa if followig chiqu a aocia pimaily wih a ofwa- o hawa-ba appoach o xploiig LP (i om ca, h aw may b boh): Supcala, u-of- xcuio, Spculaio, Rgi Ramig Sup- cala u of Spcu- la>o Rgi Ramig A) () HW HW HW HW B) (oag) SW SW SW SW C) (g) Boh Boh Boh Boh HW HW Boh Boh E) (buguy) HW HW HW Boh F) (blu) HW Fall - - Lcu HW #30 HW SW Thak o pipliig, hav uc h im i ook m o wah my o hi.. P uc>o Log pipli a alway a wi (ic l wok p ag & a fa clock). A)() i Tu a i Tu B)(oag) i Fal a i Tu C)(g) i Tu a i Fal A Cocluio Big a of uc>o Lvl Paalllim Pipliig, Haza, a Sall Fowaig, Spcula>o o ovcom Haza Mul>pl iu o ica pfomac PC ia of CP Dyamic Excu>o: Supcala i- o iu, bach pic>o, gi amig, ou- of- o xcu>o, i- o commi uoll loop i HW, hi cach mi Fall Lcu #30 33 Fall Lcu #