• Aucun résultat trouvé

Compilation of a Skeleton-Based Parallel Language Through Symbolic Cost Analysis and Automatic Data Distribution

N/A
N/A
Protected

Academic year: 2021

Partager "Compilation of a Skeleton-Based Parallel Language Through Symbolic Cost Analysis and Automatic Data Distribution"

Copied!
24
0
0

Texte intégral

(1)

HAL Id: inria-00073254

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

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents

Compilation of a Skeleton-Based Parallel Language Through Symbolic Cost Analysis and Automatic Data

Distribution

Julien Mallet

To cite this version:

Julien Mallet. Compilation of a Skeleton-Based Parallel Language Through Symbolic Cost Analysis and Automatic Data Distribution. [Research Report] RR-3436, INRIA. 1998. �inria-00073254�

(2)

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Compilation of a Skeleton-Based Parallel Language Through Symbolic Cost Analysis and

Automatic Data Distribution

Julien MALLET

N ˚ 3436

Mai 1998

TH `EME 2

(3)
(4)

021 )*/. 1 34657 89#:<;= >3#$#?%@;=/*A*8=BC

BC#D)5E/4

FHGJILKNMPORQTSVUWUWXY[Z

\]:^`_bac4dfeg`hjikalkmonpikqrikarl

arsqutvlkq`wjlyx>zj_|{*mpl}ik~Hw:a

W€>mv>ars‚ytph:ƒ:a

„tp…:…*mo€†sƒ:a4€>a`q‡]:a`€>q]:aˆhЉp‹Œ‰obdŽtvi‘“’o’o”dfcp•V…Dtpnoa`x

–7—˜`™ušP›:œŒ™o ž aŸ…:€>a`xa`hŒs,t x¡oarlkarsmoh£¢¤{Dtpxa`ƒ"l¥tph:nowDtpnoaŸ¦]jikq‡]§lkautpƒ:x-smR…*mo€†stp{jlka¨tph:ƒ

q`moxs†¢¤…:€>a`ƒjikqrstp{jlkaŸik_b…jlka`_ba`hŒstvs>ikmoh:x©moh§Žª«Ž¬Aq`mo_b…:wjsa`€>xu­=\]:aq`mo_b…ji}l¥tvs>ikmoh®…:€>mHq`a`xx

ikx¯ƒ:a`xq`€†ik{a`ƒ°tpx,t±xa`€†ika`x,mp²…:€>mono€tp_³s€tph:x>²´mo€>_µtvs>ikmoh:x“­ ž aŸ²´m£q`w:x-ikh§s]jikx,…Dtp…*a`€¯moh

s]:aVx>sa`…Ÿq`moh:q`a`€>hjikh:n-s]:aVƒjikx>s€†ik{:wjs>ikmoh¨q‡]:mpikq`ao­|\]:aV…:€>mo{jlka`_¶mp²·tpwjsmo_µtvs>ikqb_µtp…:…jikh:n¯mp²

ikh:…:wjsV¸Œa`qrsmo€>xVmohŒsmŸ…:€>m£q`a`xxmo€>xEikxbtpƒ:ƒ:€>a`xxa`ƒ w:x>ikh:nx>z£_{mpl}ikq-q`mox>sVar¸otvlkwDtvs>ikmoh¹­Tº£mow:€>q`a

l¥tph:nowDtpnoa€>a`x>s€†ikqrs>ikmoh:x¯tp€>aq`€>w:qri¥tvl»x>ikh:q`a©s]:arz…*a`€>_Vi}s¼sm w:xa©…*mu¦·a`€†²´wjl»sa`q]:hjik~£w:a`x-moh

…*mpl}z£smo…a©¸Œmplkw:_baq`mo_b…:wjstvs>ikmoh:x-smRar¸ptvlkwDtvsaq`mox>sx¼…:€>a`qrikxarl}zŒ­°\]:aŸtp…:…:€>mŒtpq]"qutph½{*a

xa`a`h"tpx¯tRq`€>moxx†¢¾²Na`€†s>i}l}ik¿utvs>ikmoh®{arsÀ¦Áa`a`h§sa`q]:hjik~£w:a`x,ƒ:ar¸Œarlkmo…*a`ƒ"¦i}s]jikh½s]:aŸÂŠÃ»„Ä\„ÅÆ

…Dtp€tvl}lkarl}ik¿utvs>ikmohtph:ƒ,x¡oarlkarsmoh,q`mo_b_w:hji}s>ika`xu­

Ç,ȌÉJÊËÌ šP͘o x¡oarlkarsmoh£¢¤{Dtpxa`ƒRl¥tph:nowDtpnoao΅Dtp€tvl}lkarl}ikx_¯Îq`mox>sEtphDtvl}zjx>ikxuÎÄtpwjsmo_µtvs>ikqσDtvst

ƒjikxs€†ik{:wjs>ikmoh

ÐkÑyÒÀÓ¾ÔuÕÒÁÖy×}Ó¾ØÚÙ`Û

܊ÝPÞàßrßrá‡â`ãuäåuäræàÞjçLèàå

(5)

>3#[%E 8Š °#$3 5¼ /|[°%E#:)*5V/*'/*A*/|

%#®%EE#

˜  Æ»mow:xÁ…:€>g`xa`h!smoh:xw:h¼l¥tph:nŒtpnoa…Dtvs€>moh:x·ƒ:moh!slik_b…jlkg`_ba`hŒstvs>ikmoh,xw:€Álka`x·_µtP¢

q‡]jikh:a`xŽª«Ž¬°a`xs…mo€†stp{jlka4arstVw:h¯q`mjs…:€>g`ƒjikqrs>ik{jlkao­Á‚ a4…:€>m£q`a`xxw:xƒ:aq`mo_b…ji}l¥tvs>ikmoha`x>s

ƒ:g`q`€†i}sąDtp€w:h:aÁxwji}sa·ƒ:aWs€tph:x²´mo€>_µtvs>ikmoh:xƒ:a·…:€>mono€tp_b_ba`xu­ÄÆmow:xh:mow:xÄq`moh:q`a`hŒs€>moh:xuÎ!ƒDtph:x

q`aV€tp…:…*mo€†suÎyxw:€»lgrstp…*abƒ:w¨q]:mpi¨ƒ:aVl¥t-_bari}l}lka`w:€>aµƒjikx>s€†ik{:wjs>ikmoh(ƒ:a`xƒ:moh:h:g`a`x“­E‚yabq]:mpi

tpwjsmo_µtvs>ik~£w:a,ƒ:a-ltvl}lkm£qutvs>ikmoh2ƒ:a`xV¸Œa`qrsa`w:€>x¼ƒa`h!s€>g`a,xw:€Elka`xµ…:€>m£q`a`xxa`w:€>xbxtp…:…:wjzŒa©xw:€

w:h:a¼gr¸ptvlkwDtvs>ikmoh(ƒ:wTq`mjs|x>zj_|{*mpl}ik~Hw:ao­µ‚ya`x|€>a`x>s€†ikqrs>ikmoh:xƒ:w¨l¥tph:nŒtpnoaµxmow:€>q`aµ…*a`€>_bars>sa`hŒs

ƒwjs>i}l}ikxa`€ ƒ:a`x sa`q‡]:hjik~Hw:a`xqrl¥tpxx>ik~£w:a`x arsy…:wjikxx‡tphŒsa`xuÎp{Dtpxg`a`xŠxw:€Jlka`xy…*mpl}zHsmo…*a`x …*mow:€ gr¸otvlkw:a`€

…:€>g`qrikxg`_ba`hŒs4lkaVq`mjsu­|Æ»mps€>abtp…:…:€>mHq‡]:aµ…*a`wjsrs€>aE¸jw:aVq`mo_b_babw:ha :a`_b…jlkabƒ:aE²´a`€†s>i}l}ikx‡tP¢

s>ikmoh±q`€>mpikxg`a-a`h!s€>a7lka`xVsa`q‡]:hjik~Hw:a`xbƒ:gr¸Œarlkmo…:…*g`a`xµƒDtph:xElka-ƒ:mo_µtvikh:a¯ƒ:a¼l¥t…Dtp€tvl}lkgrl}ikxtvs>ikmoh

Âû„\„ÅÆ arsq`arl}lka`xƒ:gr¸Œarlkmo…:…*g`a`xƒDtph:xlkaƒ:mo_µtvikh:a|ƒ:a`xl¥tph:nŒtpnoa`x!V…Dtvs€>moh:xu­

"?Ì ™u˜ Ê œ$#  l¥tph:nŒtpnoa…Dtvs€>moh:x“ÎŒ…Dtp€tvl}lkgrl}ikx_baoÎHtphDtvl}zjxaƒ:aq`mjsuΌƒjikx>s€†ik{:wjs>ikmoh¼ƒ:aƒ:moh:h:g`a

tpwjsmo_µtvs>ik~£w:a

(6)

‰

1 2

)*%V/|8y

ŧnom£mHƒ7…Dtp€tvl}lkarl…:€>mono€tp_b_Vikh:nV_bm£ƒ:arl_|w:xs·{*a…*mo€†stp{jlka»tph:ƒ7q`mox>sÁ…:€>a`ƒjikqrstp{jlkao­Áea`h:a`€tvl

xa`~Hw:a`h!s>i¥tvll¥tph:nowDtpnoa`x¯xw:q‡]"tpx-Šû„Ä\„ÅÆAtpq‡]jikar¸Œa…*mo€†stp{ji}l}i}s¤z"{:wjsÏq`moxsÏa`x>s>ik_µtvs>ikmoh:x

tp€>a¯mp²´sa`h ¸Œa`€†z tp…:…:€>m jik_µtvsao­\]:a©tp…:…:€>mŒtpq‡]ƒ:a`xq`€†ik{*a`ƒ ikh±s]jikxµ…Dtp…*a`€bikxµ{Dtpxa`ƒ moht

€>a`xs€†ikqrsa`ƒ½l¥tph:nowDtpnoaŸ¦]jikq‡]§ikx-…mo€†stp{jlka¨tph:ƒ®tvl}lkmu¦x,tph®tpq`q`w:€tvsaŸq`mox>s,tphDtvl}z£xikxu­ \]:a

l¥tph:nowDtpnoaa`hj²´mo€>q`a`x t…:€>mono€tp_b_Vikh:nƒjikxqrik…jl}ikh:a¦]jikq]¼a`h:xw:€>a`x t…:€>a`ƒjikqrstp{jlka…*a`€†²Nmo€>_µtph:q`a

moh-s]:a4stp€>noars…Dtp€tvl}lkarlŠq`mo_b…:wjsa`€43Ns]:a`€>a|¦i}l}l {ah:m65¤…a`€†²Nmo€>_µtph:q`a4{:w:nox(798à­

‚ytph:nowDtpnoa€>a`x>s€†ikqrs>ikmoh:xWtp€>aÁikhŒs€>m£ƒ:w:q`a`ƒVs]:€>mow:no]bx¡oarlkarsmoh:x¦]jikq]ba`h:qutp…:xwjl¥tvsaq`mohŒs€>mpl

tph:ƒÏƒDtvst;:Dmu¦§ikh7s]:axa`h:xamp²=<?>·mpl¥”o”@¾ÎA<¬ÂCBEDĒo‰"@¾­\]:a»x¡oarlkarsmoh:xtpqrsmoh¼¸Œa`qrsmo€>x·¦]jikq]

qutphŸ{*aVh:a`x>sa`ƒ¹­|\]:a`€>aµtp€>aEs]:€>a`abqrl¥tpxxa`xƒ:aFDh:a`ƒ(tpxxarsxmp²·€>a`x>s€†ikqrsa`ƒ¨x¡oarlkarsmoh:xHGJI J

.KL!M ! 3Úqrl¥tpxx>ikqutvlyƒDtvstb…Dtp€tvl}lkarlx¡oarlkarsmoh:xN8àÎOI JP.K I !M ! 3ڃDtvst

_bmps>ikmoh±m“¸Œa`€|¸Œa`qrsmo€>xN8àÎÁtph:ƒ Q"!NR!M ! 3Úq`moh:ƒji}s>ikmohDtvlƒDtvst©…Dtp€tvl}lkarlq`mo_b…:wjstvs>ikmohS8à­

\]:a4stp€>noars…Dtp€tvl}lkarlyq`mo_b…:wjsa`€>xtp€>aŽ©ª†Ž©¬ q`mo_b…:wjsa`€>x¦i}s],x]Dtp€>a`ƒ¯mo€ƒjikx>s€†ik{:wjsa`ƒ©_baà¢

_bmo€†zŒ­Ã»w:€q`mo_b…ji}l¥tvs>ikmoh…:€>m£q`a`xxqutph,{*a4ƒ:a`xq`€†ik{*a`ƒtpx»tbxa`€†ika`xmp²…:€>mono€tp_ s€tph:x>²Nmo€>_µtP¢

s>ikmoh:x x>stp€†s>ikh:n²´€>mo_Ctxmow:€>q`ax¡oarlkarsmoh£¢¤{Dtpxa`ƒbl¥tph:nowDtpnoasm4tph¼º£ÁŽ©¬¢¾l}ik¡oax¡oarlkarsmoh£¢¤{Dtpxa`ƒ

l¥tph:nowDtpnoao­\]:a`€>atp€>as]:€>a`a_µtvikhbs€tph:x²´mo€>_µtvs>ikmoh:xHGikh£¢¤…jl¥tpq`aw:…ƒDtvs>ikh:n:ÎH_µtp¡!ikh:n|tvl}lq`mo_E¢

_w:hjikqutvs>ikmoh:xa :…jl}ikqri}stph:ƒÏƒjikx>s€†ik{:wjs>ikmoh¹­W¬w:a»smEx…Dtpq`aq`moh:q`a`€>h:x“Îj¦Áa»²´m£q`w:xÁikh¼s]jikx…Dtp…*a`€

mohjl}z-moh¯s]:ax>sa`…©q`moh:q`a`€>hjikh:nµs]:aq]:mpikq`amp²Šs]:a|ƒjikx>s€†ik{:wjs>ikmoh¹­

ž

a¼stpq‡¡!lkaÏs]:a-…:€>mo{jlka`_ mp²tpwjsmo_µtvs>ikq-_µtp…:…jikh:n¨mp²ikh:…:wjsE¸Œa`qrsmo€>xbmoh!smŸ…:€>mHq`a`xxmo€>x

w:xikh:n¼tPF ja`ƒ©xarsmp²qrl¥tpxx>ikqutvlyƒjikx>s€†ik{:wjs>ikmoh:xP3Úao­n:­ €>m“¦°{jlkmHq‡¡Î${jlkmHq‡¡Ïqrzjqrl}ikqoÎ}­}­}­T8à­ \]:a|nomŒtvl

ikx sm4ƒ:arsa`€>_Vikh:a»_ba`q]Dtphjikqutvl}l}z¼s]:a{a`x>sÁƒjikx>s€†ik{:wjs>ikmoh¼²Nmo€Wautpq‡]¼ikh:…:wjsÁ¸Œa`qrsmo€Ws]:€>mow:no]Ïq`mox>s

ar¸otvlkwDtvs>ikmoh¹­Ä\]:a€>a`x>s€†ikqrs>ikmoh:xWmp²s]:a·xmow:€>q`al¥tph:nowDtpnoatph:ƒEs]:aUF ja`ƒVxarsmp²xstph:ƒDtp€>ƒbƒDtvst

ƒjikxs€†ik{:wjs>ikmoh:x|nowDtp€tphŒsa`a¼s]Dtvss]:ab…Dtp€tvl}lkarl q`mox>sQ3Úq`mo_b…:wjstvs>ikmohWV[q`mo_b_|w:hjikqutvs>ikmohS8|qutph

{*aEq`mo_b…:wjsa`ƒŸtpq`q`w:€tvsarl}z²Nmo€»tvl}lÄxmow:€>q`aV…:€>mono€tp_bxu­4Žmo€>a`mu¸Œa`€`ÎJs]:a`xaE€>a`x>s€†ikqrs>ikmoh:x4tvl}lkmu¦

w:x|smar¸otvlkwDtvsa7tph:ƒ q`mo_b…Dtp€>a-tpq`q`w:€tvsa7a :a`q`wjs>ikmohTs>ik_ba`xikhRt©x>zj_|{*mpl}ikq¼²Nmo€>_¯­©º£m:Îs]:a

€>a`xwjl}sx·ƒ:mEh:mpsƒ:a`…a`h:ƒ-mohÏx…a`qriXFDq¸Œa`qrsmo€x>ik¿`a`xh:mo€Ámoh¯tx…*a`qriXFDqhHw:_|{*a`€·mp²Š…:€>mHq`a`xxmo€>xu­

Y¸Œa`hVi}²mow:€tp…:…:€>mŒtpq]µikx€>mHmpsa`ƒEikhEs]:aUFDarlkƒVmp²ƒDtvstP¢¤…Dtp€tvl}lkarltph:ƒbx¡oarlkarsmoh£¢¤{Dtpxa`ƒVl¥tph£¢

nowDtpnoa`x“Σmoh:a»mp² i}sxx…*a`qriXFDqri}s>ika`x·ikxÁsmE€>a`w:xasa`q]:hjik~£w:a`xƒ:ar¸Œarlkmo…a`ƒÏ²Nmo€ÁÂû„\„Åư…Dtp€tvl¢

lkarl}ik¿utvs>ikmohZ3څmpl}z£smo…a¸Œmplkw:_baq`mo_b…:wjstvs>ikmohS8Wtph:ƒV²Nw:h:qrs>ikmohDtvlDl¥tph:nowDtpnoa`x[3Úx>ikh:nplkaࢾs]:€>autpƒjikh:n

tphDtvl}zjx>ikxN8Áikh,tµw:hjiXFDa`ƒ¯²´€tp_bar¦·mo€>¡­

\]:a·tp€†s>ikqrlka·ikxÄx>s€>w:qrsw:€>a`ƒbtpxy²Nmpl}lkmu¦x“­º£a`qrs>ikmohµcikxtphVm“¸Œa`€†¸Hikar¦ mp²:s]:a·¦]:mplkaÁq`mo_b…ji}l¥tP¢

s>ikmohV…:€>m£q`a`xxu­º£a`qrs>ikmoh¼‰»…:€>a`xa`hŒsxWs]:a·xmow:€>q`al¥tph:nowDtpnoatph:ƒVs]:aÁstp€>noarsW…Dtp€tvl}lkarl:l¥tph:nowDtpnoao­

ª«h º£a`qrs>ikmoh±‹:ÎĦ·aσ:a`xq`€†ik{a7s]:a7xz£_{mpl}ikqÏq`mox>sbtphDtvl}z£x>ikxs]:€>mow:no] tphRa Dtp_b…jlkaGµ‚+\6ƒ:aà¢

q`mo_b…*mox>i}s>ikmoh¹­

ž

a-€>a`…mo€†sµxmo_ba¯a j…*a`€†ik_ba`hŒsxµƒ:moh:a¯moh2t¨Žª†Ž©¬ ƒjikx>s€†ik{:wjsa`ƒ2_ba`_bmo€†z

q`mo_b…:wjsa`€ikh©º£a`qrs>ikmohL]£­ ž a4q`moh:qrlkw:ƒ:a|{Œz,tV€>ar¸Hikar¦?mp²€>arl¥tvsa`ƒ¯¦·mo€>¡­

(7)

‹

AE )

\]:a|q`mo_b…ji}l¥tvs>ikmoh©…:€>m£q`a`xxq`moh:x>ikx>sxmp²ÄtVxa`€†ika`xmp²…:€>mono€tp_6s€tph:x>²´mo€>_µtvs>ikmoh:x G

Y tpq]Rs€tph:x>²Nmo€>_µtvs>ikmoh q`mo_b…ji}lka`xbt©…Dtp€†s>ikq`wjl¥tp€stpx¡{!zT_µtp…:…jikh:nx¡oarlkarsmohR…:€>mono€tp_bx

²N€>mo_Cmoh:aikhŒsa`€>_ba`ƒji¥tvsa»l¥tph:nowDtpnoaikh!smtph:mps]:a`€`­\]:axmow:€>q`al¥tph:nowDtpnoaP3 8ikxÁq`mo_b…moxa`ƒ

mp²yt|q`mpl}lka`qrs>ikmoh7mp² ]jikno]:a`€«¢¤mo€>ƒ:a`€·²Nw:h:qrs>ikmoh:x 3Úx¡oarlkarsmoh:xN8Átpqrs>ikh:nmoh¼¸Œa`qrsmo€>xE3Úxa`a»º£a`qrs>ikmoh-‰08à­

ªÀsikx…:€†ik_µtp€†i}l}z,ƒ:a`x>iknoh:a`ƒ¯²Nmo€tV…Dtp€†s>ikq`wjl¥tp€ƒ:mo_µtvikh©¦]:a`€>a4]jikno],…*a`€†²´mo€>_µtph:q`aikxtµq`€>w:qri¥tvl

ikxxw:aGh!w:_ba`€†ikqutvlÁtvlknomo€†i}s]:_bxu­ ikx{a`xs»¸£ikar¦Áa`ƒRtpx4t-…Dtp€tvl}lkarl ¡oa`€>h:arll¥tph:nowDtpnoab¦]jikq]

ikxxw:…:…moxa`ƒsm¯{*aba`_|{*a`ƒ:ƒ:a`ƒ¨ikh¨t-noa`h:a`€tvl xa`~£w:a`hŒs>i¥tvll¥tph:nowDtpnoaR3Úao­n:­Q>&8à­yûhjl}zŒÎ …Dtp€†sx

mp²Á…:€>mono€tp_bx¦€†i}s>sa`hŸikh

¦i}l}l{aEa ja`q`wjsa`ƒŸikhŸ…Dtp€tvl}lkarl¦]:a`€>autpxmps]:a`€>x4…Dtp€†sx¦i}l}l{*a

a :a`q`wjsa`ƒ¯ikh¯xa`~£w:a`hŒs>i¥tvl¾Î$²´mo€a Dtp_b…jlkaoÎDmoh¯s]:a]:moxsq`mo_b…:wjsa`€mp²s]:a…Dtp€tvl}lkarlŠ_µtpq‡]jikh:ao­

\]:aRFD€>x>sµs€tph:x²´mo€>_µtvs>ikmoh 3 8bƒ:autvlkx¼¦i}s]2ikh£¢¤…jl¥tpq`aw:…ƒDtvs>ikh:n:Ît¨xstph:ƒDtp€>ƒ

…:€>mo{jlka`_6ikh¯²Nw:h:qrs>ikmohDtvlŠ…:€>mono€tp_bx¦i}s]©tp€>€t`zjxu­ ž a4€>arl}z¯mohtVsÀz£…*a4x>zjx>sa`_ ikh¯s]:a4x…jik€†i}s

mp² <ž tpƒD’o•@smEa`h:xw:€>a»s]Dtvs·¸Œa`qrsmo€>xtp€>a»_µtphjik…:wjl¥tvsa`ƒ-ikh-tx>ikh:nplkaࢾs]:€>autpƒ:a`ƒ-²Ntpx]jikmoh¹­\]:a

w:xa`€Á_µtuz7]Dt`¸Œasmikh:xa`€†sa :…jl}ikqri}sq`mo…jika`xikhÏmo€>ƒ:a`€·²´mo€·]jikx…:€>mono€tp_[smV{a¦Áarl}l¢¾sÀz£…*a`ƒ¹­WÅ»x

tV€>a`xwjl}suÎ$tphŒz-¸Œa`qrsmo€ikh,t

…:€>mono€tp_6qutph¯{*aik_b…jlka`_ba`hŒsa`ƒ{Œz,tVnplkmo{Dtvl ¸otp€†i¥tp{jlkao­

\]:axa`q`moh:ƒÏs€tph:x>²Nmo€>_µtvs>ikmoh 3 8 _µtp¡oa`xtvl}l*q`mo_b_w:hjikqutvs>ikmoh:xa :…jl}ikqri}su­ªÀh!swji¢

s>i}¸Œarl}zŒÎyikh¨mo€>ƒ:a`€sm,a :a`q`wjsa¼tph¨a :…:€>a`xx>ikmoh¨xw:q‡]Ttpx "!$#&% '()'+*-,/.µikh¨…Dtp€tvl}lkarl¾Î0,_|w:xs

{*aµ{:€>mŒtpƒ:qutpx>ssm,ar¸Œa`€†z(…:€>m£q`a`xxmo€4{*ar²´mo€>a7tp…:…jl}zHikh:n©s]:aµ²Nw:h:qrs>ikmoh¹­Ï\]:aµs€tph:x>²´mo€>_µtvs>ikmoh

_µtp¡oa`xs]jikx¡Hikh:ƒ7mp²Šq`mo_b_|w:hjikqutvs>ikmoh©a :…jl}ikqri}su­ª«h Σtvl}l¹q`mo_b_w:hjikqutvs>ikmoh:xtp€>aa j…:€>a`xxa`ƒ

s]:€>mow:no]©x¡oarlkarsmoh:xu­

\]:a4s€tph:x>²Nmo€>_µtvs>ikmoh 1 q`moh:q`a`€>h:xtpwjsmo_µtvs>ikqƒDtvst¼ƒjikx>s€†ik{:wjs>ikmoh¹­ ž a|€>a`xs€†ikqrs

mow:€>xarl}¸Œa`x smtx_µtvl}l!xarsmp²£x>stph:ƒDtp€>ƒƒjikx>s€†ik{:wjs>ikmoh:xu­ÄÅ ¸Œa`qrsmo€yqutph{aƒjikx>s€†ik{:wjsa`ƒEqrzjqrl}ikqrl}zŒÎ

{!zq`mohŒs>iknow:mow:x¯{jlkm£q¡£xÏmo€Ïtvl}lkm£qutvsa`ƒ"sm tTx>ikh:nplka…:€>m£q`a`xxmo€`­?ÂDmo€¯t(_µtvs€†i 3N¸Œa`qrsmo€-mp²

¸Œa`qrsmo€>xd8àÎ s]jikxµnpi}¸Œa`x7’Ÿ…moxxik{jlka¯ƒjikx>s€†ik{:wjs>ikmoh:xZ3Úqrzjqrl}ikq,qrzjqrl}ikqoÎÁ{jlkm£q¡ qrz£qrl}ikqoÎÁl}ikh:a¯qrzjqrl}ikqoÎ

arsqo­T8à­Ä\]:as€tph:x>²Nmo€>_µtvs>ikmohµq`moh:x>s€>w:qrsxÁtxikh:nplka¸Œa`qrsmo€²´€>mo_ s]:aikh:…:wjs¸Œa`qrsmo€>x tpq`q`mo€>ƒjikh:n

smbtEnpi}¸Œa`h-ƒDtvstEƒjikx>s€†ik{:wjs>ikmoh¹­ \]jikx_bautph:xuΣikh-…Dtp€†s>ikq`wjl¥tp€`Î:s]Dtvstvl}lJ¸Œa`qrsmo€tpq`q`a`xxa`x]Dtu¸Œa

sm©{abq‡]Dtph:noa`ƒ tpq`q`mo€>ƒjikh:n©sm¯s]:aµƒjikx>s€†ik{:wjs>ikmoh:xu­¯Ã»h:q`abs]:a7ƒjikx>s€†ik{:wjs>ikmoh(ikx F :a`ƒ¹Îxmo_ba

mo…js>ik_Vik¿utvs>ikmoh:xP3Úxw:q‡]©tpxq`mo…!z-arl}ik_VikhDtvs>ikmohS8{a`q`mo_ba|…moxxik{jlka|tph:ƒ©tp€>a…*a`€†²´mo€>_ba`ƒmoh-s]:a

…:€>mono€tp_¯­\]:a¯s€tph:x>²Nmo€>_µtvs>ikmoh2z£ikarlkƒ:x¼tphº£ ެ¢¾l}ik¡oax¡oarlkarsmoh2…:€>mono€tp_@tpqrs>ikh:nTmoht

¸Œa`qrsmo€mp²…:€>m£q`a`xxmo€>xu­

ªÀhÏmo€>ƒ:a`€·smEq‡]:mHmoxas]:a{*a`x>sƒjikx>s€†ik{:wjs>ikmoh¹Îj¦Áa»s€tph:x>²Nmo€>_[s]:a

…:€>mono€tp_9tpq`q`mo€>ƒjikh:n

sm¯tvl}lÄs]:aV…moxx>ik{jlkaƒjikxs€†ik{:wjs>ikmoh:x4mp²Wi}sxikh:…:wjs…Dtp€tp_barsa`€>xu­|\]:aVx>zj_|{*mpl}ikqVq`mox>smp²Áautpq‡]

s€tph:x²´mo€>_ba`ƒµ…:€>mono€tp_ qutphVs]:a`hµ{*aar¸ptvlkwDtvsa`ƒ¼tph:ƒµs]:ax_µtvl}lka`x>sWmoh:aq‡]:moxa`hR3Úxa`a»º£a`qrs>ikmoh

‹ 8à­©ÂDmo€_bmoxsEhHw:_ba`€†ikqutvltvlknomo€†i}s]:_bx“ÎÄs]:a7hHw:_|{*a`€Emp²ikh:…:wjsE¸Œa`qrsmo€>xEikx|x_µtvl}ltph:ƒRs]jikx

(8)

]

!#"

$

&%('

#

) (+*,$ +*- .

"0/

*1))

2"43 3 3.

"0/5 !62"7398

. 98

.$

"

:

*;

"<

&%('

<

"<

&%('

$ (

*8 .=

"

.>?*,=

"

.>

7 3

) 3 .

"0/5

$@ (

3 3.

"0/ !6

% @A.

"0/B3 3.

"C/

$

2"43 3 3

) 3 .

"0/5 !62"73 3

) 398

).

98

).D *8

.E=

"

.F*,=

" . 7

3 .

"0/@

.

"C/

2"73 3

)

3

)

!62"73 3

)

3

3G8

).

-H

I@ :0 2"

%('

2"73 !62"73 3,H

I@ : 2"

%'

3G8

).

,H

I@ (:

2"

%'

= "

.(>

JB3-K?3

= !8

).E.(L = " .

-JB3

= " . KB3

=

.L JB3K?3

=

!6J?3-KB3

=

Âiknow:€>ab‘0G‚+\ ƒ:a`q`mo_b…moxi}s>ikmoh¯ikh

tp…:…:€>mŒtpq‡]Ÿikx…:€tpqrs>ikqutvl¾­4ªÀhŸmps]:a`€qutpxa`xuÎ*¦·a¦·mowjlkƒ¨]Dt`¸ŒaEsm-€>arl}zmohs]:aV…:€>mono€tp_b_ba`€sm

…:€>w:h:a4s]:a4xautp€>q]©x…Dtpq`ao­

\]:a

x>sa`…Tikxt,xs€tvikno]Œs>²Nmo€†¦·tp€>ƒ s€tph:x>l¥tvs>ikmoh mp²·s]:a¯º£ ެ9x¡oarlkarsmohR…:€>mv¢

no€tp_[smbtphÏik_b…a`€tvs>i}¸Œa…:€>mono€tp_ ¦i}s]-qutvl}lkxsmbtx>stph:ƒDtp€>ƒ¯q`mo_b_|w:hjikqutvs>ikmoh¯l}ik{:€tp€†zŒ­ ž a

q`w:€>€>a`h!s>l}z,w:xa>½¦i}s]¯s]:a|ŽWªÁl}ik{:€tp€†zŒ­

Æmpsas]Dtvstvl}l s]:as€tph:x>²Nmo€>_µtvs>ikmoh:xtp€>a|tpwjsmo_µtvs>ikqo­\]:a|w:xa`€_µt`z,]Dt`¸Œa|smbikhŒsa`€tpqrs

mohjl}z-sm¼ikh:xa`€†sq`mo…jika`xP3 x>sa`…S8mo€`Î$ikh Î$¦]:a`h,s]:a4x>zj_|{*mpl}ikq4²Nmo€>_|wjl¥tvs>ikmohƒ:m£a`x

h:mpsƒ:a`xiknohDtvsatVx>ikh:nplka4{*a`x>sƒjikx>s€†ik{:wjs>ikmoh 3Úxa`a4‹:­‹ 8à­

M

021 6/)8 % 0 )*.°+-./|.#

\]:axmow:€>q`al¥tph:nowDtpnoa ikx {Dtpx>ikqutvl}l}z¼t4FD€>x>s†¢¤mo€>ƒ:a`€W²Nw:h:qrs>ikmohDtvll¥tph:nowDtpnoa¦i}s]:mowjsnoa`h:a`€tvl

€>a`q`w:€>xikmoh¹Îa jsa`h:ƒ:a`ƒ¦i}s]t7q`mpl}lka`qrs>ikmohmp²W]jikno]:a`€«¢¤mo€>ƒ:a`€»²Nw:h:qrs>ikmoh:xP3Ns]:aEx¡oarlkarsmoh:xN8à­\]:a

_µtvikh ƒDtvstx>s€>w:qrsw:€>a¼ikxs]:a7¸Œa`qrsmo€¦]jikq‡]Rqutph {*a7h:a`x>sa`ƒTsm_bm£ƒ:arl_|wjl}s>ikƒjik_ba`h:x>ikmohDtvl

tp€>€tuz£x“­W\]:a

…:€>mono€tp_9ik_b…jlka`_ba`hŒs>ikh:nς+\ ƒ:a`q`mo_b…mox>i}s>ikmoh,ikxnpi}¸Œa`h¯ikh,Âiknow:€>ab‘Œ­

\]:ax>zjhŒstµmp²

ikx ƒ:aFDh:a`ƒ7ikh¼Âiknow:€>a»c£­Äŧ…:€>mono€tp_ˆikx·t4_µtvikh7a j…:€>a`xxikmohµ²Nmpl}lkmu¦Áa`ƒ

{!zƒ:aFDhji}s>ikmoh:x“­bÅ ƒ:aFDhji}s>ikmoh¨ikx|ari}s]:a`€|tϲ´w:h:qrs>ikmoh¨ƒ:aFDhji}s>ikmohRmo€s]:abƒ:a`qrl¥tp€tvs>ikmohTmp²Ás]:a

3Úxz£_{mpl}ikq 8|x>ik¿`a¼mp²tphRikh:…:wjsE¸Œa`qrsmo€`­>·mo_|{jikhDtvs>ikmoh mp²q`mo_b…:wjstvs>ikmoh:xVikxEƒ:moh:a7s]:€>mow:no]

²Nw:h:qrs>ikmohq`mo_b…mox>i}s>ikmoh 3>­T8,tph:ƒs]:a|…:€>a`ƒ:aFDh:a`ƒi}sa`€tvsmo€ONP&QR@S5TR­UNP&QR@S5TR#VWS Ïtpqrsx

l}ik¡oa¯t©lkmHmo… tp…:…jl}z£ikh:nXV(s>ik_ba`xVi}sx²Nw:h:qrs>ikmoh tp€>now:_ba`hŒsYS¨moh :­¨Â$w:€†s]:a`€`ÎWi}sb_µtp¡oa`xEs]:a

q`w:€>€>a`h!slkm£mo…-ikh:ƒ:a ©tpq`q`a`xx>ik{jlkasmbi}sx²Nw:h:qrs>ikmoh©tp€>now:_ba`h!su­

(9)



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

!

./+0132(2546/78

46/78

"946/7

!:%;;(;<:546/78

,=

?>A@CBD E46/7

F5G

H

DI/B

J"K./+!:A;(;;<:/./+,=5"K./+L:%;(;;M:./+,=N#O-P

DI/B

DI/B J;

DI/B

"

$J>Q@B/D

DI/B

-R+0!

SNTU+4V

0-STUTW4V

FNX37Y)V/4V

R Z[5;;;\

D

;;;\

!!

5;(;;\

= " . N]

(=

" . 8

8^(

K

>A@CBD

>Q@B/D

>Q@B/D E_

>A@CBD

>A@CBD J`

>A@CBD

/PEa#b#b/P

SNTU+4V

8

.WD+I-B

$I

./

DI/B

:)

./

D+I/B

SNTUT?4V

:$J>A@CBD

>A@CBD

( J>Q@BD

H

I :J>Q@B/D

: >A@CBD

c

J>Q@B/D

c H

I@) :

Xd78YeV4V

?>A@CBD

>A@CBD

D+I/B

/

>A@CBD

>Q@BD

DI/B

f : f :g;;(;h:

f

*jijkml

BNn)o 78

@

7p

(

;rq i S

B Y n 7 BNn

;j1 ijkml

Bn)o 78kB

;s irkml

Bn)D+I/B-n@

B ;

kml

BNno 7

@

78p

(Et kml

BNnDI/B/n)@

B

=u/;

kml

BNno 7

k

Bdv kml

BNno 78

@

78p

;

Âiknow:€>acKG º£¡oarlkarsmoh,l¥tph:nowDtpnoa ­

ÂDmo€7]Dtph:ƒjl}ikh:nR¸Œa`qrsmo€>xuÎs]:a`€>aŸtp€>a,s]:€>a`aqrl¥tpxxa`xÏmp²x¡oarlkarsmoh:xHG¨q`mo_b…:wjstvs>ikmoh¹Îq`mo_E¢

_w:hjikqutvs>ikmoh¹Î·tph:ƒ±_µtpx¡Rx¡oarlkarsmoh:xu­(\]:a I .K !M X! 3 >·mo_b…$º£¡oarl 8tp€>aÏs]:a

qrl¥tpxx>ikqutvlW]jikno]:a`€mo€>ƒ:a`€²Nw:h:qrs>ikmoh:x "!*Î?ST-wxtph:ƒry-z"V*­V\]:aRI JJ.KI !N X!

3 >·mo_b_¼º£¡oarl

8Wƒ:a`xq`€†ik{*a€>a`x>s€†ikqrsa`ƒ-ƒDtvstE_bmps>ikmoh7ikhϸŒa`qrsmo€>xu­ª«h7s]:aƒ:aFDhji}s>ikmoh¯mp²MzT-w(R5TN{

ikh|‚+\ 3ÚŠiknow:€>a‘/8àÎ|5R-xAz"%yP #N+}~-.·q`mo…jika`xys]:a 3Ni¢‘/8Às]4¸Œa`qrsmo€yarlka`_ba`h!sŠsmtvl}l!s]:aWmps]:a`€Šarlkaà¢

_ba`h!sxu­Å»h:mps]:a`€·q`mo_b_w:hjikqutvs>ikmoh,x¡oarlkarsmoh7ikxg+P-€&Q(R Njµ¦]jikq‡]Ïq`mo…jika`x·s]:ai}s]-q`mplkw:_bh

mp² s]:a_µtvs€†i¨Ž sm¼s]:aEi}s]Ÿ€>mu¦=mp²ÁŽR­*Ål}ls]:a`xa I

JJ.

I

!M X!

]Dt`¸Œab{*a`a`h

q‡]:moxa`h¼{*a`qutpw:xamp²Js]:arik€ tu¸ptvi}l¥tp{ji}l}i}sÀz¼mohµ…Dtp€tvl}lkarl*q`mo_b…:wjsa`€>xtpx ]Dtp€>ƒ£¢¾¦ik€>a`ƒ7mo€Wmo…js>ik_Vik¿`a`ƒ

q`mo_b_w:hjikqutvs>ikmoh¼€>mowjs>ikh:a`xu­Ä\]:a Q"!N!N X! 3¾Žtpx¡jº£¡oarl 8tp€>aƒDtvstP¢¤…Dtp€tvl}lkarl$x¡oarlkarsmoh:x

¦]jikq‡]7tp…:…jl}zbs]:arik€ ²´w:h:qrs>ikmohÏtp€>now:_ba`hŒsmohjl}zEsmEtxarlka`qrsa`ƒ7xars mp²J¸Œa`qrsmo€ arlka`_ba`h!sxu­ªÀhµs]:a

ƒ:aFDhji}s>ikmohRmp²Jz -w%z¼ikh(‚+\ 3ÚÂiknow:€>a¯‘/8àÎ R5Q%zP N # V‚}~-. Sƒz -w5z¯tp…:…jl}ika`x SAz"+w5z7moh(¸Œa`qrsmo€

arlka`_ba`h!sx¦]:moxaikh:ƒ:a V€tph:noa`x²´€>mo_ ijsmJ3Úh£¢‘/8à­ÄÆmpsa·s]DtvsWmow:€Wtp…:…:€>mŒtpq]Vikxh:mpsW€>a`xs€†ikqrsa`ƒ

sm©s]:a`xaÏxmplka¼x¡oarlkarsmoh:x Gbar¸Œa`hTi}²i}sE€>a`~Hwjik€>a`xExmo_ba7¦Ámo€>¡Ttph:ƒ qutpwjs>ikmoh¹Î_bmo€>a¼i}sa`€tvsmo€>x“Î

q`mo_b…:wjstvs>ikmohmo€_µtpx¡Ïx¡oarlkarsmoh:xq`mowjlkƒ,{*a4tpƒ:ƒ:a`ƒ¹­

ªÀhŸmo€>ƒ:a`€»sm-a`hDtp{jlkaµt7…:€>a`qrikxabx>z£_{mpl}ikqVq`mox>s4tphDtvl}zjx>ikxuÎ tpƒ:ƒji}s>ikmohDtvlWx>zjhŒstpqrs>ikqb€>a`xs€†ikqà¢

s>ikmoh:xVtp€>aÏh:a`q`a`xxtp€†zŒ­,\]:aÏxqutvl¥tp€tp€>now:_ba`h!sxbmp²q`mo_b_|w:hjikqutvs>ikmoh x¡oarlkarsmoh:x“ÎÄs]:aµi}sa`€†²Nmo€

mo…*a`€tvsmo€Vtph:ƒ _µtpx¡¨x¡oarlkarsmoh:xb_|w:x>sV{*a¼l}ikh:autp€Va :…:€>a`xx>ikmoh:xEmp²i}sa`€†²´mo€ikh:ƒ:a :a`xVtph:ƒ ¸otP¢

€†i¥tp{jlka`x»mp²Ä¸Œa`qrsmo€x>ik¿`ao­\]jikx€>a`x>s€†ikqrs>ikmoh©ikx²´mo€>_µtvl}ik¿`a`ƒ{Œz¯s]:ah:mohŒsa`€>_VikhDtvl‚¹ikh: ikh

¦]jikq‡](ƒ:a`h:mpsa`x4l}ikh:autp€a :…:€>a`xx>ikmoh:x|mp²Áxw:q‡]¨¸ptp€†i¥tp{jlka`x“­

ž

ab€>arl}zmoh(tÏsÀz£…*abx>zjx>sa`_ ¦i}s]

(10)

xik_b…jlkaµxw:{js¤zj…jikh:n 3Úh:mpsƒ:a`xq`€†ik{a`ƒT]:a`€>a 8sm¯a`h:xw:€>a¼s]Dtvs4¸ptp€†i¥tp{jlka`xŠÎyikh(‚¹ikh:Â

a :…:€>a`x†¢

xikmoh:xuÎDtp€>a4mohjl}zÏi}sa`€†²´mo€tph:ƒ-¸Œa`qrsmo€x>ik¿`a¸otp€†i¥tp{jlka`xu­

ª¤sÄikxautpx>zsmq]:a`q¡s]Dtvss]:a`xa€>a`x>s€†ikqrs>ikmoh:xÁtp€>a¸Œa`€†iXFDa`ƒbikhV‚+\­o\]:aikh!sa`noa`€ tp€>now:_ba`hŒs

mp²FNPQR@S5T(Rikxtl}ikh:autp€·a :…:€>a`xx>ikmoh¼mp² tph7ikh:…:wjs ¸Œa`qrsmo€·x>ik¿`ao­\]:atp€>now:_ba`h!sxmp² R5Q5zPµtph:ƒ

|R-xAz"5yP¯x¡oarlkarsmoh:x4tp€>a_µtpƒ:aEmp²Wl}ikh:autp€»a j…:€>a`xx>ikmoh:xmp²Wi}sa`€†²´mo€¸otp€†i¥tp{jlkaYNµmo€¸Œa`qrsmo€x>ik¿`a

¸otp€†i¥tp{jlka VJ­

\]:astp€>noarsl¥tph:nowDtpnoa

a :…:€>a`xxa`x4º£ ެ 3¤ºHikh:nplkab €>mono€tp_AŽ©wjl}s>ik…jlkaV¬tvst08q`mo_E¢

…:wjstvs>ikmoh:x“­Å …:€>mono€tp_'tpqrsxµmohtŸxikh:nplka¯¸Œa`qrsmo€µ¦]:moxa¯arlka`_ba`h!sx7€>a`…:€>a`xa`hŒs¼s]:a©ƒDtvst

x…Dtpq`a`xmp²Ws]:aE…:€>m£q`a`xxmo€>xu­ >·mo_b_|w:hjikqutvs>ikmoh:x4{*ars¤¦·a`a`h¨…:€>mHq`a`xxmo€>x»tp€>aE_µtpƒ:aa :…jl}ikqri}s{Œz

ƒDtvstÏ_bmps>ikmohŸ¦i}s]jikhs]:aV¸Œa`qrsmo€mp²Á…:€>m£q`a`xxmo€>x»ikhs]:aVx…jik€†i}smp²Ws]:aVxmow:€>q`aV…Dtp€tvl}lkarll¥tph£¢

nowDtpnoamp²U<¬4e\!’0]"@¾­ ikhŒs€>m£ƒ:w:q`a`x»h:ar¦<¸Œa`€>x>ikmoh:x»mp²x¡oarlkarsmoh:xtpqrs>ikh:n¼moh,s]:a¸Œa`qrsmo€mp²

…:€>m£q`a`xxmo€>x“­

Åh …:€>mono€tp_¶ikx|t¯q`mo_b…*mox>i}s>ikmoh(mp²q`mo_b…:wjstvs>ikmoh:xuΦi}s](…*moxx>ik{jl}z¨t-q`mo_b_|w:hjikqutP¢

s>ikmohµikh:xa`€†sa`ƒµ{*ars¤¦Áa`a`hÏautpq]¼q`mo_b…:wjstvs>ikmoh¹­W\]:ax>zjhŒstµmp² ikxWƒ:aFDh:a`ƒ7Âiknow:€>a‰j­Wûhjl}zŒÎ

s]:a|h:mohŒsa`€>_VikhDtvlkx»¦]jikq]ƒji*a`€²´€>mo_ tp€>a4ƒ:a`xq`€†ik{a`ƒ¹­·Å …:€>mono€tp_9ikxtµ_µtvikh,²Nw:h:qrs>ikmoh

²Nmpl}lkmu¦Áa`ƒ {!zRƒ:aFDhji}s>ikmoh:xu­ \]:a-{m£ƒjzTmp² ikxVs]:a¯tp…:…jl}ikqutvs>ikmoh2mp²t…Dtp€tvl}lkarl²Nw:h:qrs>ikmoh

3ÚÂ$w:h: 8sm©s]:a¼¸Œa`qrsmo€Emp²…:€>m£q`a`xxmo€>xu­¯Å …Dtp€tvl}lkarl·²´w:h:qrs>ikmohRikxEari}s]:a`€|s]:aÏq`mo_b…moxi}s>ikmoh

mp²t-…Dtp€tvl}lkarlW²Nw:h:qrs>ikmoh¹ÎŠt-q`mo_b_|w:hjikqutvs>ikmoh±tph:ƒ(tph:mps]:a`€|…Dtp€tvl}lkarl ²´w:h:qrs>ikmoh¹ÎŠari}s]:a`€4t-…DtP¢

€tvl}lkarlq`mo_b…:wjstvs>ikmoh ! N !ÂDw:h¦]jikq‡](tp…:…jl}ika`xÂDw:h¨mohŸautpq]¨…:€>m£q`a`xxmo€`ÎJmo€tphi}sa`€tvs>ikmoh

! NP&QRSTRŸ‚¹ikh: ÂDw:h: ¦]jikq]2tp…:…jl}ika`xV‚¹ikh:Â?s>ik_ba`xEs]:a-…Dtp€tvl}lkarlq`mo_b…:wjstvs>ikmoh Â$w:h:=sm

s]:aE¸Œa`qrsmo€mp²·…:€>mHq`a`xxmo€>xu­4\]:abno€tp_b_µtp€ƒ:aFDhjikh:n¯ÂDw:hŸikxx>ik_Vi}l¥tp€»sm-ÂDw:h ikh ­|\]:a

mohjl}zƒji*a`€>a`h:q`a`xEtp€>aVs]:ab_µtpx¡©x¡oarlkarsmoh(tp€>now:_ba`hŒsx4¦]jikq‡](_µt`zŸikh:qrlkw:ƒ:ab_bm£ƒ:wjlkm:Î ikh!saà¢

noa`€ƒji}¸Hikxikmoh¹ÎŠ_Vikhjik_w:_tph:ƒR_µt£ik_w:_²Nw:h:qrs>ikmoh:x 3¾tpxa j…:€>a`xxa`ƒ({Œz¨s]:a7h:mohŒsa`€>_VikhDtvlkx

Y j…:„ tph:ƒ Y :…:„i ikh 8à­¼\]:a7h:mohŒsa`€>_VikhDtvl[>·mo_b_ ƒ:a`h:mpsa`x|s]:a¼q`mo_b_|w:hjikqutvs>ikmoh:x

{*ars¤¦·a`a`h7…:€>m£q`a`xxmo€>x“­ªÀs ƒ:a`xq`€†ik{*a`x·ƒDtvst4_bmps>ikmoh7ikhµs]:ax‡tp_ba¦·tuz¼tpx s]:aq`mo_b_|w:hjikqutvs>ikmoh

x¡oarlkarsmoh:xmp² 3 >·mo_b_¼º£¡oarl 8·{:wjsmoh,s]:a¸Œa`qrsmo€mp²Ä…:€>mHq`a`xxmo€>xu­

¬ikxs€†ik{:wjs>ikh:n|s]:aikh:…:wjsÁ¸Œa`qrsmo€Á€>mu¦¢¤{jlkm£q¡µ¦ikxaoΌs]:aik_b…jlka`_ba`h!stvs>ikmoh¯mp² ‚+\§{a`q`mo_ba`x

t|lkm£mo…7¦]:moxa»{*m£ƒjzbikxmp² s]:a»²´mo€>_ ! N !¼Â"­>·mo_ ­ ! N !¼Â 3ÚŠiknow:€>a‹ 8à­\]:a»¸otp€†i¥tp{jlka

Ïikh +|%w@T5zVƒ:aFDhji}s>ikmoh,ikxs]:a4ƒjikxs€†ik{:wjsa`ƒ©_µtvs€†i¹­ ÂDmo€a Dtp_b…jlkaoÎDs]:a|a j…:€>a`xxikmoh! N !

zT-w(R5TN{bƒ:a`h:mpsa`xs]:a…Dtp€tvl}lkarltp…:…jl}ikqutvs>ikmoh©mp²Šs]:a4xa`~£w:a`hŒs>i¥tvl ²Nw:h:qrs>ikmoh zT-wRTN{Vsmµautpq‡]

…:€>m£q`a`xxmo€  ikx,t±{jlkmHq‡¡mp²E€>mu¦xuÎ V½ƒ:a`h:mpsa`x¯s]:a¨xik¿`amp²s]:a¨mo€†iknpikhDtvl4_µtvs€†i®tph:ƒh|

s]:a¼{jlkmHq‡¡xik¿`aR3Ni¾­ao­ V¨ƒji}¸£ikƒ:a`ƒT{ŒzŸs]:aµhHw:_|{*a`€mp²…:€>m£q`a`xxmo€>xN8à­ar²´mo€>abs]:a¼qutvl}lÁmp²·s]:a

q`mo_b_w:hjikqutvs>ikmoh±€>mowjs>ikh:a !+|5R-xAz"%yPÎautpq]Rlkm£qutvlÁ…:€>m£q`a`xxmo€|_ba`_bmo€†z¨ikxEt©‰P¢¾sw:…jlkaÏmp²s]:a

²Nmo€>_ 3Úh!w:_{a`€mp²Šs]:a{:€>mŒtpƒ:qutpx>s>ikh:n7…:€>mHq`a`xxmo€`Îj¸ptvlkw:asmb{*a{:€>mŒtpƒ:qutpx>suÎD€>a`xsmp²ys]:alkm£qutvl

_ba`_bmo€†z8à­Ä\]:a€>a`xwjl}s>ikh:n»¸Œa`qrsmo€mp²$…:€>mHq`a`xxmo€>xikxÄt¸Œa`qrsmo€mp²$…Dtvik€Ämp²Ds]:a·²Nmo€>_ 3Ú{:€>mŒtpƒ:qutpxs

¸otvlkw:aoÎp€>a`x>sÄmp²Ds]:a lkm£qutvlj_ba`_bmo€†z8à­Ä\]:aÁ¸Œa`€>x>ikmohVmp²D‚+\ ¦i}s]s]:aÁikh:…:wjsÄ_µtvs€†iƒjikx>s€†ik{:wjsa`ƒ

(11)

”

‚"K#5!&''('&#*+,<

DI/B

#

D+I/B

DI/B

SNTUT

DI/B

. " 8

. DI/B . "

($ >Q@BD DI/B

STUT

. 5:)$

.(( ( . H

I :

.: (

. c

.

c

.

H

I :

X378Y/4V

./E./

D+I/B

/

./E

D+I-B

./ 8 " "

>Q@BD :

>A@CBD

` ./

@

LaQ,

84"

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

%

/ 01

8 J "

>Q@BD

:

>A@CBD

?` ./

@

aQ, 8 J

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

%

/ 31

./

@

I

"0/

"$./

@

L:!4%,g

8

I

"K./

@

L:!45,g6574

8 i 4

@:9 kml

Bn

;<;

i 4

@:9 )

kml

BNn

;<574

i kml

BNn )

; q i S

B Y n 7 BNn

;>=<6

Y Y n

Y‚7

T IneI

7

?

l @ YA@m

@CBNn

;.#Q&#5L&'''(&)#+* iCBEDF

6GIHJKI7J!LM F ;

Âiknow:€>a|‰-G·º£¡oarlkarsmoh¯l¥tph:nowDtpnoa

€>m“¦¢¤qrz£qrl}ikq4¦ikxa»ikxnpi}¸Œa`h-ikhÏÂiknow:€>a]£­\]:amohjl}zσji*a`€>a`h:q`a`x¦i}s]-s]:a€>m“¦¢¤{jlkmHq‡¡7¸Œa`€>xikmoh

tp€>aÁs]:a·{mow:h:ƒ:xÄmp²$mowjsa`€_µtpx¡4x¡oarlkarsmohOR5Q%zPikh²´w:h:qrs>ikmoh z -w5ztph:ƒEs]:aÁikh:ƒ:a ja`xikhŒ¸Œmpl}¸Œa`ƒ

ikh-s]:a|{:€>mŒtpƒ:qutpx>sq`mo_b_|w:hjikqutvs>ikmohikh-s]:a²Nw:h:qrs>ikmoh:x?zT-wRTN{µtph:ƒ zT-wRTN{.~Œ­

N ; 8Š8Ä/|)* 34657 8 #:°;= >3#$#

Ų´sa`€4s€tph:x>²Nmo€>_µtvs>ikmohRmp²s]:aυ:€>mono€tp_ tpq`q`mo€>ƒjikh:nsmƒji*a`€>a`h!sEƒjikxs€†ik{:wjs>ikmoh:xuÎÄs]jikxVx>sa`…

tvik_bxÏtvs7tpwjsmo_µtvs>ikqutvl}l}zar¸otvlkwDtvs>ikh:n(s]:aq`mo_b…jlka £i}sÀz2mp²autpq‡]

…:€>mono€tp_@mo{jstvikh:a`ƒ½ikh

mo€>ƒ:a`€·smbq‡]:mHmoxa»s]:a_bmox>saOµqrika`h!su­Áûw:€tp…:…:€>mŒtpq]¯smVnoarstph¯tpq`q`w:€tvsa4x>zj_|{*mpl}ikqq`mox>sikx

smπ>a`w:xaE€>a`xwjl}sx»moh…*mpl}zHsmo…*a¸Œmplkw:_baq`mo_b…:wjstvs>ikmoh:xQ3$<\t`¦’p‹ @¾ÎC<?>Ál¥to’o@8à­ªÀsikx»…moxx>ik{jlka

{*a`qutpw:xa7s]:a7€>a`xs€†ikqrs>ikmoh:xbmp²s]:a7xmow:€>q`a¼l¥tph:nowDtpnoa,tph:ƒRs]:a F ja`ƒ xarsVmp²ƒDtvstƒjikxs€†ik{:w£¢

s>ikmoh:x»nowDtp€tphŒsa`aVs]Dtvs»s]:atp{:xs€tpqrsa`ƒq`moxsmp² tvl}ls€tph:x>²´mo€>_ba`ƒxmow:€>q`aE…:€>mono€tp_bxqutph{*a

s€tph:xl¥tvsa`ƒ¯ikhŒsmÏtV…mpl}z£smo…a¸Œmplkw:_ba|ƒ:a`xq`€†ik…js>ikmoh¹­

Šik€>xsuλtph<tp{:x>s€tpqrs>ikmoh°²´w:h:qrs>ikmohQPSR stp¡oa`x¯s]:a¨…:€>mono€tp_³tph:ƒ§z£ikarlkƒ:x¯i}sx¯x>zj_|{*mpl}ikq

…Dtp€tvl}lkarlq`mox>su­9\]:a(q`mox>s,a :…:€>a`xx>ikmoh<ikx¯s€tph:x>²Nmo€>_ba`ƒ<xm±s]Dtvs,i}s©qutph°{a¨xa`a`h<tpx,s]:a

ƒ:aFDhji}s>ikmohmp²Wtb…mpl}z£smo…*a¸Œmplkw:_bao­\]:a`h¹Î$qrl¥tpxx>ikq|_bars]:mHƒ:xsmµq`mo_b…:wjsa4s]:a|¸Œmplkw:_ba|mp²Wt

…*mpl}z£smo…a4tp€>a|tp…:…jl}ika`ƒ,smµnoarstVx>zj_|{*mpl}ikq4q`mox>sikh¯…*mpl}zjh:mo_Vi¥tvl ²´mo€>_¯­ ŠikhDtvl}l}zŒÎ*tVx>zj_|{*mpl}ikq

_µtvs]…Dtpq¡ptpnoa 3Úxw:q]ŸtpxŽtp…jlka 8qutph{*a|w:xa`ƒ,smÏq`mo_b…Dtp€>aExz£_{mpl}ikqq`mox>sx»tph:ƒLFDh:ƒs]:a

x_µtvl}lka`x>sÏq`moxs¯tp_bmoh:n s]:a …:€>mono€tp_bx,q`mo€>€>a`x…*moh:ƒjikh:n sm s]:aƒjiJa`€>a`hŒs¯ƒjikx>s€†ik{:wjs>ikmoh

q‡]:mpikq`a`xu­

(12)

’

H

( B3

3,H&

! . "

($

&%'

. " 8

.

(+*,$ (+*- .

"C/

*1) 7'

*9.

H

I) (: *. " 8

. ) L

(

" . 3 "43 3 3.

"2/

! 2"4398

. 98

.$

"

@:

*;

8 J 3 " % "

.@A H&O8 "

-H

%('

3

&%('%

"

.@A H Z

H&

0

"<

&%'

$@

*8 .=

"

.>?*,=

"

.>

3 3 .

"0/

$@ ( 3

) 3 .

"0/@ !

@%) @A).

"0/

$ 2"

. 3 "43 3 3

3 .

"0/@

! 2"

. 3 "73 3 )

398

).

G8

. D *8 .E=

"

.F*,=

" .

3.

"0/5

.

"0/

2"

. 3 "43 3 3

Y! 2"

. 3 "43 3 3G8 ).

,H

I@ (:

2"

%('

* ).

K

) 4' 2"

.

3-H

] $ 3 "43 3 3

! 2"

. 3 "73 3,H I@ :

8

I 2"

%(' 3;H&

*] .I (

8

I 2"

%(' 3,H& H ]

$

3

8

. -H

I@ : "

%('

* .

K 3

)

) L 2"

.

32"43

! I

"0/? "

%('

3,H43 8

I 2"

%('

39H&73 "43 3

).

K 3G8

. -H

I@ :0 2"

%('

* ).

K

= "

.>

-JB3-KB3

=

!X8

.E.L = " .

JB3

= " . KB3

=

.L J?3KB3

=

! JB3-KB3

=

Âiknow:€>a4‹GW„mu¦<{jlkm£q¡-ƒjikx>s€†ik{:wjs>ikmoh¯¸Œa`€>xikmoh,mp²‚O\ a :…:€>a`xxa`ƒ-ikh

(13)

‘“•

K B3

3;H&

! . "

($

&%'

. " 8

.

(+*,$ (+*- .

"C/

*1) 7'

*9.

H

I) (: *. " 8

. ) L

(

" . 3 "43 3 3.

"2/

! 2"4398

. 98

.$

"

@:

*;

8 J 3 I

"C/?2"

% " . 3 . 84"

-H

%' 3 I

"0/

&%(')%

" . 3.

0

"<

&%'

$@

*8 .=

"

.>?*,=

"

.>

3 3 .

"0/

$@ ( 3

) 3 .

"0/@ !

@%) @A).

"0/

$ 2"

. 3 "43 3 3

3 .

"0/@

! 2"

. 3 "73 3 )

398

).

G8

. D *8 .E=

"

.F*,=

" .

3.

"0/5

.

"0/

2"

. 3 "43 3 3

Y! 2"

. 3 "43 3 3G8 ).

,H

I@ (:

2"

%('

* ).

K

) 4' 2"

.

3-H

] $ 3 "43 3 3

! 2"

. 3 "73 3,H

I@ :XI

"0/ 2"

%(' 3. *]

.I ( I

"C/?2"

%(' 3. H ]

$

3

8

. -H

I@ : "

%('

* .

K 3

)

) L 2"

.

32"43

! 98

I "

%(' 3 .

43

;I

"0/ 2"

%(' 3.

73 "43 3

).

K 3G8

. -H

I@ :0 2"

%('

* ).

K

= "

.>

-JB3-KB3

=

!X8

.E.L = " .

JB3

= " . KB3

=

.L J?3KB3

=

! JB3-KB3

=

Âiknow:€>a;]KGW„mu¦<qrzjqrl}ikq4ƒjikx>s€†ik{:wjs>ikmoh¯¸Œa`€>xikmoh,mp²‚O\ a :…:€>a`xxa`ƒ-ikh

(14)

‘o‘

"! #$! %'& (

\]:ax>z£_{mpl}ikqq`mox>sÁtp{:x>s€tpqrs>ikmoh P R ikx t4²´w:h:qrs>ikmohµ¦]jikq]Ïa £s€tpqrsxÁq`mox>sWikhj²Nmo€>_µtvs>ikmoh¼²N€>mo_

…Dtp€tvl}lkarlÁ…:€>mono€tp_bxu­7\]:a¼_µtvikh(€>wjlka`xtp€>aµx]:mu¦h¨ikh(Âiknow:€>a¼j­ ž aµw:xaµt¯h:moh£¢¤x>stph:ƒDtp€>ƒ

h:mpstvs>ikmoh ²Nmo€|ikh:ƒ:a :a`ƒ±xw:_bxHGbikh:xsautpƒ mp²*),+-/.

ÎĦÁa-h:mpsa0)-2143657

7859;:

­Ÿ\]jikxbh:mpstvs>ikmoh ikx

h:a`a`ƒ:a`ƒ-{*a`qutpw:xa»s]:a»s€tph:x>²´mo€>_µtvs>ikmoh-smV…*mpl}zHsmo…*a`x·¦i}l}lJikhŒs€>m£ƒ:w:q`ah:ar¦"ikh:a`~£wDtvl}i}s>ika`xm“¸Œa`€

xw:_ ¸ptp€†i¥tp{jlka`x¦]jikq‡]©qutph:h:mps{*aa j…:€>a`xxa`ƒ-ikh¯s]:ax>stph:ƒDtp€>ƒ,h:mpstvs>ikmoh¹­U>·mo_b_|w:hjikqutvs>ikmoh

q`moxsxtp€>aa j…:€>a`xxa`ƒ-tpx…*mpl}zjh:mo_Vi¥tvlkx¦]:moxaq`moh:x>stph!sxƒ:a`…a`h:ƒ¯moh-s]:astp€>noarsq`mo_b…:wjsa`€`­

Â$mo€a Dtp_b…jlkaoÎos]:aq`mox>sÄmp² !+|5R-xAz"%yP"ikhŒ¸Œmpl}¸Œa`xs]:a…Dtp€tp_barsa`€>x"< =?>tph:ƒA@B=?>¦]jikq‡]bƒ:a`h:mpsa

€>a`x…a`qrs>i}¸Œarl}z,s]:as>ik_baEmp² moh:aࢾ¦Ámo€>ƒs€tph:x>²Na`€{*ars¤¦·a`a`hŸs¤¦·mυ:€>m£q`a`xxmo€>xtph:ƒs]:a_ba`xx‡tpnoa

xstp€†sw:…s>ik_ba·mohEs]:a…Dtp€tvl}lkarljq`mo_b…:wjsa`€q`moh:xikƒ:a`€>a`ƒ¹­Ã»h:aЁ>w:x>sÄ]DtpxŠsm»xarss]:moxaq`moh:x>stphŒsx

smµtpƒDtp…jss]:a|tphDtvl}z£xikx²´mo€tµx…a`qriXFDq…Dtp€tvl}lkarlŠ_µtpq]jikh:ao­

C2DFEEGH ; GJILKK CBDFEEGH?KK

_

C2DEEGJILKK

C2DFEE. "

($

"NM5 ;G ,KK )PORQ2SUTWV

V8TYXWZ

CBDF[[\]]

C2DFEE. " 8

.

"NM5 ;G ,KK / '

^ JY_

Oa`Bb

C2Dc[[\]] d 6 4 @Y n 6 BI

T p G /)

Y)Y)eY

C2DFEE. H

I@ (:

KK "JegfihkjYl _nm fih,ij 4 d 6

po

4

rq Gts

F

Ru ^ L F Kwv

\wx

KyvRz

F

qyqiv&Kyq

l

aq Gys

F

qI|{

F v \

LKtv6J

D

z$JWq G D J GJ

C2DFEE

W H

I}GKK ) O Q

XJSTWV

V8TYX/~Z C2D[[\]]

Âiknow:€>a|-G ºHz£_{mpl}ikqq`mox>stp{:x>s€tpqrs>ikmoh 3Úa £s€tpqrsN8

ÂD€>mo_9s]:ano€tp_b_µtp€mp² 3ÚÂiknow:€>a‰08tph:ƒ©s]:a|ƒ:aFDhji}s>ikmohmp²PSR-ÎDi}sikxautpx>z-sm¼x]:m“¦

s]Dtvs¼s]:a¯q`mox>s¼a :…:€>a`xx>ikmoh:xµ{*arlkmoh:nŸsm¨s]:a¯l¥tph:nowDtpnoa

P

x]:mu¦h ikh Âiknow:€>a ­ P ikx

_µtpƒ:amp²4noa`h:a`€tvl}ik¿`a`ƒ®xw:_bx3¤e¢¤xw:_87tph:ƒ½noa`h:a`€tvl}ik¿`a`ƒ§_µtjik_µt 3¤e¢¤_µt8à­?Å e¢¤_µt

ƒ:a`h:mpsa`xµs]:a¯_µt£ik_w:_a j…:€>a`xx>ikmoh moh:a¯qutph noarsb¦]:a`h±s]:a¯_µtR¸otp€†i¥tp{jlka,€tph:noa`xµm“¸Œa`€

s]:a©ikhŒsa`noa`€7ikhŒsa`€†¸otvl¾­°ª«h:a`~HwDtvl}i}s>ika`x7ikh"e»¢¤xw:_@_µtuz2ikhŒ¸Œmpl}¸Œa_µt£ik_w:_ tph:ƒ"_Vikhjik_|w:_

²Nw:h:qrs>ikmoh:xu­ \]:aϸptp€†i¥tp{jlka`xµmp²»…mpl}zjh:mo_Vi¥tvlkx¼tp€>a¯mohjl}z ƒ:a`h:mps>ikh:n¨¸Œa`qrsmo€bx>ik¿`a`x 3U_8mo€Es]:a

hHw:_|{*a`€mp² …:€>m£q`a`xxmo€>x63a€*8à­ª«hmo€>ƒ:a`€smÏi}l}lkw:x>s€tvsaEs]:abtphDtvl}zjx>ikxuÎJ¦ÁaVq`moh:x>ikƒ:a`€]:a`€>abmohjl}z

s]:a|s¤¦·mÏ{*a`x>s»ƒjikx>s€†ik{:wjs>ikmohŸq]:mpikq`a`x»²´mo€‚+\PG$€>mu¦={jlkm£q¡,tph:ƒ€>mu¦ qrz£qrl}ikqo­\]:aEtp{:xs€tpqrsa`ƒ

q`moxsxtp€>anpi}¸Œa`h©{*arlkmu¦ Dh:mpsa4s]Dtvsmohjl}z7s]:a|…Dtp€†smp²Šs]:a4q`moxsx¦]jikq]ƒji*a`€>xikxƒ:arstvi}lka`ƒAG

P

6‚|ƒ…„‡†

) - 1 3657

7859Yˆ3 :ЉŒ‹R

ސ’‘

-|“”.;•

o —6˜8™išœ›y

78ˆ7

“

Ü6žJŸ

5Y 

 ?5

—6¡r¢yš

ž

ˆ3



9Yˆ36ˆ7

“

ܞJ£¤žJŸ”¥

)P¦ 1 7/5§

§?59Wˆ¨3

1«ª­¬¯®

P

„°±„

†

)P- 1 3657

7859Yˆ3’:³²´

‹R

ސ’‘

-|“L.;•

) –,µ

·

—U˜8™tšœ›y

2

7/ˆR7

“

“ 3 Ÿ

5” 

 ?5

—6¡r¢yš

ž

ˆ3

 9Yˆ36ˆR7

“

“ 0

Ÿ’¸¹

º ) ¦ 1 785§

§»59Yˆ3’:

© 1«¼½ ¬'®

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, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST