• Aucun résultat trouvé

LoRA: a Package for Loop Optimal Register Allocation

N/A
N/A
Info
Télécharger
Protected

Academic year: 2021

Partager "LoRA: a Package for Loop Optimal Register Allocation"

Copied!
27
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)LoRA: a Package for Loop Optimal Register Allocation Christine Eisenbeis, Sylvain Lelait. To cite this version: Christine Eisenbeis, Sylvain Lelait. LoRA: a Package for Loop Optimal Register Allocation. [Research Report] RR-3709, INRIA. 1999. �inria-00072959�. HAL Id: inria-00072959 https://hal.inria.fr/inria-00072959 Submitted on 24 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. LoRA: a Package for Loop Optimal Register Allocation Christine Eisenbeis , Sylvain Lelait. N ˚ 3709 Juin 1999 ` THEME 1. ISSN 0249-6399. apport de recherche.

(3)

(4) 

(5)   "!$#% '&()*+!-,./012&$&$34 5!$6 7859;:=<?>?:=@"A BC:D<?AE@GFHAE:D<;IKJLGM.NPORQR:=@TS4AENDQR:=>VU W4XZ[?Y \+[+]0^`_b[?a cd[?eEfhg3[$i*cdjkcli [?Y \+[;c mHndop [?irqts _tevuwu oEn i4xk[ n [;y X [ n y X [{z'|Es~}v€^`‚~fkƒ„z];€v€E€C^† vs+u‡eˆv[;c ‰Š/‹?Œ$ŽwvŒv‘“’ z‡cli n fwy$ilƒ o zh”D•–[$—v[?•wy o xk[4uwe n ev•˜•–[$•–ƒ˜™;eidƒ o zƒ–z‡y n [?evcd[?c/i X [ n [?ˆvƒ„clid[ n u n [?cšcdf n [›evzwx n [?zwxk[ n c i obX [ ¡ n [?ˆvƒ„cln£id¤[ o~n n ev•˜• o y$evilX ƒ o z u X evn cd[¡ y n fwy$ƒ–n ev•Pœ ’ z i X [+n y?evcd[ ov oEcn ov iŸžrX e n [o uwƒ–uR[$•–ƒ–zwn [?xo • oho nu‡c$ Zfwz ndo •–•–ƒ–zkˆ o X evc i [¢u‡[ n \+[?x ž o~o [?zK—Ve ndo ƒ„e •˜[;cte [+o e•–ƒ˜—E[xwf ƒ„zkˆ X \ n [i evz n zkn [+ƒ–il[ n eidƒ z o [?cšfk•˜idƒ–zwˆƒ„zKy xk[ cdƒ–™$[ ƒ„zwy [?eEcl[;c$œ¦¥ u§fwz •–•˜ƒ„zkˆev•–c ƒ„zh¨Rfk[;zwy-[;c3i [ [$ˆvƒ„cdil[ u [;cdcšf [vœ¦¥ _0q)ƒ„ce(uwevyª©VeˆE[ i X eiƒ„\¢uk•–[?\+[?z~idccl[?—v[ n ev•5ev•˜ˆ oEn ƒ˜i X \¢c ¤oEn i n eExkƒ–zwˆ«i X [ n [$ˆEƒ–cdil[ n u n [;cdcšf n [¬eˆEevƒ–z‡cliy o xk[3cdƒ–™$[vœ ’ z ¥ X o _0q­[?ƒ˜n i X [ n i X n [ n [?ˆvƒ„clid[ n u n [;cdcšf n o [ o~n i X [¬fwz Xkndo o •–•–ƒ–zkˆ®xk[?n ˆ n [$[¢y$evz n ¡ [¢y o zwo cdi n eƒ„zk[;n xZœ¯°¡ [¢[-X gwuk•„en ƒ„z i [xkƒ˜±²[ [?z~itcdi eid[$ˆvƒ–[?c0fwcl[;x®ƒ–z®¥ _0q³evzwx«c ž¦[-gwuR[ ƒ–\+[?z~iše• [?cšfk•–idc z«e¬•„e ˆv[ [?zwy \¢e © ov • o~o uwc?œ(´f n [$gwu‡[ n ƒ„\+[?z~idc¢c Xko žµi X evi¢ƒ–z(y o z‡y n [$il[®y$eEcl[;ci X [®fwz ndo •–•˜ƒ„zkˆ¶xk[$ˆ n [?[ y$eEz ¡ [®©v[?uki n [?eEc o zwe ¡ •˜[e•–i Xko fkˆ X i X [ž oEn cdi›y?evcd[tƒ„c4[$gku o zw[?z~ilƒ„e•Zƒ„zbi X ['zhfw\ ¡ [ n›o"n [?ˆvƒ„clid[ n cHi Xko fwˆ X i$œ ·®¸~¹²ºš»¼ ½/‹v‘ n [$ˆEƒ–cdil[ n e•–• o y?eilƒ o zG ~• oho u o ukidƒ–\+ƒ„cdevilƒ o zZ Ry$evy X [\¢evz‡eˆv[;\+[?z~i$ k¾'¿ m u ndo y-[?cšc oEn ÂÀ Á+Ädà Å=Æ;Ç Ätà È/ɖÅDÊDË-Ì ò Ú=ÏÑÙߣÍZïVàVÎVÏÑÏÑÞ;ÐÓó(ÒZÔªô˜Õ=Õ=ÔªÖ'óÒGÚ=×ØÎVÐHß"ُíõ×ØÕPÞVÚPÐPÏÛÚP×ØÕ=ÜÑÏÛÜ ×ØÝ+ï ÐPòÞVå£ÙVÏÑÙߣïVÔªÕPå£ÚPßHߣà¬öVÞ;á$ïVÝà'ÚP÷ÂÎVöVßÔªïVâ‡àVÐ=ÐõÙVølÕPÏÞ;ÚHÕõãRöZÕ=Ôªù ԚÕPäPàVߣߣåŸÕ=Ú4ÞVærïVúrçØèªàVéªß£éÕ.Ò.êGÏÑë5Ð=ÐPìߣïVãÐ=í5åDÎVî.ךâô˜ÚPÜÑÏÑ×ØåDï;ÎVà¬ß£ïCá$Ý+öVÔª×ÕPÐ=åDð~Î$ÏÑÞVÐ=ߟïVñ¤ú$ìCûDüß£Ï ÚPïVß£Õ ýÿêZÎ;Õ=ÏÑÐPÚPÏÑïVߪü âRÏÑÐPߣï?áߣÏÑПþ/ÏÑïVÕPÏÛ×;ü ô–Õ Ú=ÕPÏÛ×;ü âwï;ñÂÐPó*ÚPÏ Ú=×ØÞ;ÏÑÜÚõhôŸÐ Þ;ù Ý;Õ5Ü Øê²×ØÏÑÔªïó4þ/ÙVå£Þ;ÔªÚPó4ߣÕ=ÙVÐPÜÛÙV×ØÕDïV×ØúVåDü Î;ÚPÞ$ßlÒ.ïvÏÑߣÍhï~ßlü å=×ØÎVåªïVü ךÏÑÚ Ð=å=ÎVß.ïVÏ -ߣÕ=Ð=Ï Údךù Ú bÏÑߣ ï íõÕ=úªß£ï$ÚPÏÑïVÏÑߣÕ=Ð Ú=Õ= × ª ß

(6) íõñ   ÏÑߣ ï í/Þ;ÐPñ. Unit´e de recherche INRIA Rocquencourt Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France) T´el´ephone : 01 39 63 55 11 - International : +33 1 39 63 55 11 T´el´ecopie : (33) 01 39 63 53 30 - International : +33 1 39 63 53 30.

(7)  «6  "!$& °««6® '&$&$34 5!$6« 5*!$,G"5*,  5!?#% '&$« '6®,&-*,°®*&$*,  ¸ ‹

(8)  ¸ ‘ ¥/e¬uwe n e•–•-[$a •–ƒ–cšeidƒ o zxwf«y o xw['evf«zkƒ–—v[;evfbƒ–z‡cli n fwy$ilƒ o z«eEy$y ndo ir•˜[;c ¡ [?c o ƒ„zwc4[;z n [?ˆvƒ„cli n [;c [?i n [?z‡x3y n fwy-ƒ„endo•–[*•„eu X evo cd[tx   en •–• o y?eilƒ o zxk[ o~n n[$ˆEƒ–cdi n [?c?œõ¾Cevz‡n c•–¡ [y?evcHo xk[ ¡Ro f‡y-•–[?crukƒ–uR[$•–ƒ„zH[$a [;c• o ˆEƒ–y$ƒ˜[?• ” •–[?\+n [;zEi?o  k•˜[xr[ a fk•„eˆE[tndox  ƒ˜i [$i [Cevu‡uk•˜ƒhofr[a • chfk[Cndxko [?c›—e ƒ„e •–¡R[?c›o c z~iH[;z—hƒ–[u‡[;zwxwevz~i4uk•„fw¡c*xo fwzk[ ƒ–ik[ a eilƒ zG vy-[ ~fwƒ eEy$y i5•„eidevƒ˜•–•˜[xwf3y xw[vœ5¥õe'xr[ a fk•„eˆE[4xk[ fwy$•˜[;cӃ„zh¨Rfk[;zwy-[evfwcšcdƒ‡•–[?c [?c ƒ„zwc [;z n [$ˆEƒ–cdi n [?c?œ0¥ o _0q [?cditfwz o fkidƒ˜• hfkƒ"y o z~ilƒ–[?z~ituk•„fwcdƒ˜[;f n cev•˜ˆ oEn ƒ˜i X \+[?ctu o f n \+[?ili n [+[?z ¡ e•„evzwy$[ •–[?c nd¡o [?c o ƒ„zwc/[?z n [$ ˆEƒ–n cdi n [?o cõ[$i5n •„etišeƒ–•˜•–[4o xwf¢y o xk[Eœõ¾Co evzwc5¥ o _0n q(•–[?c ¡ [?n c o ƒ„zwc5[?z n [?ˆvƒ„cli n [;c o f•˜[4xko [?ˆ n [Ha xk[ xr[ a fk•„eˆE[HuR[?fki [$i [4y z~i eƒ„zEi?œ  fwc"[$gwuk•˜ƒ hf z‡c"xkƒ ±t[ a [;zEid[?c"cdi eik[$a ˆEƒ˜[;c/fwilƒ–•˜ƒ„ck[$a [?c"x‡evzwc"¥ _0q [$i z o fwc*\ o zEi nlo zwc*xk[;c n [?a cšfk•–ideišc›[-gwur[ a n ƒ„\+[?z~ideEfhg cšf n fwz®•„e n ˆv[y Xko ƒ g®xk[ ¡Ro fwy$•˜[;c$œ  o c4[-gwur[ a n ƒ˜[;zwy-[;c \ o zEi n [;z~i n hfk[¢xwevzwcCxko [;cCy$evc o n [$a [?•–c0•˜[¬xk[?ˆ n [a n xk[¢xr[ a nlo fko •–evˆv¡w['n uR[?fki n [? i n [n y o zwn cd[ n —[ a n evƒ–c o z‡zwe ¡ •–[ ¡ ƒ˜[;z hfk[C•–['ukƒ [xk[;c*y$eEcrc ƒ–i4[-gwu zk[;z~ilƒ–[$•Z[?zbid[ \[xwf®z \ [xk[ [$ˆvƒ„cdi [?c [ hfkƒ–c?œ {¼ Œ;‹ º   ¸ ‘ ev•˜• o y$eidƒ o z®xk[ n [?ˆvƒ„cli n [;c$  o ukilƒ„\+ƒ–cšeidƒ o z®xk[ ¡Ro fwy$•˜[;c$ wˆE[?cdilƒ o z®xk['y?evy X [E ‡u ndo y$[?cšcl[;f n c ¾'¿ m.

(9) 

(10)   "!$#&%' () *#,+!-.(&(/ !0#12. s. 6+55  ®r5!-+6 ’ z o~n xk[ n i o [-gwuk• o ƒ–i›ƒ–z‡cli n fwy$ilƒ o zh”D•–[$—v[?•Guwe n e•–•–[$•–ƒ–cš\ ¡ j y o \¢ukƒ˜•–[ n c? hzhfw\+[ nlo fwc4\+[$i Xwo x‡c X eV—v[ ¡ [$[;z xw[$—v[?• o u‡X [;xZ6 œ 5 o~n • oho X u y o \¢ukƒ˜•„eido ƒ o zZ rž X ƒ–y oX  ƒ„c¬ne¶\+e p£oEn c o f n y-X [ o ¡ uR[ nl¤oEn \+ndo eEzwo y-[bƒ„\+u nlo —E[?\+[?z~i$  zw[$ž cšy o [;xwX fk•–ƒ–n zkˆ°ilX [;y zkƒhfk[?c¬X ©hXz ž*z(evc¬c nlo iŸž›e o [ ukƒ„u‡[?•˜n£ƒ„¤zko~ƒ„n zkˆ eV—v[ [$[?o~z o u u nlo cd[?x87Û];w  wn 4]ov9w   ]V :Dœ3q0z i [ il[?y zkƒ hfk[¢ž ƒ„y y$eEzKƒ„\¢u —E[+y xk[¬u‡[ \¢evz‡y-[?cƒ„c• uf‡z •˜•–ƒ„zkˆ‡œ¬q0u‡e i ƒ„zwy o n [;evcdƒ–zknlˆ¬o i X [cdƒ–™$[ ovo "¡ evcdƒ–y ¡ • o yªX ©hc*n i X eiy$evn z®i X o [?z ¡ o [+\ ¡ o~n [n [;evcdƒ˜•–j®uwe n eX •–•˜[?•˜ƒ–™$[;xZ¡  ‡• ohn o ou«+fwn z nlo •˜•–ƒ–zwn ˆ ev•–c ƒ„\¢u —E[?cƒ–z \ cli®y$eEcl[;c3i [ [$ˆEƒ–cdil[ ev•˜• y$evilƒ z j [;xwfwy$ƒ–zkˆ(i [¶zhfw\ [ [?ˆvƒ„clid[ c n

(11) [ hfkƒ n [?; x 7 <k } :=œ°q*•–•›i X [;cl[ il[?y X zkƒ hfk[;ce n [3—E[ n j[ =3y-ƒ–[?z~i ¤o~n ˆE[?zk[ n ev• ”Ÿuwf n u o cl[3u nlo y-[;cdc oEn cevz‡x y?oevz¢x n evcdilƒ„y$ev•˜•–jo ƒ„\¢u X nlo —Eo [*y on xk[0uR[ nlnl¤¤oEoEnn \¢evzwy$[vœ > ’ o žr[$X —v[ n ƒ–z‡y n ov[?ev cdƒ„zkˆn i X [ty o o xk[0cdƒ˜™?X [0y$eEX z X eV—v[4cd[$—E[ n [ y zwcd

(12) [ hfk[;zwy-[;c z¶i [ —E[ e•–•uR[ \+eEzwy-[Eœ z¶i [by$eEcl[ ƒ–z‡cli fwy$ilƒ z y?evy [3i ƒ„cy$eEzy$eEfwcd[ f‡zwzk[?y$[?cšcde n j®\+ƒ–cšcd[?c?œ W4X ƒ–cCu ndoE¡ •–[?\ƒ„c0[$gwevy-[ nd¡ eil[;x«ƒ„z [?\ ¡ [;xwxk[;xKevu‡uk•˜ƒ„y$evilƒ o zwctž X [ n [i X [¢clƒ–™$[ ov i X ['u ndo ˆ n ev\µ\+[;\ o~n jƒ–c4y o zwcdi n eƒ„zk[?xGœ W4X ƒ„c5uwevuR[ n u n [?cd[?z~idc o f n • oho u n [$ˆEƒ–cdil[ n ev•˜• o y$eidƒ o zCi oho •ky?e•–•˜[;x¥ o _0q i X ei/ƒ„\+uw•˜[;\[;z~idc5cl[?—v[ n ev• E o ev¡‡•˜n ˆ n ƒ˜Xi X \¢c ¤oEn y o \ ¡ ƒ–zkƒ„zkˆ n [$ˆEƒ–cdil[ n e•–• o y$evilƒ o z evzwx • oho u fwz ndo •–•˜ƒ„zkˆ ¤oEn clƒ„\¢uk•˜[«• oho uwc3ž4ƒ˜i Xko fki eEzwy [?c?œ ? cdfwev•˜•–j+i X [ n [?ˆvƒ„clid[ n ev•˜• o y$eidƒ o z+ƒ–cru‡[ n£¤o~n \+[;x ¡ j¢y o • o~n ƒ„zkˆi X [*ƒ„zEid[ nl [ n [?zwy$[*ˆ n evu A X @ ov c o \+[ o• ho B 4 W X w X d n o ¡ n D F C 0 E  @ 3 G  o  X l n  n n X X ¡ nov n [$ˆEuƒ–cdil[7 s n :Dc œ n

(13) [ hfk[°ƒ n [?y x ¤oE\¢n eevid•˜ƒ–• y o y$zhevfwilƒ„\ zkˆ®[ i X [3• oho u¶—e in ƒ„e [K¡ •–ƒ„[?z~cCil[ ƒ„z [ n [?[?ˆvz‡ƒ„y-cl[ id[ nˆ cCeEž u X [?z ƒ–c cdi i o~[n ƒ„zk•–[?ˆ®eE[?clieEy zhX fwƒ–\ zwcdid[ eEzwy-[ ov i X [bcšev\+[—e n ƒ„e ¡ •–[ƒ„z~i o i X [®cšev\+[ n [$ˆEƒ–cdil[ n œ  o ž“žr[ y o zwcdƒ„xk[ n i X [bƒ„zEid[ nl [ n [?zwy$[ˆ n eEu H X @JI I ’ ov i X [ cdeE\+[b• oho u(fwz ndo •–•˜[;H o w X d n o ¡ n A L C 0 E @ N G M x @JIPK§G idƒ–\+[?c evzwx o y \+ovu‡ fkil[®n ƒ–idc3X y o \¢evilƒ„y zhfw\ [ o X œ z \ o cli X n o  o O  F C 0 E y?evcd[?c0i [+—e ƒ–evilƒ zwnlc o eEcte fwzwy$ilƒ z K¶e [y e ilƒ„Qy 7 } :DJœ R›fwitžr[©hz ž i eižH[+y$eEz ev•˜ž›eVjk.c S zwxeEzf‡z •˜•–ƒ„zk¡ ˆbxwX[$ˆ n [$

(14) [ Kcdf‡y X i X eiC¡ i X n5[¢ovzh²fwn \ ¡ [ nCn oHn [$ˆEƒ–cdil[ n c o n

(15) [ hfkƒ n [;x«ƒ„cCE

(16) [ hfwo e•"i o e \+ƒ„zkƒ„\fwU \ TVXW/YZ vˆEƒ˜—E[?z ji [*\¢egkƒ„\fw\ zhfw\ [ [$ˆEƒ–cdil[ c5cdƒ–\fk•˜iševzk[ fwcd•–je•–ƒ˜—E[ e•„c y?e•–•˜[;x Z\[^]"_O`*a^b ƒ–z¢c o \+[›ž o~n c © 7 ]; : G œõ¥ o _0q ƒ„\¢uk•˜[;\+[?z~idcÓcd[$—E[ n e• X [;f n ƒ„cdilƒ„y$c ¤o~n SRzwxkƒ„zkˆ'evc"cš\¢e•–•‡e Kevc ou cšcdƒ ¡ •–[4fwzwxk[ n Swgk[?x n [$ˆEƒ–cdil[ n y o zwcdi n eƒ„z~idc E e•„c o ž X [;zi X [*zhfw\ ¡ [ nÓo eV—Vevƒ˜•„e ¡ •˜[ n [$ˆvƒ„cdil[ n c/ƒ–c5[ hfwe• iovo Ón i X [¬• o žHn [ nC¡‡o fwzwdx Tn VXW/Y G oœ¬¥ o _0q evo •–c o ƒ–n \¢uk•–[?\+W4[?z~X išc'e X [?f n ƒ„clidƒ–y o ¤oEn n \+ƒ„zkƒ„\o ƒ–™$ƒ„zkX ˆ«i X o [3zhfw\ ¡ [ n [?ˆvƒ„clid[ c4fwcl[;x«fwzwxk[ e¬y xw[clƒ–™$[y z‡cli evƒ–z~i$œ [\+ƒ„zkƒ–\fw\y zwcli evƒ–z~i z i [y xk['clƒ–™$[ƒ–c i X ei0X i X [• oho u®cdƒ˜™?o ['ƒ„c*ˆ n [?evil[ n i X eEz«[$—E[ n j3—e n ƒ–e ¡ •˜[•˜ƒ  [$idƒ–\+[vœ*q0•˜•õi X [;cl[ X [?f n ƒ„clidƒ–y?c0e n [[-gwuk•„eƒ„zk[;x ƒ„zbi ['o zw[-gki4cl[;y-¡ ilƒ zGœ ¥ o _0q y$evnz [[;evcdƒ˜•–o j ƒ„z~il[ n£ eEy-[?x®ž4X ƒ–i X eEz~j W • oho u«y o ndo xk[ o ukidƒ–\+ƒ–™$[ o n œ4¯°[u n n [?cd[?z~i4ovƒ„z« i ohX o [+cl[;y ndo o zwx cd[?y$ilƒ z[-gwuR[ ƒ–\+[?z~išcy z‡xwfwy-id[?xƒ–z°i A[ e°´¿ [?z~—hƒ zw\+[;zE'i 7 ] : z°eb•–e ˆE[+cd[$i • uwc \ —e n ƒ o fwc ¡ [?z‡y X \¢e n o ©~c?œ W4W4X [;X cl[®[-gwuRo [ n ƒ–Xk\+o [;zEišc¬X [-g X ƒX ¡ ƒ–i¬X i X oE[n xkƒ ±²[ n [?z~i ¡ [ nCX ¡‡eVo —hƒ oEn c o o i X X [ X [;f n ƒ–cdilƒ„y$c ƒ„\¢uk•–[?\+[?z~il[;x ƒ„z«¥ _0q'œ [?j«e•„c c ž¦i eii [+i [ [$idƒ–y?e•õf‡uwu‡[ fwzwx z i [\+ƒ–zwƒ–\fw\ f‡z nlo •˜•–ƒ„zkˆbxwn [$ˆ o n [$[ ndo n

(17) [ hfkƒ n [;x ¤n o~n e•–• o y$evilƒ„zkˆbž4ƒ˜i X T n [?ˆvƒ„clid[ n c*^ bf Mhgji f MNklk1m npo q"n 7Ûs] r:"^ y?evz ¡ [ ©v[?uki4fwz‡xk[ y z~i •²ƒ„zbˆv[?zw[ e•=œ t ÙVÕ=ÔªáVð~ÜÑߣÔ-óxîGí3w ézyÂàVü Ô$ßlÐwïVÔØڇå£Ôªó4ÙVÞ;ÚPß²ÚPÎVßZåDÎVÕPÔªó*ךÚ=ÏÑåRï?ÞVóHáßlÕwÔØôVÚPÎVßZÏÑï-Ú=ß£Õ ô–ߣÕ=ߣïVå£ßZúªÕ=×ØÙVÎrÔØôVÚPÎVßZÜÑÔ$ÔªOÙ u"Ï ÚwÏÑÐw× v/ãwñÂå£Ôªó4ÙVÜÑߟÚ=ß 3. 4. îõîï|{?è} ªé.

(18)   #,+ !0#&2"X#,+2z#,+

(19) ( s #&2 (/ #&!. 9.  tƒ–zw[ X [?f n ƒ–cdilƒ„y$c¢e n [ ƒ–\¢uk•–[?\+[?z~id[?x ƒ–z ¥ o _0q'œ|5 o f n xk[;e•›ž4ƒ˜i X i X [«\+[$[$idƒ–zwˆ°ˆ n eEu X ƒ„z~i ndo x‡fwy-[;x ƒ„z 7 }:= /o iŸž ¡ o xk[;eo •"ž4oƒ–i  X i X [3ž o~n © ov 7 <s:D õiŸž n o e n [+e«y o \ ¡ ƒ–z‡eilƒ o z on  i X o [;cl[¬ž oEn ©hc$œ W4o X [¬•„o evcdi o zkX [ ƒ„c'e«y n \ ƒ–zweviln ƒ z¡ 7 nl]o 9:Hevz‡x6X 7 ]v]:=o~œQo >0[?f ƒ„clidƒ–ny?c¬]v /sw <«evzwx®i jKi n SRzwx¶o evz¶ev•˜• y$eidƒ o zKž4ƒ–o i T VXW Y [$ˆEƒ–cdil[ c j(fwz •˜•–ƒ–zwˆ°i [«• uZœ;>t[?f ƒ–cdilƒ„y$c k 9‡ 0}evzwx €¶i j i SRzwx evz ev•˜• y$eidƒ z ž4ƒ–i X n T n [?ˆvƒ„cln›id[ n n c ¡ j«n e•„c o o fwz n ndo •–•–ƒ–zkˆb’ i X [X • ohno u ƒ  zk[;y-[;X cdcše ohn jvo œ W4X [;cl[ ndo X [?f n ƒ„¤clo idƒ–y?o c.S zwxeEX zKfw¡‡zo nlo •˜•–ƒ–zwovˆ  xw[$ˆ [$[fwzwxk[ [?ˆvƒ„clid[ y zwcdi eƒ„z~idc?œ z [;f ƒ„cdilƒ„yrk hi [C• uƒ–crfwz •–•–[?x •˜• ž4ƒ„zkˆi [ fwzwx ¥/ev\ 7Û] 9:= ²evz‡x®i X [  evi0y o —E[ n4X [;f n ƒ–cdilƒ„y o >t[?zwx n [?z®[?i0e•X7Û]E] :Dœrƒ„c0f‡cl[;x®i o ev•˜• o y$eid[i X [fwz ndo •–•˜[;x • oho  uZœ W4n X ƒ„c•–eEcln i X [?f n o ƒ„clidƒ–y¡ •˜ƒ„\+ƒ˜iš c S n cditi X [¢y o xk[cdƒ–™$[eEzwx i X [?zKi n ƒ˜[;c0i o S zwxKeEz e•–• o y?eilƒ o z®ž4ƒ–i X eEc [$ž [?ˆvƒ„clid[ cHeEc4u cdcdƒ •˜[Eœ ]vXœ e W  e ’ t8 _ e ƒ„zkƒ„\+ƒ˜™?[ti X [f‡z nlo •˜•–ƒ„zkˆxk[?ˆ n [$[0eEzwx3[;zwcšf n [evz3ev•˜• o y$evilƒ o z¬ž4ƒ–i X TVXW/Y n [?ˆvƒ„c£” il[ n c›ž4ƒ–i X i X [ e [$[?ilƒ„zkˆ n eEu XbX [?f n ƒ„clidƒ–yvœ kXœ en W  e n ’  ? X eKX ƒ–zkƒ„\+ƒ˜™?[ti X [fwz n ndo •–Xb•˜ƒ„zkX ˆ+xkn [$ˆ n [?[tevz‡x¬[?zwcšf n [eEz3e•–• o y?eidƒ o z¬ž4ƒ˜i X T T W-Y [?ˆvƒ„clid[ crž4ƒ˜i i [ e [?[$ilƒ„zkˆ evu [;f ƒ„cdilƒ„yœ swœH‚E¥ X e ’ t_H¡ e ƒ„zkXƒ„\ƒ–™$n [ri X [rfwz nlo •˜•–ƒ–zwˆtxk[?ˆ n [$[eEzwx'[;zwcdf n [revz'ev•˜• o y$eidƒ o zCž4ƒ˜i X TVXW Y n [?ˆvƒ„clid[ n c ž4ƒ˜i ƒ„cl[;z [$ƒ„

(20) c  [?f ƒ„clidƒ–yvœ 9‡ œ Hn ‚E¥ e n ’  ? e X ƒ„zkƒ„\+ƒ˜™?¡ [i X [X fwz n nlo •˜•–ƒ–zwˆxk[$ˆ n [?[evz‡x«[?zwcšf n [eEz e•–• o y?eilƒ o z®ž4ƒ–i X T8T  W-Y [?ˆvƒ„clid[ crž4ƒ˜i Hƒ–cd[?z [$ƒ„c  [?f ƒ–cdilƒ„yœ rkœ›¥õ q e > 0¾_   ? z ndo •–•›i X [b\+ƒ–zkƒ„\f‡\ evzwx \+eE©[ i X [®e•–• o y?eilƒ o z¶i n jhƒ„zkˆKi o \+ƒ„zkƒ–\+ƒ–™$[ i X [+zhfw¤\ o~n ¡ [ X n4ovÓn n [?ˆvƒ„clidn [ n c4ž4o ƒ˜i X o ¥õeE\  c ¡Ro f‡zwx ¤oEn fwz ndo •–•˜ƒ„zkˆ3evz‡x®i X [ X [?f n ƒ–cdilƒ„y ov >t[?zwx n [;z [$i*ev•Pœ i [ [$ˆEƒ–cdil[ ev•˜• y$evilƒ zZœ <wX œ en W  Hn ‚E¥ e X ’ t_ X e ƒ„zkƒ–\+ƒ–™$[¬i X n [3fwXKz ndX o •–•˜ƒ„n zkˆ®xk[$¤ˆ oEn n [?[¬X evzwx[?ndzwo cšf n [¬ev¡Rz¶o e•–• o y?eilƒ o zKX ž4ƒ˜X i X T n VXW/Y o[? ˆvƒ„clƒ„idcl[ [;z c*¡ ž4[?ƒ–ƒ–c›i [?i*i e•=[ œ e ¤o~[$n [?y ilo ƒ„zk\+ˆ u‡fkilƒ„evzku ˆ¬i X ['[?f fwz ƒ„clndido ƒ–•–y •˜ƒ„zkˆ¢xki [$ˆ [¢n [?fw[vz œ •–•˜ƒ„zkˆ fwz‡xKevz‡x«i [ [?f ƒ„clidƒ–y }hXœ e W  H‚En ¥ e ’  n ? eKXƒ–zkƒ„\+X ƒ˜™?[ i X [ f‡z nlo •˜n •–ƒ„zkˆX(xkX [?ˆ n [$n [eEzwx ¤o~[;n zwcdX f n [eEzndo e•–• o y?e¡‡idƒo o z¶ž4ƒ˜i X T X  T  W!-Y [?ˆvƒ„clid[ cž4ƒ–i i [ eK[$[$idƒ–zwˆ X [?f n ƒ„clidƒ–y ov Hƒ–cd[?z ¡ [$ƒ„c›[$i*e•=œ ¤oEn y o \¢uwfkidevƒ–u zwˆ+i X [?['f fwƒ„clz idndƒ–o y •–•–ƒ–zkˆ¬i xk[?[«ˆ n fw[$z [Eœ •–•˜ƒ„zkˆ fwzwx evzwx(i [ wœ›¾ ? q*¥ e ’ 0_ e ƒ„zkƒ„\ƒ–™$[+i X [+fwz nlo •˜•–ƒ–zwˆbxk[?ˆ n [$[+evzwx«[;zwcšf n [¢evze•–• o y?eilƒ o z ž4ƒ˜i X T VW/Y n [-” ˆvƒ„clid[ n c›ž4ƒ˜i X i X [ X [;f n ƒ–cdilƒ„y o ¾fwev•#" Xko~n xwc?œ €wœ›¾n ? q*¥ n e ’  ? X eKX ƒ–zkX ƒ„\+ƒ˜™?n [›i X [*ofw z nlo •˜•–ƒ–zwˆXkxkoE[?nˆ n [$[›evzwx[?z‡cdf n [›evz+e•–• o y$evilƒ o zž4ƒ˜i X T T  W-Y [?ˆvƒ„clid[ crž4ƒ˜i i [ [;f ƒ„cdilƒ„y ¾Cfwev#• " xwc?œ n X n oEn o X n o5n n W4X n/p X o  ¤o~n 5 [;evf y X i —[ e \n ƒ–e ¡ [v•–[' k¥i o _0ž q X ey?itev©~z ƒ„zwx evzwovxw•˜['n [?xkˆvƒ˜ƒ„±²clid[ [ n [?z~S‡i4•–[iŸjkƒ–itu‡[;c cXko fk•–x [?ˆv¡ ƒ„[clidev[ •˜• c$o œ y$evil[?['xGœ fwcd’ [ z cšfwf‡y clX i eevy?c›evi cd[v ‡cš¥uR[?o y-_0ƒ q j uR[ nl¤oEn \¢X c.i X [nlo n [?ˆvƒ„clid[ n evn•˜• o y$evoilƒ o z ¡ jfwz ¤ndoEo n •–•˜ƒ„Xzkˆ0i`21)X 33[rn • oho u Kn idƒ–\+[?c/ž4ƒ–i X K%$'&)(+* E K M-,/.0./. K Y G  ž X [ n [ K)W5ƒ„c›i ['fwz •˜•–ƒ–zwˆ¢xw[$ˆ [$[Cy \¢uwfkil[;x i [ [?ˆvƒ„clid[ cl[?i$œ ¯°X [ S n cdi*[-gwuk•„eƒ„z®iX X [X ƒ–zwu‡n fkiteEzwx X o fkišuwfkn i o i X [+u ndo y$[?xwf n [ž X ƒ„y X ƒ„c*i X ['ƒ–z~id[ nl evy-[ o ¥ o _0q'  eEzwx i [;z žr['xk[?ideƒ–•Zi [ [?f ƒ„clidƒ–y?c›i evi*e [Cf‡cl[;xZœ . v/î. í.

(21) 

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

(23) 

(24) 

(25). . "! #%$&#'#(

(26) )* +-,/.01!324#' .5)76

(27) )78. r. W4X [ƒ„zwuwfwi o i X ['u ndo y-[?x‡f n [ž X ƒ„y X ƒ„c›i X [ƒ„z~il[ n£ eEy-[ o ¥ o _tq X evc ¡ [$[?zbxk[;clƒ–ˆEzk[;xi o¬¡ [fwcd[?x®evc cdƒ„\+uw•˜['eEcru o cšcdƒ ¡ •–[i o fwcd[vœ ’ i n [

(28) hfkƒ n [?c o zk•–j  evz«ƒ„z~il[?ˆv[ n \+evi n ƒ g®ž X ƒ„y X \f‡cli0y o z~idevƒ–z®i X [zhfw\ ¡ [ n*ov y-jky-•–[?c o i X [• oho u  i X [+zhfw\ ¡ [ n o —e n ƒ–e ¡ •–[?c4evz‡x ¤o~n [?eEy X —e n ƒ„e ¡ •–["ƒ–idctcliše n i*y-jky-•–[v ‡ƒ˜išc4[?zwx«y$jky-•–['evzwxbi X [ n [?ˆvƒ„clid[ n S‡•–[i o ž X ƒ„y X ƒ–i ¡ [$• o zkˆ~c$œ W4X ['y$jhy$•˜[;c4y$eEz ¡ [ˆvƒ–—v[;z \ o xwfk• o3o~n z o i?œ  evz®e nšn eVj+ˆEƒ˜—hƒ„zkˆ¢i X [i o iše•Gzhfw\ ¡ [ n›ov5n [$ˆEƒ–cdil[ n crƒ„zb[?evy X n [?ˆvƒ„clid[ n S‡•–[  evz®e nšn eVj+ˆEƒ˜—hƒ„zkˆ¢i X ['zhfw\ ¡ [ n4o"n [$ˆvƒ„cdil[ n c›eV—eƒ–•–e ¡ •˜[ƒ„z [;evy Xbn [?ˆvƒ„clid[ n S‡•–[ E¤¤o~n*X [?f n ƒ„clidƒ–y?c* k  9‡  }eEzwx € G  evz®e nšn eVj+ˆEƒ˜—hƒ„zkˆ¬i X ['z~f‡\ ¡ [ n4ov y-jky$•˜[;c*e+—Ve n ƒ„e ¡ •˜[Cƒ„c n [;e•–•˜j fwcl[;x®xwf n ƒ–zkˆ¢ƒ–idc4•–ƒ  [$ilƒ„\+[vœ ’ i4ƒ–c fwcd[?x ¤oEn cšukƒ–•˜•–ƒ–zwˆ¢u‡f n u o cd[?c?œ ¿huwƒ˜•–•˜ƒ„zkˆ ƒ„z ¤o~n \¢eidƒ o zKƒ„c'eV—eƒ–•„e ¡ •–[¬fwclƒ„zkˆ«e®—e n ƒ–eEz~i ov›X [?f n ƒ–cdilƒ„y®]¬i X ei'y o \¢uwfkil[;c'e«y n ƒ–ilƒ„y$e• y$jky-•–['ƒ–z i X [+\[?[$idƒ–zkˆ’ ˆ n evu X œ4¥ o _0q n [?idf n zwc0e3•˜ƒ„cli o —e n ƒ–e ¡ •–[?c4i o cduwƒ˜•–•õƒ„z o~n xk[ n i o [?zwe ¡ •˜[i X [ n [$ˆEƒ–cdil[ n e•–• o y$evilƒ o zZœ i*y?evz ˆvƒ–—v[ˆ oho x n [?cšfk•–idc4evc›ƒ–i n [?cšu‡[;y-idc*i X [ n

(29) [ hfkƒ n [;\+[?z~idcrˆvƒ–—v[;zƒ„z 7Û] s:Dœ qtc o fkiduwfwi¥ o _0q n [$išf n z‡ci X [ ƒ–z~id[$ˆv[ n \¢ei n ƒ˜gž X ƒ–y X ƒ„c\ o xkƒ S‡[?x evc ¤o •˜• o ž*c$œ 55ƒ n cdiƒ  i X [ o• ho u ƒ–c0fwz ndo •–•˜[;xZ wi X [\¢ei n ƒ˜gƒ–c*[-gkil[;zwxk[?x®i o y o zEišeƒ„z ev•˜•.i X [—e n ƒ„e ¡ •–[?c ov i X [zk[?ž • oho uZœÓ¥ o _0q ˆEƒ˜—En [?c0¡ i X

(30) [ SRzwn ev•/fwn z nlo •˜•–ƒ–zwˆ xk[?n ˆ n [$[ ov i X [• oho uKevz‡x«i X X

(31) [ SRn zwev•/zhfwn \ ¡o [ n0X ov X —e n ƒ–e X ¡ •–[?c?¡   eEzwx ¤oEn [?eEy X —W4e X ƒ„e •–[?n c*ƒ˜i [?idf zwc*ƒ–idccdide n i0eEzwx®o [?zwxKoy-jk y-•–[?X ctevzwx®i [ W4X [$ˆEƒ–cdil[ ¡ i n4ž ov/ƒ–n y ƒ–i n evc [$[;z evcšcdƒ˜ˆ~zk[?xZœ ¤o~n ['[;evclišy eX ©~i›ƒ„eEzwzwx x ov[?.zwn x®[?ˆvy-ƒ„cljkidy$[ •˜n [;c4SR•˜e [[Cƒ–cr\ e•„c xwo fkˆv• ƒ–—v[;z¬ƒ–i z3ƒ„i c4X id[ ƒ–\+S n [vclœ ire nšn ['eVjEz~œ f‡T\ V[W/Y ov [?[$evˆvy ƒ„Xcdiln [ [?ˆvcrƒ„cl[-id±²[ [?n y$SRilƒ–•˜—v[t[$ƒ–•–crj ˆvf‡ƒ–—vcl[;[;xz ƒ„zbi X ['cd[?y o zwxbe nšn eVjvœ W4X [\+[$[$idƒ–zwˆ ˆ n evu X 7 }:›ƒ–cfwcd[?x¶ƒ„z X [?f n ƒ„clidƒ–y?c3]eEzwx «eE\ o zkˆ o i X [ n c?œ ’ iƒ–ce \ oEn [3evy?y$f n eid[ ˆ n eEXu X i nX evz¡ i X [¢ f‡cdfwev•"ƒ–z~id[ nlo  [ n [?zwX y$[ˆ n eEu X  .o eEctovƒ–i  X X evcCƒ„z  ¤o~n \¢eidƒ o z o zKo i X [3X zhfw\ oho ¡ [ n’ o y-jko y$•˜[;c ovo  [;oevy —e ƒ–e •–[•˜ƒ ndo[$idƒ–\+[eEzwx n zbi X [X cšfwy$y$[?¡cšclƒ z i o ['•–ƒ [?o ilƒ„\+[?cX e•–•.e• zkˆ¬n i ['• n uZoœ  i0X ev•˜• oho ž*c4i y \¢uwfkid[teEn z3fwX z •–•˜ƒ„zkX ˆ+xk[$ˆ [?[*n ž ƒ„y o [?z‡e •–[?crevo z3ev•˜o • y$evilƒ oz¢ ž4ƒ–i XT VXW Y [?ˆvƒ„clid[ c E  iX [n • uGo œ5q o\+zk[?[¢[$ily ƒ„o zkz‡ˆ+zkˆ [?y$evilu[?xy$y oevz\+u eVo —vzw[[?z~cli$[? G—v[ƒ–idcCe• žry [$ƒ–zwˆ Xzki[?y$ƒ–ilJc [;xT VXy W Y\¢G u  Gi zkX [?ƒ–cCz~id•–c[?eExwcžHi [?o ƒ˜ˆ i X iš[¬c:fw9 M-uw,0uR./[ .0n., ¡R9 o Y f‡zwƒ x i ov [ fw[z ƒ–nlc o •˜•–zkƒ–zw•–jˆ K)V ;=< $ &)(+* E 9 M ,/.0./. 9Y G|E TVXW/Y'ƒ  i X [ n [ƒ„c o zk•–j o zk[Hy o zwzw[?y-id[?xy o \¢u o zk[;z~i G œ e oEn [ o —E[ n etu o cdcdƒ ¡ •˜[ • o X žr[ n0¡Ro o f‡zwx ƒ„cCy o X \¢uwfwil[?x ov¡  j X xk[?yn o \¢u o X clƒ„zkˆ W4i X X [+ˆ n evn u X ƒ–z~i o n evcX \¢evz~j y-ƒ n y$fko ƒ–idco evcCu o cšclƒ X¡ •–[evz‡x i [?o z°y o \¢uwfkW4ilƒ„X zkˆbi [ Xk&)(+o * i X [$ƒ žH[?ƒ˜ˆ n išc$œ ¡ [+X y$ƒ y$fknƒ–idcCe [+i [;zKn fwcd[?xi n y \¢uwn fkil[+o i

(32) [ W4S zwX e• evX •˜• ny$evilƒ zZœ ƒ„c0\+[$i x y$eEz o evzwo xw•˜[—Ve X ƒ„e •˜[;o c4i evi0e ['e•–¡ƒ–—v[n4xwovf /n ƒ„zkˆcd[$—En [ e•Zƒ–il[ eidƒ zwc?œ ƒ–c [?f W4ƒ–Xcdilƒ„yCe•–žreVjkFc n SRzw¡x‡c*evzbove •–• X y?eilƒ zXkž4o ƒ˜i evz X ukidƒ–\¢o ev•Gz~f‡o\ [ [$¡ˆvƒ„cdil[ c?ndœ o oEn n o ¡ fkƒ˜•„x«i [3X ['\¢ˆ evn ƒ–evz°u x X  ReVeEž c4ƒ˜eviyªy$© eEz o i zk•–ƒ–j c'¡ \+[[?fwi cd[?x x°¤ƒ–o~cCn i ƒ„z~eili'[ n c —e\+• [¬eE\+z ƒ˜xk•–ƒ˜[;[;cc ov\+ eVy j o z‡cl[¬iševƒ„z~z~ii4ž4x‡ƒ–xwfwi y-X [;œxKW4ƒ„z X ƒ„c0\+xk[ [;evzwi c > v.ÔØÚ=ߣ à ?@?›ô˜ÔªÕ ïVÏ ÚPÏÛךÚ=ÏÑÔªï ï-ÚPßlÕ ª×ØÜkÏÑï*Ú=Î;ßÐPß A?ÞVߣÜhÔØôkÚPÎVÏÑÐ.ُ×ØÙߣÕdü îõîï|{?è} ªé.

(33)   #,+ !0#&2"X#,+2z#,+

(34) ( s #&2 (/ #&!. <. i X eii X [ n [0\fwcdiHe•–ž›eVjhc ¡ [0i X [0cšev\+[0zhfw\ ¡ [ nÓo •–ƒ˜—E[*—e n ƒ–e ¡ •–[?cÓevievz~j¢y-jky-•–[vœÓ¿ o i X [ty o \¢uwfkidƒ–zkˆ idƒ–\+['y?evz ¡ ['x n ev\¢evilƒ„y$e•–•–j X ƒ˜ˆ X ƒ–z®c o \+[y$evcd[?c›xwf n ƒ„zkˆ¢i X ['xw[?y o \¢u o clƒ–ilƒ o z o i X [ˆ n eEu X œ  Ž   ¸ >0[ n [¢ƒ„c'e®cd\¢ev•˜•"[$gkeE\¢uk•˜[E Gƒ„z 55ƒ–ˆEf n [®]¬evzƒ–z~il[ n —ev•  ev\+ƒ˜•–j n [?u n [?cd[?z~idƒ–zkˆb—e n ƒ–e ¡ •–[ •–ƒ  [$ilƒ„\+[?cƒ–cx n eVž*zZcœ 5 nlo \i X [?cd[¬•˜ƒ  [$idƒ–\+[;c$ /i X [3y oEnšn [;cdu o z‡xkƒ–zwˆb\+[$[?ilƒ„zkˆ ˆ n eEu X ƒ„c'x n eVž*zZœ W4X [ ƒ„z~il[ n —e•  ev\+ƒ–•˜j X evc T VXW/Y $B9‡ ²i X ƒ–cC\+[?eEzwc0i X ei o zw[zk[?[?xwcCeit•˜[;evcdi 9 n [?ˆvƒ„clid[ n c E y o • oEn c G i o®¡ [ ev•˜• o y$evil[?x cdW4f‡X y$y-[;cdc  fk•–X•˜jEœHo´ zX [;evy Xo z o xk[v we+žro [$ƒ–ˆ X o i›

(35) [ hfwev•Zi o i X ['zhfw\ ¡ [  n4o y-jky-•–[?c ovX  i X [•˜ƒ  o[$ idƒ–\+X [ ƒ„c0o eExwxk[;xZœ X ['žH[?ƒ˜ˆ i i [y zwzk[?y$il[;x«y \¢u zk[;z~i4ƒ–c   $x9‡  evc $\r¢evzwx®i [cšfw\ i [ z xw[?

(36) c o~kn žHo[?ƒ˜ˆ n išc›ƒ–X c* vwœ Xko~n e [ —v[ ƒ˜i evL c 9y xwc? v•–[?eExkƒ„zkˆi o ž›eVjkc"i o xk[?y o \¢u o cl[0ƒ˜i?œÓ´zw[0ž›eVj•–[?evx‡ci o evz3f‡z nlo • ” o E G •–ƒ„zkˆ z & (+* ] , s $ s¬ƒ–il[ n evilƒ o zwctevzwx i X [+cl[;y o z‡x®i o eEz«fwz ndo •–•˜ƒ„zkˆ o z & (* E , G $ 3ƒ˜id[ n eidƒ o zwc$œ n X o o o o o W4X X o o o ¤>to [ fwzwD[ x K)n V [?•˜;=ƒ–< [?c $ o zK9‡ Ói X žr[3[ cd[?e eVn —vy [ X ovzk •–j i X [¬zkˆ [bn [?y evilz‡[?zkcd[?iCy$z~il[?f‡x(\ ¡y [ \+nCou  zwy Xk[?z~o~i$n œxwci X [be i ž› deVx jo i z o [«iCxkƒ–z~[?yid[ n \¢cl[;u y-i cl

(37) bƒ–ilƒ„ƒ zwcdzƒ–xkƒ–[ c i X [ˆ n evu X œ W4X ƒ–c0cl[;e n y X ƒ„c4

(38) [ hfkƒ–—e•–[?z~i o i›• o~o © ¤oEn i X ['\¢egkƒ„\fw\ cliše ¡ •–['cl[?i4ƒ–zbi X ['y-ƒ n y$•˜[Cˆ n eEu X ƒ„zwxwf‡y-[?x ¡ j3i X ['y XkoEn xwc?œ 2 a. g f. 4. e. 3. c. d. d c 3. b. f. b 4. a e 0. . 1. 2. 3. 5/ƒ–ˆEf. 4. 5. 1. g. 3. n [¢] gwev\¢uk•–[ ov \+[$[?ilƒ„zkˆ¬ˆ n evu X. "! # 24#' . )*6

(39) )*8 )76#  # )*6 #(

(40) 0 . 4W X ƒ–c\+[$i Xwo x 7 < :/ƒ„ctf‡cl[;x«ƒ–z X [?f n ƒ„clidƒ–y?cts evzwx 9Rœ ’  žr[i n jbi o e•–• o y$evil[+e¬• oho u cli n evƒ˜ˆ X i ¤oEn ž›e n xZ  žr[+ž4ƒ˜•–• X eV—v[+u ndoE¡ •–[?\¢cž4ƒ˜i X —e n ƒ„e ¡ •–[?ctž X ƒ„y X e n [+e•–ƒ˜—E[+eEy ndo cšc*ƒ–il[ n evilƒ o zwc?œ W4X ƒ„c X [?f n ƒ„clidƒ–y S n cli ev•˜• oo y$evil[?o ci X o [•–ƒ  [?ilƒ„\[;c4cli o n evƒ˜ˆ X W4i ¤X oEn ž›e ndn o xk•˜jevzwxi X n [;zovy  o \¢X uwfkohilo[;ci X [CX u‡[ oEn \n fkidnZevoil ƒ o zX zw[$[?xwn [?x o z3i o X ƒ–c ’evi•˜• y$y$evevz ilƒ X eEzzwi xk•–[¬ˆE[$• i.ohoe›uw—cev•˜ƒ„ƒ„z¶x ž zwX [vƒ–œy X c o [r\+fwz[¬—e •–•˜n ƒ„ƒ„zke ˆ*¡ •–xk[¢[?ˆ •˜ƒ  [$[$[ idƒ–\+[?i c[•„ev• cdi'u\ ƒ„o~cGn i [¬[ i X evzxk[ o zk[3i ƒ–il[ ƒ–cõn eu‡id[ ƒ o \z¶fkevidzwevxZilƒ  5evzZc œ ž4ƒ–i X W4Xi X ['X u n [$n—hƒ o fwc›\+o [$i Xwo xGo  ‡i X X [ n [$X ˆEƒ–cdilX [ n o e•–• o y?eilƒ o zƒ–c0e•–žreVjkc o X ukidƒ–\¢e•=œ n X X n X eV—v[v  ¡ ƒ„c fki4[?ƒ–idf c4ƒ„xwclƒ–idcšƒ–evyxkx —eE[?zEcCišez ˆE[0i ƒ„cHeVi —EX [ ei›i ƒ–ˆ X [fwy uw\¢uR[ uwn4fk¡Ridƒ–o zwfwˆ zwidx ƒ–\+o [+fw•˜zƒ„©nd[o •–i •˜ƒ„zk[¢ˆ+\+ƒ–c4[$[$\idƒ–fwzwy ˆXˆ X ƒ–evˆ u X [ n œ5[?qtf c›ƒ„žHclid[ ƒ–yX y$eVeE—Ez [ cšeƒ„x ¡ [ ¤oEn [žr[ X eV—vJ[ K V ;=< $ b f MNgji f Mhklk$m n.o q)n œ. v/î. í.

(41) }. 

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

(43) ) :  

(44) ! #%$&# #(

(45) )7 + ,/.01! 2 #' .5)*6

(46) )*8 0   )76#'  #')*6. #

(47) 0 @. 4W X [ X [?f n ƒ„clidƒ–y?cp<¬evzwx«}žH[ n [\¢evxw[i o ideE©[Cƒ–z~i o evy$y o fwz~i›i X ['fwuwuR[ n*¡Ro fwz‡x o fwz ndo •–•˜ƒ„zkˆ o i X [ \+[?[$iln ƒ„zkˆ¬ˆ n eEu X®n X [?f n ƒ„clidXkƒ–yo eEzwxbX idev©v['X evxk—eEzEišn0eˆE¡‡[ o ov i X [cšu‡[?n [?x ov i X [ X [;f n ƒ„cdilƒ„y o ƒ„cl[;z ¡ [?ƒ–c?œ›´f n [$gwu‡’ [ ƒ„\+[?z~idev• [;cdfk•–idc4c ž i eviri ['fwuwuR[ fwzwxbƒ–c*—v[ j¬[-±²[?y$ilƒ–—v[Eœ i S n cdiÓy o E \¢uwfwil[?cevG z+fwuwuR[ nÓ¡Ro fwz‡x ovX  f‡X z nlo •˜n •–ƒ„zkˆ ¡ ovev cd[?x o z+¡ i X [*\[?[$idƒ–zkˆ ˆ n X eEu X œõnl¯o [ X eV—E[Hi X n [?z. K)V ;=< $ &)(+* 9 9Y œ4q0z‡x®ƒ˜iy$e•–•„c4i [ [?f ƒ„clidƒ–y ƒ„cl[;z [$ƒ„c4[?i0e•=œ˜ Rƒ i [fwz •˜•–ƒ–zwˆ3xk[$ˆ [?[ ¤o fwzwx(ƒ–c¢ˆ n [;eidM [ ,/n ./.0i .X eEH z K)V ;=<w Hi X [;z(i X [®ƒ–z~id[ n —Vev•  ev\+ƒ˜•–j ƒ„c¢fwz ndo •–•˜[;xHK)V ;=<ilƒ„\[;c¬evzwx y o • o~n [;x E o n eEy$y xkƒ–zwˆv•–jvœ . "! #

(48) 0   ! .6 24#' . )*6

(49) )*8. . . 4W X [?cd[ X [?f n ƒ„clidƒ–y?c «evzwx¶€ e n [¬e®—e n ƒ„evz~i o i X [ \[?[$idƒ–zkˆ«ˆ n eEu X¶X [?f n ƒ„clidƒ–yvœ ’ zwcdil[;evx ov • oho ©~ƒ–zwˆ ¤o~n e«ˆE• o~¡ e•Hcl[?i o y Xko~n xwci X evie•–• o ž i o xk[;y o \¢u o cd[¬i X [b\+[$[$idƒ–zwˆ ˆ n evu X  õi X ƒ–c+\+[$i Xko x • oho ©~c ƒ–il[ n evilƒ–—v[?•˜j ¤o~n uweƒ n c ov y XwoEn xwcri X evi   •˜[;eV—v[i X [ˆ n [?evil[;cli›zhfw\ ¡ [ nro y XkoEn xwcHƒ–z i X [ˆ n eEu X  ~ž X [?z ƒ–irƒ„c›xk[?y o \¢u o cd[?xeEy$y oEn xkƒ–zwˆi o i X [;\  \+ƒ–zkƒ„\+ƒ˜™?[i X [ &)(+*° kƒ  cd[$—v[ n ev• u‡eƒ n c4cšeidƒ–c  j3i X [JS n cdi*y o zwxkƒ–ilƒ o z >t[?zwy$[ e uwevƒ no y Xko~n x‡cƒ–c+y Xko cl[;z°evi[;evy X ƒ–il[ n eidƒ o zZ 5i X [ ˆ n evu X ƒ„cxw[?y o \¢u o cl[;x¶i o i X [?\bœ qtzwx¢žrW4[*X y o z~X idƒ–zhn fk[4i o ƒ˜id[ n en il[4i X ƒ„c¡ u ndo y-[?cšc"fwz~ilo ƒ–•Rz oho o y XkoEn n x n [;\+evƒ–z‡c5ƒ–z¬ev•˜•wi X [0y$ƒ n y$fkƒ–idcy n [?eid[?x+i X ƒ–c ž›eVjvœ ƒ„c [;f ƒ„cdilƒ„ytƒ„c4ˆ [?[?xkjE  fki4ˆvƒ–—v[;c›e•„c ˆ x [;cdfk•–idc?œ   )*0

(50) ) :   0. 0 32 #' .# 3#(

(51) 0 @. ¯°[ n xk[;clƒ–oˆEzk[;x X [?f ohn o ƒ–cdilƒ„y r X ¡ j X S n clo i3fwcdn ƒ„zkˆ¶¡ ¥õev\  c X [?f n ƒ„n clidƒ–y 7 ]9oE:tn ž X X ƒ–y X o y o \¢uwfkn id[?c¬o evz fwz nlo •˜•–X ƒ–zwˆ xw[$ˆ [$[Ci ˆvX [?i*ne¬• u n ƒ„z®ž o ƒ„y o z ¤—o~e n ƒ–e oho •–[ƒ–c*ov ev•˜ƒ–—v['x‡fn ƒ„zkˆ3\ [i evz X zw[X ƒ˜id[ eilƒ zG Roevz‡oEx n i [?X z eEuwuk•–jhƒ–zkˆ°i [ [$ˆEƒ–cdil[ ev•˜• y$evilƒ z • u‡c >t[?zwx [?z([$i¬ev•Pœ 7 ]v] :D ž ƒ–y clƒ„\¢uk•–jy • c+i [ ƒ„X z~il[ n£ [ n [;zw y-[ˆ n evu X X ƒ„zwxwX fwy$[?x ¡ o j«i X n [¢fwX z ndo o •–•˜[;x«• oho n uZœ o W4X ƒ–cW4Xn [$ˆvƒ„X cdil[ n n e•–• o y?eidƒ o z oEn X [?f o n ƒ„clidƒ–n y+y$eEz z o X i evzwxk•–[•˜ƒ [$idƒ–\+[?c›ž ƒ–y •–eEclir• zkˆv[ i evz zk[ƒ–il[ eo idƒ zZœ n ƒ„c [?f n ƒ–cdilƒ„yto ƒ–c›\ o [ty zwy$[ n zkX [?x¬ž4ƒ–i •–ƒ„Xk\o ƒ–ilƒ„zkˆ¶¡ i X [bo y o xw[®X cdƒ–™$[ X n evi X o [ o~n n i X evH z SRzwxkƒ„zkˆ¶evz ukidƒ–\¢ev• [$ˆEƒ–cdil[ ev•˜• y$evilƒ zZœ t[$—v[ i [$•–[?cšc+ƒ˜i c fk•–x [Cz il[?xi eviHi [o y • o ƒ„zkˆ X [;X f n ƒ–cdilƒ„y ovn  >0[;zwx n n [?z3[?i4e•=œ/ƒ„cr—v[ n j+[=3y-ƒ–[?z~i›evzwx  n [hfk[?z~il•–j cšfwy?y-W4[$X [;xƒ„Qz ndSRo zwxkƒ„zkˆ3eEz n ev•˜• y$o eidƒ z3ž4ƒ–i o T VXW Y [?ˆvƒ„clidX [ c$œ X [›fwz •–•–ƒ–zkˆCxk[?ˆ [$[Hy \¢uwfkid[?xƒ–c uwilƒ„\+ev’ •hƒ–zi [4cd[?zwcd[i ei/ƒ˜i5ƒ„c/i XX [›n cd\¢ev•˜•–[?cdi/xw[$X ˆ n [$[Hž X ¡ ƒ„y X n ¡ X n n o o o X oho o  Rž [ [ &,V ;@<¬ƒ–c0i [+zhfw\ [ ov[;zw e y$jh•˜y$[;•˜c*[;c i o[ i X [$[ˆvƒ„•cdo ilzw[ ˆv[?ecd•–i›• •˜y$ƒ  ev[$ilidƒ ƒ–\+z [ ov i i X [[• • oho uZuZœ œ itƒ–ct

(52) [ hfwev•.i t"!$#%t6+/ '&()*, «&Ø/, ¯°X [Hf‡cl[;x e°´¿ WoEn  Ve4X il[;clil” ¡ [?xxk[$n —E[$• o uR[?X x'n evji eKX y  n ƒ–•–• ? zkƒ–oE—v¡[ n cdƒ˜iŸ'j 7Û] :=œ ’ i.X ƒ„\¢X uk•˜[;X \+[?nz~idc/cl[?—vo[#n  ev•v\ o x‡ndofk• o cšy [;xwfk•–ƒ–zkˆe•–ˆ ƒ–i \¢c?œ.¯°[u [?cd[?z~i [ [*i [ [;cdfw•˜išc ideƒ„zk[;x¢ž4ƒ˜i i [ [;f ƒ„cdilƒ„y eEcduR[ zkƒ  !. ". #%$. îõîï|{?è} ªé.

(53)   #,+ !0#&2"X#,+2z#,+

(54) ( s #&2 (/ #&! . eEzwx¿hy X ž4ƒ–[$ˆv[?•–c Xko~X z 7Û];s:D ~z o il[;x  evcšu‡[ nlo zkƒ= Eevz‡’x¬ž4ƒ˜i X ¾›¿ m 7 :=œ W4X [ ¡ [;zwy X \¢e n ©hcfwcd[?x X [ n [ e n [¬i X [¥õƒ˜—E[ n \ oEn [¬• oho u‡c$ /¥.ƒ„zwuweEyª©eEzwx teEc$œ z e•–•i X [cS‡ˆ~f n [;c$ e W xk[;z o id[?ci X [b\[?[$idƒ–zkˆ ˆX n eEu n X X [?f on ƒ„ clidƒ–yv Hn ‚E¥{i X [ X [;f n ƒ–cdilƒ„y o H’ ƒ–cd[?o z ¡ n [$ƒ„c3[?i e•=œ³eEzwx ¥õeE\ i X [n y o \ o ¡ ƒ–z‡en ilƒ o z ovn  i X [ o [?f ƒ–cdilƒ„y$c >0[?z‡x [;z [?iev•Pœevz‡x«¥õeE\ œ z f il[;clišc$ Zžr[ev•˜ž›eVjkc0y zwcdƒ–xk[ [;x zw[ [$ˆvƒ„cdil[ S‡•–[v  eEcržH’ [Cž›evz~il[;xi o¢X eV—v[y o \+u‡e n ƒ–c o z ¡ [$iŸžr[$[;z®e•–ˆ oEn ƒ–i X \¢c›evzwxbz o i›cdƒ„\+uw•˜j il[?cdi4e¢uwe n ilƒ„y$fk•„e nro zk[vœ X o n n o X ov X oho o X ndo W4X [?z zKžri [ ƒ„cCX cleV[;—Ey-[3ilƒ e•„z c oKžHn [¢[?cšu fk•–[?idcdc [?z~o i z¶i [?X cš[bfk•–idfwc z nlo z«•˜•–iƒ–zwˆ [+cdxkƒ–[$™$ˆ [ n [?[3i ƒ˜išcl[ [?• SR  "z‡eƒ„zw•/y$• •–fwxwuƒ–zky ˆ°xke [y ž o \¢[?uwzKe n ƒ˜ƒ–ic o ƒ–cz fw¡ z [$iŸžr•–•–[$[?[;xZz œ in X [ X [?f n n ƒ„clidƒ–y?cCž o o~n ©~ƒ„o zkˆž4ƒ–i XX i X oh[¬o \[?[$idƒ–zkˆ®ˆ n eEu X  Gevz‡x SRz‡e•–•˜jKc o \+[ n [;cdfw•˜išc o zi X [¬zhfw\ ¡ [ nCov [$ˆEƒ–cdil[ c›fwcd[?x i ev•˜• y$evil[i [• uwc?œ .    # . ) (#.  . . :6

(55) .501)7

(56) 6. ¯°[¶clƒ„\fk•„eid[?xTi X [ y$eEy X [Kƒ„zwcdi n fwy-idƒ o z ¡ [ X eV—hƒ oEn ž X [?z i X [¶cšy X [?xwfw•˜[;x • o~o u ƒ„c®fwz ndo •–•˜[;xZœµ¯[ cšfwnlouwu o cd[?oEx®n i X o [ƒ„zwcdi o n fwy-X idƒ o z y$eEy X [ž›n evc.9 o ¡ ¡ ƒ–X ˆ‡œ W4XX [;cl[ n [;cdfk•–idX cte n [¡ cdilƒ–•˜•/—e•–ƒ–x®ƒ o i X [[?\ ¡¡ [;xwxk[?x u y-[;o~cdn c x [?c¢n z i XkeVo —E[ eEz X ƒ–z‡cli fwy$iloƒ  z(X y$evy o [v Ói [$jovy? evzX i [?z X [beEuwuk•–ƒ˜[;xi ndƒ–o idc+[?\ o~[;o xwxko[?x \+[;\ jEœ 55ƒ˜ˆ~f [¬ c ž*c0i [¬[-±²[?y$i i [¬y xk[¢clƒ–™$[ i [3cšy [;xwfk•–[?xKeEzwx°fwz •–•˜[;x • u z i XX [ƒ„zwcli nn f‡y-ilƒ oo z®y?evy X X [Eœ ’ i*xk[?uwƒ–y$idc*i X ['n uR[ n y-[?z~išeˆv[ X ov • oho n uwc ov¤o~cdn [$—E[ n eo• ¡ [?zwn y X \¢e n ©hc›ž X ƒ„y X S‡Xwi*o ƒ„z i [¢ƒ–z‡cli nfwy$ilƒ znlo y$evy [+eEctƒ–XkidcCo cdƒ˜™?[¢ƒ–zwy [;evcd[?c?œ HeEy S‡ˆEf [+ƒ–c e®c iŸž›e [ukƒ„u‡[?•˜ƒ„zkƒ„zkˆ«\+[$i x eEzwxbcl[?—v[ e•Zfwz X •˜•–n ƒ–zwˆ¢\+[?i xwc?œ X ndo n X X ¡ nid[ qti X ctev¥/z¶evi \ X [3 c iŸž [;o«f o ƒ–cdi ilX ƒ„[ yn'evX •˜ž›[?f eVnjkƒ–pc cdilSRƒ„y$zwc?x‡œ ctW4i X [+[•˜y [;o evxkcdit[¬fwƒ„cz \ •–o~•–ƒ–n zk[3ˆby oxk\¢[$ˆ uwev[?[y$i$²œ ƒ–ie ev•˜oEž›n eV[ ojk—EXc [ S‡n id Zci X i [ [+X y?[?evf y n ƒ„cl[ idƒ–y [?ovi£” Hƒ–cd[?z ¡ [$ƒ„c›[$i4e•=œÓcd[$[?\¢c›i o S‡i4i X ['y?evy X [ ¡ [$ilid[ n i X evzbi X ['\+[$[$idƒ–zwˆ¬ˆ n evu X X [?f n ƒ„clidƒ–y o z eV—E[ n eˆv[Eœ W4X fwcCžr[+y?evzcl[?[+i X eiCƒ–iCƒ–cCu o cšclƒ ¡ •–[+i o y Xwo~o cl[¢e žreVj®i o S‡iCi X [¢[?z~ilƒ n [+• o~o uKƒ„zi X [¬y$eEy X [v  [?oh—vo[;z¬ƒ  i XXb[X y$eEX y X n4[*nƒ„c n evi X n[ n cšn \¢e•–•Pn  ¡ j¬y Xkoho cdƒ–zkˆ+ecšy X [?x‡fk•˜ƒ„zkˆil[?y X zkƒ hfk[i X ei›x o [?crz o ir•˜[;evxi o e i \fwy ƒ˜ˆ [ [$ˆEƒ–cdil[ u [;cdcšf [vœ . . . . . : 

(57)    :   .  *)7 +. W4X [?cd[*[-gwuR[ n ƒ–\+[?z~išcc Xko ž i X [ev\ o fwz~i ov fwz ndo •–•˜ƒ„zkˆf‡cl[;x ¡ j+[?eEy X¬X [?f n ƒ„clidƒ–yvœ 5/ƒ–ˆEf n [0sc Xko ž*ci X [ [$±o [;y-i o cd[$—v[ n evX•v• oho un fwz ndo •–•–ƒ–zkˆtcli X n evil[$ˆEƒ˜nl[;o c.y o \ ¡ ƒ–zk[;n xž4ƒ–i o X c o iŸž›e n ¡ [Óukƒ„u‡[?o •˜ƒ„zkƒ„zkˆtXkido [?y X zw¤o~ƒ hn fk[;X c o zi X [ y¡ xk['X clƒ–™$[Enœ revy X S‡ˆEf [xk[;ukX ƒ–y$Xidc0i [f‡z •˜•–Xkƒ„zko ˆ3xk[$X ˆ [?X [y n \¢uwfwilo[?x  j iŸž nlo \+[$i xwc X i [cdXkeEo~\+X [ o~n [?z‡¾ y 4\¢¿ m e œ ©'cdy [?xwfk•–[?xž4ƒ–i i [*cdeE\[4\+[$i xZ vi [ [;f ƒ–cdilƒ„y evcšu‡[ zkƒwevzwx¬¿hy ž4ƒ–[$ˆv[?•–c z W4X [ X [?f n ƒ„clidƒ–y o Hƒ–cd[?z ¡ [$ƒ„c*[$ie•=œ X eEc0•–[?cšc*idƒ˜ˆ X iy o zEi nlo • o z®i X [¢fwz ndo •–•˜ƒ„zkˆxw[$ˆ n [$[i X eEz«i X [ \+oho[?[$ilƒ„zkˆˆ n evu Xo X [?f n n ƒ–cdilX ƒ„yn0œ ovW4 X ƒ„cƒ–c¢uwX e n idX ƒ–y?fknC•–e X n •–j¶n z o idƒ–y$[?e ¡ •˜[ X o z i X [ nlo evc[-gwX ev\¢uko •–[?c? "ž X [ n [bi ¡X [ • u o cdƒ–™$[+[-gwuk• xw[?cX evi o [ il[?zK¤o ž4ƒ˜i i [$X ƒ [?f ƒ„clX idƒ–yvœn ¯§ƒ–i evcšu‡X [ o zkX ƒ=  n4i X [¢y xk[¢X clƒ–™$[+oho y$evz [ f‡u i <w] <ilƒ„\+[?c4i ['y xk[cdƒ˜™?[ fwzwxbž4ƒ–i ¥õeE\  c [;f ƒ–cdilƒ„yœH´z i [ i [ evz‡xZ ki [• ubclƒ–™$[ ƒ„ceX i0ž oEn cdi X o zk•–j«fwu«i o X ]v]Eœ sEs¢ilƒ„\[;c ¡ ƒ˜ˆEˆv[ n i X eEz«i X [ o W ukilƒ„\¢e•=œ W4X [+cdeE\[u X [?z o \+[?z o z o y$y?f n c ž4ƒ–i evn •˜•GX cšy n [?x‡oEfkn •˜ƒ„zkˆ¢X il[;y zkƒ hn¬fk[?¡Rc4o ƒ„\¢uk•–[?ov\+ [?z~il[;nlxbo ƒ–z e°ov´ ¿ X œ n X X n n n [$•„e5 id[?f x i i o [ \i X [ [vh Hfwi ev•˜ƒ–[«iŸj fwuwouR [ i X [cšf‡y zwX x[?xwfw•˜[Efw 0z evcb•˜cd•–ƒ–evzwƒ–ˆx ƒ–z i ¿h[?[®y-id\+ƒ o [?zT[$il kƒ„zkœ swˆ¶œµˆ ¿ evo u i X [[;f\ o~ƒ„cdn il[ƒ„yi X ƒ„c¬[xk• ƒoho [;u y-il•–ƒ–j c y o \¢uweEy-il[;x ¡ j«i X [¢c o iŸž›e n [ukƒ„uR[$•–ƒ–zkƒ„zkˆ«e•–ˆ o~n ƒ–i X \  Zi X [ X ƒ˜ˆ X [ n i X [¬fwuwuR[ n¡Ro fwzwx o fwz ndo •–•˜ƒ„zkˆ‡œ v/î. í.

(58) €. 

(59)   "!$#&%' () *#,+!-.(&(/ !0#12. MTG EJL Lam. 0. Livermore loops scheduled with DESP % of loops fitting in the cache. % of loops fitting in the cache. Livermore loops scheduled with Gasperoni 100 90 80 70 60 50 40 30 20 10 0. 100 90 80 70 60 50 40 30 20 10 0. 100 200 300 400 500 600 700 800 900 1000 Size of the instruction cache. MTG EJL Lam. 0. MTG EJL Lam. 0. Linpack loops scheduled with DESP % of loops fitting in the cache. % of loops fitting in the cache. Linpack loops scheduled with Gasperoni 100 90 80 70 60 50 40 30 20 10 0. 100 90 80 70 60 50 40 30 20 10 0. 100 200 300 400 500 600 700 800 900 1000 Size of the instruction cache. MTG EJL Lam. 0. MTG EJL Lam. 0. 100 200 300 400 500 600 700 800 900 1000 Size of the instruction cache. 55ƒ˜ˆ~f. îõîï|{?è} ªé. 100 200 300 400 500 600 700 800 900 1000 Size of the instruction cache. Nas loops scheduled with DESP. % of loops fitting in the cache. % of loops fitting in the cache. Nas loops scheduled with Gasperoni 100 90 80 70 60 50 40 30 20 10 0. 100 200 300 400 500 600 700 800 900 1000 Size of the instruction cache. 100 90 80 70 60 50 40 30 20 10 0. MTG EJL Lam. 0. 100 200 300 400 500 600 700 800 900 1000 Size of the instruction cache. n [  e [?\ Eo n j o y$y?fwuwevilƒ o z o  i X ['fwz nlo •˜•–[?x • ho o wu c.

(60) ];.   #,+ !0#&2"X#,+2z#,+

(61) ( s #&2 (/ #&!. ¾›¿ m fwcšfwe•–•–j¢uR[ nl¤oEn \¢c ¡ [$idil[ n i X evzi X [ X [;f n ƒ„cdilƒ„y o  evcšu‡[ nlo zkƒReEzwxb¿hy X ž4ƒ–[$ˆE[$•„c Xko~X zZ  ¡ fki›i X [ f‡z nlo •˜•–ƒ„zkˆ¬xk[$ˆ n [?[zk[?[?xk[;xbi o e•–• o y?eil[Ci X [• oho už4ƒ–i X TVW/Y n [?ˆvƒ„clid[ n cƒ„c4i X [?z®\f‡y X X ƒ–ˆ X [ n œ nlo X n X o nlo o X ndo n o ¡ ƒ žH5 [ X eV\µ—E[Ci cd[;i ndclo[Czw[$ˆ+gkuRy o[ zwƒ„cd\i n [;ez~ƒ„idz~c?id kc žHo [z y$i eEX z[ cdn [$[$[CˆEƒ–i cdil[en›i4n y [~zEfwi ƒ n [?• \+[?z~i išc$['œ fwz •–•–ƒ–zkˆ¢xk[?ˆ [$[ƒ–c4u cšclƒ •–[t[?—v[;z MTG EJL. MTG EJL. u/u(Lam). u/u(Lam). 8 7 6 5 4 3 2 1. 50 40 30 20 10 0. 10. 20. 10 30. 20. 30 40 50 Loops of Livermore and Linpack with DESP. 40 50 Loops of Livermore and Linpack with Gasperoni. MTG EJL. MTG EJL. u/u(Lam). u/u(Lam). 15. 15. 10. 10. 5. 5. 0. 0. 50 100 150 200 250 300 Loops of Nas with DESP. 50 100 150 200 250 300 Loops of Nas with Gasperoni. 5/ƒ–ˆEf. . # + )*6

(62) # .. . n [s ? z ndo •–•˜ƒ„zkˆ¬xk[$ˆ n [?[ ov i X [• o~o uwc.   8 0

(63) ) :. ¯¡ X ?[ z eo•  o~o u  ƒ„c®c ovnl  iŸžrn e n [°ukƒ–uR[$•–ƒ„zkX [?xZ žr[°y?evzTnlz  o n i®fwcl[ fwn cšfwevX • n [$ˆEƒ–cdil[ n ev•˜• o y$eidƒ o z o e•–ˆ o~n ƒ–i X \+X c [?y?evfwcd[ cl[?• ”Dƒ–z~id[ [ [?zwy$[?cƒ–z°i [¬fwcdf‡e•"ƒ„zEid[ [ [?zwy$[¢ˆ evu 7 s‡ "]v] :Dœ´zk[¢žreVj«i xw[?e•"ž4ƒ–i io~X n ƒ„c3u ndoE¡ W4•–[?X \ ƒ„c¢o i o o uR[ nl¤oEn \ n [$ˆvƒ„cdil[o n¢n [?nlzw¤oEeEn \+ƒ–zkˆ;o~o 7 9:D  ¡ nlfwo i¬i X ƒ„c¬•–[?evx‡c¢i o ¡ ƒ–ˆvˆv[ n y o xk[®i X evz i X [ ƒ–ˆvƒ„zwev•Pœ ['c •„fkilƒ n z žH[CX išev©[Cƒ„c›i X uR[ X \µ• u ohf‡o z •˜•–ƒ„zknloˆ‡œ n Xko Xi [ ¯°n [?[ ˆvƒ„clilid[;[ clnid[?n x§

(64) [ hcdfk[$ƒ —En [ [?\+e[?•›z~ilid[;c y ¤oEzkn ƒ~clfw[?—v[?c¬[ n žev• n ƒ„[$y ˆvƒ„cdeil[•–•0n fwecd•–• [«o y?• eilƒ u o zf‡\z [?i •˜Xk•–ƒ„o zkxwˆxcr7ۃ„]z~9w—  Lo •–<‡—h rƒ–zw}ˆ':Dœx• oh55o u3ƒ–ˆEfwf z [ ndo 9•–•˜ƒ„czkˆRœ ž*’ ic Xko X o ¡ nõo‡n n ¡ X n XX n X ¡ n ovc *n ž*[?ˆvc.ƒ„i clid[ [ n cukzkid[$ƒ–\¢[;xke[?•hx¶zhfwž4\ ƒ–i X [ e«y o \ [$ˆE¡ ƒ–cdƒ–zwil[ evilc.ƒ o zkz [$[;oxk [?ix X [ jX i [;f [rn \+ƒ„cdil[$ƒ„[?y$ilc ƒ„zkovˆ0 ˆ >t[?eEzwu x n [;z¶[;f [$iƒ„cdilevƒ„•Pyœ«evevz‡z‡xxi ¥/[revzh\bfwœ®\ ¯[ [ v/î. í.

(65) 

(66)   "!$#&%' () *#,+!-.(&(/ !0#12. ]E]. y o \¢uwe n [;x¬i X [ X [;f n ƒ„cdilƒ„y$crž4ƒ˜i X n [$ˆ~e n x¢i o i X [zhfw\ ¡ [ nHovõn [$ˆvƒ„cdil[ n crfwcl[;x3i o uR[ nl¤oEn \ i X [ n [$ˆvƒ„cdil[ n ev•˜• o y$evilƒ o zZœ«¯°[ xkƒ„xz o iuwfki+evzf‡uwu‡[ n¡Ro fwz‡x o z i X [ zhfw\ ¡ [ n'ov0n [?ˆvƒ„clid[ n c o i X [ u ndo y-[?cšc oEn   i X [ n W4[ ¤X o~n [Cz o cšukƒ–•˜•.y n o xkX+[Cƒ–X c›ƒ„zwn cd[ n il[?xbƒ„zbi X [• oho uZœ o o X o [\+[$[$idƒ–zwˆˆ evu [?f ƒ–cdilƒ„y*ev•˜ž›eVjkc"ˆvƒ–—v[;cÓevz¬ev•˜• y$eidƒ z¢ž4ƒ˜i evz ukilƒ„\¢e•²zhfw\ ¡ [ noGn [?ˆvƒ„c£” nid[ cӞ4ƒ–i X3n [$ˆ~e n xi o eJS‡gh[;x¬cdy X [?xwfk•–[v ~ž X [ n [;evc"¥/ev\  c X [?f n ƒ„clidƒ–y0y$evz¬c o \+[?ilƒ„\[;c X eV—E[*xkƒ =¬y?fk•–ilƒ–[?c i oX ©[?[?X u°i X X [ nn [?ˆvƒ„clid[ovn  u n [?cšcdfn n [3eEy$y-[;ukide ¡ •–[v õoeEcƒ„z¶i X [ n evc ¡ n [?z‡y o X \¢e n o ©~c?œ  ’ in c Xko fk•„x ¡ [X z o ilƒ„y-[;x i eiri [ [;f ƒ–cdilƒ„y >0[;zwx [?z¬[?irev•Pœ"fwcd[?xi SRzwx e [$ˆEƒ–cdil[ e•–• y?eidƒ z3e id[ ¥õev\  cHcšy [;xwfk•–ƒ–zkˆ ev•˜ˆ oEn ƒ˜i X \ƒ–cCz o i o ukidƒ–\¢e•=  ¡ fkieEy X ƒ˜[?—v[;c*—v[ n j«ˆ oho x n [;cdfk•–idcƒ„zKˆE[?zk[ n ev•Pœ W4X [¬u ndoE¡ •˜[;\[?zwy o fwzh” id[ n [?xKž4ƒ˜i X ¥/ev\  c X [;f n ƒ–cdilƒ„yy?evzK•˜[;evx i o ƒ–\¢u oEn idevz~iCu‡[ n£¤o~n \¢eEzwy-[• o cdcd[?cž X [;zKcšukƒ˜•–•Óy o xk[¢y o xk[ ƒ„zwcd[ n ilƒ o z ƒ–c0zk[$[;xk[?xZ ‡•˜ƒ„©[ƒ„zbi X [ evc ¡ [?zwy X \+e n ©hc?œÓ¯ X [;z i X ['• oho uwc4e n [cšy X [?xwfw•˜[;x ž4ƒ–i X ¾ ›¿ m i X ƒ„c"\[?i Xko X x¢y$X eEzX zw[$[?n x+fwui ovo  ]? s n [$ˆvƒ„ndcdoil[ n c5\ oEn [Hi X X evzi X [ oXkuko~Xilƒ„\¢eW4•= X i X ƒ–c  ev•˜•„c5i oX rtžo X [?zo ƒ–i"ƒ–c"o cšy X [-n ” x‡fk•˜[;xKž4ƒ–i i [ [;f ƒ–cdilƒ„y eEcduR[ zkƒ5evz‡x¶¿hy ž4ƒ–[$ˆE[$•„c zZœ [¬cšev\+[+u [?z \+[?z z y$y?f c ž4ƒ–i X i X [¬¥.ƒ–—v[ n \ oEn [• oho uwceEzwx¥.ƒ„zwuwevyª© ž4ƒ˜i X €®eEzwx° n [$ˆEƒ–cdil[ n cC\ oEn [ n [;cduR[?y$ilƒ–—v[$•–jvœ W4X fwc? õevc iovX  [ n [$ˆEƒ–oEcdnil[ nrn

(67) [ hfkƒ n [?\+[?z~idc0e on [ ¡ ¡ ƒ˜ˆE¡ ˆv[ n i n X evzbi Xko cd[ n o i X ['\n [?[$idƒ–zko ˆˆ n evu nlXb¤oEX n [?f n ƒ„clidƒ–yv wi X [zhfw\o ¡ X [ n \+[?\ j+eEy$y$[?cšcl[;cӞ4ƒ–•˜•²e•„c [ ƒ–ˆvˆv[ evz‡x3cl[?—v[ [?•˜j¢xk[$ˆ eExk[0y xw[tuR[ \+eEzwy-[;ceEzwx3e•„c i [ S zwe•Gy o xw['clƒ–™$[ o i X [• oho uZœ W4X [4y o xw[›cšy X [;xwfk•–[ ¤o fwzwx X eEcõi X [*cšev\+[Hƒ„\¢uwevy$i o zi X [ n [$ˆEƒ–cdil[ n/n

(68) [ hfkƒ n [?\+[?z~idc5eEc o zi X [›• oho u f‡n z nlo •˜n •–ƒ„zkˆ3xk[$ˆ n [?[vpœ >t[?zwy$[ o zk[\ o~n [E ‡i X [\ oEn ['i X ['• o~o u®ƒ–cy o \¢uwevy$il[?xG ‡i X [ X ƒ–ˆ X [ n i X [ n [$ˆvƒ„cdil[ n

(69) [ hfkƒ [?\+[?z~i$œ . 

(70) ! #'.   # .5) # :

(71) 6. ¯°['\¢evxk[ev•–c o n[-gwu‡[ n ƒ„\+[?o z~idc›n i o il[?cdi4i X [ ~f‡e•–ƒ˜iŸj ov/X [;f n ƒ–cdilƒ„y$c*xw[?e•–ƒ„zkˆž4ƒ–i X i X ['\+[$[$idƒ–zwˆ¬ˆ n evu X œ ¯°['W \¢ev¡ xk[C[$gkuRn [ ƒ„\[;z~idc o—v[ ]?€En 9+o y?ev¡ cd[?c?œ e ¡ •–[®]¬u [;cl[;z~idcCe X y \¢X uwe n ƒ„c z o [$iŸžrX [$[;zKi X [¢¾fwevn • " XXkoEn Wxwc X o [;f n ƒ„n cdilƒ„y+eEzwn xi X n [ X o[;f n ƒ„cdilƒ„ny ov Hƒ–cd[?z [$ƒ„c[$ie•=œ˜ /evzwx¶i [ [;f ƒ„cdilƒ„y i [ \[?[$idƒ–zkˆKˆ evu œ ž uwe eE\+[$il[ ce [3y zwcdƒ„xk[ [?x( i X  [3fwo z ndn o •–•–ƒ–zkˆ«X xk[?ˆ n o [$[E .evo zwx°i X [3o zhfw\ n ¡ [ nov y$¤ƒ noEy$n fwƒ˜išX c ¡ fkƒ–•–xkƒ„zkˆ i X n [3xkX«[;y X o \¢n u o cd[?x°’\+[$[$idƒ–zwˆ«n ˆ n evX u X œ ´ y f cl[E ‡i [cd[?y zwx zw['ƒ–c zw•˜j [?•˜[?—evz~i i [+\[?[$idƒ–zkˆˆ evu [;f ƒ–cdilƒ„yœ i0eEuwuR[?e c*i ei i X ['xwfwo~evn •Go y XkoEn n xwcX X [;f n ndƒ–ocdilƒ„yCu‡[ n£¤o~n n \¢c›žr[$•–•Zo ƒ–z®y o o \¢uwe n ƒ–c o zi o i X [ o i ovX  [ n c?X œ ¡ no n W4X ƒ–e c4[$gwuk[ •–ev—vƒ–[ z‡c4i e•„[®c o fwž z X j3•–•–i ƒ–zkX ˆ°[¾xk[$fwˆ ev#• [?"[3Xkƒ„co~n z xwc i+X y [?f \¢n ƒ–ukcdil•–ƒ„[$yid[$uR•–j¶[ nl¤xwoE[?n uR\+[?czwxk¡ [;[$z~idiil[ n i X i eE[®zbzhi X fw[ \ eK[ [$[$idƒ–zwˆ y$ƒ y$n fwevƒ˜uišc$X œ X [?fkidƒ–cdilƒ„yœ ’ z  evy$i$ eEc'ƒ–iišev©v[?c'ƒ„z~i o evy$y o fwz~i'i X [ & (+* xwf n ƒ–zkˆi X [bxk[?y o \¢u o cdƒ˜idƒ o zZ "ƒ˜i¢y o z~i ndo •„c ¡ [$idil[ n i X c[ SRzwev• &)(+*œ W4X c[ eK[$[$idƒ–zwˆ n eEu X X [;f n ƒ„cdilƒ„y¬c Xko fk•„x e•„c o x o i X ƒ„c$  ¡ fwifwz~ilƒ–•rz o ž­z o cšeidƒ–c  evy$i o~n j3c o •„fkilƒ o z X eEc ¡ [?[?z ¤o fwz‡x i o x o i X evi$œ W e ¡ •–[¬s®u n [;cl[;z~idcCc o \+[ n [?cšfk•–idcCe ¡Ro fwi[$gk[?y$fwilƒ o zilƒ„\[;c$œ ’ iCƒ„cy-•–[?e n i X eiCi X [¬¾f‡e• " Xko~n xwc X [?f n ƒ–cdilƒ„y$ctƒ„ct•–[?cšcilƒ„\+[¢y o zwcšfw\+ƒ„zkˆi X evzKi X A[ e [?[$ilƒ„zkˆ n eEu X X [;f n ƒ–cdilƒ„yœ W4X [ n [?cšfk•–idc n [;u n [;cl[;z~i ¤o~n i X A[ S n cdi ndo ž <wœ rr o i X [¬y$eEcl[;c$  ¤o~n i X [¬cd[?y o zwx nlo ž{s‡œ E  ov i X [3y$evcd[?c? Zi X [?z¶ kœ s 9 ov i X ['y$eEcl[;c$ keEzwQx SRzwe•–•–Qj rkœ ~}  evzwxbswœ <v€  o i X ['y?evcd[?c?œ. îõîï|{?è} ªé.

(72) ]V .   #,+ !0#&2"X#,+2z#,+

(73) ( s #&2 (/ #&!. 45 110. Lam MTG. 40. 90. 35 30. Number of registers. Number of registers. Lam MTG. 100. 25 20 15. 80 70 60 50 40 30. 10. 20 5. 10. 0. 0. 75 70 65 60 55 50 45 40 35 30 25 20 15 10 5 0. 10. 20 30 40 50 Loops of Livermore and Linpack with DESP. 120 Lam MTG. Lam MTG. 110 100 90 Number of registers. Number of registers. 10 20 30 40 50 Loops of Livermore and Linpack with Gasperoni. 80 70 60 50 40 30 20 10 0. 50. 100 150 200 250 Loops of Nas with Gasperoni. 300. 55ƒ–ˆEf n [J955_*[?ˆvƒ„clid[. 50. 100. n4n [

(74) hfkƒ n [;\[;z~idc o i X [• oho uwc. 150 200 250 Loops of Nas with DESP. 300. v/î. í.

(75) ];s. 

(76)   "!$#&%' () *#,+!-.(&(/ !0#12. ¾Cfwe•Gž Eo n dc [ti X evz ¾Cfwe•õevc›ˆ oho xbevc ¾Cfwev• ¡ [?ilid[ n i X evz e [?[$idƒ–zkˆ n evu X 9‡œÛ}- }-‡œ €E ]<‡œ s~  r‚v¥ rkœ sv  w]Eœ < ]; wœ 9. Š ¼

(77)  ¤  Œ?‹ e [?[$idƒ–zkˆ n evu X ]; wœ E€  vs‡œ˜]< swœ €r W e ¡ •–[¢] " o \¢uwe n ƒ„c o zwc ¤oEn fwz nlo •˜•–ƒ–zwˆ¢xw[$ˆ n [$[Cevz‡xbxw[?y o \¢u o clƒ–ilƒ o z.   ¼   ¸   ¸~¸.   "!$#&%(' R;S.T U,RV W.T S/]^V W/X.T SWV Z/b.T _/X^V S T Z"X^V SX.T _/X^V. 687

(78) 9;:2<=<=>=7@?BADC.?29;C.C E@FHG"I5J

(79) KLE

(80) MONQP E@FHG"I5J\[E

(81) MONQP E@FHG"I5J

(82) aLE

(83) MONQP c$de:)fhg>=9g,i

(84) >Qj;k l FHG"I5J aLl MmNQP l\FHG"I5J\[l\MmNQP l\FHG"I5J

(85) KLl\MmNQP. )"

(86) +*,.-&/0#&%(' W.R/T UUV ]_.T YY,V Y^S.T Y,WV YnR/T UWV _/Y T WUV YnR/T Sb^V. )"12345+)/!$#&%(' X/Y T ZWV ].T`R5_^V Sb.T W/X^V U,T SWV W,T`R;UV W.R/T U"Y,V. W e ¡ –• [  " o ¢\ uwe n evilƒ–—v[ n [;cdfk•–idc ¡ [$iŸžr[$[;zDe W  Ee zwx¾Cfwev• G¸  õŒ/ ¼

(87) po  ¸ ¾Cfwe•Gƒ„c*cd• o žr[ n i X evz e W q r V 1 ms rut I ; q v  . ]w 9h kœ < q r V 1  s r t I ; q v  . r w ];€wœ sr q r V 1  s r t I ; q v ]^w wœ v€ \+ƒ„z E r Vr 1  , rutr t I ; G v v  . rnw s wœ r \ƒ„z E V 1  , I ; G ]w w–œ ]V}. ¾Cfwe•Gƒ„c  evcdil[ n i X eEz e W  r~}hœ–] < Ewœ <r €‡]vœ–]v]  <‡]vœ € r }k]vœ vs  W e ¡ •˜['s5 Ógk[?y?fkilƒ o z ilƒ„\+['y o \¢uwe n ƒ„c o z ¡ [$iŸžr[$[;z e W  eEzwx ¾fwev•  . . . .  0&- 5 zy " ) _0o [$ˆvn ƒ„cdil[ o nõn [;zwev\+ƒ„zkˆ n 7 9 :ky$evzCo [;zwcšf o n [Hevz o uko ilƒ„\¢eW4• X n [$ˆEn ƒ–cd¤iloE[ n n ev•˜• o o y$eX idƒ no zZœjR4Xkfko i/evcGƒ–ohiõo zw[$[?x‡c.nloi o ƒ–z‡cl[ n i/y o oEu~n j u‡[ evilƒ zwc? ~ƒ˜i4xk[?ˆ evxk[;cy xk[Cy \¢uwevy$ilƒ zZœ [ [ [0evz i [ \[?i xZ k• u3f‡z •˜•–ƒ„zkˆƒ„c›\ [ cšfkn ƒ–ide ¡ •˜[ ¤oEn [;\ ¡ [?o xwxk[;x n u ndo o y$[?cšc o~X n c?œX W4o~X n [3• oho u ¡Ro o xkj°ƒ˜išo~clo [?•  ƒ„c nd¡ o ƒ–ˆvˆE[ n¡ fwio z o [$ghi n e o u‡n [ n evilƒ o  zwc e [0[-gk[?y?fkil[;x¬ƒ–zy \¢uwe ƒ„c z+ž4ƒ˜i i [ ƒ–ˆvƒ„zwe•Ry xk[vœ5¥ u¬fwz •–•˜ƒ„zkˆ'ƒ„cr©~z ž*z¬evce—v[ j¢fwcd[ fk• id[?X y X zwohƒ o hfk[4i o ndo ƒ„\¢u ndo —v[4y n o xk[ hfwe•–ƒ–iŸQj 7Û] X<s:Dœ o R4fkX iÓn*\+X [?i Xko xwcÓf‡cl[;x ¡R¤o~oEn n ¾¿ m u nlo y$[?Xwcšc o o~n c/xo o oz o i5ndy o o z~i ndo • i ['• u®fwz •–•˜ƒ„zkˆ3xk[?ˆ [$D[ 7 ]?ss :Dœ*´z i [ i [ evz‡xZ ‡žr['[$•„e eid[?xbe¬\+[$i x i y z~i •Gƒ–i*ƒ„z x. îõîï|{?è} ªé.

(88) ]9.   #,+ !0#&2"X#,+2z#,+

(89) ( s #&2 (/ #&!. i X [¢ˆv[;zk[ n e•5y$eEcl[ 7 }s:=œ W4X ƒ–cC\+[$i ’ Xko xev•˜• o ž*cfwcCi o y o \+u‡fkil[¬evzfwz ndo •–•˜ƒ„zkˆ®xk[$ˆ n [?[ ¤o~n ž X ƒ–y X i X [ n [$ˆEƒ–cdil[ n e•–• o y$evilƒ o zƒ–c o ukilƒ„\¢e•=œ i*e•„c o i n ƒ–[?c›i o • o žr[ n i X ƒ„c*fwz nlo •˜•–ƒ–zwˆ+xk[?ˆ n [$[Eœ W4X ['y o xk[ ¤oEn [;\ ¡ [?xwxk[;x®u nlo y$[?cšc o~n cr\fwcdi ¡ [ ~fwƒ–yª©3eEzwx®y o \+u‡evy-i7 ]?€s:D wž X [ n [;evcril[;y X zkƒhfk[?c xw[$—v[?• o u‡[;x ¤oEn [$gwuk• o ƒ˜išeidƒ–zkˆ«ƒ„zwcdi n fwy-idƒ o zh”D•˜[?—v[$•Huwe n e•–•˜[?•˜ƒ„cš\ƒ„z¶ˆv[?zw[ n e•˜”Duwf n u o cd[¬u nlo y$[?cšc o~n c X eV—E[ •–[?cšc5y o zwclƒ„xk[ n evilƒ o z ¤o~n y o xk[4y o \+u‡evy-idƒ o zQ7 s:Dœ"¿ o \+[›ž o~n © o zy o xk[4y o \¢uwevy$ilƒ o z ¤oEn ¾'¿ m X evc ¡ [$[;z xW4o X zk[ ¡ j+o ¥.[;o fwu‡[ n o cevzwAx neKn e n žr[?xwn[$• 7 ]V} := ~X i X [?j+oc o •–—v[4o i X ƒ„cHu ndo oE¡ •˜[;\¡ ¤¡ o~jn ƒ„z~ilo [?ˆv[ n •˜ƒ„zk[;o e n u¡ ndo ˆ n XeE\¢\ƒ„zkˆRœ [$jx z iy z‡clƒ„xk[ [$ˆEƒ–cdil[ cevci [e•–• y?eidƒ zƒ„c'x zk[ [ [3y \¢uwevy$ilƒ z fkii [?jišev©v[ ƒ„z~i o o eEy$y o fwz~i*idƒ–\+[y o ¡ zwcdi n eƒ„z~idc? ‡ƒ–itc Xko fw•–x ¡ [X y oX \¢ouwe n nl[?o x®ž4X ƒ–i X n ž o~n ©hc n/¡n %j ƒ„n y X [?z ¡ [ n ˆv[ n n evzwx®¾Co e” —hƒ„xwc z 7 r:‡evzwx ƒ„cd[?z [?ƒ–c"eEzwx¬¿heVžreVj~

(90) e 7 :D vž ƒ„y y zEi •hi [ [$ˆEƒ–cdil[

(91) [ hfkƒ [?\+[?z~idc"x‡f ƒ„zkˆy xk[ cšy X [;xwfk•–ƒ–zkˆ ¡ fwi*z o i4i X J[ SRzwev•Gy o xk['cdƒ˜™?[v kƒ=œ [Eœ‡e  id[ n • o~o u f‡z nlo •˜•–ƒ„zkˆ‡œ  +6®*& ®,5!-6 ¥ o _0q¦ƒ„c*e+i oho • ¤oEn4o ukilƒ„\¢e•–•˜j e•–• o y$evil[C• o~o uwc? w[$ƒ–i X [ n*¡ j y o z~i ndo •–•˜ƒ„zkˆ+i X [ n [$ˆEƒ–cdil[ n4n [ hfkƒ n [?\+[;zEišc$  o~n i X [*fwz nlo •˜•–ƒ–zwˆxk[?ˆ n [$[ o i X [4• oho uZœõ¥ o _0q y$evz X eEzwxk•–[*cl[?—v[ n e• n [$ˆvƒ„cdil[ n S‡•–[?c? ž X ƒ„y X ƒ–c"f‡cl[  fk• ¤oEn [;oh\ o ¡ [?xwxwnd[?o x¶u ndo y$[?cšc o~n c?œ ’ iƒ–\¢uk•–[?\+[;zEišccd[$—E[ n e• n [?ˆvƒ„clid[ n ev•˜• o y$eidƒ o z X [;f n ƒ–cdilƒ„y$c? .i X eiev•˜•"ƒ„z~— o •˜—E[ • ubfwz •–•˜ƒ„zkˆRœ ¯°[rf‡cl[;x'ƒ–iõi o [?—Vev•–f‡eil[Hi n evxk[$” o ±²c ¡ [$iŸžr[$[?z'i X [›y o xk[›clƒ–™$[ o i X F[ SRzwe•h• oho u'eEzwxi X [›zhfw\ ¡ [ n.ov n [$ˆEƒ–cdil[ n c n

(92) [ hfkƒ n [;x'i o e•–• o y$evil[›i X [4• oho uGœ 5 nlo \ i X [4[$gwu‡[ n ƒ„\+[?z~idc? ƒ–i"ƒ–cÓy$•˜[;e n i X ei"i X [*y o \+u‡evy-idƒ o z ov i X [C• oho u X evc4e+xkƒ n [;y-i›ƒ„\+u‡evy-i o z3i X ['z~f‡\ ¡ [ nro5n [?ˆvƒ„clid[ n cHzk[?[?xk[;x eEzwx i X [fwz ndo •–•–ƒ–zkˆ¢xk[?ˆ n [$[vœ R4fki0ƒ˜i*ƒ„c0u o cšcdƒ ¡ •–['i o y o z~i nlo •Gi X [y o xk[cdƒ˜™?[ž X ƒ–•˜[ S zwxkƒ„zkˆevz o ukilƒ„\¢e• n [?ˆvƒ„clid[ n e•–• o y?eidƒ o zZœ ’ i0ƒ–c iX X [ty?evcd[0ž4ƒ–i X X i X [ o S n cdnliHo eEzwX x¬i X ƒ n X x X [;n f n ƒ–Xcdilƒ„y$cHn ƒ–\¢uk•–[?\+[;zEid[?xƒ–z¥ o _tq' ~[$—v[;z¢ƒ  i X [i X ƒ n x X [?f n ƒ„clidƒ–y evc4e+•˜[;cdc›idƒ˜ˆ i*y z~i • i evzbi J[ S cli [;f ƒ„cdilƒ„yœ 236® &$ «# 06+/, ¯°[K¤i oEX n evz‡© mrnlov [?cšc o o~n X  e o  ndo \ ? zkƒ˜n —E[ n clƒ–iŸj Xkoo° X ¾[$•„eVžre n [ ¤o~o n u ndo nl—ho ƒ–xkƒ„zkˆ X f‡c3n ž4ƒ–i X ¡ i X [ e¶ov ´¿X W uw•–evi \bœK¯°[bev•–c i evzw©¶¾CeV—hƒ–x [?ˆvˆ‡ /ž [$•„u‡[;x fwc+i ƒ„\+u —E[3i [ [;evxwe ƒ–•˜ƒ–iŸj i ƒ–c u‡evuR[ n œ )00506®4*, 7Û] :  n ƒ„©+_'œhq*•–id\¢evzZœ  !0#&%A (

(93)  !L N X# P( #&2 #&2^|#&!  2"!$#1 2

(94) 2 #&!  * #,+ !- 2P+ !0N #&2 !1+ œ mrX ¾{i X [?cdƒ–c?P  eKy  ƒ˜•–• ? zkƒ˜—E[ n clƒ–iŸjv  e o z~i n [?a ev•P  "revz‡evxwe‡ w´y$i o~¡ [ n ]?€v^€ rkœ 7 :C¾CeV—hƒ–x 5›œ R›eEy o zZ r¿hfwcševz ¥œ5ˆ n e X ev\b Óevzwx§´t•–ƒ˜—E[ n ‚‡œ¿ X e n uGœ " o \¢ukƒ–•˜[ n+W/n evzwc ¤oEn \¢eilƒ o z‡c ¤o~n >tƒ˜ˆ X ” m [ n£¤o~n \¢eEzwy-[ " o \¢uwfkidƒ–zwˆ‡œ  % !0#&2^ + / s+  h < E 9 G  s~ r^9~ vw V¾[?y-[;\ ¡ [ n ];€v€ 9‡œ 7 s : n [$ˆ oEn j ‚‡œ " X evƒ˜idƒ–zGœ+_0[$ˆvƒ„cdil[ n q0•˜• o y$eidƒ o zeEzwx ¿hukƒ–•˜•–ƒ–zwˆb—hƒ„e n eEu X " o • o~n ƒ„zkˆRœ | L 

(95) !0#1 +  "]V} E < G  € ²]?^ rk w‚~fwzk[];€ ~ kœ Xz#&2^ + h !    O O  % Ps+ # %  2 % #&(/  2P+ !0 !0#12 œ v/î. í.

(96) ]sr. 

(97)   "!$#&%' () *#,+!-.(&(/ !0#12. o z "Hjhi nlo z«evzwx ‚E[?eEzwzk[

(98) 5‡[ nšn evz~il[Eœ0¯ X evi  c0ƒ„zKe tev\+[ o~n i X [e•„fk[ ov _*[?z‡ev\+ƒ–zwˆ ¤oEn m e n e •–•˜[?•˜ƒ„cš\ ¾[$id[?y-idƒ o z evz‡x¿~i o~n evˆv[q0•˜• o y$evilƒ o zZœ ’ z°¿he n iše p ¬œZ¿ke X zkƒ= ²[?xkƒ–i o~n   XN  #&2^ + h'!    2 !* 2" !$#1 2" (  2N2" 2 N (&( (| XN ++ #&2^ ? n m e n ©   m [?z‡zwcljh•–—evzkƒ–[v wqtfkˆEfwcdiC]?€ ~}hœh¥ o zwx o z  m [?zwz«¿~idevil['u n [?cšc?œ "uweˆE[?c¢];€k ~}h  zkƒ–—v[ cdƒ˜iŸj 7 r:q0•˜[$gwevzwx n  [ 0œ ƒ„y X [?z ¡ [ n ˆv[ n   Hxkž›e n x¿ œh¾eV—hƒ„xwc o zZ kevz‡xb¿heEzEi o c X  œkq ¡wn e X ev\bœ5´ukidƒ–\fw\ \ o xwfk• o cdy X [;xwfk•–[?c ¤oEn \+ƒ–zkƒ„\f‡\ n [?ˆvƒ„clid[ nn

(99) [ hfkƒ n [?\+[?z~idc?œ ’ z pN#&2 +  !   2 !* 2" !$#1. 2) (  2N2)  2  N% !0#&2^  wuweˆE[?c4s‡] ^9~w^  R4e n y-[$• o z‡ew k‚Efw•˜j ];€v€^rkœ o n X ¤oEn 7 < : " X‡n ƒ„clidƒ–zw[ ƒ„cl[;z ¡ [$ƒ„c? ¯§ƒ–•˜•–ƒ–eE\ ‚~e• ¡ jv HeEzwx q*•„eƒ„z(¥õƒ–y X zk[$ž*cš©~jv' o ukilƒ„\+ƒ˜™?ƒ–zwˆ \[;\ oEn j evzwx n [$ˆvƒ„cdil[ n fwcšeˆE[ o zKi X [ " n eVjE”£ kœ  2 !*œ  2"" !$#1\¢ 2"uk ƒ–(

(100) •˜[  il [? y 2" zk(Lƒ hfk2[;c #      %  !$#&2   ² E G  w‚~fwzk[¬];€v€v‡œ 7 s} : " X‡n ƒ„clidƒ–zw[ Hƒ–cd[?z ¡ [$ƒ„c$ õ¿hj~•–—eƒ„z ¥õ[$•„eƒ–i$ .eEzwx R n fwz o eKe n \ o •=œ W4X A [ e [$[?ilƒ„zkˆ n eEu X Ce 0[?ž e o xw[$• ¤oEn ¥ o~o  u "Hjky$•˜ƒ„y_0[$ˆvƒ„cdil[ n q0•˜• o y$eidƒ o zZœ ’ zK¥õf ¡Ro \+ƒ n R›ƒ–yv G¯§ƒ–\ Ro~ X \b  m e n evcš©[?—evc H— n ƒ„ukƒ„x o fZ  evzwx®‚E[?eEzh”=¥/fwy  evf‡xkƒ o i$ R[?xkƒ–i o~n c?  XN  #&2^ +   !     h   N #&2^  2N2) 2x . N (&(/(N  #&!-! N+ 2   % "#&( !0#12   2 # + ' j      uwevˆv[?c  < 9k <h}h ~¥.ƒ„\¢evcšc o •P  "Hjku n fwc$ w‚~fwzk[ ~} w €3];€v^€ rkœk q "Fe mrn [;cdc?œ 7  : " X‡n ƒ„clidƒ–zw[ ƒ„cl[;z ¡ [$ƒ„c'eEzwx¶q0z~i o ƒ–zk[ ¿keVžreVj~ewœ3´ukilƒ„\¢e•Ó• oho u¶uwe n e•–•–[$•–ƒ˜™;eilƒ o zfwzwxk[ n'n [$ˆvƒ„cdil[ n y o zwcdi n eƒ„z~idc?œ ’ 'z e ƒ„y X e[?•  [ n zwxwi$ h[?xkƒ–i o~n   XN  #&2^ +Jh !  + #"!!  L Ns+    2  % "#&( +  c . N (&( (  %  !*+  — o •„fw\+[b k]E ÓuweˆE[?c+uwu( 9^rk rv€w 5q0eEy X [?zZ   [ n \+eEz~jv "¾[?y-[;\ ¡ [ n ]E]-”Ø]?s ]?€E€ <wœ 7 € :Je œ _'œ  e n [$jE .¾+œÑ¿ œ/‚ o~X zwc o zZ   œ ¥Hœ e ƒ–•˜•–[ n  õeEzwx "tœ >œ m eEuwevxkƒ„\+ƒ˜i n ƒ o fGœ W4X [3y o \+uw•˜[$ghƒ–iŸj ov y o • oEn ƒ–zwˆ+y$ƒ n y$fk•„e n e n y?c›evzwxby XkoEn xwc?œ N #j(  %$ #,+& !    .] E G  w] <w v ~}h E‚~fwzk[¢];€ v‡œ 7 ]? :5›œ  evcšu‡[ nlo zkƒ‡eEzwx ? œw¿hy X ž4ƒ˜[?ˆv[$•„c XkoEX zGœ O=3y$ƒ˜[;zEiHq*•–ˆ oEn ƒ–i X \¢c ¤o~n "Hjky-•–ƒ–yt¿ky X [?xwfw•˜ƒ„zkˆ‡œ W [?y X ” zwƒ–y?e•G_*[;u o~n .i r~}h]v  t[$( ž ' oEn © ? zkƒ–—v[ n cdƒ–iŸjv w‚~fk•˜jK]?€v€‡]vœ 7 ]v] :¥/evf n ƒ–[‚‡"œ >0[;zwx n [?zZ   fweEzkˆ_'œ  e o

(101)    n ƒ„©3_œ q0•˜iš\+eEzZ Zevzwx " X evzwx n ƒ„©V' e eKfw©v[ n p ƒPœ0q n [?ˆvƒ„c£” id p[ Nn NevN•˜• o %

(102) y$e% idƒ#&o2^zA  n ev2^\+ [$ž ^oEn +© ¡ evE cd[?G x o z X ƒ˜[ n e n y X ƒ–y?e•5¡ y-jkn y-•–ƒ–y+ƒ„z~il[ n —e•5ˆ n evu X c$œ   )   2) (Lh.  .] s –] rr  ] rw h¿~[;ukil[;\ [ ];€v€vs‡œ 7 ]; :_0ƒ–y X e n x¬qœ >fh±5œZ¥.ƒ  [$ilƒ„\+[-”l¿~[?z‡clƒ–ilƒ–—v. [ e o x‡fk• o ¿hy X [;xwfk•–ƒ–zkˆRœ O O   !$#1+  w  E < G Ñ r   <~}k G‚Efwzw[«]?€v€Eswœ pN#&2 +D A!    O O    2N2" 2 XzNN % % #&2^  2  $  + # 2 2  % "( %A2 !- !0#12 œ 7 ]?s :¾CeV—hƒ–x®‚Rœ o •„c o zZ wq0•˜[$gkeEzwx n f tƒ–y o •„evfZ  0ƒ„©Eƒ–•G¾Cfkili?  eEzwx [?z [?zwzw[?xkjEœr´ukilƒ„\¢e•G_0[$ˆvƒ„cdil[ n qt cdcd!-ƒ–ˆE%'zw\+ !0[?#1z~2diCi  o X¥ oh(/zo uw!0Nc ¤2 oE#1n  H \ s+ ¡ !*[;% xwxk++[?*,x L" -o $xk[   [?. zk[ n E evilG ƒ o zZœ   zn 2P+ !0#12 +' 2$

(103) + #  2.  Z] Ñ rk] k ~}€w ~q0u ƒ–•Ó]?€E€ <wœ 7 ] 9:e o zkƒ„y$e ¿ œH¥õeE\ œ¦¿ o iŸž›e n [ m ƒ„u‡[?•˜ƒ„zkƒ„zk ˆ qtz Ó±²[?y$ilƒ–—v[¿hy X [;xwfk•–ƒ–zwˆ W [;y X zkƒ ~fw[ ¤oE0n /1 243 eevy X ƒ„zk[?c?œ O O   !$#1+  ‡ s E } G  s‡0] ksE w ‚~fk•˜j«];€  wœ XN  #&2^ + h!   5. L    2N2"A2Q pNNN %

(104) % #&2^A 2^ ^6$

(105) + #  2d 2   % ( %'2 !* !$#1 2 œ 7 9:C_. . . îõîï|{?è} ªé. . .

(106) ]<.   #,+ !0#&2"X#,+2z#,+

(107) ( s #&2 (/ #&!. 7 ]r:tœõ¥/evzwx‡evfZœ

(108) 2     

(109)   N% s 2

(110)   !*#&( 2^ A X #&%  ( 2.  u‡eˆv[;c v E w v €‡œ W [?f ¡ zk[ n  w¥õ[$ƒ„uk™$ƒ–ˆ‡ Z];€vv€‡œ 7 ]< :_teƒ„zk[ n ¥.[;fwuR[ n c°eEzwx m [?il[ n eKe n žr[?xw[$•=œ%´uwilƒ„\ƒ–[ n [?z‡xk[ " o \¢ukƒ˜•–[ n f  n ¾'¿ m c ­žreEccdƒ˜i —E[ nl fk ˆ ¡ e n ’ z $ $

Références

Télécharger maintenant ( PDF - 27 Page - 577.20 KB )

Documents relatifs

Le tramway : au coeur des enjeux de gouvernance entre mobilité et territoires

Dans chaque ville et pour toutes les lignes de tramway considérées, il faudrait disposer des trafics avant et après ouverture d’une ligne et de plusieurs projections d’évolution

Deux bols de lait ; suivi de La poésie de Stephanie Bolster

Le fait d’écrire à partir d’une oeuvre d’art visuelle ressemble à une forme de contrainte; nous croyons par ailleurs que cette pratique a eu un effet durable sur l’écriture

Le rôle de l'affectivité dans la recuperation des langues chez les aphasiques polyglottes /

variables d'ordre psychologique: soit f.amiliale ou personnelle, soit so- ciale, soit professionnelle, soit une combinaison de ces facteurs. Ce patient a récupéré

Deux études spectroscopiques d'objets évolués et compacts

For the two coolest objects in Figure 3.6, HD 4539 and PG 1716+426, both at Ta &lt; 27, 000 K, there is a good match between the predicted synthetic spectra and the FUSE data: the

La maison dans les romans et les nouvelles d'Anne Hébert /

lui inculquer le registre li'lquistioue, les l1abitudes alimen- taires et vestimentaires ainsi que le comportement des bour- geois de Québec. Pierrette Paul doit

La conciliation emploi-famille: des mesures à développer dans les milieux de travail

La conciliation emploi-famille : des mesures à développer dans les milieux de travail Tableau 4 : Les dispositions favorisant la conciliation travailfamille dans les

Effet de l’âge des peuplements sur l’erreur d’âge et l’estimation de la productivité chez l’épinette noire (Picea Mariana (Mill.) B.S.P.)

Figure 2.4 Predicted (continuous lines) and observed values (filled circles: stands aged from trees with root collar; open circles: stands aged from trees without root collar)

Expertises nomades au Sud. Eclairages sur la circulation des modèles urbains.

Cette posture permet de dégager deux idées centrales : le poids des milieux professionnels locaux dans l’intermédiation et le transit des idées, modèles et pratiques