Today. Quiz Introduction to pipelining

Transcription

1 Pipelining 1

2 Tody Quiz Inroduion o pipelining 2

3 Pipelining 10ns (10ns) 20ns (10ns) 30ns (10ns) Wh s he leny for one uni of work? Wh s he hroughpu?

4 Pipelining 1.Brek up he logi wih lhes ino pipeline sges 2.Eh sge n on differen d 3.hes hold he inpus o heir sge 4.Every lok yle d rnsfers from one pipe sge o he nex (10ns) (2ns) (2ns) (2ns) (2ns) (2ns)

5 2 n s4 n s6 n s8 n s10 ns 12 nswh s he leny for one uni of work? Wh s he

6 Criil ph review Criil ph is he longes possible dely beween wo regisers in design. The riil ph ses he yle ime, sine he yle ime mus be long enough for signl o rverse he riil ph. enghening or shorening non-riil phs does no hnge performne Idelly, ll phs re bou he sme lengh 6

7 Pipelining nd Hopefully, riil ph redued by 1/3 7

8 imis on Pipelining You nno pipeline forever Some logi nno be pipelined rbirrily -- Memories Some logi is inonvenien o pipeline. How do you inser regiser in he middle of n dder? Regisers hve os They os re -- hoose nrrow poins in he logi They os ime Exr logi dely Se-up nd hold imes. 8

9 Pipelining Overhed Dely (D) -- How long does he logi ke (i.e., he useful pr) Se up ime (ST) -- How long before he lok edge do he inpus o regiser need be redy? Regiser dely (RD) -- Dely hrough he inernls of he regiser. BseCT -- yle ime before pipelining BseCT = D + ST + RD. Tol dely = BseCT PipeCT -- yle ime fer pipelining N imes PipeCT =? Tol dely =? 9

10 Pipelining Overhed Dely (D) -- How long does he logi ke (i.e., he useful pr) Se up ime (ST) -- How long before he lok edge do he inpus o regiser need be redy? Regiser dely (RD) -- Dely hrough he inernls of he regiser. BseCT -- yle ime before pipelining BseCT = D + ST + RD. PipeCT -- yle ime fer pipelining N imes PipeCT = ST + RD + D/N Tol ime = N*ST + N*RD + D 10

11 Pipelining Diffiulies You nno pu regisers jus nywhere Ex: memories Blning he ph lenghs is hllenging The here re mny more poenil riil phs in pipelined design. You my no hve ess o he inernl of some blok 11

12 Pipelining Diffiulies Fs Slow Slow Fs Fs Slow Slow Fs The riil ph only wen down bi. 12

13 How o pipeline proessor Brek eh insruion ino piees -- remember he bsi lgorihm for exeuion Feh Deode Colle rgumens Exeue Wrie bk resuls Compue nex PC The lssi 5-sge MIPS pipeline Feh -- red he insruion Deode -- deode nd red from he regiser file Exeue -- Perform rihmei ops nd ddress lulions -- ess d memory. Wrie bk-- Sore resuls in he regiser file. 13

14 Pipelining proessor Feh Deode Mem Wrie EX bk Feh Deode Mem Wrie EX bk 14

15 Imp of Pipelining Brek he proessor ino P pipe sges Wh hppens o leny? = Ins * CPI * CyleTime The yle ime =? CPI =? 15

16 Imp of Pipelining Brek he proessor ino P pipe sges Wh hppens o leny? = Ins * CPI * CyleTime The yle ime = CT/P CPI = 1 CPI is n verge: Cyles/insruions When # of insruions is lrge, CPI = 1 If jus one insruion, CPI = P 16

17 Pipelined Dph PC 4 ress Insru(on r 1 Regiser r 2 File Wrie r Wrie D D 1 D 2 Shi< le< 2 AU ress Wrie D D D Sign 16 Exend 32

18 Pipelined Dph PC 4 ress Insru(on IFeh/De r 1 Regiser r 2 File Wrie r Wrie D D 1 D 2 De/Exe Shi< le< 2 AU Exe/Mem ress Wrie D D D Mem/WB Sign 16 Exend 32

19 Pipelined Dph 4 ress Insru(on r 1 Regiser r 2 File Wrie r Wrie D D 1 D 2 Shi< le< 2 AU ress Wrie D D D dd lw Sub Sub. Sign 16 Exend 32

20 Pipelined Dph 4 ress Insru(on r 1 Regiser r 2 File Wrie r Wrie D D 1 D 2 Shi< le< 2 AU ress Wrie D D D dd lw Sub Sub. Sign 16 Exend 32

21 Pipelined Dph 4 ress Insru(on r 1 Regiser r 2 File Wrie r Wrie D D 1 D 2 Shi< le< 2 AU ress Wrie D D D dd lw Sub Sub. Sign 16 Exend 32

22 Pipelined Dph 4 ress Insru(on r 1 Regiser r 2 File Wrie r Wrie D D 1 D 2 Shi< le< 2 AU ress Wrie D D D dd lw Sub Sub. Sign 16 Exend 32

23 Pipelined Dph 4 ress Insru(on r 1 Regiser r 2 File Wrie r Wrie D D 1 D 2 Shi< le< 2 AU ress Wrie D D D dd lw Subi Sub. Sign 16 Exend 32

24 Simple Pipelining Conrol Feh Feh Deode Mem Wrie EX bk Feh Feh Feh Feh Feh Deode Mem Wrie EX bk Compue ll he onrol bis in deode, hen pss hem from sge o sge. I won sy his simple... 24

25 Pipelining is Triky If ll he d flows in one direion, pipelining is relively esy. No so, for proessors. Deode nd wrie bk boh ess he regiser file. Brnh insruions ffe he nex PC Insruions need vlues ompued by previous insruions 25

26 No jus riky, Hzrdous! Hzrds re siuions where pipelining does no work s elegnly s we would like Cused by bkwrd flowing signls Or by lk of vilble hrdwre Three kinds D hzrds -- n inpu is no vilble on he yle i is needed Conrol hzrds -- he nex insruion is no known Sruurl hzrds -- we hve run ou of hrdwre resoure Deeing, voiding, nd reovering from hese hzrds is wh mkes proessor design hrd. Th, nd he Xilinx ools ;-) 26

27 A Sruurl Hzrd Boh he deode nd wrie bk sge hve o ess he regiser file. There is only one regisers file. A sruurl hzrd!! Soluion: Wrie erly, red le Wries our he lok edge nd omplee long before he end of he yle This leve enough ime for he oupus o sele for he reds. Hzrd voided! Feh Deode Mem Wrie EX bk 27