• Aucun résultat trouvé

Distributing Automata for Asynchronous Networks of Processors

N/A
N/A
Protected

Academic year: 2021

Partager "Distributing Automata for Asynchronous Networks of Processors"

Copied!
20
0
0

Texte intégral

(1)

HAL Id: inria-00074336

https://hal.inria.fr/inria-00074336

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished 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.

Distributing Automata for Asynchronous Networks of Processors

Benoit Caillaud, Paul Caspi, Alain Girault, Claude Jard

To cite this version:

Benoit Caillaud, Paul Caspi, Alain Girault, Claude Jard. Distributing Automata for Asynchronous Networks of Processors. [Research Report] RR-2341, INRIA. 1994. �inria-00074336�

(2)

ISSN 0249-6399

a p p o r t

d e r e c h e r c h e

1994

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Distributing Automata for

Asynchronous Networks of Processors

Benoˆıt Caillaud, Paul Caspi, Alain Girault and Claude Jard

N˚ 2341

Septembre 1994

PROGRAMMES 1 et 2

Architectures parall`eles, bases de donn´ees, r´eseaux et syst`emes distribu´es Calcul symbolique, programmation et g´enie logiciel

(3)
(4)

!"#$&%''()*,+-.0/1 3245$6)78

9 :<;8=?>@BA'C.DFEBGHGIDKJLNMOPDKJ8GC.D?QSR8EMSM<O8T5GIDFEB;3UEBVWDKJ7GHAXMSMYMDF;LZC[G\DKJL:^],DFVL[MYMSMYM

_7`bacd`feg5ghYi*j6hYklmn6`porqKstkbhopkbuF`rhYivwex`fexytyIzhYy{hYi}|<~weibhYi€h‚aƒFƒ&„hShYi|?`F„hSirhexu<…

hYk6ib†‡ibkzhYg5hYi6<s{irkb`rs{~Fu&„hSiˆmŠ‰&ey‹opuFy,ib†‡g~?ay{s‹ŒduFh|dvF`radc`pegg'e}krs{aƒ hYk&c„hYƒFs{hytadcs‹ops{hYy

_7`baphYkbi€_7eg5vwehYk6Ž<v?hopkb`rh

6exvFvwad`rk&<h[`bhobqFhY`fobqFhƒ[‘‡ld’“wj”mŠŽ<hYvKkrhYg~F`bhj••x“[m–j—NvwecdhYi

˜™šS›œwžx›Ÿ &qFs{i7vwev?hY`¡edF<`rhSirirhSi¡kbqFh¡vK`ra~KythSg4a¢,<s{irkr`bs{~FuFkrh} vF`radc`fexg3ir†<ƒ<krqFhSirs{i£7¤Iƒ krqFh¥?`rirk7vwex`rk}|

¦

h‚¢Ha`bgey{s{§Yh*krqFh<s{irkb`rs{~FuFkbstadƒ¨vF`bao©hYiri.exƒw'vF`baªh[s{kbi€opad`r`rh}opkrƒFhSiri|7sI£h£&kbqwek*krqFh s{ƒFs{krs‹eyXo©hYƒ<kr`fexy{st§Sh

vF`radc`peg^«i~?hYqwe}ª<s{a` sti hŒduFs{ªey{hYƒ<k[kba^kbqFh¨opa`b`rhYibvwadƒw<s{ƒFc¬<s{ibkr`rs{~FuKkrh,«i aƒFhd£­¤Iƒ¬ad`f<hY`kba®edobqFs{hYªh

krqwexk|

¦

h5¥w`birk`bhYvF`bhYirhYƒ<k'krqKhvK`racd`fexg¯~<†¬e#¥wƒFs{kbhkb`fexƒFirs{krs{adƒ¬ir†<ibkrhYg|y‹e~?hYy{h°~<†­krqFh¨vK`racd`fexg^«i

eopkbs{aƒFi}£. &qKhYƒ

¦

h<hY`bs{ªheƒstƒ?<hYv?hYƒw<hYƒ?oph'`rhYy‹ekbs{aƒ¨aªdhY`krqFhedopkrs{aƒKi6¢B`rag±krqFho©aƒ<kr`bayeƒwFexkfe

<hYv?hYƒw<hSƒwops{hYi£' &qKstiy{hed<ikra'`rhYvK`rhYibhYƒ<kkrqFhvF`bacd`feg1~<†^exƒ^ad`f<hS`I²reuFkbagexkradƒX|

¦

qFaibhkr`fexƒFirs{kbstadƒFi

e`bh¨y‹e~?hYy{h°vwe`bkrs‹ey&ad`f<hY`bi¨opaF<s{ƒFc¢Ha`exƒ³eopkbstadƒ´eƒ?¬s{kbi<hYv?hYƒw<hYƒ?ops{hYi

¦

s{krqµakbqFhY`'eopkbstadƒFi£ˆ¤Iƒ

krqFh'ibhopaƒ?µvwe`bk|

¦

h'irqKa

¦

qFa

¦

iruwobq³eƒ°a`fhY`I²reuFkbag'ekradƒ¶oYexƒ¬~?h¨vF`peopkbs·oSey{y{†^uFibhµkba®<hS`rs{ªh¨e

<s{irkb`rs{~FuFkbh5vF`radc`fexg^£

¸5¹‡º,»b¼[½?œ¾8šxŸ1krqFhSa`r†'ax¢8vwex`fey{y{hYyXexƒw<s{ibkr`rs{~FuKkrh¨o©agvKuFkfexkrs{aƒX|deuFkbagexkfe[exƒw¿¢Ha`bgexyFy‹eƒFcduwecdhYi

À‹ÁÂ

ÃBÄIÅ}Æ

Â

Ã7ÇÈ{ÄIÉIÊpË

Ì?ÍÎÐÏ[Ñ?ÒpÓBÔÍÕSÏ6Ö<×r×ÙبÚÕpÓIۋÎÐÕpÜÝÜÐÞÏàßÚڇҩÓ\ÛB×rá¿ÖWÞ¨â

Áã4ä?å¨æ‹ä?çXè8éêÙëìwÁXí0ãïîñð

ÅÈHòbÆ&ópÈ{ôtõÙÅxÃ5óYöÙÈtô‹òb÷

ãFøpð

ÕpØá

ù

ôÐ÷ôÐÄIÈ}úÃ\û\Ãü}Ãý{þ

í

÷ÄfÃBôÝÿp÷‡ÃBÆ6ÃB÷ÈÅ©Ê

Â

ÃBûIô·Ã\Åû6ÃBÈXü}Ãýó Á ÃàöWÃ\ûHöÃ

ä,édë ×ÙÚÕpÓ\Û6×IØÛFÒ ä Ò&ÚßÛB×IÓ éÎÐ×IØ × ë ØÎY×IÓIϋÎÐÛàÞÒ?á}ÎÝØÖßÓpÍ ë?á}ÎÝØ}ÖßÓpÍ ! ëéÒYÛàÜÐÕpØá

#6Õ©ÎÝÜ%$pÖ '& á Ï(×bá(Õ (ßÔ

)*

è+,.-/0

(, (è ( ä

ë ,

ÎÝØÎÝÚÕpÓ 21

!

+àè8é

Ì ë 3465 7

,

ÒpØۋÖ<ÒpØØÒYÛ

é

ÕpÎÝØÛ

,

Õ©Ó\ÛàÎÝØ

ë è-Xç7ä

ë

#6Õ©ÎÝÜ%$8FÕpßÜ%(

ä

ÕYÏàÚÎ

&

Î96Õ:(ÐÓ

ë

Ì<×IÜ%$

æ%;

ê2<=

4>

=

6 ë Õ?@$

æ%;

ê<=

5 7A

=B

4

* è+%,C-/ ÎÐÏÕ>DHÒ©ÎÝØWÛ ÜÐÕpևÒpÓIÕYÛBÒpÓIÞ&Ò ä?çXè7édëE+ØÏBÛàÎÐۋßÛ ç ÕYÛàÎÐÒpØÕpÜ#8FÒpÜÐÞ}ÛB×ÍØÎFSß×8á× / ÓI×IØÒpÖÜÐ× ë: ØÎY×ÙÓ\ÏàÎÐÛ G×>( Ò©ßÓHÎÐ×ÙÓ

ÕpØá * è+IH /­é (- (WÕSÏHÏBÒ ÎÐÕYÛB×ráÑ?ÎÐÛ‹Í +%,C-/ (

) éä

ç

+

è ä Ì

è+HäJ

G

×IÚÕpÓIÛH×K6×IØÛL8 +NMSé

édë

ßϋÎÝØ×

, ë

34 O4

/

ÓI×IØÒpÖÜÐ×

×rá×)?P4

ë è-Xç8ä

ë

#6Õ©ÎÝÜ%$

-

ÜÐÕpÎÝØ#(

/

ÎÝÓIÕpßÜÐÛ

&

Î96Õ'Q(ÐÓ

ë

Ì<×IÜ%$

æ%;

ê2<=

4

=

ë

Õ6?R$

æS;

ê2<T=

5 7A

=B

4

) +‹è+Hé-ëä

Õ&ÚßÏ,á×VU,×rÕpßÜÝÎÐ×Ùß

ë

OT45 B7è

×IØØ×rÏ

×bá×?

ë è-ç8ä

ë

#6Õ©ÎÝÜ%$ ä ÜÐÕpßá×(pÕ©Ó\á & ÎÝÓBÎÐÏHÕ:(Ó ë ̇×ÙÜ%$ æS; ê 35 < 7A ë Õ?@$ æ%; ê >3>3> B

Unit´e de recherche INRIA Rennes

IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) T´el´ephone : (33) 99 84 71 00 – T´el´ecopie : (33) 99 38 38 32

(5)

)7) "¨$”%¿)#)245$6)78)N0

¹Fš¹#Ÿ‚‰hSk6e`rkbs‹opy{h6v?a`rkbh[iruK`&yth*vF`rad~Fy\zhYgh6h€y‹e opaƒKirkr`buwopkbstadƒ¨<hYi&vF`bac`peg5ghYi`F„hYvwex`rkrs{i}£€exƒFi

y‹e[vF`bhYgsIzhY`bhvwe`bkrs{h|FƒKauFi¢Had`rg'ey{s{iraƒKiy{h€vK`raFophYibiruFi.h€`F„hYvwex`rkrs{kbstadƒ'hYk6ƒFaduFi&vF`bauFªdaƒFi&ipeopad`r`rh}opkrs{aƒ|

hYirkÙ²SzeW²Ùst`bh¬ŒduFh­y{h¬opag5vwad`rkrhSghYƒ<ku3vF`radc`fexgg5h o©hYƒ<kr`fexy{stiF„h¬s{ƒFs{krs‹exy6hYibk4„hŒduFs{ªexythSƒ‡k¬zeµophYy{uFs<u

vF`radc`pegg5hX`F„hYvwe`bkrswo©a`r`bhYirv?aƒ?Feƒ<k£exƒFi8oph&~KuFk|ƒKauFi`rhYvF`F„hYirhSƒ‡kbaƒFiy{h¡vK`racd`fexgghvwe`uFƒ ir†<irkzhYgh

<h kr`fexƒFirs{kbstadƒFi^„hYkrs‹ŒduFhYkF„hYhYi vwe`*y{hYi.eo©krs{aƒFi[<u#vF`radc`fexgg5h£€_uFs{i€ƒKauFi„hYkpe~Fy{s{iribaƒFiuFƒFh `rhSy·exkrs{aƒ­<h

opag5guFkfexkrs{aƒiruK`6y{hYi6eo©krs{aƒFi*hYƒ5¢Haƒ?opkrs{aƒ¨<hSi€„hYv?hYƒwKeƒwophSi.<h.opadƒ<kr`ady{h€hSk€<h.aƒFƒ&„hShYi£&‰hops7ƒFaduFi

eg^zhYƒFh.e5`rhSvF`F„hYibhYƒ<krhY`5y{h.vF`bacd`feg5ghiraduFi[y‹e ¢Ba`rg5h.,«uFƒ­euFkbag'ekrh ,«a`f`rhYi}|8<adƒ<k[y{hYikr`fexƒFirs{kbstadƒFi

iradƒ‡k„hYkrs‹ŒduFhYkF„hYhYi&vwex`¡<hYia`p<`rhYivwex`rkrs{hYy{ihp…FvF`rs{g'eƒ<kXy{hYiy{sthSƒFi¡<h6„hSvwhYƒ?<hYƒwophNhYƒ<kr`rh*uFƒFheopkbstadƒFihYky{hYi

euFkb`rhYi&eo©krs{aƒFi<uvF`radc`pegg5h£eƒFiy‹e*irh}opaƒwh6vwex`rkrs{h|dƒFaduFi¡g5aƒ<kr`baƒFi7opag5ghYƒ<kuFƒkrhYyXexuFkradgexkrh

,«a`p<`rhYi&v?hYuFkhYkr`bh[uFkbsty{s{iF„hhYƒ'vF`pekbs·ŒduFhv?auF`&ad~FkrhSƒFs{`&uFƒ'vF`radc`fexgg5h&`F„hYvwex`rkbs\£

ˆ½w›šS»fž¹Ÿ1krq&„hYad`rs{h.<hy‹eN`F„hYvwex`rkbstkbs{aƒX|?euFkbagexkrhYihYk&y‹eƒKc‡ecdhYi0¢Ha`bghYy{i

(6)

­h o©aƒFibs·hY`[krqKhvF`ba~Fy{hYg±a¢6¾IšS›œB™ X›}¹¾7œ½ wœ šYº›7¹FšIšd|

¦

qFs‹obq^~?hopadghYiNa¢&vwe`pegaduFƒ<k

s{gv?a`rkpeƒwo©h&¢Had`¡kbqFh.<hYibs{cƒ'a¢7vF`radc`fexgiaƒ'<s{irkr`bs{~FuFkrh}¨opag5vFuFkbhY`ri&ad`&ƒFhYk

¦

a`<i&ax¢vK`raFophYibira`bi£

¤Iƒ<s{irkb`rs{~FuFkbh5gedorqKstƒKhYi|h}eobq'vF`raFophYibi&qweis{kria

¦

ƒg5hYgad`r†[eƒw¿vF`raFophSirirhSi€guKirkopag5guFƒFs‹oYexkrh

hp…FvFy{s‹ops{kry{†[~<†.ibhYƒw<s{ƒFceƒ? `rhophSstª<s{ƒFc[g5hYiripecdhYi£7n*i e`bhYiruKytk}|<krqFh*vF`radc`pegg5hY`,¢IeophYikrqKh&hYƒFa`bgaduFiry{†

<sopuFy{kkpeiax¢8g'eƒwexcs{ƒFc6kbqFhhYƒ<krs{`rh*vwe`pey{y{hYy?hp…FhopuFkbstadƒqKh6qwexi¡kba <hSirs{cƒ5krqFh[<s,hY`rhYƒ<k6opaF<hSi6eƒw

Fekpe[kba~wh <s{irkr`bs{~FuFkrh}'aƒ5krqFh[vK`raFophYibira`bi|Xexƒw5kra gexƒwecdh€opadgguFƒFs‹oYexkrs{aƒegadƒFc[kpei<i}£ &qFs{i|Ks{ƒ

eFstkbs{aƒ[kba[~whSstƒKc[hY`r`ba`Ù²\vF`baƒFheƒw kbs{ghp²ropaƒKiruFg5stƒKcw|pchSƒFhY`fexy{yt† y{heikraƒFadƒ<²\v?a`bkfex~Fy{h6opaF<h£&hSƒwoph|

vwe`pey{y{hYy{s{§Ys{ƒFc.opadgvFs{y{hY`ri0¢Had` <s{ibkr`rs{~FuKkrh'g'eobqFs{ƒFhYiqwe}ªdh6~?hYhYƒ^exƒ edopkrs{ªdh‚ex`rhe ax¢8`bhYirhex`fobq`rhophSƒ‡kby{†‡£

”hYirhex`fobq qwei,~?hYƒFhp¥?krhN¢H`bag³vK`racd`rhYibi7stƒ[opadgvFs{y{hY`?krhobqFƒKay{acd†

¦

qFs‹obqvwhY`bgs{kri,kba¢Ha`bhoYexirk8s,hY`bhYƒ<k

eƒw HKœw¹' IžK›B½­Kœ¹‡?š

n*uFkradgexkrhˆ<s{irkb`rs{~FuFkbstadƒ3a¢ibhŒduFhYƒ<krs‹eyvK`racd`fexgiñkrqFhµvF`bacd`feg5gsƒFc¬g5ahYyI|stg5vwhS`fekbs{ªh

ibhŒduFhYƒ<krs‹exy¡vF`bacd`feg5gs{ƒFcBh£cw£! Ka`bkr`peƒ"Ns{i.y{hp¢HkNuFƒwobqweƒKch,|0~FuFke¨opadgvFs{y{hY`s{i.`bhŒduFs{`rh kra

h©…vK`rhYibi[s{kri

¦

ad`'s{ƒ¨krhS`rgi*a¢ e5<s{irkb`rs{~FuFkbhhp…FhopuFkbs{aƒgaF<hYyI£* &qFh.cda‡exyXs{i6kbaad~Fkfexs{ƒ¨~whSkrkrhS`

v?hY`Ù¢Ha`bgeƒ?ophYi£ˆ‰uF`r`bhYƒ<kry{†<|&krqFh#ges{ƒ­vwex`fexyty{hYy{s{§exkrs{aƒ­kbhobqFƒFs‹ŒduFh^s{ƒµkrqKstiex`rhe s{ikrqFh$#pFekpe}²

`rs{ªhYƒ&%.evFvK`ra‡edobqX|

¦

qKs·obq'opaƒFibs{irkris{ƒeuFkbag'ekrs‹oYexy{yt†[op`bhekbs{ƒFc o©agguKƒFs‹oYekbsЃFc*vF`raFophYibirhYi”¢H`radg

ibhŒduFhYƒ<krs‹exy¡opaF<h vFy{uFi[Fekpehopag5vwadirs{krs{adƒ¨irv?hops¥ïoYexkrs{aƒKi£  &qFhgadirk&uFibuweyopaF<hchYƒKhY`fexkrs{aƒ

s{i&~wexirh aƒ'krqFh(')+*-,.0/2143657,3689;:=<-.?>@)?A.B/DC28E>F8‚vF`rs{ƒwops{vFy{hHGݗJI8exƒw'aƒ'kbqFhirkfexƒwFex`f'ƒFadkrs{aƒ'ax¢

#b`rhp¢B`rhYibq%6ax¢`bhYgadkrh7ªe`bs‹e~Fy{hYiG{jKIr£, &qFhopad`r`rh}opkrƒFhSiria¢FkrqFh<s{irkr`bs{~FuFkrs{adƒ6s{i8edorqKsthSªh

¦

qFhYƒ|cs{ªhSƒ

o©a`r`bhYirv?aƒ?<s{ƒFc[s{ƒFs{krs‹ey<FekpeF|hSstkbqFhY`krqFh&ibauF`poph&irh}ŒuKhYƒ<krs‹ey,opaF<h6eƒ?[kbqFh&vwe`pey{y{hYy<chYƒKhY`fexkrh¿aƒFh

vK`raF<uwoph opa`b`rhYibvwadƒw<s{ƒFc`rhSiruFy{kri}|?a`&~?akrq'ax¢8krqKhYg stªdhY`rcdhHG’EIr£

n*uFkradgexkrh'<s{irkb`rs{~FuFkbs{aƒ¨ax¢`bheo©krs{ªh ir†<irkbhYgiJ&s{ƒ¨krq?ek€oSeirhd|,s{ƒwop`rh}eirs{ƒFc'v?hY`I¢Ba`rg'eƒwo©hYi6s{i6ƒKak

kbqFh[adƒFy{†gadkrs{ªekbs{aƒX|<<s{irkb`rs{~FuFkbstadƒ^oYexƒ¨~wh <`rs{ªhSƒ^~<†kbqFh ytaFoYexkrs{aƒ'ax¢ibhYƒFiba`ri eƒw¨edopkru?ekrad`ri}£

Ž†‡ƒ?orqK`raƒKauFi5y·exƒFcu?echSie`rh#ca<aF¶oSeƒw<s‹FexkrhYi5kra­vF`bacd`feg `rh}eopkbstªdh^ib†<irkrhSgi=G?LF|0“JIÙ£ˆ &qFhS†

hYgexƒw'e<hYkbhY`rg5s{ƒFs{irkrs‹o*irkI†<y{h a¢vF`radc`pegg5s{ƒFcw|

¦

qFs‹obq¨irs{gvKyts¥whSi&krqFh.hYªhYy{advFghYƒ<k*vF`raFophYibi£

M0uFk}|Fs{ƒ^opadƒ‡kb`fexirk

¦

s{kbqkbqFh<s{irkr`bs{~FuFkrs{adƒax¢irhŒduFhYƒ<kbs·exyXs{gv?hY`pekrs{ªdh€vK`racd`fexgi|<`bheo©krs{ª<stkI†5guFirk

~?h[oYe`bhp¢HuFy{y{†vK`rhYibhY`rªdh'~<†kbqFh.<s{irkb`rs{~FuFkbh5s{gvFy{hYg5hYƒ<kfekbs{aƒNG?OJIr£

_`rakbaFopayFib†<ƒ‡kbqFhYibstiJ7krqFh&ibkfex`rkrs{ƒFcNvwadstƒ<k7s{ikrqKh&irhY`bª‡s‹oph*irv?hops¥ïoYexkrs{aƒ£7 &qFh6<s{irkb`rs{~FuFkbh vF`radkraFopady

s{i­kbqFhYƒ ib†‡ƒ<kbqFhYirs{§Yh} ~<† evFvKyt†<s{ƒFcˆchYƒKhY`fexykb`fexƒFiI¢Had`rg'ekrs{adƒFi

¦

qKs·obq vF`bhYirhY`bªh3kbqFh³a`bs{cs{ƒwey

ibhYgexƒ<krs‹opi£  &qFs{i­<ag'es{ƒ³s{ikrqFhµgadirk^so©uFy{k¨kra3euFkbag'ekrs{§Yhd|.<uFh°kraˆkrqFhµuFibuwey ƒFadƒ<²

hYkrhY`bgs{ƒFs{irg ax¢vK`rakbaFopay,ibhY`rª<s‹oph irv?hops¥ïoYexkrs{aƒFiPG{jl<|,j—EIr£

n*yty<kbqFhYirh&evKvFy{s·oSekrs{adƒ‚ex`rhexi|y{s{irkbh~<†s{ƒwop`rh}eirs{ƒFc[opadgvFy{hp…Fs{kI†<|p`rhŒduFs{`rh&e¢Ba`rg'eykb`rhexkrghSƒ‡ks{ƒ€ad`f<hS`

kra5~whe~Fy{h[kba<h©¥wƒFh kr`fexƒFiI¢Ba`rg'ekbstadƒFi&`rs{cda`raduFiry{†¨eƒ?'kra5vF`raªdh[krqFhSst`vF`bav?hY`rkbs{hYi£Q­h.e`bh[s{ƒ‡ªday{ªh}

s{ƒ¶kbqFhRr½?œ­ žJ7Fœwžx›¹<œTSF›JH½ ½R¨›J7¹´¾U\šS›œB™ 7›Y¹F¾3™¹-7-VH½?œš½w™7›}T8¹F¾ ™Xº 

›7¹FšS¹›œš7Rr½wœ­K›‹½ š£K &qFh6g'eYpad`8cda‡exyFa¢,krqFs{ivwev?hY`s{ikra[cds{ªh6e*¥w`birk6opadƒ<kr`rs{~FuKkrs{aƒkba.eiraduFƒw

krqFhSa`rhSkrs‹oYey ¢HauKƒwFekbs{aƒX£

Fad`rgexy

¦

a`W<i&aƒ¨euFkbag'ekrh}<s{irkb`rs{~FuFkbs{aƒex`rh[ibkrs{y{y,†aduFƒFcw£ Ka`&kbqFs{i&`rhexiradƒX|FkbqFhY†¨e`bh.ey{y?~weibh

aƒ5irs{gvFy{hgaF<hYy{iy{sBheuFkbag'ekfe*ad`¡ƒFhSkriXG{jjWIr£U­h€obqFaibhkra<s{c[krqFs{i

¦

e}†~<† uFirs{ƒFcN¥wƒFs{kbh€kb`fexƒFirs{krs{adƒ

ir†<irkbhYgi}|

¦

qFs‹obq exvFvwh}e`rh}

¦

hYy{y[ibuFs{krhˆkba³oYevFkbuF`rh°krqFh¬o©aƒ<kr`bay[ibkr`ru?opkruF`bhYi­a¢krqKh­vF`radc`fexgi

¦ h

opaƒKirs‹<hY`}£‰aƒFibhŒduFhYƒ<kry{†<|

¦

h*¢HaFopuFi&adƒkbqFhvF`rad~Fy{hYg a¢,¢Ba`rg'ey{s{§Ys{ƒFc6kbqFh[<s{irkb`rs{~FuFkbstadƒvF`baFophYirieƒw¿aƒ

krqFh orq?e`fedopkrhS`rs{§ekbs{aƒ¨ax¢kbqFh[cdhYƒFhY`pekrh}^<s{ibkr`rs{~FuKkrh#~whSqwe}ª<stad`ri}£ Žkfe`bkrs{ƒFc ¢H`bag1e irs{ƒFcdyth euFkbagexkradƒX|

¦

h6hops‹<h6kba.op`bhekbh€v?e`fexy{ythSyts{ibg3~‡† uFibstƒKc[iradghcs{ªhYƒs{ƒwhYvwhSƒw<hYƒwo©h€`bhYy‹ekbstadƒ~whSk

¦

hYhSƒkbqFh&hYy{hYg5hYƒ<kri

a¢,krqFh6exy{vFqwe~?hYk}£X &qFs{i<ƒFa

¦

y{h<cdh¡s{iuFibuwey{y{†[<h<u?oph ¢B`rag e*irkfexkrs‹o&eƒ?ey{†<irs{i7a¢wkbqFh&iraduF`foph*vF`radc`peg^|

s‹<hYƒ<krs¢H†<s{ƒFckrqKh opadƒ<kr`radyeƒw¨Kekfe5<hYv?hYƒw<hSƒwops{hYi£Ž<s{ƒwo©h.s{ƒw<hSvwhYƒ?<hYƒwophs{ichSƒFhY`fexy{yt†'ƒFadk6ib†‡g5ghYkb`rs‹o

Hh£c?£ opadƒFirs‹<hS`rs{ƒFc¬`bheˆeƒ?

¦

`rs{krhav?hY`pekrs{adƒFiadƒ³ªe`bs·ex~Fy{hYi6"S|

¦

h¨uFirhkrqKh^cdhYƒFhY`pey{s{§ekbstadƒ³a¢ krqFh

¦

hSyty²@<ƒFa

¦

ƒkrqFhSa`r†'ax¢8kr`peoph©²\y‹eƒKcuwexchYiXG{jY“F|?•YI8kbairhYg5sвropadgg uFkfexkrsÐadƒFiZG?[JIr£

(7)

oYeƒaFoYopuF`Nstƒ#krqFh<s{ibkr`rs{~FuKkrhs{gvKythSghYƒ<kfekbs{aƒX£& &qKsti

¦

s{y{y7~whN¢Ha`bgexyty{†oYexvFkruK`rh~<†¨kbqFhƒFakbs{aƒ¨ax¢

¦

ad`fµeƒ?µy‹eƒFcduwecdhopy{aibuF`rhd£4 &qFh#ges{ƒ­`bhYiruFy{k'a¢[kbqFs{ivwev?hY`'s{ikra¬ibqFa

¦

qFa

¦

kbqFh­<s{irkr`bs{~FuFkrs{adƒ

vF`raFophSiri­s{i®ex~Fy{h­kra³cdhYƒFhY`pekbh eñopaF<h

¦

qFaibh¬~?hYqwe}ª<s{a`ri­e`bh¶exi^opy{aibh¶eiv?airibs{~Fy{h¬krañkrqFh°irhYk­ax¢

e<g5s{irirs{~Fy{h*~whYq?e}ª‡s{ad`ri£ ­hirqKa

¦

kbqFh.opadƒFirhŒduFhSƒwophYi a¢ghSirifexchir†<ƒwobqF`baƒFs{§exkrs{aƒeƒw5krqKh.<sopuFy{kI†

a¢XƒFadƒ<²r<hYkrhS`rgs{ƒFs{ibkrs‹o6obqFads·o©hYi£0 8a <a.kbqwek}|

¦

h*uFirh[exƒa`bs{cs{ƒwey?s{ƒ<krhY`bgh<s‹exkrh&`rhSvF`rhYibhYƒ<kfexkrs{aƒad`f<hY`Ù²

euFkbag'ekfeK£

n*vwe`bk ¢H`radg!kbqFh¨evFvKyts‹oYexkrs{aƒKi[ghYƒ<kbstadƒFh stƒ­kbqFh'~whScs{ƒFƒFs{ƒFc?|krqKhY`rh¨e`bh'irag5h`rhYy‹exkrh

¦

a`<i aƒ

gaF<hYy{i}£Xn*i¢\e`6exi

¦ h <ƒFa

¦

|<krqKh‚o©ytadirhYibk€opadƒ<kr`rs{~FuKkrs{aƒ'opag5hYi¢H`radg n.£?_hYkrs{kXG{jLYIr£

¤IƒkbqFs{i&`rhYy‹exkrh

¦

a`'e[ƒKh

¦

obqwex`fedopkrhY`bs{§ekbstadƒ¨a¢7`rho©acƒKst§}e~Fy{hkr`peoph[y‹exƒFcuwexchYis{i&cs{ªhSƒe[kb`fedoph

y‹eƒFcduwecdh[s{i6`rh}opacdƒFs{§e~Fy{hs¢ exƒw¨adƒFy{†'sТstk*s{i€`bhopadcƒFs{§Yh~<†^e¿irax²ÙoYexy{yth}$# )K>@3)Y<>/ 8< >F5 9 8E>F5 *%?£

 &qFhNdhY†­v?as{ƒ<k.ax¢6krqFs{i

¦

a`s{i.kbqwek<s{irkb`rs{~FuFkbhµeuFkbag'ekfe'oYexƒ¬hexirs{y{†­~wh'g'evFv?haƒ<kba¨vwe`pey{y{hYy

e`porqKstkbhopkbuF`rhYi‡£ ”a

¦

hSªhY`kbqFhYirheuFkbagexkfe5qwex`f<y{†­iruKstkstibkr`bst~KuFkrhµex`fobqFs{krho©kruF`bhYi'~whoSeuFibh¨a¢krqFh

hp…Fs{irkrhSƒwoph&a¢Xe&vK`raFophYibi¡s{ƒ.obqwex`rch&ax¢whYªdhY`r† vF`raFophSirirad`ir†<ƒwobqF`baƒFs{§exkrs{aƒ£ 'ad`rhYaªdhY`kbqFh oSeirh&ax¢w`fexkrs{aƒ?ey

kr`peophy‹eƒFcduwecdhYioYeƒKƒFak5~wh­eF`rhYibirh

¦

s{krqñkrqFs{ig5hYkrqKa £ s{ƒwexyty{† #

)6>@3)Y< >F/

8 <>59H8J>8 % ex`rh

krs{cq<kbyt†¬o©auFvFy{h kra¬kb`fedoph¨krqKhYa`b†‡£ˆ¤Ikri5chYƒKhY`fexyts{§exkrs{aƒµkba¬ƒFadƒ<²\ib†<gghSkr`rs‹o s{ƒw<hSvwhYƒ?<hYƒwoph­`bhYy‹ekbstadƒFi

irhYhSgi&ªhS`r†uKƒFy{s0dhYy{†‡£

 &qFhNvwev?hY`&s{i&a`bc‡eƒKst§Sh'ei¢Hadyty{a

¦

i}£

­h¥w`ribk¡vF`bhYirhSƒ‡k&ekbqFhYa`bhYkrs‹oYexy,gaF<hYyK~weibh aƒy‹e~?hYy{h vwex`rkbs·exywad`f<hS`ri£7 &qKsti0gaF<hYywexy{yta

¦

i7uFi0kra

opaF<h

¦

s{krqe y·ex~whSyth}v?e`rkbs‹eyXad`f<hS`6krqKh opy{adiruF`bh[a¢

¦

a`fi6gaF<uKytaeƒ's{ƒw<hSvwhYƒ?<hYƒwoph`bhYy‹ekbstadƒX£ &qFhYƒ

¦

hNvF`radvwadirhk

¦

aey{cda`rs{kbqFgichYƒKhY`fexkrs{ƒFc'a`p<hY`I²reuKkrag'ekpeF£& 7aibag5h€h©…kbhYƒ<k|krqFhSirha`p<hY`Ù²ÙexuFkradgekpe

`rho©acƒKst§Shopy{airuK`rha¢&`rhScuFy‹e`Ny·exƒFcu?echSi6gaF<uKyta'eƒs{ƒw<hYv?hYƒw<hSƒwoph`bhYy‹ekbstadƒX£  &qFhy‹eibk€v?e`rkNa¢&krqFh

vwev?hY`&ibqFa

¦

i6kbqwek&aduF`¢Ba`rg'ey?gaF<hYy,oYexƒ~?h.exvFvFy{s{hkbavF`fedopkrs‹oYexy8<s{irkb`rs{~FuFkbs{aƒexvFvFy{s‹oYekbs{aƒFi}£

N­)) 2´[¡1#)€0

_7e`rkbs‹ey7a`p<hY`krqFhSa`r†#qFhYy{vFis{ƒ¨¢Had`rg'ey{s{§Ys{ƒFc.euKkrag'ekpe<s{irkr`bs{~FuFkrs{adƒX£ &qFs{i6ibhopkrs{adƒ¬<hey{i

¦

s{krq¨ibag5h

~weibs‹o kra<ay{i[adƒ^vwex`rkbs·exya`p<hY`bi£”iruwexy hp¥wƒFs{krs{adƒFi.eƒ?^opadƒwophYvKkria¢6v?e`rkbs‹eyad`f<hY`NkrqFhYad`r†¬ex`rhuFibh

¦

qFhYƒFhSªhY`7v?airibs{~Fy{h G{jYIr£,n*y{y‡ey{adƒFc&krqFs{i7irh}opkrs{aƒ|opaƒ?ophYvFkbi¡eƒw*vF`bav?hY`rkbs{hYi

¦

s{y{y~?h¡s{y{y{uFirkb`fekbh*~<†€ibgexyty

hp…weg5vFy{hYi£ &qFhYibh.h©…KexgvFy{hYi6ex`rh ~weibh'adƒ^eib†‡ƒ?orqK`raƒKauFi`rh}eopkbstªdh[vF`bac`peg G?L<|?“JIr|w`bhYvF`bhYirhYƒ<kbh~<†

krqFh*¢Hady{yta

¦

s{ƒFc euFkbagexkradƒ

¦

s{krq'cduwe`p<h'opag5gexƒw<iadƒkrqKh[kr`peƒFibstkbs{aƒFiJ

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

/10%2345$6 #"%$'7189) :2-;%<9=(6 >"%('7?89)

 &qFs{i€vK`racd`fexg1stiopaƒ<kb`ray{y{h#~<†kbqFhhYƒ<ª<s{`raƒKghYƒ<k&krqK`rauKcqhYªhYƒ<kA@d£[n&k*heobq­kb`rs{ccdhY`|B@oSeƒ~wh

hYs{krqFhS`6kr`buFha`¢\exy{irh£7 &qFhkb`feƒKirs{krs{aƒKi6e`rhy‹e~?hYy{hDC?|'EeƒwDF|FedoYopa`p<s{ƒFckrakbqFh*¢Hay{y{a

¦

s{ƒFc[kpe~Fy{h

edopkrs{aƒ y‹e~?hYy

G

2-;%<G

I

H(6 >"%('7?89)

C

G I

I6 >"%$'&%(J)K$6 #"-,.)

E

G

/10%23

I

H$! #"%$'7?8G)

F

F`bag ƒFa

¦

aƒ|

¦

h[opadƒFirs‹<hY`*krqFh[opad`r`bhYirv?aƒwstƒKceuKkrag'ekbaƒKL3aªdhY`&krqKh.ey{vFqwex~whSkNMPORQ=C?STEUSTFWV-

X é ß Í€ÕSÏ,ϋÍÕpÓI×rá>6×K6ÒpÓIÞV¡ßÜÐÛàÎÝÚÓIÒ ×rÏBÏHÒbÓIÏ(

(8)

E F

Ž<kfexkrhjs{i&krqFhs{ƒFs{krs‹ey?irkpekbh.eƒw5adƒFy{†eoYophSvFkrs{ƒFcibkfekbh[a¢JL|F<hYƒKakrh}'~<†irgexy{yïopuK`rªh}¨e`b`ra

¦

 &qFh¨irhSkax¢[irkfexkrhYi'ax¢ euFkbag'ekradƒ L s{i<hYƒFadkrh | hYƒFakbhYi'krqFh#stƒKstkbs‹ey&irkpekbh^ax¢

L| hYƒFakbhYikbqFh¨ibhYkax¢‚eoSophYvFkbstƒKc Ha` ¥?ƒwey+" irkpekbhYi|4M s{ikrqFh¨eo©krs{aƒ³ey{vFq?e~?hYka¢L

eƒw

M

<hYƒKakrhSi.s{krikb`feƒKirs{krs{aƒ`rhSy·exkrs{aƒ£ Ka`*krqFhipedha¢&irs{gvFy{s‹ops{kI†<|<aƒFy{†

<hYkbhY`rg5stƒKstibkrs‹o6exuFkradgexkfe

¦

s{y{yw~?h.opadƒFirs‹<hS`rh,£

 &qFh[<s{irkr`bs{~FuFkrs{adƒa¢euFkbag'ekradƒKL3`bhYy{sthSi&aƒexƒ'stƒ?<hYv?hYƒw<hYƒ?ophNBa`&opag5guFkfexkrs{aƒ "X`bhYy‹ekbstadƒkrqFs{i

`rhYy‹exkrs{aƒ s{i6<hY`rs{ªdh5¢H`bag krqFh.Kekfeexƒw¨opadƒ<kr`rady8<hSvwhYƒ?<hYƒwops{hYiNstƒ'kbqFh[vF`bac`peg£4 Ka`&hedorqeopkbstadƒX|

¦

hhp¥wƒFhkbqFhibhYkri±eƒw ax¢ ªex`rs‹e~Fy{hYi`bhYirv?hopkbstªdhYy{†­uFirh}­eƒw­exirirs{cdƒFh~<†¨krqKsti eopkbstadƒX£

Fad`¡kbqFh[hp…wexgvFy{h|

¦

hqwe}ªdh

edopkrs{aƒ

C Q V Q V

E Q S V Q S ! V

F Q-V Q V

 &qFhstƒ?<hYv?hYƒw<hYƒ?oph`rhYy‹exkrs{aƒ5sti6hp¥wƒFh ~‡†kbqFh¢Hady{yta

¦

s{ƒFc`buFy{h

"$# S&% M S # '%)(* P# ",+-P.%"6O0/€exƒw #'1O2%

 &q<uFi|33ORQ C1SF"SFSTC-"S ESTC-" V‡|

¦

qFs‹obq's{i6opy{he`byt†5ƒFak&ib†<gghSkr`rs‹o£&hSƒwoph[kbqFh.<hYv?hYƒwhYƒwoph`bhYy‹ekrs{adƒ

1

O3M46573s{i

8 FE

C 9

:

Fad`8kbqFh6ipedh¡ax¢8opy‹e`rs{kI†[kbqFh&h<cdhYia¢,krqFh6<hSvwhYƒ?<hYƒwophcd`fevKqe`rh&y‹ex~whYy{hN~<†.cd`rhYhY.y{hYkbkrhY`bi 8 S : S 9 £

 &qFh`rh

¦

`bstkbs{ƒFc.`bhYy‹ekbstadƒ=Ba`&irhSgs²Ùo©agg uFkpekrsaƒG?[YI"<; aƒDM=chSƒFhY`fexkrh5~<†> |<s{ikrqFhkr`peƒFibs{krs{ªh

eƒw`bh@?whp…Fs{ªh'opy{aibuF`rh5a¢6krqKh`rhSy·exkrs{aƒA;

£¨”hYy‹ekbstadƒB;

stiNkrqFh5yth}eirk `rhSy·exkrs{aƒªhS`rs¢H†<s{ƒFc

"DC

S@E

M=1S " C?S E M S CF C F E F E;

CF E F C F EG(* C?S E" £ Fad` exƒ<†vwexst`a¢

¦

a`p<i C S@E M=w| C ;HE

ghexƒFikrqwexkIE¿sti&eƒ's{gvKythSghYƒ<kfekbs{aƒ a¢ C |FeoSopa`p<s{ƒFckra krqFh[opadgguFkpekbstadƒ.`bhYy‹ekbstadƒ> £KJ&adkrs‹ophkrq?ek

`rhYy‹exkrs{aƒ;±s{iXƒFadkXir†<g5ghYkb`rs‹ostƒcdhYƒFhY`pey@XkbqFs{iXs{iXkbqFhªhY`b†[`rhexiradƒ

¦

q<†€s{ksti7oYey{y{hibhYgs²ropag5g.uKkfekbs{aƒX£

 &qFh`rs{cq<kÙ²Ùopy{adiruF`bh~‡†L;ax¢”e

¦

a`f CM M=¨eƒ?a¢6e'y‹eƒFcduwecdhN M=e`rhhYƒFakbh$GC IPO O

Q CQC ;RE V.eƒw GNZIPO OS7TVUXW GC IYO'£

 &qFh6y{hYƒFcdkrqax¢ e ¦

a`p CZ M=Ns{i¡<hYƒFadkrh QCQ|‡exƒwN¢Ha`eƒ<†\[BO jK]^]_] QCQ| Ca` <hYƒFadkrhYikrqFh[

kbq

ythSkrkrhS`

C £

 &qFhy‹eƒKcuwexch a¢€euKkrag'ekbaƒ L|8hYƒFakbh'bWLb|7s{iHC-Fc=-E"

=

£# &qFh`bstcdq<kI²ropy{airuK`rha¢\bWLb ~<†­krqFh

`rh

¦

`bs{krs{ƒFc`rhSy·exkrs{aƒd; s{i6eoYophSvFkrh#~<†krqFh‚¢Hay{y{a

¦

s{ƒFckr`fexƒFirs{kbstadƒ'ir†<irkbhYg!

(9)

E E E E E

F F F F F

 &qFs{i.kb`feƒKirs{krs{aƒ­ib†<irkrhSgs{i.g5stƒKstgexyH|?krqKhY`rhp¢Ba`rh#krqFh5`rs{cq<kI²ropy{aibuF`rh5a¢6kbqFhy‹eƒKcuwexcha¢ L s{i[ƒKak

`rhYcduFy‹e`}£

 &qFs{iXhp…weg5vFy{hXibqFa

¦

iXkbqwek,s{kXs{i}|Ys{ƒ[chSƒFhY`fexyI|ƒKak,v?airibs{~Fy{hkra6opaF<hkrqKh`rs{cq<kÙ²Ùopy{adiruF`bha¢FkrqKhy‹eƒFcduwecdh

a¢XeƒeuFkbag'ekradƒ~‡†e”¥wƒFs{krh&kb`fexƒFirs{krs{adƒ.ib†‡ibkrhYg adƒ

¦

a`p<i£7 &qFs{i7s{ikrqKh&ªhY`b†.`bheibaƒ

¦

q<†.e”¢Ha`bgexyts{ibg

~weibh5aƒ'vwex`rkrs‹exy,a`fhY`ri*sti&s{ƒ<kr`baF<uwoph £

n-y‹e~?hYy{h°vwex`rkrs‹exy¡ad`f<hY`ByI£a?£#¢Ha` irqFad`rkK" sti krqKhkb`rs{vFy{h O 6S !S "Y|

¦

qFhY`bh Zstie

vwe`bkrs‹ey,ad`f<hS`6`rhSy·exkrs{aƒ'aªdhY` eƒ? V

M´e y‹ex~whYy{s{ƒFc a¢hYy{hYg5hYƒ<kri&a¢ £n3yI£vX£aw£7s{i&ƒFadƒ<²

euFkbaFopaƒwo©uF`r`bhYƒ<k6s¢exƒw5aƒFy{†s¢8hYªdhY`r†'vwexs{`¡ax¢hSythSghYƒ<kriy‹e~?hYy{h5~<†krqKh€ipeg5h6y{hYkrkbhY`€ex`rh[opadgvwex`fe~Kythd£

 &qFhvF`bapho©krs{aƒµa¢€e y\£vX£a?£ aƒAN M s{i krqFh5iruF~<²Ia`p<hY`opadƒFirs{ibkrs{ƒFcstƒµey{yhYy{hYg5hYƒ<kri a¢

y‹e~?hYy{h5~‡†y{hYkbkrhY`bi6s{ƒdN QW

O

N "S +

.N "

.N "S Q "!

#$

W&%' £

n6ƒ's‹<hey H`bhYirvX£0¥wy{kbhY`6"”a¢e v?e`rkbs‹ey,a`p<hY`(´aƒ|Ks{i6e iruF~FibhYk*) H`bhYirvX£ Q"6opy{aibh5~<†

vF`rh}oph<hYƒ?ophH`bhYirvX£*opy{airh}'~<†vK`rhoph}<hYƒwophax¢krqFh[`bhYªhS`rirhad`f<hS`6" " [ ) ST@ S6@*'[* @ )5eƒw

",+d S @ S + @ * @ £

Fad` exƒ‡†

¦

a`p C0 M=w|.-C hYƒFakbhYikbqFh'yI£a?£TQj%S_]^]^]TS QCQV6S0/AS@[21

C `"S£¬¤Iƒ¢Ha`bgey{y{†<|-C stie

kradkfey{y{† a`fhY`rh#irhSk&y·ex~whSyth}~<†5krqFhiru?oYophYibirs{ªh y{hYkrkbhY`ria¢

C £

Fad`6eƒ<†g'evFvFs{ƒFc

+

VN 43

exƒw¨eƒ<†5~Fs{ƒwe`b†`rhSy·exkrs{aƒ65

3

4d|w`bhYy‹ekbstadƒ7089:

N4Ns{i6<hp¥wƒKh

ei¢Hady{yta

¦

iJ

"

C?S E

NAS C1SE"

7089: (* + C-"S + E"W"

5?£

 &qFh[y{s{ƒFhe`DHkbakpeyXad`f<hS`ri6"”hp…FkrhYƒKirs{aƒFiy‹eƒKcuwexch6ax¢¡e¥wƒKstkbh[yI£vX£aw£3s{i6kbqFhy·exƒFcu?ech<;D "

M=

iruwobq'krq?ek

"DCZ

M=1S C

;D "L(*

-C

sti&s{ibagad`rvFqKs·okbae y{stƒKhe`hp…FkrhYƒKirs{aƒ¨ax¢= £J'ad`rhchSƒFhY`fexy{yt†<|

¦

ad`f<i[exƒw'y‹e~?hYy{h#krakpey7a`p<hY`bi

¦

s{yty~whuKirhs{ƒw<s,hY`rhSƒ‡kby{†‡£X Ka`eƒ<†¨irhSk€ax¢¡y‹e~?hYy{h#vwe`bkrs‹ey7a`p<hY`bi

N.|";D.N "JOS

UXW

; "&<hYƒFadkrhYi*krqFh[ibhYk6ax¢exyty?y{s{ƒFhe`&h©…kbhYƒFibstadƒFi6ax¢8ad`f<hY`bi6ax¢N.£

 &qFh¢Hadyty{a

¦

s{ƒFc y{hYgg'epuFibkrs¥whYi*krqFh uFirh a¢vwex`rkbs·exyXad`f<hY`bi£¤Ik*irkfexkrhYikbqwek*krqFh `rs{cq<kÙ²Ùopy{adiruF`bh[a¢¡e

¦

ad`f5~<†krqFhN`rh

¦

`bstkbs{ƒFc.`bhYy‹ekbstadƒ; sti&kbqFhirhYk*a¢7yts{ƒFh}e`&hp…FkrhSƒFirs{aƒKi6a¢e yI£a?£B

­@?BA/7> Cd M= 8 * M4DCFEHG/X3K/I3Y)B>)*-, 5*KM= , /Y*/Y368E>F/ J ) /Y*5J>/ ;KC

GC IO OL;=M

T

9ON

P "

QFG /Y36/RM

T

9ON

P O TS

T

SYUFS

T

+7<N

P 9

&V

W "= SS

T C

 &qFs{i¬y{hYgg'eµhp…FkrhSƒw<i³e3`bhYiruFy{k°cs{ªhYƒstƒ GݕF|5jOEI¢Had`¬krqKh³vwe`bkrs‹opuFy‹ex`¶oYexirhˆa¢^e3ib†‡g5ghYkb`rs‹o

s{ƒw<hYv?hYƒw<hSƒwoph `rhYy‹ekbs{aƒX£

J&akbs‹oph3krqwexkµkrqFh3yI£vX£aw£ opaF<s{ƒFc ¢Ha`µkrqKh3`rs{cq<kI²ropy{aibuF`rh3ax¢ e ¦

a`p g5auFy{a4eƒ1s{`r`bh@?whp…Fs{ªh

s{ƒw<hYv?hYƒw<hSƒwoph&`rhSy·exkrs{aƒs{iXƒKaƒ<²reuFkbaFopaƒwo©uF`r`bhYƒ<k£ K`ragˆƒFa

¦

adƒ[krqFh0stƒ?<hYv?hYƒw<hYƒ?oph&`rhYy‹exkrs{aƒ[s{i7eiribuFgh}

kra~?hst`b`rh@??hp…Fstªdh£

 &qFh´opaªdhY`rs{ƒFc3cd`fevKq a¢¨iru?orq eˆy·ex~whSyth} vwe`bkrs‹eyad`f<hS`¶s{i¬oYexy{yth} hYvwhSƒw<hYƒwo©h4c`pevFq£ Ka`

s{ƒFirkpeƒwophd|&krqFh<hYv?hYƒw<hYƒ?oph­c`pevFqµa¢[kbqFh¨a`p<hY`'opaF<s{ƒFc¢Ha`5krqFh#`rs{cq<kI²ropy{aibuF`rh'~<†'; a¢[krqKh

¦

ad`f

C O3C6F]^]_]F

X Y[Z \

] ! E C6F]_]^] F X Y[Z \

]_^

E]_]^] C!F]^]^]F

X YZ \

]a`

E”s{i

D b b b c

d D b b b c

d 4 D b b b c

d e

(10)

s{ƒirg'ey{y{hY`vwekbkrhY`bƒFi

D b

D b b b c

c

b d `

¤Iƒad`f<hS`6kraeobqFs{hYªdhkrqFs{i&krs{y{h[opag5vwadirs{krs{adƒX|eopadƒwoYekbhYƒwexkrs{aƒ'aƒ'ad`f<hY`bi6s{i6<hp¥?ƒFh

5¹B›‹½ ? A /7> 8* 6/(>I45*5 * 68< >5K5 *<-33K/* > .OC?A C5 C EHG /K5*68E>F/Y*8E> )5 *$5* 8*

/Y*5J>/ F )D>G/X.B/K8WK>4*5 * 68< >5K5*<-33K/*->Z.OCA C5 C 7< GN>G 8E>DO R

8* +O 8 9P)B>T>)+* , 8W 8 *!) /K8.8* $8W 8! .?>/34 C

¤Iƒ¨akbqFhY`

¦

a`p<i|KkrqFh opaƒwoSekrhSƒwekbstadƒ¨a¢ eƒ?

s{i6ibuwobq¨krqwexk€exƒ‡†5hYy{hYghSƒ‡k&ax¢

y‹e~?hYy{h

¦

s{krq¨e

y{hYkrkbhY` C s{i&c`bhekbhY`6kbqweƒ¨exƒ‡†aFoYo©uF`r`bhYƒwophax¢8krqKh[y{hYkrkbhY`4Cs{ƒ £

 &qFhirhYk a¢ƒFaƒ<²reuKkraFopaƒ?opuF`r`bhYƒ<k.yI£vX£aw£ aªdhY`[ey{vFqwex~whYk M|

¦

s{krq­krqKha`fhY`.opadƒwoYekbhYƒwexkrs{aƒ

F

s{i[e

gadƒFa"#‹,£K &qFh¡ƒKhYuFkr`peyFhSythSghYƒ<kXs{i7krqKh¡hYg5vFkI†yI£a?£B-

$ O / S / S / "p£,n6ibiraFops‹ekbstª<s{kI†[ax¢wkrqFh&opadƒwoYekbhYƒwexkrs{aƒ

s{i&heibsty{†obqFhoWdh,£

n6ƒa`p<hY`Ù²ÙexuFkradgekbaƒ s{i¡eƒeuFkbag'ekradƒ

¦

s{krqkb`feƒKirs{krs{aƒKiy‹e~?hYy{h ~<†[y‹e~?hYy{h vwe`bkrs‹eyKa`fhY`ri}£ &qFh

y‹eƒFcduwecdhb b*a¢eƒad`f<hS`I²reuFkbagexkradƒ s{i¡kbqFhirhYk&ax¢opadƒwoYexkrhYƒwexkrs{aƒKi \ei6hp¥wƒFh'ex~waªdh"a¢Xy‹e~?hYy{i

a¢ey{yXeoYo©hYvFkrs{ƒFcibhŒduFhYƒwo©hYims{ƒs{kri&uKiruwexyXgh}eƒFs{ƒFc?£

 &qFh6opaƒ?oYekbhYƒwekbs{aƒ a¢,a`fhY`ri¡exƒwe*ir†<ƒwobqF`baƒFs{§exkrs{aƒey{vFqwex~whSk4 8 S : S 9

s{ƒ krqFhhp…weg5vFy{h"7e`rhuFibh

pas{ƒ<kry{† s{ƒa`p<hY`*kraopadgv?airh*krqFhNkrs{y{hYi&cs{ªhSƒ~?hYy{a

¦

8

D b 9

:

C c

8 9 :

F

E

Fad`&stƒKirkfexƒwoph[kbqFh

¦

a`pEAO F F C-F EF C-E6s{ie `rh

¦

`bstkbs{ƒFca¢krqKh

¦

ad`f

C O C-F FF E C-F E

bL b ¦ s{krq#krqFh

`rhYy‹exkrs{aƒd;´£7 &qKh€yI£vX£aw£C O C F F F F F F F E F C F F F E F s{i

D 8b

c

8 c

8

b

8b b

D : 9 : 9 : 9 9 : : 9 9 :

 &qFh

¦

ad`fdEs{i&e yts{ƒFh}e`hp…FkrhYƒFibs{aƒ¨ax¢8krqKh[vF`ra}phopkbstadƒ'a¢C M

%'&

և×IÎÝØRÛàÍ×X×? ÜÝßÏàÎY× ßØÎÐÒpØ&և×bۋÑw×b×IØ6ÏB×rÛBÏ

(11)

b b b c c

b

Xs{ƒwexy{yt†<|s{kibqFauFy‹¿~wh*ƒFakbs·o©h5krqwexk¡kbqFh€opy{adiruF`bh€ax¢bLb”~‡† krqKh€`bhYy‹ekbstadƒ ; s{ikrqFhibhYk&a¢8exyty?y{s{ƒFhe`

hp…FkrhYƒKirs{aƒFi*a¢7krqFhvF`baphopkbs{aƒ¨adƒ Mña¢krqFhy‹eƒKcuwexch6ax¢8kbqFh[a`p<hY`Ù²ÙexuFkradgekbaƒ

LH

F

C

E

'a`bh6¢Ba`rg'ey{y{† GbWLbWIYO OL;

L

' £

"#.%)0- 1¨)w¿Š

¤Iƒ[krqKh¡vF`bhYª<s{auFi7irh}opkrs{aƒ|a`p<hY`I²reuKkrag'ekpeqwe}ªh~?hYhYƒ s{ƒ<kr`raF<u?oph,£³s{kbq[krqFhqFhYy{v[ax¢ïe&ibgexytyh©…KexgvFy{h|

s{k[qwei ~?hYhYƒµirkpekrh}­krq?ek krqFh5`rs{cq<kI²ropy{aibuF`rh5a¢€e#`rhYcduFy‹e`[y‹exƒFcuwexchg5auFy{akbqFh`bh

¦

`rs{kbstƒKc^`bhYy‹ekrs{adƒ

chYƒKhY`fexkrh'~<†'eƒs{ƒwhYvwhSƒw<hYƒwo©h.`bhYy‹ekrs{adƒ o©auFy‹~?h.opaF<h}'~<†eƒ'a`p<hY`I²reuKkrag'ekbaƒX£

 &qFs{i€ibhopkbstadƒ­s{i€hSƒ‡kbs{`rhYy{†­<hYªadkrh#kra'kbqFhir†<ƒ<krqFhSirs{i.ax¢¡iru?orq­ad`f<hS`I²reuFkbagexkfeK£[ &qFhN¥w`ribk[vwex`rk[ax¢

krqFs{iirh}opkrs{aƒ­<hexy{i

¦

s{kbq¨krqFh~?eirs‹oNir†<ƒ<krqFhSirs{i[a¢a`fhY`I²reuFkbag'ekfeK£6 &qKh.ibhopaƒ?vwe`bk‚hey{i

¦

s{krqkrqFh

ir†<ƒ<krqFhSirs{i[a¢avFkbstg5s{§Yh5a`p<hY`I²reuKkrag'ekpeF£* &qFh.kbqFs{`f¨exƒw#y·exirk*vwe`bk‚edF<`bhYiri[kbqFhopa`b`rhopkbƒFhYibistibiruFhSi

a¢7krqFhYibh[kr`peƒFiÙ¢Ha`bgexkrs{aƒFi}£

¤Iƒ^kbqFh ¥w`ribk[vFy‹eo©h exƒw'¢Ba`krqFh ife hax¢ opy‹e`bstkI†<|,e¿¢Hh

¦

ƒKakfexkrs{aƒKi€guKirk6~?hs{ƒ<kr`raF<u?oph,£H Ka`[eƒ<†

~Fs{ƒwe`b†¨`rhSy·exkrs{aƒKi S ñaªhY`[exytvKqwe~?hYkAM|Xexƒweƒ<†¨y{hYkrkbhY` C

M|krqFh ¢Hady{yta

¦

s{ƒFckbqF`rhSh`rhYy‹ekbs{aƒFi.ex`rh

<hp¥wƒKh.C O +M Q=C V"<hSƒFakbhYikrqFh¨opaduFvFy{hYiax¢ ˆhYƒwstƒKc

¦

s{krq°krqFh'y{hYkbkrhY`DCw£  &qFh'irhYkax¢

opauKvFy{hYi6ax¢ °irkfex`rkbstƒKc

¦

s{krq'krqKh.y{hYkbkrhY` Cs{i<hYƒFadkrh C" O d+ #Q=C V MZ"Y£” &qFh[kr`peƒFibs{krs{ªh[adƒFhp²IirkbhYv

opag5vwadirs{krs{adƒa¢8kbqFh[`bhYy‹ekrs{adƒFi °eƒw °s{i F ORQC S@E" Q M S C S " 6S S@E" NV£

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

n´ib†<ƒwobqF`radƒFs{§ekbstadƒey{vFqwex~whSk¡hYƒ?e~Fy{hYi&kba[vF`rhSirhY`bªh.<hSvwhYƒ?<hYƒwops{hYi*~whSk

¦

hYhSƒ¨y{hYkrkbhY`ri&ax¢ M|‡edoYopa`p<s{ƒFc kra

krqFh<hYv?hYƒwhYƒwoph5`rhYy‹ekbs{aƒ

1

O M4_5 £N &qFs{i€ey{vFq?e~?hYksti*ghY`bhYy{†'krqFh<hYv?hYƒw<hSƒwoph`bhYy‹ekbstadƒ

¦

s{kbqFauFk

krqFhNirhYy¢‹²r<hYv?hYƒw<hSƒwopho©auFvFy{hYiJ05KO

1

56Q C?S C " V0/ U

£* &qFhY`bhp¢Ha`bh.kbqFh y·ex~whSyti*a¢krqKh.kb`feƒKirs{krs{aƒKi6a¢krqFh

a`p<hY`I²reuKkrag'ekbaƒe`bh[y‹e~?hYy{hv?e`rkbs‹ey,a`p<hY`bi6aªhS`&krqFh.exy{vFqwe~?hYkM 5?£

 &qFha`fhY`I²reuFkbag'ekradƒ21 LQ"s{i&<hp¥wƒFh}~<†`bhYvFy‹eops{ƒFc hedorq'kb`feƒKirs{krs{aƒ C

43,ax¢euKkrag'ekbaƒ L

~<†krqFh[kb`fexƒFirs{krs{adƒ>

1 C-"

43I|

¦

qFhY`bh[krqKh[y‹e~?hYy,a¢7krqFh[kb`fexƒFirs{krs{adƒs{i

1 C-" O 566667

"8\ 5 C ":9 Ca5

8 9

£££ ; < £££

£££ £££ C £££ £££

=?>

>>>

@

n€oYophSvFkrs{ƒFc5irkfexkrhYieƒw5kbqFhstƒKstkbs‹ey?irkfexkrh.ex`rhuFƒwobqwexƒFch},£

 &qFha`fhY`I²reuFkbag'ekradƒ

LZcs{ªhYƒ'ek&kbqFh[hYƒw5ax¢8irh}opkrs{aƒl stivF`bauwoph'~<†5krqFs{i6ey{cda`rs{kbqFg^£

(12)

krqFh

¦

a`pC-E FNkrqK`rauKcq­gad`rvFqKstibg 1 ¦

s{krq­eƒhYgvKkI†¨s{ƒw<hYv?hYƒw<hSƒwoph`bhYy‹ekbstadƒ^s{i[kbqFhyI£vX£aw£ 1 C-" F

1NE" F 1 FY"

C?STEY"

FS E"

E ES C-"

ES F" ES F"

C?STFY"

F FS E"

FSTC-"

ES C-" C?STEY"

FS C-" C?STFY"

C

krqFh ir†<ƒwobqF`baƒFs{§exkrs{aƒC

C?S F"

C?STF"

Fs{i6uKirhYy{hYibi[irs{ƒwoph krqKh.vwexkrqC

C?STE"

C?STE"

E ES F"

EUSTF"

Fexyt`bhe†hYƒFibuF`rhSi€kbqFh[opag5vwe`pe~Fs{y{s{kI†[a¢7krqFhNaoSopuF`r`bhYƒwophSi[a¢7ythSkrkrhS`ri C5eƒwDF£

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

 &qFhes{g-ax¢¡krqKh.advFkrs{gs{§exkrs{aƒs{ikra5`rhuwophkrqKh.ƒ<uFg~?hY`6ax¢ir†<ƒwobqF`radƒFs{§ekbs{aƒFi[eiguwobq¨ei*vwadiribst~Kythd£

'a`bh¬vF`bhops{irhSyt† e³ib†<ƒwobqF`radƒFs{§ekbstadƒ

¦

s{yty ~?h¬chSƒFhY`fexkrh adƒFy{†

¦

qFhYƒ4`bhŒduFs{`rh |.kbqweks{i

¦

qKhYƒ krqFh

ir†<ƒwobqF`baƒFs{§exkrs{aƒ'hYƒFibuF`rhSi€e ƒFh

¦

opadgvwex`fe~Ksty{s{kI†[~?hYk

¦

hYhYƒkrqFhaFoYopuF`b`rhYƒ?ophYi[ax¢8k

¦

aythSkrkrhS`ri6s{ƒDM£

Fad`&krqFs{i6vKuF`rv?aibh|?irag5hstƒ¢Ha`bgekbs{aƒ aƒ¨kbqFh=#A8WK>%ax¢¡eopag5vFuFkfexkrs{aƒ5krqwexk&qwei*y{hp¢Hk&krqKh.ad`f<hY`Ù²

euFkbag'ekradƒ[s{ƒecds{ªhYƒibkfekbhguFirk7~?h‚o©ahs{ƒkrqKstiirkpekbh£ &qwexks{ƒ<¢Had`rgexkrs{aƒ|WoSey{y{h K5*->/ J>|<s{ikrqFh

irhYk*a¢7ir†<ƒwobqF`radƒFs{§ekbs{aƒFi&kbqwek&g5stcdq<kaFoYopuF`*stƒ'e kr`peƒFibstkbs{aƒibkfex`rkrs{ƒFc ¢B`ragkrqFs{i&irkpekbh£

`p<hY`Ù²ÙexuFkradgekbaƒ 123T LQ"s{i6<hp¥?ƒFh¨exi¢Hay{y{a

¦

i

$ % O M

l 8

$ % O c

S@/"

$ % O

A

l 8

$ % O S ] U

4 123

] "

 8`peƒFibs{krs{aƒy‹e~?hYy{ia¢XkrqKh6a`p<hY`Ù²ÙexuFkradgekbaƒex`rh6y‹ex~whYy{h¿vwe`bkrs‹ey?a`p<hY`bi&aªhY`&ey{vFqwex~whSkNM 5w£4 Ka`

eƒ<†opadƒ‡kbhp…Fk

d

eƒw5kb`feƒKirs{krs{aƒ c-STC?S@43"&e kr`fexƒFirs{kbstadƒax¢kbqFha`p<hY`I²reuKkrag'ekbaƒs{ichYƒKhY`fexkrh

1 3]

c-STC?S@ 3".O -S

d " S1 3] C-" SY-S / d

"W"6"

 &qFhƒFh

¦

opaƒ<krh©…k*s{i / d

" O

d

5 C d C F CD5-""KCa5w£<J&akbs‹ophkrqwexk&ir†<ƒwobqF`radƒFs{§ekbs{aƒFi&s{ƒ

d

ex`rh

`rhYkpes{ƒFh#s{ƒ¨krqKhƒFh

¦

o©aƒ<krhp…Fks¢ eƒ?'aƒFy{†'s¢¡krqKhY†^e`bh.ƒKak[opaªhS`rh#~<†¨ƒFh

¦

ir†<ƒwobqF`radƒFs{§ekbs{aƒFi}£[ &qFh

y‹e~?hYy,a¢7krqFh[kb`fexƒFirs{krs{adƒs{i

1 3] C-"JO

566667 " 8\

d C ":9 Ca5

8 9

£££ ; < £££

£££ £££ C £££ £££ = >>>>

@

ƒKyt†'`bheobqwex~Fy{h.ibkfekbhYiirqFaduFy‹¨~?hopaƒFibs‹<hY`rh},£ &qFhY†^ex`rh s{ƒ'¥wƒFs{krhNƒ‡uKg~whY`*irs{ƒwophey{vFq?e~?hYk Mˆs{i

¥wƒFs{krhd£7 &qFh[ey{cad`rs{krqFg ¢Ha`chYƒKhY`fexkrs{ƒFcey{y,ax¢8krqKhYg-`bhYy{s{hYi6adƒe kr`pe}ªhY`bifexyXa¢7krqFhNkr`fexƒFirs{kbstadƒcd`fevKqX£

¤Iƒ<¢Ha`bgexyty{†krqFhavKkrs{gs{§exkrs{aƒ&ax¢wkrqFh<s{irkr`bs{~FuFkrs{adƒ[a¢F~?hYqwe}ª<s{a` C M=*s{iX`bauFcdqFy{†6krqKh opadgvFuKkfekbs{aƒ

a¢7krqFh.o©aªhY`bstƒKc.cd`fevKqax¢8kbqFh[a`p<hY`1 C " Q ¦

qFhY`bh[hedorq'hch[<hYƒFadkrhYi[eNir†<ƒwobqF`baƒFs{§exkrs{aƒX£

 &qFh´ad`f<hS`I²reuFkbagexkradƒ cs{ªhSƒ ~whSyta

¦

s{i¬krqKh3avFkbstg5s{§Yh <s{irkb`rs{~FuFkbstadƒ a¢­euFkbagexkradƒ L eƒw

s{ƒw<hYv?hYƒw<hSƒwoph `rhYy‹ekbs{aƒ> ei&cdstªdhYƒ's{ƒirh}opkrs{aƒl

å ßØ

ÛàÎÐÒpØ3ÎÝØá}ß

×bÏÕ 6Ò©ØÒÐá 6Ò©ÓHÚÍÎÐÏ Ó\ÒT! ÛHÒ[ÛàÍ×ÏH×bÛ¡ÒT8ÜÐթև×IÜÐ×bá[ÚÕ©Ó\ÛàÎÐÕpÜXÒpÓIá×IÓIÏÒY×IÓ"

&$#

('Ì?ÍÎÐÏ

6ÒpÓBÚÍÎÐÏ%ÎÐÏ,ÕpÜÐÏBÒ¡á×ÙØÒYÛH×bá (

Références

Documents relatifs

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex

Unit´e de recherche INRIA Rennes, IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 46 avenue F´elix Viallet, 38031 GRENOBLE Cedex