Data Prefetching and Targeted Loop Optimizations

Texte intégral

(1)Data Prefetching and Targeted Loop Optimizations Abella Jaume, J.M. Codina, Carlos Ciuraneta, Min Dai, Christine Eisenbeis, Antonio Gonzalez, Josep Llosa, Peter Knijnenburg, Michael O’Boyle, Sid Touati, et al.. To cite this version: Abella Jaume, J.M. Codina, Carlos Ciuraneta, Min Dai, Christine Eisenbeis, et al.. Data Prefetching and Targeted Loop Optimizations. [Research Report] M2.D2, 1999, pp.47. �hal-00647624�. HAL Id: hal-00647624 https://hal.inria.fr/hal-00647624 Submitted on 2 Dec 2011. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2)

(3) !"#$ #% &' $()*+% &, + #.-/10 *2 340 #.75 698;:=<.>@?!<BACAD6;E+5GFIH<KJMLONPF/Q

(4) RCS+6*EP(6GTAUFIHVPWRD8;TX69S*<YZ6;E L[RCS'\@6GRE!P^];TRDH_YXRDS*<a`bRDH<KS?!<KRDH1E;>@SIYFIS;RCFdc@F7S;eB6GAC<1e7E

(5) 5GFIH<KJ'fgACF7Hh6*E3ijNkLONmlnN3o@S

(6) Rqp_S;<KS?

(7) 8;T_r+E LONkstNkiuN3vxwzyFB{*AC<7E

(8) |/RCQ[>@];:}<BQ~>@ACRF78*Yh69R6GS

(9) Q.6K*RU<KT^t<KTX6*E V>aEf<KRDQ*<KSS

(10) RI<KTHXRY{E!iPES

(11) RI<KTHXRY{~FGt`bQ

(12) RCS?

(13) 8;T_r7] FBI<K:?!<KTG*E)K79.

(14) .

(15)

(16) !#"%$%&('!$%&)*&+,.- /1032 46587 9;:=<?>@)A+BDCE<9F@): 5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 46587I5J7 KMLONQP?RTSSVUXWYP[Z*NQ\^]!_O\^]`Wa]1PcbdLeRTfOghi5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 465k4 <?lDmon6BDpqpr@H><?mrAts+>C*lu9[<?mrCE<?BD>umv5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 465k465J7 <Le].xy9;pzny>!7|{I{I{I{}_O\VU6b1]~SVSÛI\ 5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 465j nPc\VOb1PÔ\^]HUXWUIO\PÛ6UIv5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 465je5J7 Ub|NXJRJP[ NXfNX8 S^RTS 5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 465je54 p\V]1Wa]1P^bdLRJfOS^]1\VPcRJUIf#5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 465w nPdNPcOS5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 465wO5J7 >?]~SVOJP^S?v]èNX_OJ]~S5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 465k ePcO\V]+ZEUX\^5!5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 . O¡'.a¢£¤¥¦¤¥¨§© ¥¦ªM'!«¬Q¦¥¦§ je587 (v\P^Vv 5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 je5k4 v i| 5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 je5k465J7 n<s<?mrxmq:=<°<?>?s+:Dne¦@)>Dx s<9F@):±5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 je5k4654 ne@H<*K©s+>ump9;pqmr9;:u9;:+²´³r<?lDmADmzn6ps+¦²G@)>?9[<?l+x 5!5!5G5!5H5 je5k465kj >umr²H9Fn<?mr>µsD¨@HCEs<9F@):¶³z¦@!@)pB=:D>@)¨9;:+² 5G5!5G5!5!5G5!5H5 je5k465w ¦@H@)p·>umrn6<?>*B+CE<?B=>u9;:D² 5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 je5j Pv \.` vibVL`¸ >tVv | 5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 R. . 4 j w w . . ® 7¯{ 7I7 7¯j 7¯j 7¯j 7|w 7|w.

(17) . . je5je5J7 )@ p<9Fx 9

(18) s<9F@):#s+¦²G@)>?9[<?l+x 5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 je5je54 As <¦stpr>umq m<uC*l=9;:D² 5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 je5w i`fu4L' > V`t|

(19) f| 5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 je5wO5J7 KMR8PcLOUXeP_O\V]1Wa]1P^bdLORTfeg 5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 je5wO54 KMR8PcL_O\V]1Wa]1P^bdLORTfeg 5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 je5k Pv Pfu|

(20) v > \nsb` lvVo 5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 E O§|¯ª 2£a O£u

(21) ¢¨ ~ 6¥ wO587 9[fPc\Û OOb`PcRJUIf 5!5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 wO5k4 m ONQ _OJ]·5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 wO5j :=UXPcNQPcRJUIfµ5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 wO5je5J7 9«P^]~\^NQPcRJUIfyn6_NXb1]~S 5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 wO5je54 9[f O]`n6_ONXb~]1S 5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 wO5je5kj s=\^\^N¯ %sb~b~]1S^SV]~S 5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 wO5w >=NQfO x U OR8WY 6RJfOg<¦\cNXfOSFWaUI\^ NQP^RTUIfOS 5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 wO5wO5J7 ADNQPdN<¦\cNXfOSFWaUI\^ NQP^RTUIfOS 5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 wO5wO54 UUI_<\^NXfOSFWaUI\^ NQPcRJUIfOS 5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 wO5wO5kj UI\VUXW<¦\cNXfOSFWaUI\^ NQP^RTUIf 5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 wO5wO5w m eNX_OT] 5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 wO5wO5 CEUX ORTfeRTfOgUUI_yNXf A+NQPcN<¦\cNQfOSVWaUI\VNPcRTUXfOS 5!5!5!5!5G5!5G5!5!5G5!5H5 wO5k lDNXf OTRJfOgA+NQPcN<¦\cNQfOSVWaUI\VNPcRTUXfOS*RTf P^LO]!pq\V]~SV]~fOb1].UXW RTfO]~NX\^RJS^] s=\^\cN| S 5!5H5 wO5k65J7 ADNQPdN<¦\cNXfOSFWaUI\^ NQP^RTUIfOSEUIfRJfO]|NX\VRTSV] sD\V\cN| S 5!5!5!5!5G5!5G5!5!5G5!5H5 wO5k654 >?] eOb~RJfOgsb~b~]1S^S+@ X]~\VLO]|N yWaUI\?RTfO]~NX\^RJS^] ys=\^\^N¯ S+5!5!5G5!5G5!5!5G5!5H5 wO5 l=NXf OJRTfOgADNQPdN<¦\cNXfOSFWaUI\^ NQP^RTUIfOSRJf%PcLO]!p\^]1S^]1fOb~]GUXW >?]~SVLNX_] sD\^\^N| 6S 5!5H5 wO5e5J7 A+NQPcN<¦\cNQfOSVWaUI\VNPcRTUXfOSEWaUI\?>?]~SVLNX_] ysD\^\^N| 6S 5!5!5!5!5G5!5G5!5!5G5!5H5 wO5e54 >?] eOb~RJfOgsb~b~]1S^S+@ X]~\VLO]|N yWaUI\?>?]~S^LONX_ ] s=\^\^N¯ S5!5!5G5!5G5!5!5G5!5H5 wO5k m e_]~\VRT]~fPcS 5!5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 wO5k65J7 s=TgIUX\^RJP^LO 5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5. TR R 7 7¯ 7¯ 7¯ 7¯ 7¯ 4I4 4I 4X 4X 4X 4X 4I 4I 4X 4 jI{ je7 je7 j4 jXw j j jI j jI.

(22) JR RTR wO5k654 >?]~SVOJP^S+5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 jI wO5 >u]1 NQP^] K UI\^ 5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 jI Ow 5 CEUIfOb1TOSVRTUIf 5G5!5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 j . .

(23) ·. je587 je5k4 je5j je5w je5k wO587 wO5k4 wO5j wO5w wO5k wO5. +@ _ePcRJ R |NQP^RTUIf SVPc]1_OS 5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5

(24)

(25) !

(26) "#$&%(')+*,-*(./ /.(*.01.23.4') 5!5!5!5!5G5!5G5!5!5G5!5H5 p]1\VWaUI\VNXfeb~]~SWa\VUI p¦]~\VWa]1b1P+CET ]~fObdLeNX\VS 5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 5rNX\^RTNQPcRJUIf UXW_]~\FWaUI\^ NXfOb1]~S?Z?RJP^L JUN y NQP^]~fOb1RT]~S³ER I]1\ÛI\^] ]~fObdLeNX\V%³Bu8³ Pc\^Nn6_NX\Vbv5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 5rNX\^RTNQPcRJUIfUXW¦_ ]1\VWaUI\VNXfeb~]~SzZ?RJPcL JUN %TNQPc]1fOb~RJ]~Sz³R I]1\ÛI\^] ]1fObdLO NX\^³rAD]1b NXT_eLN5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 <\^NXfOSFWaUI\^ NQPcRJUIfOSG5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 m ONQ _OJ])TUUI_ 5!5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 U6UI_NQf ADNQPdN<\^NXfOSFWaUI\^ NQPcRJUIfOS©5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 RTfO]~NX\^RJS^] s=TRTNXS^RJfOg 5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 :76vXw898:8 7¯{I4Qw 5!5!5!5G5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5 p\ÛI_NQgNQPcRJUIf sDJgIUI\VRJPcLe 5!5G5!5!5G5!5H5G5!5G5!5!5G5!5G5!5!5!5!5!5G5!5G5!5!5G5!5H5. R. 74 7 7 7 7 4Qw X4 X4 j 4 jXw j .

(27) y < LORJS_OO\^_UISV])UXW¨PcLORJSO]~JR I]1\cNeT]DRJSEPcUO]1S^b1\^R ])UIfOgXUIRTfOgGZEUI\VRJf%PcLO]HNX\V]|NUXW¦_O\V]1Wa]1P^bdLORTfeg NQf PdNQ\^gI]`P^Pc] TUUI_ Pc\cNQfOSVWaUI\VNPcRTUXfOS~5 CELNX_6Pc]~\VS4NXf j O]1S^b~\VR ]UIfegIUIRTfeg ZzUI\^ RTf SÛIO\Vb~]³[T] I]1 SÛQWYP[Z*NX\V] _e\^]1Wa]`PcbdLORJfOg Z?LeRTT]bdLNQ_ePc]1\Gw O]~SVb~\VR ]~SGP^LO]RTfPc]1gI\cNQP^RTUIf©UQW*TUUI_ NXf NQPcNP^\cNXfOSFWaUI\F³ NQPcRJUIfOSEWaUI\SV_NQP^R NXNQf Pc]~_UI\cNX TUb|NXJRJP[ I5 CELNX_6Pc]~\z4 O]~SVb~\VR ]~SrNXf NXfOfOUXPcNQPcRJUIf NXSV] NX_O_O\VUNXbdLPcUHSÛQWYP[Z*NX\V]=_e\^]1Wa]`PcbdLORJfOgO 5 r OS^RJfOgHSVPcNQPcRJb TUb|NQTRJP[ NXfNQJ S^RJ S

(28) OZz]Gb~NXf O]`Pc]1\^RTfO])PcLeUIS^]! ]1 UX\V %\V]1Wa]1\^]~feb~]~S=TRJX]~8 PÛ RJfOb~O\V\?b|NXbdLO]G RJS^SV]~S~5 K ]b~NXf3PcLO]1\^]1WaUX\^]N IUIR RJfOS^]1\VPcRJfOgOfOfO]1b~b1]~S^S^NX\V _O\V]1Wa]`PcbdL RJfOSVP^\Ôb`PcRJUIfOS)WaUI\ NQPcN TRTQ]~8 IU ] NXJ\^]|N e %RJfP^LO]Hb|NXbdLe]X5r9[fORJP^R NX\^]1SÔ8PcS?SÔgXgI]~SFP=P^LNQPPcLeRTSRTS?N_O\VUI RJS^RJfOgNX_O_e\ÛNXbdL 5 CELNX_6Pc]~\Hj e]~b~\VR ]~SHN OR ]1\^]1fP!NQ_O_O\ÛINXbdL¡PcU _O\V]1Wa]`PcbdLORJfOg

(29) fNX]~8 ySÛIO\Vb~]PcU SVUIO\Vb~]SÛQWYP[Z*NX\V] _ORJ_ ]1TRTfeRTfOgO5H<LO] NXRTf ]1fO] OP!UXWzSÛQWYP[Z*NX\V]}³[_ORJ_OT]1fORTfOgRTS+PcLONQP+Zz] _]~\Vb~UITNQPc]}e_ JUN ©RJfOSVP^\Ôb³ PcRJUIfOSPdNXRJfOg RJfPÛ b1UIfOS^R O]~\^NQPcRJUIf PcLO]1RT\ NXfPcRTb1RT_NPc] NQP^]~fOb` I5M<LORJSfOU I]1=ZzUI\^

(30) uNX_O_eTRT]1SPcLORJS _O\V] RTUIeS^J b1UIfOSVR O]1\^] TU¯Z*³[J] I]1¨NX_O_O\VUNXbdL©NPuP^LO].SVUIO\VS^].J] X]~Z?LO]~\V]._O\V]~JRTRTfNX\F %\V]~SêJPcS=NX\V] I]1\V ]1fOb~UIe\cNXgIRJfOgO5 RJfNXT8

(31) |RJfHbdLNX_eP^]~\¨wuZz]rb~UIfOSVR O]1\PdNX\VgI]1PVPc] !P^\cNXfOSFWaUI\^ NQP^RTUIfOS15¨<LORTSZzUI\^)efOR ]1SPcLO]Pc\V]|NQP^ ]1fP UXW TUUI_NQf NPdN)Pc\cNQfOSVWaUI\VNPcRTUXfOS ]1 ] ORJfOgHPcLO]1 RJfNHfO]`ZM\cNXfOI³« U ORJWY RJfOg+Wa\cNX]1ZzUI\V5 KMRJP^LORTfyPcLORJSuWa\^NX]1ZzUI\^yNXf \^]~SFPc\VOb1PÔ\^RJfOgPc\^NXfOSFWaUI\^ NQPcRJUIfyLNXS+N RTf I]1\^S^]GZ?LORTbdL¡b~NXf ].OSV] PcU gITU NXT8 %UI_6PcRTRTSV]!N _O\VUIgI\cNQ 5<LORJS=Wa\^NX ]`ZEUX\^yNXTJU¯Z?S?P^LO].gX]~fO]1\cNQP^RTUIf UXWqNfO]`Z°WNXRTJ UXW Pc\^NXfOSFWaUI\^ NQPcRJUIfOSNQf _O\^]1TRTRTfONX\V \^]1SÔ8PcSuNX\V]!UXfOb~]!NXgNQRTf LORJgILOJ _O\VUI RJS^RJfOgO5. 7.

(32) y

(33) . . . . . . . . . . . !. x ]1 UI\F NQP^]~fOb` RTS N N#"VUI\RTSVSÔ]yWaUI\ NXf U O]1\^f RJb~\ÛX_O\Ûb~]1S^SÛX\ NQS^]·SV SVP^]~S~5 sD8³ PcLeUIOgIL RTb~\VUI_O\VU6b1]~S^SVUI\^SSV_ ]1]OSLN X] ]~]1f RJfOb~\V]|NXSVRTfOg e\cNX NQPcRJb|NXJJ

(34) PcLe] S^_]~] UXW= ]1 UX\V LN I]fOUXPHQ]~_eP!PcLe]_ONXb~]Q5s*PHP^LO] NXSFP) I]|NQ\^SHPcLO]S^_]~] UQW*b~UX ]~\Vb~R NQRTb1\ÛI_O\VU6b1]~SVSÛI\VS!LON X] ]~]~f OUI OJRTfOg] I]~\F P^LO\^]1] X]|NX\VSGZ?LORJT]PcLO] S^_]~] UXWb1UI UORJP[ ¡A+>us+x LNXS!RT_O\VU X] TR8P^P^T]%UI\^] P^LNXfoQ{XLORTgXLO]~SFP _e\^RTUX\^RJP[ RTf RT_O\Û RTfOg©P^LO] b~NX_NXb1RJP[ X5<LO]\V]~SVOJPRTSPcLONQP

(35) rWa\ÛI PcLe] _ ]1\^S^_]~b`PcR I] UXW?PcLe]%_O\Ûb~]1S^SVUI \

(36) r ]1 UX\V RTS}gX]1P^P^RTfOgS^TU¯Zz]~\NPN O\cNQNQP^RTb \cNQP^]X5 x UISFPUXW b~UX _O6Pc]~\rSV SFPc]~SE\V]~8 UIf P^LO]~RJ\rb~NXbdLO]+LeRT]~\^NX\^bdL PÛ.\^] OOb1]=PcLe]D] ]~b`PcR I]D]~UI\F NXb~b1]~SVSzPcRJ ] OePEZ?LORTJ]uP^LO]+] ]~b`PcR I]~fe]~S^SUQW¨b|NXbdLO]1SRT%S $eRJPc]=gIUU WaUI\EgI]1fO]~\^NX8³«_OO\V_ UISV]Db1U O]1S*RTSzfOUXP*NXSEgIUU WaUI\!S^b1RT]~fP^R b NQf ]~fegIRTfO]1]~\VRTfOgNX_O_OJRTb|NPcRTUXfOS~5yADR ]1\^]~fPGPc]~bdLefO&R $O]1S}PcU¡\V] OOb1]%UI\!PcUIJ]~\cNPc] N³ Pc]1fOb1 NX\^])b~NXbdLORTfeg

(37) U6b~NXTR8P[ %@+_eP^RTR ~NQPcRJUIfO S

(38) E ]1\^RTfeg NQf ypqRJ_ ]1TRJfORTfOg

(39) enUXWYP[Z*NQ\^]`³[p\^]1Wa]`PcbdLORJfOg NXf x O8PcRJP^LO\^]~N ORJfOgO5o>?] Oeb~RTfeg NPc]~feb1 RTS_O\V]1Wa]~\^N OJ] U I]1\ PÛIT]1\cNQP^RTfOg3 NPc]~feb1 S^RJfOb~]yRJP NXb³ PcONXT8 ©\^] OOb~]1SGP^LO] O]1NQf WaUI\H NXRTf ]~UI\V ONXf eZ?R ePcL

(40) ¦Z?RTbdL b|NXf ]b~\VOb~RTNX5 >?] eOb~RJfOg NPc]~feb1 RJS_O\^]`Wa]~\cN OT]U I]1\rPÛIT]1\cNQP^RTfOgD NQP^]~fOb` S^RJfOb~]?RJPrNQb1PcONXT8 .\V] OOb1]~S O] O]~ NXf UXW ]1 UX\V NXf eZ?R eP^L

(41) 6Z?LeRTbdL b|NQf ]+b1\Ôb1R NX¤5C*NXbdLe]~S_O\VU R O]DPcLe]DWaUIOf ONQPcRJUIfWaUI\zNXTPcLe]+ NQP^]~fOb` ³[LOR ORTfOg Pc]1bdLOfO'R $e]~ S

(42) 6NXf TUb|NQTRJP[ !UI_6PcRTR ~NQPcRJUIf}NQ\^]uNXTSVU!NQP^P^\cNXb`PcR X]S^RJfOb~]PcLe]1 OUX)f (Pr\V] $ORT\V]uN OR8PcRTUXfNX L\VNXSV\ PeZEZENXN¯\^ ]uPcSÛO_eO_ U©UI\FPcP|LO5 NQsuPWYRTPcS ]1\ze\V ] O]1O\^b1RJfORTfOg3g!NX fNPc ]~fe_Ob1RJ _

(43) ]1ZzTRTfe]DRT}fOg eSVNXPqb~b1PcUH]~SVPcSÛI]~JS ]~

(44) E\^NQZ?PcLO]?RJbdNXL f RJS\V]~NX f NX]RTfO RJ]~fOb`g)PcR IN]Pc]~ feb1]~ INX5 fO<S.LOPÛ] \^] OOb1]Z?\VRJP^] NQP^]~fOb` NXf \^*] $ORT\V]~SUIfO8 N©TUbdO_6³Wa\^]~] b~NXbdLO]Q5 <¦U N O\V]~SVS\V]|N NPc]~feb1 NQS Zz]~T

(45) PcLO]!bdLOUIRJb~]~SDNX\^]G]~R8PcLO]1\=_O\V]1Wa]`PcbdLORJfOgUI\u}O8PcR8PcLO\V]|N ORJfOgO5En6UXWYP[ZENX\^]³[b1UIfPc\ÛXTT] _O\V]1Wa]`PcbdLORJfOg NX_O_]|NQ\^S?PcU ]! UX\^] O]~SVRT\^N OT]HSVUITeP^RTUIfSVRTfOb1].RJP?\V] $ORJ\^]~S=S^RJgIfOR Ob|NXfPc8 %J]~S^SuLNX\ eZENX\^]GSÔ_O_UI\FP PcLONXfLNX\ 6Z*NX\V]`³«b~UIfPc\VUITJ] _O\V]1Wa]`PcbdLORJfOgHUI\ }O8PcR8PcLO\V]|N ORJfOg+NQf RJPUIfeJ G\^] $ORJ\^]1SzN+SVRTfOgXT]EP^LO\^]~N UXW ]`6]~b1ePcRJUIf

(46) Z?LORTJ]}O8PcRJP^LO\^]~N ORJfOg)fO]~] OSr UI\V]*PcLNQfUIfO8 }UIfe]X5l=NX\ eZENX\V]=_O\V]1Wa]`PcbdLORJfOgGRJSqTRT³ RJP^] PcUGP^LO]?WNXb1PrPcLNPER8PERJSrJRTRJP^] PcU!_O\^]`Wa]1P^bdLORTfOg.b~UIfOSFPdNQPF³[SFPc\^R O]=NXb~b1]~S^SV]~S?NXf PcLe]1 N| ]1fPcNXRT NS^RJgIfOR Ob|NXfP?LNX\ eZENX\^]Hb~UXSVP|5 4.

(47) j.

(48)

(49) . . "!#!%$&')(*,+.-0/+.-1&2-354.678. <LO] b1UIfOb~]1_ePUXW?SVUXWYP[ZENX\^] _O\V]1Wa]`PcbdLORJfOg©RTS NXS^RJb|NXJJ ©PÛ©N fO]`Z]~UI\F 3RTfOSFPc\êb1PcRJUIfOS}RJf PcLe] UI\VRTgIRJfNXb~UO]Q5 KMRJP^L P^LO]~SV]©fO]1Z±RTfeSVPc\VOb1P^RTUIfeSZz]¡b|NQfoS^_OJRJPNX_NX\FP P^LO]¡\^]*$O]~SFP UXW)PcLe] NQPcN NXf PcLO] OS^]%UQWPcLO] NQPdN

(50) Z?LORTJ] OfORTfeg¡]~fOUXOgIL _NQ\cNXJT]~JRTSVPcUX]~]1_ PcLO]_O\Ûb~]1S^SÛX\ OOSF RJf ]1P[Zz]~]~f 5r<¦U.LeR O]?PcLO]= NQP^]~fOb` Z?RJP^LORTf NGSVRTfOgIJ]PcLO\V]|N

(51) PcLe]=\V] $O]~SFPUXW ONQPdNHLNXSrPcU ]uSÛGWNQ\zRJf N QNXfeb~]DUQWPcLO]=OS^]=UXWP^LO] NPdNGRJfP^LO]D]6]~b~6PcRTUXf%SVP^\^]|NQ 5 <LeRTSE\V] $ORJ\^]~SrPcLO]DNORJTRJP[ GPcUG_O\^]ORTb`P Z?LNQP NQPdN+RJS fO]1] O] NQLO]|N UXWP^RT]X5 n6UXWYP[ZENX\^]_e\^]1Wa]`PcbdL\^*] $eRT\^]1S ]`6_OJRTb1RJP _e\^]1Wa]`PcbdLRTfeSVPc\VOb1P^RTUIfeS PcU U I] NQPdN RTfPcUP^LO]%b~NXbdLO]X5©<Le]%WaUI\^ NQPGUXWPcLO]1S^]%RJfOSVP^\Ôb`PcRJUIfOS.\V]~SV]~ OJ]~SNfeUI\^ NXqTUN RTfeSVPc\VOb1P^RTUIf

(52) OeP)Z?RJP^LOUIeP!N \V]~gIRJSVPc]1\)S^_]~b1R ]1\~5p\^]1Wa]`PcbdL RTfOSFPc\VOb1P^RTUIf NXJSÛ OR ]1\+Wa\ÛIfOUI\^ NX TUIN ·RJfOSVP^\Ôb`PcRTUXfOS%RTf PcLNQP PcLO]` oNX\V]fOUXf6³ OJU6bdRJfOg NXf PcLO]` fOUXPPdNXQ]¡ ]1 UX\V ]`6b~]1_ePcRJUIfOS15 <LO]yfOUIf6³ OTUbdRTfOg3NQS^_]~b1PNXJTU¯Z?S.PcLe]~ PcU ]U X]~\V NX_O_] Z?RJP^L b1UI_OePdNPcRTUXf

(53) rNXf PcLO] WNXb`P PcLONQP+PcLe]1 eUI)f ( P)PdNXQ]]`6b~]1_ePcRJUIfOS)RTSDOS^]`WaO ]~b|NQOS^]RJPD_ ]1\^RJP^S+ UX\^].SV_ ]1b~OTNQPcR I]_O\V]1Wa]`PcbdLORJfOg SVP^\cNQP^]~gIRJ]~:S 9]Q5ge5

(54) O]1\^]1Wa]1\^]1fOb~RJfOg _UIRJfP^]~\VS ]1WaUX\^]!RTSb~]1\VPcNXRTfPcLNPuP^LO]1 _UIRJfPPÛ J]~gNQN O\V]~SVS^]~S

(55) UI\!PcLO]WNQb1P.P^LNQP.RTS.]~NXS^RJ]~SFP.PcU_O\^]`Wa]1PcbdL NX\V\cN| \^]`Wa]~\^]1fOb~]1SRTf P^LO]%S^NX ] TUUI_ P^LNXf SV_OTR8P.R8P.WaUI\ fOUXPz_O\V]1Wa]1P^bdL%fOUXPzT]1gNXNQ\^\cN| _UIRTfP^ S

(56) PcLO]` b~UIO ]DNQTSÛ!RTJT]1gNXe\V]1Wa]1\^]~feb~]~<S ;`5q<LO]=bdLNXTJ]~fOgX]~SqUXW SÛQWYP[Z*NX\V]`³«b~UIfPc\VUITJ] SVUXWYP[Z*NQ\^]?_O\^]`Wa]1P^bdLORTfOgHRJfOb~J O]EP^LO]*WNXb1PP^LNQPqSVUI ]ESÛI_OLeRTSVP^RTb~NQPcRJUIf}RTS fO]~] O] PcU RTfOSV]~\FP=P^LO]._O\V]1Wa]`PcbdLO]1S)RTfPcUPcLO]Gb~U O]

(57) NXf NXTSVU PcLONQP=P^LO].fe]1Z#_O\V]1Wa]1P^bdL©RTfOSFPc\VOb1P^RTUIfOSuRTf XUI X] SÛX ]HNXUIOfP?UXW]`6]1b~eP^RTUIfyU I]~\VLO]|N 5 <LO])WaUIJTU¯Z?RTfOg.]èNX_OT])RJTTeSVPc\^NQPc]1S*LOU¯Zµ_e\^]1Wa]`PcbdLORJfOgb|NXfyLOR e]) ]1 UI\F %TNQPc]1fOb1 X5 Without Prefetching. =>=>=>?>=?>== ?=?== =>=>=>?>?>=?>== ??=?== Time =>=>=>?>?>=?>== ??=?== =>=>=>?>?>=?>== ??=?== =>=>=>?>?>=?>== ??=?== =>=>@ ?>?>=?>==>??=?== ? ? Load A @>=> A>A>A>B>AB>AA>BABAA A>A>BB>AB>A BBABA Fetch B. C>C>C>D>CD>CC DCDCC C>C>D>D>CD>C DDCDC. F>EF>EF>E F>EF>EF>E FEFEFE FE>FE>FE>F>EF>EF>E FEFEFE FE>F>EF>E F>EF>EF>E FEFEFE FE>FE>FE>F>EF>EF>E FEFEFE FE>F>EF>E F>EF>EF>E FEFEFE FE>E>F F>EF>EE>F FEFEEF Load A G>G FE> IHI>HI>H IHI>HI>H IHIHIH I>HHK>J I>HI>HK>J IHIHKJ Load B I> J>K>KJJ J>K>KJJ JKKJJ K>K>J K>K>J KKJ. Prefetch A L ML Prefetch B M>. Fetch A. Load B. With Prefetching. Fetch A Fetch B. O>NO>NO>N ONONON ON>ON>ONON. Executing Instructions Stalled Waiting for Data. @+f.PcLe]ET]`WYPZz]Eb~NXf}SV]~]EP^LO]Eb~NXS^]EZ?R8PcLOUXeP _e\^]1Wa]`PcbdL}Z?LO]1\^]EP^LO]E_e\Ûb~]~SVSÛI\SVPcNXTJS¦Z?LO]1fRJPNQPVPc]~_eP^S.

(58) w PcUyTUIN P[ZzUJU6b~NQPcRJUIfOSDP^LNQP.NX\^]fOUQP.RJf b~NXbdLO]X5 @)f PcLO]\^RJgILPHPcLO]_O\^]`Wa]1P^bdL b|NXf ] RJS^Sê] WNX\ ]~feUIOgIL©RJf¡NQNXfeb~]}SVU%PcLO]G ]1 UI\F NXb~b1]~S^SV]~S OUIf (PDSVPdNQT¨PcLO]G_O\Ûb~]1S^SÛX\ ]1b|NXOSV].PcLe]} ]1 UX\V NXb1b~]~SVS^]1S*Z?RTTLON X]+b~UX _OJ]1P^] ]1WaUX\^]=P^LO]DJUNOSzNX\V]=]e]1b~eP^]5E@+O\*NQ_O_O\Û|6RT NQP^RTUIfRTSrSÛQWYP[Z*NX\V] _O\V]1Wa]1P^bdLORTfeg ]~b|NQOS^] ZE] UIfOJ fO]~]¶b~UX _ORJT]1\NXf¶LONX\ eZENX\V] SVO_O_UI\VP~5 lDNX\ eZENX\^] SÔ_O_UI\FP RTSgINX\^NXfPc]~] UXf TNXSVP%gI]~fO]1\cNQP^RTUIfo_e\Ûb~]~SVSÛI\VS~5(s*P P^LO]©fO]`PyS^]1b1P^RTUIfoZz] e]~S^b1\^R ] \VSVPPcLe] Sê_O_ UX\VPc]NQ\^bdLOR8Pc]~b`PcO\V]X5q<LO]1fRTffO]P=SV]~b`PcRTUXfOSZE] O]~SVb~\VR ]!UXO\*PcUUINXf yP^LO])WaePcO\V])ZEUI\V5

(59)

(60) . K ]ELN I] ]1]~fe]I]1TUI_eRTfOg=UIO\¨PcUUIUIfNu_O NQPVWaUI\^ PcLNP NXJTU¯Z?S¦OS¦PÛDOSV]zP^LO]n6UQWYP[Z*NX\V]*p\^]`Wa]1P^bdL6³ RTfegO5)UI\=P^LORTS=ZE]}fe]~] e] N_O\Ûb~]1S^SVUI\+PcLNP)LNXS+_e\^]1Wa]`PcbdL3RTfeSVPc\VOb1P^RTUIfeS=PcLONQP)fOUXP=PdNXQ] ]1 UX\V ]`6b1]~_eP^RTUIfOS15zs=TSVUZz]HfO]~] ¡Nb~UX _ORJT]1\zPcLONQPuSÔ_O_UI\FPcSuN_O\^]`Wa]1PcbdL RTfOSFPc\VOb1P^RTUIf5

(61)

(62). . -

(63) 0 /+ $ 43-1!%!5$,+ 9[fPcLORJSrSV]~b`PcRTUXfZz]uZ?RJTPdNXJ}NUIePqPcLe]uLONX\ eZENX\V]uZz]=LON X]=eS^] 59«PzRJfOb~JO]1SqP^LO]?_O\Ûb~]1S^SVUI\ENQf PcLe] ]1 UI\F !LORT]1\cNX\VbdL

(64) NXJP^LOUIOgXL}PcLO]1\^]?NX\V]*T] I]~JS UXWPcLeRTS LORJ]~\^NX\^bdL }RJfOS^R O]EP^LO] RJb~\VUI_O\Ûb~]1S^SVUI\~5 K ] LN X] ]1]~f ZEUI\VRTfOg Z?RJPcL PcLO]x 9;prn·>H7¯{I{I{X{ RTb1\ÛI_O\VU6b1]~SVSÛI\

(65) zZ?LORJbdL·LNXSRT_OJ]~]~fPc] PcLe]_O\V]1Wa]1P^bdLRTfeSVPc\VOb1P^RTUIf 5<LO]¡>H7¯{X RJSN3 NQSVP gI]~fO]1\cNQP^RTUIf RTb~\VUI_O\VU6b1]~S^SVUI\~5·9«P%LNXS O\^NXfObdL _O\V]ORJb1PcRJUIf

(66) EN fOUXf OJU6bdRTfeg b~NXbdLO]

(67) SÔ_]~\VS^b|NQ NX\ 9R8Pb|NXf RTS^SVO]~SNQP NXSFPw RTfeSVPc\VOb1P^RTUIf NQPPcLe] ScNQ ] PcRJ ] ;NXf RJPLNXSUIePUXW)UX\ O]1\]6]~b~6PcRTUXf5o<LORTSTNXSVP]|NXfOSPcLONQPPcLO]y_O\Ûb~]1S^SVUI\b~NXf ]`6]1b~eP^] RJfOSVP^\Ôb`PcRTUXfOS RTf e]~_]~f O]1fP UQW.R8PcS%SVRJPcONQPcRJUIfoRTfP^LO]3SVPc\V]|NX UXW!]`6]~b1ePcRJUIf Z?LeRTT] PcLORJS RTfeSVPc\VOb1P^RTUIfyZEUXO Of (P O]~_]~f ©UIf¡UXP^LO]~\VS=PcLONQPDLON X]~)f ( P ]~]1f¡]`6]~b1ePc] 5+<LO].UIeP=UXWUI\ O]~\DNXTSVU _]~\^RJP^SrPÛ}LOR O]DSVUI ]= NQP^]~fOb` OO]DPÛ.RTfeSVPc\VOb1P^RTUIfeS ]~LORJf N.]~UI\V RJfOSVP^\Ôb`PcRJUIf P^LNQP*RTSVS^]1S b|NQf ]=]`6]~b1ePc] RJWP^LO]1 OUI)f ( PzLN I]HNXf O]~_]~f O]~fOb1]X5r<U.SÔ_O_UI\FPEPcLe]DUIePEUXWUI\ O]~\z]`6]~b1ePcRJUIf PcLe]©>!7|{X LNXS N Z?RJf OU¯Z±UXW!j4 RJfOSVP^\Ôb`PcRTUXfOS P^LNQP%b~NXf ]¡S^bdLO] OOJ] e fNXRTb~NXT8 WaUI\ ]~SFP _]~\VWaUX\^ NXfOb~]Q5?<LORTSu RJb~\VUI_O\Ûb~]1S^SVUI\=LONXS OeRTJPF³[RJfP^LO] O\^SVPDT] I]~¦UXWb~NXbdLO]Q5=9«P+NXTSVURT_OJ]~]~fPcS PcLe] b1UIfPc\ÛXOfORJPHWaUI\+P^LO]fO]`PGT] X]~¤5 <LO]1S^]P[ZEU T] X]~JSGNQ\^] 4 ZEN| S^]1PGNXSVSÛb~RTNQPcR I]X5<LO] \^SFP T] I]1 LNXS*j4 Pc]~S_]~\ETRTfe]uZ?LORJT]uWaUI\zP^LO]+S^]1b~UIf yJ] X]~ R8PEb~NXf ]+bdLOUISV]~f ]`P[ZE]1]~fyXw}UX\+74X

(68) RJP O]1_ ]1f OSDUXfyP^LO]HRT_OT]1 ]1fP^] SV SFPc]~y5E<Le]G\V]~_OTNXb~]1 ]1fP=NXJgIUI\VRJPcLe RJS=¨>*BµWaUI\ UXP^L b~NXbdLO]~S15 9[f%UIe\Eb|NQS^]DP^LO]DSV]~b~UXf T] I]~b|NQbdLO]+RTSzwx ]1gN Pc]1S?NXf %LNQSD74X P^]~S_]~\zTRTfe]X5 <Le]+ ]1 UX\V NPc]~feb1 ]1P[Zz]~]1f¡PcLO] \VSVPDNXf PcLO]!S^]1b~UIf T] X]~UXW b|NXbdLe].RTS?jb1 b1T]~S15*<LORJSuTNQPc]1fOb1 RJS?]~fOUIegIL TU¯Z PÛ ]zLOR e]~f .P^LO]*UIeP UXWUI\ e]~\ ]e]1b~eP^RTUIf 5 <LO]TNQPc]1fOb1 !WaUI\P^LO]* NXRTfG ]1 UX\V !RTS NX\ÛIef w{Hb1 b~J]~S OePrRJPqb~NXf ]u NX\VgI]~ \ OO]?PcUHPcLO]WNXb`PcUI\PcLONQPqZE]=NX\^]ZzUI\^RJfOgGUXfN!nO²)9n6RJTRJb~UIf@+\^RJgIRTf 4X{I{X{P^LNQP?RJS?N eRTSVP^\^R OePc] S^LNX\V] ]1 UI\F .OJP^RT_O\VU6b1]~S^SVUI\*b1UI _eePc]1\~5 9Fn6siWaUI\%_e\^]1Wa]`PcbdL¶@+fMP^LO] x 9;prno9 5 9Fn6s PcLO]1\^]3NX\V]¡P[ZEU RTfeSVPc\VOb1P^RTUIfWaUX\ _O\^]`Wa]1PcbdLMZ?LOUISV] fO]~UIfORJb)NX\^] (_O\^]`W (ONXf (_O\V]1W (\^]1S^_]~b`PcR X]~8 I5r<LO]~RJ\*WaUI\^ NQPRJS*PcLO])WaUIJTU¯Z?RTfOg pq>=mq LORTf P

(69) OU S^]1P 9 NQS^] ;pq>umr´LeRTfP

(70) OU SV]1P 9 NXSV] ; .

(71)

(72)

(73) . . <LO]UIfO8 OR ]1\^]~feb~]RTS+PcLe] N O\^]1S^SVRTfOg UO]X5<Le]NO\^]1S^S!RTf©PcLO]RTfeSVPc\VOb1P^RTUIf3RJS)b|NXJb~OTNQPc] N eRTfOg PcLO] 7¯³ ORJPSVRTgIfe]¶fO ]1\ 9aU SV]1P2; P^LNQP RTSRTfOSVR O]©P^LO] RJfOSVP^\Ôb`PcRJUIf Z?R8PcLMPcLO] QNXTO] b~UXfPcNXRTfe] ¡RJfyP^LO].\V]~gIRJSVPc]1\9 NXSV] ;`5=UI\?PcLO].pr>umq ´RTfOSFPc\êb1PcRJUIfRJSuP^LO].S^NX] O6PDPcLe].U S^]`PDRJS RTf N\^]~gXRTSVP^]~\

(74) SÛ P^LO]!N O\V]~SVSDRTS?b~NXTb1O NQP^] yN eRTfOgPcLO])P[ZzU%\^]1gIRTSFPc]1\^S~5z<LO]!LORTfP ]~ SVO_O_OJRT]1S RTf6WaUI\^ NQPcRJUIfN UIePuPcLO] NQPdNRTSu]`6_]~b1P^] ¡PÛ ]GOS^] 5u<LO]}LORJfP ]1 ¡RJf ORTb~NQPc]1SuZ?LeRTbdL¡SVUI\VP=UXW _O\V]1Wa]1P^bdL©S^LOUXO ] OUIfO]

(75) e]~_]~f ORJfOgUQW PcLO]GLORTfP=RJPub~UXO ] OUIfO].NXS=N:+@)p¦5 5rNXJO]~SuUXWPcLORJS LORJfP ]1 NX\V] ¦{ 9aTUN ;

(76) 7 9SFPcUI\V] ;

(77) Qw 9JUN SFPc\^]~NX] ;

(78) I 9aSVPÛI\^] SFPc\V]|NX] ;

(79) I 9aTUN \^]1PcNXRTfe] ; NXf 9SVPÛI\^] \^]1PcNXRTfe] ;5 UI\P^LO]?{+NXf 7 QNXTO]1S 9JUN .NXf SVPÛI\^] ;_O\V]1Wa]1P^bdLRTS OUXfO]*TRJX]zfOUI\^ NX ]~UI\V RTfeSVPc \VOb1P^RTUIfeS 9]6b~]~_6PuWaUX\EfOU}ZzUI\^Z?RJP^L%\^]1gIRTSFPc]~\V2S ;5qUX\*wNXf yGP^LO] NPdN}RTSz]`6_]~b1P^] PcU ]fOUXPH\^]1OS^] ]6P^]~fOSVR X]~J X5UX\+PcLO]yNXf PcLO] NPdN RTS)]e_]~b`Pc] PcU ]\^]1PcNXRTfe] 3RTf©PcLe] b|NQbdLO].NQf \^]~eS^] ]`Pc]1fOS^R I]1J I5u7I5k465k4<Le]}nO²)9qW¤Ix 9;prn6_O\ÛCEUI_ORTJ]~\ K ]HZzUI\V%Z?RJPcL P^LO]!W¤Xxy9;pzn_O\Û%CEUI _eRTT]1\~5 <LeRTS?b~UI_ORJT]~\ELO]~J_OS?OSuPÛN yb~UI_ORTJRTfOg ORT\V]~b`³ PcR I]1SHP^LNQPHPc]1T Z?Le]~\^]PcUy_OePHP^LO]_O\^]`Wa]1PcbdL RTfOSFPc\êb1PcRJUIf NQP)PcLe]JU¯ZT] I]1b~U O]X5<LO]b~UI_ORTJ]~\ NXJSÛ+b~NXfN }_e\^]1Wa]`PcbdLNXePÛI NQPcRJb|NXJJ I5KMR8PcL.P^LO]~SV] ORJ\^]~b`PcR I]~S

(80) SÛXWYP[ZENX\V]_O\^]`Wa]1PcbdLeRTfOg)RJS NXJSÛD_UIS;³ S^R OT].RTf©LORJgIL6³[J] X]~¦b~U O]~S!NXf ¡P^LO]OSV]~\HN| N 3_O\V]1Wa]1P^bdLORTfegZ?R8PcLOUXePHNXf ¡fOU¯Z?J] OgI]N UI6P NXSVS^]~ OT]1\~5.@)feb~]}PcLe]OS^]1\!LONXS O]1b~R e] ©Z?LO]~\V]PcU OU _O\V]1Wa]`PcbdLORJfOgLO]}OSFP!N ¡PcLe]b~UI_ORTJ]~\ ORJ\^]~b`PcR I]~S15s ORT\V]~b`PcR X]RTSHb~UI_UIS^] UXWzPcLO]\^]`Wa]~\V]~fOb1] PcUy_O\V]1Wa]1P^bdL NXf NySFPc\VR O]Q5<LO]SVP^\^R e] RTSuPcLO] eRTSVPcNXfOb1]}RTf¡JU6UX_RJP^]~\^NQPcRJUIfOS ]1P[Zz]~]1f eR ]~\^]1fP)]`6]~b1ePcRJUIfOS)UXWP^LO]_O\V]1Wa]1P^bdL3RTfOSFPc\êb1PcRJUIf5 m eNX _eT])UXW Nb~U O])Z?RJPcL P^LORTS ORJ\^]~b`PcR I]

(81) !"#$%&!%' !() $%&"*+,-/.01 32450/6"7!! 8 :9!.*+0 %;. [9 f P^LORTSH]ONQ _OJ]ZE]b|NXf Ny_e\^]1Wa]`PcbdL ORT\V]~b1P^R X] RJf3Z?RJbdL Zz] PcNXX]_O\Û OP!UXWEP^LO] SV_NQP^R NX JU6b~NXTR8P[ UXWPcLO]!\^]`Wa]~\^]1fOb~] 9w R ;5z<LO]G\^]`Wa]~\^]1fOb~]G}OSFP ]H_O\^]`Wa]1PcbdLe]¡Z?RJP^L ]1fOUIOgXL PcRJ ])RJfN QNXfOb~]

(82) RJf PcLeRTSb|NXSV]yjIj R8Pc]1\cNQP^RTUIfOS.UXWDP^LO]TUUI_5 KMRJP^L P^LO]SVP^\^R e]yw©Zz] RJfORJb|NQP^]%PcU3PcLO]b~UX _ORJT]1\.PcLNP PcLe]G_O\V]1Wa]`PcbdL¡}eSVP ]H]`6]1b~eP^] ©UIfO8 ]X]~\F wRJP^]~\cNPcRTUXfOSUXW P^LO]!UI\^RJgIRTfNQTUUI_SÛPcLNP=Zz]GUXfOJ _O\V]1Wa]1P^bdL UIfOb~] ] I]1\V o74Q P^]~S 9aP^LO]%R8Pc]~ S^R ~]%RJS} Pc]1S2;`53KMLO]1f Zz] _O\V]1Wa]1P^bdL·NQf RJP^]~ NXT PcLe]Gb~NXbdLO]!TRTfe]+PcLO]!RJP^]~ ]~JUIfOgIS?RTS?JUN O] yRJfyP^LO]Hb|NXbdLe].SÛUIfO8 UIfO]!_O\V]1Wa]1P^bdL WaUI\?]~NXbdLJRTfO])RJS _]~\VWaUX\^] 5 >=@?BADCE=,AF?BGIHKJHKAF?L=MH>HKN @+O\+gIUINX RJSDPcU RJ _OJ]~]~fPDNPcUUIP^LNQP)RJfOS^]1\VPcS)_e\^]1Wa]`PcbdLORJfOg RTfeSVPc\VOb1P^RTUIfeSDWaUI\)N%fO]~\VRTb}b1U O]1S RTf N LORJgIL J] X]~ETNXfOgIONXgI]NXS}UI\FPc\^NXf5<UOf O]1\^SVPcNXf ]1PVPc]~\!PcLO] ]1LN RTUIO\GUXW*P^LO] PÛ6UIZz] }OSFP OR ]~\V]~fPcRTNQPc])P[ZzUP[ _]~SDUQW \V]1Wa]~\V]~fOb1]~S15*<LO] \^SFP=P[ _]GRJS*PcLO]!SVPcNQPcRJb!\V]1Wa]1\^]~feb~]X5zsDfySVPcNQPcRJb \^]`Wa]~\V]~fOb1]!]|NQfOSEPcLe])\^]1Wa]1\^]1fOb~])PcLONQPRTSzZ?\^RJPVPc]1fyRJfPcLe])b~U O]X5q<LO])SV]~b~UXf yP[ _])RTSEP^LO] e fNXRTb

(83) <.

(84) \^]`Wa]~\V]~fOb1]X5·s e fNQ RJb \^]1Wa]1\^]1fOb~] RTSNXf ]`6]~b1ePcRJUIf·UQW+NXf SVPcNQPcRJb UIfO]Q5 <LORJSfOUI]~fOb1 NQPÔ\^] JR S NXJSÛPcNXX]1f3WaUX\+_O\^]`Wa]1P^bdL RJfOSVP^\Ôb`PcRJUIfOS~5H<LO] ONXS^RJb}NXJgIUI\^R8PcLO RJSOR 6R O]RTf¡P[ZzUy N#"VUI\u_OLNQS^]~S15 <LO] \VSVPq_OLNQS^]b~UXfOS^RJSVPcSqRJfN+TUb|NXJRJP[ !NXfNQJ S^RJS PcLNPqRTS fO]1b~]1S^ScNQ\V WaUI\ fOU¯Z?RJfOg)Z?LORTbdL\^]`Wa]~\V]~fOb1]~S _O\VU Oeb~]~SRTSVS^]1S~5 <LO]SV]~b1UIf_OLNXSV]RTS P^LO]*_O\V]1Wa]1P^bdL RJfOS^]1\VP^RTUIf

(85) QZE]fO]1]PcU+P^\cNXfeSVWaUI\V e fNXRTb _O\V]1Wa]1P^bdLO]~SuRTfPÛ}SVPcNQPcRJb+UIfO]1S~5q<LORTS]|NQfOSEPcLONQPRJW¨Zz])LN I]!N}\^]`Wa]~\V]~fOb1]HP^LNQP_e\ÛOOb~]1S?UIfO])RTS^S _]~\WaUXO\6 6fONX RJbz]6]~b~6PcRTUXfOS Zz]EZ?RTJLN I]EPÛ+RTSVUI NQP^]PcLO] e fNXRTbr\^]1Wa]1\^]1fOb~] 9a]X5gO 5 GOfO\VUITJRTfOg PcLe]ETUUI_.NXf}SVUDPcLO]zSVPcNQPcRJbE\^]`Wa]~\V]~fOb1]EZ?RTJ]~b1UI]ERTfPÛ=WaUIO\<;

(86) OeP RJSfeUXP fO]1]O] PcU eUDPcLORJS SVRTfOb1] PcLe]+b~UI_ORJT]~\ORJ\^]1b1PcR I]1S*NXJTU¯ZoOSrPcUOUGPcLORJS*NXePÛI NQPcRJb|NXJJ !Z?RJPcLeUIePNQf TUUI_Pc\^NXfOSVWaUX\^ NQPcRJUIf5

(87)

(88) . . $ 43" 6 !%"! . <¦U ]DSÔ\V]DPcLNP*_O\V]1Wa]1P^bdLO]~S?NQ\^]DfeUXP*OfefO]~b1]~S^S^NX\V ZE]+fe]~] PÛ.fOU¯Z Z?LeRTbdL e fNQ RJbD\^]`Wa]~\V]~fOb1]~S RTS^SV]~S RJfMP^LO]3b|NXbdLe]X5<U fOU¯ZiP^LO]©\^]`Wa]~\^]1fOb~]1S¡N TUb|NQTRJP[ NXfONXJ S^RJS%RTS fe]~]e]5KMRJP^LPcLORJS NXfNQJ S^RJSDZE]SV]~T]1b1P)P^LO]\^]`Wa]~\^]1fOb~]1S)PcU ]_e\^]1Wa]`PcbdLO] 5}<¦U OU PcLORJS)NXfNX8 S^RTS=ZE]OSV]UIO\+PcUUI¦UXW SVPcNQPcRJbTUb|NXJRJP[ GNXfNQJ S^RJS 9nepqs< ;`5<LO] \VSVPrSVP^]~_UXW P^LO]?TUb|NXJRJP[ GNXfNQJ S^RJSRTS PcLe] XUITe ]_OLONXS^]Q5 9[f P^LORTSq_OLONXS^]?ZE]=b~UIfeS^R e]~\qPcLO] IUIJO]UXW NPdN!P^LNQPqPcLe]=JU6UI_NXb1b~]1S^S^]1S~5KMRJP^LP^LORTSqRJfeWaUI\^ NQP^RTUIf Zz]LON X]N gIUU 3NX_O_O\VU¯6RJNQP^RTUIfUXWzP^LO] NQPcN%PcLNQP)Z?RJT ]TUIN O] ©RJf©PcLO]b~NXbdLO] ]`P[ZE]1]~f P[ZzU e fNXRTb \^]`Wa]~\^]1fOb~]1SUXWPcLe]%ScNX]%\V]1Wa]~\V]~fOb1]NXf R8WPcLORJS NPdN N| \V]~_OTNXb~]PcLO]%JRTfO]PcLONQP}PcLe] \^]`Wa]~\V]~fOb1]NXb1b~]1S^S^]1S~5 s( UI\V]_O\^]1b~RJS^]NXfNX8 S^RTS+ZzUIO 3\^] $ORJ\^]NXf RTfPc]1\VWa]1\^]~feb~]NXfNX8 S^RTS15}KMRJP^L PcLeRTS!NXfNX8 S^RTS+Zz]b|NXf fOU¯Z(RJWENy_e\^] RJUIOSH RJS^SHUXWENy\V]1Wa]1\^]~feb~]\V]~_OTNXb~]1S!Nyb~NXbdLO]TRTfe] ]1b|NXOSV] S^]`P}UXW?b1UIf RJb1P^S~5 UX\!P^LO]UI]~fPGZz] NX\V]fOUQP}N eT]PcU©NX_e_OJ NXf RTfPc]1\VWa]~\V]~fOb1] NXfN| TRJS~5<LORJS NXfNQJ S^RJSfe]~] eS PcU U ePcNXRTf PcLe] NXSV]N O\^]1S^SV]~S%UXW=PcLO] NQPcN SFPc\êb1Pce\^]~S OePWaUI\PcLO]y UX ]1fP Zz]NX\^]GfOUXPDN OJ]!PÛ%U ePcNXRTfPcLORJSDRJfeWaUI\^ NQP^RTUIf5zsDJSÛ P^LO]}RJfP^]~\FWa]~\^]1fOb~].NXfNX8 S^RTS?PcLONQP+ NXX]1SDUIe\ TUb|NQTRJP[ NXfNQJ S^RJSRTS*WaUb~OSV] PÛ eRT\^]1b1Pu NX_O_] b|NXbdLe]~S+NQf yP^LO]HPdNX\VgI]1P?_O\VU6b1]~SVSÛI\uLNXS?P[ZEU³«ZEN¯ NXSVSÛb~R NPcR X]?b|NXbdLO]1S~5qluUZz] X]~\EZz]uLN I]ufOUXPcRJb~] P^LNQPqPcLO]u NXRTffO ]~\rUXW PcLO]?RTfP^]~\VWa]1\^]1fOb~]1S*NX\V] _O\VU Oeb~] RTf N S^LeUI\VP!RTfP^]~\ QNX UXWzP^RT].Z?LO]1\^]PcLO]_O\V]1Wa]`PcbdL b~NX)f ( PHLOR e] NQTP^LO] NQP^]~fOb` ©NXf RJf NXf b~NXS^]1S)RJP)N OS+U I]1\^LO]~N 3PcUP^LO]]`6]~b1ePcRJUIf5H<LO]1\^]1WaUX\^]

(89) PcLO]RJfP^]~\FWa]~\^]1fOb~]NQfNXJ SVRTSDRJSDfOUQP SÛRT_UI\VPcNXfPEWaUI\ NXf b~U O]1S~5. +.-1&2-354. 6!5- +%5$6 s=WYP^]~\+P^LO]TUb|NXJRJP[ NXfNX8 S^RTSDRTS OUIfe]Zz]}OSFP)PcURTfOSV]~\FP)PcLO]_O\V]1Wa]1P^bdLO]~SGRTfOSFPc\VOb1P^RTUIfOS=PcLNQP)Z?RJT LOR O]}PcLO]]~UI\F TNQPc]1fOb1 X5s*P)PcLORJS) UI]~fP+Zz]UIfO8 ¡N _O\V]1Wa]`PcbdLORJfOgRTfOSFPc\êb1PcRJUIfOS+PÛ%PcLOUISV] \^]`Wa]~\V]~fOb1]~S=P^LNQPuLN I]GfOUTUb|NXJRJP[ UI\?UIfOJ LN I]GS^]~8W ³[SV_NQPcRTNXJU6b~NXTR8P[ I5 K ]!eS^]HPcLO]!9[b1P^RTfO]1U b1UI³ _ORJT]~\=PcUygI]1PGN TU¯Z*³[J] X]~b~U O]NXf b~UXfOS^R O]~\)PcLeRTS)RTf6WaUI\^ NQPcRJUIf 9YPcLO]TU¯Z*³«T] X]~ RJfOSVP^\Ôb`PcRJUIfO2S ;=PÛ _OePEPcLO]=_O\^]`Wa]1PcbdL WNX\z]~fOUXOgIL RTfN QNXfOb1]X5K ]+NXJSÛ}b1UIfOS^R O]~\rPcLO]DRTfeWaUI\VNPcRTUXf N UI6PEPcLe]+SVP^\^R e] UXWOP^LO]*JU6UI_GNXf GPcLO]rWNXb1PÛI\¦P^LNQP }OJP^RT_OJRT]1SPcLO]zTUUI_GRJf O] QNX\VR N eT]PcU ]zSÔ\V]EPcLNPN=b~NXbdLO]*JRTfO] RTSz_O\^]`Wa]1P^bdLO] UIfO8 UIfOb1]X5 K ] OUI)f ( P*fe]~] %PÛ}OfO\VUITP^LO]+TUUI_SÛ}P^LORTSrRTSzN e]+NXePÛI NQPcRJb|NXJJ PcLe]+b~UI_ORJT]~\15 s=JPcLeUIOgIL%feUXPNX8Z*N| S*PcLe]+b~UI_ORJT]~\rOfO\VUITJSzR8P*]1fOUIOgIL%P^RT]~SrPcU}RJfOS^]1\VP*P^LO]+RTf6³ RT.OfO ]~\uUXW _O\^]`Wa]1PcbdL RTfOSFPc\VOb1P^RTUIfOS15E9«Pub|NQf \V]~SêJP=UIf efOfO]~b1]~SVScNX\F _O\V]1Wa]`PcbdLRJfOSVP^\Ôb`PcRJUIfOS~5 K ])OS^]+P^LORTS*_eLNXS^]+PÛ_OeP_e\^]1Wa]`PcbdLO]1SWNX\*RTf%N QNXfOb1])RTf%PcLe]+TUUI_5UI\ e fNXRTb+\V]1Wa]1\^]~feb~]~SZz] .

(90) }OSFP+PcU RJSÛITNQPc]HPcLe]~ RJf¡SVPcNQPcRJb}\^]`Wa]~\V]~fOb1]~S~5G<LO]\^]~NXSÛXf¡WaUI\DPcLeRTSDRJS+fOUXPDPcUN©UQWq]`Pc\^Nb1U e] TRJX]!b~UIfORJP^RTUIfNQS^]1fP^]~fOb1]~S)RJfUI\ O]~\?PcU _ ]1\VWaUI\V PcLO]G_O\^]`Wa]1PcbdLUIfOJ RJfSVUI ]!RJP^]~\^NQPcRJUIfOS~5E<U OU PcLONQPzZz]Db~NXf%OSV]=P^]~bdLOfOR'$O]~S?NXSrOfO\VUITJRTfOgHUI\r_]~]~JRTfOg

(91) OeP*RJSzfeUXPEfe]~b~]1S^S^NX\V ]1b|NXOSV]=Z?R8PcLORJf PcLe] b~UX _ORJT]1\ ORT\V]~b`PcR X]~SrUXW _O\^]`Wa]~bdLORJfOgGZz]=b~NXfS^_]~b~R8WY PcLO]?SFPc\^R O]PcLNPrZz]?Z*NXfPrPcU!_OePqPcLe]=_O\V]1Wa]`PcbdL RTfeSVPc\VOb1P^RTUIfeS~5<LO]1f PcLe]!b1UI_ORTJ]~\ERJS*Z?LOU NX_O_OJRT]~S*P^LO]~SV]!P^]~bdLOfeR&$O]~S15

(92)

(93) . >= =,A s*P+P^LORTSu UX ]1fPDUIO\uPcUUIÜIfOJ y_]~\FWaUI\^SD_O\V]1Wa]`PcbdL¡WaUI\uPcLO]}RJfOfO]1\ÛISVP=\^]`Wa]~\^]1fOb~]1S)UXWPcLe]}TUUI_6³ fO]1SVPcS15 K ] OUIf (Pb~UIfeS^R e]~\¦_O\^]`Wa]1PcbdLeRTfOg]1WaUX\^]zN=TUUI_!UI\¦RTfPc]1\^TUUI_OS15K ]zUIfOJ +b~UIfOSVR O]1\ N IUIJO ] NXfNQJ S^RJS WaUI\PcLO]uTUb|NXJRJP[ X5¨K ]?WaU6b1OSqUIfP^LO]u_O\^]`Wa]1PcbdLPcUHPcLO]uS^]1b~UIfT] I]1b~NXbdLO]

(94) 6Z?LO]1\^]uRJPqS^]1]~S PcU LN I] ]1PVPc]1\D\^]1SÔ8PcS ]1b|NXOSV].PcLe].]~UI\V TNQPc]1fOb1 ]1P[Zz]~]~f¡P^LO] \VSVP+NXf P^LO].SV]~b1UIf ©T] I]1 RTSELOR e]~f P^LO])UIePUQWUX\ O]1\*]`6]~b1ePcRJUIf5K ]HNX\^]+b1UI_NX\^RJfOg}UIe\*\^]1SÔ8PcSEZ?R8PcL%PcLe]HNXePcUXNQP^RTb _O\V]1Wa]1P^bdLORTfegUXWPcLO])x 9;prn6_O\ÛCEUX _ORJT]1\~5 <Le]+b~U O]+gI]1fO]~\^NQPc]

(95) eZ?R8PcL%_O\V]1Wa]`PcbdL

(96) PcLO]Db~UI_ORTJ]~\ LNXS ]1PVPc]~\¨_]~\FWaUI\^ NXfOb1]qP^LNXfHPcLO]qfOUX\^ NX I]1\^SVRTUIf!UXWPcLO]q_O\VUIgI\cNQ 9aZ?R8PcLOUI6P¨_O\^]`Wa]1PcbdLeRTfOg ;SVU=UIe\ gIUNQ6RJS PcU+RJ _e\Û I]EP^LO]*\V]~SêJPcSU ePdNXRJfO] GPcLO]Eb~UI_ORTJ]~\15¦K ]*LN I]feUXPcRJb~] }P^LNQPRJf}SÛX ]*b~NXS^]1S PcLe]!S^NX])b~U O])PcLNQP?ZzUIO ])ZEUX\^S^]!RTf_]~\FWaUI\^ NXfOb1]+PcLNXf P^LO]HScNX]Hb~U O] OeP?Z?RJP^L eR ]~\^]1fP _O\V]1Wa]1P^bdL RJfOS^]1\VPcRJUIf b|NXf ]UI\^]SFPdN OJ]~S 9 ]1PVPc]1\!_]~\FWaUI\^ NXfOb1] ;

(97) O6PGfeUXP!RTf3] X]~\V ]e]1b~eP^RTUIf 5 <LORJSRJS OO] PcU©P^LO]yWNQb1PcUX\}PcLNQPRJf N3.OJP^RT_O\VU6b1]~S^SSF SVPc]1 b|NXbdLe] JRTfO]1Sb|NXf ]\V]~_OTNXb~] WaUI\ UXP^LO]~\)JRTfO]1S+Wa\ÛI NXfOUXP^LO]~\)_O\VU6b1]~SVS~59[f©PcLO]1S^]b|NXSV]~S!OfOfO]1b~]~SVScNX\F _O\^]`Wa]1PcbdLe]~S!N| ]gIUU ©WaUI\ _]~\VWaUX\^ NXfOb~]SVU)PcLO]` RJfORTR 1]rP^LO]] ]~b`PrUXWb~UIf ORTb1P^Sq_O\Û OOb1] Wa\ÛItUXPcLe]~\q_O\Ûb~]1S^SV]~S ]1b|NXOSV] PcLe]~S^]!_O\V]1Wa]1P^bdLO]~Su\^] TP^LO]Hb|NXbdLe] ]1WaUX\^] NQPcNRJS\^*] $eRT\^] 5

(98) . . . -1! 5! - / -1! <LO] WaUIJTU¯Z?RTfOg\^]~SVOJP^SNX\^] U 6PdNXRJfO] OSVRTfOg©PcLe] LNX\ 6Z*NX\V] b1UIOfPc]1\^SPcLONQP_O\Û R e]~SPcLO]y>H7¯{X _O\VU6b1]~S^SVUI\+NQf ¡UIO\u NQSVP I]~\VS^RJUIfUXW PcLO]!PcUUI5*<¦U%U 6PdNXRJf \V]~SêJPcSuPcLNP+NX\V]GUI\V]GSVRTgIfORb|NQfPuPcLe] ]èNX_OJ]=b1U O]1S*LN I] ]1]~f RJP^]~\^NQPc] NXf P^RT]~S

(99) P^LORTSrRTSrPcLO]=\^]|NQSÛIf%Z?L PcLO]=fe ]1\EUXW¨b` b~T]1S RTSSVU TNX\^gX]X5 m eNX _eT]7 . . .

(100). . . ;!'%!%$0. / M /

(101) /.!0/ /! /.9 %;!. UI\*PcLe]GN U I]Hb1U O])Zz]HU ePdNQRTfO]P^LO])WaUITJU¯Z?RTfOg}\V]~SVOJP^S m eNX _eT]7.

(102)

(103)

(104) . . < RJ ] 9RTfb` 6b1T]1S2; =: U_O\^]`Wa]1P^bdL Ds ePÛINPcRTbD_O\^]`Wa]1PcbdL +@ O\*PÛ6UI m 6b~JOS^R I] X4 {I{IjX{XwO74X67 7 IXIX{XII 7¯IX jI{IQwO74X x ]OR NXf 9a}OJP^RT_O\VU6b1]~SVS2; X4 jIjIXjIe7I7¯jI ¯7 4w XwXwI 47I 4IX67 m eNX _eT]!4 $% 0 , ! M / /

(105) / / %;! . < RJ ] 9RTfb` 6b1T]1S2; :=U_O\^]`Wa]1P^bdL sDePÛINPcRTbD_O\^]`Wa]1PcbdL @+O\*PÛ6UI m 6b~JOS^R I] 7|w{IQwXwjXw 7I7¯ XIe7¯jIQw 7|{IIj IX{e7¯I{ x ]OR NXf 9a}OJP^RT_O\VU6b1]~SVS2; 7|w4X4IX{4I4w 74IXI{I4QwI{ 7¯4XjII{e7¯Qw4I 9[f P^LO] O\^SVPz]èNX_OJ]?Zz]Db~NXf%fOUQPcRTb1]PcLNQPrPcLe]=\V]~SêJPcSqWaUI\rUIO\qPcUUI]`6]1b~eP^RTfOg!PcLO]=b~UO]=RJf ]6b~T³ S^R I]

(106) R5]X5?JRTX]HR8P=ZENXSD]6]~b~6Pc]3RJf¡N UIfOUX_O\Ûb~]1S^SÛX\D NXbdLORTfe]

(107) NX\^] ]`P^P^]~\?PcLNXf PcLO].NXePcUXNQP^RTb _O\V]1Wa]1P^bdL N O] ¡P^LO]b~UI_ORJT]~\15G9[f3PcLe]b|NXSV]UQWE}eJPcRJ_O\Ûb~]1S^SVUI\DPcLe]b1U e]gI]~fO]1\cNQP^] 3WaUI\+PcLe] NXbdLORTfe]+PcUIJ]~\cNPc]~S ]1PVPc]~\P^LO]H NQP^]~fOb` OO])PcUPcLe]!]Pc\cN_O\V]1Wa]1P^bdL P^LNQP?PcLO]Hb1UI _eRTT]1\N eS~5rs*P PcLe].S^]1b~UIf ©]èNX_OT]HPcLO]GgI]~fe]~\cNPc] b~U O]GWa\VUI UIO\?PcUUI¨RTS ]`P^Pc]1\DRJf UXPcL b|NXSV]~S~5=<LO]}\V]|NXSVUIf WaUI\*P^LORTS?RTS*P^LO] ]1SVP=TUb|NQP^RTUIfUXW P^LO]H_O\^]`Wa]1PcbdL RTfOSFPc\VOb1P^RTUIfOS15K ]!NXJTUb|NQP^]DP[ZEU_O\V]1Wa]1P^bdLRJfOSVP^\Ôb³ PcRJUIfOS*Z?LORJT]DP^LO]Hb~UI_ORJT]~\EUIfOJ %NXTJU6b~NQPc]1SEUIfe]X5 EeP?PcLe]~\^]!NX\V])SÛI]Hb~U O]~SZ?LO]1\^]HZE]!N UI\^] U I]1\^LO]~N 5zUX\RTfOSFPdNXfOb1])PcLO])fO]PD]ONQ _OJ]X5 m eNX _eT]Hj $% 90 , 90 /

(108) !90 ! %;!. m eNX e_ T]Hj <RJ ] 9RTfb` 6b1T]1S2; =: U_O\^]`Wa]1P^bdL Ds ePÛINPcRTbD_O\^]`Wa]1PcbdL +@ O\*PcUUI m 6b~JOS^R I] w XjXe7Xje7| Iw wXI467 Xw wII je7¯Q x ] OR NXf 9a}OJP^RT_O\VU6b1]~SVS2; I IQIII{I{Xj w e7QI4QwIw w XQw{

(109) . A =,AF? G. H ?. 9[fPcLO]HfO]6P? X]|NX\

(110) Zz])Z?RTJ ZzUI\^%PÛRJ _e\Û I]+P^LO]H_ ]1\VWaUI\VNXfeb~])UXWUIO\PcUUI RTfS^] I]~\^NX¦NXS^_]~b`PcS _UIRTfPPÛ eURJS*PcUSÛX I])P^LO]H_O\Û eT]~ Z?RJPcL P^LO]HRTfPc]1\VWa]~\V]~fOb1]!NXfNX8 6SVRTS15.

(111)

(112)

(113) . . K IU \^ Z?RJP^L OR ]~\V]~fP P[ _ ]1SyUQW.NQS^SÛb~RTNQPcR RJP[ I5 z PcLORJS%Z*N| oUIe\PcUUI=ZzUIO ]©UI\^] gI]1fO]~\VRTbQ5 <LO]Gb~UI_ORJT]~\?fOUQP+NX8Z*N| SDRJSÛITNQPc]1SuP^LO]._e\^]1Wa]`PcbdL¡RJfOSVP^\Ôb`PcRJUIfOS=NXSDgIUUNXS=_ UXS^S^R OT]Q5?9«PDRJS Oe]PÛ R8PcS)S^bdLe] OOJRTfOgy_OLNQS^]X5<LO]PÛ6UX ZEUXO LN I]PcU OU R8P!NXePÛINPcRTb~NXT8 NXf 3WaUI\^b1] P^LO]HOfO\ÛXT]1RJPcLe]~\*Z?RJP^Lb~UI_ORTJ]~\ eRT\^]1b1P^R I]1S?UI\OfO\VUITJRTfOg}R8P ]1WaUI\V]X5 K UI\^GUIf OR ]1\^]~fPP[ _]~SqUXW_O\^]`Wa]1P^bdL5UI\ P^LO] UX ]1f P

(114) XZz]UIfOJ .N RJfOfO]~\V UXSVP_O\V]1Wa]`PcbdL RJfOSVP^\Ôb`PcRTUXfOS OeP)P^LO]~\V]NX\V]SÛI]\^]`Wa]~\V]~fOb1]~SGZ?LeUIS^] ]~LN RTUIe\)UXWEJU6b~NXTR8P[ yfOUXP O]1_ ]1f OS UIfeJ %UQWP^LO]HRTfOfO]1\ÛISVP?JU6UX_5 K ]!NXTSVUS^]~]1 PcULN I]GNgI]~fO]1\^RJb+PcUUIfOUXP O]1_ ]1f ORJfOgUIfyP^LO]!NX\^bdLeRJPc]1b1PÔ\^]Q5 s=fOUXPcLe]~\!RTfPc]1\^]~SFPcRJfOg¡NXSV_ ]1b1P!ZE] _O NQf PÛ\^]1S^]~NX\^bdL RJSHPÛ_]~\FWaUI\îSVUI] SVUI\VPGUXW_O\V]1Wa]`PcbdL WaUI\?NQ\^bdLOR8Pc]~b`PcO\V]~SZ?RJP^LOUIeP?_e\^]1Wa]`PcbdL RTfOSFPc\êb1PcRJUIfOS15.

(115) y . . ´ . q .

(116) =@? KC= U6UX_ SÛQWYP[Z*NX\V]%_ORJ_ ]1TRTfeRTfOgRTS!fOU¯Z NyZz]~JzfOU¯Z?f Pc]1bdLOfOR'$e]%WaUI\G]6_OTUIR8PcRJfOg 9[feSVPc\VOb1P^RTUIf ¨] I]1 p NQ\cNXJT]~JRTSV _O\^]1S^]~fP!RTf©UISFP+PcUN| (S)LORJgIL©_]~\VWaUX\^ NXfOb~]._O\Ûb~]1S^SÛX\^S~5CEUI _eRTT]1\^S=OS^NQTJ y_]~\;³ WaUI\V SÛQWYP[Z*NX\V]_ORT_]~JRTfORJfOgRJf N JUZ´T] I]1b~UO]}Z?LO]~\V] RJfOSVP^\Ôb`PcRJUIfOS)NX\V]UI\HNX\^]b1TUISV]}PcUyNXb`PcNX NXSVS^]~ OJ RTfeSVPc\VOb1P^RTUIfeS ]~b~NXOS^]+NG_O\V]~b~RJS^]uPcRTRTfeg!RJfeWaUI\VNQP^RTUIfRJSzfe]~]e]5K ]D_O\V]~S^]1fPLO]~\V]DPcLe] <u@)prnSVUIO\^b1]!PÛSÛIO\Vb~]!SÛXWYP[ZENX\V]!_eRT_]~TRJfORTfeg.Wa\cNX]1ZzUI\V PcLONQPuNXRTS*PcUNXb`PuNXSuN_O\^]1_O\Ûb~]1S^S^RJfOg SVP^]~_yRTf PcLe]!b1UI_ORTJRTfOgG_O\Ûb~]1S^S I]~\F }ObdLyTRJX]DP^LO]HOS^NQ¨NXePcUXNQP^RTb+_ONX\cNXJT]1TR 1]~\VS~5 9«P?RJS NXSV] UIf NXf NX_O_O\VU|eRJNPcRTUXf¡UXWrPcLO]NX\VbdLORJP^]~b1PÔ\^]U e]~ eePHPcLO]_O\VUIgNX\V ]~\+b~NXf3S^_]~b1RJWY ¡P^LO\ÛIegIL ORJ\^]~b`PcR I]~S_e\^]~SVO] TUIN % NPc]~feb1 WaUI\*SÛX ]+]~UI\F NQb~b~]1S^S15Elu]~fOb1]

(117) NPdN}_O\V]1Wa]1P^bdLORTfegb|NXf ] b~UXfP^\ÛIJT] RTfSÛXWYP[ZENX\^]~NXf ©b1UI ORJfO] Z?R8PcL¡SVUXWYP[ZENX\^]}_eRT_]~TRJfORTfegO5*K ]._O\^]1S^]~fPHLO]1\^].P^LO].<u@)prn PcUUI WaUX\SÛIO\Vb~])PcUSÛXO\^b1]!SVUXWYP[ZENX\^]!_ORT_]~JRTfORJfOg}NQS?Zz]~JNXS?_O\V]~TRJ RJfNX\F ]6_ ]1\^RT]~fPcNX\^]1SÔ8PcS~5 . .

(118) 9«P}RJS!Z?R O]~8 \^]~b1UIgIfOR ~] PcLNP}TUUI_OSH_O\VU 6R O] P^LO]%TNX\^gI]1SVPGSÛIe\^b~]UXWUI_eP^RTR ~NQPcRJUIf©RTf b~UI UXf fO]~\^RJb|NX¨_O\VUIgI\^NX S

(119) NQf¡TUUI_y]`6]~b1ePcRJUIf OUX RJfNQPc]1SDNQTUISVP?PcUQPdNX¦]`6]~b1ePcRJUIfP^RT]!UQWrNXf©NX_6³ _OJRTb|NPcRTUXfG_O\VUIgI\^NX 5¦sJUXP UXW\V]~S^]~NX\^bdLe]~SqLN I]?\^]1SÔ8Pc]RTfPcU O] I]1TUI_O]~fPUQW QNX\VRTUIeSPc]1bdLOfOR'$e]~S WaUI\]e_eTUIR8PcRTfeg}_NX\^NXTJ]~TRJS^ NXf NQPcNTUb|NXJRJP[ Z?RJP^LORTf fO]1SVP^]JU6UX_OS~5 <LO]3b~UINX\^SV]©gI\cNXRJfo_NX\^NXTJ]~TRJS^ _O\V]~SV]~fPyRTfo}O8PcRJ_O\Ûb~]1S^SÛX\^S%b~NXf ]©]`6_OJUIRJP^] MN \V]~SVP^\Ôb³ Pce\cNQP^RTUIf UXWHfO]~SFPc] JU6UX_OSRJf·PcLO]SÛIO\Vb~]¡b1U e]

(120) Z?LO]~\V]|NXS fe]¡gI\cNQRTf·_ONX\cNXJT]1TRTSV 9¤NQTSÛ b|NXJT] 9[fOSFPc\êb1PcRJUIf ] X]~pNX\cNXJT]1TRTSV >u Ij ESVO_]~\^SVb|NXTNX\}UI\-5)9«K ;GRTf PcU N| (S}LORJgIL _]~\FWaUI\^ NXfOb1] UIfOUI_O\VU6b1]~SVSÛI\VS=RJS=\^NQPcLO]1\=]6_OTUIR8Pc] NQPuPcLe].NXSVS^]1 OJ yb1U O]!T] I]1 yTUUI_SÛXWYP[ZENX\V]._ORJ_ ]1TRTfeRTfOg s Is 5 x ]1 UI\F NXfNXgI]1 ]1fPRTS}PcLe]yUQPcLO]1\RJ _UI\FPdNXfP}Wa]~NQPcO\V] UXW+LeRTgIL _]~\VWaUX\^ NXfOb~]NQ\^bdLOR8Pc]~b`PcO\V]~S15 7¯{ <. .

(121) 7I7 9«P)RJS)NXTSVU%LNXf OT] OR ]~\V]~fPc8 RJf©}O8PcR8³ENXf© UIfeUQ³[_O\VU6b1]~SVSÛI\VS~5H9[f x 9FxA NX\^bdLeRJPc]1b1PÔ\^]1S

(122) PcLe] _O\VU OT]1 RTSPÛ _NQ\VPcR8PcRJUIf%PcLO] NPdNS^]1PDNXUIfOgPcLe]GJU6b~NX]~UI\^RJ]~SUXW¦PcLO] OR ]1\^]~fP=_O\Ûb~]1S^SVUI\^S PcLeRTS?RTSuOSÔNXT8 OUIfe].RTfPcLe]GSVUIO\^b1]Gb1U e]X59[f P^LO]! UIfeUQ³[_O\VU6b1]~SVSÛI\VS

(123) PcLO]!_O\VU OT]1 RTSPÛ]`6LOR ORJP gIUU ©P^]~_ UI\^NX UX\!SV_NQP^R NX ONQPdNTUb|NXJRJP[ yRTf©P^LO]b~U O]}³=P^LORTS)b~NXf ]_]~\VWaUX\^] RTf©PcLO]SVUIO\^b1] b~U O]*³¦UI\ PÛ!] b~RT]1fPcJ }OS^]PcLe]u\V]~gIRJSVP^]~\^SrN QNXRTTN OJ]r³¨PcLeRTSRTSeS^NXJJ ._ ]1\VWaUI\V ] RJfPcLO]uNXSVS^]~ OJ b~U O]Q5 KMLNQP+RTSD_e\ÛI_UIS^] ©RTfyPcLORJSD_NX_]~\DRTS+N \^SFP)SVP^]~_©PcU¯ZENX\ OS+Nb~UIUIf Wa\^NX ]`ZEUX\^WaUI\DSFPc e RJfOg PcLe]b~UI eRTfNQP^RTUIfUXWzP^LO]~SV] OR ]~\V]~fPHUI_eP^RTR |NPcRTUXfOS~5+K ]LN I]RT_OT]1 ]1fPc] SÛIO\Vb~]PcUSVUIO\^b1] SÛQWYP[Z*NX\V]_ORT_]~JRTfORJfOg NXS^] UIfA+mrnep K m n Xw eRTf.P^LO]uneNXgI]

(124) . ²!n Xw Ob~UX _ORJTRJfOg=]1f 6RJ\ÛIf³ fO]1 ]1fP~5rn6UXWYP[ZENX\^])_eRT_]~TRJfORTfegGRJS*N}TUUI_Pc\cNQfOSVWaUI\VNPcRTUXf PcLONQPRTfeb~\^]~NXS^]1S*PcLO]D_NX\cNQTT]1TRJS^vZ?R8PcLORJf PcLe]=JU6UI_ U e b~UX ORTfeRTfOgHRTfeSVPc\VOb1P^RTUIfeSrWa\VUI OR ]1\^]~fPERJPc]1\cNQP^RTUIfeSRTfPcUHPcLO]=ScNX]uTUUI_ U e I5. E]1b|NXOSV] PcU N| (SRTb~\VUI_O\VU6b1]~S^SVUI\^S.LN I] e fNXRTb Wa]|NQPÔ\^]1S.PcLNPNQX]%PcLe]~ N OT]PcU©]`6_OJUIRJP TUb|NQE_NX\^NXTJ]~JRTS^ ³HZz] ]1TRT] I]%P^LNQPPcLeRTSNX_O_e\ÛNXbdL NXX]1SS^]~feS^]X5 K ]yLON X]yNXTSVU N O] PcLe] _UIS^SVR ORJTRJP[ yWaUI\)PcLe] _O\VUIgI\^NX ]~\+PÛ SV_ ]1b~R8WY 3_O\^]1SÔ] TNQPc]1fOb~RJ]~SHUXWESÛI] ]1 UI\F ©\^]`Wa]~\V]~fOb1]~S ©]|NXfOS)UQW ORJ\^]1b1PcR I]1S~5<LORJSGNQTTU¯Z?S O\^SVP)PÛX]~]1_ NPdN _O\^]`Wa]1P^bdLORTfOgOf O]~\!b~UIfP^\ÛINQf 3S^]~b³ UIf

(125) *SÛXWYP[ZENX\V]_ORJ_ ]1TRTfeRTfOg¡\V]~SVbdLO] OeT]~SRTfPc\VOb1P^RTUIfOSRJf UI\ O]~\PcU PdNXQ] RJfPcU NXb~b1UIOfPP^LORTS NQPcN _O\V]1Wa]1P^bdLORTfegO5 9[fPcLO]=xlusu@)<?mqBMWa\cNX]1ZzUI\^

(126) TUIN NQP^]~fOb1RT]1Sb|NXf ]?U 6PdNXRJfO] NQPcNHJU6b~NXTR8P[ NXfNQJ S^RJSHP^LNQPG_ UXRTfP!UIePG ]1 UI\F ¡\V]1Wa]~\V]~fOb1]~S.P^LNQPG RJS^SHRTf3PcLe]b|NQbdLO]X5%K ] \VSVP O]~SVb~\VR ] PcLe] <u@)prnPcUUIeWaUX\SÛIO\Vb~]?PcUHSÛXO\^b1]=SVUXWYP[Z*NQ\^]?_ORT_]~JRTfORJfOg)NXf P^LO]~fgIR X]?_O\^]1TRTRTfONX\V !]`6_]~\VRT]~fPdNX \^]1SÔ8PcSZ?RJP^LyNXf Z?RJPcLeUIeP?S^_]~b1RJWY RTfegJUN TNQPc]1fOb~RJ]~S~5 %

(127) ," 1 0

(128) . <LO]1\^]%NQ\^]NQf ©ZEN| SGWaUI\HRT_O\VU RJfOg PcLO]]`6]~b1ePcRJUIf P^RT]UXWNXf NX_O_eTRTb~NQPcRJUIf©_O\VUIgI\cNQ 5%@)fe] NX_O_e\ÛNXbdL

(129) XPc]1\^] !"$#&%('

(130) XNXfNQfOUXPcLe]~\

(131) QPc]~\V ]*),+-./ 01$"#&%0'UI\2!3&3413 01"$#&%('O5qn6UXWYP[ZENX\^]u_ORJ_ ]1TRTfeRTfOg+RJSrN!SVUXWYP[Z*NQ\^]u_O\Ûb~]1S^S^RJfOgGP^]~bdLOfeR&$O]?Z?LORTbdL \^]~SFPc\VOb1PÔ\^]1SETUUI_OS b~UX ORTfeRTfOg}RJfOSVP^\Ôb`PcRJUIfOSEWa\VUI OR ]1\^]1fP?R8Pc]1\cNQP^RTUIfOSERTfPcU}P^LO])ScNX])TUUI_ U 6 I5qUI\*]e]1 _eT]

(132) T]`P!OS.b1UIfOS^R O]~\GNXf NX\^bdLOR8Pc]1b1Pce\^]b1UIfOSVRTSVP^RTfOgyUXWzWaUIO\HWaOfOb1P^RTUIfONXOfOR8PcS .UIfO]9[fP^]~gI]1\}BufORJP

(133) UIfe] UN 5XnPcUI\V]?B=fOR8P

(134) NXf P[ZzU.TUNQP^RTfOg+pUIRJfPrBufORJP^S~5 soSVRT_OT]ERTfOfO]1\TUUI_NXf RJP^Sb~UI\V\^]1S^_UIf ORJfOg S^RJ}OTNQPcRJUIfNXSVS^]~ OJ b1U O]=NX\V]uSVLOU¯Z?f%RTf RJgIO\V]!7 9¤N ; NXf 7 9 ;`5 KMR8PcLOUXePrNXf Pc\^NXfOSVWaUX\^ NQPcRJUIf

(135) ]|NQbdL JU6UX_·RJP^]~\^NQPcRJUIf \V] $ORJ\^]~S b1 b~J]~S%PcU ]`6]~b1ePc]3UIfoN gIR X]~fo9;¨p _e\Ûb~]~SVSÛI\15#9«W)PcLO]¡JU6UX_ RTS!SÛQWYP[Z*NX\V]%_ORJ_ ]1TRTfe] 9¤ RJgIO\^]y7 9ab ;';

(136) ]~NXbdL TUUI_ RJPc]1\cNQP^RTUIf RTf PcLO]76!"%8!3D\^*] $ORT\V]~S.wb1 b~J]~S}RJf N I]1\cNXgI]Q5}<LO]RTfeSVPc\VOb1P^RTUIfeS!4%NXf { b|NXf ]]`6]~b1ePc] RTf©S^NX]b1 b~J]

(137) ¨NXS+Zz]~JNXS)RTfeSVPc\VOb1P^RTUIfeS ³[³d7

(138) 6wQ³;j

(139) ³F5 <LO] U "V]1b1PcR I]3UXW.SÛXWYP[ZENX\^] _ORJ_ ]1TRTfeRTfOg RTS PcU RTfeb~\^]~NXS^]©P^LO] 9;¨pRJfOS^R O]©]|NQbdL¶RTfefO]~\ JU6UI_ 5(9«P 9 \V]~U I]~S,: e]~_]~f O]1fOb~]1S ]`P[ZE]1]~f RTfOSFPc\êb1PcRJUIfOS!Z?RJPcLeRTf ]~NXbdL RJP^]~\cNPcRTUXf NXf \V]~_OTNXb~]1S.PcLe]~ O]1_ ]1f O]~feb~]yNXb~\VUIS^SR8Pc]1\cNQP^RTUIfOS15¡<LORJS}\^]1 U QNXEUQW O]~_]~f e]~fOb1]~SNXQ]~S}UI\V]%RTfOSFPc\VOb1P^RTUIfOSGRTf6³ O]1_ ]1f O]~fPHWa\ÛX±]~NXbdL3UXPcLe]~\)NXf ¡PcLO]1\^] ©RJfOb~\V]|NXSV]~S+P^LO]}fO ]~\+UQWzRJfOSVP^\Ôb`PcRJUIfOS=P^LNQP)b~NXf ] ]`6]1b~eP^] ¡b1UIfOb~e\^\^]1fPcJ X5 <.

(140).

(141) . . . 74. %

(142) ," 1 0

(143) . IF ( I > 6 ) prelude instructions. DO 10 I = 3, N B[i] = (A[I-1] +A[I-2] + A[I+1] +A[I+2])/D 10 CONTINUE (a) Original Loop Inst.. 0 1 2 3 4 5 6 7. DO I = 3, N T1[I] = A[I] T2[I] = A[I+1] T3[I] = T1[I] + T2[I] T4[I] = A[I+3] T5[I] = T3[I] + T4[I] T6[I] = A[I+4] T7[I] = T5[I] + T6[I] T8[I] = T7[I] / D B[I] = T8[I]. 8. cycle. 0 1 2 3 4 5 6 7 8 9. ENDDO (b) Simulation Assemble code. 2 8. 6 4 7. 0 1 3 5. (c) Schedule of pipelined loop. DO I = 1, N, 2 B[I] = r82 r71 = r52 + r61 r31 = r12 + r22 r11 = A[I] r51 = r31 + r42 r21 = A[I+1] r81 = r71 / D r41 = A[I+3] r61 = A[I+4] B[I+1] = r81 r72 = r51 + r62 r32 = r11 + r21 r12 = A[I+1] r52 = r32 + r41 r22 = A[I+2] r82 = r72 / D r42 = A[I+4] r62 = A[I+5] ENDDO. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18. IF ( I > 6 ) prelude instructions DO I = 1, N, 2 B[I] = r82 r71 = r52 + r42 r31 = r21 + r22 r51 = r31 + r42 r21 = r41 r81 = r71 / D r41 = r62 B[I+1] = r81 r72 = r51 + r62 r32 = r22 + r21 r52 = r32 + r41 r22 = r42 r82 = r72 / D r42 = A[I+4] r62 = A[I+5] ENDDO. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15. postlude instructions remainder iterations ELSE sequential loop. postlude instructions remainder iterations ELSE sequential loop. 8 loads, 2 stores / 2 iterations. 2 loads, 2 stores / 2 iterations. (d) Pipelined Loop. RTgIe\^]Hje587r@+_ePcRJ R |NQP^RTUIf SVP^]~_OS. (e) After Optimizing.

(144) 7¯j <LO] O\^SVP}_O\Û eT]~ RTS!PcU¡SVRT}e NQP^]P^LO]%TU¯ZJ]I]1*j³[NO\V]~SVS}RTfOSFPc\VOb1P^RTUIfOSGRTf P^LO]%SVUIO\^b1] b~UO]X5 <LORJS%RTS eUIfO] SV_OTR8P^P^RTfOg RTfOSFPc\êb1PcRJUIfOS RTfPcU RT\FPcNQDj³[NO\V]~SVS RTfOSFPc\êb1PcRJUIfOS15#UX\%N IUIR ORTfeg NXf 3_O\V]~TRJ RJfNX\F ©NXSVSÔ_ePcRJUIfOSHUIf Z?LO]~\V] PcLe]P^]~_ UI\^NX\V XNQ\^R N OT]1SGNQ\^]PcU ]SVPÛI\^]

(145) Zz]OSV] Pc]1 _UI\^NX\V .NX\^\^N| 6S15 9«PqS^LeUIO ]fOUXP^] PcLONQP PcLeRTS ]e_ONXfOS^RJUIfUXWS^b~NX NX\VS RTfPÛHNX\^\^N¯ SRJS OUIfO]UXfOJ RTfP^]~\^fONXJ NQf OU]~SufOUXPD\^]~ NXRJfyRJf P^LO] OfNX¦_O\Û OOb1] ¡_O\VUIgI\^NX 5<LO]1f PcLe].OSVNX O]~_]~f e]~fOb` gI\^NX_OLoRTSb~UI_OeP^] MneNQgI]

(146) }5´<Le]©TUUI_RTS SÛXWYP[ZENX\V]©_ORT_]~JRTfO] oA+mrnep

(147) *WaUITJUZz] N_OLONXS^] UXW?\^]1gIRTSFPc]~\.NXTJU6b~NQPcRJUIf¡Z?RJP^L _UIS^SVR OJ]Ofe\ÛIJTRTfegO5 <LO]~f P^LO]]1TRJ RJfNQPcRJUIf©UXW\V] O NXfP TUIN 5QSFPcUI\V])UXW SV OSVb~\^RJ_ePc] QNX\VR N eT]~S A+m ¨RJS_ ]1\VWaUI\V ] 5 %

(148) ," 1 0

(149) .

(150)

(151) 9[f UIO\}NX_O_O\VUNXbdL

(152) qNXJzSFPdNQP^]~]~fPcS.UXW?LORTgXL T] I]~E NXfOgXNXgI] NX\^] \^SFP}Pc\^NXfOSVWaUX\^] RTfPÛ RT\VP^NX j³[NO\V]~S^SHRJfOSVP^\Ôb`PcRTUXf5GK ]OS^]P^]~_ UI\^NX\V ¡NX\^\^N| QNX\^RTNOJ]GWaUI\)\V]~_OTNXb~RJfOg%]X]~\F 3]`6_O\^]1S^SVRTUIf UXW UI\VRTgIRJfNXSVPdNPc]~]~f P

(153) RTfOb1T ORJfOg]~UI\V NXb~b1]~SVS^]~S

(154) NQ\^RJP^LO]1PcRJb+UI_]~\^NQPcRJUIfOS

(155) 5J585 Z?RJP^LP^LO])WaUI\^ UXW

(156)

(157) Z?LO]~\V] RTS=_NX\VPDUXWPcLe]}\^RJgILPDLNQf ©S^R O].]e_e\^]~SVS^RJUIf3UXWqUI\^RJgIRTfONXSVPcNQPc]1 ]1fP~5) RJgIO\^] 7 9 ;+S^LOU¯Z?SHPcLO]Pc\^NXfOSFWaUI\^] b~U O]X5<LO]Pc\^NXfOSFWaUI\^] RTfOSFPc\VOb1P^RTUIfOS)_e\Û R O]NXJ RTfeWaUX\^ NQPcRJUIfOS UXW NPdN O]1_ ]1f O]1fOb~]Q5.n6NXgI]

(158) b|NQf©b~UI_OeP^]GPcLe] NQPcN O]~_]~f O]~fOb1]}WaUI\+¦@)> <?>?s+:t_O\ÛIgX\cNX ©OSVRTfOg @+ ]1gNPc]1SVP pK I4XN ¤59«PHS^LOUIe ]fOUQPc] 3PcLONQPHRTf e]`3NQf N O\^]1S^SHb~UX _O6PdNQP^RTUIfOS NX\V]DfOUXPzPdNXQ]~f RJfPÛ}NXb1b~UIef P

(159) eLO]1fOb~])R8PESVLOUIO ]+NXSVSÔ] %P^LNQPzRTf Oeb1PcRJUIf QNX\VR N eT]~SrLN I] ]1]~f R e]~fPcR ] !RTfGNu_e\^]~JRTRTfNQ\V =SVPc]1_5nRTfOb1]qZz]*NQ\^]q UXSVPc8 )N O\^]1S^S^RJfOgD]~UI\F )_O\Û OT]1 S

(160) Zz]rb~UIO NXJSÛS^]1_NX\cNPc]HUIfO8 %]~UI\V %NXb~b1]~S^SV]~S 9TUIN ORTfeg}UXW ONQPdNRTfPÛ\V]~gIRJSVP^]~\^<S ;NXf X]1]~_¡b1UI _eePdNQP^RTUIf ]`6_O\V]~SVS^RTUXfOSDNQS?P^LO]~\V]!NX\^]Q5 .

(161) n6UXWYP[ZENX\V]_ORJ_ ]1TRTfeRTfOg©RJS OSVNXJJ _]~\VWaUX\^] ·x UOOJU n6bdLe]OOJRTfOge5¶xyU OeTU n6bdLO]eOTRJfOg RJS NXf RJP^]~\cNPcR X]NXTgIUX\^RJP^LO PcLNQP!gI]1fO]~\^NQPc]1S.NS^bdLe]OOJ] WaUI\HUIfe]R8Pc]1\cNQP^RTUIf©UXWzPcLO]TUUI_ U e

(162) SVObdL PcLONQP}PcLeRTS}SVbdLO] OeT] b|NQf ]%RJS^Sê] ]X]~\V

(163)

(164) b~JU6bd b1 b1T]~S ¤539[f <u@)prn

(165) Zz] OSV]%PcLO]A+mrnep NXJgIUI\^R8PcLOy5 A+mrnep 9A+mb~UI_UIS^] Mn6UXWYP[ZENX\^]pRT_]~TRJfORTfeg ; K m n Xw uRTS N ORJ\^]1b1P ]`PcLOU WaUI\ TUUI_SÛQWYP[Z*NX\V]G_eRT_]~TRJfORTfegO5 <LO]!S^bdLO] OOJ]GRJSu\V]~_O\V]~SV]~fPc]¡Z?RJPcLyNNPc\^R UXW UI_]~\cNPcRTUXfOS~5q9[fPcLORJS NQPc\VR8

(166) PcLO]=\Û¯Z*³[fO ]~\zUXW¨NXf UI_]~\cNPcRTUXf O]1fOUXPc]1SER8PcSr_O NXb1]DRJf PcLe] fNQSVbdLO] eOT]DZ?Le]~\^]~NXS*PcLe] b~UXTOf6³[fO ]1\ O]1fOUXP^]~S Z?LORJbdLRJP^]~\cNPcRTUXfGUXWePcLNQP UI_]~\cNPcRTUXf.RTS¦_OTNXb~] }RTf.P^LO]EJU6UX_ U e X5 A+mrnep PdNQX]~SP^LO] O]~_]~f e]~fOb` gI\cNX_eL NQf PcLO]?\^]1SÛIe\^b~]?b1UIfOSVP^\cNXRJfPcSqNXf \^]`PcO\VfOSPcLO]\VU¯Z*³[fO ]~\VSzNQf b~UXTOf6³[fO ]1\^SUXW]|NXbdLyUI_]~\^NQPcRJUIf5 . . .

(167) n6UXWYP[ZENX\V]G_ORJ_ ]1TRJfORTfOg.RTfOb1\^]|NQS^]~SP^LO]GJRJWa]`PcRT]DUQWQNX\VR NOJ]~S*P^LNQPuN| S^_NXf UX\^]+PcLONXf UXfO]HRJPc]1\cN³ PcRJUIf5)<LORJS+]|NXfOS=PcLNQP+ UI\V].PcLONXf©UIfO]}RJfOSVPcNXfOb1]UXWPcLO]S^NX]}TUUI_ QNX\VR NeT].RJS+NXJR X]}NQP)SVUI] _UIRTfP*UQWPcLO]+JU6UX_

(168) SÛ}PcLONQPUI\^]uPcLNXfUIfO]+\V]~gIRJSVPc]1\ERJS*fO]~] O] WaUI\zb|NX\V\V RTfegNXTP^LO]~SV])RTfOSFPdNXfOb1]~S15 . . . . . .

(169) 7|w UI\r]`6_OTRJb~R8PcRTfeg!P^LORTSz\^]~gXRTSVP^]~\zNXTJU6b~NQPcRJUIfRTfPcLO]+SVUXWYP[ZENX\^]

(170) ePcLO]1\^]DNX\^]uP[ZEU}ZEN| 6S15z<Le] \^SFPEZEN| RJS PcU OS^]!WaUI\?SÛI] XNQ\^R N OT]HNS^]1PDUXW \V]~gIRJSVP^]~\^SuPcLNP=RJS=SVLORJWYP^] NQPD]~NXbdL¡R8Pc]~\^NQPcRJUIf5z<LO].UXP^LO]~\?ZEN¯ RTSuPcU%efO\ÛIJ¦P^LO].JU6UX_ WaUI\ O]~SVb~\^R ORTfeg%]`6_OJRTb~R8Pc]1J RTfyZ?LORTbdL©\V]~gIRJSVP^]~\^S=PcLO] eR ]~\^]1fP+RTfeSVPdNQfOb~]1S+UXW SÛX ] QNX\VR N eT]*NQ\^]*LOUX 5¦K ]LN X]bdLOUIS^]1fPÛ)RT_OT]1 ]1fP PcLe] NQPVPc]~\¦Pc]1bdLOfO&R $O]?RJf}UI\ e]~\ PcU) NXQ] PcLe]b~U O]S^RJ _OJ]}NXf NQTSÛ ]~b~NXOSV]JU6UX_¡OfO\VUITJRTfOg RTfOb1\^]|NQS^]~S)RJf©gI]~fe]~\cNQ PcLO]UX_O_ UX\VPcefORJP^RT]~S=UXW UI_eP^RTR ~NQPcRJUIf P^LO]b~UI_ORTJ]~\)UI\HPcLe]_O\VU6b1]~S^SVUI\~5sb`PcNXJJ ¡P^LORTS!SVP^\cNQP^]~gX LNQ_O_ ]1fO] PcULON X] RTfP^]~\VWa]1\^]1fOb~]1SuZ?R8PcL PcLO]Hb1UI _eRTT]1\EPcLONQPuNXTSVUOfO\ÛXTTSETUUI_OS~5 A+mrnep U ]~\^S*NXf%UI_eP^RTUIfPcU}NXTJU6b~NQPc] QNX\^RTN OJ]~SqUIfP^LO]+RTfORJNXefe ]1\EUXW\^]~gXRTSVP^]~\VS~5rn6RJfOb~]uPcLORJS NXJTUb|NQP^RTUIfRJf PcLe]DSÛXO\^b1]D_O\VUIgI\cNQ(b~UIfOSVRTSFPcSERJf%NXJTUb|NQP^RTfOg QNX\VR N eT]~SqRJfPÛ.SVb|NXTNX\^S

(171) Zz] O]1b~R O] PÛ OSV] N X]~\V ¡S^RT_OJ] QNX\^RTNXfP)UXWqPcLO] x 5+m 9¤x U eOTU 5rNX\VR N eT]m 6_NXfOSVRTUIf ;D ]`PcLOU 5.9«PHb1UIfOSVRTSVP^S RTf3Ofe\ÛIJTRTfegPcLO]JU6UI_©UXfOJ ¡NfO ]1\!UQWzP^RT]~S *] $NX PcUPcLe]TNX\^gX]~SVP+fe ]1\HUXW*R8Pc]~\^NQPcRJUIfOS PcLONQPGN QNX\VR N OJ]TR8Wa]1PcRJ ]GS^_NQfOS~5 <LO]1f eR ]~\^]1fP.SVb|NXTNX\^S 9 9 \^]1gIRTSFPc]~\VS ": ;HNQ\^]NXS^SVRTgIfe] PÛ ]~NXbdL QNX\^RTN OJ]X5 %

(172) ," 1 0

(173) . . . . =s WYP^]~\ ADmzn6p

(174) *PcLe]©b~UO]¡LNXS%PÛ ]\^]1Z?\VRJPVPc]~f NXb1b~UI\ ORTfeg PcU P^LO]©\Û¯Z*³[fO ]1\^SNXfMb1UITOf6³ fO]~\VSrb1UI_OePc]5 <LO]ub~UO]SVbdLO]~]=RJS PcLO]WaUIJTU¯Z?RTfegO5¨<LO] \^SFPzR8Pc]1\cNQP^RTUIfOS NX\^]RJfORJP^R NXJR ~].RJf PcLe]D_O\V]~TO]*OfPcRJN.SVP^]|Ne SVPcNQPc]?³ P^LO]+fO]`ZMTUUI_³ RJSENXbdLeRT]X]5q<LO]1f%PcLO]= NXSFP*R8Pc]~\^NQPcRJUIfOS }OSFP ]©b~UI_OT]`Pc] oNQP%P^LO]©]~f MUXW)P^LO]©TUUI_ RTfMN _UISVP^T O ] ~5#<LORJS S^bdLO]1 ]¡ZzUI\VS UXfOJ WaUI\HN%fO ]~\HUXWrR8Pc]~\^NQPcRJUIfOS+gX\^]|NPc]~\+P^LNXf©PcLe]fO ]1\)UXWER8Pc]1\cNQP^RTUIfOS=RTf IUX I] RJf¡PcLO]_O\V]~J O]X5 9«WuPcLO] fO ]~\UQW=R8Pc]1\cNQP^RTUIfOS.RTS}J]~S^S

(175) rP^LO]~f P^LO] S^*] $e]~fPcRTNXTUUI_ RJS]`6]~b1ePc] 9

(176) ;5 sDJSÛ

(177) eO] PcUOfe\ÛIJTRTfeg NXf ©WaUI\HN IUXR ORJfOg b~UIf ORJP^RTUIfNQ O\^NXfObdLOS!RTf¡P^LO] fNXJU6UI_

(178) PcLO]1\^]\^]1NQRTfOS)NTR8P^P^T] fO ]~\UXW+R8Pc]1\cNQP^RTUIfOS *PÛ _]~\FWaUI\^y5lu]~fOb1] P^LO]SVbdLO]~] WaUI\JU6UI_ P^\cNXfOSFWaUI\^ NQP^RTUIf b|NQf ] _O\V]~S^]1fPc] ¡Z?R8PcL

(179)

(180)

(181) ¤5* RJgIO\V]7 9 ;*SVLOU¯Z?S+NPc\cNQfOSVWaUI\V ] JU6UX_yefO\ÛIJT] 4.PcRJ ]1S~5 < <.

(182) . s=WYP^]~\!PcLO]%_eLNXS^]UXWTUUI_ SÛXWYP[ZENX\^]_ORT_]~JRTfORJfOg

(183) PcLO]1\^]%\V]~ NXRTf UI_O_UI\FPcOfOR8PcRJ]~SHWaUI\.UI_6PcRTR ~NQPcRJUIf N IUIR ORTfeg}\^] OOf NQfPu]~UI\V NXb1b~b1]~S^S15E9 O]~NXT8

(184) PcLORJSUI_eP^RTR |NPcRTUXf SVLOUIO ]+PcNXX]1fyRJf b~UIf³ S^R O]~\^NQPcRJUIfS^RJ}OJPcNXfO]1UIOS^8 PÛP^LO]!SÛXWYP[ZENX\^]!_ORJ_ ]1TRTfeRTfOg}_e\Ûb~]~SVS

(185) S^RJfOb~]HX]1]~_ORJfOg%NQ\^\cN| QNX\VR NeT]~S RTf©\V]~gIRJSVP^]~\^SHRJfOb~\V]|NXSV]~SH\^]1gIRTSFPc]~\D_O\^]1S^Sê\^]X5UI\HN%_O\V]~JRTRTfNX\F y] QNXTONQPcRJUIf

(186) Zz]LN I] O]~SVRTgIfe] N QNX\^RTNXfP*UXW¨P^LO]HNXTgXUI\^R8PcLO O]1S^b~\VR ] RTf

(187) 7¯{

(188) 7I7 5ePÔ\^]+ZzUI\V Z?RTJ b1UIfOSVR O]1\b~UI eRTfNQP^RTUIf UXW SÛQWYP[Z*NX\V]G_eRT_]~TRJfORTfegGZ?RJP^L\^]~U QNXUXW\^] OOf NQfP=]~UI\V NXb~b1]~SVS^]~S15.

(189) 7

(190)

(191) @+O\¦UI_ePcRJ R |NQP^RTUIfHNQTgIUI\VRJP^LOµRTS NXSV]}UXfGPcLe] NQPcN O]1_ ]1fO]1fOb~]*P^]~SVP KM< I4

(192) Qp K 4QN

(193) Xp K 4 5 K ]GOSV]GP^LO] NPdN e]~_]~f O]1fOb~].gI\cNX_eL 9¤ADA):² ;*PcU RTJTOSFPc\cNPc]+PcLe]G\V]~ NPcRTUXfOS^LORJ_OS ]`P[ZE]1]~f QNX\VRTUIOS UI_]~\^NQPcRJUIfOS~5©<Le] NQPdN O]~_]~f e]~fOb1] gI\^NX_OL b~NXf ] \^]~_e\^]~SV]~fPc] ² 9:

(194) m ;

(195) Z?LO]1\^]:RJS.PcLe] S^]`PUXWuNXJzfOU O]1 S

(196) rNXf m#RTS.P^LO]%SV]1PUXWuNXJ e]~_]~fO]1fOb~]1S ]OgI]1S~5 n6UI] O] fORJP^RTUIfeSNX\^]S^LOU¯Z?f RTf RJgIO\^]G465E<LO]}NXJgIUI\VRJPcLe b1UIfOS^RJSVP^SDUXWP[ZEU%_ONX\VP^S ONQPdNO]~_]~fO]~fOb1]NXf QNX\^RTNOT])\V]1Wa]1\^]~feb~] NXfNQJ S^RJS~5 e¯ ¢¥¦ª¦¥¦¬I" ¥¦ £ | <LO]~\V])NX\V]uP[ZzU.SFPc]~_eS*RTf]~JRTRTfNQP^RTfOgD\^] eOf NXfeb1 qTUN eSzNQf SVPÛI\^]1S ]1TRTRTfONQPcRJUIf5 RJ\^SFP

(197) ZE]*b1UIfOSVR O]1\ NXf

(198) O]~_]~f e]~fOb1]~SRTfGUI\ e]~\PÛ+N IUXR ._ONX\VP^R NX \^] OOf ONXfP)TUN OS~5?stTUN RTSu\^] OOf NQf P

(199) R8W

(200) UXf¡] X]~\V b~UXfP^\ÛI U¯Z#_NQP^L¡]~f ORTfOgNQPuPcLORJSDfOU O]

(201) PcLe]JUN O] QNXTO]RJSHNXT\V]|N 6 ©N QNXRTTN OT]!RTf N \^]1gIRTSFPc]1\~5}<¦U e]1Pc]1b1P!\^] OOf ONXfP.JUN

(202) Zz]OS^]PcLe] NQPc N O]~_]~f O]~fOb1]HRTfeWaUI\VNPcRTUXfOS~5¦<LNQPRJ S

(203) 6RJWPcLe]~\^])]6RTSVP NXf

(204) O]1_ ]1f O]1fOb~]1SuZ?R8PcLORJf PcLe]=JU6UI_

(205) SVUI]uJUN OSrb|NQf ]=]1TRTRTfONQPc] 5 UI\q]ONQ _OJ]?RTfPcLO]=TUUI_UXW¨ RJgIO\^]H7 9 ;

(206) ]~b~NXOS^]=UXW PcLe]uRJfO_OeP e]~_]~f O]1fOb~] 9

(207)

(208)

(209) ;

(210) Zz]?b|NXf\^]1 U X]?P^LO]RTfeSVPc\VOb1P^RTUIf ]~b~NXOS^]P^LO] XNQTO]JUN O] PcLORJS=RJfOSVP^\Ôb`PcRTUXf RJS=NQT\^]~N e yN QNXRTTN OJ]+RTfy\^]1gIRTSFPc]~\ I5luUZz] X]~\

(211) RTfyUI\ e]~\?PcU%N XUIR y]~\^NXS^RJfOg _O\V]~ NQPcO\V]~8 P^LORTS QNXJO]

(212) Zz] RTfeS^]~\FPN¡U X] UI_]~\cNPcRTUXf 9SVLORJWYP^RTfOg UXWu\^]~gXRTSVP^]~\V2S ;GWaUI\GScN RTfOg©PcLe] QNXTe].RTf 5+9«P) N¯ yLNQ_O_ ]1f¡PcLNP+PcLORJSDU I]}RJfOSVP^\Ôb`PcRTUXf¡RTS=OfOfO]1b~]~SVScNX\F I5!<LORTSDRTS eRTS^b1OS^SV] RTf P^LO]HfO]`PuSVP^]~_UQWP^LO]!NXTgIUX\^RJP^LOy5 <LO]1f