12 Pages

setrev2and5

Course: CS 4101, Fall 2008
School: S.F. State
Rating:
 
 
 
 
 

Word Count: 2662

Document Preview

1 v 3 p G a r T X r D5 9 o u z 3 95 X fix@T sD RqBgn`pna E{ ee@7 YD `1D B~j }l@pR6{ `1D qBD ex@eYD `1D qQD X %F9Eyx"ReYD v |5 3BB 3 z 3 z Vo T G G DBT V5B1 G G 3 w u D Q o X 9 T X r D5 9 o 1 35 V 1 a 6r gv "tBR`3n7 HfT sD RqBgn`pna Wqnmee3 X lj ) k yE x 4yw ) ig fhg g if xce dw y wx d4yw w x c w v B 1 5 B 1 3 5 3 B G I TD 5 B iruts rWq@piYD @9 hgRR3 X fea "AdI 3 T G X5...

Register Now

Unformatted Document Excerpt

Coursehero >> California >> S.F. State >> CS 4101

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
1 v 3 p G a r T X r D5 9 o u z 3 95 X fix@T sD RqBgn`pna E{ ee@7 YD `1D B~j }l@pR6{ `1D qBD ex@eYD `1D qQD X %F9Eyx"ReYD v |5 3BB 3 z 3 z Vo T G G DBT V5B1 G G 3 w u D Q o X 9 T X r D5 9 o 1 35 V 1 a 6r gv "tBR`3n7 HfT sD RqBgn`pna Wqnmee3 X lj ) k yE x 4yw ) ig fhg g if xce dw y wx d4yw w x c w v B 1 5 B 1 3 5 3 B G I TD 5 B iruts rWq@piYD @9 hgRR3 X fea "AdI 3 T G X5 9 b5 3 GD c6@7 Y6a X `1D 3 YEB %F9EW@USRP@9 HF9ECA@86420 ) XD G D B V T 3 Q 3 I G D B5 9 7 5 3 1 ( '% # " &$ ! v 15 3 B 7 a r 5 3 B a I f6pW@T 6pWho 9 3 @eRB RB `1D 3@x}T @67 X3r 3r oTu 53 1 G D B T V5 B1 G 35 e%F9Eyx"ReYD q9 X nz pB xYEW7 @pia uY@a 9 9 p GD B X 3 B B o GD v 1 3 p G a r o a5 V B T 3 D r T5 UWnxnT RyepqB6Sa E{ pWq5 xa `1D k ) u 113 z z j v oTu `3x}T a @RqBD w 3R}41 pB e3 U`9na 6{ GD r o B B 3 9 z w oo 3 9 pB `1D s'9n%F9EWY6{ %iT @eV X er uRRe@R3 TD p o o a G D B a GD X 9 r T w9 oBTaQ o@em3o qBh'z a Wa sSUnz pB inCA@7 YD `1D qBD 3 o a D pD B 3 zD T 3 9 B G a B 5 9 X w9 G33 3a er @Uy1 efr 3 w @em3 er pP qnRRUpB 53 w9 3B9 v 35 V B T 3 b@@qa exs a gI W6x@66z 9HeUpB `1D D r T5 z 3 Q 59 BG3zG373 up o9GrT3 qBD ia eY@@ea X RB @9 3 YEB 3SRT RB `1D 8k ) B 3 GD r T 3r I XD o T u 3 r v 1 XD G D D D UW3 YEB %F9y`16'z z G G 9D D z z G D B a TDo 7D o B xna HhEqB'xa A%F9EWehYEBRiV X qxa HhEWa 1 1 9 5 T G 9D B bg YEr1 `1D q@eRB W{ @p}6{ t H2 ) D 5 a ooD B 35 3 r B V 5 3 BB 3 G DBT V5B1 G G HF9ERe"RreYD a `1D ir w tj ) Ba v 35 a r T RtBD w z31 3 B1 eyUV 6{ eV X WhgRR3 X 3 YEB qB6nV @67 "9 ) 1 TD 5 B XD D G 5 3 5 v3iTxGa X"59g5@367563pR6{ e3 X @6{ n6Sso y1 I BB3 G a 15 3 X V G 5 3 p5 a 9 x r Rp@ x x nlHqS7 US's a AdI ) X a5 p 95 z 3 Q 59 ! W ' $ v 1 3 GD r T UWeY@@ea X i@q68tz 9 "B B G 35 3 D w 35 a X 9 9 qS7 %iT pB 1 nlHqS7 p6qxa iqnHs fea X X a5 p 95 1 1 95 T 1 35 V p 3 T G b5 9 I5 3 p GD p a 5 3 G 3 cAd@67 xYel6efa @er w 6B 6{ rUV X T ) G 3 a 3 B1 35 a v5 D a r 3 1 X 3 B1 u 35 V B V F9i@6{ 6pred1 qnRiI a xYEys'z p GD B TD byqS7 9 6pd1 xYEr`1}3 xna xYx"Sa x@6{ 35 5 X 3 B 1 u p GD B D Q z G p GD 5 X r T G 3 G3 6r w Sx"T `1D %F9EW`g6pyx@T e9A9 w ) o aD T V 5 G D B a D5 3B T a5 a r z a o 5 v w9 139 9o G ez Wnp yq1a 3 YEB 3Y6r w G Unz ip hg5 XD oD w 9 1 3 9 TD bB }3 X t P eRB 63n%qS7 R@9 qRyxRr1 3 r X o { 95 3 r B I 35 V B T V5 B 3 r p GD D o 7 Q u z 3 T V z 3 eRB eEqB`9nR3 { UfeHUq5 1D iHfT HF9Eil@3 B G V 9 G D B a5 b7 3r G3 }%9 eRB 6r w WrWq6pWYD @9 1 @3%7 r9 X B1 35 3 B G I X o { 95 B1 5 9 xYex3m`1D X @e 6{ neT 63n%qS7 3 n1 v p GD z a o u5 3 3 G a X o { 95 Xa 3 r B 5 9 1 TD B D B a B G D B T V 5 B 1 G B G 3 5 3 D oo aD eR8gI WhEr`1EWr1 %F9ERe"RrUD i@q@t'z uEB bme}1 RqBD w 1 l5 qS7 W6q@8tz 9 "B AdI G aB1{ V r X a p 95 B G 35 3 D w 59 t H2 ia eYx%`9o 41 %F9EinYgRr`1z ea in%iT B p GD 9 9 G D B V {D 5 B D z G B G V 9 G DBT V5B1 G 3 p G a r G a 1 3 p G a r %F9Eyx"RrUYD x@T neT Wne@T nRtBdApo ) X r D5 9 v1BG X o 3BaB 5 3rB I 3Ba Udi@3 @363 pir1 6R9 @9 piz b 7 B T 3 5 5 9 T G zD 9 z G z 3 B a z 7 3 5 B a r }V yUq"feD hefa xa UpiA6V qSa iRB 1G DBa e%F9EWeT 9o pWr1 %F9EiEiz eRB pB Wfh6mz 3 B a B G D B a GD B 1 3 3 r 9 1 3 TD 3 o a G 9D B a GD X 9 nHhEWY6{ %iT r xHqRB %F9EiT 9o pi1 3 Hy1 p V 95 r G D B a 3BaB X9 X 9 5 a B a 3 r I r B a 3 r B 3 9 o a pD HqI WAz eRB @9 RW7 eRB }41 pB q1G hy1 o 95 B G 9 3 B a 5 3 G 3 p |v T B HqRiHfT pil@e@nRY4R3 P0 0 v Wfh6mz 1 3 TD 3 oa%F9EiY6{ %iT xn@R9 @3 i6p1'eyv nea G D B a GD X 9 z G a | u5 X 15 3 B D p 3 3 p b5 9 B 3 B a B G 3 D cAp1 pWr1 @e'p 6pWr k gI @3Hq5 ) 53B7 a 59 X o{9 1 3 1 1 ao 3 5 V WypUh@T qnRB be"Rr1 x66H9 1 "@pB D uj %qI %F9Eia X T V5 B z G a5 3 7 9 I X5 3 G X 95 G D B b5 9 I G I p GD z 9 T G AdfYD 9 xYfe63 b U%F9Eyx"RrUYD eY6xa X ) 1 G D B T V 5 B 1 G 3 GD r T 1G D U%F9EB bm@fS}P@nxnV dRU8mfnhyYRB ea eY6xa X 7 3 T Q 3 5 3 z G 1 B T 3 3 3 zD 1 5D 3 r z G 3 GD r T 3 r B I 3 B a B o {D D b5 eRH@9 pir1 `3nYy`163 X nlHqS7 RB pB UF3n7 X a 5 p 9 5 3 r 9 z Do bma @er w eHhEyxRreYD eRB @9 HF9EReI RB 7 G3 1 G 9D B T V 5 B 1 G 3 r I G D B T G V 3 r 1 3 G X5 3B3 WeYD 6pRnz RyepqB6Sa Ry1 HF9ERe"Rredj ) 35 V B T 3 D r T5 B 3 G D B T V5 B1 G W% "i $ v 1 G DBT V5B1 G p G UeHF9ERe"RreYD xH`9o yUV 31 BeG z iRB y6eRB 6em3 Wnfa gI 3 YEB 9 9 B a r 3 1 9 r G 3 1 3 z 9 T oo 5 9 XD 3SRT iYD "@pRnz iheT %F9Eyx"ReYD hEWr1 ) o T u 1 3 G X 5 3 B 3 3 TD 9 r G D B T V 5 B 1 G TD B a B 3 YEB XD 3SRT WeYD "6pRnz Es@nz %F9EWY6{ %iT rWnSho ) o T u 1 3 G X 5 3 B 3 u ao 3 G D B a GD X 9 B 1 3 p 5 a X"5gp%F9EiY6{ %iT Y@iY6a X pB %F9EyxnI piT 9 I o a G D B a GD X 9 GD a B GD G 9 DBTGV 3Ba bn6q5 pB UUG pB eV z @9 W%9 a rWnSho ) Do 7 3 9 z 3 3 9 3 I B G V X B1 3 p5 a 3SRT oTu 3 G GD r eH9 Y6RqBD w eqS@qS7 pWAnV RB xna UeYD X z 35 a 7 35 3 B a z 7 3 r z G z 3 G b5 3 B 3 c@p}z `1D HhEyxRrdiYD eRB @9 RU8m3 qYEWG ) G 9D B T V 5 B 1 B G 3 r I B T 3 3 5D B $ }E$ H% " $ 3BaB 3r 3Ba z7 pir1 eRB pWAnV BeG z WeYo eHhd %9 W64iqS7 iAz hfYD 9 9 1 3 GD 1 V 9D 5 a G B G 3 1 3 5 a B a zDo a G 3 5 V 1 G B a r o a G pD 1 o 9 5 B G 9 3 r 3 G X 5 3 B 3 qnme@3 WRB q1nHhyHqRiHfT RB D "@p}z ) v }| 0 bm@{ a GD bc6@7 53 Bar iRB v 3nrUpxa `1D iRB h9%F9EB v pv 3 o { a B 1 V z B a r TD p o o a G D X 9 3 r G G D B T G V B T 355 9 3 r HfT eRB YD %F9EyxI RUq"fT eRB 1 "AdI X5 9 zG 1B D Q rBa aBa ea dr`1nR3 Ri7 WAz 1@RB UpWlSV p D r 3 3B G a5 a 1 3 GDo o 9 5 B G 9 I p GD B B 3 3 r 3 G X 5 3 B 3 WeYHqRiHfT 9 xYERy1 eRB D "@p}z ) zG xna rRBia7 eRB YD "@pRnz pB UnUUG @x66H9 3 r 3 G X5 3B 3 9 z 3 z 3 3 1 z G a5 3 7 G 9D B T V 5 B 1 G G G 9D B X 5 9 I G 3 G X 5 3 B 3 HhEyxRreYD D HhEWa AdfYD D "@p}z ) | 1 G D B T G V I 5D 3 r eHF9EReYRB z G a 1 3 TD 3 z o a G D B a GD X 9 xv Wfh6mx%F9EiY6{ %iT r x%RB %F9EiG p V 95 r G D B a bEiz pB fn%y1 HqI Ri7 WAz D "@p}z ) D B1 3 9 3 T5 V 9 X 95 r B a a B a 3 G X5 3 B 3 G DBT V5B1 G r T a 5 9 %F9Eyx"ReYD @ex3 AdI iHqRiHfT Ry1 9 1 3 GDo o 9 5 B G 9 B 3 v TD p o o a G D B a GD X 9 T 5 oo 9 5 B G 9 3 r 3 D 1 3 r B G u nh`9in%F9EWY6{ %i@`3HqRiHfT eRB i`yiRiH ) v TD p o o a G D B a GD X 9 5 oo 9 5 B G 9 3 r B 5 9 nh`9%F9Ei@{ HfT @`3HqRiHfT eRAdI 1 D 5 B G o { a r B V 5 3 r o 3D iF3gRW63 3nB RW"RB RB `z@h6u xn pP ) z G a 3 B 9 0 na r x%RB e7 %C3 G p V 95 r 1 1 a 3 G 9 v pv fU%F9Eil@6H9 HhEWY6{ %iT se{ nz pB WnB 1 G D B a 5 3 7 G 9D B a GD X 9 TD 1 a 9 9 1 3 a qBD 3 EB eRB E{ eD "@p}z 1D 3 YEB 3SRT ) XD 3 r u z 3 G X 5 3 B 3 XD oTu v XD G D B V T 3 Q 3 G X 5 3 B 3 3 YEB %F9EiUSR3 eYD "@p}z l5 qS7 X a p 95 5hn@hECS7 a gI din%iT HF9ERe"RreYD sD G ao V TD B 5 a 5 9 1B G V 9 G DBT V5B1 G T X a bu Wz y1 B}iq5 6eD YEB HhEyxRreYD 3nd ) 9 o V 1 3 1 p G XD G 9D B T V 5 B 1 G o { aD 5 a | 3 15 V 9 I 1 XD B G 35 3 D B a o {D 1 1 9 x4HfT @9 i3 YEB W6q@8tz Wv `3nYyp@7 `1D 1DG dtB@V 3 1 9 4eV 3YEBV X ixYy1 i3 ) Xa I 31 o 7D o 3 T GD 11 $ R$ H% " Rh% 56R9 RB pB pWr1 %9 HqI U%F9EqByenlRB RB 3rB 3r 9 3BaB 3G X 95 1 G D D 1 G a5 3 r 3 G s 3 9 z 3 z 3 3 G DB X5 9I G 3 r 3 G X5 3B 3 emz pB UnUUG HF9Eia "AdfYD eRB D "@p}z ) |3TG3V3 3r G efe6HUy1 eRB YD 76p1 a pB @x%@mi"AiT @h6r gv pir1 xe3 3B 9 1 z G 9 7 1 3 5 5 9 r TD w 3 B a B r T a 9pB xYe%6mWq"iT e%F9EWl6@%9 eRB "Ad@67 p GD z G 9 7 1 35 5 9 1 G D B a 5 3 7 3r X5 9I5 3 9 1 3 GDo o 9 5 B G 9 3 r I 3 Vo a 3 r 3 G X 5 3 B 3 pB WeYHqRiHfT RB 9 en RB...

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

FSU - CS - 4101
Pipelined ControlUse essentially the same control signals as the single cycle implementation. As before, no control needed for IF and ID stages of pipe, i.e., control does not a ect execution until the EX stage. The opcode is available after the IF
S.F. State - CS - 4101
Pipelined ControlUse essentially the same control signals as the single cycle implementation. As before, no control needed for IF and ID stages of pipe, i.e., control does not a ect execution until the EX stage. The opcode is available after the IF
FSU - CS - 4101
r 3 C T4 6 Q 3 (q2{D$ I m3 & k4 3 68 & cX5(qiyQ 1 I4 3 H d Q 3 $ 1 dq5acDYb4 &C `D3 CH6 gcE&$8 6 1 T4 $ 8 I Q 3 1 I z9VqaPyDP(H u gI T1 Ey4 G4 b53 vt wu &C `D3 I sr "$h& YiFxT 14 148 & h4 Eb2b722bih& H 14 Eba$& WE1r&T63 cp$ &C ED3 1 b4 &
S.F. State - CS - 4101
r 3 C T4 6 Q 3 (q2{D$ I m3 & k4 3 68 & cX5(qiyQ 1 I4 3 H d Q 3 $ 1 dq5acDYb4 &C `D3 CH6 gcE&$8 6 1 T4 $ 8 I Q 3 1 I z9VqaPyDP(H u gI T1 Ey4 G4 b53 vt wu &C `D3 I sr "$h& YiFxT 14 148 & h4 Eb2b722bih& H 14 Eba$& WE1r&T63 cp$ &C ED3 1 b4 &
FSU - CS - 4101
Forwarding for StoresStore requires data in the MEM phase for correct execution. Forwarding of data from an instruction that produces data in the EX phase, e.g., R type can be handled by extending the forwarding decision in the EX phase discussed ea
S.F. State - CS - 4101
Forwarding for StoresStore requires data in the MEM phase for correct execution. Forwarding of data from an instruction that produces data in the EX phase, e.g., R type can be handled by extending the forwarding decision in the EX phase discussed ea
FSU - CS - 4101
qH6H66 9`9VR fFB %52 t oUn6 6 AF p4 I4 0 g 2 R6T HI mU0 hs2 I # beb6 e 7vY lFB E3F VU0 kdB ( H 6 H 6 64 64 2 0 6 T qjCi6iBfV6 939@ e fFH cba`Y hX VU0 DB pi2gfFB e eH 4 4 I H 6FF B 6F I T 6 T R R B 6 y RB H4 t4 2 6 T y RB H R 6 0 g H H R I 6 R hSx
S.F. State - CS - 4101
qH6H66 9`9VR fFB %52 t oUn6 6 AF p4 I4 0 g 2 R6T HI mU0 hs2 I # beb6 e 7vY lFB E3F VU0 kdB ( H 6 H 6 64 64 2 0 6 T qjCi6iBfV6 939@ e fFH cba`Y hX VU0 DB pi2gfFB e eH 4 4 I H 6FF B 6F I T 6 T R R B 6 y RB H4 t4 2 6 T y RB H R 6 0 g H H R I 6 R hSx
FSU - CS - 4101
Branch HazardsBranch target address is available after the MEM phase in current pipeline 3 instructions that follow BEQ can be started in the pipe before the target is known predicting branch not taken requires no new PC related HW if the branch is
S.F. State - CS - 4101
Branch HazardsBranch target address is available after the MEM phase in current pipeline 3 instructions that follow BEQ can be started in the pipe before the target is known predicting branch not taken requires no new PC related HW if the branch is
FSU - CS - 4101
p (3 4a9 (9 hxc 3 m 1 "B 3 %HUP 3& f4( 9 3 "BG G q ( " q @fHe824@E$ ( 3& 64( onD B 5 3GG 3 $ " `CvUE67f$ 31 ( #%)9q T( 3 FPm 799 " qB ( $ c ( 9 " xrpi%d4xHB3& 64(" 9 3& mB W X W 3f&4( HB CB y sX 64( 3 Hp( 93#16)(h9 5" jd g e 3& " klX %7
S.F. State - CS - 4101
p (3 4a9 (9 hxc 3 m 1 "B 3 %HUP 3& f4( 9 3 "BG G q ( " q @fHe824@E$ ( 3& 64( onD B 5 3GG 3 $ " `CvUE67f$ 31 ( #%)9q T( 3 FPm 799 " qB ( $ c ( 9 " xrpi%d4xHB3& 64(" 9 3& mB W X W 3f&4( HB CB y sX 64( 3 Hp( 93#16)(h9 5" jd g e 3& " klX %7
FSU - CS - 4101
Exceptions in a PipelineConsider arithmetic over ow exception causing immediate exception handling (like Chapter 5) Occurs when o ending instruction is in EX stage set PC to exception handler ush all instructions in earlier pipeline stages (IF and I
S.F. State - CS - 4101
Exceptions in a PipelineConsider arithmetic over ow exception causing immediate exception handling (like Chapter 5) Occurs when o ending instruction is in EX stage set PC to exception handler ush all instructions in earlier pipeline stages (IF and I
FSU - CS - 4101
8 04u 8 `4 8 F fqRfR` D ( D 0 0 4 D I c @ D 2 0 g 04 6 0 8 8 F 6 U uu ( D A F saf4 7(H5hVf4 hfph)( D V8 3m(Cs aBD 2 0 4 D I c @ D 2 0 no 8o n 8 2 A 4 F 0 l 6 0 j h V1b(H5hrgVf4 qp4 QVI m2D f4 kh htA kiw 2 8 g A D 8 04u 8 `4 ` @ 4u @ A 0 2 0 4 D I c
S.F. State - CS - 4101
8 04u 8 `4 8 F fqRfR` D ( D 0 0 4 D I c @ D 2 0 g 04 6 0 8 8 F 6 U uu ( D A F saf4 7(H5hVf4 hfph)( D V8 3m(Cs aBD 2 0 4 D I c @ D 2 0 no 8o n 8 2 A 4 F 0 l 6 0 j h V1b(H5hrgVf4 qp4 QVI m2D f4 kh htA kiw 2 8 g A D 8 04u 8 `4 ` @ 4u @ A 0 2 0 4 D I c
FSU - CS - 4101
Memory Hierarchyideally, we want every location in memory whether it contains data or code to be available within a single cycle large and fast memory is prohibitively expensive Di erent technology implies di erent cost per bit and therefore di eren
S.F. State - CS - 4101
Memory Hierarchyideally, we want every location in memory whether it contains data or code to be available within a single cycle large and fast memory is prohibitively expensive Di erent technology implies di erent cost per bit and therefore di eren
FSU - CS - 4101
$ B 6! R $ b 7 6 R $ 7 & 7 $ ! WX7 QS& SyB 8C$ Ce8avb 'Y9P7 T4#&CB I)f 4iEW)ge7 XY7! 5 21#"C)B %A%gG ($ 7 31r (E6VG$ V ( !w& $r6&V $ ! b 6 $ w $ 3 w & $ V G 3 7 b & u 3( R b V G 'i9CSUXU%AWCIvcSQ0)& 4b & gA4b b Ce7 RB $ b CevWv)W#GS)7 R $7b1b ( &
S.F. State - CS - 4101
$ B 6! R $ b 7 6 R $ 7 & 7 $ ! WX7 QS& SyB 8C$ Ce8avb 'Y9P7 T4#&CB I)f 4iEW)ge7 XY7! 5 21#"C)B %A%gG ($ 7 31r (E6VG$ V ( !w& $r6&V $ ! b 6 $ w $ 3 w & $ V G 3 7 b & u 3( R b V G 'i9CSUXU%AWCIvcSQ0)& 4b & gA4b b Ce7 RB $ b CevWv)W#GS)7 R $7b1b ( &
FSU - CS - 4101
Spatial Localityone word lines do not exploit spatial locality for typical computations spatial locality implies if address A is needed then A + will be needed soon. Caches attempt to exploit spatial locality by using multiple word cache lines. when
S.F. State - CS - 4101
Spatial Localityone word lines do not exploit spatial locality for typical computations spatial locality implies if address A is needed then A + will be needed soon. Caches attempt to exploit spatial locality by using multiple word cache lines. when
FSU - CS - 4101
&Ap6U q853 &cF"2 s73 r &RQ V6vVR&# Q %uUQ "@# 0Q 0 # e "( 0 " " u( " u 3 % #%u v6@ r q8$&Q " AV" qs73 d Q pC&u ' ! 7 7 %( 0 0 # 7( e U U 7 (%#% 7 % #3 % u U Q 0( 86542 6&U " ' F%9yS@9e d p5he S 2 D3 2 #3 7 X X 32 Q U 2 Q3 @ Q D 3 2 D B " @ d % @ @
S.F. State - CS - 4101
&Ap6U q853 &cF"2 s73 r &RQ V6vVR&# Q %uUQ "@# 0Q 0 # e "( 0 " " u( " u 3 % #%u v6@ r q8$&Q " AV" qs73 d Q pC&u ' ! 7 7 %( 0 0 # 7( e U U 7 (%#% 7 % #3 % u U Q 0( 86542 6&U " ' F%9yS@9e d p5he S 2 D3 2 #3 7 X X 32 Q U 2 Q3 @ Q D 3 2 D B " @ d % @ @
FSU - CS - 4101
see pp. 564 { 568 for a discussion of cache performance formulas improving hardware design can reduce hit time and the miss penalty increasing line size (within reason) can decrease the miss rate cold-start misses are unavoidable capacity misses are
S.F. State - CS - 4101
see pp. 564 { 568 for a discussion of cache performance formulas improving hardware design can reduce hit time and the miss penalty increasing line size (within reason) can decrease the miss rate cold-start misses are unavoidable capacity misses are
FSU - CS - 4101
i c$ R$ c !$ ' pdSve`V21!# ! ' 5 $ ) $ 9 1bqY8$ tYabQ fcT 5$ ' ) # qIP8abQi #')# btqabQ 5! G8'`g&$ B fHt6t' c '$ 5 c! g`y g&$ B @fc 9 g&$ B ' ) WG65$ I! B! QV!5 $ c ! 5 c ! 64e`I$ g`y `g&$ B fHt6t' c '$
S.F. State - CS - 4101
i c$ R$ c !$ ' pdSve`V21!# ! ' 5 $ ) $ 9 1bqY8$ tYabQ fcT 5$ ' ) # qIP8abQi #')# btqabQ 5! G8'`g&$ B fHt6t' c '$ 5 c! g`y g&$ B @fc 9 g&$ B ' ) WG65$ I! B! QV!5 $ c ! 5 c ! 64e`I$ g`y `g&$ B fHt6t' c '$
FSU - CS - 4101
WRITE BACK for WRITE HITSXYXX XYYXYXYX Yafter read Xafter write xafter displacement of xWRITE THROUGH for WRITE HITSXXX XXXY X YX Yafter read X write bufferingafter write xWRITE BACK WITH WRITE ALLOCATE
S.F. State - CS - 4101
WRITE BACK for WRITE HITSXYXX XYYXYXYX Yafter read Xafter write xafter displacement of xWRITE THROUGH for WRITE HITSXXX XXXY X YX Yafter read X write bufferingafter write xWRITE BACK WITH WRITE ALLOCATE
FSU - CS - 4101
WRITE BACK for WRITE HITSXYXX XYYXYXYX Yafter read Xafter write xafter displacement of xWRITE THROUGH for WRITE HITSXXX XXXY X YX Yafter read X write bufferingafter write xWRITE BACK WITH WRITE ALLOCATE
S.F. State - CS - 4101
WRITE BACK for WRITE HITSXYXX XYYXYXYX Yafter read Xafter write xafter displacement of xWRITE THROUGH for WRITE HITSXXX XXXY X YX Yafter read X write bufferingafter write xWRITE BACK WITH WRITE ALLOCATE
FSU - CS - 4101
Virtual Memorylast level of the hierarchy program works in a \virtual" address space the physical address of data is determined dynamically at runtime a particular virtual address may correspond to many di erent physical addresses over the lifetime
S.F. State - CS - 4101
Virtual Memorylast level of the hierarchy program works in a \virtual" address space the physical address of data is determined dynamically at runtime a particular virtual address may correspond to many di erent physical addresses over the lifetime
FSU - CS - 4101
T "B Q 4B vCUPDI B(0 @234 $ ( $ $ (B i i HqHpU2" G " T ! " E9 $ G 7 v2#x%wvI"6 34(T 9 & ( 69 `r! GY HU" T(7 u8& 4 q& "& Y ( B ( 9 @P3ii Y 4 I $ (BB 4 t31HpX5HE$ $ ( B i i " ! " e & B9 0 B "! e E9 & B " qPvtDUs8@D#UyffI( i(Y 2`9 TB (
S.F. State - CS - 4101
T "B Q 4B vCUPDI B(0 @234 $ ( $ $ (B i i HqHpU2" G " T ! " E9 $ G 7 v2#x%wvI"6 34(T 9 & ( 69 `r! GY HU" T(7 u8& 4 q& "& Y ( B ( 9 @P3ii Y 4 I $ (BB 4 t31HpX5HE$ $ ( B i i " ! " e & B9 0 B "! e E9 & B " qPvtDUs8@D#UyffI( i(Y 2`9 TB (
FSU - CS - 4101
special caches called Translation lookaside bu ers are used to reduce the time it takes to perform virtual to physical translation each entry in the TLB contains a tag (from the virtual page number) and some information from the page table entry, e.g
S.F. State - CS - 4101
special caches called Translation lookaside bu ers are used to reduce the time it takes to perform virtual to physical translation each entry in the TLB contains a tag (from the virtual page number) and some information from the page table entry, e.g
FSU - CS - 4101
Y hu# # ` Y W U Y U ` r GdxcwfPutvqp aX u! q Y U Y ot m bca0 0` ryi Vut7VcY V YsY ` # U U ` r U U # 0d Tut cxfqv 0` $Xyd V qp ` Y e U ` r W Y U # U eW jxlE k k hUgfbf `r e `Ur GVk o7 qd Y U bRgGna" T
S.F. State - CS - 4101
Y hu# # ` Y W U Y U ` r GdxcwfPutvqp aX u! q Y U Y ot m bca0 0` ryi Vut7VcY V YsY ` # U U ` r U U # 0d Tut cxfqv 0` $Xyd V qp ` Y e U ` r W Y U # U eW jxlE k k hUgfbf `r e `Ur GVk o7 qd Y U bRgGna" T
FSU - CS - 4101
Fast Address Translationneed virtual to physical address translation to work at a rate consistent with pipeline three typical approaches:{ extra pipeline stages with a physicallyindexed and tagged cache{ virtually addressed cache { virtually in
S.F. State - CS - 4101
Fast Address Translationneed virtual to physical address translation to work at a rate consistent with pipeline three typical approaches:{ extra pipeline stages with a physicallyindexed and tagged cache{ virtually addressed cache { virtually in
FSU - CS - 4101
0HTA Vvu1T 2 0 A C A 4 R P H 2 ) 2 0 y 0 2 ) C A @ 864 D#V8 PC#1UTSDQ#G uIA !tIVp4 PCIBp53 x 0 H T A 2 0 R R 06 2 2 C A @ 864 Vvu1T !FcXW#uA PCIBp53 x 0HTA 20A 2) 20y02) Vvu1T !IIu8 uIA !tIVp4 PC#1bT1Y#G A i84 e cIVhR Vpr4q5p5G Q0 x CA 4RPH H R 0
S.F. State - CS - 4101
0HTA Vvu1T 2 0 A C A 4 R P H 2 ) 2 0 y 0 2 ) C A @ 864 D#V8 PC#1UTSDQ#G uIA !tIVp4 PCIBp53 x 0 H T A 2 0 R R 06 2 2 C A @ 864 Vvu1T !FcXW#uA PCIBp53 x 0HTA 20A 2) 20y02) Vvu1T !IIu8 uIA !tIVp4 PC#1bT1Y#G A i84 e cIVhR Vpr4q5p5G Q0 x CA 4RPH H R 0
FSU - CS - 4101
speed of components{ CPU speed increasing rapidly (50% peryear){ DRAM spead increasing (10% per year) { disk speed increasing (4 to 6 % per year) { I/O is crucial but lagging in improvementafter n years 0 1 2 5 10CPU time 90 60 40 12 1I/O
S.F. State - CS - 4101
speed of components{ CPU speed increasing rapidly (50% peryear){ DRAM spead increasing (10% per year) { disk speed increasing (4 to 6 % per year) { I/O is crucial but lagging in improvementafter n years 0 1 2 5 10CPU time 90 60 40 12 1I/O
FSU - CS - 4101
x w 0 3WG (' H0 2 9 0 IGi H0 2 9 0 IGa 0 V'4 ' 4 4 2 Vbiv8 s 8 2' s 0 6u 6tGf c' rq i1p ! ! ! !F h g fA )(3)WV' % cb e 4 ' 2 0 d ' F D X 4 ' 2 0 2 E`YA )(3)WV' )U 4 ' 2 0 )(3&1)(' &% T SQ P R HI0G9 2 $#"FD
S.F. State - CS - 4101
x w 0 3WG (' H0 2 9 0 IGi H0 2 9 0 IGa 0 V'4 ' 4 4 2 Vbiv8 s 8 2' s 0 6u 6tGf c' rq i1p ! ! ! !F h g fA )(3)WV' % cb e 4 ' 2 0 d ' F D X 4 ' 2 0 2 E`YA )(3)WV' )U 4 ' 2 0 )(3&1)(' &% T SQ P R HI0G9 2 $#"FD
FSU - CS - 4101
OS Involvement in I/OMultiprogramming scenarios must be coordinated by OS context switches due to interrupts or page faults require OS complicated low level control of I/O devices easiest to handle in OSsupports three main activities for user:{
S.F. State - CS - 4101
OS Involvement in I/OMultiprogramming scenarios must be coordinated by OS context switches due to interrupts or page faults require OS complicated low level control of I/O devices easiest to handle in OSsupports three main activities for user:{
FSU - CS - 4101
( F I0 F @ VrhUI I ( @ G0& d fr92F I G0 rYX B6 qPG #b I di p i D0 & d 9ex f( C I C@ 6 & 64 ( C 6 &II u6 U& 6 q7rqPG QEt&p I8@ 'R2 6 4 F( 2 %44 I( C P'!QfPD0 6 f( I % diI40 % I 7DX74 u VFF (& % )99@ #FIxG( rywv0(sI(C 6 YtfrqPG
S.F. State - CS - 4101
( F I0 F @ VrhUI I ( @ G0& d fr92F I G0 rYX B6 qPG #b I di p i D0 & d 9ex f( C I C@ 6 & 64 ( C 6 &II u6 U& 6 q7rqPG QEt&p I8@ 'R2 6 4 F( 2 %44 I( C P'!QfPD0 6 f( I % diI40 % I 7DX74 u VFF (& % )99@ #FIxG( rywv0(sI(C 6 YtfrqPG
FSU - CS - 4101
Why Parallelism/High-performance?High performance is always a relative term. Algorithmic ambition vs. A ordable systems is the main tradeo . Need for larger problems, e.g., more points in a discretization of a contiuous model { improves delity to gi
S.F. State - CS - 4101
Why Parallelism/High-performance?High performance is always a relative term. Algorithmic ambition vs. A ordable systems is the main tradeo . Need for larger problems, e.g., more points in a discretization of a contiuous model { improves delity to gi
FSU - CS - 4101
x 'rdeE'Y r W G DQ U f I G Ib'gRa @` zY nU )Y W r5Ude{Rc~d bTR~d }U E`YG rU i WQ i D x DQ Y ` I a I tQ I U i Df I d I t U Q W wr rPlv sv@pgH D u vY D IH |d Y D IE W f WY ` d r `D U I Q W ix Ex I i W f UQ H Q I E Q Q U I I pjoPH pU nml'kjd RI'0h
S.F. State - CS - 4101
x 'rdeE'Y r W G DQ U f I G Ib'gRa @` zY nU )Y W r5Ude{Rc~d bTR~d }U E`YG rU i WQ i D x DQ Y ` I a I tQ I U i Df I d I t U Q W wr rPlv sv@pgH D u vY D IH |d Y D IE W f WY ` d r `D U I Q W ix Ex I i W f UQ H Q I E Q Q U I I pjoPH pU nml'kjd RI'0h
FSU - CS - 4101
There are two basic classes of network Direct (static) Indirect (dynamic)Interconnection NetworksTraditionally direct networks are used for distributed memory machines and indirect networks are used for shared memory. THERE IS NO REASON FOR THIS
S.F. State - CS - 4101
There are two basic classes of network Direct (static) Indirect (dynamic)Interconnection NetworksTraditionally direct networks are used for distributed memory machines and indirect networks are used for shared memory. THERE IS NO REASON FOR THIS
FSU - CS - 4101
h9W7W xRG qW 3x7 2 yvq E G WG q q 2 rvFxD 219 2` 3Hf7 24 2 1 653y9 B E w w2 Rx w EG 1 z 4 "ABwB xq24 8372IW F37 24 2 1 @ 653iew 4 B V 4 2 z Q 7 IG 9 2 4 B 2 1 ARxiPs6F3y9 u4 B 2 1 F3y9 W 2 2 @92 RdrAHD 9B R3W q W 7 h W BG EG x~HI z7 x qW 37
S.F. State - CS - 4101
h9W7W xRG qW 3x7 2 yvq E G WG q q 2 rvFxD 219 2` 3Hf7 24 2 1 653y9 B E w w2 Rx w EG 1 z 4 "ABwB xq24 8372IW F37 24 2 1 @ 653iew 4 B V 4 2 z Q 7 IG 9 2 4 B 2 1 ARxiPs6F3y9 u4 B 2 1 F3y9 W 2 2 @92 RdrAHD 9B R3W q W 7 h W BG EG x~HI z7 x qW 37
FSU - CS - 4101
Control, Synchronization, SchedulingThree main activities:{ scheduling { deciding what is done where,i.e., assigning speci c pieces of work to speci c processors{ synchronization { deciding when thingsare done, i.e., making sure data that is