HAL Id: inria-00074430
https://hal.inria.fr/inria-00074430
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.
From high level programming model to FPGA machines
Jean-Pierre Banâtre, Dominique Lavenier, Marc Vieillot
To cite this version:
Jean-Pierre Banâtre, Dominique Lavenier, Marc Vieillot. From high level programming model to FPGA machines. [Research Report] RR-2240, INRIA. 1994. �inria-00074430�
ISSN 0249-6399
a p p o r t
d e r e c h e r c h e
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
From High Level Programming Model to FPGA Machines
Jean Pierre Banˆatre, Dominique Lavenier, Marc Vieillot
N˚ 2240
Janvier 1994
PROGRAMME 1
Architectures parall`eles, bases de donn´ees, r´eseaux et syst`emes distribu´es
-,./021
3547698;:2<=4?>@>@4BA6982C67D@>@4FEHGI!JLKM<=8N<PORQS4UT.6HVR4H8N<=4H>WEXGSYZ69>\[U]U<=4H<_^=^_J5DWE
`SacbXdeagf0h!hi-jlknmagocp7qsrtiourtv7acixw2yLf0azf0{s{}|ix{sixw~HLfwtixw2HiHbe7.ixi w~7a7ixwti@f0vH"ixrwtHwtr|ixhixwqwcrtacq9vixw
`Satbuixr.m`S
f0y9yLbeatr.Hi-ati@otp9ixagocp7i-?e0H2k?f0HHqsixa-je02kjyLf0deixw
% @0L0e) .p7qswy5f0y5ixay9atixwcixHrtwf¡f0y7y9atb?feocp$¢_beaHixacqHqs7d$f"£S`¤2m¥hfeotp9q9i-¢_acbXh¦f/p7qsdXp
{sixeix{WyLfagf{{six{§y7atbedXazf0hh!q¨7d2h!bix{P©S .p7i-hb7Hi {Rqw.5f0wti@UbX"rcp7iocp7ixh!qªoxf0{RacifXozrcqsbXUhixrzf0y7p9bXa«
rcp7i7frgf2wcrtacvLozrtv9ati2qswFf2hv7{srtqswcixrNfLrtp7i2ozbXh!y7v7rzf0rtqsbeoxf05iwcixixUf0wFf2wcvLoxozi wtwtqsbeb¢¬ocp7i hqªoxf0{
acifXozrcqsbX7w2ozbX7wcv7hqs7df0L!y7acbvLozqs7d7ixZi {i hixHrtw.fXo ozbXazHqs7drtbwcyLiouq¨®Ro2atv7{sixw@©
¯°bX±lixv7hUf0fagocp7qsrti@ozrtv7aci²fati-9bXr.wtv9qrciUrcbrcp7qswy7acbXdXazf0h!hq¨9dwcrPH{ie³7´iwcp7b0Zrtp9iv9rtqs{sqrP
b¢£S`¤2mwl¢_bXa2HixacqHqs7dfe7f0y7rciUpLfagH.f0acif0azocp7qsrtiozrcv7ati w©£9ifwtqs7qs{sqrPp5f0w5ixix$Hixh!bX7wcrtazf0rti@
bercp7iµ2¶·°¸t`¹º`§ixat{siz¸xj25b?f0az!.qrcpUqh!y7{sixhixHrgfrtqsbXb0¢fatixy9atixwcixHrgf0rcqsXif0{sdXbeatqsrtp7hº©
»!¼H½R¾t¿-À5XÁS0M¤-f0h!hf7~0£S`¤2m~5`§ixat{siz¸xjX~5f0agocp7qsrciozrtv9ati-wc?Hrcp7ixwtqsw
ªÃÄ
Å}ÆPÇÈ
Ä
Å%ÉNÊsÆPËPÌzÍ
ÎLÏ5Ð0ѨÒWÓ5ÔzÕ=Ö.ѨÒR×ÙØ0ÚXÛ0ÜtÛ°Ý\Þ.ß.àSáRâã9ÜPÕ=ä¨ÜPÎ_åSæWÜcÒ_ÜcßzÕPç=ÐèsÚ0ѨéªÑ¨ß éªÑ¨êxÜWâ5ÔuÚ\éëÕ}ß çté
Î7é=ÔNßuì0ì?ÜtßuÕ?ÑíÚ.éëÐXÜ5ì0Õ}Ô@çtÜcÜtÛ@ÑíÚXîxÒ0Ôz×HéªÐXÜWïgÚXÛð7ãRñSòWÒ5ó-ÔzÕ=Ö\ÒëÐXÔzì×sÔzÕôâ9ØXÒ=é_Ôuõöâ5Ôzõ.ì0ØXéëÑíÚXîR÷2ßxç=Ð0ÑíÚXÜtÒHó-ÔuÕ_Ö0ÒªÐXÔuì7ø
ù
ßzìXß0ø\â5ßuäíÑí×ÔzÕ=Ú0Ѩß0øxòRì0Õ=Ñíäå åcÎ_åzú0øåzûxû ü
ýgþ=ÿ
ÝXßuÚXßxéªÕPÜ
þ
ä¨ßzêzÜPÚ0ÑíÜPÕ
þ
ê ѨÜ=Ñíäíä¨Ôgé¬ÑíÕ=ÑÒ=ßרÕ
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 84 71 71
-S#´ / ! u "
2#´xn /#+"x2
¼¼' ·´i!yLf0y9qi ay7a7ixwti ?rciUv77ify7y7acbocp7i!yLi athi rtrgfHr²HiU´ixacqeixav77ihUfXocp7qs7iix¡{sb¸
deqev7iati@ozbXH®5dXv7azf07{si|f!yLfatrcqa-v7ºhb7R|i {iHiy7atbedXazf0hhUf0rcq¨bX!yLf0azf0{s{}|ix{si²ipLf0v7r27qseif0vW©§·´i
h!bR|ix{siyLixv9r! ixrcatiUqs{s{v9wtrta7iyLfav97ih'ixrgfy7p7bXaciLf0w7ixiUwtv7a{sixwa7ifeozrtqsbX9w²ocp7qshq"ev7ixw!«W{ªfUwcrtatv5oc¸
rcv7atiUHiHbe7.ixi wixwcrv9$hv7{srtqÙ¸}i 7wtixh9{i2ixr{sixwoxf{ªozv7{sw-y5ixv7Xi ?r# ixrcatiacixy7a7ixwtixHr7ixw"ozbXh!hi2v77i
wcv7qsrtiHi-a7i@fXozrcqbe7woubX7wcbXhhUf0Hrixr2y7acb7Hv7qswgf?r2HixwUix{@ixh!ixHrtw7bXv7eif0vixU¢=bXLozrcqsbX7w2Hi-a|i dX{sixw
wcyiozqÙ®$ev7ixw@©
¹¬ixwFfagocp7qsrtiourtv7acixwHirPHy5i.¯bX±lixv7hUf0-wciy7a|ixrtixHr´hf{¬|foziwcrP?{siHi.y9atbXdeagfhhfrtqÙbXW³ 7bXv7w
h!bXHrtacbX7w-{%ífX´i evLf0rcqbeixw²ouqazozv7qsrtw{sbedXq"ev7ixw2atioubXH®Ldev7agf7{sixwy5bXv7a´ixacqeixaHixwf0azocp7qsrtiozrcv7ati w
fe7f0y7r7ixixw@©¹§f/¢}f0qswzf07qs{sqsr7if ixr7 i ´ixh!bXHrta7ixiUwtv7a!{iUwc?wcr|ixh!i `§ixat{siz¸xj"´ixeix{sbXy7y.i f0vM{ªf05bXazf0rtbeqsati
`Sf0acqswtqsix"Hiµ2¶·My5f0a.{si27qªf0qsw&v9Bf{sdXbXacqsrtp7h!iFacixy7a7i wtixHrgfrtqÙ¢g©
' À5\ ¾g)(*¼º¤f0hhUfH~0{sbXdeqev7iatioubXH®Ldev7agf7{siX~L`§ixac{siz¸uje~7wc?Hrcp¬|ixwtiíf0agocp7qsrciozrtv9ati
5 6 #! ,.#´
7$acqrcqs7dfozbXacatiozry7atbedXazf0h)qsw.Hq98ozv7{sr©HPr´qswFixeixUhbeatiq:8ouv7{sr.p7ixUrtp9irzf0acdXixr.hUfXocp7qs7i.qswf
yLfagf{{six{RhUfXocp7qs7ifL!7by5f0agf{s{i {Ly7acbXdeagf0h!hqs7dhixrcp7b7qsw.y7atb0HqªHi¬©Hm ozbehy7v9rgf0rcqsbXLf{7hb7Hix{
.p7qªocp f{{sb0.w´bX7irtbHixwzozatqs5if0{sdXbeatqsrtp9hw.qsrtp"fw.¢_ix wti Xv9ixHrtqªf0{sqsrPozbe7wtrcagfqHrcw fw.yLbewtwcq9{iqw
rcp7ix"Hixwcqazf07{siX©Hm hb7Hi {L.qsrtp9bXv7r.f0Hwti ev7ixHrcqf{sqrPH~Hoxf0{s{si¤f0hhf<;}¤2i 7ixagf{Wm7wtrcagfXour+=Ub7Hix{
¢_bea>=Bv7{srtqswtixr´hm7qsy7v7{ªf0rcqsbX1? ~p5f0w´Lixi y9atbXy5bXwci!HL©í`S©A@´f0 f0rtacifLµ©H¹RiB=Uixrzf@XixaCsjED©e .p7i
y5b0Fi a.b0¢N¤-fhhf.qswrcp7i2yLbewtwcq9q{sqsrP-b¢Niz7y7acixwtwcq9df0{sdXbeatqsrtp7h!wWqsf0Uf07wcrtazfXozr..f@?~.qrcp7bXv9rFf0H
fatrtqÙ®ôouqf{Rwti ev7i ?rcqªf0{sqsrP?©
.p9iLfwtqªo.wcrtatv5ozrtv7aci-qs¤-f0h!hf´qsw´rtp7i2hv7{srtqswcixrf0L!f-ozbXh!y7v7rzf0rtqsbey7acb7ozixiHwH7bXLixrtixa¸
h!q9qwcrtqªo´{sb7oxf0{Racix.atqsrtqs7dbXUrcpLf0r´hv7{srtqswti r©H`SatbedXagfhw´Lf0wci!bX!rtp7qsw.hb7Hi {ôfati-fhqswP¸Phf0ocp¢_bXa
¯be²±lixv7hUf0-hUfXocp7qs7iX©@ .p7qswSyLf0y5ixa.qs{s{Hwtp7b0 rtp7i.acix{sixXf05ozi.b0¢ô£S`¤ mwS¢_beaHixatqsHqs7d-f0fX7fy7rti@
pLfagH.f0acif0azocp7qsrtiozrcv7atie©
.p9i.hf0qsqªHif2wcv7qsrti¢_beartp9i¤-fhhf´y5f0agfeHqsdXh qw°rtp7i2f07qs{sqsrPb¢Nf-¤-fhhf´y7acbXdXazf0h rtbLi
Hi@ozbXh!yLbewtiUqsHrtbfacixwtrcatqªozrcqeiwcixrb¢y7atqshqsrcqei.y7atbedXazf0hw@~7oxf0{s{si#'FGH32IC%Dt©L£9atbXh¥fpLfagH.f0aci
y5bXqsHr2b0¢FHqsix-~5rtp7qsw2qswf qsHrtixacatixwcrtqs7dUy7acbXy5ixatrPºwtqsLoziifeotp$y9atqshqsrtqseiy7acbXdXazf0h qsw2Fi {{Hiu®L7i
fL!q5HvLozixw2fwty5iozqÙ®ôo-fagocp7qsrti@ozrtv7aciX©
.p9i.yLf0y5ixay7acixwti ?rfqsHXi wtrtqsdHf0rtqsbe´i.pLf@Xi´y5ixaP¢_beath!iv7wtqs7d2rcp7i`§ixat{siz¸xj£S`¤ m5b?fagJCíD
CK4%DRHixXi {beyLi@?rtp7iµ2¶·M`Sf0acqwlixwtifagocp¹§f0W©PbeagHixa´rtb2wcp7b0¡rcp7iXf{qªHqsrPb0¢RbXv7af0y9y7atbHfXocpW~
´i2qh!y7{sixhi ?r°hf0HvLf{s{2rcp7i-y7acqh!i.¢}feozrtbeatqLfrtqsbXUf0{sdXbeatqsrtp7hº©
.p9iyLf0y5ixaqwbXatdHf07qLxi@¡f0w ¢_bX{s{sb0.w«5wti@ozrtqsbXMUdXqseixwfUwcp7bXacry7acixwti ?rzf0rcqbe¡b¢rtp7iU¤-f0h!hf
¢_beathUf0{sqswth"³7wciozrcqbeM4UqsHrtacb7HvLozixwrcp7iwcixrb0¢.y7atqshqsrcqeiy9atbXdeagfhw;('F3GN32(?x©OHi@ozrtqsbX "y7acixwtixHrcw
rcp7i-qshy7{sixh!ixHrgfrtqsb0b¢Nrcp7i-y7acqh!i.¢}feozrtbeatqLfrtqsbX!y7atbe7{sixh)bXUrcp7i`§ixat{siz¸xj25b?f0azR©
P Q
( ²n ² ;- º
.p7i¤f0hhfhb7Hi {Noxf 5i²ixwgozacqsLi f0w-fhv9{rcqswtixrrtagf7wP¢=bXath!ixa«5rcp7i²oubXhy9v7rgfrtqsbXUqsw-fwtv5oc¸
ozi wtwtqsbeb¢lfy7y7{sqªoxf0rcqsbX7w2b0¢acv7{sixw.p7qªotp¡oubX7wcv7hiix{sixh!ixHrtw-b¢rcp7ihv9{rcqswtixr-f05ºy7atb7HvLoui7ix
ix{sixh!ixHrtw@©R .p7iozbehy7v7rzf0rcqbe"ixLw-.p7ix$7b/atv7{sioxf 5if0y7y9{qsi¬©R .p7if0y9y7{sqo f0rtqsbe"b0¢.atv7{sixwqw
y5ixaP¢=bXath!i!qsf7beH¸ ixrtixachqs7qswtrcqªo..f@?©
.p9i-Lf0wcqªo-qsH¢_beathUf0rtqsbewtrtacvLozrcv7atqs7d!¢}feozqs{qsrP!qwrtp7ihv7{srtqswcixr©9mhv7{srtqswcixr.qswwtqsh!q{ªfaFrcbfwcixr
izLozi y7rrcpLf0rqsrhUf@ozbXHrzf0qs hv9{rcqsy7{sib7oxozv7acatix5ozixwb0¢´rtp7iwgfhi-ix{sixh!ixHr©5m.rtbehqªo2ozbXh!yLbe7ixHrtw
b¢%hv9{rcqswtixrcwFhUf@-Lib0¢NrPHy5i-ati@f0{P~7ocpLf0azfXozrcixa~5qsHrtixdeixa.bXa.rcv7y7{si2b0¢%fat7qsrcagf0acrPHy5iX©
.p9i-hfq¢=if0rcv7atib0¢rtp9i-hb7Hix{§qsw.rtp7iR5¸PbXy5ixagfrtbea~7.p9qocp o f0"5iHiz®57i/qUrcp7i2¢_be{{sb0.qs7d
.f@R«
RS;P-~mI?T;F=U?WV
XZY>[J\]%^___K\H`a
= wcvLocp"rtpLfr;
\]^%___\b`
?
cS¼ deRS;}-~m?W;E;f=!¸g
\h]^%_i__K\b`Hj
?WkömB;
\]^___K\H`
?E?
¼ (} ¼l=ö©
my5ixagfrtbeaZqswoxf{s{i@rcp7iontati@fXozrcqbe"ozbXLqrcqsbXHp5³7qsr.qswf5b?be{sif0!¢_v75ozrtqsbX/q5Hqªoxf0rcq9dv75Hixa
.p7qªocp$ozbXLqrcqsbX7w2wtbehi-i {i hixHrtw2b¢rcp7ihv9{rcqswtixr2oxf0$acifXozr@©R .p7im ¢_v75ozrtqsbXS;nzfXozrcqsbXHp ?Hixw ¸
æ§æUÚqïxïuüsr
ozacqsLixw´rtp9i.atixwcv7{srb0¢Rrtp7qswSati@fXozrcqbeW©7$i´yLbeqs?rSbev7rSrtpLfrqÙ¢Lrtp7i.acifXourtqsbXozbeLHqsrtqsbe-p7bX{ªHw§¢_beaSwtixeixagf{
wcv77wti rtwf0r2rcp7iwgfhirtqshiX~9rtp7iocp7beqªoziJ;_.p7qªocp$qsw2hfXif0h!bX7d!rtp7ixhJ?qw27ber-Hixrti athqs7qswcrtqªo0³RqÙ¢
rcp7ixwtiwtv97wtixrcwfatiHqswszbXqsHrFrcp7i2atifeozrtqsbe7woxfUixXixUrzfXi2y7{ªfeozi-f0r.rtp9i-wgfhircqshiX©
¹¬ixr-v7wrgfXibe7iizLf0h!y7{sircb"qs{{sv7wcrtazf0rtircp7iy9atbXdeagfhhqÙ7dwtrPH{siixHrgfqs{i@º?ºrtp9i¤-fhhf@¸
h!bix{P©X .p7iwtqsixXi2b¢%¶Sazf0rtbewtrcp7ix7ixw-oxfULi-.acqsrtrti Bfw´¢_bX{s{sb0.w«
X
¼L¼ ;_ ?V RS;}-~m?W;Eg\7~R©s©s©e
j
?´¿cS¼?0¼
<;
\ j
^\
0?-VZhv7{srcqy9{i;
\ j
^\
&?
m";
\ j
^\
0?-V
\
hv7{srcqy9{i;
\ j
^\
&?°qswFrcatv7iq¨¢f0L!be7{sq¨¢
\
jqswfhv7{srtqsy7{si´b0¢
\
7©
.p9i¢=bX{s{sb0.q9d.®Ldev7ati-Hixwzozatqs5ixw2rtp7i-ozbehy7v9rgf0rcqsbXb0¢N
X
¼5¼0©0 .p7i2{sq9ixwF5ixrP´ixix"i {i hixHrtw
qsLHqªoxfrti.acifXozrcqsbX7w@©Aml¢Nozbev7atwciX~Hrtp7qswqswbe7if0h!bX7d.rcp7iy5bXwcwtqs7{si.yLfrtp7w{sifeHqs7d2rtb-rcp7iwcrgf7{si.wgf0rciX©
"!
#
$ $
# !
$
#
.p9i¤-f0h!hf@¸Phb7Hix{§y7ati wtixHrti@¡f05b0Xiqsw-7berrcp7ihbewtrdXix7i agf0{.Hiz®57qsrtqsbXW³RfeozrtvLf{s{H~5rtp7i R
beyLixazf0rcbXaoxfrgfXi2f0HHv7hLi ab0¢ozbXv7y9{i w+;P.ifeozrtqsbX§~m2ozrtqsbe1?x~eifXocpUati@fXozrcqbeozbeLHqsrtqsbeqsLHqªoxf\¸
rcq9dqs-.p7qªocp²o f0wti´rtp9ifwtwtb7ozqªfrtifXozrcqsbXoxf0-5i.f0y7y7{sqsiR©@mw%f-izLf0h!y7{siX~oubX7wcqixaSrtp7i&%'10//s
ozbehy7v9rgf0rcqsbXW©eProxf0U5i-iz7y7acixwtwci fw´¢_bX{s{sb0.w«
( ;=1?V RS;}T47~mI40?W;FR);(;P9~m2&?3;}-je~mj?E?g@
j
?S¿cS¼H0¼
j;
\ ? V
\*)
j
mj;
\
?WV
\,+
j
^\-+
;
\ ? V \
V'
m2 ;
\
?WV j
T4 ;
\ j
^\
&?-V S¼
m4 ;
\ j
^\
&?-V
\
j/.
\
.p9i.q9qrcqªf0{HHv7hLi a10!qswHiozbehy5bXwciqs?rcb-f2Hv7hLi aNb¢ôbe7ixw´.p7qªocp²fatircp7ixwcv7hh!ie¸Pv7y-rtb
y7acb7HvLozirtp7iatixwcv7{sr©5 .p7i-ozbXv9y7{sixwb¢°lifXourtqsbX32mozrcqsbXo;}7~m0?FfL#;}-je~mj?´´bXa4qsUyLf0azf0{s{six{P©
mLozirtp7i.hv9{rcqswtixr§qwSwcrgf09{iT;_qP©iX©09bh!bXaciatifeozrtqsbe7wb7oxozv7a?x~ertp7i.9iz7rF.ifeozrtqsbe320m2ozrtqsbX ;}T47~mI40?
qsw.y5ixaP¢_beath!iR©
èsÚ0Õ=Ѩß
Q
3GN32Ff0aciff@b¢NHiozbehy5bXwcq9d¤-f0h!hfly7atbedXagfhw@©0 .p7ixozbe7wtrcqsrtv7rcif2wti rb0¢Wy9atqshqsrtqseiFy7acb0¸
deagf0h wgocp7ixh!ixw~§.p7qªocp$rtbedXixrcp7ixa.qrcp²uv7wtr-rP´bULf0wcqªoozbXh7qs7qs7d¢_bXachwy7atb0HqªHif0ºiz7y7acixwtwcqei
yLfagf{{six{´y7acbXdXazf0h!hq¨9d{f7dXv5f0dXie©R .p7iU'F3GN322rgfeircp7i¢_beath b0¢yLfagf0h!ixrtacqLxi$ozbeLHqsrtqsbX5f0{aciz¸
.acqrci-atv9{i wqs.p7qªocp"ozbXh!y7v7rzf0rtqsbey7acbouixiHw2qsf7beLHixrcixath!qs7qswtrtqªo{sb7oxf0{Racix.atqsrtqs7db¢FfdX{sbXLf{
hv7{srcqwcixr©
.p9i¢=bX{s{sb0.q9d9bXrgfrtqsbX!qsw.v7wtiBrtbHix9bXrti2hv7{srcqwcixr´atix.acqrcqs7dL«
\]%^___^\b` "!
;
\h]^%___i^\b`
?$#&%B;
\]^%_i__^\H`
?
.p9qw´atv9{i-oxfULi2qsHrtixacy7atixrciUqsH¢_beathUf0{s{s fwFrcp7i-acixy7{ªfXozi hixHr´qHrcbrcp7i2hv7{srtqswtixr°b0¢Ni {i hixHrtw
\h]^%___i^\b`
wgfrtqswP¢_Hqs7d-rcp7ioubXLHqsrcqbe'%";
\h]^%__i_^\H`
?°Hrtp7i2ix{sixh!ixHrtw´b0¢
! ;
\h]^%__i_^\H`
? ©X¯qsixFi@fwf
wcq9dX{si2y7atbedXagfh ~ertp7i2acixwtv7{srqw.be7rgfqs7i.p9ix"7bhbeatiacix.atqsrcixwoxf"rgfXi2y7{ªfXouiX©
.´b2bXy5ixagfrtbeatwFfati.v7wci¢_bXaozbeh7qs7qs7dy9atbXdeagfhw« wti ev7i ?rcqªf0{RozbXh!yLbewtqsrtqsbX)(
]+*
(-,2³0yLfagf{{six{
ozbeh7qsLf0rcqsbX'(
]
..($,©7 .p7iqs?rcv7qsrtqsbXU5ixp7qsL/(
]$*
(-,2qswrtp5f0r2rtp7iatixwcv7{srb¢0(-,2qswyLfwtwci fwf
fatdXv9hixHr2rtb1(
]
©m¡rcp7ibXrcp7ixapLf0L¬~Rrtp7i!atixwcv7{srb¢2(
]
.3(-,qwbX7rzf0qs7iºHºyLixa ¢_bXachqs7d!rtp7i
acix.atqsrti wb¢4(
]
f0L5(-,qsyLfagf0{s{six{P©
£§qsXi°atix.acqrciFacv7{sixw~0oxf{s{i@'fGH2x~ pLf@Xi5ixixwti {i@ozrtircby7acb0HqiFf.wcixrSb0¢Ly7acqshqsrtqsXi§y7atbedXazf0hw@«
687
agf7wthv9rtixa
6:9 iHvLouixa
6<;>=
rtqshqswti a
6<?
7yLfLHixa
68@
ix{siozrcbXa
.p9ix-f0ati´Hiz®L7i@-qs2rtixachw§b0¢7hv7{srtqswti rLacix.atqsrti w©0mwNf0izLf0hy9{ie~zrtp7iW'F 2sBA0'(s ~xrtp9iI$CAH/
fL!rtp7i EDGN1$&.oxf0U5i-iz7y7ati wtwti@"qsUrtp7i¢_be{s{b0.qs7d2.f@R«
FHGJILKMJN:OPFRQSG TVUXWZY\[]_^ `>ab[cUX`]edfWVUX`]
GJQSgLO+hiQJG j:UXWZYH[]_^ `kYRlVaf[mUX`Y\lL]dfWVUX`kY\lL]
QJ`onILKgLQJG peUXhSYq[orSY\[
#
]_^ `>ab[srSUX`]Y\[
#
UX`]edfWVUX`]
.p9i 'F 2sBA0'(sfy7y7{sqsixwrcp7iwgf0h!i-bXy5ixazf0rtqsbe"rtb"f0{s{§rtp7iix{sixhi ?rcw2b0¢Frcp7ihv9{rcqswtixr.v7Hrcq{S7b
ix{sixh!ixHrFwzf0rcqw ®Lixw´rtp7i-ozbeLHqsrtqsbe<t©X .p9i$CAN/Hiozacif0wcixwrcp7iwcqLxi2b0¢Wrtp9ihv7{srtqswcixrH²fy7y7{sHqs7d
fB¢_v7LourtqsbX$rcb"yLf0qsacwb¢ix{sixhixHrcw-wgfrtqswP¢_Hqs7d"rcp7ioubXLHqsrcqbeut©§ .p7i EDGH $&HioubXhy5bXwcixwrtp7i
ix{sixh!ixHrtw2b0¢.rtp9ihv7{srcqwcixrqsHrtbUfUozbX{s{siozrcqbe b¢FLfwtqªo-Xf{sv7ixw©5 .p7iqsHrti atixwcrtiöatifeHixaoxf"®5L f
ozbehy7{sixrci-Hixwgouatqsy7rtqsbeb¢Nrcp7i'FGH32qeC%Dt©
.p9i-izLf0h!y7{sixwrzfXi "qs"rtp7iy7atixHqsbXv9wwciozrcqbeo f0"5bXrcp"Liiz7y7acixwtwci¡fwfoubXh7qsLfrtqsbXb¢
'F3GN32x©H .p7i-wtqsixei2b0¢%¶%agf0rcbXwcrtp7ix9ixw2qw.wcqshy7{sf $CAH/x«
wtqsixei;0?-V
9
;Rvxwzy|{~}cy;\^i ? ^~ ?g0 ^%_i__^ 0 j
.p9i £§qs5bXLfeoxozqNoubXhy9v7rgfrtqsbXqswfozbXh7qsLfrtqsbXb¢Nrcp7atixi 'fGH2( ] ~(
,
fL5( «
æ§æUÚqïxïuüsr
®L;0?)V3(
*
;R(-,&. ( ]
?g 0 j
.qsrtp
( ] V ? ;
\")
j
^\-+
j
^\+
&? iDGN1$&
( , V 7 ;\ V'
^
j? 'f 2s:A&'(
( +V
9
;{Lwc
^\
. ? $LAH/s
±lbXrcircpLf0r!rtp7qswy7acbXdeagf0h oxf0;f{swtbºLi"iuy9atixwcwti v7wcqs7d$bX7{s$rcp7i"wti Xv9ixHrtqªf0{2ozbXh7qsLfrtqsbX
beyLixazf0rcbXa«
®L ;0?)V3( * ( , * ( ] g0 j
V\
£9atbeh f0Uf0agocp7qsrciozrtv9agf0{§yLbeqs?r´b0¢SHqi 'rtp7i-Hi@ozbXh!yLbewtqsrtqsbXqsHrtby7acqh!qsrtqsXi´y7atbedXazf0hw°y7atb0HqªHixwf
qsHrtixacixwtrcqs7d-.f@-rtb2wtqsh!y7{sq¨¢=rtp9i.wtHHrtp7ixwcqswb0¢W¤-f0h!hfy9atbXdeagfhw©@mwrtp7i'F3GN32Nfati.´ix{s{iz®L7i¬~
fpLfagH.f0aci2w Xi {i rtbX/hf@Li-f0wcwtb7ozqªf0rciU.qsrtp!ifXocp"b¢Nrcp7ixh ©
.p9iLfwtqªoy7acb7oziHv7aci"¢=bXa-wc?Hrcp7ixwtqLxqs7d¡fº¤-fhhfy9atbXdeagfh¦qsw-®LacwtrrcbHi@ozbXh!yLbewtiqsrqs?rcb
'F3GN32x©7 .p7qsw.wtrcixy"qswHbe7i2hf0HvLf{s{H©@P"bXrcp7ixa.´bXazHw~9rtp7i-y9atbXdeagfhhi apLf0w.rcb.atqsrtif¤-f0h!hf
y7acbXdeagf0h¥v7wcq9dbe7{sfwtixrb0¢W®5Xi2y7atqsh!qrcqsXixwFfL!rPFbbXy5ixazf0rtbeatw@©
mLouircp7i'fGH2SpLf@ei5ixixUwtix{siourtiR~5rcp7i7iur.wcrtixyUqsw´rtbwtHHrtp7ixwcqLxi-fozbeatacixwty5bXLq9df0agocp7qÙ¸
rciozrtv9ati2¢_beaFi@fXocpb¢Nrtp9ixh ©X¶Ny5ixacqh!ixHrtw´pLf@Xiwtp7b0.!rtpLfrFrcp7i-Hiozbehy5bXwcqrcqsbXqHrcb 'F3GN32Nqsw´7bXr
wcv 8ozqsixHr«eHixy5ixLHqs7d-bertp7i.rPHy5ixw´b0¢Rrtp7i.ix{sixh!ixHrtwy9atb7ozixwcwti!qs7wtqªHi.f'F3GN32x~0rtp7ifagocp7qsrti@ozrtv7aci
ozbev7{ªU5i-agfrtp7ixa-HqRixati ?r@©5m"ix{sixh!ixHroxf0/pLf@Xi2rtp9irPHy5i-wtqs7de{i rtbX§~7yLfqa@~Hrtacqy9{i r~S©s©©s~eixrgof05
5iozbehy5bXwci"b¢qsHrti dXixa@~NocpLfagfXourtixa@~Sixrgo0©§m)yLfqsab¢qsHrti dXixacw²fL fByLf0qsa2b0¢ocpLf0azfXozrcixatwpLf@ei²f
HqRixati ?rrPHyLiX©9mw2f0iu9fhy7{siX~Hozbe7wtqªHixartp7i 'f 2s:A&'(«
7
;Rt
^
?)V
\8
;\
?Z# t;
\ ?
lixhi hLixa§rtpLfrFrcp7qswW'FGH32%fy7y7{sqsixwrtp9iwgfhi´bXy5ixagfrtqsbXrcb²f{s{7rtp7iix{sixhi ?rcwb0¢Rrtp9ihv7{srtqswcixr
v7Hrcq{R9bix{sixhixHr´wgfrtqswP®Li wrtp9iozbX5HqsrtqsbX5t©H .Fboxfwtixw2hf@5ibe7wti atXi@$«
rtp7irP?y5i2b0¢ \ qswHqôixacixHr´¢_atbeh rcp7i2rPHyLi-b¢ ;\ ?x~
rtp7irP?y5ixw.b¢ \ fL ;\ ?f0ati2qªHixHrcqo f0{P©
èsÚ0Õ=Ѩß
P!rtp7il®Latwcroxf0wci;_rPHyLi;\ ?V rP?y5i; ; \ ?E?(?x~5qÙ¢Nf0!ix{sixhi ?r \ acifXourtw~9qsrF.qs{s{75ircagf7wP¢_beath!iqs
V ;\ ?x©5mwrtp7irP?y5ib0¢ qswqRixacixHrb0¢rcp7i-rPHyLib0¢ \ ~HFif0atiwtv7acircpLf0rqr..qs{s{R7ixeixa2atifeozr
fd?f0qsW©HmZy5bXwcwtqs7{si2w eix{sixrtbeBfagocp7qsrti@ozrtv7aciqsw-«
.p9i5b@i w
fL<t wtrzf0LatixwcyLiourtqsXix{s!¢_beartp7i-feozrtqsbXfLrcp7i2atifeozrtqsbeW©H .p7i t Lb@atqsXixw
fhv7{srcqy9{iui a.p7qªocpW~7fXoxoubXagq9drtbrtp9iozbX5HqsrtqsbXUozbXh!y7v7rgfrtqsbX§~0bXv7rcy7v7rcw \ bXa ;\ ?x©
P/rtp7iwtioubXLºoxf0wci ;=rPHyLi; \ ?V rPHyLi; ; \ ?(?(? ~WqÙ¢Ff0/ix{sixhixHr \ atifeozrtw@~ ;\ ?hv9wtr5i-rcixwtrci
wcq5ozi-qsr.hf@atifeozrf0dHf0qsW©HmZy5bXwcwtqs7{si-f0agocp7qsrciozrtv9ati-qsw-«
!
.p9qw´wti@ozbXL/f0agocp7qsrciozrtv9atiqw.h!bXaciozbehy7{sizf0L!qshy9{qsixw´fhbXaci.wtbey7p7qswtrcqo f0rti@"ozbXHrcatbX{P©
£9bXa°ifXocpJ'FGH32u~HHqRixatixHr´w eix{sixrtbef0azocp7qsrtiozrcv7ati wf0atiy7atb0HqªHiixyLi LHqs7dbXrtp9iHqRixatix5ozi
b¢Frtp7iq9y7v7r2bXv7rcy7v7rrP?y5ixw@©R .p7iocp7beqouib¢%rcp7iatqsdXpHrB'F3GN32o f0"5i²bX7ifv7rtbehfrtqªoxf0{s{s?"f
fLf0{sHwtqsw.b0¢Srtp7i2y7acbXy5ixatrcqsixw2b0¢Nrcp7i
¢=v7LozrcqbeW©
.p9iqªHif!5ixp7qsL/rtp7iaciz®L7i hixHr2b0¢.rtp7iiozbXh!yLbewtqsrtqsbeqsS'fGH2.qsw2rtbUwtqsh!y7{sq¨¢=pLfagH.f0aci
h!iocpLf07qswch ©0Pr..qs{s{RLi¢}fwtrcixafL!.q{s{5wgf@ei £S`¤ mZatixwcbXv7azozixw©
.p9i®5Lf0{RwcrtixyUqswFrcbf0wcwtixh7{sirtp7i'FGH32u©e .p7i-ozbeh7qsLf0rcqbebeyLi agf0rcbXacw
*
f0L".Zrti {{Rv9w.p7b0
rcp7qswFf0wcwtixh7{s2hv7wcrN5iHbe7iX©emozrcvLf0{s{s?~@´i´¢_b7ozv7wbe7{s2bXrtp9i
*
beyLi agf0rcbXa@~Xwcq5ozi.hf?2y7acbXdeagf0h!w
qsLoz{svLq9drtp7i . beyLixazf0rcbXao f0"5i-ati .atqsrtrcix v9wtqs7dbe7{srtp7i
*
bXy5ixazf0rtbea©R£9v7atrcp7ixath!bXaciX~7.acqrcqs7d
( ] * ( , {sifXwLf0rcv7agf{s{2rcbozbX9wtqªHixacq9drcp7iacixwtv9{rcwb0¢( , f0wS5ixqs7d-yLfwtwti@f0wFf²fatdXv9hixHrSrtb)(
] ©
.pHv7w@~Lrcp7i8(
]-*
($,ozbeh7qsLf0rcqbeozbXacatixwcyLbeLHw-rcbfy7qsy5ix{sqs7i-b0¢rcp7i 'F3GN320(
]
fL/(-,-fwwtp9b0.
®Ldev7ati!jX©
Prhv7wcr-Li!yLbeqs?rci$bev7rrtpLfrrcp7iUyLf0azf0{s{six{FbeyLi agf0rcbXa ;.?qswh!bXaciHq98ozv7{sr-rtbºqshy7{sixh!ixHr©
`Sqsy5ix{sqs7qs7d-rtp9iB'FGH32;=v7wtqs7d-rcp7i . beyLi agf0rcbXa?qsw´rtp7ix!7bXr°yLbewtwtqs7{siX©Hµ2f0rzf2y7atb7Hv5ozi!H²f'F3GN32
" # " r õ´Ø0ä¨éªÑ¨Ò=Üté
èù
õ´Ø0ä¨éëѨÒ_Ücé
#%$
Ï
£Wqsdev7atijX«Hqsh!y7{sixhixHrzf0rtqsbe-b0¢rtp9iwci ev7ixHrtqªf{Nozbeh7qsLf0rcqbe<(
] *
(-,
æ§æUÚqïxïuüsr
hv7wcracixrtv7ac¡rcbrtp9iq9y7v7r2hv7{srtqswti r~7qsºbXazHixa2rtbU5iozbXh!y7v7rti@UH"rtp7ibertp7i a'F3GN32x©5Pf®Lacwtr
fy7y7atbHfXocpUFi-Hqswzoxf0azUrtp7qsw.y5bXwcwtqs7qs{sqrP¢_bea.rPFbhfqacif0wcbX7w@«
hbewtr´b0¢Nrcp7i-y7acbXdeagf0h!wo f0ULi.atqsrtrcixUv7wtqs7dbe7{srtp7i
*
bXy5ixazf0rtbea©9 .p7i-iz7y7acixwtwcq9doxfyLf@¸
7qs{sqrPb¢%¤-fhhfqsw.rtpHv7w.acixwtrcatqªozrti@"7v9r.qw.wcrtqs{s{Wf0!qHrcixatixwcrtqs7dUozbXh!y7v7rgfrtqsbX5f0{7h!bix{P©
bX7ib0¢Nrcp7i-hUf0qsbXXzi@ozrtqsXib0¢Nrcp7qsw´bXa4qsw.rtbqsHXixwcrtqsd?frti2rtp9i`5mI= wtHHrtp9ixwtqLxi-y9y7atb7ozixwcw©
.p7i2atixwcrtacqourtqsXihb7Hix{5qsw.if0wcqs{wcv 8ozqsixHr.¢=bXa´rtpLfr.y7v7aty5bXwciX©
e
.p7ipLfagH.f0aci-y7{ªf0r ¢_bXach)Fiv7wci-qswrtp9i`¹ô¸µ2¶·Z`§ixac{siz¸ujLbHf0azeCíD©9Prqsw.Lfwti/bX"rcp7i`5m=
;P`SatbedXagfhhUf07{siSmozrcqsXiW=UixhbeatH?-CK4D9oubXLozi y7r«@{sqXi..m=)h!ixhbeat.hb7Hv9{ie~f2`5mI= qsw%frtrzfXocp7i
rcb-rtp7i´wtHwcrtixh)9v7wSb0¢Wfp9bXwtrozbehy7v9rtixa@©0 .p7i.y7acbouixwtwcbXa.oxf0.atqsrti.qsHrtb5~0f0Latife¢_atbehrcp7i`5m=$©
@°ixqs7df0feozrtqsei.pLf0azHfati2ozb0¸Py7atb7ozi wtwtbeap7b0´ixeixa~ertp7i-`5m=¥y7atb7ozixwcwtixw-7frgf25ixrP´ixixU.atqsrcif05
acifX/qs7wtrcatvLozrcqsbX7w@©R .p7iwty5iozqÙ®ôoy7acbouixwtwcq9dqsw-Hixrcixath!qs7iUHUrtp7ioubXHrtixHr2b0¢´qrcwl/ %) A %'F
s 0©
.p9i `§ixac{siz¸uj25b?fag!qsw.7v7qs{srfatbev7LUf{ªf0atdei-f0atazf@b0¢7qsrP¸P{sixXi {WozbXH®5dXv7azf07{si2{sbXdXqªoozix{s{sw©7 .p9qw
fatagf@Uqsw.wtv9atatbev7LHi@"H{sb7oxf{N.m= Lf0 Hwv7wti/f0wfo fXocp7iX~Rfy7acbXdXazf0h!hf09{i.oz{sb7o4deix7ixazf0rcbXa
fL!wtbXh!ife7HqsrtqsbX5f0{5{bedXqªo.rcbhfLf0dei.rtp7i2p7bewtr9v7w.qs?rcixaP¢PfXoziX©
.p9iozixHrtazf0{.ozbXh!y7v7rgfrtqsbX5f0{Nfatazf@ ozbX9wtqswtrcwb¢lfUShUf0rcatqÙ"b0¢qs{sq·W4eXey9atbXdeagfh¸
hUf07{si2d?frtifatagf@HwCDt©5£7bev7a+4X\¸}7qsr..qªHilmI=+5f0 HwB;zj=U@°Hrtixw?fati-y9atb0HqªHiUbe"ifXocp"wcqªHiX©
.p7ip7bXwcr.7v7w.qsHrtixa ¢}fXoziqw.f Sv7at5b?·´p5f077i {WqsHrtixa¢}fXozi-Hi {qseixatqs7dfUje=U@°Hrtixw 20wLf0L.qrcpW©
`%atbXdeagfhhqÙ7d$`Wi at{siz¸xjoubX7wcqwcrtwUb0¢Hixwgouatqs7qs7d'f0Zf0azotp9qrciozrcv7ati$v7wcqs7d'f0'beXziozrUbXacqsixHrti
{ªf09dXvLfdXi ;}·..?-f0L/7v7qs{srP¸Pqs"y7acqh!qsrtqsXi¢_v75ozrtqsbX9w©=UbeatiozbehyLfeozrixwtqsdX9w-hf@U5ifXocp7qsixXi@
HoubXHrtacbX{s{sq9drcp7i2y7{ªfXozi-f05acbXv7rci2y7atb7ozixwcw-Hqsatiozrc{sHwcb0¢_rP.f0aciX©
PºbXazHixartb"hUf0LfdXi-i38ozqsixHrt{sf®Lacwtrqshy7{sixh!ixHrgf0rcq¨beb¢I'F3GN322bX$`Wi at{siz¸xjX~§Fiqshy5bXwci
wcbXhiatixwcrtacqourtqsbX7w«
bX7{sbe7i'fGH2´yLixa2£S`¤2m~
j ¸}7qsr.7f0rzf0yLfrtpW~
v7wtib0¢Nrcp7i-h!ixhbeat-be7{sq¨¢S7iozi wtwgfatH©
mw.rtp7i2hfrtacq¨qswfShfrtatqÙW~Xfhf\qshv7hZb0¢.j 'fGH2Fo f05i2qshy7{sixh!ixHrtiR©mozrcvLf0{s{s?~ertp9qw
qsw-7ber2atif{{s"acixwtrcatqªozrcqeiwcq5ozirtp7ihUfxzbeatqsrPb¢l¤-fhhfy7acbXdeagf0h!woxf 5i.atqsrcrtix$v7wcqs7d"Xi at
¢_i 'F3GN32x©
.p9i9iz7rwtiozrcqsbXMy7ati wtixHrtw"f¡iz7y5ixatqshi ?r´ip5f@Xiy5ixa ¢_bXachi qs¡beagHixarcb$Xf0{sqª7f0rcibXv7a
fy7y7atbHfXocpW©
2´0 #
.p7idXbHf0{Rb¢Frtp7iiz7yLixacqshixHr.f0wrPFb¢_bX{ªR©7£§qsatwcr~5´i-fHrtiUrcbHi hbX9wtrtazf0rci-rtpLfrrcp7i²`§ixac{siz¸uj
5b?fag!qswfwtv7qsrzf07{siy9{frP¢_beath rtbwtv9y7yLbeatr.rcp7iqshy9{i hixHrgfrtqsbXb0¢'F3GN32x©AOiozbX5R~HFi2.f0Hrti@rtb
èsÚ0Õ=Ѩß
wcp7b0;rcpLf0rfhfeocp7qs7iHi atqsXi¢_acbXh)p9qdep{sixeix{Rwty5iozqÙ®ôoxfrtqsbX9w~7wcvLocp f0w¤f0hhf9~@hf@pLf@XiyLixa ¸
¢_beathUf0Lozi´f0wSdXbHb7fwNf¯be±.ixv9hf0hfXocp7qs7i°iz7iozv7rcq9d fwci ev7ixHrtqªf0{9y7atbedXagfh ©zmwFf.Xf{qª7frtqs7d
izLfhy7{siX~H´i-otp9b?bewti2rtp9i-y7atqsh!i.¢}feozrtbeatqLf0rcqsbXy9atbX9{i h ©
cke\b/ \
m ¢_v7L9f0hi ?rzf0{rcp7ixbeatixh¦b¢f0acqrcp7hi rtqªo-wcrgfrtixwrcpLf0r-i Xixac¡y5bXwtqsrcqeiqs?rcixdXi a 0Moxf¡5i.atqsrcrtix
fwfy7acbvLozrb¢y7atqshi wf0L!rtp5f0rrcp7qswHiozbehy5bXwcqrcqsbXqs"v97q"Xv9iX©7 .p7qsw´¢}feozr.dXqseixwfbe7iz¸Prtb0¸PbX9i
ozbeatacixwty5bXLixLozi!LixrP´ixix$y5bXwcqsrtqsXi-qsHrti dXixacw fL"fhv7{srcqwcixr.b0¢y7acqshi2Hv7hLi atw«9¢_bea.izLf0h!y7{siX~7qÙ¢
0JV jXTV;
4 rtp7ioubXatacixwty5bX5Hqs7dhv7{srcqwcixrqswg\9~í7~í7~K47~
j ©
.p9iy7acqh!i´¢}fXourtbXacqLf0rcqbe¤-fhhfly7atbedXagfh)oxf0U5iiuy9atixwcwti"fwfozbeh7qsLf0rcqbeb¢ y9atqshqÙ¸
rcqei2y7atbedXagfhw2«
¢PfXozrcbXas;=1? ;
*
)
* *
B4
*
*
j%?g0;} ^ 0?
] j
.p9ixati
j ; ^ ? ] ; ^ ?\, ^ ; . j ^ ? ]
#
; ^ ? ] ; ^ ?\,#
"4 ; ^ ?\, #v<wcy{~}zy;^ ?
;
^
? , ^
;
^
? ,
;
^
? , # vxwzy|{~}cy;
^
s?
;
^
? ,
;
^
? , ^ # v<wcy{~}zy;
^
?
B4
.p9iqs7qsrtqªf{Nhv9{rcqswtixrqw-ozbehy5bXwci"b¢f!yLf0qsa@~);}9~0? ©5 .p7atixiqRixacixHrrPHy5ixw-b0¢´ix{sixhixHrcw fati
y7acixwti ?r«HyLfqsatw.b0¢SrPHyLije~H7bXrci#;
^
? ]
~9yLf0qsacwFb¢%rPHy5i-7~H7bertio;
^
? , f0Lwtqs7dX{sixrcbX7w@©
.p9i-wti ev7i LoziU;-
*
j?Tg0;}
^
0?
] j
y7acb7HvLozixwfhv7{srtqswcixr.b0¢Fy5f0qsatw";R}
^
0?,-.p7i ati } 0S©
B4acixhb0eixwf0{s{RyLfqsatw;R}
^
0?\,2.p7qªocp"HbHixw9bXrwzf0rcqw ¢_rcp7iozbeLHqsrtqsbe'}B$&%321%'+$ Z $0 ;_7berti
vxwzy|{~}cy;H}
^
0?(? ©Rm.¢=rtixa-rcp7iiz7iozv7rcqbe b¢ 25~7rtp9ihv7{srcqwcixroubXHrgfq9wrtp9iyLfqsatw;R}
^
0?,-.p9ixati<}
qswfy7acqh!if0L5}qHqªHixw 0S©! -y7acb7HvLozixw2rcp7i2y7atqshil¢}fXourtbXafL" atixh!b0Xixw´rtp7iHbXv79{iyLf0qsacw©
¶°fXocp y9atqshqsrtqsei-y7atbedXazf0h qsw2rtp9ix¡f0wcwtb7ozqªf0rciº.qsrtp$fo'fGH2x©5 .p7iozbeatacixwty5bXLixLoziU5ixrPFi ix
rcp7iy9atqshqsrtqseiy7acbXdXazf0h!wfLUrtp9i 'F3GN32FqswbX7i-H"f05f0{s Lxqs7drcp7iq9y7v7r2bXv7rcy7v7r.rPHy5ixw©Rmwf
izLfhy7{siX~5rtp9iy7acqh!qsrtqsXi-y9atbXdeagfh#jqswf!yLf0acrtqªozv7{ªfa iDGH1$0s.p7qªotpºrgfXixwbX9iyLf0qsa2b0¢.rPHyLi
; ^ ? ] fL!y7atb7Hv5ozixw2rPFbyLfqacw.b0¢HqôixacixHrrPHy5ixwB;E; ^ ? ] f0L ; ^ ? , ?x©
æ§æUÚqïxïuüsr
# $
r
£§qdev7ati-9«Hy7atqshil¢}fXourtbXacqLf0rcqbeqshy9{i hixHrgfrtqsb0bX"`§ixat{siz¸xj
x
.p7i´®5dXv7aci.L©í.wcp7b0.wSrtp7i.qshy9{i hixHrgfrtqÙbXbX7i.bercp7i`§ixac{siz¸ujlLbHf0ag¬© .p9i'fGH2Nfati´y7qsyLi {qs7i@
¢_acbXh rtp7i.qs7y7v9rUrtbrtp7i.bev7rty7v9r© m7i£S`¤2m'ozbXHrzf0qs7wbe7i+'F3GN32WizLozi y7r¢=bXaSrtp7i'F3GN32
ozbeatacixwty5bXLq9drtb L©
m2ozrtv5f0{s{s?~zrcp7qsw-'FGH32ôaci ev7qsatixwSrcbhfXiSrti wtrSbX-rP´b.ix{sixh!ixHrtw-;=wgf@ ]
fL , ? © Sb.5iFi38ozqsixHr~
qsr.f0wFiozqªHi.p7ixiz®L7qs7d-rcp7i'FGH32Nw4Xix{sixrcbXf0azocp7qsrtiozrcv7ati2rcb-qshy7{sixh!ixHrWozbXLouv7atacixHrt{srPFb
rcixwtrcw;Ht;
]^
, ?.f05'tl; , ^ ]
?(?´wtqsLoui-LbertpUati@fXozrcqbe7wp5f@XircbLiixXf0{svLfrtiR©
P rtp7iUy7acixwti ?ro f0wtie~rtp9iBoubXLHqsrcqbe$pLf0wrtb$Hixrcixath!qs7iqÙ¢ ]
qwf/hv7{srtqsy7{sib¢ ,.p9qocp qw
7ber-f{sb0ozbewtr-beyLi agf0rcbXa-qs"rcixath!w2b0¢·.¹ @Zati wtbXv9agozixw@©S Sbhqs7qshqLxi2rtp9iwcqiL ib0¢.rtp7qsw2bXy5ixagfrtbea~
qsr´pLf0w´Li ix"qshy7{sixh!ixHrtiv7wcq9d²f-qHqswtbeaFbeyLi agf0rcbXa.y7acb7ozixiHqs7dwci ev7ixHrtqªf{{sH©0 .p7i-HqsHqswtqsbXwcrtixy
aci ev7qsatixw2rP´bbeyLixazf0rcqbe7w~5f-wcp7qÙ¢_rf05fwtv97rtazfXozrcqbee;_.p9qocpUf0atiHbX7i2qsy5f0agf{s{i {? ©
Ph!y7{sixhi ?rcqs7dUrtp7qswJ'FGH32qsMbX7{s$bX9i £S`¤2m qsw7ixeixatrcp7ix{sixwtw/yLbewtwtqs7{si"qÙ¢2bX7i"fXo ozixy7rUrtb
Hi@ozatifwti2y5ixaP¢_beathUf0Lozi wFH-y7acb0Hqq9dbe7{s-bX9i.atifeozrtqsbXbeyLi agf0rcbXa@©X .p7i.rP´b-ozbX5HqsrtqsbX7w´f0ati.rcp7ix
ixXf{svLf0rci!wti ev7ixHrcqf{s{H©
xJ - e1 -\
.p7i.qsh!y7{sixhixHrgfrtqsbXpLf0wS5ixixozbehyLfati2.qsrcp²f X X(=7Ff{sdXbXacqsrtp7hZ.acqrcrtixqs·¡fLiz7iozv7rci
berP´blOHv9´bXa Hwcrgf0rcqsbX7wT;fOHy5f0agog¸ fL OHy5f0agog¸uj@&?x©H .p9if0{sdebXatqsrcp7h ~@{sqXircp7i-¤-f0h!hf.y7acbXdeagf0hº~
wcif0azotp9ixw®Latwcr.¢_beafy7acqshiHv7h5ixa´.p7qªocpBqHqªHixw0S³7rcp7ixUqsr.y7atb7Hv5ozixwrcp7i-y7acqshi´¢}feozrtbeatw«
! "
#$&%(')*"+)-,../"0)1213-4 5268729:$7;<$7*:$<7>=?625
èsÚ0Õ=Ѩß
)#'2'/ )23- 34
=>"
) '2' ,..3 '2') 3 323-4
121("
)#' 3-4
2121("
) "
#$&% ')>=>" )-,.2(" )1213-4 526<7:$<7:625
</"
) '2'
) 3 2 3-4
%>)/
# ' !
) 3 "
5
) "
.p9iHqªf0deagfh5ix{sb0'wtp7b0.w´rtp9iiz7iozv9rtqsbXUrtqsh!iFeixatwcv7w.rtp7iHv7hLi a0S©X .p9iy5ixa¢_bXachf05ozixwb¢
rcp7i-¤-f0h!hf.hUfXocp7qs7ifati2wtqsrtv5f0rti@5ixrPFi ix"rtp9iy5ixa ¢_bXachf05ozixw.b0¢Wrcp7i2rPFbOHv7UOHy5f0agoOHrzf0rcqbe7w©
.p7qsw.qshy9{i hixHrgfrtqsbXHixh!bX7wcrtazf0rti wrtp5f0r.v7wcq9dwtv7qsrgf7{si-f0agocp7qsrciozrtv9ati¢_bXa.iz7iouv7rtqs7d!p7qsdXp{sixeix{
y7acbXdeagf0h!hqs7d{ªf7dXvLfdXiX~zwcvLocp²fwN¤-fhhUf7~PhUf@.y7atb0HqªHiy5ixaP¢=bXathUf0LouiFf0w§dXbHb7-f0wSf´¯bX±lixv7hUf0
hUfXocp7qs7iiui@ozv7rtqs7dUf-wci ev7ixHrtqªf{Wy7acbXdXazf0hº©
Ú
"$#%'&)(
r+*
# , &'-,
r
"$#%'&)(
#
#
*.*/*/*
*0*/*/*
*.*/*/*
*21
#
*21
*21
Ò_Ücç
æ§æUÚqïxïuüsr
## °
µixacqHqs7d"f£S`¤ m f0azotp9qrciozrcv7ati¢_atbeh p7qsdXp"{sixeix{y7acbXdXazf0h!hqs7dhb7Hix{§v7wtqs7dUrtp9iozbXh!yLbewtqsrtqsbX
b¢%y9atqshqsrtqseiy7acbXdXazf0h!w+;E'fGH2(?.qswfy7acbXh!qwcqs7d²fy7y7acb?fXocpW©9PHXixwcrtqsd?frtqsbX!¢_bea.qh!y7{sixhi ?rcqs7d2rtp7i
¤-fhhUf´¢_beathf{sqwchbercp7i`§ixac{iu¸uj-£S`¤2mZy9{frP¢_beath pLfw.wtp7b0.Urtp5f0r.qsr.qswFacif0{sqswtrcqo©
.p9iF7iur°wtrti yqwSrcb fv7rtbehfrtiSrtp7qswf0y9y7atbHfXocpW©X`Sacixwti ?rc{s?~0wcyLi@ozqÙ®ôo.w4Xix{sixrcbXf0agocp7qsrciozrtv9atixwozbeaP¸
acixwty5bXLq9drtbf-wcixr.b0¢Wy7acqshqsrtqsXi.¤-fhhfly7atbedXazf0hw°pLf@XiLixi Biz®L7i¬©L£9atbXh rcp7ixwtiw Xi {i rtbX9w~
rcp7iocpLf{{six9dXi´qw°rtb2wtHHrtp7i wtqLxi2i8ozqsixHrW'F3GN32Nf05R~0dXqseixrcp7ixwciB'FGH32u~rtb2y7{ªfXozi.rcp7ixh bXy9rtqshf{{s
bercp7i£S`¤2m hfrtacq¨W©
Ob0¢_rP.f0aci.rtbHbX{swy7acb0Hqi.qsrtprtp9i`§ixat{siz¸xjLbHf0agf{s{b0MHqsatiourFwc?Hrcp7ixwtqsw.qsrtp9iwgfhi´f@f0w
¯2¹OHFixwtqsdX§©H .p7ircb?be{swFwcv7y7y5bXatr´qsHrtixazfXozrcqeiy7{ªfeozixhi ?r´b0¢Wrcp7i·.¹ @w@~7f0{s{sb0.qs7d2rtp7i2Hixwtqsde7ixa.rtb
ozbeHrtatbe{Hrtp7i´pLf0azH.f0ati´rtbeyLbe{sbXdXb0¢Lrcp7iFHi wtqsdXW©0¶§7y5ixatqsh!ixHrtwSpLf@Xi°wtp7b0.-rcpLf0rSf&%$´f0wcwtqsdX7h!ixHr
b¢Frtp7i·.¹@°w2.qsrtp"f¢_i JAH$ /s CA02acbXv7rcqs7dHqsaciozrtqseixw2hf@qsLozacif0wci²ozbe7wtqªHi agf09{/rtp7i£S`¤2mw
y5bXwcwtqs7qs{sqrcqsixw«Hrcixhy5bXazf0{Ry5ixaP¢_beathUf0Loziqsw.Lixrcrtixa-fL·.¹ @w2f0ati2ioubX7behqLxiR©
X2,1
CsjD-5©`S© @Ff f0rcatif0L/µ©5¹Ri= ixrgf@eixa©2`SatbedXazf0hh!qs7d-HUhv7{srtqswtixr´rtazf07w ¢_bXachfrtqsbXW©B/:AAb
/%'F 2%' 'H+,)!"~H4 ;gj%?x«í jXjejX~t f0 j@X047©
Cí%D`S© @i atrtqsW~7µ©H.beLozqsW~Hf0LL©H¯v7qs{s{sixhqÙW©5PHrtatb7Hv5ozrtqsbX!rtby7atbedXazf0hhUf07{ÙiFfXourtqsXihixh!bXatqsixw@©
PºL©=/o7'p7qsatrcixa-5©="ox·.f7HfL ¶l©OH.f0atrELx{ªf0Lixa~Ri@HqsrtbXacw~ %2'(9 /B, %/2232u~
yLfdXixw+4e7j
4Xe7~H`Sati rtqªozif0{s{P~Rj 7©
CK4%D`S© @i atrtqsW~5µ©?lbXLozqsW~Hf05L©H¯v7qs{s{sixhqsW©R`SacbXdeagf0h!hf7{¨i.fXozrcqsXih!ixhbeatqsixw.«Hf-y5ixaP¢=bXathUf0Loui
fwtwti wtwth!ixHr©SP£´©&=Ui Xixa.f0vH¢WHixa.ixqªHiX~ @©A=Ube7qsixW~XfLm©í¹©XlbXwcixHLixacdL~eiHqsrtbeatw@~H>i
,/ '/3'RA 2+1$l' Hs ZI / 'A02 ~eyLf0deixwjej j4e7~X¹¬iozrcv7ati27bertixw´qs·´bXhy9v7rtixa O7ozqsixLozie~
OHy9atqs7dXi aP¸P¯ixat{ªfdL~Hb7ozr-jeX9©
CD·2©f0 HqsW~Xµ©X¹¬i+=Uixrzf@Xixa@~?fLµ©&O7f05Hw©§m;`Sf0azf0{s{six{L`SacbXdXazf0h!hq¨9d+OHrPH{ifLqrcwm{sdeix7agf
b¢%`SacbXdXazf0h!w© /3'HAAB%'(2B TGzA0' / s / W1,W "!X~h; A? «4 4 ~7j@X047©Srtb
fy7yLi@f0a©
C%D q{sqsHW© H 3 'io*+%'(,s <' %$#0©9je ¹¬bXdXqªo!µacqsXiX~-O7fMXbXwciX~F·´m
P7j&%TOHm~Rj@Xe7©
èsÚ0Õ=Ѩß
Unit´e de recherche INRIA Lorraine, Techn ˆopole de Nancy-Brabois, Campus scientifique, 615 rue de Jardin Botanique, BP 101, 54600 VILLERS L `ES NANCY
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 1
Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex
Editeur´
INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France) ISSN 0249-6399