Impact of the Implementation of MPI Point-to-Point Communications on the Performance of Two General Sparse Solvers
25
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Impact of the Implementation of MPI Point-to-Point Communications on the Performance of Two General Sparse Solvers Patrick R. Amestoy, Iain S. Duff, Jean-Yves L’Excellent, and Xiaoye S. Li. No 4372 F´evrier 2002. ISSN 0249-6399. ISRN INRIA/RR--4372--FR+ENG. ` THEME 1. apport de recherche.
(3)
(4)
(5) !#"$%"& '( )'*"+ , - ,.0/1 2 34 5 "&768 9 :6;<= !>@?% BAC768EDF:683 DF ,HG76838I J)K*LNMPORQ9SUTWVYXZ\[^] LN_(`acb;dKeOgfih<Vkjl8m2n9bkop[qKefrtsup[^]1vwyx)zQ^[^{R{g[|f}L9~NbkKpfYUOgKp_(`[h<VkvO }NWW,9 c^NHHNW9 ^N,9Eq ^8qH9 }N }¡ 1¢(£*¤¦¥q§¨©7NªpH«¬N§(((§1. c®¯^°¦9. ± ²<³9´cµ^¶·(´(¸!¹ WP}^º«» }ºH }WN }i^ }U99N«»ª¦WW9 ¯^ «¬HW1^¼:½q¾¿^ }+ }cÀÁ¨«»ºÂ¬NWN *W9 ^°¦ ¯qH«» °qÃ}HH»@ÄH ¯^ YN¼qHÅ^ }9«¬) }q)«»°( «ÇƯc^ *H»È|ÉY9N9Ã*@ ¯^ °¦9 1H }½q¾¿HHN¨Ê ¹ «¬N}2H «¬7À:«»H «» ºH } 9q *P^¼¯ËÀÌÄ«ÇÉ;NN *¯^ ^»¬N¯^»°¦qH«»H W7¼Íq7H¯^Î^}H«Ï^ ºN»«»º«» ¯^H«¬q kÐ Ñ»H«Ç¼q * ^Âq»ª¦N Òg½|Ó(½q¾¦Ô(ÕPÖc^ }H8NH }p}^Âq }ÒÍÔØ×qÙ¦Ú|Û(ÜØÓpÕPÊP }Ý8N¼ÍqHÅ^ }9)^¼q2«» «»H«Ï^ÂeH ^N°(«¬9 ïq9+q iH«»ºÂ¬º½q¾¿Yq«» *Þß^ÞßYq«» *9qºÑ «¬c^H«¬q àH«»º«»H«»ª¦91«¬Äª¦NHUN }H«»H«»ª¦º¨H }º½q¾p¿HHN¨Ö ¯^HH«¬NÂÏ^H»&H }À)c&½q¾¿WÃÉ;N^}9;ÊEá«» °Wq@q «¬HH«¬c^9à }q *ìpâp«» °+9qºÑ «¬c^H«¬q H«»º«»H«»ª¦91«»ºcª¦9ÄH }W8N¼ÍqHÅ^ }9WqÃ}HH }9 1^ }Uc^ÂÏ^ë»Â»«»Ë¦Ö<Ã^ÄH }W9(HÄ^¼ «» }Ncq9&9p 9qºÂ¬P«»ã¦Ê äÈå*æYçè1é µ^ê2³(¸ Å^HH«¬99cÊ. ëPÖ8W9 ^°¦1¯qH«» °}ÖY«»ºW9«Ï^º9qº1 «¬c^H«¬q &H«»º«»H«»ª¦9cÖk«»9Nq»ª¦NØÖ;H¯^. ì»íkîËïßðcñî ò;ó»ïãôÍõNö ÷Yø|ùûúüßýtþcüùÿúÿú ù
(6) ÿ ý úß ýúÍýË øß ýÍ ü !" Y # üßø^ý$%
(7) &üP ù'ß ý)|( ý*,+ -/.0#1 2 üßù436^5 ý7(0598: & 4;<ûùÿú2:ý =?>A@CB $ED6.FHG) úI$%JKßý.ýMLý<NNýÿý<D @ üßù .O )$P
(8) & ü DQßý ÍüR$PL @ $E TS UV W UX.(Q ú >Y@ BZ>Y> - [7÷\ T-/-÷]ßý<Íü ¯÷_^`a8\bC^ 0c^SZd e ÷Yø^ýYZf ýt ü}ùÿúú5Z Íüßý(C
(9) gD2üßø^ýihZ&.Zý< L8ý<NNý<ûýHDh5.(Edp÷Yø^ùÿúj0 fgýtüYÿú5|üßù ÿù ký(Cßýú 50ýú:#Øüßø^ý @ üßù4.O > .|ý<lD ýúÍý ã ø B ùÿý9. üßù mn\ 27Z|5 üßù .lo8n ý9. üßý< =,@ > B nKFakJ ø^ù ã øùÿúÌú5Z Í üßý(
(10) 6 D üßø^ý72p ù ß ý<t üG:baq7 ý7#K`(0 .ý( B ùÿý.9üßù m n\ 27Z|5 üßù .l ýúÍýË øEGP7p ù c ùÿúÍù .r #_soüßø^ý2üßù4,GP- .Z#t2 üßù .%G%.(rn\27|5 ü&üßù .O B ùÿý.Z ýúC 8# üßø^ývuvd B dwp2ýOÍü2:ý.9ü # > |. ý<lDx5.|( ý<_9. ü&tü.g52v(
(11) ý<yp > `ny z /W ! B h: V U0d { 2:ýúüD2| ý^. úÍýýtùûø9üd #tG >Y@ BZ>Y> - 7[ ÷\ T-/- ÷}GK^5 ý_ny 2:ù Ë ø|ý,G6z0c W6 c ÷P 5Z4^5 úÍý G hZ&.Z ý d:s"P úüYq# üßø|ý\Jy Nq# üßø|ùûúA 5|üßøZ JK úa( ýH#1: 2 ý()kJ ø^ù ÿ ýø^ý Jy ú_ .o)ú
(12) Z
(13) O üßù Pc ùÿúÍù ü ü @ > B nad ~ -&d p}5Z%|a,d d 5NGn > ah0`n B G\S 9`PN ýn\ß ù û ùÿúG}hP z0c W ÷P5 |5 úÍý8n ý|( ýtþMcGhZ&.Z ý d`aÿ úüxa`}$AG\8n ø^ù ü .%G b þg#1 &|( úÍø^ù'ß ý G > .l 4 .O( b_vc cC }vd B 5 Í üßý < ( ù .xO Íü
(14) 6D > 8 B na& .9üa} ^s WU 6d ý .Z ?iN ýúd $Yd > þZt ý û ý<c. üH2| ý<^. ú T'D6 .Ed # Go- @ -`Gv$%
(15) &üP ù'ß ýXØ( ý,+ - .Z#t2 üßù436^5 ý(058: & 4 ;ÿ ùÿú: 2 ý G > ÿ ý @ 2ÿý B 5Z;<ß ùÿý5Zß ý |( ý$ED .%G0u s"Xn @ B >A@CB $ED .Z T- @ -`M!! UgGS !* 4t; ýv(w+ R- ü&ÿùÿý GOhP /!V z!S$ED . 8n ý|( ýtþ" W6GOhZ& . ýd þØù49D ý|}|. ý<ß ú d l G @ > B naG$%JKß ý<. ýv8L ý<NN ý<û ýHD @ üßù .O :$P
(16) %GEs B h\GjcniD0 ü.a(Ed GO8L ý<NN ýÿ ý<D6Gny`VS6W gd ÷Yø^ýß ýúÍýË ø ¯ # üßø|ùÿú 5Øüßø }JK ú2ú5ZÍ üßýF ( ù4. Íüa
(17) g D üßø^ý @ üßù .O B t ùûý<. ývh 5Z.O(Z üßù .n\6( ý<& üßù N ý`alß ýtý: 2 ý9. ü @ Zd `n\- V !gcV .O( @ B hIa& .cü @ Zdi`n\- V Ugczz ! 6d Unit´e de recherche INRIA Rhˆone-Alpes 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN (France) T´el´ephone : 04 76 61 52 00 - International: +33 4 76 61 52 00 T´el´ecopie : 04 76 61 52 52 - International: +33 4 76 61 52 52.
(18) /121=ã 3 2 ,. / 1 2 13
(19) , @ #"$ 3¯/16 76Y 9 :6Y,12 1/ ¯ 3 HG/16Y3
(20) <68/
(21) 1 H6Y 3. ³ ¸ . ^ }¬9q ePpNWq»ª¦N)«»9Nc֦ Ñ»H«Ç¼q * ^ÂßÖp½|Ó¦½^¾¦ÔN ÿ^H,8NH }p}^ÂßÖ ÔØ×qÙ¦Ú|Û(ÜØÓ¯Ö* }q}P^º«» }q }9:W9c^º«¬HW9 N *ª¦q«7N,99NH«¬q EÄW9 ^°¦98NHWNH ^ e Nªp«»N 91 ¯^ °¦NWN e}^ }Ñ «»ºÂÏ^ * ^H«¬q $º½q¾¿qÊ ^ }ÂϨHH ^N°(«¬ }ºÂÏ@8N¼ÍqHÅ^ }9Å q«»ÑN }H«»Ã¬ «» «»H«Ï^¬(ÖpÂÏYN¼qHÅ^ }99)q»ª¦NÌNYN }º¼ÍqHNWN *:,ÂϪ¦NH«¬q @,½q¾¿ÄÒg¯^ ^WNH9)pHNW9)  «»ºÂÏ^ * ^H«¬q ½q¾¿qÖeN ¯^HH«¬N»«¬N  H«»Â»«¬ ^H«¬q È9)ÃÉ;NÝ«» eNH }9 ÕP Ê H«»Â»«¬ ^H«¬q ¨H«»º«»H«»ª¦9: 9qºÑ «¬c^H«¬q @ }q Wì ¯^ e9Ì^WN»«¬q,ÂÏqÃ}H998N¼ÍqHÅ^ }99ÝNÂÏFº«¬ F 9 }N»¬H9 °( ^ } }qÑÃ9:p99NcÖpÅ^«¬:^H«Ç@ }F^°(WN e ^H«¬q \ÂÏÑ9qºÂ¬P«»F9 ^»°¦qH«»H W9ØÊ. . é ´c³ ç ·. . ¸. Ýë Ö9qº1 «¬c^H«¬q }Fqe } q }9cÖWNH }p9,«»9N9cÖÅ^HH«¬99NN}9cÊ.
(22) ¯6Y 1 /k 8 «¬¯^8NÅ«¬ N}9Åq }NH ^ }«» ° ^ }%P8NH«¬N }9^¼F}«» °&½q¾¿¼ÍqWW9 ^°¦È¯qH«» °i«» H } 9q *P1^¼ H }º«»ºÂ¬NWN e ^H«¬q à^¼:H¯^º«»9Nq»ª¦NÄq +1»H«»e99 qÑÅq «» }9ØÊÅëË U¯^HH«¬NÂÏ^cÖ ÀÌ,HH}À)9Ý^¼YÅ^âp«» °ÄH }:W9 ^°¦¯qH«» °Ä1} ÅWqqÃ}HÀ:«»H W9HY9N½q¾¿ HpNCN¬cq9 q}:^¼Y½q¾p¿)«» *NH ¯^ÂÃÉYNÌ^ }W9q }H«¬N«» WN ^«»Â}H } âp«» }W^¼;^»°¦qH«»H º«¬, ¯^ °¦9ÌH ¯^Ì^ «»9 ¨N ¯^ìÅH «¬ÄqÃ}HH }9ØÊ ¹ ¼Í9NÂH ¯^ÑH }W¬9q }H ¯^1ÀÌW ¯cª¦W¬c^H }9à^ºª¦NH!}P¼gÂݨH ¯^ À:«»H H }9qºÑ «»Ë À: }} ½q¾¿W¼ÍqW9 ^°¦¯q«» °E«» q«»H«¬q EH }(@À:H«»H«» °& q «¬HH«¬c^9 *WNH«¬c^Â<¯qâ(^°¦9:¼Íq,«¬HHH«»Ã9ÈWNWqHÅq «» }9cÊ }W«»9N1q»H«¬q i^¼:H¯^»«» }c^ÑpHNWÄ}H«» °EÎ^}«Ï^ +N»«»º«» ¯^H«¬q & ¯q1N¬c^qªq^ e ^°¦ cª¦N«»N ^H«»ª¦@WNH }p«» iNHW^¼, eWNH«¬c^Â:qÃ}HH }9º^ }à«»1NÅ^«» }H }@WNH }epÞã^¼gÞã }q«¬9@¼Íq Å^ *º«»Â»ÂÇÞã9q }«»H«¬q }9@HHNWc Ê ØÀÌNª¦NcÖp«»«¬Ýª¦NH ¯^»¬N °(«» °1Ä«»ºÂ¬NWN * H} WNH }eÌ ÅN«¬N *H» Nª¦N %q %!H«» °(¬¨e99 qº }Nª¦NWº«» } q Ñ»H«»p99qÅÅq «» }9c Ê }\^¼H }Å^«» cq q }º«¬ ÃY9c^}^¼;Æ}»ÂÇÞß«» «» @H },Å^HH«ÇżÍqNqH« Ø^H«¬q kÊÌq9ت¦NcÖe eWNH«¬c^Â;«»ª¦qH«» °À:«»Â»Â8«» eª¦q»ª¦Fe ¯^º«¬c^»» H qâp«» °¨H }1Æ}»ÂÇÞß«» }H ¯^Ñ^°¦N }N ^9U«» UqWNÀ: ¯^Ñ 9«¬N ^ìºÀ)c¦ Ê F^ }»«» °¨ «»°( »«»HN°(ÂÏ^ }^ Åq999 ^ }E9qº ^H«¬q «¬,¼HH }N9qºYq }9Ãe¨q «¬HH«¬c^9E9qºNF^ «»9NH9FÀ:«»H Nª¦N ^Â8ÂÏ9¦N ^¼kWNWqHÅ «¬N ^ *¦Ê ¹ ¯9ª¦¯^ ^»¬N»« c9@ãÀ)«ÇÉYNN e:^»°¦qH«»H W Ñ8N¼ÍqH=H¯^ Î^}«Ï^ N»«»º«» ¯^H«¬q ¼Íq@«¬HH«»Ã9 WNWqH ^ «»9NH9¨À: }NE9qº1 «¬c^H«¬q 4«¬@Ã* W9 ^°¦ ¯qH«» °@}H«» °@½q¾p¿(. Ê }Ñ«¬º1»H«Ç¼gq e ^ÂÝq»ª¦NFc^»¬9E½ØÓ¦½q¾¦
(23) Ô ÿ¤Ö ãÖH }qH }N«¬FH8NH }p}^Â7q»ª¦N c^»¬9ÅÔØ×qÙ*ÚØÛ(ÜØ Ó ÿ® ãÊ2½|Ó¦½^¾¦Ô^ }ÅÔØ×^Ù*Ú|Û(ÜØÓ}:«ÇÉ;NN *Ì^»°¦qH«»H WÌÃÝ^:N9N e ^H«»ª¦,^¼kÀ:«¬: ^ °¦ ^¼;H¯^:«»9NÝq»ª¦NØÊ ¹ «»H WN°*^ºF¯^ ^»¬N»« Ø^H«¬q kÖp½|Ó¦½q¾(Ôqq̼»»qe } q }q})^¦q kÖ À: }NcqÔØ×qÙ*Ú|ÛqÜØÓ}9,¬p(N»He } q }q}^¦q kÊ 9«»H }Ä«ÇÉ;NN }99cÖÀÌļq }¨H ¯^H }N«» ¯^ ^»¬NÂ}YN¼qHÅ^ }9 À q«» }}N }99ºÃe1H } ½q¾¿Ý«»ºÂ¬NWN e ^H«¬q Å«» WqWNÀ: ¯^Ý«»º«»ÂÏ^À)9¦ Ê N ^«»Â¬9 ¯^ *H«» ^H«»ª¦Ä9qº¯^H«¬q ¨^¼<H }FãÀ̺ q»ª¦N ¯q ^Yc^9ÈN¬NÀ: }N £ ãÊëË H «¬ ¯^8NcÖpÀ̼ÍpN})q » q ¨H }¼ßqNqH« Ø^H«¬q \ ¯qÄ«» ÈÀ: «¬ \H }Ä8N¼ÍqHÅ^ }9«¬,|É;9N9ÈW(H:Ãe@H }F½q¾¿«»ºÂ¬NWN * ^H«¬q kÊ ëË ÃYqH .q»ª¦NcÖUH } «» «»H«Ï^ÂU¯^ ^»¬NÂUHH ^N°(«¬9 À)N ïq9q «»ºÂ¬ Eë%8q«» eÞß^Þß8q«» e 9qºÑ «¬c^H«¬q àH«»º«»H«»ª¦9cÊ ¹ «»H +H} i^¦q }9ØÖ H }º¯^ ^»¬NÂÝ8N¼ÍqHÅ^ }9Å^¼)Ã8qH &9p9«¬ª¦NH N }H«»H«»ª¦EiH }E½^¾¿¨«»ºÂ¬NWN e ^H«¬q kÖFH }E}^¼H }\½q¾¿¨«» eNH ¯^ÂÄÃÉYN@«» ¯^HH«¬NÂÏ^cÊ ¹ EH }N Wp«ÇƯ9 qÅ9p9º!}ÈWqÈq «¬H«¬c^9 }q *ìpâp«» °&ª¦N«¬q }Å^¼F½^¾¿@9qºÑ «¬c^H«¬q kÊ «¬ H«»°( «ÇƯc^ eH»&«»ºcª¦9àH }8N¼ÍqHÅ^ }9qÃ}HH }9ÈÒg«» }N8N }N eº^¼H }Žq¾¿ºÃÉYNH«» °EW9 ¯^ «¬Õ ^ }¨c^ÂÏ^ë»Â»«»Ë¦Ö}Ã^:H }Ñ9(H^¼2H }Ä«» }Ncq9¨9p9qºÂ¬Pp«»Ë¦Ê }19H,^¼H }ѯ^8N«¬qH°*^ « c9!q¼Íq»¬cÀØ Ê p9NH«¬q !§W°(«»ª¦9,H }1 ¯^ qNNH«¬HH«¬9^¼q¯^ ^»¬N ^»°¦qH«»H W^ }¨9N eH }Ä9HN *ªp«»q WN *F}9;Ê:ëË p9NH«¬q !¤WÀÌ«¬N},H }Ľq¾¿8q«» eÞß^Þß8q«» e 9qºÑ «¬c^H«¬q H«»º«»H«»ª¦9È}9 «» H }U q»ª¦NcÊ ¹ U«¬ N}H }9+qHY9NÈ«» N ^«»Â¼Íq@½|Ó¦½q¾¦ÔU«» p9NH«¬q ¨£^ }ȼq,ÔØ×qÙ*ÚØÛ(ÜØÓ1«» p9NH«¬q Êëã p9NH«¬q ÖÀÌ9N eqWF°¦N }N ^Â29q }N»}H«¬q }cÊ. . "&:68,¨ :6Y 34. . 3}
(24) G H6Y . }Ñ»H«Ç¼q * ^Â,^»°¦qH«»H }9&«» i½|Ó(½q¾¦ÔÈ^ }+H }@HYNH }e}^Â:^»°¦qH«»H }9&«» $ÔØ×^Ù*Ú|Û(ÜØÓ\^ÅãÀ) N9N e ^H«»ª¦ ^»°¦qH«»H W2,8N¼ÍqH H¯^ ÌÎ^}H«Ï^ N»«»º«» ¯^H«¬q kÊëã ÑH «¬<9NH«¬q kÖ^À)ÃH«¬}Ñ9NH«»ÃY H }Å^«» \ ¯^ qNNH«¬HH«¬9^¼2H }Ñ^»°¦qH«»H W^ }È «»°( »«»°( *H }Å|Hq«ÇÉYNN }99,Ã8NËÀÌ9N \H }N¨Ê ! qH ^»°¦qH«»H W4c^ Ã8 9NH«»ÃY9Ã* 9qº ^H«¬q ¯^ÂU°( ^" û#¥ !À: }( }e9 N9N e 9qº ^H«¬q }Ñ^ }À: }(9°¦9FN9N *FH ^ }¼ÍN^¼)}^ ÊëË \H }cq^¼H }Ñ»H«Ç¼q * ^ÂWNH }p;Ö ½|Ó¦½^¾¦ÔpÖH «¬°( ^ +«¬ÑH9(
(25) Ê pqWWHN}Ä^¼,Î^}H«Ï^ +N»«»º«» ¯^H«¬q $^ºYN¼qHW9Uq iN } ¼gq e ^ Å^HH«Ç^cq \ }pÑ^¼H }ÄH9^ }¨H }$ p *F9qºÂ¬NWN *WÒq9q *HH«»ÃH«¬q !ìe âÕ:H ¯^,NÅ^«» }«¬ ¯q9¼ÍqÌq NÑûº^H }:¯^N *Ý }e(Ê7ëË ºH }cq^¼YH }:HYNH }e}^¯9p(Ö*ÔØ×qÙ*ÚØÛ(ÜØÓ¯ÖØH },«¬HHH«»Ã9. .&% S z W .
(26) WNWqHĪ¦NH«¬q }92:H«»°( *Þ߬pqâp«» °¼ÍqHÑÂÏ^H«¬q À: «¬ kÖq ¯9ªp«» °F9qº91H }ݼÍqNqH«Ø^H«¬q º^¼¯Ã¬pâ ^¼ 9q»º })H }N «»ºW9«Ï^N»@N })H },}^ 1ÄY}^H },ìpâÅ9q»º })«» @H },H ^«»Â»«» °HÃÅ^HH«Ç;Ê }N@^ÅqWW9qºWq qHY9NÄ«» +ÃYqH i q»ª¦NcÊ©2«»HH»¦Ö<«» &H }WNe99«» °\ ¯q(Ö2ÀÌWÆ}H }cÀ=q9q»º $YNHÑ ^H«¬q }8NH1@ÂÏ^H°¦N eHH«¬9ºq *EH }«Ï^°¦q ¯^ÂÄÒgH }@9eżÍq1H «¬1«¬ ½¨¼gq gÕPÊ&©}q½|Ó¦½q¾(ÔpÖ «»9}99WH } eÑÃYNÅ^¼^É8Þã«Ï^°¦q ¯^Â:«»ª¦qÅ^ }àH } *1Ã8NW^¼ NÂÏ9¦9&«»ª¦q1^ }!ÅcU^¬ È«» }NcqºH }ºHHH}NH ^Â)HpºWNHH¦ÊW©}q1ÔØ×qÙ*ÚØÛ(ÜØÓ¯Ö}«»ÄH }q¬+9}9ºH } }99żq)HÅ^»Â8«Ï^°¦q ¯^ÂYYNHHHï^H«¬q }:^ }ÅH } *1Ã8N:^¼k«»N ^H«»ª¦PÆ} }NWN *HN}Ø Ê ,¼NÝH «¬ HNkÖ HpºWNHH«¬qNH«» °Ò(Ê °}ʻֺ«» «»1 N°(9Äq: }9H9È«¬ 9NH«¬q Èïq9Èq ÈH }°( ^ ¨^ ¼ .
(27) 2ÕÌ«¬ }99 NHª¦:H¯^H«»ã¦& Ê p99q }»¦Öe«» ºH } Y(HHe99 H«» ° ¯q(Ö¦«»N ^H«»ª¦PÆ} }NWN * c^ ºÃ8 «» eª¦qâ¦9 1«»ºcª¦FH }Fq9N qN^¼kH }Fq»H«¬q kÊ7½|Ó¦½^¾¦Ô ^N»W }99)«» ÔØ×qÙ¦Ú|Û(ÜØÓÑqWNH«»W9) }99Ì«»cÖ^ }@q } HN¨^¼7PÆ} }NWN *F^¼gN ¨ Å99cÊ }Å^«» U«ÇÉ;NN }99Ã8NËÀÌ9N +H }ËÀÌÈ9p9F»«¬«» EH }¼ßqNqH« Ø^H«¬q + ¯q(Ê1 }9º^ºqH»«» }9 ÃYN¬cÀÄÐ ½|Ó¦½q¾¦Ô. 1»H«Ç¼gq e ^Â<ïq 9¨q ¨N»«»º«» ¯^H«¬q \H9 »c ^¼
(28) ¯^HH«Ï^Â<H 9H }q¬ȫ»ª¦qH«» ° ¯^HH«Ï^Â;H ^H«¬Å^«» °}H«» °N»«»º«» ¯^H«¬q @H9Ò ¼Íq)H }¼q * ^ÂYÅ^HH«¬99:^ }@§ ¼qÌH } pq Õ qe } q }q}cÖ*p ¯^º«¬:«¬HHH«»Ã9W }9»«» °ÅÒg«» º¯^HÃ89c^} )^¼8H })¼ÍqN7H ¯^ eWNH«¬c^ «»ª¦qH«» °c^}9ÝFNÂÏc«» Å«»ª¦qN¬9NH«¬q ÅÀ:«»H W9q } }N *ÌWe«ÇƯc^H«¬q @^¼8}^ HH}NH9 H«» °H }F *WNH«¬c^Â<¼ÍqNqH« Ø^H«¬q ÕPÊ . . ÔØ×qÙ*Ú|ÛqÜØÓ 8NH }p}^Â;¼ß^ Þãqïq9Èq \N»«»º«» ¯^H«¬q ,ÎF û¥ ^H«¬«»ª¦qH«» °WÀ:«»H ¨Y(H«»Ã¬F ¯^ÂǼgÞß9N«¬H«¬q \YNHHHï^H«¬q },q \H }Ä«Ï^°¦q ¯^ ^H«¬Ñ§ «»HN°(ÂÏ^,ìpâeÞãNpN»«¬Å^«» °}H«» °WHYNH }eÑHHH}NH ¬p(N»Hp } q }q}, }9»«» °ÅÀ:«»H \«»8N»«» «» °}Ê . q°( }qH «¬¯^8NcÖÀÌ+À:«»Â»Â}+àN¨^¼19HÈqìNW\$«»Â»Â»}HH ^!H }!YN¼qHÅ^ }9+^¼ qW^»°¦qH«»H WcÊ 9H1Å^HH«¬99º9qW¼q H }¼ÍqHH }9qº«» °UH }N¼ÍqpÞ !)pN«» ° e¯^E^HH«Ç q»¬9NH«¬q ØÖ8H }«» }}HHH«Ï^Â7¯^HH }NÄ^¼ÝH } ^H9N(Ök^ }EH } N¯^HHWN *Ñ^¼ á !)NHâ¦N¬N (Ê } i9H:Å^HH«¬99^Ñ9ª(^«»ÂÏ^ìF¼q 2^ ^»ÂÏ^ÃkÖ ! NH°¦N k Ö qHÀ 9! *Ê qÝH ¯^7ÔØ×^Ù*Ú|Û(ÜØÓ:c^ }qP¬q«» H })HeºWNHHÑ^ }1«¬< ¯^ìÝe}9 ^# "$%" ¼ßqNqH« Ø^H«¬q kÊ p!HpºWNHH«¬Å^HH«¬99Å^Èq »&}9i¼Íq8N¼ÍqHÅ^ }9È9H»À:«»H $½|Ó¦½^¾¦ÔpÊ2E^HH«¬99' &)(+* ,-/./0 ^ } (1. 2435* ,7698Å ¯cª¦ÅÃY9N àWe«ÇƯ9àÃY9c^}^¼ }N ¯ØÀ ªq^»}9«» àH }ÅÅ^HH«Ç&Æ}¬9cÊ<\â¦9N$H }@ ^W H¯^H«»ËU¯^HNH kÖ2ÀÌW ¯cª¦ÅNÂÏq99à^»ÂÌN eHH«¬91À:«»H àPpYq }N *HÅ^»¬N1H ¯^ +Þˤ((ÈÃeU *1Ã8N1À:«»H H } ^WÅ^ *H«¬ ÃÀ:«»H UPpYq }N *^¼Þˤ((Ê©}qcq E»«» }c^HHN¨ÖH }H«»°( *Þß ¯^ }UH«¬1ª¦9Nq «¬:°¦N }N ^9H ¯^H }FHH}Äq»H«¬q \«¬,ª¦9Nq^¼^»Âkq }9cÊ Â»Â 9H»9N *9 «» àH «¬W¯^8N ¯9ª¦ÃY9N qà ^«» }9 q H } 9$:¤ 7ÞË®(( Ò c§ ;Þ e99 qcÖݧ EÃ*p9º^¼,WNWqHiYNe99 qcÖÝ®((8c^âàN°* ¯q ^@YNe99 q Õ¼q <>= ý
(29) "l ý@?ABADC4EGFBFIHBHBH JLKBMDN7J>KPODQK!JSRK!JUTBVFDWKIAYXIZXIAB[FB\CRBQMDND]RBAPQXBKPNMPF > u >iB 8Aa-g÷ -G_ $|÷y8Afý<tüC 0c! ` soüßù þ 3ba!cedbf ùÿúkù4.Z 5O(Øý(ù .üßø|ý a5Øüßø^ý<#t&(g /Li9ýù .ln\4ÿýËüßù4. g = ý
(30) "l ý@?ABADC4EGFBFIHBHBH JUCRPQhRBOBOPRIi4J1TeXji4JUklBFCRBQhRhMPlBOhF ^. - @ -`.
(31)
(32) !#" 6%7$ - & ')(*,+-/.10
(33) (2#3 4+5637+ 8:9%;<9=<3 0>*,+- 3@? A>*+A6B>2DCFE,G LIM>NOPO QNPN6QRNSIS T ;U O JKJ & -:, 3ba!c:d5f LPMITO
(34) Q U T ; fIL U Q7fIfPL (1. 2 3* ,7698 LITO%Q@S QNfILPMPM
(35) Q T ; f]N &)(+* ,-/./0 SPfPf U N Q@fPf U TO%Q Q ; TIT z{% # # !#" 6}I| -~& ')(*,+-/.10
(36) (2#3 4+5637+ 8:9%;l9=<3 0>*,+- 3@? 7 Q I O > M I N N T X & a 6 8 U LIfPPLIMP J I S I S N I L I S X & z d
(37) f U N U NfIfP J a!6 -/. 0<|@4 f ILPMILPM N]Q@TPPLPOIM |7 (sZ d QRS6QRNPSM O
(38) Q@TPLPMIMZQ. 4+- HI- 0 XV W *YZ3 +,=[9P+5]\_^`9>37- 0
(39) HD"ba`ced & ghg aAid3 j%(+,*,2#3 0>*X9=lk am^`3 +nP3 op3 B qsrtV:r A
(40) 4 uv" q 9Io B>w
(41) 9xyAz; r ; & qsrtV:r A
(42) 4 uv" q 9Io B>w
(43) 9xyAz; r ; & 4+- HI- 0 qsrtV:r qsrtV:r qsrtV:r qsrtV:r. A
(44) 4 uv"'A
(45) a; A]9=*x(+3 & A
(46) 4 uv"'A
(47) a; A]9=*x(+3 & A
(48) 4 uv"'A
(49) a; A]9=*x(+3 & A
(50) 4 uv"dt3 *t8:9P+?,nP3 l3 +-/*(P? &. <^ìÈ(ÐF<9HFÅ^HH«¬99c) Ê eH ep.«¬FH }1 eÑÃYNÑ^¼Ì }q cN(ÄÅ^ }9UÃe\ }q cN(«» UHpºWNHH«¬ ¬pc^H«¬q }:«»ªe«¬9ÃeÅH }q ^ÂY *ÑÃYN,^¼<N eHH«¬9ÑÒ1H ¯^,HHH}NH ^»»HpºWNHH«¬FÅ^HH«Ç ¯q ª(^»} (Êÿ¦ÕPÊ ^ 9À:N }9 ! NHâ¦N¬N ^H«¬q ¯^ ^ÃYq ^qH¦Ê }%8c^â «» *NHp99q$9qºÑ «¬c^H«¬q ï^ }À:«¬H «¬E¤((%\Ãee97^ØÖÄ^ }
(51) H }&ÂÏ^N }N «¬¨£%º«¬N( 99q }cÊ ,»H }q°( ÀÌiq »4HH} H } 9H»Äq &H «¬Ñq }ºÅq «» }(Ö<qÑ9p9Ñ^W9«»°( }9UÈÃY8qH ^ìŨ^ *UHHN HYqHH«» °¨½q¾p¿ ^ }$«» }99 ¯cª¦ÈÃ89N H q Å^ eàqH }NHpNWcÊi©¯qºH }ÈH8( 9º^¼H «¬ºPNN«¬(ÖÌ«»WHÅ99 &H} H }¨YN¼qHÅ^ }9Eq %H «¬q }\Åq «» }H«» }9\H }¨ÃÉ;NH«» °i«¬cq^\9qºWq i^»½q¾p¿ «»ºÂ¬NWN * ^H«¬q }Nª¦N U«Ç¼ H } ¯^ *H«ÇƯc^H«¬q i^¼ H }ºPÉ;9NcÖ qÀ)N»ÂÌqH }9N«¬º«»ºÂ¬NWN e ^H«¬q à^¼ }q *ìpâp«» °9qº1 «¬c^H«¬q }Å9ªq^H¦Ê. . #"$ , }'q 8 )'¦
(52) 2 ,.. /1 < 8 . ëË %ÃYqH q»ª¦NØÖ:H }¨¼ßqNqH«Ø^H«¬q 4^»°¦qH«»H W¨^»W(Hq » }\½q¾¿ÈYq«» *Þß^ÞßYq«» *¨9qºÑ «¬c^H«¬q H«»º«»H«»ª¦9cÖH ¯^ «¬cÖq } e99 %N }%CW9 ^°¦
(53) ^ } ^ }qH }N e99 99N«»ª¦9 H } W9 ^°¦(Ê } N }#^ } 99N«»ª¦ qYN ^H«¬q } ^ N«»H }N@@P% Ò*ÙsPZcÚP Z¡ZR*ÙzPØÛ¦Ú
(54) ¢R£*ÕÁq¤ ]eRFRPK Ò *sÙ
(55) >ØPÚ 6¡ZR*sÙ PZNÛ¦
(56) Ú ¢@£*ÕPÊFëË UH }ºÃ¬e âe«» °\ª¦NH«¬q kÖkH }ºN }&c^»Âìe âp eH«»ÂÝH }W N }!ÃÉYNÄc^ +ÃY 9NÂÏ^«»W9;Öe^ }H } 99N«»ª¦,c^»Âìe âp eH«»ÂH }:99N«»ª¦ ÃÉ;N9q * ^«» }H } W9 ^°¦(Ê7 } }q *ìpâp«» ° ¼ }NH«¬q }º9qW«» $ËÀÌ!¯^HcÐÅH }Y(HH«» °¼g }NH«¬q }H ¯^«» «»H«Ï^H }qYN ^H«¬q }W^ }iH }@9HÞͼÍqÞ 9qºÂ¬NH«¬q i¼g }NH«¬q }ÑH ¯^Ñ9qºÂ¬NWH }Å }9H9&q8N ^H«¬q }cÊ «¬1^»¬ØÀÑH }ºY(H«»Ã¬Åcª¦NHÂÏ^i^¼ W9 ^°¦H ^ }Hº«»H ^Â)À:«»H à9qº ^H«¬q kÖÌqÑH }@cª¦NHÂÏ^ ^¼Ñ»H«»Â¬@W9 ^°¦ÅH ^ }Hº«»H ^¬À:«»H $q } ^ }qH }NcÊ cÀ)Nª¦NcÖ H } qNH¯^Â
(57) NÅ^ eH«¬9 ^¼ H }.H«»º«»H«»ª¦9 NYN } q H } }NH»p«» °5qp9q¬ H ¯^%«»ºÂ¬NWN e H }N¨Ê «¬%}H¯^»» ^Wq e ¡ H qPÞã^É ÃYNãÀ)9N ÃÉ;NH«» %° ^9q*p«» °0^ } Hp } q « Ø^H«¬q kʨ©¯q1P}^ºÂ¬(Ö<«Ç¼,qp9qÂ)^HNºÈº«» «»º« cÃÉ;NH«» °!^ }+9qee«» °!^¼}^ Ö H }ºNÅ^ eH«¬9¼Íqìe âe«» °¨c^»¬º«»°( eÄÃY ¯^ }H ¯^âe«» °} Ê !)«Ç¼:@qe9qÂÌ^HNºÑº«» «»º« cÅ p99 Y^Wq *Ä^¼Ýìpâp«» °H«»W(ÖY«»º«»°( e}ÑÃÉ;NH«» °ÈNÅ^ *H«¬9ØÊ N1«¬ }cÀ H }½q¾p¿1H ^ }}^ PÆ} }9 *sÙ PZcPÚ Z¡ÄNÅ^ eH«¬9 »((ÖkÊ}¤(§ ãÐ. ¥. »Ê Ê»Ê ëËÅp9W }qNHH eH«»ÂH }\W9 ^°¦\}^ i^ }%N eª¦N¬q8 ¯9ª¦\Ã89N |¼N» Hq9 cÀ)c H ¯^:H }N }N:«¬)¼g9Wq999^ }Èت¦NHÀ:H«»ÄH }N }@ÃÉ;NcÊÊ»Ê»Ê }FW9 ^°¦ º«»°( e1ÃYW9q«¬9à«»9NH»U«» *\H }WÅ^ «» °!99N«»ª¦N1ÃÉYNcÖ7qÄ«»1º«»°( *Ã8W9q«¬9i«» * àNºYq ^H HHN ÃÉYNcÊ ëË H }EÆ}H¨cq(ÖH }+N } c^»ÂÀ:«»Â»ÂÑ }q¨9qºÂ¬NU *H«»Â. .&% S z W .
(58) +Å^ «» °$99N«»ª¦!c^»Âp9NcÊ4ëË %H }99q } cq (Ö H }\N } c^»Â,Åc NHH ^ }cq ^¼1H }Å^ «» ° 99N«»ª¦!c^»ÂßÖ^»¬cÀ:«» °%àH«» °(¬PÞßH cq9 p99@à9q *H«» *}+À:«»H «» 9qº ^H«¬q kÊÌ }½q¾¿:«»ºÂ¬NWN * ^H«¬q Å9ÅÅ^â¦N«»H }N)^¼kH }9, }q«¬99cÊë˺«»°( *)ìe â H }ÑN }N,q:«»º«»°( eÃÉYN,H }Ä}^ Ê ;NHÈ^¼N kÖ^ \½q¾¿«»ºÂ¬NWN *q }p(9Å}ËÀÌÅ«ÇÉ;NN *qp9q¬NYN }«» °q ¨H }ѬN °(H ^¼7H }W9 ^°¦(Ð.
(59) 6
(60) ] F¼qÅ^»ÂkW9 ^°¦9cÊ })N }N79q«¬9 H })}^ ,«» *H }ÌHHN4ÃÉ;NcÖ¦^ }ÄNHH }2«»ºW9«Ï^N»1À:«»H }q<À ^«»H«» °¼Íq H }Å^ «» °Ñ99N«»ª¦(Ê }q«»H«¬q ¯^Â9q*p«» °Ä}H¯^»»«» }Ncq9ÝH }:W9 ^°¦ H ^ }¼ÍNÝت¦NH }cq;Ê cÀ)Nª¦NcÖp«» WÅ^ *ÅqHp } q }q} ^»°¦qH«»H WÌH }PÉY9N)^¼8H «¬Ìcª¦NH }cqÅ9ÃY:°(c^H»º9}99 ÃeÈcª¦NHÂÏ^«» °ÅH }Ñ9qº ^H«¬q \À:«»H ¨H }Ä9qº1 «¬c^H«¬q kÊ. . ]%
(61) 6¼q:ÂÏ^H°¦W9 ^°¦9cÊ })N }N<Æ}H7N } ¥ }9HÞß^ÞãN }ÌW9 ^°¦H }Ý99N«»ª¦NcÖ¦H }N 1À ^«» ¼Íq2H }Ý99N«»ª¦N7 N }Èïqâ\ ¥ cqeÞß^Þß99N«»ª¦ÄW9 ^°¦(Ê) }ÄN }N, }cÀ
(62) H ^ }º«»H }ÄW9 ^°¦Ä}^ º«»9NH» «» eEH }Å99N«»ª¦N }NH¯q9À:«»H }q1ÃÉ;NH«» °}Ê! «¬qe9qÂ) «»9 ¯^ }H ¯^âp«» °U^¼H } N }N^ }¨99N«»ª¦NcÖ¯Ã,H }ÑW9 ^°¦H ^ }¼ÍN,ت¦NH }cq«¬,HÅ^»¬N,H ¯^ \¼qH }1H }qHqp9q ÃY9c^}À)Ä }q¯c@H }ÑPpH 9(H^¼9q*p«» °}Ê. . »H }q°( ºÀ:«»H H }:H }qH7qe9qÂßÖ(H }N «¬^ ºPH F9(H7q eN«Ï^9À:«»H º9qee«» °}Ö*«Ç¼¯H }:^»°¦qH«»H «¬7ÀÌN»Â9H«»°( }9;Ö¦H «¬9(c^ ºÃ8:^É;N7Ã*H }cª¦NHÂÏ^Y9W9qº ^H«¬q }cÊ ¹ }NH }NÝW9 ^°¦ «¬H }qH qѬq °«¬Ä}H¯^»»UNNHº«» }9iÃ*U«»1H« cWNÂÏ^H«»ª¦ÅÈH 9 }q¬;Ê@©¯q1P}^ºÂ¬(Ö2q iH } c+¤:Ö H }1}N,Åcq^t},H «¬Ã*\NHH«» °È^ N eªe«»q WN eªq^H«Ï^ì !#"$%$&'() *+8ʯëã¼WW9 ^°¦1¬N °(H P999ÝH «¬Ýªq^»}(ÖeH }¬q °qe9qÂÀ:«»Â»Â¯ÃY}99 pqH }NHÀ:«¬(ÖeH },H }qHÌqe9qÂ8À:«»H @^ «» *NH ¯^Â8½q¾p¿ ÃÉ;N,«¬}9;Ê<^짺»«¬,H }1P¼Í^»ªq^»}9^, ¼ !#"$%$&'() *+@À:«»H ª(^H«¬q}ª¦NH«¬q }^¼H }ѽq¾p¿ «»ºÂ¬NWN * ^H«¬q «» iH } c 9 ^°¦Å7qH«» °E pq»âe«»ÈÒÝ,ÕPÊ qWH ¯^cÖ7q &H }:¤ Ö H }Åq ^ ^Wq *^¼ÌWNWqH+9ª(^«»ÂÏ^ì¼ÍqW9 ^°¦ÃÉ;NH«» °iÒgÅ|«»Ñ « c¼q«» eNH ¯^Âݽq¾¿ÑÃÉ;NÄq +q } p99q Õ«¬Ä9q eHq»¬9+Ã* ( . !#"($$&'( /(0/%*%1ÈÀ: «¬ &«¬cÖkÃ*!P¼Í^»cÖ Â»«»º«»9;ÊW }ºWNWqH!}9 ¼Íq½^¾¿«» *NH ¯^ÂÌÃÉYNÀ:«»Â»ÂÝH }N &N8N }&q UH }WH« cW^ }&^Wq e1^¼:H }qHÄW9 ^°¦9ÄÀ)^«»H«» °\ÃY 99N«»ª¦9;Ö^ }È9q¬\Ã8FÂÏ^H°¦ÑN8N }«» °Åq2 . !"$$%&#'3) %*%+Ê qÑH ¯^FÀ)1P¼ÍN }Nѽq¾p¿Ñ«» *NH ¯^Â7ÃÉYNØÊ }Nc^ U^¬Ã8WÃÉ;NFPÆ} }9Ãe¨H }}N À: «¬ EÅ9ÈÃYѺ N¯^ ^ÑH ^°(«» °^cWq,ÅcÈÃ8Ñ«»9NH»ȫ» \H }ÄÀ)qHâe«» °@H¯q9Ñ^¼H }Ñ}Np99cÊ ëË WH }:¼Íq»¬cÀ:«» °}ÖpÀÌÀ:«»Â»Â8^»À 9)PÆWH }NHÁÃÉ;NÝÃeº½q¾p¿:À: }N ÀÌWc^ ÅH },½^¾¿ «» *NH ¯^ÂYÃÉ;N @H ¯^FH }}^¼ÝH }NH.ÃÉ;NcÖYÀ:«»H }qH «¬FPÆYÖ;À:«»Â»Â^»À 9P¼NFH }}NÞãPÆ} }9!ÃÉ;N H¯q9(Ê. ' q5476 37+?,- 9I0 Q ;L ;T ;L Q ;L ;T ;O Q ;O ;T ;T. 8h37(P+ ]A 3 j6*3 2A@%37+CB Q@fPfIf cZ3D@
(63) + W (P+,BEB STPTIT r:W H W ?* B STITPT. 5Z3=( W o/*. ½q¾¿P: 9^Ó#;;<)=
(64) ؽ>? W Z0 op- 2#- *,3@5 O F @]BI*37? G T. <^ì1§Ð½q¾p¿FP¼ß^»W9 ^°¦F¬N °(H ¨ }NÀ: «¬ ¨H }ÑH }qH:qe9qÂ<«¬ }9¨q ÈH } cȤ:Ê Ëë H «¬ ¯^ ^°( ^ kÖ ÀÌ¡9c^»Â&À: ¯^ «¬ H89N«ÇƯÁ IH ¤: «»ºÂ¬NWN * ^H«¬q 5^¼ ½q¾p¿ 9qºÑ «¬c^H«¬q }H ¯^ÈÀ:«»Â»ÂÃYN¬Nª(^ *\iH }+^ ¯^»H«¬È^¼H }!8N¼ÍqHÅ^ }9U^¼qÈH¯^ Uq»ª¦NcÊ ¹ º¼ÍpN}Äq &H }«ÇÉYNN }991Ã8NËÀÌ9N $H ^ }}^+ìpâp«» °9qº1 «¬c^H«¬q }¨Ò *zÙ PZØPÚ 6¡@^ } *sÙ PcÛ¦
(65) Ú ¢£*Õ ^ }@ }q *ìpâp«» °Å9qºÑ «¬c^H«¬q }Ò *zÙ P
(66) >ØÚ Z¡^ } *zÙ P
(67) NÛ¦ZÚ ¢£*ÕPÊ H } IH :¤ ,Öq »Žq¾¿99N«»ª¦. - @ -`.
Documents relatifs