Parallélisation de calculs d' orbites

Texte intégral

(1)Parallélisation de calculs d’ orbites Jocelyne Erhel, Bernard Philippe, Stéphanie Rault. To cite this version: Jocelyne Erhel, Bernard Philippe, Stéphanie Rault. Parallélisation de calculs d’ orbites. [Rapport de recherche] RR-3150, INRIA. 1997. �inria-00073539�. HAL Id: inria-00073539 https://hal.inria.fr/inria-00073539 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. Parallélisation de calculs d’ orbites Jocelyne Erhel , Bernard Philippe , Stéphanie Rault. N ˚ 3150 Avril 1997 ` THEME 4. ISSN 0249-6399. apport de recherche.

(3)

(4)

(5)

(6) !#"$

(7) % &('*),+.-0/*1+32465+.-8739#:;+<461=>46?@5BA0-CAEDD +#FG9H*IB+<J D5=(1A0+3KL=(MB-0I*N OQPSTR UVTWXZY\[]U!^`_badce[gf<hGTcif.jkce[gUV[blma8cm[]f.h n Tlpoklpc TR U;T6lQqf.UVj`_]TrkT6l s#t f8uvTciwx_]a n []h y a8j`j(f t c n T t Tq P T t q P Tzh!{}|`~8Xwx t []_~.\ X< ja8<Tl. , 6 Trkj`_gf<[cadce[gf<h n TVlma8cmT_]_][ceTlThf tm [gcmT[gUVj`_][b<^T^`hTT a._g^>adcm[]f.h$j t T6 q[blpT!Tc t T6 ,^`Th,cmT n T!_]T^ t j(f<lm[ce[gf<h s f<^ t qa._]q^`_gT t _]a;c t a8uvTq%cef.[ t T n ^$leadcmT_g_][gcmT. [g_SCa.^kc t T lmf.^ n t T^`h$lpoklpc TR UVT n T6 <^>adcm[]f.h>l n [¡xT t Th,ce[gT_g_]Tl n ^$lmTqf.h n f t n t T. ¢ T t a.j`j>f t c£T ce^ n []T^`h`TU¤T c P f n T n T t T lmf._]^kcm[]f.hVja t a._g_ TR _gTa8¥h n T t T n ^`[ t Ti_]TceTUVjl n Tqa8_bq^_0 Tja t a8_]_T _][]lmUVT t Tj>f,lpT lm^ t ^`th`T j>a t cm[gcm[]f.h t n T3_ []h<ceT t da8_]_gT n TceTUVjlGTc n TlGqn a._]q^`_]lGlm[gUP ^`n_ca8hQT l n a8hlLq P a.,^`T¦lpf<^lv§¨[]h<ceT t da8_]_gT<©xT6lªT6lmlea8[bl h\^Ù«T [b,^`Tl¬UVf.h,c Th,ci_]Tli_][gUV[gcmT6liTci_]Tlij(f8ceTh,cm[ba8_][c`T l T_ba;U¤T c f T. ¯®>° ±e²<³ 3 ¦´ ,âdce[gf<hl n ^LUVf.^.TUVTh<c6 T ,â8cm[]f.hl n [¡T t Th<ce[gT_g_]Tl \lmq P T U}a n T ¢ fdµ¬T_]_0 ,U¤T c P f n T n T¶xTµQcmf<h kja t a._§ _T _][blma8cm[]f.h¤· aR c t a.T t l _gTja<lm¸. ]¹ º»v¼¨½b¾C¿Àm½ÂÁdÃ8½ÅÄÇÆ à]Ô6ØiÙÈÊÉÉBÈÊË0Ø%Ì¨ÔÍpÎË0Ì¨ÍÍeÏÑÐ\ËÍ!åpéÉvÒ êËÉÈÊÒ êÓdë%Ôé%Íæ%Ôæ%Õ8ã6ÉÒ åpÉpã6Ôxåpé%Ödæ6Íå%ÌCåmËEáÏÑÉÉvÖË*ÍÖdÌSÍÐÑÌ*ÉÐßÈÊÍ¬ÉvìÔÉvË0Ò í%ÌEÉ#ÏÑØ%×BÔÍeäÊËEÏÑÌEØ%ÉÇÔdËEÍÍí%Ð<ÔÙ,ÉQÚ Û>àgË0ÔÜØiÙÙÉvÝBÉÞÕvÖdØ%ÔÍeË0Ë0Ì¨ÏßÍÍeÐÑËBÉvÝêé%àÅçÈSÈS×BãÛÊêÞç%æ%á¨âdæ%ã¬ã6åpÍvã%Îé%Évæ%Ôî6ÜåmÉáÇï Û>ÙØ%ÜdÍÌ0ÙäÊÉvÐÑÏÑÔ,âã6åpæ%ç%ç¬èkØ%ÜÐÑØ%Ü6ÝEÉ ð ö ñÂñÂì*ì*ñCñCÞÞòòââÖ6ÉvÌ0óóÏÑÐÑÉvÏÑÐÖôÖ8ÏÑÉmÌEôÏÑÝ¨Í6ÏÑÌEâ ÏÑõgÝ¨Ì Í6ï õgÌ ÷ ñÂì*ñCÞòâÝ0Ì¨ÍÜÐ Ë¨ôÏÑÌEÏÑÝEÍ6ï õ]Ì Unité de recherche INRIA Rennes IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Téléphone : (33) 02 99 84 71 00 – Télécopie : (33) 02 99 84 71 71.

(8)

(9) B

(10) ;

(11) #

(12) ° ² ° OQP T!qf<h<c t f<_f8#leadceT_]_g[gcmT6lh`TT n la.qq^ t adcmTa.h n t T,^`Th,cxTda8_]âdce[gf<hlif8c P T[ t j(f<lm[ce[gf<hxYka8cmT_]_][ceTc t aduvT6q%§ cef t t [gT6la t TVqf.P UVnj`^kceT n t n o3t lmf._],t []h`n a$lpoklpcmTU f8 n [¡ÊT t Th,ce[]a._#OQTP ,â8cm[]t f.hl f.¬lmTqf< h n f n t n T t

(13) Çh t c P []l t Tj>f t P c6 *µ¬TVlpcmt ^ n o3a ja a._g_]T_\UVTc f []h;f T cmf T ^qT¬qf.UVj`^kcadcm[]f.h>a8_,cm[]UVT. TQja a8_]_gT_g[blmU [bl a<lpT f.h;axj>a cm[gcm[]f.h!f.c T []h,cmT adcm[]f.h ce[gUVT!P a.h n f<P h$nlp[]U!^`_gcea.h`Tf<^liqf<UVj`^kcea8cm[]f.hlQ[]h Ta<q P []h,cmT t da8_E#¶^ÙVT t [bqa._ t T6lp^_clil P fdµ_g[]UV[cadce[gf<hla8h n j(f8ceTh,cm[ba8_][ce[gT6l f.Bc TUVTc f Ê± ® . fd.TUVTh,c$T,âdce[gf<hl n [g¡ÊT t Th,cm[ba8_T6<^>adcm[]f.h>l ¢ fdµ T_g_ l$lmq P TUVT. ¶TµQcef.h l$UVTc P f n ja t a8_]_]T_][]lmU ·ea.q t f<lelc P TlpcmTj¸`.

(14) |.

(15) . ; £

(16) ; Tn qa8_bq^`_ n ^`n h`Tt n c tt aduvTqtcmf<[ t T n T lma8cmT_g_]t [ceTThªn f tm [gcmTlpT t a8U TR hT n aR _ []h,c`tT t adce[gnf<h n ^`hn lmo\lpc TR UVt T n T ,â8Pcm[]f.n hl n [g¡xt T t TR hk§ ce[gT_g_]Tl t ^£lpT6qf.nh f Tin tlp^ R ^`h}_gf<h` [gh,ceT a._g_]T t TQcmTUVjl t T n ^`c Tih`P f8c TGT cm^ t TQTR lpc n T cea _][ ^`hTiU¤T c f T¬j>a a8_]_ T_gT ,^`[j(T UVTcmcmT adcmt cmT[]h n T a;_]aÂf<[]t lQ\[gcmTtlelmTTcij T q[]lm[gf<hLlm^ T6liU}a.q n []h`Tl¬t j a R a._g_ T_gT6l TUVfdo<Th`h`T j`^[]lelma.hnqT< n ¶xf.^l*Trkj`_][],^`T f<hl a8hl*^`hj TUV[]T ceTUVjl _baiUV[blpT#Th3T ,â8cm[]f.h ^j f _ TUVTTcBhf8cea.UVU;Th,c*_gT qa8_bq^_ ^!lmTqf.h UVPTU `t T n n T!_ T ,t â8cm[]f.h n n [g¡xT t Th,R cm[]T_]_gTn ,^`[t qf tet Tlmj> f<h n a8^kt rGÂf t qT6lP a8<n []lelmna.h,cx¢ lp^ t _gTlma8cmT_]_][ceT. s ^`[blh`f<^l T cm^ n [gP T t f<hli^`n h leq T UVa [gh,c`T a8cm[]f.h ^lmoklvc TUVT [¡xT Th,ce[gT_ a.lkTV lp^ _baGU¤T c f T T fdµ¬T_]_$#Cq&% ')(% *,^`[^`cm[]_g[blpT}^h¦leq T UVa ^ cvo\j(TLj nt T n []tqcmT^ t §Çqf t tmt Tqn cmT^ t a n a.jkc`T aR qTªte cvo,j(T n TLj t f _ TR UVT. ´ hk¥h h`f.^>l!j t f.j(f<lmT t f.h>l^`h`TLU¤T c P f n T£ja t a8_]_ TR _]T n T qa8_bq^`_ Tt c a8uvTqcmf.[ Tl n TleadcmT_g_][gcmTlQTh f [ceT. aj>a a8_]_T _g[bleadcm[]f.h TcmT_blqa8_bq^`_blQj>T^kcxl T¡(T6q%cm^T t n T c t f<[]l¬U}a8h[ TR t T6l n [¡T t Th<ceTl \f.h j>T^k+c * ~.Qja t a8_]_T _][]lmT taR c t a.T t l _gTj t f _ TR UVT. kQja t a8_]_T _][]lmT taR c t a.T t l _gTleq P T U}a` |`Qja t a8_]_T _][]lmT taR c t a.T t l _ []h<ceT t da8_]_gT n [gh,c`T t a8cm[]f.h a}cmT6q P n h`[b,^`T n Tn ja t a8_]_`T _]t []leadn ce[gf<h$a8j`Rj(T_T T · t a}R c t an <T t lit _gTj t f t _ TR UVT6¸Vjt a -t , Ta t #.% W t ')(qf.t hlm[blvR ceT a R t T j>a t cm[ t _gT6n lqf.UVj(f8n § lea8h,cmT6l ^3lmTqf.h U;TU T ^¦lmoklvc TUVT!lm^ _gT6l [¡T Th<clxj fkqT6lmlmT^ l>©a8hlh`f.c Tj f _ TUVT. >_gT}qa._]q^`_ ^¦lmTqf.h UVTU `t T n n ^GlmoklvcTR t UVT n n T ,âdce[gf<hl n n [¡T t Th<ce[gT_g_]Tl t a R t T lmf.^ n t TT6lvci[]h,n c t [ghl T6R R <^TUVTh,cilkT6 ,^`Th,cm[]T_Ên TcQt _ba;ja t a8_]_tT _][]leadce[gf<P h n T qn T!lpT6qf<th UVTU t ThT P f.hh`Tja<l t T!R ,a8[]h [gUVj(f cea8h,c6/ #0%g~Wt '( a P Tn ^krk[ TUVt Tj(f<R lelm[ []_][c`TtTt lpc T n t TUVj`_ba.qT _]T!leq T n UVa []h<c`T a8cm[]f.h3ja ^`hleq T UVaªja a8_]_ T_]T. Ç_#Tr\[blpcmTVj`_]^lp[]T^ l U«T c f T6l ja a8_]_ T_]Tlj>f<^ T lmf.^ T_gT6l T ,â8cm[]f.hl [gÅ§ T t Th,cm[]T_]_gT6lQt h`f8ca8n UVUVTh,c_gteT6t lU«T c P f n T6lit© Y #1> ¢ 2¬^kceqt P T t %g~3 '*Tc %gn ~.4~ ')(% >TcP _]Tlin U«T c P f t n T6l R §Çlvca _]t T5l # s ¢ P a t cm[]T t n% 3 [g')¡x(%T t #Th, f.cm^`[]T _]_]Ta8l. T T 6V 2¬^ a..7T #0%g~6 '(Qj T6 lpTh,cmTa8^lelm[^`h$_ba .T¦T a.h,cea8[]_ T6lU¤T c f Tlja a8_]_ T_]Tl¬j>f<^ _]Tl T ,â8cm[]f.hl s f<^ t h`f.c t TT cm^ n T. Êh`f.^>lx,a t n f.hlx_gTVleq P T U}a n []h,c`T t adcm[]f.hl`T6 <^Th,cm[]T_ n T ¢ fdµ¬T_]_Tc h`f.^lh`f<^l[gh,c`T t Tlelpf<hl aLR _]a c t f<[]lmt [ TR UVT!j(f<let lp[ []_g[gc`T. T6lU«T c P f n T6l n t TVn qTcmcmT}q_ba.t lelpT n T6 qf.UVn j(f<lmTh,n c_ [gh,cmT t da._g_]T t n []h,n c`T t adt cm[]f.h$nTh3^h`tmTt _][blvceT n T; lmf.^lp§ []h,cmT da8_]_gT6lQlp^ _]Tle,^`R T_bl¬f.hGj>T^kt ciU;Th`T T6lQn [gh,c`T n a8cm[]f.hl[gt h T j(Th n a8h,cmT6nl9 8hGj n fkqÊT T [gc`T a8cm[g P Tn qf Tqcm[]f.h£tf cm[]Th,c _bn almf._]^kcm[]f.hV._]f a8_]T a _baqf.h\n .T <ThqT. Ç_o;a f.h>n q T^krVja n ce[gT6l[gh tmT t j(Th a8h,cmT6l t a8h>lqTs cpceTt U¤T c tf :T *.R _bt aqf<ht lvc ^>q%cm[]f.h ^`h`TTlpcm[]U}adcm[]f.h$[]h`[gcm[ba8_]T T_ba}lmf._]^kcm[]f.h$Tcx_]a T ¥>h`[ce[gf<h T!_ba}qf Tqcm[]f.h [c`T adce[g<T. f<^ _]a£j TUV[ T T ja ce[gT< h`f<^l an <f.hl^kce[g_][]l`T n T6l U;f n n TR _]Tl t a8ha._go,ce[]P ,^`n T6lq_ba.lelp[b,^`T7l #T ,n âdce[gf<h n ;T n 6 Ttej` _gT t TcUVf n TR _gT n <T 6 >f =6@a ?At n n f<h`hQT6t lj>a t t TrkTUVj`_]T n Ta.h Bl []<T %g~#0 %g'@~ (C3 '¨ ÇD _*% | T'¨rk+ []% lp3 cm'¨T + %g@~ Ea.'¨^k+ c %g~T@ li')(%U« s T c f.^ f t _bT6a ln a8Th>^à8r\_]o<[ TR ceU;[],T^`T6j>l a t cmT![]T.q à8h`_bqf<^`^_blil a. ff<hlQ[gcm^kT6cel[g_][],l`^`T [B_blmaVf.U¤h,c T c P a<f lkTn TT lin lmT^ <T_]f.T6j`lijQc T Ta.hjlva Ât f w!U} 2¬a8cmT[]_gf._]Thh l Tc FÊTn h`ht a t R Gf t #0%g~ ')(Qt a8[]hlm[*t ,^`T n Tl¬c tt ada.R ^kr n T s ¢ P a t cm[]T t t #% En 'TBc %g~6H ')(%P n t a T h`[ T Tja ce[gT!lmT a}qf<hlea.q T T aª_]a}UV[blpT!TJh I^` T T_ba}U«T c f T!lm^ ^`h`T!U}a<q P [ghTja t a8_]_ TR _]T n T!UVfdo.Th`h`T j`^[]lelma.ht qT<t 8¶f<^lTt ce^ n []T t Pf.hlBn _gTiR qf.UVj>f t ceP TUVn Th,c n TQ_baxU«T c P f n n T n a.ht l_gTiqa<ln n ^;qa8_bq^`_ n T¬_ n f te [t ceT n ^`h}leadceT_]t _g[gcmT¬Tc#P h`f<^l qn f.UV¢ ja T f.h>lQh`f8c TU«T c f T a}_]a£U¤T c f T!lkT ,^`Th,ce[gT_g_]T [gh,c`T adce[gf<h Tl T ,â8cm[]f.hl [¡xT Th,ce[gT_g_]Tlij>a _]T!leq T UVa T fdµ¬T_]_E K L N M "$P . O Q n t n t n n t n tm R t nt tf n t ;T T#0q%g~a.3 _]q')(%^` _ ´ hGTT_ba}¡ÊTc cxa8_ uv TT ,qcm^f.ad[ ce[gT f<h n^^ h3UVleadf.cm^T_g._][gTcmUVT;TTh<hc f n ^`[gh$cmT;leadqcmf<Th_g_]lp[g[bcmlpT cmT Th a f T6te lpf<[gcm^ T TlpTc ^`n h`f<Th`hQT ,T ^Ta8jcma []f.t h [g¡xT Th,cm[]T_]_]T ^3lmTqf.h !. ". a<TqZ* W `* _]a;U}a.lelmT n ^ leadceT_]_g[gcmT< R S Y *_gT t ao.f<h£.T6q%cmT^ t #CqTh,c t T n T_ba;cmT tmt T§ÇleadcmT_g_][gcmTH( R S Y ? *_ a.qqÊT _T t a8cm[]f.h n ^ <Tq%ceT^ t R S Y R ST * _]a t T lm^`_gcea8h,ceT n T6lQÂf t qT6lQa8j`j`_][b<^QT T6l¬a.^$lma8cmT_]_][ceT.. R STVUXW R S Y ?. xw ^G<t f.[blp[]ha..T n T_]aceT tet T ^`h f uvTch Tlpcxlpf<^ÙV[]li,^ a;R ^`h`TlmT^`_]TÂf t qT< `_ adcmc t a.qcm[]f.h£ceT tet T6lvc t Tlm^`j`j(f<lkT T qTh,c t a8_]T. ,^`[*l T q [gc[* R ST\U R] W R S Y #pH~ ( ^ R S Y ^4_ ìBì aÔ `xã6åpç%æ.

(17) W. . . . . . 4 9

(18) . .

(19)

(20). . .

(21) . .

(22) . ¢ TcpcmT T ,â8cm[]f.h;U;f<h,c t TQ,^`Ti_ f.h£a` n a8hlqTxqa<l d^h`TiÂf t qTiqTh,c t a8_]T. 8qf._][ghQT a8[ t T¬a.^ t ao.f<h<TqcmT^ t 8,^`Ti_]TUVf.^`<TUVTh,c T6lvcj`_ba8hGTc n T q t [gci^`h`Tqf<h`[b<^T n TÂfdo<T t _]TqTh,c t T n T_bacmT tet T n f.h,ci_ T ,â8cm[]f.hLTh$qf\f t n f<h`hQT Tl¬qo\_g[]h n t [b<^TlQTlpc+* ~ U ] # R 3(0( Y ^ R S ^ #v~ R S *U;f<UVTh,cxq[]hQT cm[b<^7 T # U RS Y RS Y ( *`Tr`qTh,c t []q[c`T T # U |<> C<. E8W W _ ( ] *`_baVqf.h>lvca8h,cmT n T t a\[gceadce[gf<h£^`h`[].T t lmT_]_]7 n *a.h`._]T j t []lia.^LjQT t [gT T #Â[]T<^>a8h _]ac t a8uvTq%cef.[ t T ja<lmlmT a8^ j`_]^lQj tTR l n ^$qTh,c t T n T_]acmT tmt HT ( a£lp[gcm^>adcm[]f.h$j t T6 qÊtT n Th,ceT t t Tj t T6 n lpTh,cmT R _gT;qa<t l n f te [ceTtel t 6 T tj`_T t []Th`thTl `q Tlp c a R n n [ t T<^t T!_ba£t lpT^`_]TÂf t qT!a..[blmlet a8h,cxte lm^ tt _]Tlma8cmT_]_][ceTT6lvcQ^`n h`TÂf qT qTh,c a8_]T t ^`T a_ adcmc a.qcmt[]f.h}ceT T6lvc tet T< ´ t h T a._g[gc`T< []Th a8^kc T6l Âf qTt l \[gTh`h`Th<cQj(T cm^ T _]TUVf.^`<TUVTh,c ^$lma8cmT_g_][ceT h`TlpT a.[cm§¨qT,^`T_ adcpc a<q%ce[gf<hªceT T6lvc T ,^`[0 ThLCa8[gc `h Tlpcja<liqTh,c a._gT< . . "!. . . . . $#. . %. )( . '&. . *,+-. .0/ 1324156/87:9. ¢ n t te tn tet t t n n t Rt t Raª_]aªcmf<T htmtlpT.[ T f<h hj(lT^`^khGc lmn a8Tcm ¥T_]h`_][[ cet Tx_baªThªj(f f<lm[ce[[gcef<Txh a8^`n cm^¦f.^ lma8cmTT_]_][_]ceaTcmlmT ^ t T._ \ f lmtea c [ceTa8uvn TqT cmf.n [T^kTir$TlpCca qf.T h¥l[h`* []T n ^à.h`hT;l#j_]T a t cTj j>T a t TilpT6Tlfkqqf,Th,f ct n [bf.,h`^`hQTiT _gT[T l qn a t c`T6 lp[]Th`t hTl5R t #Âf<^ t nT6q%ca8h`t <^`_]a.[ tt Tl (% t _ _ _]Tlqf\f t n f.h`hQT T6l n ^$.TqcmT^ t j(f<lm[ce[gf<h$Tc n ^$<TqcmT^ t \[ceTlelpT n t a.hlqT Tj T TTc a.^kc Tja cija lpT6liqf\f f.hh¬T T6l T j`_T t [gTh`h`Tl Zf ^&R * Tlpci_gT n TUV[§¨t t a8h n adrkT n T_ T_g_][]jlpT< Tlpci_ Tr`qTh,c []q[c`n T. tm tit t R Tlpci[gh>q_][gha.[]lmf.h Tn _ f [n ceTj>a n a8j`j(f c n a_ T ,â8cmT^ t Tlpc_ a<R lmqn Tht lm[gf<h t f.[gcmT t ^ h I^ a<lmqTh a8h,c n t q Tlpc a t [ T _ a.h`n ._]T Th,t c T _ adrkT Tc_ba;_g[].h`T []h,cmT lmTq%ce[gf<h n ^Gj_]a.h n T_ f te [ceTa.Tq_ T6 ,âdceT^ t Tlpc_ a R <n ^`t UVTh,c ^ j¬n T []T T. n tm q Tlpc a [ T _ a.h`._]T a8hlQ_]Tj`_ba8h T _ f [gcmTTh,c t T_]T h I^ n a.leqTh n a.h<cQTc_]TjQT t []T T. TlpcTlpc_ a.h`f.U}a8_][]TUVfdo.Th`h`T< h j(T^kca.^lelp[^kce[g_][blpT t _ a8hf.U}a8_][gTVTr\Th,c t [],^`T a R _baLj_]a<qT n T}_ a.h`f.U}a._g[]TVU;fdo<Th`hT ¢ Tl n T^kr3da t [ba _]Tllmf.h,c _][T TlQj>a t _ T6 ,âdce[gf<h n 5T 63T j`_gT t * U R lp[]h #E> ( n , t t t n Rt nt n T T hQ63T T jà._]_gTTtU;#0T h,(%c q Tlpc ,^`[Tlpc f.h`hQT¬ Tcq Tlpc ,^`[kT6lvc#^`cm[]_g[blkT¬ j(f.^ _gT6l#qa._]q^`_]l df.hVa8^ a f.h>q a T6 lpf<^ T_ T6 ,âdce[gf<h ©a8hl_]TLqa<lf ^R _]a$Âf t qTL,^`[Qa8<[c;lp^ t _gTGt lma8cmT_g_][ceTªt T6lvc n T ¥>h`[gTªt ja n t #vH~ ( _ a8h`f<U}t a8_][gT}UVfdo.Th`h`T j(T t UVTc n T n T ¥h`[ t lm[gUVj`_]TUVTh<c_]TUVf.^`<TUVTh,c #,^`[T6lvca8_]f l 6 T j_T []Th (#a8^$qf.^ l ^GcmTUVjlja * U a# R ( #0| ( f ^ R 3Tlpc_gT UVfdo.ThLUVf<^`.TU;Th,cLT <a._ a R ] _ t Tl n T^ktr uvT^kr n TLqf,t f n t n f.h`hQT Tl!lpT t f<t h<c^kcm[]_g[blkT l *t_]Tl;qf\f t n f<h`hQT Tl t Tq%ca8h`n <^`_ba8[ t T6t lj>f<^ t t _gTGqa8_bq^_h\^Ù¤T t [b<^t T n n T _ba$c t n a8uvTq%cef.[ T}t Tc_]Tlqf\f t f.hh¬T T6l T t j`n _T []Th`hTl j(f.^ t _gTLqa8_bq^_¬a.ha8t _]o,cm[b<^T T£_ba$c a8t uvTq%cef.n [ T< hj(T^kcVja.nlelmT T6l qn f,f f.h`hQT Tl Tq%ca8h`<^`_ba8[ T6l¬a.^krLqf,f f.h`hQT Tl T j`_T [gTh`h`Tl Tc[]h\.T lmTUVTh,5c #Â_]TliU}a8c []qTl Tja<lmlea8<Tlmf.h,c f<h`hQT Tl a.hl #%~63 '( <;. <=. '><?A@>. . # # # @ ><?A@ > @ >. @$>. @. B. 'CD@EF@$G)@6HI@)J@EK. C . G. J. L. H. K. ;. NM. OK. K. K. M. . PM. M. QK. K. UR. K. . R. TS. S . UV. C. B. 4;. WB. *,+X*. Y[Z\9^])/ _DàZ\9bcZd_31ef_gf2413_h5$àZi9. s _g^lm[]T^ t l Âf t qT6lj(T t cm^ te adc t [bqT6lj(T^`<Th,c Tc t T}j t []lmTlThqf<U;j`cmT n a8hl_]TLqa8_bq^`_ n T£_ba c t aduvT6q%cef.[ t T n ^leadceT_]_g[gcmT< \Y T^`t _]T_]aVj(t T t cm^ adcm[]f.h n ^Tt a8^ j>f.cmTh<t ce[gT_Scmt T tmt Tlpc t TlpT t a n T cea.[g_]_T T q[g§ n T6lmlmf.^>lQTcxq Tlpc ThGCa8[gc_]aVj_g^l[gUVj(f t cea8h,ceT. Tl a.^kc Tl¬Âf qTli,^`T h`f.^>l¬ÂT f.hlQ[]h,cmT .Th`[ lpf<h<c* T j(f8cmTh,cm[]T_ n T_ba;_g^h`T ñÂ×Bì*ñÅò k. Qj.

(23) .

(24) . T (j f8cmTh,cm[]T_ n ^$lmf._]T[]_ a;j t Tlelp[]f.h n T t a n [badce[gf<hLlmf._ba8[ t T T t f8cpceTUVTh,cxa8cmUVf<lmj P T t [b,^`T ©a8hlxqTl n [¡xT t Th,ceTl Âf t qT6l `lmT^`_*_gT t f8cpceTUVTh,cxa8cmUVf<lmj P T t [b,^`TCa.[c[]h,cmT t <Th`[ t _]a;\[gcmTlelmT. ®>°

(25) ° \³ ° \ ° a t O T tmt T h T6lvch[Blmj P t T nt [b,t ^`T. \h`[B^`h`n [gÂf t U¤T UVTh,c n Tt h>lpT< Ç_Th t T6 lp^`_gcmT ,^`T_]Tj>f.cmTh<ce[gT_ScmT tmt Tlpc t T h`TlmT_g[]UV[ceTj`_]^l a.^LceT UVTTh n ~ Y t <t ^[0 `j>a T []dadce[gf<h f.th`h>a8[gcQn ^P h`T t Âf qT Th ~ Y P t hGj>T^kc T q [ TqTj(f8cmTh,cm[]T_*lmf.^l Âf UVT a UVf.h`[b,^`TlQlmj T [b,^`Tl * & Y

(26) & #*) Y !" lm[g$ h # %" l # W-, ( /. & + ' lm[]h # W, ( ( & + ' lm[gh$#10 #CWP( U ] ~ & + ' qf< Y Y ( Y & ' a<Y Tq _gT P t at o.f<h T ,â8cmf t [ba8_E n t n t _ a V U . f ` h b [ , ` ^ T =f<ha8_ f T #Cqf,3T 2£q[]Th,cel n f<h`hQT6 l U ( W _ f t n t TTci_gT n T t T n Tl¬ceTlelpT t a.^kr ) & + ' T4 c . & + ' _gT6l P a t UVf.h`[b,^`n Tl ceTlelpT t n a.t ^krSn n t _gTj(f._]o\h f.UVT n T T.Tn h t T T T T h & _]t aÂf.h>q%cm[]f.h T T<Th T n a.lelpfkq[T T. n & + ' # , Y T6lpj(Tqcm[].TUVTh<ci_ba;_]a8cm[gcm^ T< _ba;_gf<h`.[gcm^ TTc_gT t ao.f<h£.T6q%ceT^ t f t le,^`T_ f.h ja t _]T t a n $T 5 76 4 []_l a8<[ t a n T_]aÂf t qT ,^`[ n T t [].T n ^Gj(f8ceTh,cm[]T_ ]Y _gf t le,^`T_ f<hªja t _]T t a n 8T 5 &!9 #* j(f.^ t &!_ba9 Âf t qTxTh f.hªj>a t _gT t a n :T 5 4 4 <; = ( k[g_Sl a..[ t a n T_baÂf t qT,^`[ n T t [].T n ^}j>f.cmTh<ce[gT_ ]Y ~ Y Y( ?@ a##:( 0 #Cf.h}a8jj>T_g_]T t a A_]T n T t T U}adrk[]U}a8_ n T6l > =f<ha8^kr ( lp[S_ f.h ja t _]T n 8T 5 4 !; B `[]_*l a8<[ t a n T _]a;Âf t qT ,^`[ n T t [g<T n ^Gj(f8ceTh,cm[]T_ n T ¥>h`[STh #ÂW (% T}j t TUV[gT tP a t U;f<h`[b<^P T t =f.ha._ # (Tlpc n t TV_ f t n t T n n TG~6D C t _ n j>t a t t a.j`t j(f tt ca.^ ceT t UVR TVqTh,c t a8_Th ]n Y ca8h n [bl,^`t TV_gn T6l lm^`[]a.h,cela.[ghlm[*,^`T_]Tl a U;f<h`[b<^Tl cmT6lmlmT a8^krGlpf<h<c ^`h f T [gh`6T [gT^ f.^ T <a8_ a ~6D CFE8 Ç_T6lvc f<hq hQT6 qT6lmlea8[ T T jn t Th n t T!_gTt ceT t UVt T!Th j(f.^ t t a.f.[ t ^`h qa8_bq^`_a.lelp@T =j t T q[]l n T_]a}ceaduvT6q%cef.[ t T< >a8_]f t li,^`T!_]Tla8^kc t T6lQcmT t UVT6lj(f.^ tet f<h,c a.hli^`hGj TUV[]T cmTUVjl Tc T hQT ._][gT l G ® H I ® \K J ® ².\L ° k° ².\ , n tn t n t n t n n t t t t t n ^ j(©f8a8cehT&lh,cm% []C3T'E_S ceT te wt T6_ lvc o t T ,f.^`h`[h`TT6lv_gcT6lTh f MN T6#Ol []$TxH~ (% a.h T^ TqT6l [g¡xT Th,cmT6lÂf qT6l#ThLqf<UVja a8[blpf<h;a<Tqi_]TceT UVTqTh,c a8_ k. k. k. (. (. . ;. . . \. ?. ?. . :B. ?. R. ij. W@. @.

(27). k. f

(28). . k. G R. . R. ?. I

(29). k. (. . . dj. ;$ $ Q

(30) Q #

(31) 3R TS Q @U £ WVYX[Z \ L L \ Y < f [ ^] U # c ( lea,[gcmT6lmlmT.`¶xf.^lia<f.hl \^G,^`T _]Tqa8_bq^_ n T_]a _ (% _]a;j(f<lm[ce[gf<h n ^$leadcmT_g_][gcmT Tc^]D_ U # c t a8t uvTq%cef.[ t T n ^`hleadceT_]_g[gcmTqf.hlm[]lpcmT a R t T lmf.^ n t T^`h$lmo\lpc TR UVT n [¡T t Th<ce_ [gT_ n ^$lmTqf<h n f t n t T,^`[Bj>T^kclmTU;Tcpc t Tlmf.^l_]a Âf UVaT * ` P. ". ><?A@>. . @$>. # # >a?@ > . Udc #S@e][#TS0(@e]D_#S0(0( a b ]D_ _ [] #gf ( U ] ]D_ #gf ( U ]D _. @ >. #. :h % f @if' S. #E>(. t P n t t n t n t R t t ¢ ¢# T Çh,_(c Tt Trk[b¶xlvcea8Txcmj`[]f._]^hlma.[g_ T^n Tl l U¤´ cmT ^ c n fT6lTY\l jj(a8cmf.[b^ a8_]Tl T6(¬lpf<Tcx^ ,^`T [STTlpccmT_ba_bl U«j T fc P f _ Tn UVT Tn lT 8h`¢ f<$^jl j ´TB lm Th,#cm%f<~6hl'¨ + .[]%Ñ @q[0'E k /q% 3T')_g(%_]Tx ^`cm[]_g[blkT Tja _]T ¶ ´ Y ìBì Ôa`xã6åpç%æ ;.

(32) . E. . . . 4 9

(33) . . .

(34)

(35). . .

(36) . .

(37) . Pression solaire. Attraction du soleil. Attraction de la Lune. Irregularites de la forme de la Terre. Frottements. ( altitudes de 150 a 1000 km). Aplatissement de la Terre. Attraction terrestre. >. 1. 10E-12 10E-10 10E-8 10E-6 10E-4 10E-2 10E-11 10E-9 10E-7 10E-5 10E-3 10E-1. ~. . ,+-. . _. k. 4 5 4 4 ,

(38).

(39) . Z\9FZ\71324135$/87. IZ. 62. Z<1. f/. fZ. fZ. Y[Y. n t P n n ¢ P n tR t t n te a<lkT TalmU¤^ t T c^`h`f Ta8T j`j T t frk^[]UVj a8cm´ []f._g_>h TnlpcTi^`cvhò\j(TTxU¤w T cn a.f U}lvTi§ c Tf.l#^_^kcecmf.[]h_g[blkT¢ TTj(cpcef.T^ U¤_]T Tc l¬P qf a8n _bT q^t _]T l lmf.^`Tic c n ad[ t uvTT6qq%cmceTf.UV[ T6Th<l c nTTlel adcelpTok_]lp_gc[gcmTR T6U;l#T6Tl h£n f [g¡xT [gt cmTThkl§ ce[gT_]l n ^ lmTqf.h n n f t n t T.t kq Tlpc^`h`TU«T c P f n T a;R ja<l¬¥`rkTl`¶f.^>la8_]_gf<hl¬U}a8[]h<ceTha.h,cQTrkj`_g[b,^`T t lmf.h leq P T U}a Y\f<[c$_gT ja<l []h,c`T adce[gf<h \f.h a * ;. ][#Sd ( R ] #TS0( U!" $# ] _ # (&%. f<hG[]h,c TR t Txja t ja t mc []TcmT_*,^`Ta*. ". ] _ R S. ~. f<hGf cm[]Th,c*. ] __. . RS . ][#S\' ( R ?][#TS0(dH][#S R ( U " $# #TS\ R. lmf.[gc_]a;h`f.cea8cm[]f.h-*. ( U & U & R U &C * & U. ab. Sd. . ?. R ! ] & . ] & C. U) ?. C. S. S. ? . hG. . R * # c # & G. ?. 0. (#c # (. c # AS R. \. . ((&% . ?. S. S. G. . S. S. Tc_gTq P a.h`.TUVTh,c n T_]a;da t []a _]T ThG_]a;da t [ba _]T . . ". `. ] &. . . . f<hGaVa8_]f t l *. ' ( ?. TS. ?. . . G \. c # S & C. ?. R #E. IG. (+ (&% G. Tj t []hq[]j>Tqf.hlm[]lpcmT< ka8_]f t l aR Ca.[ t T^h`T[]h,cmT t j(f._badce[gf<hªj(f._]o,h f.UV []a._gT n Tv hLlmT n f.h`h`n T^`hLTh,t cm[]T t }Tcif.hª[]h,cmT t j(f._]Tx a.^krªj(f.[]h<cl & C & C & & & C & h f cm[]Th,ci^`h`T¦T6 <^>adcm[]f.h T_ba!Âf UVT:* ] & R ! ] & ] & C U , + c & C , , C $ ñÂ×Bì*ñÅò 4j. PS. @$S. ?A@ % % % % % @$S. @$S. ?A@ % % % % % @S. ?. ?A@S. D;. . ?. . D;. &.

(40) .

(41) . Tj>f<_go\h f<U;T n []h< ceT t j>f<_]a8cm[]f.hGTlpc n f.h>q n T t n T t T Ê ¶xf.^lia<f.hl f ceTh\^G^`h`T¦T6 <^>adcm[]f.hªj>f<^ _]a;j(f<lm[ce[gf<hLU}a.[]l n TCa qf.h a8h>a8_]f..^T. ,f.h a^h`TÂf t U!^`_]T j>f<^ t _]a;\[gcmTlelmT. ,^`[j(T^`cxl T q t [ t Tlmf.^lQ_baÂf t UVT:* ij. &. d=. . ] & _ R ] &_ C. U , + c & C , , C C. ?. f<hGf cm[]Th,c n <f hq ^`h$lmq P T U}a!,^`[Bl T q t [gc[* ] & R ! ] & ] & C U , , + c & C , C ]D& _ R ]D&_ U , , + c & C , C C h t T lmf.^kciqTleq P T U}a[gUVj`_][bq[gcmTja t ^`h`Ta8jj t fkq P T n Tcvo\j(Tj t T n [bq%ce[gf<hk§¨qf tet T6q%ce[gf<h* t R t h;lp^`jj>f,lpTQ,^`T _ f.hqf.h`h>a8[gc]Tc@]D_\a8^kr[]ht lpcea8h,cl & C n & df.h!qt f.h`h>a8[gc!T <a._gTU;Th,c*^`h`T¬j TUV[ T TTlpcm[]U}adce[gf<h n T:] Tc ]D_d Th & & P & C 8 ´ h>lp^`[gcmT< n a.qTa8^ j>f<_go\h tf<UVT R t []h,cmT j(f._badce[gf<hn Th & C & C d f<hf t ce[gTh,cx ^`h le q T nUVaVTrkt j`_g[bq[gcmT<^[Bh`f<^l f.h`h`T!^`h`T!j TU;[ T TT6lvce[gU}adce[gf<h T ]GTc1]D_Th t & n h& j>T& t^k ca._gf t Plxq& a8 _g§ C qn ^`_gT tm_]t Tj>f<_go\h f<UVT n []h, cmT j(t f._badce[gf<hGTRh & C <^[h`f.^>lij>T UVTc a.f.[ ^`hleq T UVa Tn qtetf Tn qcm[]f.h£t a8¥h f ceTh`[ t ];T:c ]Dt _ n a & #t Trkj t T& lelmn[gf<& h n TlÂft t U!& ^`_]TC l j t & T qÊs T n Tth,cmT6lt j>T^kc n Tc tt TxlmTh>lp[ t _]TR t a8^`rVt T tmt T^ tt l a f.h [blqa T_g_]T£Ca.[c;[gh,ceT .Th[ Tllpf<^lvc a<q%ce[gf<hl TLa._gT^ l.f<[]lm[]h`Tl f.^ o TU¤T []T f.h¤j T T T;c a8h>lvÂf § UVn T t t _]TlÂf t U^`_gT6l n TVUVa.n h`[ TR c t T aGR h`TCt a8[ t T; [gh,ceT t .Th[ nt ,^`¢ LT ]Tc ]D_ aLR _ [ghlpcen a.h,cf ^3R _ f<h <T^kc_]Tl qP a._]q^`_gT t a8[]hlp[,^`T;_gT6l n [g[g¡x¡xTT t TThhqqTTll n lp^[]\q[]qÊl`T6T lmTlml [].n Tf.l hh¬T T T6l¬ ja t a* Âf UVTLlmf.UVU¤T T T $j ´B h`f.^>l f<h`h`TL^`h¤h`f<^`.T6a8^leq T UVa *T_g_]TL^`cm[]_g[blpTL_gT6l c U c c c , U c ,C c ,C j(f.^ t [*[gUVja.[ t &c Ud c & c R & c & , U c , & R c , & C R & C j>f<^ t [ja.[ t R & C & & & & U c c c C a.T6qx^h n Tl c &C C a te [gc t a8[ t T &c U c & C C c & n c C tm t t C &C &C & a<Tq^`h Tl & a [c a.[ T h f cm[]Th,ci_gTleq P T UVa;lm^`[gda.h<c * ?. . . ?. C. ?. ;. ;. \S. cS. ? @$S. @ % % % % % @$S. ?. @ % % % % % @S. j. ij. cS. @S. ?W@ % % % % % @S. S. ij. ? @ % % % % % @$S. S. ? @i% % % % % @$S. @S. ? @ % % % % % @S. ?. ? @$S. ?. S. @$S. <;. j. ;. ?. ?. ?. ?. . ?. ?. . ?. ?. ?. . . ?. ?. ?. ?. ?. . . ?. ;. ] &. ] &_. U #c C &. . . . U /# c C &. . ] &_ _. .

(42) , # ( c & , ( , C . R. . #E (. . #¨ (. , # ( c & , ( C R , C . ?. Udc # & S. . . . i] & @. . e] &_ @. . . (. #C (. f ^ R

(43) , # (¬Tc , # P (Qlmf.h,c n n T6lij>f<_go\h f<UVTl n T n t T tt T n t h$aduvf<^kcmTa.^Gleq T UVa T^kr T6 <^>adcm[]f.h>l¬,^`[ Tj T lmTh,cmTh<c¬_gT6l [g¡xT ThqTl * ij. &. ;. aU«T c P f n T T6lvc n f t n t T . ,+X*. Y. 2. W U. ). /8_h5 1. Z. «j>f<^ t &. #0 (. U c C ? R c C ? ] &_ _ d & & C c 3C c C ?. U c R & C C ? & & C . . . #v~6 (. . ] #% 3'(. . 59Z\7. 0e. ,_hZ. W TlLT cea8t j(n Tt l nn T_ a8_].f t [gP c P nUVTlpf<h,c n f.h`hQT Tl n a.hl5#0% ')(¬Tcxlmf.h,ci_]Tlilm^`[gda.h<ceTl[* Y\f<[c _ f T T_ba;U¤T c f T:* f<h lm^`j`j(f<lmT,^`T _ f.h$qf<h`ha.[c^]£Tc$] _*a8^LcmTUVjl & C Tc$] _ _ n T & C a R & "C ìBì aÔ `xã6åpç%æ IS. ?. S. S. .

(44) . C. . . . 4 9

(45) . . .

(46)

(47). . .

(48) . .

(49) . ° t a<qT a R #E ( TcB#E ( a.T6q U ;Tc t TU;j_]a<qÊT ja t R ~. kf.h j(T^kcxqa8_bq^`_]T t _ba;da8_]T^ t n T c & C C Tc c & C C ° ' R ~Tci_]TlQda8_]T^ t l n T c C j>f<^ t a;R Uja t ce[ t n ;T #CP (Tc #v~P ( kf<h n T n ^`[gcQ_g_ T6lQa._gT^ t l n T c , C j(f.^ t U ~ ' R R R ~ ° ThG^`cm[]_g[blma.h,Bc #E ( TBc #E (¬j(f.^ t U ' TcTh R ~< kf.h f ce[gTh,cQ^h`Tj t T n [bq%ce[gf<h n T ] & C Tc n T ] &_ C R ° n n aV_ a.[ T <T #C ( kf.h$a;^`h`Tj t T n []qcm[]f.h n T ] &_ _ C ° t P f<h^kcm[]_][]lmT. Êa8_]f li_]Tleq T U}a}a.^$cmTU;j>l & T6l$T6 ,W âdce[gf<hl #EP(iTc #E> (ij t [blpT6lTh & Tcj(f.^ t W U ' R ~h`f.^>l n f<h`h`T U ^`hTqf tet Tq%ce[gf<h n T ] , j>f<^ t U ~ ~ R ~Tc n T ] _ j(f.^ t R ~ ° . W t

(50) U ~ #C (j(T t UVTc n Txqf tmt [g<T t ] _ _ j(f.^ R ~< s f.^ t qT_ba` <f.h£qa8_bq^`_]Ti_gTlpT6qf.h n U;TU `t T c a.T6qQqf.UVUVT lmT^`_]TVj>T t ce^ te adce[gf<h R qT_g_]T n t ^`TVa8^3cmT t RUVTTh t TcqT_baL,^`T_g_]Tl ,^`TVlpf<[gTh,c_]TlÂf t qT6l <^T_ f<h <T^kcCa8[ t T;[]h<ceT t .Th`[ t lea8^k ° a8^LcmTUVjl & f ^G_]aÂf qTqf.UVj`_ TceT lmT a;qa8_bq^_T T. f<h t Tqf.UVUVThqT_ T ca8j(Txuv^le,^ a}R qf.h\<T t .Th>qT. \q Tlpc a R n [ t T¬uv^le,^ aVR qT<^T_ f.h$a8[gc+* j. IR. . R. . R. . ?. ?. @$R. . . @ % % % % @$RN. . G. R @R. . @ % % % % @R. . ?. ?. ?. . . ?. R. . ?. ?. fS. G. R @$RN. S. @ % % % @$RN. R @$R. R @RO. h@. . @ % % % @$RN. @ % % % @R . PS. ] R ] ] f ?. f ^ R f«T6lvci_bacmf._T t a.hqT.f<^`_g^Tj>a t _ ^kce[g_][]leadceT^ t TcuQTlpcQ_]Tqf<UVjkcmT^ t n Tl[c`T t adce[gf<hl ° t a;qf.h\.T <ThqTa8cpceT[]h<ceT. kf<h t Tcef.^ t h`T a;R _ T ca8j(TV~Th j t f< t Tlelma.h,c n ^`h ja.l `q Tlpc a R n [ t Ta8^GceTUVjl & a!¥>.^ t ;T #0> (¬[]_]_g^lpc t TqTcxa8_].f t [gc P UVT n a8h>lQ_gTqa<lQf.^ _ f t n t T W Tlpc.CTc n f.h>q Lda8^`cx|` ,S. &. n. n+1. n+2. y. X. X. X. X. y’. X. X. X. X. n-4. n-2. n-3. n-1. n+3. t. y’’. Z. valeurs connues étape 4 étape 5. Z X. étape 6 étape 7. . k. P4 ; ! . #"$". O. ñÂ×Bì*ñÅò.

(51) .

(52) $ . ,+. /. Z. 6Z. . $. IZi913Z. b:9. Z. Z\`<eI135$/87. n n n P tP R t t t t P n n ¢ fdµ¬Th}]_ _0 <q ad¥T h q n T<T 8CU}a.qa8[]_][][h,cecmT Tt h>lea8ah,qcf< UVa3Tj cea a t a8_][b[ lpf<^hhàTQ<ÂTf qQ^Ù!h`^`T_]Tia8^kj(c T t TiU;U«TcpT cc a8P h,f c n T<Tx qa8T6l_bqq^à._]T_]q^`_g_bTQl cen TTUV j>jThl n T Th,r c T n qT^`lcm[]Âf.f h t qTTlj(_ba T t U¤cm^ T tec a8f c t T []qTT l jn t [blpT6lThqf.UVjkcetmT.t s f<t ^ t h`f.c t P Tj t f _ TR UVTh`f<^l*q P T t q P f.hl aGR T ca t _][ t ^h`T#n Âf t U^`_gThT n T j>n Th n a.h<c*,^`T n t T#_baQÂf t qT n T t [gda.h<tc ^¦j(f8cmTh,cm[]T_cmT Tlpc T.Êw q a.,^`T!j>a.l >f<h T¡ÊTqcm^`TV^`hT[]h,c`T adcm[]f.h f<h,c_]T!ceTUVjl Tr¬T6 q^kce[gf<h T6lvceT_]T;U TUVTlm^ cef.t ^kc _ []h<tecet T t da8t _]_gT % f tmt if'¨ ¢ n TcpcmT;[]h<c`T t a8cm`[]tf.hGn Ca8[gca8t j`j(Ttm_ a8^¦qa8_bq^t _ n T;_ba}Âf t qT!cmT tmt Tlpc t t T!lm[gUVj`_][¥iT Tn Tca.^3qa8t _bq^`P _ n T;n _]a Â¢ f qTceT T6lvc TVqf n Tlmj(f.h a.t h,ct a8^¦h`fT ce^ adcm[]f.n h>l j [blmTl n Th qf<UVt jkcmT #Â<tf.[ n _ T cea8j(T7E T}_ a8t_].f [gc UVP T n T n T fdµ¬¢ T$_]_ j ( ´BhL j(jT^à ct _ba;f.Âhf q.t U! T^`q _]T[ lpT^`_g[]Tda8ceh,TcmUV:T j* l Tr¬T6 q^kce[gf<h f ^$qa8_bq^`_ T_bac aduvT6q%cmf<[ T ^h leadceT_]_g[gcmT ja _]a;U«T c f T ;. Uj. a @. D;. ;. a<TqZ*. f U. . f R f. . . #. (. i S . ?S?. n ^$qa8_bq^_ n T_]aÂf t qTceT tet T6lvc t T lm[gUVj`_][¥iT T n n t tet t R n ^$n ^ qa8h`_bqf.Û _ `t TT _]n aTÂf j(T qt Tcm^ cetmT a8T6cmlv[]f.c hT lQqj f<t UV[blpj`T6lQ_ TTcmhT qf<U;j`cmTH( f R f * n ^ t T T n [gh,c`T t adce[gf<h *ja.l

(53) C

(54) qf tmt Tlmj>f<h n a8^h`f.U `t T n TQja<l*Tc qf tmt Tlmj>f<h n a.^cmTUVjl n []h`[gcm[ba8_][]leadce[gf<hd©a.hlqT¬UVf n TR _]Tf<h!h`TQqf<hlp[ n T R t T ,^`T¬_gT6# lBÂf t qTlBj(t T t cm^ R te P adc t [bqT6l n T t [gda.h<c n t ^!j(P f8ceTh,cm[]T_\ceT tet T6lvc t T< Ç_ t TlpcmT a R n T cmT R t UV[]h`T t _gTQh`fT_]l axR _]axÂf.hqcm[]f.h qa8_bq^`_ba8h,ci_]aÂf qT t aVtq a<,^`n T ja.t lQTcj>f<^ t q a.R ,t ^`Tcvo\j(<T #CtlmR [gUVnj`_][¥iT T Tcxt qf.UVj`_ TceHT ( ´ hCa8[blma.h,c;da []T _]Tl [g¡xT Th,celja a.U Tc TlTc}a8j Tl Tªhf.U T^lpT6l!Tr T q^kcm[]f.hl *hf.^lVa.f<hlj^¤Tlpcm[]UVT t _gT6l qf. hlpcea.*h<ce T|,l .ndW;^ lpUVT6q f n TR _g:T * *( k~.Ñ. *~< , h$j(R T^kcU T t [¥>T t _ba}da8_][ n [c`T n ÛVU f n TR _gTTh_]T!qf< U;j>a t a8h,cxat .T6q P _gT6licmTUVjl t T T_bl n Tr T q^kcm[]f.h>l hlmT!j_]a<qT n a.hl _]Tqa<lQf ^ ~ E¦~I C a<T q |. hGf ce[gTh<c_]T a8j Tx¥>V$| * *`cmTUVjl. S . S?. . *`cmTUVjl # n T j>Th. . ?. ;. ;. US . %. . h;. Comparaison des temps réels de COWELL et de son modèle 14. temps cowell (sec). per=30 12. temps évalué expérimentalement. 10. temps évalué par le modèle. per=24 per=18. 8 per=12 per=2 6. 4. 2. 0 0. 500. 1000. 1500 T_T0/h. | H B ; B . k. I

(55). 2000. 2500. ! " " O. 3000. t t t ` t n t n t n tmt t t t tceT et T6lv,c t Tqf<UVBj`_ TR cmT3·m(j>T ¸ Tj T lmTh,cmT_]T!h`f<U T TcmT UVT6l T;_baªlkT [gT ^ j(f8cmTh,cm[]T_cmT Tlpc Tj []lTh3qf.UVjkceT #ÂÂf q T ìBì Ôa`xã6åpç%æ.

(56) ~6. . .

(57)

(58) ; O .Q . . I+-. Z<1. I/. IZ. . Z\7. . . 4 9

(59) . . .

(60)

(61). . .

(62) . .

(63) . M. Zd_2. 6Z. h n T6 lp[ t T t T lmf.^ n t T_gTlmoklvc TR UVT n T ,âdce[gf<hl n [g¡xT t Th,cm[]T_]_gT6l¬lm^`[]da8h,c+* ;. ]D_# 0( UXT # e][# 0(( ][g# f ( U ] :h % f ef$' TS. TS@. . . #v~<~H(. S. . S. @. lmf.^lQ_]Tl P o\j(f8P c PSTR lmTl * OT6lvc_][]jlmq [c =[]Th`h`T OT6lvcxqf.h,cm[]h ^ÙVTh<c n [¡xT t Th,ce[]a _gT h .T^kcªt qf<hlpc t ^`[ t TG^`h`TU«T c P f n T$,^`[xt lmf.[gc£ja t a8_]_ TR _]T a¦R U c t a<T t l!_]t T cmTUVjl s f.^ t qTte_bt a` lm^`[]a.t h,c n %~H'E f.h t ja t cm[g§ ce[gf<n h`h`T£_ n []h,cmT da8_]¢ _]JT % f n ift '#Th lmt f.^lP [gh,n cmT da._g_]Tl;t #0a.Tq f t t f ( lp^ _gT6lm,^`T_]lf.h t j>f<^ aGn UVTh`T t T6l[]h<c`T a8cm[]f.hl []h T j>Th a.h<ceTl f.hlm[ T f.h>l_]T a8j T T_ba¥.^ T W},^`[ Tj T lmTh,ceTx_]Tlilmf.^lQ[]h,cmT da8_]_gT6l [gh,c`T adce[gf<h*. j. ;. . @. T0. . W. T1. T2. T_N-1. T_N. H > B 0 3 ; . k.

(64).

(65). f

(66). t h h`f8tceR T] i] t e] C _]Tl£qf.h t n [ce[gR f<hlV[gh[ce[] a._gT6l}a8^kn r«cmTUVjl f ef R if C n Tc P #¯_ba¦Âf.h>q%cm[]f.h n t [gh,c`T t a8cm[]f.h wx_gf l$a.j Tl

(67) ][ h,c`T adcm[]f.h>lªTh j>a a8_]_ T_gT3f.h f ce[gTh,c Tllmf._]^kcm[]f.h>l a b_ a«¥h T q a.,^`T lmf.^l []h,cmT da8_]_gT h`f.c`T Tl # #g] 3( i# #g] @( # #g] ( # #] C @( cmT_g_]Tli,^`Ta* U R ~ # #] , ( U ][#gf , if , e] , ( ¢ Tlpc_]aVlmf._]^kcm[]f.h a8^GceTUVj^l f , xTc n Tqf.h n [gcm[]f.hG[]h`[ce[]a._gT * U R ~ ] #f , ( U ] , Y\f<[c _ba!Âf<hq%ce[gf<hªceT_]_gT,^`T . ;. @. F? @. @. ? @ % % % @. @ % % % @. ?. . ? @ % % % @. @. ?. ?. ? @. @. G. @. ?. G. X* U #] i] . i] C ? (. @ F? @ % % % @. @.

(68) R S &#B( U #g]. i# #]H(@. i# g# ] C ((. F@. % % % @.

(69). wx_gf t lQf<hLT6lvcxa.U;ThQT a R t T lmf.^ n t T &#( U qT<^t [Sj>T^kcn l T6 q t [ t T R &#t ( U h ^kcm[]_g[blmT_]a;U¤T c P f n T n T¶TµQcmf<hLj(f.^ txt T6 lpf<^ n t TqTcpceT3T ,â8cm[]f.h [gc`T a8cm[]f.h T¶TµQcmf.h$l T q [gc *. #v~>(. D;. # R. a<Tq. . . ( # . ?. _gT¬upa<qf [gTh n T n T ¥h`[ÊceT_*,^`Ta*. . . U . !. . . . . . #" . . R ( U R &# ( . !. . . #" . . . !. . #" $&% . . ). ' (( (( ((. ñÂ×Bì*ñÅò.

(70) ~.~.

(71) . [gc`T t a8cm[]f.h n T¶TµQcmf.h n T\[gTh<c* j(f.^ t [ U ~< ¶§e~ ] , . ?. . . R ] , U R ] ,. ! # g# ] , ? (\ # " % # ] , C ? C. . ?. R ] , C (. #v~6| (. ?. wxa.h,c n a.j`j`_][],^`T t _ [gc`T t a8cm[]f.h #p~|P(% kc t f<[]lªT _T UVTh,celQlmf.h,c a R n T ceT t U;[]h`T t * aVqf<h n [gcm[]f.hG[gh[ce[]a._gT U #g] e] e] C (

(72) _]aVlmf._]^kcm[]f.-h # #g] , C ( n T_ []h,c`T t adce[gf< hªlp^ t % f , C if , '¨ Tc_]5T 1<a<qf [gTh n T #«a8^Gj>f<[gh,$c ] , ! #" ©a8hP l£_gn T$qa<lVf ^ R _gTqa8_bq^`_ n T #¯Tc ! lpf<h<c}Trka<q%cl _]TGc P T f tTR UVTGlp^`[]da8h,c£j(T t U;Tc n T cea _][ t _ba qf.h\<T t .Th>qT n T$_]a U«T c f T< ® \ T -; ;; 0

(73)

(74) T 4 ; . . ' D> ;

(75) 9 U P ;

(76) ; ; . . . k. @. . @ % % % @. ?. ?. ? @. ?. k. k. . . % f ef$' . . .

(77) . . . ?;; ! #" 0

(78) %$&('*) 4 " =,+ &0 -$&/.0) 4&D ;

(79) >

(80) ; .

(81). a @. . . .

(82). .

(83). . 1. I+X*. b:b. . 5$à24156/87. 2. e. $ . b:_/ g. Z. Z. n t n n R t nt R n s t P tda [b¶xa f._]^T.l; `f<ah.f<lphT l t aa8

(84) U T6TR lph`f<T ^ aVR ^`T}h_gT lmo\lmlpo\c lpTR c UVTUVT T n ^$j T t ,TÛVa8cm[]T []f.t hf l t n t [gT¡xT cm TT_Bh,W ,cm^`[]TU T!_]_gT6qTl _]^`[f<h`T6 qhQt TL [ciTTh h #E#v>~.(%~3 (5#0a %g~|^`'(h lp[]T!UV.j`T_gqTGcmTq ^ t a8hlmf.._]T^kUVcm[]Tf.h<h c T

(85) lpTc _]y T.T6t q%ceT^ t #] e]D_D( Tcx_gTc P T f t tTR UVT;~Tlpca8t _]f t lQn da8_ba _]T!a<Tq E©a8hlx_]a£lm^`[gcmT< f.h h`f.cmT t a ]G_gT!.TqcmT^ t #g] i] _D( Tj Th`f<hlQU}a8[]h<ceTha.h,cQ_]Tlic f.[bl j(f.[]h,celij T6 qÊT Th,cl * s f.^ t _gT qa._]q^`_ n TL_ba qf.h n [ce[gf<h[gh[ce[]a._gT f.h«^kcm[]_g[blmT t a^`h«U;f n TR _]Tªa8ha. _go,ce[],^`TG <^[Qa.j`j t fk q P T£_ba3lmf. _]^kcm[]f.h Ts rà.qt cmT< ha8^ t a}a.[ghlm[*^h`t TÂf.h>q%t cm[]f.h32 t <^[a.j`j t f\t qn P T #«Tcxf.h n Tt ¥h[ t a ] j>a t ] , U 2 #g] , C ( ] U ] f.^ qT qa8_bq^`_E `_]T .TqcmT^ ]ªlmT aTrkj []U¤T Th$qf\f f<h`hQT Tl T j`_T []Th`h`T6l s f.^ t _gT6l#[]h<c`T t a8cm[]f.hllm^ t _]Tl[gh,ceT t a._g_]T.l % f , C ef , '¨ .h`f<^l#^`cm[]_g[blpT t f<hl#_]Txleq P T UVah\^Ù«T t [b,^`T n T ¢ fdµ¬T_]_ a R _ f t n t T C`@# #g] , C (lmT t a n f<hq£_]T t T6 lp^`_gcea8c n TL_ [gh,c`T t a8cm[]f.h ja t qTcpceTªU¤T c P f n TªTcj(f.^ t qT qa._]q^`_E B_]Tª<Tq%ceT^ t ]lpT t a Trkj t [gU«T Th$qf,f t n f.h`hQT Tl t Tq%ca8h`<^`_ba8[ t T6l T 1,a.qf []Th n ! 6#"5 lmT t aia8j`j t t fkq P T ja t P _]T 1<a<t qf [gThU n ^hUVf n TR _]T#a8ha._go,ce[],^`4T 2 n TCa qf<h aR a.f<[ t ^`hTTrkj t Tlelm[gf<h a8ha._go,ce[],^`T T ´ hGT h¬T a8_E .f<h$q f.[blp[ a 2 2 8 , B ! 87 > D ; 5 B 5 # & ;7 ; 4

(86) < . B . .0 4 D; 4 = < & B ; &/ 4 a@. a@. . k. . . ?. a;. . ?. . ? @. . . B. ? @. k. ?. . . <=. . k. )

(87)

(88). .

(89). . E

(90).

(91). . . J. . . ; 9)7 ; @

(92) B $ ?;; , B :7 L ; H <;B >= ;+ H

(93) ] 4 a>

(94) . 2. 4 # ? f<[]q[_ a8<f t [c P UVTUV[bliTh f\T^ t T:* @A C B,D F EHGJI ~ * ¶TµQcmf<h E

(95). 8?.

(96). . f

(97). . d

(98). ?. .

(99). ).

(100). `t n t n O ¶ U T lpcTlp_gTc_bhà!f<Ucef._T t T a8h>TqTlmf.¥`^r lpT §ET[]h,jcmaT t d_ a8 ^k_]_]cmT[]l _g[bleadT cmTcm^TU;t K j>lLK * < K M , * U ~ N£G #C[ U ¶§e3~ (OK ° ° B ¶ J P4 > ® [ U Ê `¶§e~ J I U ³® ¢ a8_bq^`_ n T ] , _ a8jj t frk[]U}adcm[]f.h n T _]a n f.h`hQT T[gh`[gcm[ba8_]TQK ìBì aÔ `xã6åpç%æ ;. %. B. B. B. . . . . . . B. . .

(101). . .

(102) ~. . . . . . 4 9

(103) . .

(104)

(105). . .

(106) . .

(107) . ¢ 8a _bq^_ n T # #g] , (¬j>a t _baU«T c P f n T n T ¢ fdµ¬T_]_ K ( ® , + # M , ( f ³ ® Y O s qC f<h\.T t .ThqTTh ª[gc`T t adcm[]f.h>l K 4 7 P4 ® [ U ~< `! ¶i§~ J I ;B >= ¢ a8_bq^_ n T #" % #Âf<^ n Tlpf<hGa.j`j t frk[gU}adce[gf<h (OK . ?. ;. B. Bh. ] , . . * U # #g] M , * U ] R , ( ® * U ~K ?. ?. , C ( ] , . !. ? d. K. #" % g# ] , C . ?. ?. . R ] , C (JK ?. ° ° wxj tTR lq P a.,^`T;[c`T t adce[gf<h (f.h3a a8h n f.h`hT;a.^ UVf.[]hl^`h¦[gh,cmT t da._g_]Tj^`[]le,^`TV_]a n f<h`hQT T![]h`[ce[]a._gTVj(f.^ t _ []h,c`T t adce[gf<h lm^ t qTc¬[]t h,cmT t da8_]_gTTlpcQTr`n a.qcmT.k©f.t hqf.hGa!qf.h\.T t <ThqTThGt a8^ªj_g^l `t [c`T n t adce[gf<t hl s f.^ t _ T cm^ n T n T qTcQa._g<f t [c P UVT.n ,f.h t h ^kce[g_][]lmT t a£P j>a.l_]TceTlpcn T;qf<h,<T .n ThqT< kn UVR a.[]lxf.h lmT¥`rkT a}^hh`f.U T [c`T adce[gf<hliU}adrk[]U!^Ù Ê¶f.^>lxa8_]_]f.hl T ce^ []T qTcxa8_].f [gc U;T a.T6q T^krªcvo,j(Tl TUVf T_]TlQa8h>a8_]o<ce[],^`T6[l * ~.Q_gTUVf n TR _gT-63T j`_T t [gTh n T6 q t [gda8h,cQ^`h`T c t a8uvTq%cef.[ t T lmf.^ÙV[blpT a;R _]a75 76 4 kQ^`h UVf n TR _]Ta.j`j t fkq P T Th n T6 q t [gda.h<c¬^`h`T c t a8uvTq%cef.[ t T lmf.^ÙV[blpT a;R _]a 5 4 <;

(108) = " d® k° 0® ³ ©a8hl;_]T$qa.l n ^`h`TGÂf t qT T j_T t []Thh`T. B_]a c t aduvT6q%cmf<[ t TªT6lvc n f<h`hQT Tªja t _ T ,â8cm[]f.h #0| (% f<h¤j(T^kc6 #a8_]f t l qa._]q^`_]T t Tr\j_g[bqt [gcmTU;Th,cG_bat Âf<hq%ce[gf<dh # Tc lmf.h 1,a.qf []Th ! ´ hT¡ÊTc _]ac t aduvT6q%cmf<[ t T3lmT3qa8_bq^`_]T a«R _ a.[ n T n Tl qf,f t n f.h`hQT Tl. T j`_T [gTh`h`Tl ja _]aÂf.h>q%cm[]f.5h * Y\f.[gc ] , U # ( _baVqf.h n [ce[gf<hL[]h`[gcm[ba8_]Ta8^LcmTU;j>l^f , a._gf t l # #] , ( U ][#gf , if , e] , ( U # a#f , R f , (( #v~PW ( a<Tq h5*`_]TUVf.^`<TUVTh,ciUVfdo.Th # U # M (¬f ^ R ] T6lvci_ba}qf<hlvca8h,cmT n T t a\[gceadce[gf<hª^`h[g<T t lpT_g_]HT ( T 1<a<qf [gThLl T6 q t [c n f<h:q * ~ ' ((( ~ ( ! U ~ (( U R | # R H( ] U R | # R ( C

(109) ] #v~> ( ~ . ~ ) ~ ¢ T$UVf n TR _gTlmT t a¦^kcm[]_g[blkT n a8hl}cmf.^>l}_gT6l£qa<l}f ^ R _ba¦Âf t qT n adcmc t a.qcm[]f.h«cmT tet Tlpc t T lmT t a¦_]a¦Âf t qT T j`_T t []Th`hT. s a t Tn r\TUVj`_gTlp[_ f.h$aduvf<^kcmT ^`h`T Âf t qT j>tet T t ce^ te nadc t [bqT n ^Ta8^G t f.t cpceTUVTh,cxadt ceUVn f<lmj P T t [b,t ^`T. \h`f<^li^kce[g_][]lmT t f.h> li5 _]a;nÂf<hq%ce[gf<n hR # T ¥h`[]TVTh #v~PW (Tc_]<T 1<a<qf [gTh3qf T6lpj(f.h a8h,7c #p~6 (,^`[#lmT f.h,c} a8_]f l Tla8jj frk[]U}adcm[]f.h>l 2 Tc ^ UVf T_gT Trka<q%ciTc n Tlpf<h 1,a.qf []Th " d® k° 0® s a t []h,c`T t adcm[]f.h}[gc`T t adcm[].T n TlLT ,âdce[gf<hl n T a8 t a.h`.T< <f<hªj(T^kcxqa8_bq^`_]T t ^`hGU;f n TR _]Ta.ha8_]o,cm[b<^T n ^Gj t f _ TR U;Tf ^ R _]Tl¬lpT^`_]TlÂf t qTlj>T t ce^ tm adc t [bqTllptf<h<c n f t [].[]h`Tit n ceT tet T6lvc t TiTc t T n ^`[ceTl n a8^VcmT t UVTTh n ^£nj(f8ceTh,cm[]TZ_ #Ât UVf n TR _gT n T 6 >f =6@a ?A %g~3 ')(%ÊY\f.[g$ c #_baÂf.hqcm[]f.h$,^`[Trkj []U;T _]Tliqf,f f.h`hQT Tl ThGÂf<hq%ce[gf<h ^GceTUVjl ´ _]_gT T6lvc f<h`hQT Tj>a * Y\f<[c ] , U # ( _]a}qf.h n [gcm[]f.hG[]h`[ce[]a._gTa.^ªceTUVjl^f , U U a8_]f t l # #g] , ( ] #f , , e] , ( # ( #vH~ E ( ñÂ×Bì*ñÅò. B. Bh.

(110). f

(111). . UB. B. CD@EF@$G)@6HI@)J@EK ? @. @. TC. @F@$G)@$HI@EJ@EK. S. R. ?. S . >. . S $C. S. RdC. >. B. ?. . TC. @F@$G)@$HI@EJ@EK ? @$S. @. C. @F@$G)@6H. . [HI@)J. . J@EK. . K.

(112) ~|.

(113) . a<Tq. U _ N & #CW R lm[]h ( # R H(. C N & U R _ C qf,l 4# R 3( & U. _ N C %

(114) #0 R |#lm[gh ( # R ( f ^ R 3Tlpc_gT UVf.^.TUVt Th<ciUVfdo.Th Y

(115) e Tlpc_gT t ao. f<h T ,! â8cmf tet t [ba8_E n R t th}j(T^kcQqa._]q^`_gT a8h>a8_]o<ce[],^`TUVTh,c#_gT#upa.qf []Th qf Tlmj>f<h a8h,c a _ba c aduvT6q%cmf<[ t T$# n T ¥>h`[gTij>a t #p~@EP(% h}f cm[]Th,c _]TlQÂf U^`_]TlQlp^[gda8h,ceTl* ~ ' ((( ~ (( ! U ~ ( #v~d ( ~ ] ] ] __ ~ ) A A A _ ~ a<Tq U R C & #ÂW R lm[gh (# R 3( U | & #ÂW R lm[gh ( P# R ( C _ U R C & lm[]h \qf,l 4# R 3( & ] U C qf<l 4# R H(. ] U R E & qf,l 4# R 3( C & lm[]h # ] _ U _ R ( C & U R _ & R A C

(116) #0 R |#lm[gh ( # R H( & U A C

(117) #0 R |#lm[gh ( # R 3( A _ U R &

(118) lp[]h ,qf<l 4# R H( ¢ TUVf n TR _]TlmT t a^`cm[]_g[blkT j(f.^ t cef.^kceTlQ_]Tl c t aduvT6C q%cmf<[ t T l ! n f<h<cQ_baÂf t qTj(T t cm^ te a8c t []qT n f t [].[]h`TceT tet T6lvc t TlpT t a n ^`T a8^ j( 5f8ceTh,cm[]T_ t T n ^`[gcQa.^ªceT t U;T Th T6l¬Âf.hqcm[]f.hl^#¤Tc n T ¥h[gT6l j>a t v# ~HE ( TcBp# ~ ¬( lmT t f.h,cQ_gT6lia8j`j t frk[gU}a8cm[]f.hl2 Tc . . [H. . ?. . J. K. 3G S. ?. . G. TS. S . S . . RN. . ?. G. S . S. UR. ;. F;. >a?. >. . ?. . . ?. >a?. >. . F?. . ?. . >. . . ?. . ?. >. . ?. F?. ?. . . . 3G S. S . 3G S. . ?. . ?. . . S . S . . PG. ?. . S . . ?. . . S . S . PG TS. ?. . ?. 3G S. . ?. S. TS. WG. ?. . G $. G. G 6. 3G TS. S. G. TS. S . S . S . ?. . ¯® ! , ³0 \ ° \H \ ². ° 0® ° , ³. t P n n ¢ P tP R t t t n Tr¬©T6 Tªq^k_bcea$[gf<U hdT© UV T}a8j CatT6Rql*f<h_ a8<_].^f Tªt [gj(c Pf.ÛVT _]n a$TiU«¶TTc µQcef f.hVT lkT T,^`Th,fdceµ¬[gTT__]_0n Bf<f.h`hhQT¬q TT hGq #v~3T(% da _]T¬Tcm ceTa UVj_g[ l n ^` h`Tr TªT Âqf ^`cmU![]f.^`h!_]T£lmT Tr\n jT qf.[]U}UVa8j(h,f<c!lmT_]T£ThcmTc UVt f.j[bll ja t ce[gT6l*Ê_ []h`[gn cm[ba8_][]leadtmtce[gf<h Ê_ []h<n c`T t a8cm[]`f.th (n _baLqf tet t T6q%cm[]f.h* t T!ceTUVjl n [gh,c`T t t a8cm[]f.h n T P j(Tn h n3n ^3hf.U t T n TVja.t lT¡ÊTqcm^QT tl Tc_gTcmTUVjl Tt qf Tqcm[]f.h t ^Lh`f<R U P T []h,cmT t da8_]_]TlQj []lQThGqf.UVjkceTj(f.^ _]aU¤T c f T.n h lp^j`j>f,lpT< kj>f<t ^ lp[]UVj`_][¥T ,^ ^`hLlmT^_n []h<ceT da8_]t _gTt qf.h\<T .T a!q a<,n ^`T[gc`T a8cm[]f.h t hLn lp^`jj>f,lpTt T <a._gTUVTh,c,^ f<hªlm^ [g\[blpTxcmf.^`c _ []h,cmT da8_]_gT% ef'¨ h j(T^kc6 f.h>q8 QT6 q [ T,^`T_]TcmTU;j>l Tr T q^kcm[]f.h lmT a T_baÂf UV:T * & ," N & ," N C f R f ~ U # R ( # R ( #v~HC ( f e Uj. d=. D;. S . F;. ;. ?. S. f ^R. . . . 6T lvc_ba n ^ Pt TU T n T_ T j P T U¤T t [ n T#ÂTh$lpT6qf.h n Tl (% T6lvci_]Tja.l5#C[]q[ E<;lmTqH(%

(119) C

(120) T6lvci_]Th`f.U `t T n T ja<l ìBì # aÔ `xã6åpç%æ. f R f. . >. &. . \. >. &. . @.

(121) ~W. . . . . 4 9

(122) . . .

(123)

(124). . .

(125) . .

(126) . T lpci_gThf.U t T `n t T nn T6 qf<^`t ja8<Tl n T_ []h,cmT t da8_]_gT n T ceTUVjl Y T6lvci_]Th`f.U T [gc`T a8cm[]f.hl T6lvc_]T cmTUVjl n [gh[ce[]a._g[blma8cm[]f.h ¬ Tlpc_gTceTUVjl n n []h<c`T t a8cmtm[]t f.hLj>f<^ t ^`h ja.l5#Cn Th$lmTqf<h n T6l ( Tlpc_]T cmTUVjl ^h`Tqf Tqcm[]f.h #CTh$lpT6qf<h Tl (% a3lm`f.tUVUVn T &>, " N t # R ( t t Tj t T6 lpTh,cmtT£R _]TLn hf.U t `T t n []h,cmT t da8_]_]TlV,^`TL_ f.h«a [gh,c`T t T6 lt #f R f t R ( t t Tj t T lmTh,cmT£_]T h`f È C~!lmTlmqTf.qf.h h n TlTl t h£ T t [g¥T_]a!a._g[ n [gc`T n ^ªUVf n n TR _gTThªc `t ta qa.n h,c _]Tl cmTs U;t j>lc P T f t [],^`T6l#ft cmTh\^t l ja R t _ T ,âd ce[gf<Jh #vH~ C (Tciqn T^`r£f t ceTh\^l Tr\jQT [gUVU Th<ca8_]TUVTh,c¬Th£_ Âf<hq%ce[gf<h ^Gh`fn f<^ ^`hGj f _ TUVTTh \_gTcmTUVjU l []nh,c`T adcen [gR f<h dn a8^`c n |8W.¢ W ~I C a.Tqx^`hGjà.t l n E.t lpT6qf.h T-l U #Â[]_qf Tlmj(f.h a.t^£ceTUVjl a.T6q ^LUVf T_gT T ceTUVjl T fdµ T_g_ (#Tc^`h h`f.U T []h,cmT da8_]_gT6l C` f.h a_ba¥.^ Tk . R<G S6. S. . &. . ?. (. %. %. ;. <=. . ,S. %. i S 8. ?)S?. IS?. S . MODELE DES TEMPS D’EXECUTION DE NEWTON EN SEQUENTIEL: 8 intervalles de temps. 25 modèle théorique niter= 5. temps expérimentaux 20. temps (en sec). niter= 4 niter= 3. 15. niter= 2 10 niter= 1. 5. 0 0. 5000. 10000. 15000. nombre de pas. . I+. . 5$9FZ0Zi7. 0e. . P_Z. bf2. _2. . k. + $ Z. $Z. à t jan t a._g_tT _g[blma8cm[]f.ht l T¡(T6q%ce^`T t a3tlm^ t ^`h`T tU}a.qt P [gh`T n TGcvo\j>n T © s a R U«T U;f<[ t Tªj>a t cea8T tTLqf.UVj(f n t cea.h<cVt ^`h j>Tcm[gc h`R fnT£Y ©! a<R Tq!^`h`TVt Trkj Tlelp[]f.th ^3j>a n a8_]_¢ T _g[blmU;T a}n _ a8[ T T n [ Tqcmn[].Tlxja a8t _]_ TP _]TlQa8^$h[g<Tt a8^ Tl f.^>q_]Tl a£U¤T c f n Tqnf.h>lp[blvceTn aVUVTh`n T n _]Tlx[gh,c`T n adce[gf<hl T t fdP µ¬T_]_ TCa qf.hª[gh T j(Th a8h,cmT lp^ q a<,^`Tx[]h,cmT da8_]_gT7% f ef '¨ # a8ha._goklmT T6l T j(Th a8hqTl T f.h`hQT T6l a.hl _ a8_].f [gc UVT lkT ,tet^`Th,cm[]T_~U UVf<h<c t Tq_]a.[ t TUVTh<cª,^`T _]a f.^q_gT , C n []h,c`, T t t P adce[gf<h #C[ U Ê ¶i§~H(VT6lvcªn j>a t a8_]_ TR _gT< s t a t qf.h,c t T$_]a f.^>n q_]T n T qf T6q%cm[]f.Xh #C[ ~< ¶§e3~ (Tlpc;l`T6 <^Th,cm[]T_]_gT<©a8h>l!_ a._g<f [c UVT ~Lh`f.^l;a.f<hl f<hq8 ^`h¤j>a a8_]_T _g[blmU;T}[]UVU¤T [badcVa8^ h` [].T6a8^ n T_ba£j t t TU;[ TR t T t f.^>q_]T;lm^ t P h3aªj`t _]^lm[gTt ^ t llmf._]^kcm[]tf.h>lj(f<len lm[ _]Tlj(f.^ t t T t ja t ce[ R t t _gT6l t R [gc`T t a8t cm[]f.hl t n TV_]a t f.^q_gT a.^krj f\qTlelpT^ l vq[E df.hq f.[blp[gc^h`T T ja cm[gcm[]f.hj>a _gfkql Tl Y j TUV[ T Tl[gc`T adcm[]f.h>lBlm^ _gTQj TUV[]T jn t fkqtT6lmlmT^ t n t T6l t Y [gc`T t a8P cm[]f.hls lm^`[]da8t h,¢cmT6P l#lp^ t _gT n T^k, rk[ TR UVTij t fkqTt lelmn T^ t Tn ca8[]hlp[ n n Txt lm^`[ceBT # n Y t T ca8h,c_gThf.U t Tt T!j fkqTlelpT^ l (%(Y\^ ^`hTU}a.q []h`T fdµ¬T a._g_]Th`<T!Y % >qT_ba£lmT c a ^`[gc a.hli_ba [ T6q%ce[g<T Tja a._g_T _][blma8cm[]f.hªj>a _baVda t []a _gT G ,^`[*lmT t a n ^Gcvo\j(T

(127) # a8_].f t [gc P UVTja t a8_]_T _][]l`T T6lvc6 a8_]f t l ,_]Tlm^`[gda.h<c * @A CB,D FEHGJI *¶TµQcmf<hLThGj>a t a8_]_ TR _gT n `t n n t n O ¶ U T lpcTlp_gTc_bhà!f<Ucef._T t T a8h>TqT¥`T6 r qf<T ^`Tjja8a <t T _ ^kTcm[]_ _g [b[gleh,adcmcmT T^ dt a._gK _]T TcmTUVjLl K * < K U M , * U ~ N£G ° ° B #C[ ¶ J¶ §e 3~ (O K P4 > ñÂ×Bì*ñÅò d;. d=. ?A@. B. Bh. G d;. &. (. ,G. (. ;. B. %. B. R. A. R. A. R. A.

(128) ~6.

(129) . ¢ © xw ¢ U y YY ¢ w # e] , ( s Y ¢ ´ © Os ´ U Y s *´ ® [ Ê `¶§e~ J I U ³® ¢ a8_bq^`_ n T ] , _]a n f<h`hQT T [gh`[gcm[ba8_]TK ¢ a8_bq^_ n T # #g] , (¬j>a t _baU«T c P f n T n T ¢ fdµ¬T_]_ K ( ® O , s + C # M t , ( f ³ ® t Y qf<h\.T .ThqTTh ª[gc`T adcm[]f.h>l K 4 7 P4 ;B >= ® [ U ~< `! ¶i§~ J I ¢ a8_bq^_ n T #" % #Âf<^ n Tlpf<hGa.j`j t frk[gU}adce[gf<h (OK c;. ;. ;. TG)@. B. B. . . ?. ;. B. Bh. ] , . . * U # #g] M , * U ] R , ( ® * U ~K ?. . ?. , C ( ] , . !. ? d. K. % g# ] , C . ?. ?. . R ] , C (,K ?. ° ° G Tlpc_]a n [ t T6q%ce[g<T n T;ja t a._g_T _][blma8cm[]f.h n ^`h`T f.^q_gT< G T6lvc_ ThlpTU _]T n Tlda t []a _]Tl n T6 q_ba t T T6l _]fkqa8¢ _]TUVTh<cij(t f.^ t q P a.,^`Tj t f\qTlelpT^ t _gT6R lt a8^`c t t TlLt T cea8h,cQja t cea.n T Tl ja t n T Ca.^kt c n TcpcmT ja a._g_T _g[blma8cm[]f.h£t ,^`[n qf.hlm[]lpcmT a T t ja cm[ n _gT6l¬qa8_bq^`_bt l P Tcmf<^kc_ []h<ceT da8_]_gT TcmTU;j>lilp^ t _]Tl n [g¡xT t Th,P cel j R t fkqTlp§ t lmT^ lT6lvcqT_]_gT,^`[(a8j`ja a.[c TCa qf<hh>adcm^ T_g_]T a8h>l_ a8_].f [gc U;Tl`T6 <^Th,cm[]T_S~<.¶f<^lh`f<^l#lmf.UVUVTladcmcea<q T l aqTcmcmT j t TUVP [ TR n t TVn U¤T c P f n T n T}ja t a._g_T _][blma8cm[]f.h t n a8R hl_]T ^kc n t a<f.[ t ^`h`T£[ n T T n ^qf.UVj(f t cmTU;Th,t cTc R n T6lj(f8cmt Th,t cm[ba8_][c`T l t n Tª_]a U«T c f T T ¶TµQcef.hGTr¬T6 q^kc`T TThªja a._g_ T_gTa a8_]_T _g[bleadcm[]f.h}j_g^l¬T32}qa.qTqf.hlm[]lpcmT a.[c a!h []h,c`T T ,^`T lm^ ^`h`T ÂTh Tc t T n T Y lmf.^>lv§¨[gh,ceT t a._g_]Tl Tc aR Ca.[ t T._][]lelmT t _]aÂTh Tc t T ThªÂf<hq%ce[gf<h n T_]aVqf<h\.T t .ThqT aVR q P a.,^`T [gc`T t a8cm[]f.h ¯® !, ³0 \ ° \H \ ². ° 0® ( ³C³ , ³0 ©TVR _]aLÂf t U!^_gT n T;cmTU;j><l #vH~ C (xTc n TV_ a._g<f t [c P UVT;k Sf<h3j(T^`cTh n T n ^`[ t T!^h¦UVf n TR _gT n T;cmTUVjl n Tr T q^kcm[]f.h3Th t ja a._g_ T_gZT * & ," N & ," N C ~ f f R R U # R ( #v~6 ( f N . Y > > . _]Tlida t [ba _]Tl¬f<h<ci`_baVt U n TUVT t lp[].h`[g¥>qadt cm[]f.h ,^ a8^Gja t a8 t a.j P Txj t T6 qÊT n Th,cQT+c * Y T6lvci_]Th`f.U T Tj fkqT6lmlmT^ l % 'TlpcQ_]TqT[g_]_][gh` n T r #Cq Tlpc a R n [ t T_ Th,cm[]T t lm^`jQT t []T^ t _]T j`_g^>lij t f\q P T<T t l

(130) ( Tlqf.t hlpcea.h<ceTl¬f.n h,R ci_baVU Tt UVTda._gT^ t n n P t t t t nTVh£U j t T fkq[g¥T6lmTilmT_]Tx^ tUVl >f f<h3T_gTf ThVcm[]Tc h,acq Sa8j>h,a ct _]TTrklTcmUVTUVj`j_]TVlj>c f<T^ f t ^`[b,h`^`T;Tl c t # a8uvf.Th`q%cehQf.T [ lt Tja Th #v ~P (0lm(#^ Tt c f TrkR j¬T f []U;U Th,Ccea8uv^`f.r!^ t Tlh} Â f<hU q%ceE<[gf<Lh lmT^£qf.hh f.n U T6lTTc C_ba¥.^ t 5 T E` t hf cm[]Tt h,cª^hUVf n TR _]T t T_badcm[].Tn UVTh,cªj t T qt []lª<^[t h`f<^l£j(T t UVTc t n T3qf.hU lpcea8cmT t <^T n n a.hl£_]T3qa.l£f ^ R _ f.n h j t Th n C j fkqT6lmlmT^ l ,hf.^lia<f.hl¬^`h$lmj>TT §¨^`j$qf<U;j [bl¬Th,c T W}Tcj>f<^ Y ~ Tc f<hq^`h`TT 2£qa.q[gc`T T!. % Q #3

(131) R ©a8hl¬cef.^l_gT6liqa8_bq^_]lQ_ T j P T U¤T t [ n TlmT t a n T ¥h[gT ja t * nT6l n f.h`hQT T6l f T5c #] e]D_ (

(132) *S~6..xuvf.^ t l n TadUVceT;[#g f t Ha.( h n a8rk7T #0a ( *> d|<. \UG [gh>t q_][gha.[]lmf.h n #Â[ ( t *`> C n T a .^ÙVTh<c n t ^ jQT []T T # ( *S~ nn T a.leqTh<ce[gf<h f.[gcm;T # ( *kW, T a8h`f<U}a8_][gTUVfdo.Thh`;T # ( *S~6.| n T> ìBì aÔ `xã6åpç%æ B. Bh. <=. <j. cR. A. <j. ?. . &. S. . R. . A. &. . Uj. A. R. >. I. Uj. ;. <=. a. . ;. R<G S6. . k. . @. . a. B. H. XJ. K. @ % % @.

(133) ~HE. . . . . 4 9

(134) . . .

(135)

(136). . .

(137) . .

(138) . MODELE DES TEMPS D’EXECUTION DE NEWTON EN PARALLELE: 8 jours, 8 intervalles de temps. 18 niter= 5 modèle théorique. 16 niter= 4 14. temps expérimentaux niter= 3. temps (en sec). 12 niter= 2 10 8. niter= 1. 6 4 2 0 0. 1. 2. 3 4 5 nombre de processeurs. E. 6. 7. 8. k. nTTq P t f<T [r n T6n lQ^GcmT6UVlmlmf T n t TRa8_g^kT r *` f t n t T n T6l¬cmT6lmlmT t a8^kr *` Tleq P n T U}ah\t^Ù¤T t [],^`P T ja.l []h,c`T adcm[]f.h # ( *E.VlpT6q8 TlQja t a.U TR c t Tl¬,^`[t da t []T t f.h,cQlmf.h,c* Tn U *`_ Tr`qTh,c []q[c`T. f R f *`_]a n ^ t T T n T_ T j P T U«T t [ n TTh;uvf.^ t l h= t * n T t Tx U}adrk[]UVa._ n T$ l =f.h>a8^krS h`[gcmT *`_gT h`f<U `t T n [c`T t adce[gf<hl n T¶TµQcef.h ¶ t *`_gT h`f<U `t T n T n T6n qf<^`t ja8<Tl n T _ []h<ceT t da8_]P _gT t n T ceTUVn jl t Tc_]aVj [blpTt Th qf<UVjkcmTf<^Lh`f<h ^G f.cpcmTUVTh,cadcmUVf,lpj T [],^`T< T_]a;j Tlelm[gf<h n T t a n [badce[gf<hGlmf._ba8[ t TTc n TlQj(f8ceTh,cm[]T_bl _]^`h`[g§¨lmf._ba8[ T.

(139) n vqa[ #g] e]D_ ( T6lvc f<h`hQT Th qf\f t n f<h`hQT Tl T j`_T t []Th`h/T *+#] i]D_ ( U # (% k. k. . . ,+-. @. Z 7:5. . B. @. . TC. @E. @G)@6HI@EJ@)K.