Cyclic Register Pressure and Allocation for Modulo Scheduled Loops

Texte intégral

(1)Cyclic Register Pressure and Allocation for Modulo Scheduled Loops Sid Touati, Christine Eisenbeis. To cite this version: Sid Touati, Christine Eisenbeis. Cyclic Register Pressure and Allocation for Modulo Scheduled Loops. [Research Report] RR-4442, INRIA. 2002. �inria-00072146�. HAL Id: inria-00072146 https://hal.inria.fr/inria-00072146 Submitted on 23 May 2006. 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) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Cyclic Register Pressure and Allocation for Modulo Scheduled Loops Sid-Ahmed-Ali TOUATI — Christine EISENBEIS. N° 4442 April 18, 2002. ISSN 0249-6399. ISRN INRIA/RR--4442--FR+ENG. THÈME 1. apport de recherche.

(3)

(4)

(5)

(6)

(7)

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

(9) !"2

(10) ! 34%&%5" 6798:<;-=>@?A8:<;-BC7DEGF&;D2HJILKM=ONJ7CPRQS7CT?VUHW6OUX2Y&UHW6 Z[]\R^&_a`cb dfe gh_Jikjml"_ nfgpoAgqnr\R^&_Rg sutpv*wp_ nfxcy dfi{z]z|v}tpn~]_'tp_R<[]_ th<[]_O}{ b xczthO` {{ b `S }Mzi{}_ g OS{ Mifz]th_Av}j]gv{th |¡¢ZZ{]*Zv}jm`J~£SZv{j`J_}SZv}j`R¤¥¦*_§[iJ}_§nrtpvm~]jR_R~(nr[]_L]v{nhv} v{¨tp_R}©gpnr_ tªghiknrj]thiknr©v}4«~th_ nh_R~¬ik oAR©&}tri{z[]g2®¤i{gh©/¤vA< Agr¯'[]©<[¬g'nr[_°^/i*lm^/i{±j]^M¤|_Rt v{¨fth_ }gqnr_RtpgM]_ _R~]_ ~²nhvGRv}^&z]©_ nr_i³Rv}^&z]jnriknr©v}¬©íG^Mj]µnrz_agpghj]_2z]tpvm _Rgpghv}t ¶ ńh[]g(th_Rz|v}tqnJ _&_lAnh_R]~¬v{j]t·v{th Gnrv-nr[_&oAR©¸Ji{gp_±¹ª{©}_ «i2~i*n<i-~]_Rz|_R]~_R] _°}thi{z][4v{ï-gh©^/z_M©vmv}zº£nr[]_ oAR©ath_ }gqnr_ tgriknhj]triknhv}»©g·nr[]_&^°iSl©^°ikj]^M¤|_Rt'v{¨§th_ }gqnr_ thg']_R_ ~]_R~«¤o¼i{o»^/vA~]j]©v2gh<[]_ ~]j]_ v{¨±nh[]g¾½·½¿¸¶ ¨±nr[]_(th_ }gqnr_Rtfgri*nrj]thiknr©v}À©gv_ tfnh[i{³nh[]_Aj^M¤Á_ t¾vküiJ{ikÂik¤]_tp_R}©gpnr_ thg¾ÃMnr[]_ _ÀJi{²¤]j]©~²i»ghv{¨ÄnÅi{th_"z]©zÁ_ ]Ggp<[]_R~j]_"©nr[v}jnaRj~]]¼nh[]_-th_R{gpnh_Rtpg/ v}]gpnhtri{©nrg£¹-_ i{th_&ghjth_/nh[ikn(i{o4gh<[]_ ~]j]©_°~]vA_Rg]v{n(]_R_ ~¬^&v}th_¸nr[]i{«ÃÆth_R{gpnh_RtpgR±ik]~«gpv³]v"ghz]©1 vm~]_&[i{g'nrv ¤Á_-}_ ]_Rthiknr_ ~£¶ ¨cv{nJu_"i{~~Çgpv}^/_-ikthRga©¬nr[]_"½·½¿Ègpj]<[Çnh[ikn&i{o´^&vA~]j]v³gh<[]_ ~]j]_-§v}j]~ ]v{nªth_RÉj]©th_^&v}tp_/nr[]i{´Ã th_ }gqnr_ thgR±[_&^&]©^/©ÊRnr[]_/Rthµnr©Ji{uR©th j]©nR¶GË¾_WlAnJ±§_nrtpvm~j]R_ i{]~Vgpnrj~oVnh[]_&~]ji{L]v{nhv}¹'nr[]_/ oAR©ath_ }gqnr_ t(gpjÌ&R_ ] oVg'nr[_/^&]©^°ikOj]^M¤|_Rtv{¨tp_R}©gpnr_ thg ]_R_ ~]_R~À¤o-i{o2^&vm~]jvMgp<[]_R~]j_v{¨nr[]_½·½¿¸¶ ¨nr[]©g¨Ci{ nhv}tg{th_Ji*nr_Rtnh[i{"ÃM]gpz]©ºRvA~]_'Jik]]v{n ¤Á_-iJ{v}~]_ ~£¶´ÍO©i{©©o}_-gp[i{gh[]v [vSÎnrv¼ v}]gqnrthj n/i¼ oAR©tp_R}©gpnr_ tai{©vmRiknr©v}4¬nr[_2~ikn<i ~]_Rz|_R~]_R] _°}thi{z][»~]_Rz|_R]~_RnrµoG¨®thv}^Èi{o¼ghvk¨ÄnÅi{tp_az]z|_R©]_ ~¼gh<[]_ ~]j]_k¶MÏ«_a©]gh_ tpn'ghv{^/_ai{nhµÐ ~]_Rz|_R~]_R] _Rg¾nrv¸nr[_v}th©}ikº½·½·¿Ñnrva_lmz]tp_Rghgnr[_tp_R}©gpnh_Rtth_ j]gh_'tp_RÂi*nrv{]g¤|_ nÅ§_R_RÀgpnriknr_ ^/_ nhgR ghj]<[¬nh[ikn(nr[]_/Aj^M¤Á_ t(vk¨Rv}ghj]^&_R~´tp_R}©gpnr_ thg~]vA_Rgªv{nM_Wl _R_ ~@Ã j]]~]_ tMi"Òml_ ~´_lm_R jnr©v}¬thiknr_ C©]©nhÂiknhv}/nr_ tpki{Ä¯W¶ ÓÀÔÕºÖp×MØ *Ùk th_ }gqnr_RtRv}]gqnrthi{nrg ]th_ }gqnr_ tth_ ÉAjth_ ^/_ nJ]tp_R}©gpnr_ t]_ _R~£tp_R}©gpnr_ tz]tp_Rghgpj]th_k oAR© th_ }gqnr_Rt¸ghiknrjtriknhv}£uom ©2th_R{gpnh_Rt¸gpjÌ&R_ ] o{ghvk¨ÄnÅi{tp_-z]z|_R©]©]]±tp_R}©gpnr_ tai{©vmRiknr©v}£nr_ }_Rt ©]_Ji{tz]thv}{tri{^&^/©]. 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.

(11) Ñ%(-%. %(

(12) #$ %&'%( § /2

(13) !2

(14)

(15) R£

(16) !"-

(17) %(-

(18) ,./ 5-

(19)

(20) ½·ik]gj]GnrthiJ{ikz]the ReR~_Rn¡ ZZ}ºZv}j`J~ººZv}j`J_k£Zv}j`J¤m¥¦£v}j]g'iJ}v}g~]e Ò±Âi ]v{nhv}/~]_cghiknrj]thiknr©v}°_ th_ }gqnrtp_Rg~]i{]g©_Rg§}tri{z[]_Rg§~]_c~]e zÁ_ ]~i{R_Rg~_c~]v}]eR_ gi{ oA Éj]_ g'C¤vARg ~]_¤i{gp_¯WÉAj]_Rgqnu_v}^M¤]tp_^°iSl©^°ikA~j&¤|_Rgpv}ª_Rath_ }gqnrth_ g±z|v}j]tOnhv}jn1v}tp~]v}]]i{]R_ ^/_ nLi{ oAR©Éj]_ ~i{]gfj]"z]thvAR_ ghgp_Rj]t &ziktri{©eR©gp^/_¾~ ©]gpnhthj]nr©v}]gR¶§½·i{g¾ _thi{z]z|v}tpnR]v}j]gfe nh_R]~v}]gfR_ npnr_]v{nhv} i{jaJi{g1oAR©Éj]_±¹±iJo}i{n§j&{tri{z][_~]_~]eRz|_R~i{] _RgL~]_~]v}]eR_Rgu~ ¢j]]_¤|v}j] _gp^&z]_k}Âicghiknrjtriknhv} oAR©Éj]__RÀth_R{gpnhth_ g¾_ gpn·©_']v}^M¤]tp_'^°i*lm©^°i{º~]_(tp_R}©gpnhth_Rgf]e R_Rgpgri{©th_(zÁv}jtnhv}jnfv}tp~]v}]ik]R_ ^/_ n z]z|_R©]e~_( _ nhnh_(¤|v}j] _k¶ m _ nhnh_(ghiknrjtriknhv}-_Rgqnc_ ³~]_ ghgpv}j]gc~j³]v}^ª¤]th_'~]_th_ }gqnrth_ g~]gpzÁv}¤]©_Rg ÃMi{v{thga]v}j]g/zÁv{j}v}g°Rv{]gpnhthj]©th_"j] z]©zÁ_ _2v}}©R©_Rghi{]g°©]R©j]th_"i{jRj]]_ÀRv}nhtri{©nh_Àgpj]t°©_Rg th_ }gqnrth_ g£¹]v}jgi{triknhgpghv}]gÉj]_a ¢^&z|v}tpnh_ªÉj]_R1v{th~]v}i{] _R^&_Rn oAR©Éj]_¸ ¢jnr©©gh_Rthi°zi{gzj]g Éj]_¸Ã tp_R}©gpnrtp_Rg ¶¾si{tc v}]gpeRÉj]_Rni{jRj]G vm~_(~]_A~i{{_( ¢_Rgqn·]e R_ ghgrikth_k¶·½·ik]gc©_(Ri{g¾ v}nrthi{tp_{ ]v}j]giSwpv{jnrv}g~_Rgi{th g'~i{]g'_¸{tri{z][_&v{th{i{z|v}j]t'i{gpghj]tp_Rt'Éj]_/igriknhj]tri*nrv{4_&~eRzi{gpgh_&zi{g _Gv}^M¤]tp_G~]_¼th_ }gqnrtp_Rg2~]©ghz|v}]¤_Rg nrv}jn_R i{thi{nrgpgri{n2j tpRj]µnRtp©nhÉj]_G^&]©^°ik¦¶Ëfv}j]g nrtpvm~j]gpv}]g'_ ne nhj]~]©v}]geRi{©_R^&_Rn'Âi2]vknrv{V~]j]i{_ ¹'Âi-ghjÌ&grik]R_/ oAR©Éj]_a_RVth_R{gpnhth_ g(_ gpn(_ ]v}^M¤th_^/©]^/i{º~_(tp_R}©gpnrtp_Rgfth_ ÉAjgfzÁv}jt¾v}¤mnr_Rtj]³Ri{ j]£ki{©~]_{¶ mR_n·]v}^ª¤]th_'_Rgqn·gpj]zÁe th©_Rj]t GÃM±ikv}tpg ©nrthvA~]j]nr©v}»~]j¬RvA~]_/~]_/A~]i{}_&_Rgpnª]eR _Rgpgri{©th_{¶³ÍO]i{_ ^/_ nR]v}j]g(^/v}nhthv}]g(i{j]gpgh Rv}^&^&_Rn'Rv}gpnrtpj]tp_¸j]]_&i{©vAJiknhv}" oAR©Éj]_¸~]_atp_R}©gpnrtp_Rg~ik]g'j]»}tri{z[]_¸~]_a~]eRz|_R~i{] _Rggri{]g v}th~v}]i{R_R^&_Rn "zthv{th¦¶&Ëfv}j]g]gpeRthv{]g'~]_Rgªi{th g~ i{nh~]e zÁ_ ]~i{] _Rg(_Rnrtp_°_ g']gqnrthj nr©v}]g'~]_ Âiª¤|v}j] _·z|v}j]t§th_ z]the gh_Rnh_Rtf_Rg§th_ Âiknhv}]g§~]_·tpeRjnh©griknhv}g§~]_ gth_ }gqnrth_ gR¶ _RgRv}nrthi{nh_Rg ª}e thµÒ_Rt ghv}nRÁ~ ¢j]]_(zi{tqnJ~]_]_(z]i{g¾ v}]gpv}^/^&_Rtz]©j]gf~]_(tp_R}©gpnhth_RgfÉj]_R_RjAl³~ghz|v}]©¤]_ gR_nc~ i{jnhth_zi{tqnJ ~]_'^/©]^&gp_Rt§_R©th j]©n thµnrÉj]_~]i{]g_}thi{z][]_'_ ]}_R~]thek¶ Ø Ö Rv}nrthi{nh_Rg~]_³th_R{gpnhth_ gR¤Á_ ghv}© _R tp_R}©gpnhth_Rg Rv}]gpv}^&^°iknhv}²_R tp_R}©gpnhth_Rg gri*Ð nrj]thiknr©v}´ oA Éj]_2_ @th_R{gpnhth_ gRughjÌ&ghi{]R_-om ©ÉAj_2_R@th_ }gqnrth_ gRuz]©zÁ_ _°v{} _R9±i{©vAJiknhv}4~]_ th_ }gqnrth_ gRz]tpv}}thi{^/^/iknhv}/eJi{©th_·_ À]v{^M¤]th_ g_Rnr©_Rthg.

(21)

(22)

(23)

(24)

(25) "!#$%&' $()*$(,+-$.$0/123

(26) &4

(27) &"56$%$73. 8. C K. U. b. O. 9;:=<?>@:=<BA. Ø Ù

(28) {HG Ø E C `{¶©` Ii{< }thv{j]]~ ¶¶(¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ ` `{¶ JÀv{nrµkiknr©v}»¶(¶¶(¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ O L Ø£NØ M Ø Ù Ô A¶©` ½c_ Ò©nr©v}]gi{~³Ëfv{n<iknhv}g ¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ P A¶ mv{¨ÄnÅi{th_s1z|_R©]©]¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ Q A¶ y R§om ©'df_ }gqnr_RtËf_R_ ~ ¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ ` m¶ ym¶©` SOli{ n¾Ív}tp^Mj]Âi*nrv{v{¨ R§om ©'df_ }gqnr_RtËf_R_ ~Ñ¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ { A¶ df_ }gqnr_Rtx¾©vmRiknr©v}°v{¨ mv{¨ÄnÅi{th_s1z|_R©]_ ~ vmv}zg¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ {y m¶ ¶©` dv{n<i*nradf_ }gqnr_RtÍ_ ¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ k AT¶ P Rv}]R©j]gh©v}4¶(¶¶(¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ Q X£m S% G Ø E V Õ 'GC Ô W GC Ô Y KNZ ym¶©` Rv}^/zjnr©][ R§oAR©df_ }gqnr_Rt miknrj]thiknr©v} ¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ y} y¶©`{¶©` SOli{ n¾Ív}tp^Mj]Âi*nrv{v{¨ Rd ?Rv}^&z]jn<i*nrv{ ¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ y} y¶©`{¶ x \Í R^d ]¾_ j]th©gpnr©±¹uÍO©thgp_n Rv{j]^&]g i{gpnfdvg¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ y}y ym¶ df_ ~]j]R©]` R§oAR©df_ }gqnr_Rt miknrj]thiknr©v} ¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ y y¶ A¶©` s1thv{¤]_ ^ v{a¨ Rth j]©nhg©nh[ÀËfj]£½cgqn<i{] _Rg ¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ ]` ym¶ y S±lmz|_Rtp^&_Rnrg2¶¶(¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ } ym¶ Rv}]R©j]gh©v}4¶(¶¶(¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ P X dcé G Ô E Õ V Õ 'GC Ô W GC Ô Y b1f ¶©` Rv}^/zjnr©][ R§oAR©df_ }gqnr_Rt AjÌ&R_ ] o ¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ ]¶©`{¶©` SOli{ n¾Ív}tp^Mj]Âi*nrv{ ¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ ]¶©`{¶ x \Í Rd xc©}v}thµnr[]^&fxczz]thvJlm^/iknr©v} ¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'g ¶ P} ¶ df_ ~]j]R©]` R§oAR©df_ }gqnr_Rt AjÌ&R_ ] o ¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'g ¶ PQ ¶ y df_ ~]j]R©]ax oAR©d_R}©gpnr_ t mjÌ&R©_R]o¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'g ¶ Ph ]¶ ym¶©` d_Riknrµ}_'½·iknh]Ñ¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ Q` ]¶ ym¶ x¾}v}tp©nh[]^/gL¨®v}td_R~]j] ]&x oA 'd_R{gpnh_Rt mjmÌ/ _ ] o ¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ Q ¶ S±lmz|_Rtp^&_Rnrg2¶¶(¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ Q}y T¶ P ½cgpRj]gpghv{³i{j~ Rv}Rjghv{¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ Q{ X£( k Ô

(29) Ù Ô DFE Ù Ô M1Ô E Ù Ô E Ô W GC Ô & Ø }H G Ø E lNZ PA¶©` JÀv{nrµkiknr©]m SOli{^/z_ ¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ Qnh PA¶ df_ j]gh_ª¿'thi{z][]g¨®v{tdf_ }gqnr_Rtx¾©vmRiknr©v} ¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ m` PA¶ y dfx s1thv{¤]_ ^ Ív}th^ªj]Âiknhv} ¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ h DFE. o6oqpr4ssFs.t. .

(30) . /N''! 2 .

(31) &'! !

(32). 2 #

(33) / /. ±li{n dfx JÀvA~]_ ¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ } Pm¶ ¶©` s1thv{¤]_ ^ v{äRth j]©nhg©nh[ÀËfj]£½cgqn<i{] _Rg ¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ dfx µnr["dfvkn<iknh]ad_R}©gpnh_RtÍO©_Rg ¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ { sv}µomv}^/i{d Rikgh_Rg¨®v}t dx¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ S±lmz|_Rtp^&_Rnrg2¶¶(¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ih} Pm¶ A¶©` ·znh^/i{ dx ¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ h} Pm¶ A¶ dx ©nh[ÀÍµlm_R~"d_Rj]gp_(x¾thRg¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ h` Pm¶ A¶ y f]thv}©©]¸½c_ }th_ _Rg"¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ h PA¶ Rv}]R©j]gh©v}4¶(¶¶(¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ h Ù Ø G E L Ø£NØ M l °Ô ® Ô C f Qm¶©` R§om ©'df_ }gqnr_Rt miknrj]thiknr©v}"i{]~ mjÌ& _R o ¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶` Qm¶ mv{¨ÄnÅi{th_s1z|_R©]©]Mj]]~_Rtfdf_ }gqnr_ t Rv}]gpnhtri{©nrg¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶` Qm¶ y df_ }gqnr_Rtx¾©vmRiknr©v}°v{¨ mv{¨ÄnÅi{th_s1z|_R©]_ ~ vmv}zg¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶`}` Qm¶ Rv}]R©j]gh©v}4¶(¶¶(¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶`}`}` f V Ø E * G Ø E CNCU Ø£Ø !Ø " k ÔØ Ô O$# O CNC O A¶ PA¶TP PA¶ Q PA¶ P. S. %'& ( o %').

(34)

(35)

(36)

(37)

(38) "!#$%&' $()*$(,+-$.$0/123

(39) &4

(40) &"56$%$73. 9 . A[< . ©. > A. `{¶©` Anr_ z]g¾vk¨±d_R}©gpnh_Rts1th_ ghghjth_xci{µoAghgik]~jJÀi{i{}_ ^/_ n¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ y `{¶ df_ }gqnr_Rts1tp_Rghgpj]th_"Rv}Ò{j]triknhv}g¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ A¶©` mv{¨ÄnÅi{th_s1z|_R©]©]¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ A¶ R§om ©'df_ }gqnr_RtËf_R_ ~³ mvk¨ÄnÅi{tp_su©zÁ_ ©]] m<[]_ ~]j]_ g/¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ `}` A¶ y Rth j]Âikt ©¨®_ nr_ tpki{g¾¿tri{z[¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ `S A¶ Ï ~nh["vkäR©thRjÂi{t nh_Rtpki{¿tri{z[]g'¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ `J AT¶ P x oAR©' ¨®thi{ nhv} v{¨

(41) °©nh_Rtq{ikg ¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ `HP A¶ Q Z[]_Ï ~nh[À©gnr[]_ J³i*lm©^°i{1R©ÉAj_'ik¨Änr_ t¾]tpv}©]MZ _M¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ `%Q A¶ Su^&znÅo2© ¨®tri{nr©v} v{¨

(42) nh_Rtq{ikg ¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ `S A¶ x~]~]/iathv v{¨±v}z]g~]vA_Rg]v{n<[ik]}_nr[]_'tp_R}©gpnr_ tth_RÉj]©th_ ^/_ n¶(¶¶(¶¶¶(¶¶(¶'¶ ` A¶ h Z[]_ JÀ_R_nr¿tri{z[´¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ {y A¶©` df_ }gqnr_Rtx¾©vmRiknr©v}°©Àiadv{n<i*nradf_ }gqnr_RtÍ_"¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ nP A¶©`}`Li{©~"¿'thi{z]["df_nr©^/©] ¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ } ym¶©` RÂi{gpgfvk¨ vAv}z]g©nh[-]v°sv}ghgp¤]©_ nr_ triknhv} c}_ thÂikz]z]4¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ y} ym¶ J³i*lm^/i{d R§oA d_R}©gpnh_RtË¾_ _R~-AgR¶ ]©nhÂiknhv} nh_Rtq{ikg ¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ y ym¶ y Li{j]_'½¾_ Ò]µnr©v}--i&Íjtpnr[_Rt JÀv{nh©¨¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ y{ ym¶ nh_Rtfi{]~ nrthi JÀvknr©¨½c_ zÁ_ ]~]_ ]R_ g ¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ ey P ymT¶ P xÑ\Í R^d ]f_Rj]tpgpnh g¨®v{t Rv}^/zjnr©]Mnr[]_ R§oAR©'d_R}©gpnh_Rt iknhj]tri*nrv{ ¶(¶¶¶(¶¶(¶'¶ y ym¶ Q R§om © tp~]_Rtp]¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ ny h ym¶ Ë¾j]©6 RtpRj]µnrg©nh["Ë¾_R}iknrµ}_ iknr_ ] o-¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ ¶©` JÀ]©^°ik1 R§oAR©d_R}©gpnr_ tË¾_ _R~-mg ¶ ©nriknr©v} nh_Rtpki{©g ¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'g ¶ P{ ¶ df_nr^&¸½·½¿g©nr[ J³i*lm©^°i{ºdf_ }gqnr_ t m[i{tp]Æ¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'g ¶ PnP ¶ y df_ }gqnr_Rt Az]©ª vAv}z]g ¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'g ¶ P} ¶ Li{j]_ gB RtpRj]µnrg»¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'g ¶ P} T¶ P mz]©©](¨®v}td_R~j]R©]` R§om © AjÌ&R_ ] o¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'g ¶ P{ ¶ Q mjÌ&R©_RnLi{j]_ gfsutpv}z|_RtpnÅo ¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'g ¶ Ph ¶ df_ }gqnr_Rt Az]©ª? Iikgh I§vARg ¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ Q} ¶ df_ Âiknh©}_'½ciknr©]Æ¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ Q PA¶©` S±li{^&z]©_Rgv{Ödf_ }gqnr_ t¾d_Rjgh_ m<[]_ ^/_ g¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ { PA¶ df_ j]gh_ª¿'thi{z][]g ¶(¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ m` PA¶ y Su©_R^&_Rn<iktpo2ik]~³½¾g®wpv{]_ ~Àd_Rjgh _ Rth j]©nhgG¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ {y PA¶ Li{©~-df_ j]gh_d_RÂi*nrv{]g¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ n P PAT¶ P R§om ©'df_ }gqnr_Rtx¾©vmRiknr©v}°©nh[ _(d_Rjgh_ RtpRj]µnª¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ Q PA¶ Q R§om ©'df_ }gqnr_Rtx¾©vmRiknr©v} ¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ { PA¶ Ë¾j]©6 RtpRj]µnrgz]tpvm~]jR_R~"¤o dx ¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ o6oqpr4ssFs.t.

(43) ©. /N''! 2 .

(44) &'! !

(45). 2 #

(46) / /. A¶ dfx µnr["iadfv{nriknr©]ad_R}©gpnr_ tÍO©_ ¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ { PA¶ h ]ci{^&µnrv}]i{ ·tp~]_Rtp] ¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ eP PA¶©`@]ci{^&µnrv}]i{ ·tp~]_Rtp]¸z]tpvm~j]R_ gci0]cik^/©©nrv{]Âi{°df_ j]gh_RtpRj]µn¼¶¶(¶¶(¶¶¶(¶¶(¶'¶ nQ PA¶©`}`¬½c_ nri{©_R~ dx mv}jmnrv{]g9si{tpn'`S¯,¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶iheP PA¶©`S Ç½c_ nri{©_R~ dx mv}jmnrv{]g9si{tpn¾ }¯,¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ihnQ PA¶©`y dfx µnr["ÍOµlm_ ~Àd_Rjgh_xcth g(9sOiktpn`S¯M¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ h PA¶©`J dfx µnr["ÍOµlm_ ~Àd_Rjgh_xcth g(9sOiktpnc }¯M¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ h} PA¶©H` P dfx µnr["ÍOµlm_ ~Àd_Rjgh_xcth g(9sOiktpn¾y¯M¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ hnh PA¶©%` Q dfx µnr["ÍOµlm_ ~Àd_Rjgh_xcth g(9sOiktpnf¯M¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶`} PA¶©`S dfx µnr["ÍOµlm_ ~Àd_Rjgh_xcth g(9sOiktp n P}¯M¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶`` PA¶©` ¾]tpv}©]¸½¾_R}tp_R_Rgª9si{tpn`S¯¬¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶` PA¶©%` h ¾]tpv}©]¸½¾_R}tp_R_Rgª9si{tpnc }¯¬¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶`}y PA¶ { ¾]tpv}©]¸½¾_R}tp_R_Rgª9si{tpn¾y¯¬¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶`{ PA¶ m` ¾]tpv}©]¸½¾_R}tp_R_Rgª9si{tpnf¯¬¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶è P PA¶ } ¾]tpv}©]¸½¾_R}tp_R_Rgª9si{tp n P}¯¬¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶`n Q x(¶©`ÈZ[]_ Rv}]gpnhtri{©,n JÀiknrtpµl2vk¨ AoAgqnr_R^ x(¶©`V¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶`}%` Q x(¶ xc£sv}gpgh¤_ mÉji{tp_ Aj]¤]^/iknrtpµl ¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶`}`S x(¶ y Zv{nri{µo f]^&vA~]j]Âikt mÉji{tp_ mj]¤]^/iknrtpµl ¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶`}` P. %'& ( o %').

(47)

(48)

(49)

(50)

(51) "!#$%&' $()*$(,+-$.$0/123

(52) &4

(53) &"56$%$73. 9 A[< . ¶©` PA¶©` PA¶ PA¶ y. . 1>@A. zmnr^/i{1R§om ©'df_ }gqnr_Rt AjÌ&R_ ] o ¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶iQ}y dfx mv{jnhv}]g ¶¶¶(¶¶'¶(¶¶(¶¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'¶ih}y zmnr^/i{ mv}jmnrv{]g·¹u½cº_ th_RR_¤Á_nÅ_ _Rj ]¾i{^&©nhv}]i{ dx i{]~ dx ¶¶(¶¶(¶'i ¶ h{ dfx mv{jnhv}]gj]gh©][ ]¾_Rjthgqnr©Rg ¶¶(¶¶(¶¶'¶(¶¶¶(¶¶(¶¶¶(¶'¶¶(¶¶(¶¶¶(¶¶(¶'i ¶ h{ . o6oqpr4ssFs.t.

(54)

(55)

(56)

(57)

(58) "!#$%&' $()*$(,+-$.$0/123

(59) &4

(60) &"56$%$73. 8. . :=<. <?>. `. . 9 < 9 :.

(61) /'%ª--! Z[]_fz]thv}¤_R^ v{¨£^&]©^/©ÊR©]¾nh[]_th_R{gpnh_Rtuth_ Éj]tp_R^&_Rn§¨®v{t±}_Rtqnr©Ji{gpnhtri{©}[npÐ _RvA~]_Cgp]{_gpghj]_ z]thvAR_ ghgpv}thgr¯"g"i{ v}~ z]tpv}¤]©_R^ z]tpvS{_R Ë¾sOÐÅRv{^/z]©_ nh_4© ¡ m_nWnPk¥¨®v{t"{_R]_ tri{½xf¿'g ¶ · ghj<[ ^°ik<[]]_ gRnr[_(iknr_ ]R©_Rgv{Önh[]_v}zÁ_ triknhv}g_ th_Mikghghj^/_ ~³j]]µnJi{~À[]_ ]R_nr[]_RvA~]_v}znh^&ÊJi*nrv{ nr_ <[]]Éj]_ gc§_Rth_¨®vm j]gh©]°v{³th_ ~]j] ]&nr[]_j]^M¤|_Rtfv{¨1_lm_ Rjnh_R~¼v}z|_Rthiknr©v}]gR¶xc³v{znr©^°i{ºth_R{gpnh_Rt i{©vmRiknr©v}'Ji{ª¤Á__ ©nh[]_RtÒ]~]©]i{ªv}th~]_ t¨®v}tnr[]_§v}z|_Rtri*nrv{]gµnr[¸i¾^/©]^Mj^j]^M¤|_RtOvk¨th_R{gpnh_RtpgR v}tMÒlmGnr[]©gMv}th~_Rtai{]~´^&^&ÊR©]2nr[]_-ik^/v}jnMv{¨fghz]© vm~_2nrtpvm~]jR_R~º¶ ńr[_2Ji{gp_-[_Rth_ nr[]_»½c½¿ ©gi«nrtp_R_@Ci{thµnr[]^&_ nh"_lmz]tp_Rghgpv} ¨®v}t/]gqn<i{R_¯Wfnh[]_Gv}zmnr^/i{th_ }gqnr_ ti{©vAJiknhv}²Ji{ ¤Á_°Rv}^&z]jnh_R~¬©¬zÁv{©oA]v}^&Âi{ORv}^&z]_Wlm©nÅo}¶ÀZ[]_z]tpv}¤]©_R^ v{¨^&]©^/©ÊRnr[]_/Aj^M¤Á_ tMv{¨tp_R}©gpnr_ thg ]_R_ ~]_R~¼nhv°_ ki{©jiknh_Mi{À_lmz]th_ ghgpv}Gnhth_R_(©nr[v}jn¾ghz]©gi{gcÒtpgpncth_Rgpv}©{_R~¼¤o³Ëci{ *iknri³¡¢Ëci{ Q*¥Oi{]~ df_ ~]ÊR©_ wpvgh ¡¢d_R3~ Qnh*¥¦¶ m_ nh[]i{]~ ¾©^°ik(_Wlmnh_R]~_R~anr[iknOth_ ghj]µn±¡ c{k¥Anrv^&]©^/©ÊR_±nh[]_i{^&v}j]n v{¨ghz]©£ vm~]_']_ _R~]_ ~Ànhv&_ki{ji*nr_'i{-_lmz]tp_Rgpghv{Ànrtp_R_k}©{_RÀi¸Òml_ ~³j]^M¤|_Rtv{¨th_ }gqnr_ thgR¶ zz|_R©]_R~ i{th<[©nr_ nhj]th_ gRMgpv}^/_«v}zÁ_ triknhv}g³Jik []i{_@i ~]_RiJo ¤]jmnGnr[]_´ vm~_¬gGgqnr©'©mÐ _Ji{t ; ¶ I§o i{ghgpj]^/©]¬nr[]iknnr[_Rth_»©g]v@v{nr[_Rt2_lmz]© ©nz]i{tri{©_ gp^ nh[]_¼}_R_Rtri*nr_R~ vm~]_¼_WlmR_Rzmn «nh[]_°zz|_R©]_{ghv}^&_°tp_Riknr_ ~V§v}th »nrtp_Jiknhgªnr[]_/th_ }gqnr_Rtªi{©vmRiknr©v}»z]thv{¤]_ ^ j]~]_Rtnr[]©gMi{gpghj]^&zmÐ nr©v}«¡'suÍ hePA|suÍ h`k'_ g h}*¥¦¶ÍO]~]ai{Àv}znh^/i{ºtp_R}©gpnr_ tfi{©vmRiknr©v}°¨®v}t_lmz]tp_Rgpghv{³nrtp_R_Rg©nh[³i ~]_RiJo}_R~¼©vi{~"v{¨`ª[]i{gc¤|_R_ ¼z]thv}_ ~»i/z|v}©oA]v{^/i{£z]tpv}¤]_ ^$V¡ suÍ h`{'suÍ heP¥¦¶¾Ív}t¾~_RÂiJoAgci{th{_Rt nr[ikV`}mnr[]_'z]tpv}¤]_ ^ gqnr©£th_ ^°ik2~]µÌ/ j]©nR¶ Ï µnr[nh[]_'nrtpvm~]j nr©v}2v{¨^Mj]µnrz_fghgpj]_'z]thvAR_ ghgpv}thgª Ï i{]~"ghjzÁ_ thghRi{Âiktz]thvAR_ ghghv{thg<¯Wnr[]_ gh_ ^°i{nh1v{Änr[]_uv}z|_Rthiknr©v}]g<[ik]}_R~¹nh[]_R©tÂiknh_R] _Rg¤|_RRi{^&_1]v{nj]]µni{]~'Agh©¤]_nrvnr[]_u v}^/z_ thg ¶ mR_°nh[]_v}z|_Rthiknr©v}]gJi{´¤|__lm_ Rjnh_R~@¬z]i{tri{©_ ¦nr[]_ vm~_v}znh^&ÊJi*nrv{»nh_R<[]Éj]_Rg¸^&{triknh_R~ nrvi{th~]g¸^&^&ÊR©]2nr[]_/nrv{nri{gp<[]_R~]j_nr©^/_/¤o¬^&z]©_R^&_Rnr©]À_Ì&R_ nagh<[]_ ~]j]©]Gnr_ <[]]©ÉAj_RgR¶ Z[]_ctp_R}©gpnh_RtLi{©vmRiknr©v}M¤|_RRi{^/_nh[]_R/Rv}]gqnrthi{]_ ~/¤oanr[_fnhv{n<i{gh<[]_ ~]j]_fnr©^/_k¶ Iv{nh[&nh[]_fz]thv}¤_R^&g v{¨£^&^&ÊR©]¾nh[]_fth_R{gpnh_Rtuth_ Éj]tp_R^&_Rn§µnr[/i'Òml_ ~/nhv{n<i{gp<[]_R~j]_fnr^&_{v{tL^&^&ÊR©]¾nh[]_nrv{nri{ gh<[]_ ~]j]©_(nr©^/_¾©nr[Ài¸Òlm_R~³j]^ª¤Á_ t¾v{¨th_ }gqnr_ thgi{gfz]tpvS{_R³ËcsOÐÅ[ikth~V¡ SL¿ heP*¥J_ {_RÀ¨®v{t¾½xf¿gR¶ ]¾v§_ }_ tR©Gghv}^&_ªgpzÁ_ Ri{Ri{gh_ gRº§_MRi{Gghv{©}_(nr[]©gcz]tpv}¤]_ ^ ©nr[³i°z|v}©oA]v}^&ÂikRv}^&z]_Wlm©nÅo}¶¾Ív}t ]gqn<i{R_{\ J"_R_ g·©´¡ J³,½ hnhk¥±iJ}_ai°z|v}©oA]v{^/i{i{}v{th©nh[]^ []©<[¼z]thvA~]j] _R~4i{¼v}znh^/i{gh<[]_ ~]j]_ v{ïª¤]©i{tpo&nrtp_R_·{©}_ -iªÒlm_R~-j]^M¤|_Rtvk¨tp_R}©gpnh_Rthgº¹±nr[]_cnhth_ _·^Mj]gqn]v{n v}n<i{©j]iktpov{zÁ_ triknhv}]g nr[]_aiknr_ ] oÀv{¨Lnr[]_¸v}z|_Rthiknr©v}]g·^ªj]gpn'¤|_2`}i{]~Gnh[]_a^°ik<[]]_ªg·tp_Rgpnhth© nr_ ~¼nrv-gpghj]_¸]v-^&v}th_(nr[i{ C %#&p,DE>#1 6"F3!$# <5%&-6%("-/')25#*4 >p,+5GH+.-*-/I;-1J03 2544--6&K"-6'M78LN#1+:

(62) 9;IO2<5GP-/-*"=>->- B p5-*4?@-67A#1373-

(63) B o6oqpr4ssFs.t.

(64) . /N''! 2 .

(65) &'! !

(66). 2 #

(67) / /. }v ]_^&_R^&v}tpo&v}z|_Rthiknr©v}-i{]~2v{]_'i{thµnr[]^&_ nhfv}z|_Rtri*nrv{zÁ_ tnr©^/_¾ghvknJ¶a]f_[i{gi{©ghvMgpv}©{_R~-th_ R_Rnh©o nr[]_'ghi{^/_'z]tpv}¤]©_R^ ¤jn©nr[-z]©zÁ_ ©]_R~2©vi{~]g©»¡ JÀ_ Â` ¥¦¶. + % %ª Z[]g§th_ zÁv}tqn§i{~]~]tp_Rghg§nr[]_fz]thv{¤]_ ^v{¨th_ }gqnr_ t§z]tp_Rgpghj]tp_·& oAR©f~iknri~]_ zÁ_ ]~]_ ]R_}thi{z][]gc9½c½¿'gr¯ ©nh[ ^Mj]©nhz]©_Àtp_R}©gpnh_Rthg/nÅomz|_Rg-ik]~ ]v@i{gpghj]^&znr©v} i{¤|v}jn°v}zÁ_ triknhv} Âiknh_R] _Rg ¶ jt2i{^ ©g/nrv j]Rv}j]z_ 'nh[]_th_R{gpnh_Rtpg¾ v}]gpnhtri{©nrg·ik]~Gi{©vAJiknhv}/¨®thv}^ nh[]_(gp<[]_R~j]©]°z]tpvm _RgpgR¶Z[]_ªzthRz]i{ th_Ri{ghv}"g§nr[iknnh[]_th_ }gqnr_ ti{©vmRiknr©v}°zthvAR_Rgpgg^&v}th_c^&zÁv}tqn<i{nRi{gik"v{znr©^/©ÊJiknhv}&gpghj]_k]nr[i{ RvA~]_gp<[]_R~]j]¶»Z[]gM©gª¤|_RRi{j]gh_nh[]_2RvA~]_z|_Rtq¨®v}th^/i{] _°©g(¨Ci{tM^&v}tp_°gh_ ]ghµnrµ}_°nhvGnr[]_^&_R^&v}tqo i{R _Rgpg¾nr[]i{2nrv¸nr[]_Ò_ÐÅ{tri{©2gh<[]_ ~]j]©]¹Li¸Ji{<[]_^&ghgzth_ {_Rnrgfnr[]_'z]tpvm _Rgpghv}t¨®thv{^ i{<[]©_ A/i []{[³~oAi{^& s|_ }_ ¼©¨±nh[]_Mgp<[]_R~]j_Rtc[i{gc_WlAnrtrik nr_ ~¼©ncikn· v}^&z]©_'nh^&_{¶ ·j]t·ikz]z]thv}i{<[Ggnrv n<i{ k_(©nrvai{ Rv}j]nnr[_tp_R}©gpnh_Rthg v}]gpnhtri{©nrg¤|_ ¨®v}tp_'nh[]_'RvA~]_gh<[_R~]j]©]a©nh[]v}jn[j]tqnr©]¸nr[]_ s v}tth_ gpnrtpnrMnr[]_'gh<[_R~]j]©_Rt ¶ ·j]t§v}tp -i{~]~]tp_Rghgp_RgnÅv&~]º_ th_Rnf}©v}¤i{Ágh<[]_ ^/_ gf¨®v}t[]i{]~]©]Mnh[]_'th_R{gpnh_Rtpgf v}]gqnrtriknrg£¹ `}¶nr[_Mth_ }gqnr_Rtpg·Rv{]gpnhtri{©nhg·i{tp_(nri{ {_ 4©nrvikRRv{j]n¤Á_¨®v}th_ªRvA~]_ªgp<[]_R~]j©nr[v}jn·Ri{thtqoA] v}jni{oath_ }gqnr_ t§ikvAJi*nrv{£{gp_R_·Í}j]tp_`}¶µ`}¶ im¶±Z[]_fz]j]thz|v}gp_¾©gLnhv(_ ]ghj]tp_¾nh[iknunr[]_fgh<[_R~]j]©] z]tpvm _Rghg¸©L]v{n¸tp_RÉj]tp_^&v}th_tp_R}©gpnh_Rthg(nr[i{ńh[]_v}]_ gaiJ{ikÂik¤]_&¬nh[]_°n<ikth}_n¸z]thvAR_ ghgpv}tR i{]~²[]_ ]R_-nr[]_"ghj¤]gh_ ÉAj_Rn2th_ }gqnr_ tai{©vmRiknr©v}«§v}j]~²]v{na©nrthvA~]j] _-ghz]© vm~]_k¶ ²v}tp~]_Rt nrv°i{<[]©_ }_(nr[]_ gh_M}v}i{g §_Mgqnrj]~o"nr[_(nÅ§v]v{nhv}]g[]©<[G~]_ Ò]]_ªnr[_ªth_ }gqnr_ thgczth_Rgpghj]tp_Mv{üi ½·½¿@¹ 9i¯nr[_th_R{gpnh_Rtghiknrj]thiknr©v}»Cd ]¯§[<[-gnh[]_'^°iSl©^Mj]^j]^M¤|_Rtv{¨tp_R}©gpnr_ thgtp_RÉj]tp_R~-¨®v}t i{oGgpv{¨ÄnÅi{th_az]©zÁ_ _R~³gp<[]_R~j]_av{ünr[_a½·½¿¸¶ ¨Lnh[]g¾¨Ci{ nhv}t·gc_Rgpg·nr[ik»nh[]_¸j]^M¤|_Rt v{¨§iJki{i{¤]_(th_ }gqnr_Rtpg'ÃÈ®gh_ _°ÍO©}j]tp_`}¶ m¶ i}¯ºnh[]_R»nr[]_atp_R}©gpnr_ t·z]tp_Rghgpj]th_&[i{g']v-_ º_ nrg v}2nr[_gh<[]_ ~]j]_ tR|i{]~2nh[]_½·½¿ g_ ¨Änfikg©n©gR¶ ]¾v§_ {_RtR|©¨nh[]_griknhj]tri*nrv{2_lmR_ _R~]gcÃ Cgp_R_aÍO©}j]tp_°`}¶ m¶¢¤¯º§_&i{~]~¼gp_Rthi{±ikthRgcnrvnh[]_¸½·½¿nrv2th_ ~]j] _&µn·¤|_R©vSnh[]_M©^/µn¾Ã []©_·^&]©^/©ÊR©]nh[]_'] th_Ri{gh_'v{¨nr[]_' th©nhRi{ºom _ C¤¯nr[_ªth_ }gqnr_ tcghjmÌ/ _ ] o¬9dfÍ1¯[]<[¼©gfnh[]_ª^&]©^Mj]^ j]^ª¤Á_ tcv{¨1tp_R}©gpnh_Rthg¾th_ ÉAjth_ ~³nrv z]j]tpghj]_¾nr[]_¾Rv}^&z]jnriknr©v}°v{¨ºnr[]_¾vAv}z£¶ ¨nh[]gL¨Ci{ nhv}tL_lmR_ _R~]gÃ®gh_R_·ÍO}jth_`}¶ A¶ J¯nr[]_ ghz§RvA~]_2Jik]]v{na¤|_-iJ}v}©~]_R~£¶VÏ«_2©nhthvA~]j] _nr[]_ gh_-]_ ^/_ ^/v{tpo«i{R _Rghg&v}z|_Rthiknr©v}]g nhvanh[]_½·½¿ ©2v}th~]_ tnrvath_ ~]j]R_(Ã ¤|_R©vSÃM¶ Z[]_"z]th©]R©zi{§^/v{nh©kiknhv}4¨®v}tMnr[]©gai{z]z]tpvi{<[²gMnh[iknanr[]_2tp_R}©gpnh_Rthga v}]gpnhtri{©nrga@^&vm~]_ th z]tpvm _Rghgpv}thg¾i{tp_gh^&z]©_Rtnh[i{2nr[]_'tp_Rghv{j]th _RgfRv}]gqnrthi{nrg¤|_RRi{j]gh_nh[]_Rtp_(ikth_¨®_ zÁv}gpgh©¤]_· v}mÐ Ò}jtriknhv}]gº¹/nr[_2Aj^M¤Á_ t¸v{¨fth_ }gqnr_Rtpg¸Ji{@¤|_-y m Q{¼v}t°`S {ui{~@nh[]_2th_ }gqnr_ tªnÅoAzÁ_ ganh[ikn §_ª}_ ]_Rthi{µo¨®vm j]gcv{Gi{tp_( Âi{gpgh©Ò]_R~Gikg¾©nh_R}_ tR vi*nJ|}ji{tp~]gR_ nh{¶ ]¾v§_ {_RtRºth_Rgpv}j]tpR_ª v}mÐ gpnhtri{©nrgi{th_a©_Rghg' v}^/z]i{tri{¤_{"¶ SLik<[«z]tpvm _Rghgpv}t'[i{g©nhgvS4z]tpv}zÁ_ tpnh_Rg ¶aZ[]g'v}¤]©}_ g·j]gnrv th_ ~]v4RvA~]_2gh<[]_ ~]j]©]¼¨®v}t¸_Ri{<[²nri{th{_ naz]tpvm _Rghgpv}tR¶´Ï µnr[¬nr[gai{z]zthvi{<[ºL§_-Ji{²^/vA~]µ¨Äo«i ½·½¿ gpj]<[»nr[ikn'µn'griknhgqÒ_Rg·nh[]_ath_R{gpnh_RtpgRv}]gqnrthi{nrg¨®v}t'i°[v}_¸gp_ nv{¨§z]thvAR_ ghghv{thg'©nr[»i j]^M¤|_Rt±vk¨ºiJki{©Âi{¤]©_uth_R{gpnh_Rtpg±_ ghg1v}t_RÉji{nhvth_ }gqnr_Rtgriknhj]tri*nrv{£¶ ·j]tOi{z]z]tpvi{<[agzÁv}tqn<i{¤_ gh©]R_ªi°vkn¾vk¨1Rv}^&z]©_Rtpg(C} (¨®v}tf]gqn<i{R_¯j]gh_ gcnr[_ªgrik^/_'Òthgqn·gqnr_Rzg·v{¨1 v}^/zÂi*nrv{4Czi{tpgqÐ ]}nh_Rth^&_R~Âiknh_RvA~]_}_ ]_Rthiknr©v}ai{]~av}znh^&ÊRiknr©v}¯S¤]jmnLi'~ Á_Rth_ n s«¤i{< k_R]~&¨®v}t±RvA~]_ v}znh^&ÊRiknr©v}2i{]~À}_R_Rtri*nrv{"¨®v}tf_Jik<[Àn<ikth}_ncz]tpvm _Rgpghv}t ¶Z[]g¾i{z]z]tpvi{<[ÀJi{À¤Á_(i{z]z]©_ ~Àv} . . . . .

(68) . %'& ( o %').

(69)

(70)

(71)

(72)

(73) "!#$%&' $()*$(,+-$.$0/123

(74) &4

(75) &"56$%$73. y. nr[_¾©nh_Rtp^/_ ~]Âiknh_RvA~]_f_ {_Rnrv~]_ R~_f¨®v}tutp_R}©gpnr_ tLi{©vmRiknr©v}ª©nh[]v}jnL©]Rtp_Ji{gp]'nr[]_fRtp©nhJik ziknh[»©¨LzÁv{ghgh©¤]_k¶ªxf¨Änr_Rt·nh[iknR£nr[]_ s ¤]i{< {_ ]~«Ri{»gh<[]_ ~]j]_/i{]~»v}zmnr^&Ê _nh[]_aRvA~]_M¨®v}ti ghz|_R ©Ònri{th}_nfz]thvAR_ ghghv{tR¶ m¶nr[_Àgp_RRv{]~ i{zz]thvik<[ Rv{]gh©gpnrg&v{¨cJi{tptpoA]»v}jmn&nh[]_" oAR©-th_ }gqnr_Rt&i{©vAJiknhv}V¤Á_¨®v}th_"RvA~]_ gh<[_R~]j]©]Çj]]~]_ t³i´Òlm_R~ gpghj]_4triknh_»v{¨¸i@ghv{¨ÄnÅi{tp_Vz]©zÁ_ ©]_R~ gp<[]_R~]j_{¶ Z[]g-nr_ <[]]Éj]_ nhthvA~]j]R_ gcgpv}^/_(i{nr ÐÅ~]_ zÁ_ ]~]_ ]R©_Rgc¤|_ nÅ§_R_ ¼nr[]_(v}zÁ_ triknhv}gf¤|_RRi{j]gp_Mv{¨±nh[]_ªtp_R}©gpnr_ t¾tp_Rj]gp_{¶ ·j]tz]j]tpzÁv}gp_(©gnr[i*nfnh[]_'nrtpvm~j]R_ ~³i{nhµÐÅ~_Rz|_R]~]_ ]R©_Rg~]v&]v{nfz]tp_ }_ ncnr[_gp<[]_R~j]_ tf¨®tpv}^ i{<[]©_ A/i¸Òlm_R~"©nriknr©v}°©nr_Rtqki{º¨®v}tnh[]_'vAv}z£¶ Z[]g"th_ zÁv{tpn-g-v}tpi{]©ÊR_ ~ ikg"¨®v}©vg£¹ R[ikznr_ tG ńrtpvm~j]R_ g"v{j]t-vAv}z ^/vA~]_R·i{]~ tp_RRi{©gnr[]_ ghv{¨ÄnÅi{tp_&zz|_R©]/v}zmnr^&ÊRiknr©v}-nr_R<[]Éj]_k¶ »ghj]<[4z|_Rth©vm~gh<[]_ ~]j]_ gRµ¨®_ nh^&_(©nh_Rtq{ikgc^/iJo ¤Á_a th j]ÂiktR¶ªÏV_&i{gpv2th_RRi{nr[]_a oA atp_R}©gpnr_ tth_ ÉAjth_ ^/_ nªik]~4i{©vmRiknr©v}³v{ï AÏ sgh<[_R~]j]©_{¶ Z[]_- oAR©2tp_R}©gpnr_ t¸griknhj]tri*nrv{²©gM~]_Ò]_R~ i{]~@gpnhj]~]©_R~² R[i{zmnr_Rt&yu[]_ th_2_-}µ}_2nr[_2_li{ n ¨®v}th^ªj]Âiknhv}Ćj]gp]"nr_ }_Rt'©]_Ri{tz]thv{}tri{^&^&]¯i{]~«i2[]_Rj]tpgqnr g¨®v}t'Rv}^&z]jnh]2nr[g'Éji{nrµnÅo}¶ df_ ~]j] ]Gnh[]_gri*nrj]thiknr©v}¬¤oí{~~]]À_lAnrthi»i{th gMg(gpnrj~]_ ~´«nh[]gM<[]i{znr_ tªnrvAv]¶ R§oAR©/th_R{gpnh_Rt ghjÌ& _R oag1~_ Ò]_ ~i{~/gqnrj]~]©_R~&[ R[ikznr_ tL¶±x []_Rjthgqnr©¨®v}t1]gp_Rtqnrgpz]© vm~]_nhvtp_R~]jR_nr[]_ ghjÌ& _R o"g~]_ gh th¤|_R~º¶ R[ikznr_ t P¸gpnhj]~]©_Rgnr[]_'om ©tp_R}©gpnh_Rti{©vAJiknhv}/¤Á_¨®v}th_'RvA~]_'gh<[_R~]j]©] j]]~]_ t°i¼Òlm_R~Ç_lm_R jnr©v} thiknr_k¶ I_¨®v}th_- v}]R©j]~]©]]u_"z]th_ gh_ n/nr[]_"^/iSwpv}tM§v}th ´©@nh[]_-Ò_R©~Çv{¨ th_ }gqnr_Rtfi{©vAJiknhv}/? R[ikznr_ t Q¶ DDG. Register Saturation Analysis. Reducing Register Saturation. DDG. Schedule Independant Register Allocation. DDG with antidependencies. Extended DDG Scheduling. Scheduling. Register Allocation. (a) Register Saturation before Scheduling and Register Allocation. (b) Register Allocation before Scheduling. ÍO©}j]th_ª`}¶©`{¹ A nr_ z]g¾vk¨±d_R}©gpnh_Rts1th_ ghghjth_ªx¾i{µomgpgi{~jJ³iki{}_ ^/_ n. o6oqpr4ssFs.t.

(76) . /N''! 2 .

(77) &'! !

(78). 2 #

(79) / /. RS. RS reduced by adding arcs RF R. reduced by spilling. RS. RF RF. (a) Null Register Pressure. (b) Possible Spill Code Insertion. Í}j]tp_M`}¶ m¹ud_R}©gpnr_ tfsutp_Rgpghj]tp_"Rv}mÒ}j]thiknr©v}]g. (c) Unavoidable Spill Code. %'& ( o %').

(80)

(81)

(82)

(83)

(84) "!#$%&' $()*$(,+-$.$0/123

(85) &4

(86) &"56$%$73. 8 9 9. . <?>. P. 9. >. . Z[]gf<[i{zmnr_RtfnhthvA~]j]R_ gv}j]t¾½·½¿ ^&vm~]_ ¦¶ nfRv}ghgqnrgfv{¨±©]]_ th^&v}gpn©vmv}zgµnr[]v{jn¤]trik]<[]_Rg ¶xcg ³nh[]_¸i{oAR©(Ri{gh_k£v}j]t¾^/vA~]_ ©gcghjmÌ/ _ nh©oÀ}_R_Rth©(nhv¤Á_Mi{z]z]©_R~"nrv¤|v{nh[Ggpnriknr©ªi{~¼~oAi{^& gpghj]_¾z]thvAR_ ghghv{thgR¶±ÏV_¾i{gpv(tp_RJikghv{¨ÄnÅi{tp_¾z]©zÁ_ ©]]&AÏ sL¯L^&_ nh[]vm~/i{]~/[]v nr[gLgpnrthiknr_ {oa jmÐ _R] _Rg'i°iknr_th_ }gqnr_ t·i{©vAJiknhv}£¶Z[_Mth_ }gqnr_Rt¾]_R_ ~»gfgh©}[nrµo-~] Á_Rtp_Rn·©G oAR©(gh<[]_ ~]j]_ ggh©]R_ µ¨®_ nr©^/_©nr_Rtqki{g§¤Á_ Rv}^&_com ©{¶OÏV_·z]tp_Rgh_ nfi{n s¬¨®v}tp^Mj]iknr©v}¸¨®v}tµn§µnr[

(87) uki{thi{¤]©_Rg i{] ~ Rv{]gpnhtri{©nhgR}µ}_ ³i&½·½ ¿ ¶LZ[]_ghÊ _'v{¨nh[]_Rv}]gqnrthi{nrg^/iknrtpµlg ¤Á_nhnh_Rt±nr[]i{Mnr[]_ v}^&z]_WlµnÅov{¨nr[]__Wl©gpnh]·nh_R<[]]©Éj]_Rg1[]©<[¸] j]~]_i{¸]µnriknr©v}(©nr_Rtqki{A¨Cik nrv{tR¶ Z[g<[]i{znr_ tg§v}thik]Ê _R~2i{g§¨®v}©vSg ¶ m_ nhv}" m¶µ`·~]_Ò]_ gv}j]t©vmv{z^/vA~]_ OÄ©nh[]v}jn¤]tri{<[]_Rgr¯ i{]~¼z]tp_Rgp_Rnrgv}jtc]v{nriknr©v}]g ¶ mv{¨ÄnÅi{tp_Mz]z|_R©]©]¸nr_ <[]]Éj]_¸©g¾~_Rgh th©¤Á_ ~¼ m_ nhv}» A¶ m¶fÏ«_ªgh_R_ nr[i*n/gpj]<[ z|_RtpvA~]2gp<[]_R~j]©]4nh_R<[]Éj]_"^°i{ k_Rg&R©thRjÂi{tªnh[]_2ki{j]_ ga©¨®_nr©^/_ gMnr_ tpki{©gR¶´Z[j]gR nr[]_/th_ }gqnr_Rt'tp_RÉj]tp_R^&_RnJgpnhj]~]_ ~¬ m_ nr©v}´ A¶ yg'~]_Ò]_ ~´ViÀ oA azi*nhnr_ th£¶ÏV_°zth_Rgp_Rn¸i ^/_nr[]vA~¨®v}t v}^/zjnr©]M©n¤o°~]_R v}^&zÁv}gp]Mnh[]_R©th j]Âi{t§µ¨®_ nr©^/_fnh_Rtpki{©gnhvMnÅvaRi{ghgp_Rg£¹1nh[]v}gh_ []<[4ghz]i{¼nr[]_¸[]v}©_ AÏ s k_Rth_RfC v}thtp_RgpzÁv}~4nhv"~ Á_Rth_ n']gqn<i{] _Rg'v{ünr[_&ghi{^&_¸gpn<i*nr_R^&_Rn<¯ i{]~ nr[v}gh_G[]©<[ ghzik i«¨®thi{ nhv} v{¨'nr[]_G^&v{nh©¨ ¶ÏV_G}©{_»i{ _li{n2¨®v}th^ªj]Âiknhv}²v{¨'nr[_G oAR© th_ }gqnr_Rt§th_ ÉAjth_ ^/_ ni{ Rv}tp~]]nrvªi{2i{tp¤]©nhtri{tqo AÏ s@gh<[]_ ~]j]_cj]gh©]ª©nh_R}_ tz]tpv}}thi{^/^&]¶Z[]g n s¬gqomgqnr_ ^Æ©gLjgh_R~°/¨®jtpnr[_RtL<[i{znh_RthgL¨®v}t§i{i{µomÊ ]'om ©¾tp_R}©gpnr_ tugriknhj]triknhv}/i{]~/ghjÌ& _R o}¶ ÍO]i{µo}¤Á_¨®v}th_/Rv}] j]~]³µnr[¬gpv}^&_°th_ ^°ikth gR A_R nhv}´ m¶ ³z]th_ gh_Rnhg&[vSÎiGtp_R}©gpnh_RtMikvAJi*nrv{ Ji{"¤|_¤j]µn oAR©Ri{µo/v{³i{"i{©th_Ri{~ogp<[]_R~j]_ ~GvAv}z£¶.

(88) !

(89) À2W %(- (-! " %''%(" xvAv}z4®µnr[]v}jmn¤]tri{<[]_Rgr¯©"v{j]tgpnhj]~o-gtp_Rz]tp_Rgp_Rnr_ ~G¤o-i&{tri{z]#[ $%&'()* ghj<[Ànr[]ikn¹ + ©gnh[]_gp_ nOv{¨]nr[_gpnriknr_ ^/_ nrgO©nh[]_©vmv{z(¤|vm~mo}¶ Sui{<[ªgpn<i*nr_R^&_R-n ,¸[i{gi¾Âi*nr_R /o .10324,5 7698¶ Z[]_©]gpnri{]R_vk¨|nh[]_gpnriknr_ ^/_ %n ,GCi{¸v}z|_Rthiknr©v}¯vk¨|nh[]_©nh_Rthiknr©v} :£©g±]v{nh_R;~ ,<=:$ ¶ ILoM~]_¨Ci{j]©nR nr[_v{zÁ_ triknhv} ,À~]_R]vknr_Rgnr[_v{zÁ_ triknhv} ,<=:$ + gnh[]_'gh_ nfv{¨z]tp_RR_ ~]_RR_ª v}]gqnrtriknrg(C~]ikn<i¸~]_ zÁ_ ]~]_RR_Rg¾v}tv{nr[_Rtgh_ thi{£Rv{]gpnhtri{©nhg<¯ + '>?@ gnh[]_'Âiknh_R]ov{¨nr[]_i{tpA ?(nh_Rtp^/gv{¨z]thvAR_ ghgpv}tRvA< om _ g ?» nh_Rth^&g2v{¨j]^M¤|_Rt-v{¨©nh_Rthiknr©v}]gR¶ D¨ )<=?@ E6F8fnr[]_ + )B?@ °gnh[]_¼~]©gpn<ik]R_¼v{¨nr[_»i{thC ~]_ zÁ_ ]~]_RRD_ ?gRi{©_R~ $%$7 &

(90) & ¶1x {ik~°gh<[]_ ~]j]A_ G4^Mj]gpnfghiknr©gp¨Äo¾¹. . . . H ?I4,<KJL NM O. o6oqpr4ssFs.t. G;4,P4:Q R ST'>?@ !UVG;=J*=:*T)<=?@ K R.

(91) /N''! 2 Q. .

(92) &'! !

(93). 2 #

(94) / /. Ï«_- v}]gh©~]_Rt&iGn<ikth}_n&i{th<[]µnr_ nrjth_2©nh[²^ªj]©nhz]©_°th_ }gqnr_ thgMnÅoAzÁ_ gR[_Rth_ ~]_Rv{nr_ g&nh[]_2gh_n°v{¨ th_ }gqnr_RtfnÅoAzÁ_ ga®¨®v}t¾]gqn<i{R_{ @:52 . @0 2