Optimal Register Saturation in Acyclic Superscalar and VLIW Codes
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Optimal Register Saturation in Acyclic Superscalar and VLIW Codes Sid-Ahmed-Ali TOUATI. N° 4263 September 14, 2001. ISSN 0249-6399. ISRN INRIA/RR--4263--FR+ENG. THÈME 1. apport de recherche.
(3)
(4)
(5) !#" " $&%('%) !%*+,-%) . / ."10 2/35476 8 90: =; <?>=@BADCFE GH>=@BADIJ<)KLNM9A.KO PQSRT9UWVYX Z\[]^U`_badc1Ue\]gfH]heiRT9U] jlkgmongUe\pYq Z\_srSrtmukgevwU.kgUxBQSUk^xBQSUy{z-|~}suq X dUrweiUTtUk.V`|S{}sswV X s|Wr7_suU]. -!7s~ yrSkgUHmsaS])msk^PP:us?)UeiQwUmukgUeix`_sf1]ge^aSvSUv,eiQSUWkgUu]geiUk]i_oeiaSk^_beimuy,ySmse^muy y eiQSU _sx!fdxx1vS_beB_¡vSUrtUySvwUySxUNuki_brSQS] ¢?££¤¥§¦ e9xmsyS]^]gei]+y xmsT+rSadeiyw¡e^QSU U§cw_sxe+T_cwT_b y¨aSTtUk(ms©=k^Uu]heiUk^](ySUUvSUve^m#_bxBQSU!uU e^QSU\xmuT9rSawei_beimuyWms©££¤](ySvSUrªUySvSUy¨e^fW©«k^msT¬]^xBQSUvSaSU]¦ 5U rSk^msUve^Q7_be(eiQS]®rSkgmuSUT¯]®°Yj-±²xmuT9rSU!eiU\_sySv9)UYrSk^murtmu]gUv_.uk^UUvwf9QSUaSk^]ge^x:eim#]gmusU ³e`¦ y eiQS]-®muk^{u®U\]heiaSvdfQSm´eimxmsT+rSadeiU)e^QSUmurwe^T+_s¨]^muaweimuyS]FaS]^ySeiQSUy~eiUsUkySU_skFrwk^muuk^_sT9T+yS y´eiQSU x`_s]gUNms© _sx!fHxxµ£Y£¤ ]¦¶p ]gmSySU!·e^QSUmsk^UT9]_bk^U1usUy¸e^m¹©«mukgT_sf5rSk^muUµ]^muT9U mb©muaSk _s]^]gUkheimsyS]:k^³e^e^Uy¸y¸eiQwUµrSkgUHmuaw]k^Urªmskge`¦º5U rSk^msU,_s]gm¹e^Q7_bee^QSUNrSkgmuSUT*ms© kgUvSaSxyS¹eiQSU k^Uu]heiUkY]i_be^aSki_be^muyµ¨f y~e^k^mHvSaSxySySU!»_sk^x]]_by,°Yj-±¼QS_sk^v,rSkgmuSUT1_sySv )Uu³uU_+T+U!eiQSmHvµeim xmuT9rSawe^U._syDmurweiT_b½]^msawe^muy©«muk³eaS]gySWeiQSU y¨e^UuUkySU`_sk)rSk^muski_sT9T+ySS¦ ¾ ¿~À½ÁgÂà oÄFb k^Uu]heiUk:xmuyS]ge^ki_sy~ei]tk^Uu]heiUk\ywUUv½ªmurdeiT+_sªk^Us]ge^Uk\]i_be^aSki_oeimsy7k^UvSaSxyS9k^Us]ge^Uk ]i_be^aSki_oeimsy. ÅÆÇÉÈʪËÌ?ÍÊÎ!ÈÏoÎ!ÌJÐÑÇÉÎ!ÒÓÒÉÔ:È?ÕÏÏsË!Ì?Ð?Ög× Ø`Ô\ÙªÚÛtÜ=ݫŵÛ{ÌÑ˧ޫÖgßàÐá âãä-ÅÙtå Unité de recherche INRIA Rocquencourt Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France) Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30.
(6) 8 . % ´0D + - !#" :"
(7) =-:0D ."D !: 8 90: - "W . 2 % £_syw]aSy¡e^ki_`b_srSkg[x[vSUy~e PP:ssÑywmuaS] _`umuyw].[!eiaSvw[eiQw[mukg ¨aSUT9Uy~e _ySmseimuy,vSU ]i_be^aSki_oeimsy Uy k^Uu]heikgU]v7_byS]U]uki_brSQSU]vwUNvS[rtUywv7_sySxU¡vwU,vSmuySyS[U]D_sx!fHx ¨aSU]¡¢?¤.££¥!¦ U xmuyw]^]heiU ¹vS[!eiUkgT+ySUkW_¡tmuk^ywU T+_ocdT+_sUU!cw_sxe^UµvSa¸ªU]^muy Uy k^Uu]heik^U]+v ÓaSy ¤.££·ySvw[rtUyd± vSUT9T9Uy~e vSU].mukgvSmuySy7_bxUT9Uy~e^].rtmu]g]^wU]¦=° msaS]._smuyS] rSkgmuawu[ ¨aSUWxUWrSkgmuSRT+U#U]ge° j±²xmuT9rSUe Ue_smuyS]rSk^murtmu]g[aSySU9QSUaSk^]gei ¨aSUumuawe^muySySUb¦£_syS]xUk^_srSrtmukgeySmuaS]rSk^[]^Uy~e^muyS]xmuT+T9Uy~e.x`_b³± xaSUk. _D]^muaweimuymurwe^T+_sU_`sUx_1rwk^muuk^_sT9T_be^muyµyw[`_sk^UUy¹ySmuTwk^U].Uy~e^Ukg]vS_syS]#UWx`_s].vSU] ¤.£Y£_sxfHx ¨aSU]#_ 7y5vSU+rSk^msawuUk#U!cdrt[kgT9Uy~eB_sUT9Uy~e. U 9x`_bxe^[+vwU+ySmbeik^U9QSUaSk^]gei ¨aSUs¦F£YU9ySmuad± uU_sadce^QS[mukgRT9U]]gmuy~e©«muk^T9UUT9Uy~e®vS[T9muy~eikg[]rtmuaSkxmuyS]gmuvSUk®ySmu]:_ 9k^T+_be^muyS]®v7_syS])UvSUk^ySUk ki_srwrªmukhe PP:uoѦl°\muaS]9rSk^muadumuyS]9[u_sUT+Uy¨e ¨aSU1Urwk^muSRT9UvSUD _,k^[vSaSx!eimsy vSUD_]^_beiawki_be^muy Uy¹k^Us]ge^k^U]Uy5y~e^k^mHvSaS]^_sy~e.vSU+ywmuawuU_sadc5_skgx]#U]geaSy5rwk^muSRT9U9°Yj-±¼vSawk¦° muaw]rSkg[]gUy~eimuyw]#aSySU T+[!eiQSmHvSU.7_s]g[U.]^aSk _rSk^msuki_sT9T+_beimuyyS[`_bk^UUyµySmsTSk^U] Uy~eiUk^]\rªmsaSk U x`_sxaS=v aSySU]^muaweimuy murwe^T+_sU 9xU.rwk^muSRT9Us¦ à Á xmuy~eiki_by~eiU]vSU k^Us]ge^k^U](ªU]^muy¸Uy kgUu]ge^k^U]®]^_beiawki_be^muy´murwe^T+_sUDUy¸k^Us]ge^k^U] k^[vSaSxe^muy1vSU _]^_beiawki_be^muyDUy1k^Uu]heikgU] .
(8) . . . . . . . . . . . . . . . . . . . . "! .
(9)
(10)
(11)
(12)
(13) "!$#%&# '#()*+,-#.
(14) /
(15) 0
(16) 132547698. >. ?A@CBEDF@CBHG. Ã Ä s*M à K I ¿O MJ ¿ " Pw w*M à K Q }H¦V ££S¤ R mHvSUD¦.¦¦.¦.¦¦.¦ ¦¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ q }H¦ } Z\Uu]heiUk\d_beiaSk^_beimuy ¦¦.¦ ¦¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ | }d¦ }H¦V Z:Uu]ge^Uk:° UUv ms©_9dxBQwUvSaSU ¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ T }d¦ }H¦ } Z:Uu]ge^UkpYmHx`_be^muy ¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ }d¦ }H¦Éq Z:Uu]ge^Uk\w_be^aSki_oeimsyDjlkgmuSUT ¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ U }d¦ }H¦Ó| Wp V UaSk^]ge^x©«muk X)muT9rSawe^ySWZ ¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ V`| }H¦Éq YrdeiT+_s½Z\Uu]heiUk\d_beiaSk^_beimuEy X)muT9rSawei_beimuy ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ V*U }d¦Éqd¦V y~eiUuUk Z=ywU`_sk:j k^msuki_sT9T9yS ¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ V-[ }d¦Éqd¦ } -cw_sxe Z:Uu]ge^Uk w_be^aSki_be^muyDj kgmuSU\ T R mHvSUyw¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ V-[ P½w w* M à K ¿ Ä & M K O ]_^ * M 5 `¿ O M?! ¿ a N)b qd¦V °Yj-±¼Q7_bk^vSySU]^]\ms©-Z\UvSaSxyS9Z\Uu]heiUkYd_beiaSk^_beimuy ¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ }
(17) c qd¦ } V Uawk^]heix]©«muk:Z 1Z:UvwaSxe^muy ¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ qu qd¦Éq YrdeiT+_s½Z\Uu]heiUk\d_beiaSk^_beimuyDZ:UvSaSxySd R mHvSUyw¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ quq qw¦Éqd¦V -cw_sxfe e7mukgTaS _oeimsy ¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ qs| qw¦Éqd¦ } g)awvwyS -cHeiUySvSUv,££¤] ¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ q&T qw¦Éqd¦Éq j k^msSUT&ms©° Uu_bei³uUmuk:°\aSh X®fHxU]¶¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ qu ¿ O MJ ¿ " Pw w* M à K  M«- j * M ^ ¿ `¿ O M? ¿ o_ k À ^ ¿ Ql |w¦V ££S¤ R mHvSUD¦.¦¦.¦.¦¦.¦ ¦¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ q&U |w¦ } X)muT+rwaweiySWZ\Uu]heiUk\w_beiawki_be^muy ¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ qm[ |w¦Éq y¨e^UuUk\jlkgmuuk^_sT+T9yw_ e7muk^Taw _be^muy¹¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ qmc |S¦Éqd¦V dxBQwUvSaSyS_ n(_skg _swU] ¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ qmc |S¦Éqd¦ } Z:Uu]ge^Uk^f] X)muyw]geik^_sy~e^]N¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ qmc |S¦Éqd¦Éq YHngUxei³uoU e7aSySxe^muy¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦|SV |w¦Ó| Z\UvSaSxyS9Z\Uu]heiUk\w_beiawki_be^muy ¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦|SV qfrs^ ¿ t M ¿ K d* M à K iQ TH¦V YrdeiT+_s½ZYa X)muT9rSawei_beimuy ¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦|~q TH¦ } YrdeiT+_s½Z\UvSaSxySWms©-Z\Uu]heiUk\d_beiaSk^_beimuy¯¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦`| U TH¦Éq ZY" g)UQ7_`dmuk:Ey u ywk^muUav Z=mHmurS] ¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦`| U TH¦Ó| ZF j Zms]^]:Ey u ywk^muUav Z=mHmurS]:_b© e^Uk\Z DZ:UvwaSxe^muy ¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ v ¦ Tu} x à K y M à K pl. I. JLK. N.
(18) . . . Q. ! . . . . i. . p. w. :;<1=. "! . ÜÜ{z
(19) |~}<. !. !. . .
(20) . ) 1 ! . 1 ! ' !6 qfr. . ^ !. ¿1Ã ]_^ * M 5. ! . P x. Ã ^ `w*M Ã K. p)b. Ý
(21) FÜ=Ý«ã.
(22)
(23)
(24)
(25)
(26) "!$#%&# '#()*+,-#.
(27) /
(28) 0
(29) 132547698. ? . G B . :;<1=. . D G. }H¦V £:p\¤SR1mdvSU5¦.¦¦.¦.¦¦.¦ ¦¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ T }H¦ } cw_sT9rSUms©Z:Us]ge^Ukp mHx`_oeimsy ¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ U }H¦Éq cw_sT9rSU©«mukPQSUmsk^UT1¦t}d¦³V rSk^mHms©D¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ VuV }H¦Ó| n(_sv
(30) ySoe7aSySxe^muy ¦ ¦¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ V} }H¦ T jFmse^Uy~ei_s yw£p\¤ ¦ ¦¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ V`| }H¦É g)r7_bkgei³eiU£ UxmsT+rtmu]^³eimuy ¦¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ V*T }H¦ U cw_sT9rSUms©Z:Us]ge^Uk\w_oeiaSk^_beimuyEX)muT9rSaweiySW¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ V*U }H¦ [ cdrSkgU]g]^yw_sy
(31) t±¼£Y] ngaSySx!eimsyD:³eiQEZ=ySU_skX)muyS]heik^_sy~ei] ¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ }s }H¦ c cdrSkgU]g]^ywdYrªUki_be^muk:e^QHZ=ySU`_skX)msyS]ge^ki_sy¨e^]¯¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ }sq qd¦V lyw]^aSkgU-murtUk^_beimuyS]rSkgmurªUkge¼f ¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ q~} qd¦ } Z\UvSaSxySWk^Uu]heiUk:]^_beiaSk^_beimuy ¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ qs| qd¦Éq YrdeiT+_s½ZYZ:UvSaSxyS:³eiQ jFmu]g]^wf°\U~_oeisU muk:° aShX®fHxU]¯¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ q&T |w¦V ££¤SR mHvSU:³eiQHR aS³eirSUZ:Us]ge^Ukg]P(fHrtU]W¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ qm[ TH¦V ZY umuaweimuyDyEu ywk^muUvaZ=mHmurS] ¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦vTsq TH¦ } ZYZ:UvSaSx!eimuy yau ySkgmuUvEZ=mdmsrS].¢"!$#%u¥¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦vTb| TH¦Éq Zj mu]g] u ySkgmuUvaZ=mdmsrS]¢"!&#%u¥1¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦vTmT p¦V/]^rtUx!±²]^rSxU('lmHmurS|tmdvdf¦ ¦¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ u p¦ } ]^rtUx!±²]^rSxU mHmurS|'*),+.-0/21 ¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ u p¦Éq ]^rtUx!±²]^rSxU mHmurS|'*345768-9/:1¦.¦¦.¦.¦¦.¦¦.¦ ¦¦.¦.¦¦.¦¦.¦.¦¦ ¦.¦¦.¦¦.¦.¦¦.¦¦ ¦ wV . . . ÜÜ{z
(32) |~}<.
(33)
(34)
(35)
(36)
(37) "!$#%&# '#()*+,-#.
(38) /
(39) 0
(40) 132547698. >. . @CB. BED. V. :;<1=. . ? B ? @. PQSU#rtU`_brªUkg©«mukgT_sywxU.ms©-e^QSU#rSkgmdxU]g]^mukg]Y]:xmuy~eiy¨aSmsaS]^³fDySxk^U`_b]^yw9e^Q7_syS¨] e^m+e^QSU#_bk^xBQS³eiUx!eiaSk^_s _sySv5e^UxBQSywmumusx`_b®_bvwb_sySxU]¦ V m)U!uUk eiQSU+T+UT+mskgftmse^e^UywUxB¡T9rªmu]gU] eiQSU+T+ms]gexk^awx _b®7_bkh± k^Uk:eim_sxBQwUHyStU]herªms]^]^SU.rtUkg©«msk^T+_sySxU ©«muk\k^U_s-_brSrSx`_be^muyw]¦Pmk^UvSaSxU#rSk^mHxU]^]^mskvSUySU]^] x`_saw]^Uv¨fmuyS T9UT9mukgf# _be^UySxU]¨mse^] ms© Zj xmuT9rS_beimuye^UxBQSyS ¨aSU](eikgf#eim rSk^m Sel©«k^muT¬T9UT9mukhf QSUki_skgxBQ~f1_sSe^U]®_s]©J_s]he:x`_sxBQSU]_sywv1T#aSe^rSUYk^Uu]heiUk SU]¦ PQwU)k^s]ge^Ukg]-_skgU)_oeFe^QSU®]^_sT9U(e^T9Ule^QSUl©J_s]ge^U]ge-T+UT+mskgfy#rSkgmdxU]^]gmuk^]-_sySv.eiQSU®T+mu]he]^ U!±²T9e^Uv¦ PQS].T9rtmu]^U]mse.ms© U
(41) ½mukhei] eimµ_sxBQSU!uU9eiQSUk.ªU]geU!cdrSmseB_oeimsy¦ Zj xmsT+rSUk^] _smHx`_be^Uv7_beB_1y k^Uu]heiUkg](e^m T_sbU\e^QSUT xms]^Uk e^mrSkgmdxU]g]^muk(xmukgUs¦ °\UsUkge^QSUU]g]we^QSU:yHawTªUk®mb©½kgUu]geiUk^]l]lT9eiUv _sySv _Deiki_bvSUm
(42) TaS]hetUvSmuywU+eimµvSUxvSU:QwxBQ v7_oeB_µTaw]getUbUrwey5kgUu]geiUk_sywv5:QSxBQT#aS]ge ªU.]^rwUv¦ yµrSkgUHmsaS]\®mukg¹PP:ub?{)U.]ge^aSvSUv e^QSU#ySmbeimsy1mb© k^Uu]heiUk:]^_beiaSk^_beimuy5¢?Z S¥y1v7_beB_ vSUrtUywvSUySxUµuk^_srSQS]1¢J££¤.¥!¦ Z:Us]ge^Uk]^_beiaSk^_beimuy]eiQSUDT+_ocdTaSTy¨aSTtUkWms©\kgUu]geiUk^]WySUUvSUv eim_bxBQSU!uU_9xmuT9rSawei_beimuy ySvSUrªUySvSUy~e^f ms©l_sy~f1]^xBQSUvSaSUW_sySvµ©«aSywxeimuy7_saSywei]\xmsyS]ge^ki_sy¨e^]¦\5U rSk^msUv eiQS_bee^QS].rSkgmuSUT ].°Yj-±²xmuT9rSU!eiU+_sySv¹rSk^mHvSUv_ QwUaSkg]ge^xeim xmuT9rSawe^U+³e`¦PQSUk^U_sk^U T_by¨f rSaSkgrªms]^U]e^m]ge^aSvwfµe^QSUkgUu]geiUk]i_oeiaSk^_beimuy¦ e-k^]he`½³© eiQSU#k^Us]ge^Uk]^_beiawki_be^muyN]Ym®Uk eiQ7_sy eiQSU:y¨aSTtUklms©½_`b_s_sSU®k^Uu]heiUkg]~®UY_skgU]^aSkgU\e^Q7_syWySm.]^rSd] ySUUvSUv_sySv+_swv7_bei_.x_syWªU:bUrwe®y k^Uu]heiUkg]ySvwUrtUySvSUy~eif©«k^muT _sy~f]gxBQSUvSawUs¦)dUxmuySv½7ex_syDªUaw]^UvDeim]heiaSvdf)msk^]ge\rtmu]^]gSUk^Ub± ]heiUk(ySUUvy+kgU`_st_srSrwx_beimuyS]~rSk^mHvSyS ªUySU Sx _btyw©«mukgT_be^muye^m#rSkgmdxU]g]^muk(vSU]guywUk^](eimvSUxvSU _stmuawe:k^Uu]heiUk 7U]g U]¦lPQSk^vw®U.rSk^mHvSUQwUaSkg]ge^x]\ymuk^vwUkeimWk^UvSaSxU e^QSU k^Uu]heiUk]^_beiawki_be^muy ymsk^sy7_st££¤ ]~fy~eikgmdvSawxyw#ySU! _skgx]¦ PQS]Uy7_sSU]aw]eimbUUrDeiQwUk^Uu]heiUk®ySUUvDaSySvSUkeiQSU T+³elms©_`s_b _bSU:k^Uu]heiUk^]¦ eFy7_sfs¨_#rªms]^]^SUY_srSrSx_beimuy+])y¨e^UySvwUv©«muk®k^U`_b³±²e^T9U:xmHvSU]):QwUk^U eiT+yS xmuyS]heik^_sy~ei]®_skgU xk^e^x_sѦ y]gaSxBQxmHvSU]He^QSUYrtUkh©«muk^T+_sySxU:rSk^UvSx!eimsy+]®T+rtmukgei_sy~e eimxBQSUxB ©_#suUyxmHvSUx_syT9UU!ek^U_s³±ÑeiT9UxmsyS]ge^ki_sy¨e^]¦ ³eiQe^QSUZ _sy7_s³fH]^]H®Ux`_byxBQSUxB]geB_oeix_s³f© ySm#]grSSxmHvSU:]lySUUvSUv ' eiQS](rwk^mHvSU])_ ªUySU Sx _b7QSUr+]gySxU kgUu]geiUk(_sxxU]^]®vSU_`fd]®_skgU\rwki_be^x`_bf y¨aS:QSUT9UT9mukgf _sxxU]^]eiT+U. _oeiUywxU]YrSkgmdvwaSxUv,¨fµ]^rSxmHvSU_bk^U#e^T9UxmuyS]^awT+yS_sywv,Q7_sk^v eim9rSk^UvSx!e:yeiQwU.rwk^U]gUySxUmb©x`_bxBQSU]¦ PQw]l)mukgW]®_syU§cde^UyS]gmuy_sySvxmuy~eiyHaS_beimuy9e^mPP:ub?¦-¹U eiQwUmukgUeix`_sf_sySvU§cwrtUkgT9Uy~eB_bf ]ge^aSvwf1QSUkgUeiQSU.murwe^T+_s½kgUu]geiUk:]i_be^aSki_be^muy1_sywv ³ei]:k^UvSaSxe^muy½¦®PQSU.T+_syD_sT&]:e^mWrSk^muUUT9rSkà± x_s³f e^QSUWU 9xUySx!fms©muawkQSUaSkg]heix]¦W5U9_s]^mDrSkgmsU+ywU¬e^QSUmukgUT9]eimb_sv7_beiU#]^muT9UWrSk^U!dmuaS] _s]^]gUkheimsyS]¦¹Uy~He^UeiQSUkgU`_svSUk^] eim 7kg]ge.xmsyS]^aS³e muaSkrSkgUHmsaS])msk^µe^m1QS_sU9e^QSU7_s]gxT+_beiQwU!± T_oeix_s½kgU]gaSe^] _bySvµ_bxBQSU!uUT9Uy~e^] muye^QSU k^Us]ge^Uk]^_beiaSk^_beimuyDySmse^muy¦ . . . . . . . ÜÜ{z
(43) |~}<. .
(44) }. ) 1 ! . 1 ! ' !6. P Qw]\k^Urtmukhe]\mukg~_syS Uv _s]\©«mum:]¦X)Q7_srwe^Uk}+]ge^aSvSU] e^QSU#xmuT+rwaweB_be^muy1ms© msrweiT_s½k^Us]ge^Uk ]i_be^aSki_oeimsy¹aS]gyS ySU`_sky~eiUsUk.rSk^muski_sT9T+ySS¦W5U9tUuy5~f¡vSU 7ywySµ££¤T+mHvSU]._sySv¹k^Ux_s ± ySµ]^muT9UvSU 7yS³eimsyS]_sywv eiQSUmuk^UT+]¦NPQSUy®U:k^³eiUT+_be^QSUT+_beix`_s©«msk^TaS_beimuy¡ms©:murwe^T+_slZY xmuT9rSawei_beimuy¦ ©FeiQSU.Z D]uk^U_beiUk:e^Q7_syDeiQSU y¨aSTtUk:ms©-_`b_s_sSUYk^Us]ge^Ukg]S®U#_svwv ]gUk^_s=_skgx]eim k^UvSaSxU.e¦ X)muT9rSawe^yS9_syDmurwe^T+_sªZYk^UvSaSxe^muyD]]geiawvSUv Ey X)Q7_sr¦{q:QSUkgU)U.rSk^msU e^Q7_bee^QS] rSk^msSUT ]°Yj-±¼Q7_bk^v¦¹UU§cde^UySv e^QSU9k^Us]ge^Uk.]i_be^aSki_oeimsy¹ySmbeimsy¹y5mukgvSUk eim1eB_sbUy~e^mµ_sxxmuawy¨e T+msk^UeiQS_sy msySUDk^Us]ge^Uke¼fHrtU y e^QSUD]i_sT9UD££¤ y X)Q7_sr¦l|S¦ ¹UDT9rSUT+Uy¨e^Uv ]^msT+Ue^mdmu]#eim T_bsU U!cdrtUk^T+Uy~eB_be^muyS]msyDb_skgmuaw]xmHvSU]¦ X)QS_srweiUk¦ TusU]:U!cdrtUkgT9Uy~eB_s½k^U]gaSe^]:muyDmurweiT_bªH]¦ _srSrSkgm`cwT_oeiUv]gmuawe^muyw]¦5UW]gQSm¬eiQ7_oetmse^Q¹QSUaSk^]ge^x] ms©)Z xmuT+rwaweB_be^muy_bySv¹kgUvSawxeimuy¹_sk^U ySU`_bk^f9murdeiT+_s '=®muk^]heUk^k^msk)y+rSki_bxeixU\]®_s)_`fH]VYkgUu]geiUk(©«mskZ 9xmsT+rSadeB_be^muyH_sywv}kgUu]geiUk^] ©«muk:Z DkgUvSaSx!eimuy¦¹U.xmuySxaSvSU ~fDk^UT_bk^¨]:_sySvD©«aweiawk^U)msk^y X)QS_sr¦{w¦ "!!#"D" $ / . " ."10 / yeiQS]r7_srtUkd)UaS]gUeiQSU©«mum:yw#ySmsei_beimuyS])©«msk_usUyDvSk^Ux!e:_sx!fdxxuki_srwW£:p\¤/ !-4 :1! :QSUkgU 4¬]eiQSU ]^U!e\ms©-ywmdvSU]Y_byS v ¯e^QSU ]^U!e mb©_skgx] ' ! 4 - 1 ]^awxxU]^]gmuk^] ms!© #"
(45) - 1 ! 4 - % 1 rSkgUvSUxU]g]^mukg]Yms&© #"
(46) !$ - 1 ! 5476 8 029 ) 6 - ) 1 :! ;"
(47) ('*) !- 1 + ,.-/%021 ) - ) 1 3 4 =?A@B C<D ED_r7_be^Q F- HGHGHGIJ 1)y
(48) K/ "
(49) (' < > 4 =? LMCD F- A@B 1 N - <@O 1§¦ N_syw v _sk^U]^_sv à ^ SS P¿ "
(50) (' < > 4 =?QRQ 5C<D S - TLM 1§¦ N_syS v _bk^U ]i_sveimWªU ^ S ¿ "
(51) (' < > ! < 4 2 M! NX@BYZ ]:_s]^xUySvS_sy~ei]YySxaSvSyS[ #"
(52) (' U 4 VW ! < 4 2 M! NXT@B]Z ]vSU]gxUySv7_sy~ei] ySxaSvwyS5 #"
(53) (' U 4 \W 5U u³uU._s]^meiQwU ©«msm:ySvSU 7ySe^muyw]'
(54) e¼®m_skgx] ) )_^ _skgU SaÄ `S ¿ K b eiQSU!f]^Q7_bk^U._9ywmdvSUb¦ / C<D ' hJ< c QRQ
(55) dcfe 4¬]:_sy _sy~eixBQ7_syy g y C<D cki ]:_sy1_sy~eixBQ7_sy1_sywv 'lc _sy~eixBQ7_syy /
(56) dcji ]:_ 5 r M 5 _sy~eixBQ7_sA Q c Q8mnQ cji Q " / o2p%q-ms© /uUySUk^_beiUv5~f,eiQwU_skgx].]^U![e #4 r] e^QSU9uki_srwQ / _b© e^Uk
(57) _sy¡¿ r ¿ K Ä ¿ Ä £p\¤ [ _svSvwySeiQwU_bk^x]:Ty ^ ¦ p ] xmuyS]^U ¨aSUySxU ' / ^ !$[/ o2p q ! D s -9/ ^^ 1 e e s -0/21 e tu:w ! v x uy z_u|{;}~ _sySv t r ! v r z r {;}~ ªU9e¼)m,y¨e^UuUky~eiUkhb_s]¦1¹U]i_`feiQS_b[e tu.]
(58) U!Z tU©«mukg#U t r 7ySmse^U v t/ut r b z_u@ r ¦ . . !!. !. !. . . !. . Ý
(59) FÜ=Ý«ã.
(60)
(61)
(62)
(63)
(64) "!$#%&# '#()*+,-#.
(65) /
(66) 0
(67) 132547698. >. . D. BED. q. :;<1=. G BED . B B ? @. yºe^QS]xBQ7_srwe^Uk )Uu³uUN©«mukgT_s vSU SySe^muyS]_sySv k^U]^aS³ei]DmuyºZY xmuT+rwaweB_be^muy½¦ ¹Uk^Ux_s muaSk QSUawk^]heix]Ye^Q7_bexmuT9rSaweiU#e`ª_sySvNe^QSUyN®U:k^³eiUywU`_sk\y~eiUuUk rSk^msuki_sT9T9yS9T+mHvSU]:eimxmuT+rwaweiU eiQSU murdeiT+_sª]^muaweimuy¦ Z=Ue\aS]:tUuy~fDvSU 7ywySeiQwU.vwk^Uxe _sx!fdxx ££¤ T9mdvSUª:QSxBQ ®U aS]^Ub¦ w 90D. p ££¤ / ! -04 ? .
(68) h 1 ymuaSk]heiaSvdf#kgUrSkgU]^Uy~ei](_YvSk^Ux!e _sx!fHxx)uk^_srSQD¢J£p\¤¥:QwxBQvSU 7ySU] v7_bei_9vSUrªUySvSUySxU]ªU!e¼)UUyNmurtUk^_beimuyS]¦ l_sxBQ murªUki_be^muXy NQS_s]Y_W]ge^k^xei³frtmu]^³eisU _be^UySx!f 8 6 F- 1!¦ PQSU££¤ ]e^QSUy1vSU 7ySUv ~f '
(69) 4¬]e^QSU ]^Ue ms©FmurtUki_oeimsyS]I" ! F- hJ 1 Z< 4 _skgU v7_beB_vSUrªUySvSUySxUxmuyS]heik^_sy~ei] "
(70) f 1 + - ) 1 ! 8 6 F- 1].eiQSU_beiUySxf¡ms©:eiQwUvSUrtUywvSUySxUDy5e^Uk^T9]ms©:rwk^mHxU]g]^muk
(71) ('*) ! - xmdxBxfHxU]¦ dywxU+:kge^yS1_sySv5k^U`_bvSyS1y~e^mµ_sywv5©«k^muT kgUu]ge^Uk^].T+_ftUvwU _`fsUv5©«kgmuT eiQSU9tUuySySyw ms©)eiQSU murtUki_oeimsy]^xBQSUvSaSU eiT+U9¢ nZ x`_s]gU¥!7®U vSU 7ywU.e^QSUe¼)m9vSU_`f©«aSySx!eimsyS]
(72) \_sySv
(73) :'
(74) += 4 ~ F- J1 5m
(75) - 1 @ 6 F- 1 eiQwU :kge^U.x!fHxU ms&© µ] - 1
(76) - 1
(77) P= 4 ~ - 1 [m
(78) 8- 1 m
(79) - 1 @ 6 - 1 eiQwU.kgU`_sv1xfHxU ms&© µ] - 1 - 1 Pm]gT9rS³© fe^QSU:kgeiyS9ms© muaSk\©«muk^T#aS _s]7)U#_s]^]gaST+U.eiQ7_oeYeiQwU££¤¯Q7_s] muySU.]^muawk^xU"¢ !¥ _sySv muySU ]^ywµ$¢ # ¥§¦ ©ySmseH®Uy~e^k^mHvSaSxU\e¼)mdkge^a7_s{ySmHvSU] "- ![
(80) # 1lk^Urwk^U]gUy~eiySySmurw]¢«e^Q7_be_sk^U\UHx!eiUv _beeiQwU9UySv5mb©Z ,_sy7_s³fd]g]i¥!%¦ ! k^UrSk^U]^Uy¨e^].e^QSUWmuyS³fNySmHvSU:e^QSmuawe rSkgUvSUxU]^]^msk_byS&v #e^QSUWmuyS³f ySmHvSU.:³eiQSmsawe\]^aSxxU]g]^muk¦5U._svSvµ_WHkgeiaS_s=]^Uk^ _b_sk^x ) u !'- !Z , 1)eim9U`_sxBQµ]^muaSkgxU :e^(Q - ) u 1*)! w _sySv_sy_bk^x ) r ! F- 6 # 1 ©«kgmuT¬U_sxBQ]gyS:³eiQWeiQSU\ _be^UySx!fms©ªeiQSU\]^ySmurtUki_oeims*y - ) r 1*! 8 6 - 6 1!¦ PQSU y¨aS=_beiUySxfmb©_sy _svSvwUv _sk^x ) u]ySmse\ywxmuyS]g]heiUy~e::e^QDmuaSk\_s]^]gaST9rweimuyeiQ7_be\_beiUySxU]TaS]he\ªU ]ge^k^x!ei³frªmu]ge^uUWtUx_saS]^U9eiQSU_svSvSUv5Hkheia7_s ]gUkg _s(_skgx].ySmµmuySuUk.kgUrSkgU]gUy~ev7_bei_ vSUrªUySvSUySxU]¦ e7aSkge^QSUkgT+mukgUs®UDx`_sy´_`umuvy~eikgmdvwaSxySµeiQwU]^UHkheia7_b®ySmHvSU]:eiQwmuaweW_sy~f5xmuyS]gU ¨aSUySxU muymuaSk eiQSUmuk^U!eix`_s]heiaSvdfN]^ySxUe^QSUkrSaSkgrªms]^U]YmuySf1eimD]gT9rS³© f]^muT9UT+_beiQSUT_oeix_sU!cdrSkgU]^]gmuyw]¦ YaSk ÜÜ{z
(81) |~}< . . . . . .
(82) |. ) 1 ! . 1 ! ' !6. Q~fdrtmse^QSU]g]eiQ7_oe _be^UySxU]TaS]heªU]heikgxe^f rªms]^e^sU#]YT9rªmukheB_sy~eY]^ywxU#®UWaS]^U³eeimrSkgmuU]^msT+U xkgawei_s½eiQwUmukgUT9]\vwUumbeiUv1eimWu³uU umHmdvQSUaSk^]ge^x]¦ PQwUyª_9b_sv1]^xBQSUvSaSU ms© /]Y_9rªms]^e^sU.©«aSywxeimuyDeiQ7_be u³uU]Y_syµy~eiUsUk\U!cdUxaweimuy ¢J]^]gaSU¥ eiT+UW¢«xmdxBx!fHxU`¥)©«mukU`_sxBQ1murtUk^_beimuy ' = 4 ~ - 1 :QSUkgU ¡]b_s< v C<D '*) ! F- 1 F- 1 - 1 - ) 1 5U+ySmse^U+~f s -0/21 e^QSU]gUems©:_ss_bv¡]^xBQwUvSaSU]#©«msk:/W-_bySv ! '- # 1e^QSU_s]ge.U!cdUxawe^muy ]heiUr ¢«e^mseB_s½]^xBQSUvSaSU eiT+U`¥!¦ QwUy]ge^aSvwfHywNk^Uu]heiUkySUUvy_µ££¤F®UT_bsU_ vS
(83) ªUkgUySxUªU!e¼)UUy ySmHvSU] vSUrtUywvSyS muy :QwUeiQwUkYe^QSUf1vSU 7ySU_Wb_saSU eim9tU#]ge^muk^UvµyN_+kgUu]ge^Uk\muk:ySmse`ª_sySvµ_s]gm+vwUrtUySvSySmuy1:QSxBQ k^Uu]heiUke¼fHrtU)U1_skgU©«mdxaS]^yS,muy¶¢Jy¨e 7m~_belUeixb¦ ¥§¦ 5UD_b]^m,T+_sbUD_vw
(84) ªUk^UySxUtUe¼®UUy¸UvSuU] vSUrtUywvSyS muy :QwUeiQwUkeiQSU!f _skgU 7m/vwUrtUySvSUySxU]eiQwk^muaSsQ k^Us]ge^Ukg]ms© eiQSUNe¼fHrtU,xmuyS]gvSUk^Uv e¼fHrªU '
(85) 4 e 4]:eiQSU]^aSw]^UeYms© murtUk^_beimuyS]::QSxBQ vSU SySU_9b_saSU ms©e^QSUe¼fHrtU#aSySvwUkYxmuyS]gvSUki_be^muy ¢Jy~e` 7m~_oe`Ue^xs¦É¥!®U,]^T9rS³fx`_s\e^QSUT ¿ ¦¶¹U,_s]g]^aST9UµeiQS_be_beT+ms]ge+muySUµb_saSUµms© eiQwU e¼fHrªUµxmuyS]gvSUk^Uv x`_sy¸ªU vSU 7ywUv ~f _by murtUki_oeimsy¦ YrªUki_be^muyS]WeiQS_bevSU 7ySUNT#aSe^rSU b_sawU]_bk^U ei_ssUyy~eim#_sxxmuaSy~e³©½eiQwUf+vSU 7ywU_beT9mu]he)muywUYb_saSU\ms©e^QSUYe¼fHrtUYxmsyS]^vSUkgUv¦ e7muk yw]geB_bySxUb½murtUk^_beimuyS]::QSxBQN:kgeiUy~eim+muyS U 7m~_be^yS+rªmuy~eYkgUu]geiUk_sywvN]^U!exmuywvSe^muy1xmHvSU] _skgU_bxxUrweB_bSU ymsaSk:T+mHvSU?¦
(86)
(87) e ]+eiQSU,]gaSS]^U!e1ms©_sk^x]k^Urwk^U]gUy~eiySeikgaSU,vSUrtUywvSUySxU]De^QSk^msaSuQº_5b_saSUµms© eiQSU xmsyS]^vSUkgUve¼fHrtUs¦¹U x_sSe^QSUT FÃd _skgx]¦ e®]®xU_sk eiQ7_be ) ! - 1
(88) ! D U 4 HSawe eiQw]]=ySmbeySUxU]^]^_sk^fe^k^aSU ©«muYk %"be^QS]=]=ªUx`_saw]^U)]gmuT9U murªUki_be^muyw]=k^U`_bv.b_saSU]=ms©S_xmuyS]gvSUk^Uv e¼fHrªU_sySv:kgeiU._b_sawUms©_bySmseiQwUke¼fHrªU.sUe^U]ge\murtUk^_beimuyS]Sm~_bvS]He¼fdrtU.xmuy~uUk^]gmuy{U!eixs¦ ! _sk^U x`_sUv ¿ M« _sk^x]¦l° mbeiU:eiQ7_be)e(](rtmu]^]gSU\e^m#Q7_`uU e¼)m#b_saSU\ySmdvwU]®e^Q7_be
(89)
(90) 3 _skgUv7_beB_vwUrtUySvSUy~e#Sade ySmseeiQwk^muaSsQ_b_saSUms©le^QSUWxmuyS]gvSUk^Uve¼fHrtUs_¦ e7mukYyS]heB_sySxUs=tmseiQ murtUk^_beimuyS!] :k^³eiU] _syy~e^UuUk _sySvW_ 7mu_be k^U]^aS³ei]¦ yeiQSU)x`_s]gU:QSUkgU:®U©«mHxaS]msy 7m~_be^yS rtmuy~eb_saSU] _bySvmurtUki_oeims[y kgU`_svw]eiQSUy¨e^UuUk-b_sawUms%© ueiQSU5y < 4 4 ) !F- hJ 1 U 7¦ eFuaSkgU9}d¦³Vu³uU]_1££¤&eiQ7_oe®U+aw]^Uy¡e^QS] r7_brªUk¦ y¡eiQS].U§cw_sT+rwUs®U+©«mHxaS].mu y 7m~_be^yS rªmsy~ekgUu]geiUk^]' b_saSU])_sySv 7m _sk^x]_sk^UY]^QSm:yD:eiQªmuvySU]¦ e7muk)]gT9rSx³e¼fu~)U _b]^]^awT+UYe^Q7_be U`_sxBQ k^U_svDmdxxaSkg] U§cS_bxei³fD_bee^QSU ]^xBQSUvSaSU eiT+U_sySv1U`_sxBQD:k^³eiU _bee^QSU 7y7_s=U§cwUxawe^muy1]ge^Ur '
(91) F- 1 ! f4
(92) - 1 !$ 6 - 1 ' A 4 . . !. . . . !. .
(93) .+ - !" yeiQS]]^Uxeimuyu®UT_bsU:_]ge^aSvwf©«k^muT»_YeiQSUmuk^U!eix`_sdrªUk^]^rtUx!ei³uU:ms©{eiQSUkgUu]ge^Uk]^_beiaSk^_beimuyySmbeimsy¦ 5U 7kg]ge\tUuy1~fDkgUx`_byS#:Q7_oeeiQSU k^Uu]heiUk\ywUUv1ms©-_9]gxBQSUvwaSU.]¦
(94) Ý FÜ=Ý«ã . .
(95)
(96)
(97)
(98)
(99) "!$#%&# '#()*+,-#.
(100) /
(101) 0
(102) 132547698. :;<1= T. Z. ?@17BF HG?,1I4JK$
(103) C + 17BF HG?,MLBJK$
(104) ON P7BQG?,6RJK&' " 651798:
(105) R2
(106) ?>@AB :
(107) CD
(108) BE
(109) 0
(110)
(111)
(112) !" $#%&')( +* ,.-/
(113) 01
(114) 2
(115) 3 4,651798:
(116) ;$!)(<
(117) =. 0. 0. 0. a. b. 4 4 e. 3. d. f. g 3. i 17. . 5. {ÐÑÆÖ. S BT. (1) code before scheduling and register allocation. 4. 5 3. 3 h. c. 4 4. VUUWYX. -uaSk^U}d¦V 'l£:p\¤SR1mdvSU e []\?[]\O^. _a`cbVdOeDfg`ihkjl`c`cmonqprtsvu2wx`cm&yxzO`. ¤ ³uUy _W££¤ / !-04 ? .
(118) & 1Y7_b_sawUkA 4µ]_s³uU_bee^QSU 7kg]ge\]ge^Ur1_b© eiUkeiQSU:kge^ySms© aSy~ei e^] _s]he k^U`_bvSyS5¢JxmuyS]gaST+rdeimsy{¥!¦WPQSUWb_saSU]eiQ7_oe#_bk^UWySmse.k^U_sv¡y / _sk^UeiQwmu]^UeiQS_be_sk^U ]ge^{_bsU:QSUyU§cdeiyS eiQSU\xmuT9rSawei_beimuy+_sySvT#aS]ge®ªU\sUrwey+kgUu]ge^Uk^]¦5U\Q7_sywvSU:eiQSU]^U ]^rtUx_s b_saSU]~fxmuyS]gvSUk^yweiQS_beeiQwUYtmse^e^muTySmdvwU # xmuyS]gaST+U]eiQSUT ¦F5UvwU 7ySU eiQSU]gUemb©xmuyS]gaST9Uk^] ©«mukU`_bxBQ b_sawjU A 4 ,_s] - 1 - 1
(119) h ³© E F- 1 - Y ,F- 1 ! # mbeiQSUkg:]gU ¤ ³uUy+_]gxBQSUvwaSU ++s -0/21!ue^QSU _b]ge xmuyS]^awT+rwe^muy#ms©ª_Ys_baSU]x`_bUv#eiQwUHyS\v7_be^U:_sySvySmse^Ujv " ' U 4 0 - 1 ! F- 1
(120) 8- 1 pY=xmuyS]gaST9Uk^]::QSmu]gUkgU`_svwySeiT+U]U ¨a7_s=e^m ]\¨ySv7_oeiU._sk^U x_sUvD¨Ukg]ms© {_sywv ySmbeiUv 0 , - 1!¦ ¹U _s]^]gaST+U eiQ7_be_#s_baSUY:kgegeiUy_bexmdxB9xfHxkU 6(yD_kgUu]geiUk])_`s_b _bSU\muySU]heiUr _be^U) k¦YPQ7_be] e^m]i_`fs© msrªUki_be^muTy ¡kgU`_svw]Y©«k^muT·_kgUu]ge^Uk_oexmdxB1xfHxU 6::QSU.murtUki_oeimsAy 1] :k^³eiyw y5e_be.eiQwU]i_bT+U9xmdxB,x!fdxUb vSmHU]#ywmse#sUe ]#kgU]gaSeSawe#uUe^]eiQwU9b_saSU+rwk^UHmuaS]^³f ]ge^muk^Uv y e^Q7_bek^Us]ge^Uk¦ PQSUy\e^QSU M ²¿ * M ¿ M K ¿ ms©e^QSUµb_saSAU _sxxmukgvSyw5eim ] { - 1 F- 1 0 F- |1 {?¦ V _`dyS._sHb_saSU Ó]l©«Ue^T9U®y~eiUkhb_s]ueiQSU:k^Uu]heiUk ySUUvms© D]eiQwU\T+_ocdT#aST»y¨aST#ªUk(mb©ªb_saSU] ]^TaSei_sySUmuaS]^³f+_s³uUw:QwxBQD])e^QSUT9ySTaSTy¨aSTtUkmb©FkgUu]ge^Uk^]ywUUvwUvDeimW_`umuv]^rSªxmHvSU©«muk eiQ7_oe ]gxBQSUvwaSUb¦ ¿ K M«* M à K N I `¿ O MJ ¿ ¿¨¿ Ä
(121) / !-4 . h
(122) 71
(123) + ,
(124) 5=.1 -0/21 / y0 -# +.1
(125) +s -0/21 01 5.1 <% -9/:1 ! Q a,8 - .1 Q . . . {. }|. ~. @ ?K. 4. M 2. . A~. . !. !. . ~. ~. . . <. £¢. i . ¢. . . Q. '. ¥¤. $¡. +,. . $¡. $. ~. §@ ~ ¨ ©<ª«©. <~. - 1 !T 4I 0
(126) +-
(127) '+=
(128) '
(129) o
(130) # -# #%`# n(_sawU]:]^TaSei_sySUmuaS]^³f_bsUYeiQS_be\vSU 7ywU e^QSU k^Uu]heiUk:ySUUv _sk^U x_sUv¿ r ¿ `yM t¿ ¿ ¦ Ü{ Ü z
(131) |~}< ¬. a,8<~. . ¦. . . ~. £¢$. '. 6. !. ~.
(132) . ) 1 ! . 1 ! ' !6. ¿ K M«*M Ã K N N q r ¿ yM t¿ ¿
(133) s -0/21 - E~#===
(134)
(135) '+="5.1 :4 -0/21 . <. !. i H £¢. 6. ' . 4 -9/:1 !M ,8 -91W. . + , f _#%`# # 9
(136) .1. ¬. . ~. <~. / !-04. . E -. K~.
(137) ')=_ '
(138) 5=` '%d
(139) ''
(140) . ¬. '. @H. $¡ ~. . ! 1
(141) 1 "-# +.1
(142) ~ B. # #=+
(143) 9" m
(144) +~¦E£¢. ¬. -9/:1 !>Q a, -91Q <~. +, + m_ +¦ £¢v
(145) '+= _~ '
(146) 5=& '%
(147) ''
(148) ,
(149) ,===. 5UYx`_sª_by¿ r ¿ `yM ª¿ Ã
(150) À ¿W_.e^T9U\:QwUyeiQwUk^UY]®_#T_cwTaST¯y¨aSTtUk®ms©=b_sawU](]^T#aSei_o± ySUmsaS]^³fD_s³uU¦ ¿ K M«* M Ã K N Q q r ¿ yM t¿ x Ã
(151) x À ¿
(152) / !-4 . h
(153) 71
(154) 1o -# +.1
(155) ~ ::s -0/21
(156) F~#===
(157) # -# #%`# d
(158) 9
(159) + +3
(160) +, d m_ +
(161) ')= "!. . <. "!. !. i H. '. 6. "!. H. '. . 6. _~ '
(162) 5=& '%
(163) ''
(164) . . ¦. ¬. £¢. . 0- /21 ! Q ,8 -F6 1.Q pY] _syU§cS_bT+rSUs=_]gUe.ms©(U!cdxU]^]gsU9b_saSU]yNeiQSU]gxBQSUvwaSUWvSU]^xkgtUv¡y eFS¦}d¦ }H¦ ¢àV¥\ms©®r7_ssU U] % z.]#]gySxU e^QSUf1_bk^UeiQwU.T+_ocdT#aST y¨aST#ªUk\mb©Fb_saSU]:]^TaS³eB_sySUmuaS]gf_s³uU¦ c]:_syDU§cwxU]g]^sU xmdxB1xfHxU#]gySxU_beYe^QS]\eiT+U eiQSUk^U_bk^Uq9s_baSU]Y]^TaS³eB_sySUmuaS]gf1_suU+¦°\mseiU#e^Q7_be )Ux_sy,Q7_`uU T+msk^UYe^Q7_syDmuySU]gUe\ms©U!cdxU]^]guU.b_saSU]S]gySxUeiQSUkgUu]ge^UkySUUv1x`_syDtUvSU 7ywUvD:eiQDT+_sy~f]gUe^] ms© b_saSU]:]^T#aSei_sySUmsaS]^³f_ssU¦ 6 o
(165) ~#==='
(166) o# -#6 #%&# CD. $¡. ~. <~. . . []\?[]\[. _a`cbVdOeDfg`ih. . kzOz£nvu rfgd£n. p ^k Us]ge^Uk\_smHx`_be^muy]:_W©«awySxe^muyDeiQ7_oe©«muk\_9u³uUy ]gxBQSUvSawU_s]^]gmdx _be^U]eim9U`_sxBQ1b_saSU _WrSQ~fH]^x`_s k^Uu]heiUke^m9tU ]ge^muk^Uv y¦ Z=Ue tUeiQwU.]gUe ms©-_b_s _swUYkgUu]ge^Uk^]¦
(167) 1 s -0/21 ¿ K M«*M Ã K N i ¿`O MJ ¿ 9 Ã uw*M Ã K 4h / ! -4 . !
(168) 1 _ -# +.1
(169) ~ !
(170) ' 1 ,
(171) "
(172) -#.
(173) 5.1 -/1 a 5#
(174) 9
(175) =--#
(176) =d . #
(177) '+ U 4 0 %-#.
(178) 7,
(179) -/1 F- 1 +# a 9
(180) 3 ! % !
(181) ! D F -/1 - 1 ! F -/1 - 1 5U.]i_`fe^Q7_be _+kgUu]geiUk\_smdx_beimuy -21] ^ à `y M« ¿_bxxmsk^vSyS9e^*m ¡©eiQwUk^U_skgU.UySmuaSsQµrSQ~fH]^x`_s k^Uu]heiUkg]:y ]gaSxBQ e^Q7_beF -/1]b_sv¦ ¤sUy´_]^xBQSUvSaSUDeiQS_be9ySUUvS]+ywm¹T9muk^Ue^Q7_sy kgUu]ge^Uk^])³ei]]U_s]gfe^m¹rwk^muUDeiQ7_oe9_b_sv k^Uu]heiUkY_smdx_beimuy:e^Q _`b_s_sSU.kgUu]ge^Uk^] ]\rªms]^]^SUb¦ e7muk:eiQw]_bT1S)UvwU 7ySUeiQSU#©«msm:yS £p\¤¬e^Q7_be:T9mdvwU])rSk^UxUvwUySxU#k^U _be^muyw]ªU!e¼)UUyµb_saSU ]³©«Ue^T9U])y~eiUkhb_s]¦ ¿ K M«* M à K N p ¿ M ²¿ * M ¿ ! . ¿ ¿ Ä ¿ K ¿ # "
(182) A / ! -04 ? .
(183) h 1
(184) 1F -# +.1
(185) s -0/21
(186) '+%$ ' y ,=#=.15#= ! 5 .1 4 ) -0/21 ! -4 h '& 1 1 5.1 <%)(* & ! F- hJ 1 (¿ ¹ N I
(187) / ! -04 . &
(188) 1
(189) 1H -# +.1
(190) s -9/:1 -9/:1 !
(191) + +,_m 0 0+-= < ,
(192) o
(193) -#.
(194) #=#=1
(195) Q Q !
(196) / < $,
(197) , + È?Öh-Ö ,Ezo˧ÐÑΧÐ?ÇÉË zYË zYÏo/Î .Ö
(198) Ý FÜ=Ý«ã . . <. i. . !!. . ¦. . . P&. . ¢. . . . ~. . ~. . !. . . . . <. i H. !. 6. ¥¤. . ¢. ¦. i. . '. P +¦. '. Q. /. . /Q. . ~. . . . )~. ~. . . ¬. . ¬ . P$¡ D¦. ~. /.
(199)
(200)
(201)
(202)
(203) "!$#%&# '#()*+,-#.
(204) /
(205) 0
(206) 132547698. :;<1= U. 0: a ; b ; c.
(207) 3: 4: d ; g. . 8: 9: e ; f 11: 12: h ; i. . 16:. a. . d. b. fR1. fR2. fR3. a. b. d. e. f. e. f. h. i. h. i. 28:. . time. +. "!. #$%'&(). +* -,/. 01. ,/23 46512#. 087:9;4;<,/=><#?(. @A. <08<CBD$%'& with corresponding allocation. -uaSk^U}d¦ }' cw_sT9rSUms© Z:Uu]ge^UkpYmHx`_be^muy e. . Ãà P QS] UT9T_]:e^k^³d_sѦlPm 7ywvN_+rtmu]g]^wUk^Uu]heiUkY_smHx`_be^muy+:eiQ
(208) _`b_s _sSUk^Uu]à± eiUk^]S)U_srSrS³fe^QSU©«mum:yS_sumukgeiQwT$' Vu¦:SaSv(4 ) -9/:1eiQSUb_saSU³©«Ue^T9U(rwk^UxUvSUySxU £p\¤ºeiQS_belk^U 7Ux!ei] eiQSUrwk^UxUvSUySxU mukgvSUktUe¼®UUyµb_saSU Ó]:y¨e^Ukhs_b³©«UeiT+UI] " }d¦ 7ySvW_\T+yST+_suxBQS_syvwUxmsT+rtmu]^³eimuy#ms© 4 ) -0/21aS]gyS£ ®mukheiQ#vwUxmsT+rtmu]^³eimuy X£ Usqb 'U`_sxBQxBQ7_sy+]®_.]he®mb©]^awxxU]^]guU _bySvvS]«ngmuy~e(b_saSU ](y~eiUkgb_s{³©«UeiT+U]¦ dySxU -0/21 ! ,S®U._sk^U ]gaSk^UeiQS_beeiQSUk^U_sk^UU§cw_sxe^f xBQ7_syS]¦ qw¦©«mukU_sxBQ1xBQ7_syDyDe^QSUT9yST_s{vSUxmuT9rtmu]^³eimsyS_smHx`_be^U_rSQ~fH]^x`_s=kgUu]geiUk)©«k^msT eimU`_sxBQ+s_baSU\y9eiQS])xBQ7_sy¦ yU_sxBQxBQ7_bydy~eiUkgb_s{³©«UeiT+U] vSm#ywmsey¨e^Ukh©«Uk^Ub eiQwUk^U~feiQS]W_smdx_beimuy5]#b_sv¦5p ]^mw(®U1_sk^U]gaSk^UDeiQ7_oeeiQSUk^U1_sk^UU§cw_sxe^f xBQ7_syS]7]gm)U.ySUUvµU§cS_bxei³f _`s_b _bSU k^Us]ge^Ukg]¦ . . ~. . . )~. . $¡. ~. . E. . ¿. q r ^ ! Ni NiIGF
(209) IH £¢KJ / ML 6La + ¬
(210) ' 1"-# +.1
(211) d£¢
(212) +E =9-& '% ,=-+ .1 NJ / OL ;H ¬ F ,
(213) E5=.1 £¢QPSR<
(214) E++(,
(215) , F
(216) TL E +:
(217) '+a ' ¢y = ,=#=.15#= ! 4¢ f, @-_
(218) 9'
(219)
(220) ,#= ¢y0# /
(221) % ! _+
(222) 5# 9
(223) H1=#= +-
(224) 1 0+-=+ ¦< (,
(225) 0
(226) -#.
(227) ¬ UPOR <
(228) 0++ ,
(229) ,0f
(230) '
(231) F
(232) P . []\?[]\CV. _a`cbVdOeDfg`ih. . s]rf;yh2rfgd£n XW. h2nZY&zO`\[. PQSU.k^Us]ge^Uk]^_beiaSk^_beimuyD]e^QSU T_ocdT_stk^Uu]heiUkySUUv ©«muk:_sªb_sv]^xBQwUvSaSU](s -0/21!¦ Ü{ Ü z
(233) |~}<.
(234) ) 1 ! . 1 ! ' !6 [. ¿ K M«*M Ã K. ¿ J ¿ P w w*M Ã K Ã "
(235) / ! -4 . !
(236) 1
(237) + , -0/21 1 5.1 -9/:1 ! -9/:1 5U.x`_b¹_ w w* M K O t j ¿ Ä ¿+© -0/21 ! -0/21!{_sySvD®UySmbeiUs -0/21®eiQSU ]^U!eYmb©_s]i_oeiad± ki_be^yS]gxBQSUvwaSU]¦(pY]gmSS_b_saSU])x`_sUv w od*M K O1©exmuy~eikgSawe^U]e^meiQSUkgUu]geiUk]i_be^aSki_oeimsy Ѧ Us¦e^QSU xmHxBx!fdxU:QSUk^U eiQSU k^Uu]heiUkySUUv ]\]^_beiawki_be^Uv1ªUmuySs]eimWe^]©«U!eiT+U\y~eiUkgb_s ' U CD E Q a,8 - 1 Q ! -9/:1 ' s -9/:1 µ]:_]i_be^aSki_be^ySb_saSM y mse^QSUkW)msk^vS] _¡]^U!ems©Y]i_be^aSki_be^yS¡b_saSU]+]+msySf _¡]^U!ems©U§cdxU]g]^³uUNb_sawU]9y e^QSU1x`_s]gUNms©_ ]i_be^aSki_oeiyw]^xBQwUvSaSUs¦YdT9_sk^³fuH)Ux_s w od ¿ Ķ Ã
(238) À ¿_syNU§cdxU]g]^³uUxmdxBx!fHxUy1eiQSU x`_s]gUmb©-]^_beiaSk^_beiyS]^xBQwUvSaSUs¦ ye^QS]]gUxe^muy½l®U1]geiawvwfQSm&e^m,xmuT9rSawe^U -0/21!¦5¹U:(]^UU1e^Q7_bee^QS]rwk^muSUT xmuT9U] vSm:y¸eim¹_syS]h)Uk^yS¹e^QSU ¨aSU]ge^muy # F=+.
(239) _&
(240)
(241) '+
(242) QwUy¸mdmsHyS,©«muk ]i_be^aSki_oeiyw]^xBQSUvSaSU]7®U.vwmySmse®muk^khf_stmuawee^QSUeimsei_s½]gxBQSUvwaSUeiT+Ub¦ YaSk_sT ]muyS³f+e^mWrSk^muU eiQ7_oeeiQSU#k^Us]ge^Uk ySUUv¡x_sy,k^U_sxBQ,eiQSU#k^Us]ge^Uk ]i_be^aSki_be^muyµSawex_sySySmseU!cdxUUv¡e`$¦ R ywT9 ySWeiQSU eimsei_s7]^xBQwUvSaSU\e^T9U]lxmsyS]^vSUkgUvy+dUx!e`¦Hq :QwUy+®UYkgUvSawxU:eiQSU\k^Uu]heiUkl]^_beiaSk^_beimuy¦pY]^m ©«muk eiQSU rSaSkgrªmu]gU#ms©-SaSvSyS]i_be^aSki_oeiyw+]gxBQSUvSawU]¢«e^mT+_ocdT9 U eiQSU.k^Uu]heiUk:ySUUv{¥§ªmdmsHyS©«muk:muyS³fmuySU ]^aS³eB_swU\HUk ms©_ b_saSU\]l]ga 9xUy~eki_be^QSUkleiQS_symdmu¨yS.©«msk®_.uk^msaSrms©HUk^] 'F©«muk®_sy~f9]^xBQSUvSaSU eiQ7_oe _s]^]guyw]YT9muk^U.eiQ7_syµmuySU¨Uk:©«msk_+b_saSUst)Ux_sy,SaSvµ_sySmse^QSUk]gxBQSUvwaSU:³eiQ,_beYU_s]ge eiQSU ]i_sT9UYkgUu]ge^UkySUUv]gaSxBQeiQ7_be®eiQS]®b_saSUY]®¨Uv~fmsySf9muySUYxmuyS]gaST9Uk¦¹UrSkgmuUYe^QS])_s]^]gUkge^muy ªUm ¦ Z=Ue:aS]:tUuy1~fD]gmuT+UvwU 7yS³eimuyS]¦ HySxU ®U.vSmWySmse _s]^]gaST9U_by¨fD]gxBQSUvwaSU ©«muk /W7©«U!eiT+U y~eiUkgb_s]:_bk^U ySmse\vSU 7ySUv ]^mW)U.x`_bySySmse ¨ySm _oe):QSxBQv7_be^U_b_saSU ])¨Uv¦ V\m)U!uUkS)UYx`_syvwUvSaSxU:QSxBQxmuyS]gaST9Uk^])y - Y ,- 1l_sk^U T9rªms]^]^SU ¨Ukg])©«mukeiQwUs_baSjU ¦ &© 8uy r - Y ,F- 1®_sySv E - uy r 1 U +x u]:_s)_`fH]]^xBQSUvSaSUv ªU!©«muk^5U r :e^Q_beU_s]ge 6 F- 8u 1 rwk^mHxU]g]^mukx!fHxU]¦PQSUy 8u x_sy,ySUsUk tUeiQSU_s]gek^U`_bv¡mb© o¦ e7muk U!cw_sT9rSUb)eiQwU xmuyS]^awT+Uk Fy e-S¦(}d¦³V x_sy ySU!uUk¨eiQSUDb_saSTU z]^ySxU1e9]_s³_`fH]9]^xBQSUvSaSUv ªU!©«muk^U ¹:³eiQ_beU`_b]g0e TrSkgmdxU]g]^mukxmHxB x!fdxU]¦¹UxmsyS]^U HawUy~ei³f,vSUvwaSxU:QSxBQ¡xmuyS]gaST+Ukx`_sy àrtmseiUy~ei _bf ¨=_Wb_saSU9¢Jrtmse^Uy~ei_s¨Ukg]B¥§¦l¹U ySmse^U F- 1®e^QSU.]^Ue ms©FmurtUki_oeimsyS]:QSxBQ x`_sy ¨_b_saSjU A 4 ' 0 - 1 ! - I ,- J1 n\k - I ,- 1 ! ] YySUx`_byxBQSUxB9eiQ7_oe_s{murªUki_be^muyw]®y2 0 - 1l_sk^U r7_ski_bU7y/9¦¹UYrSkgmuUvyNPP:usteiQ7_be)_sy~f murtUki_oeimsyeiQ7_be\vSmHU]:ySmbe:ªUmuySe^m F- 1)x_syDySUsUk\¨ªeiQSUb_sawjU ¦
(243) 13 -# +.1
(244) ~ s -0/21 F6 +,aH
(245) k j ¿¨Ã ¿ N I 4h / ! -04 ? .
(246) h 1 H . ;50~#===
(247)
(248) ')
(249) 9
(250) 9 f ,
(251) 9
(252) 5 $ #=#=1
(253)
(254) +E
(255) +,0m
(256) 5 + -# +.1
(257) ~ ^ +s -0/21 +# a
(258) 9
(259) . 1 -0/21 q -0/2 . N wH `O M i $<
(260) ~
(261) £¢. <. . '. H. . . . &. ¥¤. . .
(262) !. ~. $¡. $¡ 1 . ~. . ~. . "!. ~. . <~. "!. . . ¬. :. . . . {. {. . {. {. ¦. i. ' . . '¢. . . $¡. ~. ). $¡. ~.
(263) 1E. # ~#==='
(264) $
(265) '+0 .1¦<% +<)$ 0 #=#=1
(266) *. ÇÈ?zYÖhÖÐ?ÆoÏoΧΠÐ.!Ö ÏoÌ?Ë`ËË!ÌË×ÕÖÌzÎ!ÇÓÈÑÐ?È?ÇÉÕ!ËÏzËÐ?ÇÉË zYË7È«ÐÑÌ?Ç ß¼ÐÑÒÓÔ\ÏbËÈ«ÐÑÇ#"Ö-Ò ÎBÐÑÖ zoßhÇÓÖ^ÈÇÉÈÇ#ÏsË!Ì?ÐÑÎ zÐ. ^. Ý
(267) FÜ=Ý«ã.
Documents relatifs
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
[…] Chez nous, le parterre […] est composé communément des citoyens les moins riches, les moins maniérés, les moins raffinés dans leurs mœurs ; de ceux
But on another hand, increasing q at constant operative pressure results in decreasing the equilibrium pressure, by decreasing the operative temperature (Figure 9), and finally, it
R´ esum´ e : On pr´esente des r´esultats autour du probl`eme suivant: pour un point mat´eriel dont l’acc´el´eration est born´ee par une constante donn´ee, et pour un
Ensuite, pour déterminer lesquelles des voix créées pouvaient être qualifiées d’« androgynes », nous avons fait un test de perception dans lequel nous avons demandé
Toutefois, des améliorations sont à prévoir car bien que la protection induite par ces glycoconjugués soit significative, elle n’est cependant pas optimale pour mettre
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
Venant compléter les nombreux guides spécialisés qui informent le touriste gay sur les différents lieux et structures qu’il pourra fréquenter s’il recherche son