single and pipeline processors

Upload: jmercie1

Post on 03-Jun-2018

230 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/12/2019 Single and Pipeline Processors

    1/46

    !"#$%& ()*%& +#, -".&%"#& -/0*&110/

    !"#$ &'() *+ , -./01234 546789:729.8

    "#$% &$'()$'

    *+$(,')(-+ *./).$$')./ 0$1-',2$.,

    3-4$5$-6 7.)8$'9),%

    :1')+ ;?;>

  • 8/12/2019 Single and Pipeline Processors

    2/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ >

    "#$%& '( )'*+&*+,

    "#$%& '( -./01&, 22222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222 3

    4*+1'506+.'* 222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222 7

    8&,./* 222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222 9

    !"#$%&" ()%$*+*$,-*#.& ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 01

    23#$4 2#5.-%" ,.6 7,*. !"#$%&" ///////////////////////////////////////////////////////////////////////////////////////////////////////// 01

    753-*)3%8%" //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 00

    (9*+- :*;9- ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 00

    !"#;",< 2#5.-%" //////////////////////////////////// //////////////////////////////////////// //////////////////////////////////////// //////////////////////// 00

    =66%" //////////////////////////////////////// /////////////////////////////////////// //////////////////////////////////////// //////////////////////////////////////// ///// 00

    >.&-"5$-*#. 7%.-%"

  • 8/12/2019 Single and Pipeline Processors

    3/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ E

    ">.,' /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 0A

    @.6: BCC':#6>' //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 0D

    )'*+1'% >6;&?& 2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222 26>7- ////////////////////////////////////////////////////////////////// 11

    (.$>,.&&', //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 11

    J,6:#*6>#$% >7' (.C=#$6>.,#6& @..3- ///////////////////////////////////////////////////////////////////////////////////////// 11

    !*)%3*.%//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// @@

    ?'C':#6>' 6 @.6:I"6H' K6>6 L6F6,: ////////////////////////////////////////////////////////////////////////////////////////// 11

    ?'C.H#$% >7' ">6&& M., 5,6$*7N 5,6$*7 ".-%"

  • 8/12/2019 Single and Pipeline Processors

    4/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ M

    V8%$5-%UF,-, 7%

  • 8/12/2019 Single and Pipeline Processors

    5/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ D

    "#$%& '( -./01&,

    "#$%&' () *+,-./+0 +1 2#0$3' *453' 67+-8 .09 :#-'3#0' 6;+) :&+5'//+& ;+I J#.$&., ========================================================================= (K

    "#$%&' L) 2#0$3' *453' J.

  • 8/12/2019 Single and Pipeline Processors

    6/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ N

    4*+1'506+.'*

    : 2)('#1'#($99#' )9 -. ).,$/'-,$6 ()'(O), P5)(5 $Q$(O,$9 (#22-.69 O9$6 ). (#21O,$'9 -.6

    #,5$' (#21O,-,)#.-+ 6$8)($9R S5)9 '$1#', (#8$'9 ,5$ 6$9)/. -.6 )21+$2$.,-,)#. #T - 9)./+$

    (%(+$ -.6 1)1$+).$ 1'#($99#'R S5$ 1'#($99#' P-9 6$9)/.$6 O9)./ U$')+#/ (#6$ ,5'#O/5 V)+).Q

    ;ERM 9#T,P-'$ -9 P$++ -9 J+-. :5$-6 9#T,P-'$ T#' T+##' 1+-. 6$9)/.R S5$ 1'#($99#' 5-9 W$$.

    )21+$2$.,$6 #. - H1-',-.E*CVIEHD??*CXAE>? W#-'6 ,# $.9O'$ 1'#1$' TO.(,)#.-+),%R

    S5$ 1'#($99#' P-9 6$9)/.$6 P),5 O9)./ - YBHI -'(5),$(,O'$= 2)2)(4)./ - &BJH 1'#($99#'

    ZWO, $Q,'$2$+% 9)21+)T)$6= 6O$ ,# ,5$ $Q,$.9)8$+% '$6O($6 ).9,'O(,)#. 9$,[R F5$. 91$-4)./

    #T 9)./+$ (%(+$ ), )9 )21+)$6 ,5-, #.$ (+#(4 (%(+$ )9 O9$6 ,# $Q$(O,$ $-(5 ).9,'O(,)#.R S5$

    1'#($99#' ).(+O6$6 ). ,5)9 '$1#', (#.9)9,9 #T T)8$ 2-). 9,-/$9\ B.9,'O(,)#. X$,(5 ZBX[=

    B.9,'O(,)#. 0$(#6$ ZB0[= *Q$(O,)#. Z*V*[= 0-,- &$2#'% Z0&[ -.6 F'),$ G-(4 ZFG[ K -++ #T

    P5)(5 -'$ O,)+)]$6 ). #.$ (%(+$ T#' #.$ ).9,'O(,)#.R

    S5$ 1'#($99#' 6$9)/. O9$9 - ;NCW), ).9,'O(,)#. 2$2#'% -9 P$++ -9 D ).,$'.-+ '$/)9,$'9R S5$

    0-,- &$2#'% 5#+69 ^CW), 6-,- -.6 ,5$ 1'#($99#' O9$9 -. ^CW), ).1O,_#O,1O,R S5$ 6$9)/. #T

    ,5$ 1'#($99#' P-9 6#.$ P),5 ;D ).9,'O(,)#.9 ). 2).6R

    :+9# ).(+O6$6 ). ,5)9 '$1#', )9 ,5$ 6$9)/. #T - 1)1$+).$ 1'#($99#'R S5$ 1)1$+).$ 1'#($99#'

    O9$9 ,5$ 9-2$ T)8$ 9,-/$9= 5#P$8$'= ), 5-9 ).,$'2$6)-,$ '$/)9,$'9 ). W$,P$$. ,5$ 9,-/$9R

    "#$%&' () *+,-./+0 +1 2#0$3' *453' 67+-8 .09 :#-'3#0' 6;+

  • 8/12/2019 Single and Pipeline Processors

    7/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ `

    S5$ W-9)9 #T ,5$ 1)1$+).$ 1'#($99#' )9 ,5-, ,5$ ).9,'O(,)#.9 P)++ W$ $Q$(O,$6 ). - ,-.6$2

    T-95)#. P),5 1'#1$' 9,-++9 -.6 T#'P-'6)./R F$ (-. 9$$ ). X)/O'$ ; ,5-, ,5$ ,#1 )2-/$ Z9)./+$

    (%(+$[ ,-4$9 +#./$' ,5$. ,5$ W#,,#2 )2-/$ Z1)1$+).$[ ,# 'O. ,5$ 9-2$ ).9,'O(,)#. 9$,R F5)+$

    W#,5 9)./+$ (%(+$ -.6 1)1$+).$ 1'#($99#'9 (-. $Q$(O,$ ,5$ 9-2$ ).9,'O(,)#.9= ), )9 (+$-' ,5-,

    ,5$ 1)1$+).$ 1'#($99#' (-. 6# 9# P),5 - 5)/5$' 6$/'$$ #T 1$'T#'2-.($ )T 1'#1$'+% 6$9)/.$6R

    S5)9 '$1#', P)++ ).(+O6$ ).T#'2-,)#. #. ,5$ 6$9)/. #T ,5$ 1'#($99#'= ,5$ 6-,- 1-,59 ,-4$. W%

    ,5$ 6)TT$'$., ).9,'O(,)#.9= ,5$ (#.,'#+ 9(5$2$= ,5$ WO/9 $.(#O.,$'$6 P5)+$ 6$9)/.)./= -.6

    T).-++%= - W')$T 6)9(O99)#. #. ,5$ 1#99)W+$ )21'#8$2$.,9 ,5-, (#O+6 1#,$.,)-++% W$ 2-6$ ,#

    #1,)2)]$ W#,5 ,5$ 9)./+$ (%(+$ -.6 1)1$+).$ 8$'9)#.9R

  • 8/12/2019 Single and Pipeline Processors

    8/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ ^

    8&,./*

    S5$ 1'#($99#'9 6$9)/.$6 T#' ,5)9 1'#a$(, -'$ -W+$ ,# $Q$(O,$ ;D ).9,'O(,)#.9= -.6 ,5$

    1'#($99#'9 ,5$29$+8$9 -'$ 2#6$+$6 9)2)+-'+% ,# ,5$ &BJH -'(5),$(,O'$ ZYBHI -'(5),$(,O'$[R

    S5$ 1'#($99#'9 -'$ 6$9)/.$6 #. U$')+#/ b03= -.6 -'$ )21+$2$.,$6 #. - V)+).Q H1-',-. E*

    X)$+6 J'#/'-22-W+$ A-,$ :''-% ZXJA:[ W#-'6R S5$ 1'#($99#'9 5-8$ D ).,$'.-+ '$/)9,$'9 Z-++

    #T P5)(5 P)++ W$ 6)9(O99$6 +-,$' ). ,5)9 '$1#',[= -.6 ,5$ ;D ).9,'O(,)#.9 (-. W$ W'#4$. ).,#

    ,5'$$ 6)9,).(, T#'2-,9c

    S5$ T)'9, T#'2-, (#.9)9,9 #T ,5$ -'),52$,)( TO.(,)#.9 5-.6+$6 W% ,5$ 1'#($99#'\ ,5)9 T#'2-, )9

    (-++$6 :CT#'2-,R S5$ 2-(5).$ (#6$ Z#' W), 9,'$-2[ )9 5-.6+$6 ). ,5$ 2-..$' )++O9,'-,$6 W%

    X)/O'$ >R

    "#$%&' ?) @A"+&,.< ;#< @//#$0,'0C&6.(.6#+.'*,

    :9 (-. W$ 9$$. ). ,5$ T)'9, 6$9)/. 9$(,)#.= ,5$ 1'#($99#' '$-69 -.6 $Q$(O,$9 ;NCW),

    ).9,'O(,)#.9R B. -66),)#.= ), 5-9 9$1-'-,$ ).9,'O(,)#. -.6 6-,- 2$2#')$9= T#O' ;CW%,$

    -66'$99-W+$ '$/)9,$'9= - 91$()-+ +).4 '$/)9,$' ZO9$6 T#' ,5$ W'-.(5 9OW'#O,).$ -.6 '$,O'.

    TO.(,)#.9 K 9$$ X)/O'$ D[= -.6 -. ^CW), Z;CW%,$[ ).1O, -.6 #O,1O, 1#',R S5$ 1'#($99#' U$')+#/

    2#6O+$ Z-+#./ P),5 $8$'% #,5$' 2#6O+$[ (-. W$ T#O.6 ). :11$.6)Q IR

    S5$ 1'#($99#' )9 (#21')9$6 #T 8-')#O9 6)TT$'$., 2#6O+$9= -++ #T P5)(5 9$'8$ ,5$)' #P.

    O.)gO$ ,-94R , #T ,5$ 2#6O+$9 -'$ -9%.(5'#.#O9= ). #'6$' ,# -++#P T#' 9)./+$ (%(+$

    #1$'-,)#. Z-.6 1'#1$' 1)1$+).$ #1$'-,)#.[R S5$ #.+% 9%.(5'#.#O9 2#6O+$9 -'$ ,5$ #.$9

    P5)(5 -'$ -W+$ ,# P'),$_'$-6 6-,- ).,#_T'#2 2$2#'% ZW$ ), 6-,- 2$2#'% #' ).,$'.-+

    '$/)9,$' 2$2#'%[= #' ,5$ #.$ P5)(5 9%.(5'#.)]$9 ,5$ #1$'-,)#. #T ,5$ 1'#($99#' P),5 ,5$

    (+#(4 Z1'#/'-2 (#O.,$'[

    )%'6L )'0*+&1 #*5 M#.* :1'6&,,'1

    B. #'6$' ,# (#''$(,+% ,$9, ,5$ )21+$2$.,-,)#.= ,5$ (+#(4 '-,$ 2O9, W$ 9+#P$6 6#P.\ ,5$

    (+#(4 '-,$ #. ,5$ XJA: )9 2O(5 ,## 5)/5 ,# -99O'$ (#''$(, #1$'-,)#. #T ,5$ 1'#($99#'=

    ,5$'$T#'$= ,P# 9$1-'-,$ 2#6O+$9 P$'$ ('$-,$6 ,# -((#22#6-,$ ,5)9 2).#' ).(#.8$.)$.($c

    - (+#(4 (#O.,$' -.6 - 2-). 1'#($99#' O.), Z9$$ X)/O'$ N[R

    "#$%&' >) :&+5'//+& ;+I J#.$&.,

    S5$ (+#(4 ).1O, T'#2 ,5$ XJA: )9 '#O,$6 ,# - >?CW), (+#(4 (#O.,$'= P5$'$ ,5$ &HG Z#' >?,5

    W),[ )9 '#O,$6 ,# ,5$ 1'#($99#' -9 ),9 (+#(4 ).1O,R S5)9 $TT$(,)8$+% 9+#P9 6#P. ,5$ (+#(4

    (#.9)6$'-W+%= P),5#O, -+,$')./ -.% 5-'6P-'$R S5$ #,5$' ).1O,9 Z,5$ ).1O, 1#', -.6 '$9$,[

  • 8/12/2019 Single and Pipeline Processors

    11/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ ;;

    -'$ -O,#2-,)(-++% '#O,$6 ,# ,5$ 1'#($99#'= -.6 ,5$ #O,1O, 1#', (#2$9 6)'$(,+% #O, #T ,5$

    1'#($99#'R *'/#= T#' -(,O-+ )21+$2$.,-,)#.= #.+% ,5$ >?CW), (#O.,$' .$$6 W$ '$2#8$6 -.6

    ,5$ 1'#($99#' P#O+6 TO.(,)#. -9 ).,$.6$6R

    M0%+.C%&A&1

    S5$ 2O+,)1+$Q$' 2#6O+$9 -'$ 9,'-)/5,T#'P-'6 ). ,5$)' #1$'-,)#.c ,5$% -'$ -9%.(5'#.#O9

    2#6O+$9 ,5-, (5##9$ -. ).1O, T'#2 - 9$+$(,)#. #T ).1O,9 -.6 1-99 ), ,5'#O/5 ,# ,5$ #O,1O,R

    >;.(+ N./;+

    S5$ 95)T, ')/5, 2#6O+$ P-9 ('$-,$6 ,# #8$'(#2$ -. -66'$99)./ )99O$ ,5-, 9,$22$6 T'#2

    (5-./)./ ,5$ 1'#($99#' T'#2 ^CW), ,# ;NCW),R S5)9 )99O$ P)++ W$ 6)9(O99$6 ). /'$-,$' 6$,-)+ ).

    ,5$ GO/9 -.6 X)Q$9 9$(,)#. #T ,5)9 '$1#', Z,# 9O22-')]$= ,5$ 95)T, ')/5, )9 O9$6 ,# 6)8)6$ ,5$

    -66'$99$9 W% ,P#= ,5O9 1'#-(,)8$+% T)Q)./ ,5$ -66'$99)./ )99O$[R

    :1'/1#? )'0*+&1

    S5$ 1'#/'-2 (#O.,$' )9 O9$6 ,# ,$++ ,5$ 1'#($99#' P5)(5 -66'$99 ,# '$-6 ). ,5$ ).9,'O(,)#.2$2#'% ZYh&[R B, )9 - 9)21+$ 9%.(5'#.#O9 2#6O+$ ,5-, #1$'-,$9 #. ,5$ .$/-,)8$ $6/$ #T

    ,5$ (+#(4R

    F55&1

    S5$ -66$' 9)21+% -669 #.$ ,# -. ^CW), ).1O,= -.6 T#'P-'69 ,5$ '$9O+, ,# ),9 #O,1O,R B, )9 -.

    -9%.(5'#.#O9 2#6O+$R B, )9 O9$6 ,# ).('$2$., ,5$ 1'#/'-2 (#O.,$'R

  • 8/12/2019 Single and Pipeline Processors

    12/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ ;>

    4*,+106+.'* M&?'1O

    S5$ ).9,'O(,)#. 2$2#'% ZY$-6Ch.+% &$2#'%[ )9 -. -9%.(5'#.#O9 2#6O+$ Z'$-9#. W$5).6

    ,5)9 )9 6)9(O99$6 ). GO/9 -.6 X)Q$9 9$(,)#. #T ,5)9 '$1#',[ ,5-, P-9 ('$-,$6 P),5 ,5$ V)+).Q

    3#/)( BJ I#'$ 0%.-2)( &$2#'% G+#(4 A$.$'-,#'R B, )9 ;NCW),9 P)6$ -.6 >DNCW),9 6$$1R

    N&/.,+&1 -.%&

    S5$ '$/)9,$' T)+$ (#.,-).9 ,5$ ).,$'.-+ '$/)9,$'9 #T ,5$ 1'#($99#' ZT#O' /$.$'-+ 1O'1#9$

    '$/)9,$'9= -.6 #.$ +).4 '$/)9,$'[R B, )9 W#,5 - 9%.(5'#.#O9 -.6 -9%.(5'#.#O9 2#6O+$R B, 5-9

    ,P# 6)TT$'$., 8$'9)#.9 T#' ,5$ 9)./+$ (%(+$ -.6 ,5$ 1)1$+).$ 1'#($99#'9R

    >.*/%& )O6%& K&1,.'*

    S5$ 9)./+$ (%(+$ 8$'9)#. #T ,5$ '$/)9,$' T)+$ )9 9%.(5'#.#O9 #. ,5$ .$/-,)8$ $6/$ Z,# 1'$8$.,

    ,)2)./ (#.T+)(,9 P),5 ,5$ 6-,- 2$2#'%[ T#' P'),$ #1$'-,)#.9R B, 6$,$(,9 ,5$ (O''$., #1C(#6$

    -.6 6$,$'2).$9 P5$,5$' #' .#, ,# P'),$ ,5$ 6-,-C). 8-+O$ ).,# '$/)9,$' Y-R BT ,5$ #1C(#6$

    6$,$(,9 - W'-.(5 9OW'#O,).$ ).9,'O(,)#.= ,5$ 6-,- )9 P'),,$. ).,# ,5$ +).4 '$/)9,$' ).9,$-6

    Z,5$ 6-,- ). ,5)9 (-9$ )9 ,5$ -66'$99 JI i ;[R

    S5$ '$/)9,$' T)+$ )9 -9%.(5'#.#O9 ). ,$'29 #T (#.,).O#O9+% -99)/.)./ ,5$ 8-+O$9 #T Y-= YW= -.6

    ,5$ +).4 '$/)9,$'R S5)9 -9%.(5'#.#O9 TO.(,)#. -++#P9 T#' 9)./+$ (%(+$ #1$'-,)#. #T ,5$

    1'#($99#'R

    :.C&%.*& K&1,.'*

    S5$ 1)1$+).$ 8$'9)#. #T ,5$ '$/)9,$' T)+$ )9 2O(5 +)4$ ,5$ 9)./+$ (%(+$ 8$'9)#.= $Q($1, ,5-, )9

    9%.(5'#.#O9 #. ,5$ 1#9),)8$ $6/$ #T ,5$ (+#(4 Z,# 1'$8$., ,)2)./ )99O$9 P),5 ,5$

    ).,$'2$6)-,$ '$/)9,$'9 -.6 ,5$ P'),$ W-(4[R B, -+9# 5-9 ,P# $Q,'- ).1O,9= P5)(5 6$,$(, ,5$

    #1C(#6$ -.6 ,5$ -66'$99 #T Y- -, ,5$ P'),$ W-(4 9,-/$ Z,# (5$(4 P5$,5$' #' .#, ,5$

    ).(#2)./ 8-+O$ #T Y- 95#O+6 W$ O16-,$6= -.6 )T 9#= '$1+-($ ,5$ (#''$(, Y-[R S5$

    -9%.(5'#.#O9 1#',)#. )9 ,5$ 9-2$ -9 ,5$ 9)./+$ (%(+$ 8$'9)#.R

    F1.+;?&+.6 P'/.6 Q*.+ RFPQS

    S5$ :37 )9 ). (5-'/$ #T 1$'T#'2)./ -++ #T ,5$ -'),52$,)( TO.(,)#.9 '$gO)'$6 W% ,5$ 1'#($99#'R

    B, )9 -9%.(5'#.#O9 -.6 5-9 ,5'$$ ).,$'.-+ '$/)9,$'9 O9$6 T#' 9,#')./ ,5$ dCT+-/= @CT+-/= -.6

  • 8/12/2019 Single and Pipeline Processors

    13/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ ;E

    #O,1O, 8-+O$R 7.T#',O.-,$+%= ,5$ :37 5-9 (#2W).-,#')-+ +##19 P),5 ),9 '$/)9,$'9 Z2#'$ #.

    ,5)9 ). ,5$ J#99)W+$ B21'#8$2$.,9 9$(,)#. #T ,5$ '$1#',[= WO, ), 6#$9 .#, )21$6$ ),9

    TO.(,)#.9R S5$ :37 9$.9$9 ,5$ #1C(#6$ -.6 1$'T#'29 -99#()-,$6 ,5$ -'),52$,)( TO.(,)#.R

    8#+# M&?'1O

    S5$ 6-,- 2$2#'% ZY-.6#2C:(($99 &$2#'%[ )9 - 9%.(5'#.#O9 2#6O+$ ,5-, #1$'-,$9 #. ,5$

    1#9),)8$ $6/$ #T ,5$ (+#(4R B, P-9 /$.$'-,$6 P),5 ,5$ V)+).Q G+#(4 &$2#'% A$.$'-,#'= -.6 )9

    ^CW),9 P)6$= >DNCW),9 6$$1R B, 5-9 - P'),$C$.-W+$ ).1O, T#' P'),$ #1$'-,)#.9R

    )'*+1'%%&1

    S5$ (#.,'#++$'j9 TO.(,)#. )9 ,5$ 1'#($99#' )9 ,# (#.,'#+ 2#9, #T ,5$ 2O+,)1+$Q$'9R B, )9 -.

    -9%.(5'#.#O9 2#6O+$R

    >.*/%& )O6%& K&1,.'*

    B. ,5$ 9)./+$ (%(+$ 8$'9)#.= ,5$ (#.,'#++$' 9$.9$9 ,5$ (O''$., #1C(#6$= -+#./ P),5 ,5$ W'Q

    8-+O$ -.6 /$.$'-,$9 -. #O,1O, ,5-, (#.,'#+9 ,5$ 2O+,)1+$Q$'9R B, -+9# 1'#8)6$9 ,5$ P'),$C

    $.-W+$ T#' ,5$ 6-,- 2$2#'% Z2#'$ 6$,-)+9 #. ,5$ (#.,'#++$' P)++ W$ 1'#8)6$6 ). ,5$ 0-,-

    J-,59 -.6 I#.,'#+ H(5$2$ 9$(,)#.9 #T ,5)9 '$1#',[R

    :.C&%.*& K&1,.'*

    S5$ 1)1$+).$ 8$'9)#. #T ,5$ (#.,'#++$' )9 8$'% 9)2)+-' ,# ,5-, #T ,5$ 9)./+$ (%(+$= $Q($1, ,5-, ),

    2O9, -+9# 6$,$(, ,5$ #1C(#6$ #T ,5$ $Q$(O,$ 9,-/$= ). #'6$' ,# (#''$(,+% )21+$2$., W'-.(5

    d #' W'-.(5 @ ).9,'O(,)#.9 Z'$-9#. W$5).6 ,5)9 P)++ -+9# W$ $Q1+-).$6 ). ,5$ 0-,- J-,59 -.6

    I#.,'#+ H(5$2$ 9$(,)#.9 #T ,5)9 '$1#',[R

    T#U#15 8&+&6+'1 R:.C&%.*& V*%OS

    S5$ 5-]-'6 6$,$(,#' 2#6O+$ )9 -. -9%.(5'#.#O9 2#6O+$ ,5-, )9 ). (5-'/$ #T 6$,$(,)./ 6-,-

    5-]-'69 ,5-, (-..#, W$ $+)2).-,$6 P),5 6-,- T#'P-'6)./= -.6 )21+$2$.,)./ ,5$ '$gO)'$6

    -2#O.,9 #T 1)1$+).$ 9,-++9 ). #'6$' ,# 1'$8$., ,5$9$ 5-]-'69R B, 6$,$(,9 ,5$ #1C(#6$9 #T ,5$

  • 8/12/2019 Single and Pipeline Processors

    14/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ ;M

    ,5'$$ T)'9, 9,-/$9 #T ,5$ 1)1$+).$= -9 P$++ -9 ,5$ 1#99)W+$ '$/)9,$' 6$1$.6$.()$9= -.6 9,-++9

    ,5$ 1)1$+).$ -((#'6)./+% Z2#'$ #. 9,-++9 ). ,5$ 0-,- J-,59 9$(,)#. #T ,5)9 '$1#',[R

    -'1W#15.*/ Q*.+ R:.C&%.*& V*%OS

    &O(5 +)4$ ,5$ 5-]-'6 6$,$(,#' 2#6O+$= ,5$ T#'P-'6)./ O.), )9 -. -9%.(5'#.#O9 2#6O+$ ,5-,

    )9 ). (5-'/$ #T $+)2).-,)./ 6-,- 5-]-'69 ). ,5$ 1)1$+).$ W% 2$-.9 #T T#'P-'6)./ 6-,- ,# ,5$

    ).1O,9 #T ,5$ :37 -9 '$gO)'$6R B, 6$,$(,9 ,5$ #1C(#6$9 #T ,5$ ,5'$$ +-9, 9,-/$9 #T ,5$

    1)1$+).$= -+#./ P),5 '$/)9,$' 6$1$.6$.()$9= -.6 -(,)8-,$9 T#'P-'6)./ 2O+,)1+$Q$'9

    -((#'6)./+%R

    4*+&1?&5.#+& N&/.,+&1, R:.C&%.*& V*%OS

    S5$ ).,$'2$6)-,$ '$/)9,$'9= +)4$ ,5$ '$/)9,$' T)+$= -'$ W#,5 9%.(5'#.#O9 -.6 -9%.(5'#.#O9

    2#6O+$9\ ,5$% -'$ 9%.(5'#.#O9 #. ,5$ .$/-,)8$ $6/$ #T ,5$ (+#(4 ,# P'),$ ,5$ 6-,- ,# ,5$)'

    ).,$'.-+ '$/)9,$'9= -.6 -'$ -9%.(5'#.#O9 ). (#.,).O#O9+% -99)/.)./ ,5$ 8-+O$9 #T ,5$)'

    '$/)9,$'9 ,# ,5$)' #O,1O,9R

    S5$ T)'9, ).,$'2$6)-,$ '$/)9,$' ZBXk0*k'$/ K (-. W$ '$T$'$.($6 ). :11$.6)Q I[ -+9# 5-9 ,5$

    a#W #T )21+$2$.,)./ - 9,-++ (#22-.6R B, 6$,$(,9 - 9,-++ (#22-.6 T'#2 ,5$ 5-]-'6 6$,$(,#'

    -.6 9$,9 ,5$ #1C(#6$ ,# ]$'# Z.#C#1[ T#' ,5$ (O''$., ).9,'O(,)#. )T 9,-++ )9 5)/5R

    8#+# :#+;

    S5$ 6-,- 1-,59 6)9(O99$6 -'$ -((#'6)./ ,# ,5$ 1-,5 ,-4$. W% ,5$ 6-,- ,5'#O/5 ,5$ 1'#($99#'R

    S5$ 1-,59 (-. W$ ).,O),)8$+% T#++#P$6 W% (#.9O+,)./ :11$.6)Q : -, ,5$ $.6 #T ,5$ '$1#',R

  • 8/12/2019 Single and Pipeline Processors

    15/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ ;D

    FX-'1?#+

    B. ,5$ 1'#($99#' ,5$ :CX#'2-, ).9,'O(,)#.9 -'$ O9$6 ,# (#21+$,$ 9$8$'-+ #1$'-,)#.9= ).

    1-',)(O+-' -'),52$,)( #.$9R S5$ T#'2-, (#.9)9,9 #T ,P# W%,$9 WO, #.+% O,)+)]$9 #.$ #T ,5$2R

    S5$ W%,$ )9 91+), ).,# ,5$ #1$'-.69 -9 95#P. ). X)/O'$ >R

    B, (-. W$ 9$$. ,5-, ,5$ #1C(#6$ O9$9 ,5$ T#O' 5)/5 W),9 #T ,5$ W%,$ -.6 ,5$ '- -.6 'W T)$+69

    $-(5 O9$ ,P# #T ,5$ T#O' '$2-).)./ W),9R S5$ 6-,- 1-,5 T#++#P$6 W% ,5$ :CX#'2-, ).9,'O(,)#.

    ,5'#O/5 ,5$ 1'#($99#' (-. W$ 9$$. #. X)/O'$ N ). :11$.6)Q :R

    S5$ J'#/'-2 I#O.,$' 9$+$(,9 ,5$ ).9,'O(,)#. 8-+O$ ). ,5$ ).9,'O(,)#. 2$2#'% P5$'$ ,5$ :C

    X#'2-, ).9,'O(,)#. )9 #W,-).$6R S5$ ).9,'O(,)#. P)++ 9$+$(, ,5$ (#''$91#.6)./ '- -.6 'W

    '$/)9,$'9 T'#2 ,5$ Y$/)9,$' X)+$R X'#2 5$'$ ,5$ 8-+O$ ,5-, )9 5$+6 ). ,5$ '$/)9,$' '- 1'#($$69

    6)'$(,+% ,# ,5$ :'),52$,)( 3#/)( 7.), P5$'$ ,5$ 'W '$/)9,$' 8-+O$ )9 T#'P-'6$6 ,5'#O/5 -

    2O+,)1+$Q#' T)'9, ,5$. ,# ,5$ :37R B. ,5$ :37 -.% -'),52$,)( #1$'-,)#. )9 1$'T#'2$6 -.6 d_@

    T+-/9 -'$ 1'#6O($6R X'#2 5$'$ ,5$ 1-,5 (#.,).O$9 ,5'#O/5 ,5$ F'),$ G-(4 2O+,)1+$Q#' -.6

    ,5$ I> 2O+,)1+$Q#' -.6 T).-++% P'),$9 ).,# ,5$ F'),$ 0-,- #T ,5$ Y$/)9,$' X)+$R

    S# $+-W#'-,$ 2#'$ #. ,5$ 1'#6O(,)#. #T ,5$ @ -.6 d T+-/9 ,5$)' TO.(,)#.9 P)++ W$ #W9$'8$6R

    S5$9$ T+-/9 ,$++ ,5$ (#.,'#++$' 91$()T)( ).T#'2-,)#. -W#O, ,5$ #O,(#2$ #T -. #1$'-,)#.R

    3##4)./ -, ,5$ :CX#'2-, #1$'-,)#.9 ). X)/O'$ D Z#1C(#6$9 ; ,5'O ^[= ,5$ 6)TT$'$., @ -.6 d

    8-+O$9 T#' $-(5 #1C(#6$ (-. W$ 9$$.R

    3##4)./ -, ,5$ :00 ).9,'O(,)#.= T#' $Q-21+$= ), (-. W$ 9$$. ,5-, ,5$ 8-+O$ ). ,5$ d T+-/ P)++

    W$ - #.$ )T ,5$ #O,(#2$ #T ,5$ -66),)#. )9 ]$'# #,5$'P)9$ ), P)++ W$ ]$'#R S5$ 8-+O$ #T ,5$ @

    T+-/ P)++ W$ #.$ )T ,5$ #O,(#2$ )9 +$99 ,5-. ]$'# #,5$'P)9$ ,5$ 8-+O$ #T ,5$ @ T+-/ P)++ W$

    ]$'#R S5)9 #1$'-,$9 ). ,5$ 9-2$ T-95)#. T#' ,5$ H7G -.6 @:@0 ).9,'O(,)#.9R X#' ,5$ Hb3=

    HbY= h7S= B@= -.6 &hU ).9,'O(,)#.9 .# @ -.6 d T+-/9 -'$ 1'#6O($6R

    B. ,5$ 1)1$+).$= ,5$ 1-,5 )9 ,5$ 9-2$ Z-1-', T'#2 ,5$ ).,$'2$6)-,$ '$/)9,$'9[= -.6 -++ 6-,-

    5-]-'69 -'$ '$2#8$6 W% 2$-.9 #T 6-,-CT#'P-'6)./R

  • 8/12/2019 Single and Pipeline Processors

    16/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ ;N

    @X-'1?#+

    S5$ GCX#'2-, ).9,'O(,)#.9 -'$ ).),)-+)]$6 ). ,5$ 9-2$ 2-..$' -9 ,5$ 1'$8)#O9+% 6)9(O99$6 :C

    X#'2-,c ,5$ J'#/'-2 I#O.,$' 1#).,9 ,# -. -66'$99 ). ,5$ B.9,'O(,)#. &$2#'% -.6 ,5$

    (#''$91#.6)./ ;NCW), ).9,'O(,)#. )9 9$., #.,# ,5$ '$2-).)./ 1'#($99#' 6-,-C1-,5R S5$ GC

    X#'2-, Z'$T$' ,# X)/O'$ D= #1C(#6$9 < ,5'O ;>[ 5-9 6)TT$'$., ).9,'O(,)#.9 P),5 9)2)+-' 1-,59=

    -9 6)9(O99$6 W$+#PR

    @1#*6;

    S5$ W'-.(5 5-9 - 9,'-)/5,T#'P-'6 1-,5c #.($ ,5$ W'-.(5 #1C(#6$ )9 6$,$(,$6 W% ,5$

    (#.,'#++$'= ), 9$+$(,9 ,5$ (#''$(, ).1O, T'#2 ,5$ 1'#/'-2 (#O.,$' 2O+,)1+$Q#' ZI; 2OQ[=

    P5)(5 ,5$. '#O,9 ,5$ $TT$(,)8$ -66'$99 ,# ,5$ J'#/'-2 I#O.,$'R

    S5)9 ).9,'O(,)#. )9 $Q$(O,$6 $Q-(,+% ,5$ 9-2$ P-% ). ,5$ 1)1$+).$= $Q($1, ,5-, ), 2O9, /#

    ,5'#O/5 ,5$ T)'9, ).,$'2$6)-,$ '$/)9,$'= -.6 ,5$'$T#'$ 2O9, 9,-++ ,5$ 1)1$+).$ #.$ (%(+$

    Z9).($ ), )9 '$9#+8$6 ). ,5$ 9$(#.6 9,-/$ #T ,5$ 1)1$+).$ W% ,5$ I#.,'#++$'[R

    @1#*6; Y #*5 @1#*6; Z

    S5$ W'-.(5 @ -.6 d -'$ - +),,+$ 2#'$ (#21+$Q ,5-. ,5$)' GCX#'2-, (#O.,$'1-',9R h.($ ,5$

    (#.,'#++$' 6$,$(,9 ,5$ #1C(#6$ T#' ,5-, ).9,'O(,)#.= ), 2O9, ,5$. 6$,$'2).$ P5$,5$' ), )9 -

    W'-.(5 @ #' d ).9,'O(,)#.R h.($ ,5-, )9 6$,$'2).$6= ,5$ I#.,'#++$' 2O9, (5$(4 P5$,5$' ,5$

    (#''$91#.6)./ T+-/ )9 5)/5= -.6 9$, ,5$ I; 2OQ -((#'6)./+% Z)T ,5$ T+-/ )9 5)/5= ,5$ W'-.(5 )9

    ,-4$.\ )T .#,= ,5$ JI i ; -66'$99 )9 '#O,$6 ,# ,5$ J'#/'-2 I#O.,$'[R

    X#' ,5$ 1)1$+).$= ,5$9$ W'-.(5 ).9,'O(,)#.9 -'$ '$9#+8$6 ). ,5$ :37 9,-/$ Z,5)'6 9,-/$ #T ,5$

    1)1$+).$[= P5)(5 '$gO)'$9 ,P# 9,-++ (%(+$9 ,# -8#)6 (#.,'#+_6-,- 5-]-'69R

    @1#*6; >0$1'0+.*&

    S5$ W'-.(5 9OW'#O,).$ 1-,5 )9 -+2#9, ,5$ 9-2$ -9 ,5$ W'-.(5 T#' W#,5 ,5$ 9)./+$ (%(+$ -.6

    1)1$+).$ 8$'9)#.R B, 6)TT$'9 #.+% ). ,5-, ,5$ -66'$99 #T JI i ; 2O9, W$ P'),,$. ).,# ,5$ 3).4

    Y$/)9,$'= P5)(5 )9 (#.,-).$6 ). ,5$ Y$/)9,$' X)+$R X#' ,5$ 1)1$+).$= ,5)9 -66'$99 2O9, /#

    ,5'#O/5 ,5$ T)'9, ).,$'2$6)-,$ '$/)9,$'R

    N&+01*

    S5$ '$,O'. 1-,5 )9 8$'% 9)21+$ K P5$. ,5$ (#.,'#++$' 6$,$(,9 ,5$ '$,O'. #1C(#6$= ), 9$+$(,9

    ,5$ -11'#1')-,$ ).1O, ,# ,5$ I; 2OQ -.6 ,5$ '$,O'. -66'$99 ,5-, P-9 9,#'$6 ).,# ,5$ 3).4

    Y$/)9,$' )9 '#O,$6 ,# ,5$ J'#/'-2 I#O.,$'R S5$ 1)1$+).$ 9,-++9 #.$ (%(+$ T#' '$,O'.R

  • 8/12/2019 Single and Pipeline Processors

    17/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ ;`

    PX-'1?#+

    3)4$ ,5$ : -.6 GCX#'2-,9= ,5$ 3CX#'2-, )9 ).),)-+)]$6 W% ,5$ J'#/'-2 I#O.,$' 1#).,)./ ,# -.

    -66'$99 ). ,5$ ).9,'O(,)#. 2$2#'%= -.6 ,5$ (#''$91#.6)./ ;NCW), #O,1O, )9 ,5$. '#O,$6 ,#

    ,5$ '$9, #T ,5$ 2#6O+$9R

    P'#5

    S5$ +#-6 ).9,'O(,)#.= P5)(5 T#++#P9 ,5$ ('),)(-+ 1-,5 T#' ,5$ 1'#($99#'= 2O9, -(($99 2$2#'%

    #. ,5'$$ #((-9)#.9 Z).9,'O(,)#. 2$2#'%= 6-,- 2$2#'%= -.6 '$/)9,$' T)+$ T#' 9,#')./ ,5$

    +#-6$6 6-,- ).,# '-[R S5$ $TT$(,)8$ -66'$99 )9 '#O,$6 6)'$(,+% T'#2 ,5$ B.9,'O(,)#. &$2#'%

    ,# ,5$ -66'$99 ).1O, #T ,5$ 0-,- &$2#'%R S5$'$= ,5$ (#''$91#.6)./ 6-,- -, ,5-, 1-',)(O+-'

    -66'$99 ). ,5$ 0-,- &$2#'% )9 +#-6$6 -.6 9$., ,# ,5$ 6-,-C). 1#', #T ,5$ Y$/)9,$' X)+$ 8)-

    ,5$ P'),$ W-(4 2O+,)1+$Q#'R S5$ 6-,- )9 ,5$. P'),,$. ).,# '$/)9,$' '-R S5$ I#.,'#++$'

    (#.,'#+9 ,5$ 2O+,)1+$Q#'9R

    S5$ +#-6 T#' ,5$ 1)1$+).$ 5-9 - 9)2)+-' 1-,5= WO, ).(#'1#'-,$9 2O(5 2#'$= P5)(5 ).('$-9$9

    ),9 (#21+$Q),%R F5$. - +#-6 #1C(#6$ )9 6$,$(,$6 ). ,5$ 9$(#.6 9,-/$ #T ,5$ 1)1$+).$= ,5$

    b-]-'6 0$,$(,#' 2O9, 6$,$'2).$ P5$,5$' ,5$'$ )9 - 6$1$.6$.(% ). ,5$ .$Q, ).9,'O(,)#.R BT

    ,5$'$ )9= ,5$ 1)1$+).$ )9 9,-++$6 #.$ (%(+$R S5$ ).9,'O(,)#. ,5$. 1'#($$69 ,5'#O/5 ,5$

    1)1$+).$ O.,)+ ), '$-(5$9 ,5$ 0-,- &$2#'%= -.6 ,5$. ), +#-69 ,5$ 6-,- ZaO9, +)4$ -W#8$[R h.($

    ,5$ 6-,- /$,9 '#O,$6 ,# ,5$ Y$/)9,$' X)+$ 8)- ,5$ P'),$ W-(4 2OQ= ,5$ (#''$91#.6)./ '-

    -66'$99 T'#2 ,5$ +#-6 ).9,'O(,)#. )9 -+9# '#O,$6 T'#2 ,5$ +-9, ).,$'2$6)-,$ '$/)9,$' ).,# ,5$

    P'),$CW-(4 -66'$99 ).1O, #T ,5$ Y$/)9,$' X)+$R S5$ 6-,- )9 ,5$. P'),,$. ).,# ,5$ (#''$(,

    '$/)9,$'R

    >+'1&

    S5$ 9,#'$ ).9,'O(,)#. )9 2O(5 +)4$ ,5$ +#-6= P),5#O, ,5$ P'),$ W-(4R S5$ 2-). 6)TT$'$.($ )9

    ,5-, '- 2O9, W$ '$-6 T'#2 ,5$ Y$/)9,$' X)+$= -.6 ,5$. ), )9 '#O,$6 ,# ,5$ 6-,-C). ).1O, #T ,5$

    0-,- &$2#'%R S5$ $TT$(,)8$ -66'$99 T#++#P9 ,5$ 9-2$ 1-,5 -9 ,5$ +#-6 ).9,'O(,)#.R S#

    -++#P - 9,#'$ #1$'-,)#.= ,5$ I#.,'#++$' 9$.69 - P'),$C$.-W+$ 9)/.-+ ,# ,5$ 0-,- &$2#'%

    P5$.$8$' ), 9$.9$9 ,5$ 9,#'$ #1C(#6$R

    S5$ 9,#'$ ). ,5$ 1)1$+).$ )9 $Q-(,+% ,5$ 9-2$ -9 ,5$ 9)./+$ (%(+$ 8$'9)#.= -.6 -++ 5-]-'69 -'$

    $+)2).-,$6 P),5 6-,- T#'P-'6)./R

  • 8/12/2019 Single and Pipeline Processors

    18/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ ;^

    P'#5 4??&5.#+&

    S5$ +#-6 )22$6)-,$ TO.(,)#. )9 ,5$ #.+% 3CX#'2-, ).9,'O(,)#. ,5-, 6#$9 .#, O9$ ,5$ 0-,-

    &$2#'%R S5$ )22$6)-,$ 1#',)#. #T ,5$ W), 9,'$-2 /#$9 ).,# ,5$ T)'9, ).1O, 1#', #T ,5$ :37

    8)- ,5$ IE 2OQ Z,5$ I#.,'#++$' 6$,$(,9 ,5$ +#-6 )22$6)-,$ #1C(#6$ -.6 9$+$(,9 ,5$ (#''$(,

    ).1O, ,# ,5-, 2OQ[= -.6 ).9)6$ ,5$ :37 ,5$ )22$6)-,$ 8-+O$ )9 (#1)$6 ).,# '- Z2O(5 +)4$ -

    2#8$ ).9,'O(,)#.[R S5$ '$9O+, )9 ,5$. '#O,$6 T'#2 ,5$ :37= ,5'#O/5 ,5$ P'),$CW-(4 2OQ=

    -.6 W-(4 ).,# ,5$ Y$/)9,$' X)+$ 8)- ,5$ I> 2OQ Z,5$ I#.,'#++$' -99O'$9 ,5$ (#''$(, ).1O,9 ,#

    ,5$ 2OQ$9 -'$ 9$+$(,$6[R

    )'*+1'% >6;&?&

    S5$ (#.,'#+ 9(5$2$9 T#' ,5$ 1'#($99#'9 -'$ 8$'% 9)2)+-'R B. ,5)9 6$9)/.= ,5$ I#.,'#++$' 5-9

    8$'% +)2),$6 TO.(,)#.9= ,5#9$ #T P5)(5 P)++ W$ 6)9(O99$6 95#',+%R

    >.*/%& )O6%&

    B. ,5$ 9)./+$ (%(+$ )21+$2$.,-,)#.= ,5$ I#.,'#++$'j9 2-). TO.(,)#. )9 ,# 9$+$(, ,5$ 1'#1$'

    2O+,)1+$Q#'9R :9 2$.,)#.$6 ). ,5$ 6$9)/. 9$(,)#.= ), )9 -. -9%.(5'#.#O9 2#6O+$ ,5-, O9$9

    (#2W).-,#')-+ +#/)( Z-99)/. 9,-,$2$.,[ ). #'6$' ,# 2-4$ ), 2#'$ $TT$(,)8$ -.6 '$6O($ ,5$

    +)4$+)5##6 #T +-,(5$9R S5$ I#.,'#++$' 6$,$(,9 ,5$ #1C(#6$= ,5$ W'Q 1#',)#. #T ,5$ W),C9,'$-2

    Z#.+% O9$6 T#' W'-.(5 @ -.6 d ).9,'O(,)#.9[= -.6 ,5$ @ -.6 d T+-/9R 0$1$.6)./ #. ,5$

    (#2W).-,)#. #T ,5$9$ ).1O,9= ), -99)/.9 ,5$ (#''$(, ).1O,9 ,# ,5$ 2O+,)1+$Q#'9 ZT#' ,5$ $Q-(,

    #1$'-,)#.= 1+$-9$ (#.9O+, ,5$ I#.,'#++$' 2#6O+$ U$')+#/ (#6$ ). :11$.6)Q I[R :66),)#.-++%= ),

    ,$++9 ,5$ 0-,- &$2#'% P5$,5$' ), 95#O+6 $.-W+$ P'),)./ ZW% 6$,$(,)./ - 9,#'$ ).9,'O(,)#.

    #1C(#6$[R

    H).($ ,5$ I#.,'#++$' P-9 6$9)/.$6 ). - 2).)2-+)9, P-%= $-(5 ).6)8)6O-+ 2#6O+$ 5-9 ,# 1)(4

    O1 ,5$ WO'6$. #T (#.,'#+ ),9$+TR B. ,5)9 6$9)/.= ,5$ 2#6O+$9 -'$ '$91#.9)W+$ T#' ,5$)' #P.

    (#.,'#+ Z,5$ #.+% $Q($1,)#. )9 ,5$ 0-,- &$2#'%j9 P'),$C$.-W+$= P5)(5 )9 (#.,'#++$6 W% ,5$

    I#.,'#++$'[R S5$ ,%1$ #T (#.,'#+ )21+$2$.,$6 ). ,5)9 6$9)/. -++#P9 T#' $-9% #1$'-,)#. -.6

    ,'#OW+$95##,)./= 9).($ $8$'% 2#6O+$ )9 ). (5-'/$ #T ),9 #P. T-,$= - 1'#W+$2 (-. W$ $-9)+%

    6$,$(,$6 -.6 T)Q$6R : 6)TT$'$., (#.,'#+ 9(5$2$ )9 6)9(O99$6 +-,$ ). ,5$ J#99)W+$

    B21'#8$2$.,9 9$(,)#. #T ,5)9 '$1#',R

  • 8/12/2019 Single and Pipeline Processors

    19/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ ;.*/%& )O6%&

    F5)+$ 6$9)/.)./ ,5$ 1'#($99#' 9$8$'-+ 9$,W-(49 P$'$ T#O.6 ). ,5$ 1'#($99R B. 1-',)(O+-' ,5$

    )99O$9 P),5 ,5$ 0-,- &$2#'% .#, P#'4)./= ,5$ ,)2)./ )99O$9 P),5 ,5$ 1'#($99#' 2$2#'%=

    ,5$ W'-.(5 )99O$9 P),5 ,5$ B.9,'O(,)#. &$2#'% -.6 ,5$ J+-. :5$-6 1). -99)/.2$.,R

    X)'9, #TT= ,5$ 0-,- &$2#'% P-9 .#, W$)./ T#O.6 W% $+H)2 P5$. 'O..)./ ,5$

    W$5-8)#O'-+ ,$9,9\ -. $''#' #((O''$6 P5$'$ ,5$ 2$2#'% T)+$ 9$$2$6 ,# W$ 2)99)./= $8$.

    ,5#O/5 ), P-9 ('$-,$6 1'#1$'+%R B. #'6$' ,# T)Q ,5)9 1'#W+$2 P$ T)'9, -,,$21,$6 ,# T#++#P

    9#2$ #.+).$ -68)($ -.6 e(#21)+$ ,5$ P'-11$' T)+$fR F$ P$'$ .#, -W+$ ,# -(,O-++% 6# ,5)9 9#

    P$ 6$()6$6 ,# /# -.#,5$' '#O,$ -.6 ,'% ,# O9$ V)+).Q ;ERM P5)(5 ). ,5$ $.6 9#+8$6 ,5$

    1'#W+$2 ZW% O9)./ BH)2[R S5$ #+6$' 8$'9)#. #T V)+).Q 9)21+% 6)6 .#, '$(#/.)9$ ,5$ BJ(#'$

    /$.$'-,$6 2$2#'%R

  • 8/12/2019 Single and Pipeline Processors

    20/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ >?

    S5$ )99O$ P),5 ,5$ 1'#($99#' 2$2#'% ,)2)./ P-9 ,5-, ,5$ 6-,- 2$2#'% -.6 ).9,'O(,)#.

    2$2#'% P$'$ #1$'-,)./ #. ,5$ 9-2$ (+#(4 (%(+$R S5)9 (-O9$6 - 6-,- 5-]-'6 9),O-,)#.=

    P5$'$ ,5$ 6-,- W$)./ -(($99$6 P-9 .#, ,5$ (O''$., 6-,-R B, P-9 -(,O-++% ,5$ 6-,- T'#2 ,5$

    1'$8)#O9 (+#(4 (%(+$R B. #'6$' ,# T)Q ,5)9 ,5$ ).9,'O(,)#. 2$2#'% P-9 ,-4$. #TT ,5$ (+#(4

    (#21+$,$+% -.6 ,5$ 1'#/'-2 (#O.,$' -.6 ).9,'O(,)#. 2$2#'% P$'$ 1O, #. #11#9),$ $6/$9

    #T ,5$ (+#(4 Z.$/-,)8$ -.6 1#9),)8$ '$91$(,)8$+%[R

    h.$ #T ,5$ +-'/$' 1'#W+$29 ,5-, P$'$ T#O.6 P-9 ,5-, ,5$ ).9,'O(,)#.9 ). #O' ,$9, T)+$9 P$'$

    /)8$. ). ^CW), P)6$ T#'2= P),5 $-(5 ).9,'O(,)#. ,-4)./ >CW%,$9R S5)9 (-O9$6 9$')#O9 )99O$9

    P),5 ,5$ W'-.(5 9,-,$2$.,9= ). 1-',)(O+-' P),5 '$,O'.)./ T'#2 - W'-.(5 ).9,'O(,)#.R S5$

    ).9,'O(,)#. 2$2#'% (#.T)/O'-,)#. (-O9$6 ,5$ P'#./ ).9,'O(,)#. ,# W$ (-'')$6 #O, -T,$' ,5$

    W'-.(5R B. #'6$' ,# #8$'(#2$ ,5)9= ,5$ >CW%,$9 P$'$ (#2W).$6 ,#/$,5$' ).,# #.$ ;NCW),

    P#'6 Z,5$ R(#$ T)+$9 P$'$ -+,$'$6[R S# -99O'$ 1'#1$' -66'$99)./ -T,$' ,5$ 2#6)T)(-,)#. #T ,5$

    ,$9, T)+$= ,5$ $TT$(,)8$ -66'$99 P-9 95)T,$6 ')/5, W% ; Z6)8)9)#. W% >[= P5)(5 O+,)2-,$+% T)Q$6

    ,5$ 1'#W+$2R

    F5$. )21+$2$.,)./ ,5$ T).-+ 6$9)/. #.,# ,5$ XJA: ), 2O9, T)'9, W$ 'O. ,5'#O/5 ,5$ J+-.

    :5$-6 1'#/'-2 9# ,5-, ,5$ B_h 1).,9 (-. W$ -99)/.$6R B, P-9 ). ,5)9 9,-/$ ,5-, ,5$ T).-+

    9$,W-(4 P-9 T#O.6R S5$ 6$9)/. (-++$6 T#' - 1'#($99#' (-1-W+$ #T 5-.6+)./ -. ^CW), ).1O,R

    H).($ ,5$ 1'#/'-2 #.+% 91$()T)$6 M #T ,5$ ^CW),9= ,5$ #,5$' M 5-6 ,# W$ 9$, ,# ?R B. #'6$' ,#

    6# ,5)9 P$ T)'9, ,')$6 ,# -99)/. e6O22%f 1).9 ,# ,5$ ).1O,9 ). J+-. :5$-6R b#P$8$' ,5$ 1).9

    P$ (5#9$ #. ,5$ XJA: P$'$ ). O.4.#P. 9,-,$9 -.6 W$(-O9$ #T ,5)9 ,5$'$ P$'$ 9#2$ ).1O,9

    9$, ,# ; -.6 #,5$'9 ,# ?R S5)9 (-O9$6 ,5$ 1'#/'-2 ,# .#, #1$'-,$ (#''$(,+%R :, 9$(#.6 /+-.($

    P$ '$-+)9$6 ,5-, ,5$ 1). -99)/.2$., 1'#W+$2 (#O+6 W$ T)Q$6 W% 2-94)./ ,5$ M O.O9$6 ).1O,9

    ). ,5$ U$')+#/ (#6$R S5)9 P-9 6#.$ W% (#.(-,$.-,)./ ,5$ M W),9 P),5 ]$'#9 9# ,5-, ,5$% P$'$

    9$, ,# ?R S5)9 T)Q$6 ,5$ 1'#W+$2 #T ,5$ ^CW), ).1O,R

    h.($ -++ #T ,5$ WO/9 P$'$ T)Q$6 ,5$ 1'#($99#' '-. 92##,5+%R

    :.C&%.*&

    S5$'$ P$'$ +$99 WO/9 ). ,5$ J)1$+).$ 8$'9)#. #T ,5$ 1'#($99#' W$(-O9$ -++ #T ,5$ 2-a#'

    1'#W+$29 P$'$ 5-.6+$6 P),5 ,5$ H)./+$ I%(+$ 8$'9)#.R b#P$8$'= ,5$ 2-). 1'#W+$29 P$'$

    (-O9$6 P),5 ,)2)./ )99O$9 #T ,5$ P'),$ W-(4= ,5$ P'#./ -66'$99 #T P'),$ W-(4= -.6 9,-++)./

    )99O$9 P),5 5-]-'69R

  • 8/12/2019 Single and Pipeline Processors

    21/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ >;

    S5$ ,)2)./ )99O$9 P$'$ 9)2)+-' ,# ,5-, #T ,5$ 9)./+$ (%(+$ 1'#($99#' ). ,5-, ,5$% 9,$22$6

    T'#2 ,5$ '$/)9,$' T)+$ -.6 ).,$'2$6)-,$ '$/)9,$'9 T-++)./ #T ,5$ 9-2$ $6/$ #T ,5$ (+#(4R S5)9

    9%.(5'#.#O9 5-]-'6 (-O9$6 - 6-,- 1'#W+$2 K ,5$ P'),$ W-(4 8-+O$ #T '- P-9 P'),,$. #. ,5$

    .$Q, (+#(4 (%(+$R S# '$2$6% ,5)9 1'#W+$2= ,5$ '$/)9,$' T)+$ ). ,5$ 1)1$+).$ 8$'9)#. P-9 9$, ,#

    1#9),)8$ $6/$R

    :.#,5$' )99O$ P),5 ,5$ P'),$ W-(4 P-9 ,5$ '$/)9,$' T)+$ .#, /$,,)./ ,5$ (#''$(, -66'$99 T#'

    ,5$ P'),$ W-(4 '$/)9,$'R h.($ ,5$ .$P 8-+O$ #T '- 2-6$ ),9 P-% W-(4 T'#2 ,5$ ).,$'2$6)-,$

    '$/)9,$'= ), P#O+6 /$, P'),,$. ).,# P5-,$8$' '- -66'$99 P-9 /)8$. W-(4 ,5$ (O''$., #1$'-.6

    ZP5)(5 P-9.j, -+P-%9 ,5$ ')/5, #.$[R S5)9 P-9 T)Q$6 W% 2-4)./ - 1-,5 T#' ,5$ (#''$(, '-

    -66'$99 ,# T#++#P ,5$ 6-,- -++ ,5$ P-% ,5'#O/5 ,# ,5$ P'),$ W-(4 9,-/$R :66),)#.-++%=

    -.#,5$' ).1O, 5-6 ,# W$ ('$-,$6 ). ,5$ '$/)9,$' T)+$ ,# '$(#/.)]$ ,5)9 (#''$(, '- -66'$99R

    S5$ +-9,= -.6 1'#W-W+% 2#9, 1'#2).$., WO/= (-2$ T'#2 1'#W+$29 P),5 9,-++)./R F5$. -

    9,-++ 5-6 ,# W$ )21+$2$.,$6= 9#2$,)2$ ,5$ 1'#($99#' P#O+6 aO9, 4$$1 9,-++)./ T#'$8$'R S5)9

    P-9 6O$ ,# )21'#1$' -99)/.)./ #T ,5$ 9,-++ K P5)+$ 9,-++)./ #.$ (%(+$ 6)6 .#, 1#9$ -.%

    1'#W+$29= ,5$ > 9,-++ (%(+$9 T#' G'-.(5 @ -.6 d P5$'$ ,5$ (O+1'),9R S# T)Q ,5)9 )99O$= ,5$ #1C

    (#6$ #T E 9,-/$9 P$'$ ).(#'1#'-,$6 ).,# ,5$ b-]-'6 0$,$(,#' 2#6O+$= -.6 ,5)9 -++#P$6 ,5$

    2#6O+$ ,# (#''$(,+% 6$,$(, ,5#9$ 91$()T)( ,P# (%(+$ 9,-++ 5-]-'69R

    :',,.$%& 4?C1'D&?&*+,

    :+,5#O/5 W#,5 8$'9)#.9 #T ,5$ 1'#($99#' P#'4 T+-P+$99+%= ,5$'$ -'$ - T$P )21'#8$2$.,9

    ,5-, (#O+6 W$ 2-6$ ). #'6$' ,# 2-4$ ,5$2 W#,5 W$,,$' -.6 2#'$ $TT)()$.,R S# -+,$'

    9#2$,5)./ ,5-, )9 /##6 ). #'6$' ,# 2-4$ ), W$,,$' )9 P5-, 2-4$9 - 1'#6O(, 9,-.6 #O,

    -2#./9, ,5$ '$9,R S5$'$T#'$= ,5$ T#++#P)./ ,P# 9$(,)#.9 -'$ 6$6)(-,$6 ,# 6)9(O99)./ ,5$

    1#99)W+$ )21'#8$2$.,9 ,5-, (#O+6 W$ 2-6$ ,# W#,5 8$'9)#.9 #T ,5$ 1'#($99#'= ,5$ '$-9#.9

    W$5).6 ,5$9$ )21'#8$2$.,9= -.6 T).-++%= 5#P ,5$% (#O+6 1#99)W+% W$ )21+$2$.,$6R

  • 8/12/2019 Single and Pipeline Processors

    22/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ >>

    >.*/%& )O6%&

    VC+.?.U&5 M'D&[P'#5 4??&5.#+&[4* :'1+ :#+;,

    F5)+$ #8$'+##4)./ ,5$ (O''$., 6$9)/. #T ,5$ 1'#($99#'= ), P-9 .#,)($6 ,5-, ,5$ &hU*= 3h:0

    B&&*0B:S*= -.6 B@CJhYS 6-,-C1-,59 (#O+6 W$ #1,)2)]$6R IO''$.,+% Z-9 6$9(')W$6 ). ,5$

    6-,-C1-,59 9$(,)#.[= -++ #T ,5$9$ ).9,'O(,)#.9 -'$ '$9#+8$6 ). ,5$ :37R S5)9 1-,5 (#O+6 W$

    $TT)()$.,+% 95#',$6 W% W%1-99)./ ,5$ :37 -+,#/$,5$'R BT ,5#9$ ).9,'O(,)#.9 P$'$ 9$., 6)'$(,+%

    ,# ,5$ 6-,-C). 1#', #T ,5$ '$/)9,$' T)+$= ,5$% (#O+6 W$ )22$6)-,$+% P'),,$. ).,# ,5$)'

    '$91$(,)8$ '$/)9,$'9R S# )21+$2$., ,5)9= -.#,5$' 2O+,)1+$Q#' P#O+6 5-8$ ,# W$ ('$-,$6 ).

    (-9(-6$ P),5 ,5$ (O''$., #.$= -.6 ,5$ I#.,'#++$' (#O+6 (#.,'#+ ),R

    )'*+1'%%&1

    :9 2$.,)#.$6 ). ,5$ I#.,'#+ H(5$2$ 9$(,)#.= ,5$ (#.,'#++$' 6#$9 .#, 5-8$ - W)/ '#+$ #,5$'

    ,5-. -99)/.)./ ,5$ 2O+,)1+$Q#'9R F),5 ,5$ -68$., #T ,5$ #1,)2)]$6 ).9,'O(,)#.9 -W#8$= ,5$

    (#.,'#++$' (#O+6 5-8$ - 2O(5 /'$-,$' TO.(,)#.= P5)(5 (#O+6 )21'#8$ ,5$ #8$'-++ $TT)()$.(% #T

    ,5$ 1'#/'-2 W% )21'#8)./ ,5$ (#2W).-,#')-+ 1-,59 P),5). $-(5 2#6O+$R BT $-(5 2#6O+$

    6)6.j, 5-8$ ,# 6$,$(, ,5$ #1C(#6$ -.6 $8$'%,5)./ $+9$= ,5$% (#O+6 -++ W$ 91$6 O1= 2-4)./

    ,5$ P5#+$ 1'#($99#' 2#'$ $TT)()$.,R

    I1#5.6#+.*/ +;& )'?$.*#+'1.#% P''C,

    S5$ (#2W).-,#')-+ +##19 ). ,5$ :37 (#O+6 W$ '$2#8$6 W% -66)./ $Q,$'.-+ 9%.(5'#.#O9C

    )._-9%.(5'#.#O9C#O, '$/)9,$'9 T#' ,5$ T+-/9 -9 P$++ -9 ,5$ #O,1O,R S5$9$ e).,$'2$6)-,$'$/)9,$'9f P#O+6 P#'4 ). ,5$ 9-2$ 2-..$' -9 ,5$ ).,$'2$6)-,$ '$/)9,$'9 ). ,5$ 1)1$+).$

    Z5#P$8$'= ,5$ 9$.9),)8),% #T ,5$ -+P-%9 W+#(4 P#O+6 .#, W$ ,')//$'$6 W% ,5$ (+#(4= WO, W% -

    (5-./$ ). T+-/ T#' ,5$ '$91$(,)8$ T+-/= #' (5-./$ ). #O,1O, T#' ,5$ #O,1O,[R

    :.C&%.*&

    N&?&5.#+& # P'#5[>#D& 8#+# T#U#15

    B. ,5$ 1)1$+).$= P5$.$8$' - +#-6 6$1$.6$.(% )9 6$,$(,$6= ,5$ 1)1$+).$6 )9 9,-++$6R *8$. )T

    ,5)9 P#'49 T+-P+$99+%= ), (#O+6 W$ 1-',)-++% #1,)2)]$6 T#' - 3#-6_H-8$ 6$1$.6$.(%R H).($ ,5$

    9-8$ )9 1$'T#'2$6 ). ,5$ 0-,- &$2#'% 9,-/$= 9)21+$ 6-,- T#'P-'6 (#O+6 $+)2).-,$ ,5$ .$$6

    T#' - 9,-++R S5)9 (#O+6 W$ )21+$2$.,$6 9)21+% W% -66)./ - 2O+,)1+$Q#' ,# ,5$ 6-,-C). #T ,5$

    0-,- &$2#'% 2#6O+$= -.6 (#O+6 W$ (#.,'#++$6 W% ,5$ -+'$-6% )21+$2$.,$6 X#'P-'6)./

    7.),R

  • 8/12/2019 Single and Pipeline Processors

    23/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ >E

    N&?'D.*/ +;& >+#%% ('1 @1#*6;\ @1#*6; >0$1'0+.*&\ #*5 N&+01*

    S5$ '$,O'. -66'$99 #T - W'-.(5 9OW'#O,).$ ).9,'O(,)#. )9 9,#'$6 ).,# ,5$ ).,$'2$6)-,$

    '$/)9,$' ). ,5$ .$Q, (%(+$R S5)9 (#O+6 W$ #1,)2)]$6 W% '$2#8)./ ,5$ +).4 '$/)9,$' ). ,5$

    '$/)9,$' T)+$= -.6 )21+$2$.,)./ ), ). ,5$ T)'9, ).,$'2$6)-,$ '$/)9,$'R S5)9 P-%= ,5$ -66'$99 #T

    ,5$ +).4 '$/)9,$' P#O+6 W$ )22$6)-,$+% 9,#'$6R S5)9 P#O+6 -++#P ,5$ 1)1$+).$ ,# -8#)6 - 9,-++

    T#' ,5$ '$,O'. K 9).($ ,5$ -66'$99 )9 (#.9,-.,+% W$)./ T$6 W-(4 ). ,5$ ).9,'O(,)#. 2$2#'%

    9,-/$= ,5$ 9)21+$ -66),)#. #T - 2O+,)1+$Q#' ). (-9(-6$ P),5 ,5$ 1'#/'-2 (#O.,$' 2O+,)1+$Q#'

    (#O+6 -++#P ,5$ 1'#1$' -66'$99 W$ 9$+$(,$6 ). +)$O #T JI i ; Z,5)9 2O+,)1+$Q#' P#O+6 5-8$ ,#

    W$ (#.,'#++$6 W% ,5$ b-]-'6 0$,$(,#'= -8#)6)./ ,5$ .$$6 ,# /# ).,# ,5$ 9$(#.6 9,-/$ #T ,5$

    1)1$+).$[R

    S5$ 9-2$ )9 ,'O$ T#' ,5$ W'-.(5 -.6 W'-.(5 9OW'#O,).$ ).9,'O(,)#.9c )T ,5$% (#O+6 W$

    5-.6+$6 W% ,5$ b-]-'6 0$,$(,#' ).9,$-6 #T ,5$ I#.,'#++$'= ,5$'$ P#O+6 W$ .# .$$6 T#' -

    9,-++ T#' $),5$' #T ,5$2 Z9).($ ,5$% P#O+6 W$ '$9#+8$6 ). ,5$ T)'9, 9,-/$ #T ,5$ 1)1$+).$[= ,5O9

    6'-2-,)(-++% )21'#8)./ 1$'T#'2-.($R BT ,5)9 P-9 )21+$2$.,$6= #.+% +#-6 5-]-'69 Z.#,

    ).(+O6)./ P),5 9-8$ 6$1$.6$.(%[= -+#./ P),5 W'-.(5 @ -.6 d= P#O+6 .$$6 ,# 9,-++ ,5$

    1)1$+).$R

  • 8/12/2019 Single and Pipeline Processors

    24/46

    *@ABC?DE;CFG *+$(,')(-+ *./).$$')./ 0$1-',2$., 3-4$5$-6 7.)8$'9),%

    H)./+$ I%(+$ -.6 J)1$+).$ J'#($99#' K &$'()$' L J-/$ >M

    )'*6%0,.'*

    S5$ )21+$2$.,-,)#.9 #T ,5$ 9)./+$ (%(+$ -.6 1)1$+).$ 1'#($99#'9 P$'$ - 9O(($99R

    S5$ 1'#($99#'9 '-. T+-P+$99+% #. ,5$ XJA: W#-'6= P),5 .# '$1#',-W+$ )99O$9R *8$. )T ,5$

    1)1$+).$ 8$'9)#. P-9 2O(5 2#'$ (#21+$Q ,5-. ,5$ 9)./+$ (%(+$ 8$'9)#.= ),9 )21+$2$.,-,)#.

    P-9 T-)'+% $-9%R S5)9 P-9 W$(-O9$ 2#9, #T ,5$ 2-a#' )99O$9 P$'$ '$(,)T)$6 P5)+$ ,5$ 9)./+$

    (%(+$ P-9 6$9)/.$6R

    :9 2$.,)#.$6 ,5'#O/5#O, ,5)9 '$1#',= (#.,).O#O9 -99)/. 9,-,$2$.,9 Z(#2W).-,#')-+

    +#/)([ P$'$ O9$6 ,# 6$9)/. ,5$ WO+4 #T ,5$ 2#6O+$9R S5)9 P-9 ,# 1'#2#,$ $TT)()$.,

    1'#/'-22)./ K P5)+$ ,5$ -+P-%9 W+#(4 )9 - /'$-, P-% ,# 1'#/'-2= ), (-. +$-6 ,# +-,(5$9 -.6

    #,5$' )99O$9 P5)(5 (#O+6 (-O9$ 1'#W+$29R :66),)#.-++%= -99)/. 9,-,$2$.,9 -'$ -++ $Q$(O,$6

    -, ,5$ 9-2$ ,)2$= P5)(5 T-8#'9 1-'-++$+)92= -.#,5$' 4$% (#21#.$., ,# $TT)()$.(% Z,5$

    -+P-%9 W+#(4 $Q$(O,$9 ),9 9,-,$2$.,9 9$gO$.,)-++%[R

    S5$ 1'#1#9$6 )21'#8$2$.,9 6)9(O99$6 ). ,5)9 '$1#', -'$ #.+% ,5$#'$,)(-+= -.6 ,#

    -(,O-++% )21+$2$., ,5$2 P#O+6 6$2-.6 T#' -. #8$'5-O+ #T ,5$ U$')+#/ (#6$R S5)9 )9 ,5$

    2-). '$-9#. P5% ,5$% P$'$ .#, )21+$2$.,$6 ). ,5$ T)'9, 1+-($R h.($ ,5$ 1'#($99#' P#'4$6=

    ), P-9 6$()6$6 ,5-, ), 95#O+6 .#, W$ $Q($99)8$+% ,-21$'$6 P),5= #.+% )21'#8)./ ), P),5 2).#'

    (5-./$9R S5$ 2-a#' (5-./$9 P$'$ 6#(O2$.,$6 -.6 ).(+O6$6 ). ,5$ )21'#8$2$., 9$(,)#.=

    -.6 ), 2O9, W$ .#,$6 ,5-, ,5$% P#O+6 6'-2-,)(-++% ).('$-9$ +-,$.(% T#' ,5$ 1)1$+).$R

  • 8/12/2019 Single and Pipeline Processors

    25/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35.

    !""#$%&' ! ) *+,+ -+,./

    0&$12# 3452#

    !"#$%& () *"+#,& -./,& 0121 3124

  • 8/12/2019 Single and Pipeline Processors

    26/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35.

    !"#$%"&$

    !"#$%& () *+,-.#& /"0&1"2& 3.-. /.-4

  • 8/12/2019 Single and Pipeline Processors

    27/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35.

    !""#$%&' ) * +&,&$' -.&/ 0&"#,&$# 1'2/",#

    !"#$%& () *"+&,"-& ."/$,01"2-

  • 8/12/2019 Single and Pipeline Processors

    28/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. HI

    !""#$%&' ) * +#,&-./ ).%#

    J;. KD--DL245 735.? /D4?2?0 DK 0;. 3/0M3- N.12-D5 /D.1?2D4?O

    !%%#,

    8D

  • 8/12/2019 Single and Pipeline Processors

    29/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. HI

    3-JK434< J&L

    M3L24)NO

    MPL24HNO

    MDJ0L434

  • 8/12/2019 Single and Pipeline Processors

    30/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. (&

    3-H3@? IJ7D?.

  • 8/12/2019 Single and Pipeline Processors

    31/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. ()

    3??254 H1I J .I.;HK(LMNO

    3??254 .I.PD7/D

  • 8/12/2019 Single and Pipeline Processors

    32/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. (H

    24I J 24?012K

    24' J -12K

    .4.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. ((

    !"#$%'()&) +#,-./ 01.,#23) 4#536. 7839#:31# ;1:/.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. (H

    8IJKL) $M&N OO 8IJ )

    P?.-N/D40LDI0Q)R&STU

    P24)N;3V8IJL7/TU

    P24WN2XL1.5L-1TU

    P24(N.3L?;0TU

    P24KN.3WL?;0TUPDI0N7/L24T

    TY

    71D5L/DI40.1 $M)N

    P24N7/L24TU

    P/-:N/-:TU

    P1?0N1?0TU

    PDI0N7/LDI0T

    TY

    3

  • 8/12/2019 Single and Pipeline Processors

    40/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. H&

    IJ

    $KL6!L1.5 M!#& N

    O/-:N/-:IP

    O?03--2N?03--QIP

    O?03--2RN

  • 8/12/2019 Single and Pipeline Processors

    41/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. H)

    I/-:J/-:KL

    I/D402J/D40MDN0KL

    I4M2J.O.M1.5M4KL

    IPM2J.O.M1.5MPKL

    I;Q2J

  • 8/12/2019 Single and Pipeline Processors

    42/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. HI

    JDK0LMN

  • 8/12/2019 Single and Pipeline Processors

    43/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. H(

    I24)JKLM1.5M3-N

    NS

    .4

  • 8/12/2019 Single and Pipeline Processors

    44/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. HH

    3-I3@? JK4.5.

  • 8/12/2019 Single and Pipeline Processors

    45/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1?20@

    A245-. B@/-. 34< C27.-24. C1D/.??D1 E F.1/2.1 G C35. H'

    IJ

    71D/.??D1 ?)K

    L24M7D10K24M7D10IN

    L/-:K/-:M?-DOP)QRIN

    L1?0K1?0INLDS0M7D10KDS0M7D10I

    IJ

    .4

  • 8/12/2019 Single and Pipeline Processors

    46/46

    !"#$%&'()%*+ !-./012/3- !4524..1245 6.73108.40 93:.;.3< =42>.1?20@

    !"#$%&" (%&)*%+$,

    8D