HAL Id: inria-00073370
https://hal.inria.fr/inria-00073370
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.
A Framework for Parallel Programming in Java
Pascale Launay, Jean-Louis Pazat
To cite this version:
Pascale Launay, Jean-Louis Pazat. A Framework for Parallel Programming in Java. [Research Report]
RR-3319, INRIA. 1997. �inria-00073370�
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 EN AUTOMATIQUE
A Framework for Parallel Programming in Java
Pascale Launay and Jean-Louis Pazat
No 3319
December 1997
TH `EME 1
(*),+.-/)103254&)16879);:<=)>7@?BA,2;)17CD4E,68F3+G(*),H;)>IJ
KLNMPO$QSR'T U&VPWXQPY[Z;\Q]&WX^_W`]XMPO$QPW
acbXdfegQP]a8Y[OShNY
U*YihNh1d[bX]j_Qb`Q.kDL_QPblkDL_Qnmo[pip>RPqrTts'QPkQPOu1QPbvR.qiq;w'TxR.p$h>YfyiQ.W
z{|P}~Ni}i KdrQ.YiWXQ]lL_Q]XYiWldf 'hNb`d[y[blYiOSO$mNyrhNY[bXYiQYimNjj_W`]lb`uNZ_]XQPjYihNh_kYf]Xd/mNWP9]XL_Q
$ihNbXdfegQ.k] YiOSW=Yf]=]XL_QY[Z_]`d/O$Yi]`ky[QPm_Q.bXYi]`d[mdi j_W`]lb`uNZ_]XQPjkd_j_Q5 bXd[OOZ_]X3]XL>b`Q.Yij_Q.j
/YYShNb`d[y[blYiOSWPcQhNbXd;j_QY h>YiblYfQP¡hNbXdiy[blYiOSO$m_y Od_j_QP¢,QPOu>Q.jNj_Q.jm£Y¤¦¥l§¨ ©ªcf¥X«]lLNYf]
kd[mNWX]XblYfm/]XWGh>YiblYfQPWXO¬]XL_d/Z_]=Y[m/^Q\;]XQPmNWXd[m]Xd®]XLNQ/YYY[m_y[Z>YfyiQ[KL_WG blYiO$QP¬¯d/bX®W
jNQPWlkbXu1QPj=L_QPbXQ°YimNj=WZNWXQPj=YiWY uNY[W`W±]`d yiQ.m_QPblYf]XQ'jNWX]XbXu>Z_]`Q.j=h>b`d[y[blYiOSW
²³/´¶µl·¸
~¹|i
[YY>; bXY[OQP¬¯d/bX,;hNYiblYfQºhNbXdiy[blYiOSO$m_y>_hNbXdiy/bXY[O$W¯]XblYim>Wg »d/bXOSYf]Xd/mNW
¼¾½º¿XÀ3ÁP¿ÃÄÀ3Å3ÆÇ
ÈcÉ>ʦˢÌ`ʦÍÏÎÐÑ/ʦÒÓÊ`ÔÕÖÏ×ÖÏË3Ê.ÐØ×
Ù9Ú
Î`ʦÓ.Û¾Ñ/ÜDÒÖÏËXÐÉNʦÝ`ÊlÞ3ÕÖÏ×¢ÖÏËßÊ.ÐØ×
Unit´e de recherche INRIA Rennes
IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) T´el´ephone : 02 99 84 71 00 - International : +33 2 99 84 71 00
T´el´ecopie : 02 99 84 71 71 - International : +33 2 99 84 71 71
| a8d/ZNb Y[k]`Q.b¡Y h>b`d[y[blYiOSOSYf]`d[m'jYihNhNkYi]`d[mNWhNYiblYfMQPW QP]j_WX]XbXuNZNVQPWPQhNbXdfegQP]
s'd9kd[mNkQPblm_Q'Y$yiV.m_VPblYf]Xd/mGYiZN]`d[OSYi]`/ZNQvjNQvkd_j_Q°b`V.hNYibX]`ShNYibX]`bj_Qkd_j_Q°/YYhNY[bXYiMQi¡Q
O$d_j_MPQ5jNQrhNbXdiy/bXY[O$OSYi]`d[mhNYiblYfMPQ5QPWX]GQ\NhNbXO$V5h>YibZ>m bXY[O$Q±d[bl1;Z_vm_d[Z>Wh1QPblOQP] j_Q
O]`Q.b9Q\NhNb`Q.WXWXd[mSjNZ hNY[bXYiVWlO$Q&WXY[mNW@Q\;]XQPmNWXd[m YiZ$Yim_y/Yfy[Q&[YYN¯Q blYiO$Q¬±d[bl°QPWX]cj_V.kbX]
kß_Q]&mNd[ZNWZN]`W`d/mNW&h1d[ZNby[VPm_V.b`Q.bj_QPWhNbXdiy/bXY[OSOQ.Wj_WX]XbXuNZ_VPWP
n¸
}.|
µ
[YY>[ blYiO$QP¬¯d/bX,_hNbXdiy[blYiOSOSYf]Xd/mGhNY[bXYiMQi;]XblYim>Wg »d/bXOSYf]Xd/mNWj_Q°hNbXdiy[blYiOSO$QPW
rYim/^YihNh_kYf]Xd/mNWSbXY[m_yim_y£ bXd[O!WlkQPm/]X1k=kd/OShNZ_]`m_yYim>j®jNYi]XY5O$m_m_y]`dm/]`Q.bXY[k]X[Q Yim>j
;b`]lZNYfb`Q.Yf] ^=YihNh_kYf]Xd/mNWm_QPQPj£h1d¬¯Q.bg Z_kd[OShNZN]`QPb b`Q.W`d/ZNbXkQPWY[mNj£LNYiQv]Xdkd/h>Q°¬]XLh>YiblYf
QWXO=¶j_WX]XbXuNZ_]`d[m ,L_QP]`Q.b`d[yiQPmNQ]^ Yim>jb`Q.kd/m >y[Z>bXY[u_]^iKL_QOSYfm£]lYibXyiQ]lWdf 9]lL_QPWXQhNY[bXYiQ
Y[mNjj_W`]lb`uNZ_]XQPjY[hNh_kPYf]`d[m>WYibXQGm_Q] ¬±d[bl;W°YimNjkZ>W`]XQPblWdf ¬±d[bl;W`]lYf]`d[m>W WY[mNj W
¬&LNkDLYibXQkDL_Q.Yih1QPb]lLNYimWlZNh>Q.bXkd[OShNZ_]XQPblW W*Y kd[m>W`Q /ZNQPmNkQ°df @]XL_Q¬j_Q.m_m_y df 9hNY[bXYiQ hNbXdf
y/bXY[OSOm_yY[hNh_kPYf]Xd/m5j_d/O$Yim>W¶¬±QkY[m5m_d=d[m_y[QPb bXQPWX]XbXk] ]lL_QS]XY[b`y[Q] di ¯hNbXdiy/bXY[O$O$m_y ]`d;d[W
]Xd>d[bX]XblYim
u;egQ.k]`ßd/b`QPm/]`Q.jYim_y/ZNYfy[QPWY[b`Q¬j_Q^ ZNWXQPj m O$Y[m/^ Y[b`Q.YiW df kd[OShNZ_]XmNyY[mNjhNbXd;jNQ
Y®hNbXY[k]XkPYf WXdiZ_]`d[m »d/b QPOu>Q.jNj_m_yY[hNh_kPYf]Xd/mjNd[OSYfmhNbXdiy[blYiOSO$m_yOd_j_QPWm/]Xd5¤¦¥X§¨ ©
ªcf¥X«! "$#Q.YiWXmNy®]XLNQ¬±d[bldf h>b`d[y[blYiOSO$QPblW KL_QPWXQY[m_y[ZNYiyiQ.WGd&%¶QPbYkd/m[[QPm_QPm/] ¬±Y^ ]`d
WXQPh>YiblYf]`QjNQPWXy/m bXd[OO$hNQ.OQ.m/]XYf]Xd/mj_Q.kW`d[mNW u[^=Q('GkQ.m[]X^Q.mNkY[hNWXZNYi]`m_y OSh_QPO$Q.m[]lYf]Xd/m
jNQ]XYiW m/]`dkYiWlW`Q.WuNZN] WXdiZ_]`d[mNW=ZNWXQPj]Xd®Q.YiWXQ5]XLNQrhNbXdiy/bXY[O$O$m_ydf Q'GkQPm/]=Y[mNj bXQY[u_Q
WXQ;Z_Q.m/]`Yf Yih>h_kYi]`d[mNWj_d m_d[]&j_b`Q.k]`^>]¬]XLhNY[bXYiQ Y[mNj=j_WX]XbXuNZ_]`Q.jb`Q /ZNbXQPO$QPm/]lW
ZNb*YfO W*]`dGQ.YiWXQ]XLNQ]lYiWldi chNb`d[y[blYiOSO$mNySh>YiblYfQPYim>j£j_WX]XbXuNZ_]`Q.j5Y[hNh_kPYf]`d[m>W&ZNWXm_y
d/u;egQPk]g3d[bXQ.m/]`QPjY[m_y[Z>YfyiQ.W)ßmNYiO$QP^=[YY*D
+ ,
%¡% .- 0/ 21 =)3 4
KLNQ YfO df º]XL_Qv[@hNbXdfegQ.k]ckd[mNWXWX]XWcmYiZ_]Xd[OSYf]Xk&WX^_m/]XL_Q.W`W@df ¡jNWX]XbXu>Z_]`Q.jGO$QPO$d[bX^hNbXdiy/bXY[OSW
bXd[O WlLNY[b`Q.j5O$QPO$d[bX^5¢OZ_]`ß]lLNb`Q.Yij_Q.j6*hNbXdiy[blYiOSWP¶¬]lLZ>W`Q.b'Y[mNm_d[]XYf]Xd/mNW* »d[bvj_W`]lb`uNZ_]Xd/m5di
d/u;egQPk]XWPQ*jNdm_d[]cm[]XQPmNjG]`dLNj_Q'kd/O$hNQP]`Q^ShNYiblYfQPWlO Y[mNjGj_W`]lb`uNZ_]Xd/m YiW¯]¯¬±Y[W9]lL_Q*kPYiWXQ
m87 y[L a8QPb` »d[blO$Y[mNkQ9>d/b`]lbXY[mº
:'WXZNYi^]lL_Q&hNbXdiy[blYiOSO$QPbLNYiW@WXd[O$Q;m_d¬QPj_y[Q±Y[u>d/Z_]8]XL_QhNY[bXYiQWlO ]XL>Yf]9kY[mu1QQ\Nh_di]`Q.j
mGL_WYihNhNkYi]`d[mº.:*WXmNyYh>ZNb`Q'W`Q ;Z_QPm/]`Yf¶hNbXdiy/bXY[O$O$m_yWX] ^/Q ¬±d[ZNj mNjNZ>kQ ]lL_QvW`Q /ZNQPm/]`Yf
;
Yf]Xd/mvdf >hNY[bXYiQf]lYiWl;W df N]lL_Q¯Y[hNh_kPYf]Xd/mºP]lL;ZNWkd[OSh_kPYf]Xm_y ]XL_Q±kd_j_Q¯Y[mNjvd/d/W`m_y&m; »d/bXOSYf]Xd/m
Y[u>d/Z_]8]XL_QY[hNh_kPYf]`d[m KL_W8W8¬&L/^°d/ZNb8hNb`d[y[blYiOSO$mNy*O$d_j_Q_WQ\Nh_k]X^h>YiblYfQP¢a8Y[bXYiQWXO
kPYim u>Q'Q\NhNbXQPWlW`Q.jGd/mG]XY[WX;W¯d[b±d[m jNYf]lYu1di]lLkd[mNWXjNQPbXQPjY[Wcd/u;egQPk]XWP_YimNj=kd/mNW`]lbXYim/]lWcLNY[Q'u1QQ.m
jNQ(1m_Q.jS]`d°Q.mNWXZ>b`Q]lLNYf]9]lL_Q hNY[bXYiQNh>b`d[y[blYiOSW¬1u1Q OSYimNYiyiQ.Yiu_Qu[^d[ZNb9]`d;di<ßYimNYi^_WXWPf]lbXY[mNWg
»d/bXOSYi]`d[mNWP1j_WX]XbXuNZN]`d[m6D&KL_QhNY[bXYiQ bXY[OQP¬¯d/bXW ]XL_Q$OSYfm]`d[hNk°di 9]XL_W'hNYih1QPb>=,hNY[bXYiQ
kd[mNWX]XblZNk]XWuNYiWXQPj=d/my[QPm_Q.b`k?A@B@*CD6EGFH Wdf d/u;egQPk]XWY[b`Q°j_Q.WXkPb`u>Q.jmW`Q.k]Xd/m p>
KL_QhNbXdiy/bXY[O$O$Q.bOSY^YiWXd5LNY[QWXd[O$Q L_m/]XWSYiu1d[ZN]]XLNQ=j_WX]XbXuNZN]`d[mdi W`d/O$Qd[u_egQPk]lWdi
LNWhNbXdiy/bXY[O ¬&LNQPbXQPYiW±L_Q°j_d;QPWm_d[]¬±Y[m[]±]`dSj_Q.Yf¶¬]lL OSY[m[^ d[]XL_Q.bYiWlh>Q.k]XWdi j_W`]lb`uNZ_]Xd/m]lLNYf]
Y[b`QSm_d[]vbXQYf]XQPjr]`d]XLNQGu>Q.LNY;d/b*di ±L_WY[hNh_kPYf]`d[m 1d[bvQ\NY[O$hNQSjNYf]lYO$Y^rLNYiQSYhNL/^;WXkYf
d_kYi]`d[mmYjNYi]XY[uNYiWXQd[b m5Y yiQPdiy[blYih>L_kPYf^=j_W`]lb`uNZ_]XQPjWX^_W`]XQPO=1]lYiWl;W OSY^£u>Q$O$Y[hNh1QPj£d/m
mNd;jNQPW&Y[kkd/bXjNm_y$]`dGWlh1QPkI1kL>Yiblj_¬±Y[b`QvbXQ;Z_b`Q.OQ.m/]XW?» »d/bQ\NY[O$hNQYSZNWXQPbm/]`Q.bg Y[kQ°]XL>Yf]&m_QPQPjNW
]XdbXZNm®d[mY5;WXZ>Yf
;
Yf]`d[mkd/mNW`d[Q$¦KJgmWXd[O$QkYiWXQPWPc]lL_Q£hNbXdiy[blYiOSO$QPbOSY^®m_QQ.j®]Xdkd[m/]XbXdi
]lL_Qj_WX]XbXuNZN]`d[mdf &jNYi]XYd/b°]XY[WX;W°]XdOShNbXdiQS]lL_Q h1QPb` »d[blOSYimNkQ$di &L_WYihNhNkYi]`d[mº8Jgmd[blj_QPb
]Xd Yid¬ZNW`Q.bXW*]`d=j_QPWlkbXu>Q]XL_QSj_W`]lb`uNZ_]Xd/m£df ¯WXd[O$Qd/u;egQPk]XW*¬]lL_d[ZN]*d;d[WXm_y]XL_Q$QPY[W`Qdf cm_d/m
jNWX]XbXu>Z_]`Q.jhNY[bXYiQ_hNbXdiy/bXY[OSOm_y1.]lL_Q&[@hNbXdiy/bXY[O$O$m_y O$d_j_Q>W8m_d[]Q\Nh_k]`^j_WX]XbXuNZN]`QPj8L
MAM ÓONQPRPTSVU
]lL_Qcj_WX]XbXuNZN]`d[mvdf _d/u;egQPk]XW W y/Z_j_QPj°u/^']XL_QcjNWX]XbXu>Z_]`d[mvdi DA@B@*CD6EGFH W ]XL>Yf] ]lL_QchNbXdiy/bXY[O$O$Q.b
kd[m/]XbXdiWPQ°yiiQ°Yim diQ.b`;Q¬di ]lL_W hNYibX]df ]lL_QhNbXdfegQ.k]mWXQPk]`d[m ">
Jgm$]XLNW@hNbXdfegQ.k]8¬±QZ>W`Q]XLNQ&[YY*QPm/;bXd[mNO$Q.m[]8u1QPkY[ZNWXQ±]8d&%¶QPblW@kd/O$OZNm_kYi]`d[m
FW4¢WXd_kDfQP]
kd[OSOZ>m_kPYf]Xd/mNW)FH¦YimNj5]XLNbXQPY[jrY[mNjrWX^_mNkDLNbXd[m_
;
Yi]`d[mO$Q.kDLNYim_WlO$W Lv]XLNWYid¬&W*]`d¬&b`]`Q
h1d[bX]XY[u_QhNYiblYfQ¯Y[mNjj_WX]XbXuNZN]`QPj®hNb`d[y[blYiOSWP Q.kYiZ>W`Q/YYj_d;QPWm_di]d&%¶QPb$YimQ.YiWX^hNY[bXYiQ
h>b`d[y[blYiOSO$m_y£O$d_j_Qß8¬¯Q LNYiQGj_Q1m_Q.jYW`]lbXZ>k]XZ>b`Q.jhNb`d[y[blYiOSO$mNyO$d_j_QP¯Yim>jYimQ\_Q.kZ_]Xd/m
O$d_j_QPº¬&L_kDLY[b`QvO$hNQ.OQ.m/]`QPj=m /YYSu[^G bXY[OQP¬¯d/bX;W L
]XL_Q$[hNYiblYfQP hNbXdiy[blYiOSO$m_y$O$d_j_QP W&QPOu1QPj>j_QPjm/]`dG/YYSu/^ Y$ blYiO$QP¬¯d/bX Yid¬mNy
ZNW°]Xdkd[mNWX]XblYfm/]v]XL_Q Q\_h>b`Q.WXWXd/mdi ±hNY[bXYiQWlO= KL_W' blYiO$QP¬¯d/bX£hNbXd;jNQPWvYOd_j_QP8 »d[b
hNYiblYfQhNb`d[y[blYiOSO$mNyYimNjY5uNblYibX^df &yiQ.m_QPbXkkYiWlWXQPWPrKL_Q,D`©N©¥¯hNbXdiy/bXY[O$O$Q.b
m_QQ.jNW9d/m_^]XdQ\_]`Q.mNjGWXd[O$Q kY[WXWXQPW@bXQQYim/]9]XdL_WcY[hNh_kPYf]`d[m E
»d/b9Q\_Y[OSh_Q$¬&L_Q
]XL_Q£§§¦©h>b`d[y[blYiOSO$QPb&kPYimj_Q1m_Q$m_Q¬ blYiO$Q¬±d[blkY[WXWXQPW ]`d=O$Y[fQY u>QP]`]XQPb']XZNmNm_y
df @L_WYihNh_kYf]Xd/mº
YSj_WX]XbXuNZ_]`Q.jG blYiO$QP¬¯d/bX,;ZNW`m_ySj_W`]lb`uNZ_]XQPj @*@BC6DEGFHAºWP/WZNWXQPj ]`dSQ\NhNbXQPWlW±]XL_QvyiQ.m_Q
bXYi]`Q.j j_WX]XbXuNZ_]`Q.j O$QPO$d[bX^hNbXdiy/bXY[OSW s'W`]lYim/]cd/u;egQPk]XW9kd[OSOZNmNkPYf]`Q&Z>W`m_y]lL_Q /YY)F
U&Q.O$di]`Q 5Q]XLNd;j8Jgm/id_kPYf]`d[m¦
KL_Q']XblYim>Wg »d/bXOSYf]Xd/m b`d/O YWXL>YibXQPjGO$QPO$d/b`^ShNbXdiy[blYiO m[]XdYj_WX]XbXuNZ_]`Q.jO$QPO$d/b`^ShNbXdiy[blYiO
Wm_di]d[m_^vd[u_]lYfm_QPj°u/^°kDLNYimNyim_y&]XLNQc blYiO$Q¬±d[bl kY[WXWXQPW¡ZNW`Q.ju/^']XL_QhNbXdiy[blYiOBuNZ_]8YfW`d ]XLNbXd[Z_y/L
]lL_QS]XblYimNW` »d[blOSYf]Xd/mdf W`d/O$Q$kY[WXWXQPW'df ±]XL_QGh>b`d[y[blYiO mrd[blj_Q.b*]Xd£u>QGY[u_QS]XdZ>W`Q /YY=bXQPO$di]XQ
d/u;egQPk]XWP
®
Z>bh>YiblYfQP/hNbXdiy/bXY[OSOm_y O$d_j_QP_WQPOu>Q.jNj_Q.jm/YY u/^Y bXY[OQP¬¯d/bX'¬]XL_d/Z_]@Yim/^vQ\_]`Q.mNWXd/m
]Xd ]XL_Q$[YY$Yim_y/ZNYfy[Qi¯KLNQYfO di 8]lL_W blYiO$Q¬±d[bl W&]`dGWXQPh>YiblYf]`Qkd[OShNZ_]lYf]Xd/mNW bXd[Okd[m/]XbXdi
Y[mNjGWX^_mNkDLNbXd[m_
;
Yi]`d[mNW9u1Q]¬±QQ.mGhNY[bXYiQ1]XYiWl;WcYid¬mNy]XL_QvhNbXdiy/bXY[O$O$Q.b@]`d$kd[m>kQPm/]lbXYi]`Q&d/m ]XL_Q
jNQ(1m_]`d[m=di ]XY[WX;W¬&L_kDL=YibXQ']lL_Qh_QPkQPWdf @kd_j_Q°j_Q.j_kYf]XQPj=]`d L_W&Y[hNh_kPYf]`d[m
KL_QhNYiblYfQPº blYiO$Q¬±d[bl ]XL>Yf]&¬±QLNYiQjNQ(1m_Q.jW*uNYiWXQPj=d/m£Yik]X[Q°d[u;egQ.k]lW E
WRYimNj=d/m
Y=hNY[bXYiQ@kd/mNWX]XblZNk] <*]lLNYf]°Yfd¬&W*]Xd Q\_QPkZN]`Q@*@BC6DEGFHAºW'df ±]XYiWl;W'mhNYiblYfQßKYiWl/W
kd[OSOZ>m_kPYf]XQ5d[mN^ ]XL>b`d/Z_y[L WlLNY[b`Q.j hNYiWlWX[Qd[u;egQ.k]lW ßjNYf]lY*hNYiWlW`Q.j YiW=hNY[bXY[OQP]`Q.bXW =m]XL_Q
kPZNblb`Q.m[]±O$hNQ.OQ.m/]XYf]Xd/mW`^_mNkDLNbXd[mN
;
Yf]`d[m>Wcd/m_^d;kPkZNb¬&LNQPm=]XY[WX;W]`Q.bXO$mNYf]XQi
Jgmv]lL_Q@ »did¬m_y1¬±QO1blW`]ºm/]XbXd_jNZNkQ9Y[k]X[Q@d[u;egQ.k]XW E
!
WDP]lL_QPmv¬±Qcj_Q.WXkPb`u1Q A@*@BCD6EGFHAºW
]lLNYf]@¬±QZNWXQ&YiW8]XY[WX;W8d/b@jNYf]lY°kd[m/]lYfm_QPblWJgmd/bXjNQPb8]`dvQ\_h>b`Q.WXW8]lL_Q&hNbXd;kQPWlW`m_yvdf ,d[h1QPblYf]Xd/mNW8diQ.b
A@B@*CD6EGFH W ¬±QGZNWXQS]XL_QGd/h>Q.bXYi]`d/b'jNQPWXy/mrhNYi]`]XQPblmr¬&LNkDLW°j_QPWlkbXu1QPjmpNpNGKL_QGhNY[bXYiQ
blYiO$QP¬¯d/bX$]XWXQ W&hNbXQPWXQPm/]`Q.jm=]XL_Q°YiWX]hNYibX]df ]XL_W&WXQPk]Xd/mº
"$#.M"&%
@ıÄDÀ DÅ"!#%$&
('*),+.-/ 0+.-/12
ÜDÖ43'×ÒÓ6587:9/;¢ÎgÌ Þ:<ʦ×ßÊ=?>A@
@ÀCB%DFE/$8#%DF#DÁ.ÀG!DÅ"#*ECDÄH!#%D# IJ$ÁDK
LNMPO,2
ÜDÖ43*Ì`ʦÍÏÍ5Q7:9;Î`ÌÞR<ʦעÊ=?>RÐ`ÐgÐS@
TDÀCB%DFE/$8#%DF#ÁPÀU!VDÅ#.ECDÄH!#%DW#IX$ÁDK
LNMPO,2
ÜDÖ43*Ë¢Þßʦ×ÞJ5Q7:9;Î`ÌÞR<ʦעÊ=?>RÐXÐgÐC@
@ÀCB%DFE/$8#%DY!4Z.Ä[![#%D\N!Ä'įÄDÀ&ÄH*$ Â]!VDFDÄH!#0DK
LNMPO,2
ÜDÖ43U;¢ÜDÖÏÓ&5Q>RÐXÐgÐC@
@
8y/ZNb`QSRBL9KL_Q E
kYiWlW
^`_a bWcJdPe`d
KLNQ kYiWlWOE
>y[Z>b`Q°R$8hNbXd/j_Q.W@ZNW9¬]XL YO$d_j_QP>df ¶]XY[WX,Tf/OYibX^$]`d°]lL_Q /YY EhgGC
i W%j
]lL_Q j_Q Y[Z_]u>Q.LNY;d/b*di ¯]lYiWl/WvW°j_Q1m_QPjrmr]lL_Q¥%k £OQP]XL_d_jdf ±]XL_WkY[WXWvYim>jrYZNWXQPb']XY[WXW
jNQ(1m_Q.j u/^Q\;]XQPmNjNm_yE
=/]lWcu1QPLNY;d[b@W9mNL_Q.b`]`Q.j$ b`d/O]lL_Q¥%k O$QP]XL_d_jSdf E
[]XLNYi]ckY[m
u1QbXQj_Q(1mNQPj ]`dSOSh_QPO$Q.m[]]lL_Q°]XY[WXWXh1QPk1k°u1QPL>Y/d[bP
E
W@YibXQYik]`Yi]`Q.j$u/^m/id/[m_y']XL_QPb&¥%k vO$QP]XL_d_jSYimNj$YibXQYik]`iQjNZNbXmNy']lL_Q¬&L_d[QQ\;Q.kZ;
]Xd/mdi >]XL_QPb±¥%k 'OQP]XL_d_jº8KYiWl'Y[k]XYf]Xd/mkPYimu1QW`^_mNkDLNbXd[mNd[ZNW¡ >d/m_Q±m/id/fQ.W ]XLNQ ¦§YllO$Q]lL_d_j=
m]lL_W'kPYiWXQ]lL_QSkYfQPb*Wvu_d_kDfQPj5ZNm/]`@]XL_QE
]`Q.bXO$mNYf]XQPW'YimNj5]XL_Q.b`Q$Wvm_dhNY[bXYiQWlO=?Jgm
d/bXjNQPb*]`dQ\_QPkPZ_]`QS]lYiWl/W'mhNYiblYfQP¢ºd/m_QSOZNWX]°ZNW`QS]lL_Q YiWX^;m>kDLNb`d/m_d[Z>W ]lYiWl£Yik]XYi]`d[mr]XLNbXd[Z_y/L
]lL_Q&m/id_kYi]`d[m$df º]XLNQ 3§f¥1O$Q]lL_d_j L8mS]lLNYf]±kYiWXQi[]XL_Q*kYfQPb9bXQPWlZNO$QPWc]lWcYik]`;] ^$OSO$QPjNYi]`Q^
Yf »]`Q.bv]XL_QGm/id_kYi]`d[m®mf/^_mNkDLNbXd[m_
;
Yi]`d[m5¬]lLr]lL_QE
]XQPblO$mNYi]`d[mW°hNb`d;j_QPju/^5]lL_Q6nYo&
O$QP]XL_d_jº9KL_W&Y[W`^_mNkDLNbXd[mNd[ZNW¯m/[d;kPYf]Xd/mGWZNW`Q.j »d[bhNY[bXYiQ¶Q\_Q.kZ_]Xd/mdi ]lYiWl/WP
E
W±YibXQ&OSh_QPO$Q.m[]XQPjGZ>W`m_y/YY EhgGC
i!
;uNZ_]kd/m/]XblYibXQ^]`d$Y/YY>EpgGC
i
_Y E
!
kPYim=u>QY[k]XYf]XQPj=O$d[bXQ']lLNYim=d/mNkQ[
^`_Cq rtsGu.u.vwyxzsG{|d
KYiWl;W@d[mN^ShNbXd/j_Q Z>W9¬]XLGYu>YiWXk&O$Q.kDLNYim_WlOn »d/bchNY[bXYiQWlO=[uNZN]c¬±Q W`]X¶m_QQ.j YW`]lbXZ>k]XZ>b`Q.j
h>YiblYfQP hNbXdiy[blYiOSO$m_yOd_j_QP¢rQr]XL_mN]XLNYi] hNY[bXYiQWXOOZNWX]u1QrO$d[bXQ5kd/mNWX]XblYfm_QPj Yim>j
WX]XblZNk]XZNbXQPj]`d°u>Q&Z>WXY[u_Q[KL_W8W8¬&L[^¬¯QQ\NhNbXQPWlWd[ZNb8hNbXdiy/bXY[OSOm_y'Od_j_QP_¬]lL A@*@BCD6EGFHAºW
@*@BC6DEGFHAW$Yimd[u;egQ.k]]lLNYf]SOSYimNYiyiQ.WYWXQ]$df &QPQ.OQ.m/]XW$YimNjh>b`d;j_QPWOQP]XL_d_jNW]`d
bXQ]lb`Q[QY[mNjmNWXQPbX]*]`Q.O$Wvd/bvW`Q /ZNQPmNkQPW*df ¯]`Q.OSWKLNQ A@B@*CD6EGFH®kYiWlW>>y[Z>b`Q~}B&W°Y=kd[
QPk]`d[mYiu>W`]lbXY[k]`d[m m/^r/mNjdf )A@*@BCD6EGFHA »d[bvQ\_Y[OSh_Q@*F
Ed[b E GC C6vkY[mu1Qj_Q1m_Q.j
"h
×Î`Ê3Ë8ʦ×Î@ÒËßÎ3 ÞßÜÖ4=`<ÍÏÎ=ÎgÓÞ
Ê¦Ë Ë
MAM ÓONQPRPTSVU
OF+"'"OF %+][ ] /O
¡ÆY$8#DÅ"!0XÀG%D!Ä.$DÄ#%$9Ä# #?0E*$8#DÀ3À9Ä]EC#CE`ÄH!#0DK
OF+"'"OF %+U[V
ÖÞ¢Î=Ë5Q>
T$8`ÄÁ$SDÀ@ÄA`ÂA*DÄpÀßÀS#*E.![DÄ*Ä#A
OF+"'"OF %+U[V
7:9;Î`ÌÞ¡ÖÞ¢Î.= 58
>
GDÀG#/cÄ#ÄAE # EXÄH!#%D\!ÄvÄV cÀ¾Æ CE*! y!%*B
OF+"'"OF %+U[V ]2
ÜDÖ43vÊ3 36587:9/;¢ÎgÌÞÜ%9/;#"Y
>!
@
8y[ZNbXQ } L@KL_Q@*@*CD6EFHArkYiWlW
u/^ Q\;]XQPmNjNm_yA@B@*CD6EGFH8 A@B@*CD6EGFHºWY[b`Q*yiQPmNQPbXk$>L@]lL_QbQQPO$QPm/]lW±Y[b`Q'df 8Yim/^ ] ^_h>Q[@rQ
kd[mNWXj_QPb±] ¬±dS/mNjNWdi OA@B@*CD6EGFHºW?L
]XY[WX;W>@*@*CD6EFHAºWL°]lL_QPWXQGkd[QPk]`d[mNW°Y[b`Q j_Q1m_QPju/^5mNWX]XY[m[]XYi]`d[mrdf ±]XL_QPb°QPQ.O$QPm/]XW
] ^_h>Q°¬]XL=]XLNQkYiWlW4E
=
jNYf]lY@*@*CD6EFHAºW4LQQPO$Q.m[]lW9di ºj>Yf]XY°kdiQ.k]Xd/mNW9YibXQdf Y[m[^] ^_h>Q[ jNYf]lY@*@BC6DEGFHA
W ZNW`Q.j]Xd y[bXd[ZNh hNYiblYiO$QP]`QPblW±]XLNYi]&YibXQ'h>YiWlW`Q.j]Xd ]XYiWl;W±df @YA@B@*CD6EGFH@
ZNbº bXY[OQP¬¯d/bXOSh_QPO$QPm/]XWhNYiblYfQWlO u/^ ]lL_Q9]XblYiQ.bXWlYf.df _] ¬±d)A@*@BCD6EGFHAºWOd/m_Q9kd/m/]XYfmNW
]lL_Q']XYiWl;W¯Y[mNj ]lL_Q*d[]XL_Q.b¯kd[m/]XYim>W¯jNYi]XYd[u;egQ.k]XWR¦@KL_W±]XblYiQ.bXWlYf>kd[mNWXW`]lW9mG]XLNQ'hNY[bXYiQ.¢Y[W`^_m;
kDL>b`d/m_d[ZNWRYik]`Yi]`d[mdf º]XLNQ E
W9df ¶]XL_Q4,bXWX] @*@BC6DEGFHAG¬]XL kd[blb`Q.WXh1d[m>j_mNy*d/u;egQPk]XW@mS]XL_Q
WXQPkd[mNj @*@*CD6EFHAhNYiWlWXQPjYiWhNY[bXY[O$Q]`Q.bXW]Xd ]XY[WX;WP¯KL_W blYiO$Q¬±d[blSW*uNYiWXQPj=d/m ]lL_Q°d[h1QPblY
]Xd[blWj_QPWXy[mhNYf]X]`Q.bXm=]XL>Yf] hNbXd;jNQPWY O$d_j_Q ]Xd Q\NhNbXQPWlW&Y hNbXd_kQPWlWXm_y$diQ.bY jNYf]lY@*@BC6DEGFHA
Y[WYim QPm/]`] ^GmNj_Q.h>Q.mNj_QPm/] bXd[O ]XL_QA@B@*CD6EGFH5]lW`QP g
^`_^ %'&6v)(cRx(s(Nd'*+(c-, v/. s(e
[V
;
Q;Z_QPY[mNj5a@Y[kDL_QPbXQ8 R0#9LNYiQSj_Q1m_QPj5]XL_QSd/h>Q.bXYi]`d[blW jNQPWXy/m5hNYi]`]`Q.bXmH>y/ZNbXQ$p &¬]XLNmr]XL_Q
1c%¶QYim_y/ZNYfy[Q ]`drjNQPWXy/mb`QPy[Z_Yib°d/h>Q.bXYi]`d[mNWdiQ.b°Y[b`y[QGjNYf]lY!A@B@*CD6EGFHºWP!A@B@*CD6EGFHºW
OSY[mNYfy[QvWXQ]lWdf @jNYi]XY =
C E<
YibXQYiZ_]Xd[m_d/Od/ZNWYfy[QPm/]XWhNbXd_kQ.WXWXmNySj>Yf]XY>cKL_Qkd[mNmNQPk]Xd/m
u1Q] ±QQ.mK
C E<
YimNjKA@B@*CD6EGFH WWhNbXd;jNQPju/^ FEGC E<
KL_Q kY[WXW
C E<
>y[Z>b`Q9" cb`Q.hNbXQPWXQPm/]XWY$Od_j_QPºdf ¡d/h>Q.bXYi]`d/b)=NY WYWlh1QPkYf
;
Yf]Xd/mGdi Yimd[h1QPblYf]Xd[bP/bXQPhNbXQ
WXQPm/]Xm_y YSkd/OShNZ_]XYi]`d[m diQ.b¯]¬±d@*@BC6DEGFHAºWP
Jgm]XL_Q¯d[h1QPblYf]`d/bXW¡j_QPWXy/m°hNYf]X]`Q.bXmºd/m_QckPYim°Q\_h>b`Q.WXWjNYf]lY&hNYiblYfQWlO]lLNbXd[Z_y/L°]XL_Q±j_W`]lb`uNZ_]Xd/m
di jNYf]lY>A@*@BCD6EGFHAºW@diQ.b@hNbXd;kQPWlW`d/bXW8Y[mNjS]XL_Q*hNb`d_kQPWlW`m_yvdf YbXQy/Z_Y[b8d[h1QPblYf]Xd/mkd[mNkPZNbXbXQPm/]X^
2h
Î@Ü%9/;¢ÎgÌ Þ¢ÛÜD×¢ÖÏÎgÓÞßÎ3°ÓܦޢÖÏÜDÓ'ܦØ
.DF*$S!E*!ÄHB
3ÜÎ`Ë¡ÓܦÞÎ3.ÖÏËÞÖÏÓ&Þ
Î Ú Ê2
ÊÍʦÓ4DÒÊ+4DÎ"fËßÜ5¶Î
Ê 2
ÎT3ÎgÌgÖ43Î3*Þ¢ÜÒË¢Î
ECDÀ3ÄH!VD
ÞßÜ*Ö4=`<ÍÏÎ=Î`ÓÞÖÞXÐ
h
ÖÏË8ÖÏË@ÜDÓίܦضÞ
ÎÍʦÌCËcܦØ,Þ
ÖÏË@ÍʦÓ4DÒÊ+4DÎ"(9Ò.Þ65¶ÎÌgÜDÒÍ43$ʦÍÏË¢Ü*Ò.ËßÎÊ Ú Ê 2
Ê*Î3PÞ¢ÎgÓËßÖÏÜDÓ
ËßÒ < <fÜD×»ÞßÖÏÓ474DÎ`Ó.Î`×ÖÏÌgÖÞ¾Ô98S;:<¾Ð
"$#.M"&%
COLLECTION [E] ITERATOR [E]
CROSS [E,F]
OPERATOR [E]
y[Z>b`Q°p L h1QPblYf]Xd[blWc blYiO$QP¬¯d/bX
d[QPbQPYikDLWXZNu_3kdiQ.k]`d[m KL_Qj_W`]lb`uNZ_]XQPjBhNb`d[y[blYiO b`QPQPW d[m]XL_Q
i
Cf/m_y[QacbXdiy[blYiO
rZ_]XhNQvsvYf]XY ¯Od_j_QP¢@KL_Q°OSYih>h_mNydi kd/OShNZ_]XYi]`d[mNW±d[QPbch>b`d_kQ.WXWXd[blW9Wy[ZNj_Q.ju/^G]lL_Q'j>Yf]XY
jNWX]XbXu>Z_]`d[mºi »did¬m_yv]XLNQª ,©¥ ¦¨ Nk ©*¥%k(l© L]XL_Q h>b`d_kQ.WXWXd[bd/m¬&L_kDLSYim$d[u_egQPk]@W9OSYih>h>Q.j
W]XLNQ°d[m_^hNbXd_kQPWlWXd[b±]XLNYi]&kY[m O$d_j_ »^ ¬&bX]`Q¯]lL_QWX]XYf]XQvdf ]lL_Q°d[u_egQPk]P
O
0
GEC#%DÀ3ÄH$Á E`Ä#%$
E ÄAEC#CEXÄ[![#%DÄ#9ÆY$#.EC`À3À&
0
5
Ì*>
9ÖÞÌDÐÖÞßÎ=Ë5Q>!,@
9Ä]#gÆ/.$8Ä[![#%D$ÄH#cÆY$8#.ECXÀ3ÀU#DÅ.$@Ä]EC#CE`ÄH![#%D
# %D !Ä`Â #I@ÄV ]EC#CEXÄH!#%DKQ
]2
ÜDÖ43*×¢ÒÓ6587:9/;¢ÎgÌÞÜ%9; >RU@
T$ ÁDÀ@Ä]#gÆ *$8DÄH!#0DW#DÅ*$@ÄV ]EC#CEXÄH!#%DKQ
LNMPO,2
ÜDÖ43|3Ü % ÍÏÍ5Q>
),'
5¾ÖÞ`ÐË¢Þßʦ׻Þ5Q> ÖÞ`ÐÎ3
ʦÒË¢Þ¢Î3,58>!ÖÞ`ÐÓÎ3PÞS58>8>
9×¢ÒÓF5¾ÖÞ`ÐÖÞßÎ=|5Q>>!@A@
9ÄU!Ä*$8DÄ#%$9Á.ÀS!&Ä#cÆY$#DÅ*!0A!ÄX¯À
('*),+.-/ 0+.-/1 4
0
ÖÞ
@
8y[ZNbXQ?"DL@KL_Q
C
E<5kYiWlW
^`_ c6(cJu.u.vu *+(c-, v).ts(e
KLNQ°d[h1QPblYf]`d/bXWjNQPWXy/m=h>Yf]`]XQPblmLNYiW&u1QQ.m£ZNWXQPj=]`dGOSh_QPO$QPm/] hNY[bXYiQ kd[OShNZ_]lYf]Xd/mNWdiQ.b±Y[b`y[Q
j>Yf]XY*W`]lbXZ>k]XZ>b`Q.W ßjNYf]lY*h>YiblYfQPWXO DJgmNkZNjNm_y']XLNQ±kd[mNkQPh_]df ¶Yik]X[Qcd/u;egQPk]XWP¬¯QLNYiQ¯Q\_]`Q.mNj_Q.j
]lL_W bXY[O$Q¬±d[bl]Xd d&%¶QPbYShNY[bXYiQºhNbXdiy/bXY[O$O$m_yO$d_j_QP m>kZNj_m_yGkd/m[]lb`d[ ]XY[WX ¯hNY[bXYiQWlO L
]lYiWlhNYiblYfQPWlO WSY5hNbXd_kQPWlWXm_y5diQPbY]lYiWl/W@*@*CD6EFHA ßW`Q.k]`d[mpN4}BD@]XYiWl;Wh>YiblYiO$Q]XQPblW
u1Qm_ySy[bXd[Z>h>Q.jmY$j>Yf]XY A@B@*CD6EGFH8
MAM ÓONQPRPTSVU
[V VO# -P+.- M1
GE #0DÀßÄH$Á E`Ä#%$
E ÄDÀ¦ÀJEC#CEXÄ[![#%DhE 0DÄ|E # EXÄH!#%Dm
[V S
65
ÌRS"
Ì %>
9Ë¢Ò <fÎg×S5ÌRS"Ì %>!@
G#gÆ *$8DÄH!#0DÄ#cÆY$#.EC`À3ÀG#Å"*$9ÄDÀ¦ÀJ%D 0DÄ|E # EXÄH!#%DÀ
# ¡ÄV cÄDÀ&Ä#?0EXÄH!ÅDÄ # Ä]%$Á.Â]*DÄIS#%$cÄV ¯ÄDÀ
[V U2
ÜDÖ43'×ÒÓ6587:9/;¢ÎgÌ ÞÜ%9/;VS"Y7:9;ÎgÌgÞ¡Ü%9/; %>
]585P>»Ü%9/;VS*>3ÐË¢Þßʦ×ÞS5Ü%9; %>(@
@
8y/ZNbXQ L@KL_Q
E
BEkYiWlW
KL_QShNY[bXYiQ¡Y[k]XYf]Xd/m£df E
W*W'bXQPYf
;
QPj£u/^£Y d/u;egQPk]*hNbXd_kQ.WXWXmNyYiWX^_mNkDLNbXd[m_d/ZNW
m/id_kYi]`d[mNW ¢WXQPk]`d[m=pNR9df ]XL_Q E
!
W'¥%k $O$Q]lL_d_jNWPN¬]lL j>Yf]XY$kd/bXbXQPWlh1d[mNj_m_y$YiWYibXy[ZNO$Q.m[]lW
KLNWWj_Q1m_QPj=m=]XL_Q
E EkY[WXW?>y[Z>b`Q L@]lL_W&kYiWlWQ\_]`Q.mNjNW]lL_Q kYiWlW_d[QPblb`j_m_y
]XW¥%k $O$Q]lL_d_j=]`dGj_Q.WXkPb`u>Qv]lL_Q
E
BEWXh1QPk,kvd[h1QPblYf]`d[m
CROSS [E,F]
OPERATOR [E]
START
JOIN
PAR TASK [E]
8y[ZNbXQ L@a@YiblYfQP, bXY[OQP¬¯d/bX
Kd WX^_mNkDLNbXd[m_
;
Q°]lL_QE
W Yi]&]XLNQb ]XQPblOmNYi]`d[mº¶Yim_d[]XL_Q.bd[h1QPblYf]Xd/mW*hNbXd;kQPWlW`Q.jdiQ.b]XL_Q
]lYiWl;W @*@BC6DEGFHA8>m/id/[m_yS]XLNQ>E
WTnYo&=O$Q]XLNd;j L±]XLNW W*j_Q(1mNQPjm]XL_Q(FkY[WXWP>Yim>j
OSh_QPO$QPm/]XW Yy[d/uNYfºWX^_mNkDLNbXd[m_
;
Yi]`d[mG¬&LNQPm=YfE
Wv¥%k $O$Q]lL_d_jNW&Y[b`Q91m_WlL_QPjº
KL_Q$kYiWlW rOSh_QPO$Q.m[]lW&]lL_d[WXQkd/OShNZ_]XYi]`d[mNW diQ.b]XYiWl;W Y[mNj£jNYf]lY@*@BC6DEGFHAºW L]XLNW
kY[WXW'W']XL_QSd[mN^d/m_Q$]XL_Q hNbXdiy/bXY[O$O$Q.b LNY[Wv]`dj_QPYi@¬]lL=yiiQPm5] ¬¯d @*@*CD6EFHAºW di ¯]lYiWl/W
Y[mNj£di ¯jNYf]lY*Dº]vkbXQPYi]`QPW*]XLNQ
E
BEYimNj(Fd[u;egQ.k]lWºYim>jb`Q.Yf
;
QPW*]XL_QShNY[bXYiQ8Yik]`Yi]`d[m£di
E
W¬]XL=]XLNQbkd[blbXQPWlh>d/mNj_m_y$Y[b`y/ZNO$QPm/]XWP_YimNj ]XLNQ?1mNYfW`^_mNkDLNbXd[mN
;
Yf]`d[m
KL_QSkYiWlW Q\_]`Q.mNjNW*]XL_QSkYiWlW)E
ºW`d ]'W*Y[mYik]`iQd/u;egQPk]ºYim>jkY[mu>Q$mNkZNj_Q.jm
Y$]lYiWl/W)A@B@*CD6EGFH@cKL_W&hNbXd/j_Q.W±YS¬Y^ ]`d Q\NhNb`Q.WXW³ |} ³ ¹8_~ ³ ¢| L9Y hNYiblYfQPº]XY[WX
ßYGmNWX]XYim>kQdi <&kPYimu1QSYik]XYi]`QPjmh>YiblYfQP¡¬]XLd[]XL_Q.b E
WP*KL_QShNY[bXYiQ¡ bXY[OQP¬¯d/bX
WbXQPhNbXQPWXQPm/]`Q.jm ]XL_Q?>y/ZNbXQ
"$#.M"&%
KL_Q>y/ZNb`Q w WlL_d¬&W'Yim£Q\_Y[OSh_Q$df cY=WXOSh_QhNY[bXYiQ8hNbXdiy/bXY[O ,ZNWXm_y
kdiQ.k]`d[m>W>=
]lL_QGkYiWlW E
b`Q.hNbXQPWXQPm/]XW']XLNQhNbXdiy[blYiO Wlh>Q.kI1kS]XY[WX;W=8]°Q\_]`Q.mNjNW E
Y[mNjr]XYiiQPW°Y[m
d/u;egQPk]df 8] ^;h1Q YiWY[b`y/ZNO$QPm/]
),'"+
,
<
O
;
+.OY+V G2
ÜDÖ43 =&ʦÖÏÓ 5Þ¢×¢ÖÏÓ 4&ʦ×4 2 8<>
Þ3ʦËPË
MP-
5# >
3ÊlÞ3Ê
MP-
5# >!
),'
5¾ÖÏÓÞ¡ÖÖ # ÖJ>
ÞßÊ¦Ë ËXÐÊ33 5
MP-
5Q>"ÖV>
3ÊlÞ3Ê.ÐÊ3 3 5
MP-
h58>!"ÖV>!,@
<ʦ×
MP-
5ÞßÊ¦Ë Ë"3ÊlÞßÊ0>!
<ʦ×`ÐÌ`ʦÍÏÍ5Q>
@
@
8y/ZNb`Qw L h>YiblYfQP¶h>b`d[y[blYiO
P .- = !
KLNQhNYiblYfQ8 blYiO$Q¬±d[blm_d[]d[m_^rYid¬&W°]Xd5uNZ_]WXLNY[b`Q.jOQ.O$d[bX^rOZN]X3]XLNbXQPY[j_QPjhNbXdiy/bXY[OSW
u>Z_]WYiWXd ZNWXQPj ]`d yiQ.m_QPblYf]XQ'jNWX]XbXu>Z_]`Q.j=O$Q.Od/b`^ hNb`d[y[blYiOSWP
KL_QGjNWX]XbXu>Z_]`d[mr »QPYi]XZNbXQPW°Y[b`Q$QPOu>Q.jNj_Q.jrmkYiWlW`Q.Wvdf ±]XL_QS blYiO$Q¬±d[bl,º¬]lL_d[ZN]kDLNYim_y[mNy
]lL_Qbm[]XQPb` YikQiNWXd$]lL_QWlLNYibXQPj OQ.O$d[bX^YimNj ]XLNQj_WX]XbXuNZ_]`Q.jOQ.O$d[bX^GhNb`d[y[blYiOSWYibXQ'mNQPYibX^G]XL_Q
WlYiO$Q[Q&d[mN^Sm_QQ.j ]`dOd_j_ »^$]XL_Q*OSh1d[bX]XW9mS]XLNQ*hNbXdiy/bXY[O]`dZ>W`Q&]lL_Q j_WX]XbXuNZN]`QPj bXY[OQP¬¯d/bX
kY[WXWXQPW$mNWX]`QPY[jdi *]XLNQhNYiblYfQPd[m_Q[¯Yim>j®]Xd]lbXY[mNW` »d[blO!W`d/OQkYiWlWXQPW$df ']XL_Q£hNbXdiy/bXY[O ]XdZNW`Q
]lL_QS[YY )FßKL_Q$WXd[Z>bXkQYim>j£yiQ.m_QPblYf]XQPjhNbXdiy/bXY[OSW&LNYiQ]XL_QSWlYiO$QWXQPOSYim/]XkPW>L*Q\_QPkPZ_]`m_y Y
h>YiblYfQP hNb`d[y[blYiO mY WXLNY[b`Q.j O$Q.Od/b`^ d[bY j_WX]XbXuNZN]`QPjO$QPO$d/b`^ QPm/;bXd[mNO$Q.m[]y[[QPW]XLNQWXY[O$Q
bXQPWlZ_]XWP
KL_QSj_W`]lb`uNZ_]XQPj blYiO$QP¬¯d/bX b`QPQPW*d[m£j_WX]XbXuNZN]`QPj @*@BC6DEGFHAºW&]lLNYf]vOSYimNYiyiQjNWX]XbXu>Z_]`Q.j
QPQ.O$QPm/]XW*]XblYimNWlhNY[b`Q.m[]X^[ j_WX]XbXuNZN]`QPjrkd[QPk]`d[mW*kd[OSh>d/W`Q.jdf cWlZNu; kd[QPk]`d[mNW*O$Y[hNh1QPj£d/m
jNWX]`mNk]vhNbXd_kQPWlWXd[blW1QPYikDL5WXZNu_3kdiQ.k]`d[m£OSY[mNYfy[m_y]XL_Q$d_kPYf]XQPOSW'df c]lL_QA@B@*CD6EGFH@'KL_Q
jNWX]XbXu>Z_]`d[mdf Y@*@BC6DEGFHAW±jNQ(1m_Q.j u/^GY$j_W`]lb`uNZ_]Xd/mGY^id[ZN]¯OSYimNYiyiQ.b[]XLNYi]Y[WXWXd_kYf]XQPWcY
h>b`d_kQ.WXWXd[b¯]`dGY[mQPQ.O$QPm/]
KL_Q Q\_QPkZN]`d[mO$d;jNQcWuNY[W`Q.j5d/mb`Q.Od[]`QGkPb`Q.Yf]`d[mrdf d[u_egQPk]lW°YimNjbXQPO$di]XQGO$Q]XLNd;jm/idf
kPYf]Xd/mº&KL_QbXQPO$di]XQkbXQPYi]`d[mdi 8d/u;egQPk]XW*LNYiQu1QQ.m£OSh_QPO$Q.m[]XQPjZ>W`m_yG]lL_QbXQ!">Q.k]Xd/m£OQ.kDLNY
mNWlO #Y[mNjW`Q.b`[QPblWbXZNm>m_mNy d[m=QPY[kDL=h>b`d_kQ.WXWXd[bP ¯d[OSOZNm_kYf]Xd/m u1Q] ¬±QQ.mj_WX]XY[m/]d[u;egQ.k]XW&W
OSh_QPO$QPm/]`Q.j=¬]lL ]lL_Q/YY F U QPO$di]XQ Q]lL_d_j Jgm/[d;kPYf]Xd/m69h>YikDYfy[Qi
MAM ÓONQPRPTSVU
KdhNbXQPWXQPbXiQ$]XL_Q d_kYf9h>YiblYiO$Q]XQPbvhNYiWlWXm_y£WXQPOSYim/]XkPWmd_kYi9O$Q]XLNd;jm/id_kYi]`d[mNWP¡YibXy[Z_
O$Q.m[]lWYibXQ Yf¬±Y^_WvhNY[WXWXQPju/^5bXQ »QPbXQPm>kQD¡¬±Q ]XblYimNW` »d[blO d/u;egQPk]XW°m/]`d¥X©¨S3©=8n© ßu>Q.kY[ZNW`Q
d/m_^ ¥X©¨ © Qn©8YibXQ¯hNY[WXWXQPju/^b`Q »QPbXQPmNkQcm]lL_Q[YY FHDKL_QhNbXdiy/bXY[OSOQ.b¡Y[mNm_di]lYf]XQPW]XL_Q
d/u;egQPk]XW']XL>Yf]°OSY^u>QGY[kkQ.WXWXQPj5b`Q.Od[]`QP^5L°kYiWlWXQPW*]XLNYi]'OSh_QPO$QPm/]°]XLNQ$m/]`Q.bg Y[kQ
C F@*C
Y[b`QvYiZN]`d[OSYi]`kYf^ ]XblYimNW` »d[blO$QPjGm/]`d¥X©¨S3©8n©±u/^G]lL_Q[9hNbXQPh>b`d_kQ.WXWXd[bP;j_Q[Qd[h1QPjG¬]XL
]lL_Q hNYiblWXQPb'yiQ.m_QPblYf]Xd[b'[YYikPk R #±YimNjr]XL_QS]lb`QPQSu>Z_j_m_yhNbXQPhNbXd_kQ.WXWXd[b*[/KbXQQ[KL_Q ]lbXY[mNW` »d[b`
OSYi]`d[mSWc]lbXY[mNWXh>YibXQPm/]4L]lL_Q y[QPm_Q.bXYi]`Q.jSd[u;egQ.k]XW¯LNYiQ]lL_QvWXY[OQ m/]`Q.bg Y[kQ[iQPWlh1QPkYf^$kd[mNkQPblm_mNy
]lL_Q°Q\NkQPh_]Xd/mNWLNYim>j_m_y
4#
} ³ | ¸ |} ¸ } ³ ¢ 1³
WXd[O$Q°hNbXdfegQ.k]XWY[b`Q°uNY[W`Q.jd/m hNY[bXYiQºQ\_]`QPm>W`d[mNW±]Xd ]XL_Q/YYYim_y/ZNYfy[Qi
Kd;diW±h>b`d_jNZNkQ°[YYh>YiblYfQP.ßOZ_]`3]XLNbXQPY[j_QPj6¯hNbXdiy/bXY[OSW;b`QP^;m_y$d[mYSWX]XY[mNjNYiblj/YYblZNm;
]XO$Q=W`^_WX]`QPO ZNWXm_y5]lLNb`Q.Yiju>bXY[b`QPWYimNjWX^_mNkDLNbXd[m_
;
Yi]`d[mhNbXO$]`iQ.W =c]lL_Q^j_dm_di]yiQ.m_QPblYf]XQ
jNWX]XbXu>Z_]`Q.j=h>b`d[y[blYiOSW)L
]XL_Q7 y[L£a8Q.bg »d/bXOSYim>kQ/YYhNb`diegQPk] Yf] Jgm>j_Y[mNY:'m_[QPblW`]^kd[OShNbXW`Q.W&]XLNQj_QPiQd[h>OQ.m/]
df ]±dj_I%,Q.b`Q.m/]9]`d;diW L
5 }#¶Y[mNj
! RR#3
=W¯YbXQPWX]XblZNk]XZNbXmNykd[OSh_QPb9]lLNYf]
b`QPQPWd/m Y[mNm_d[]XYf]Xd/mNW±d[mYSW`Q ;Z_QPm/]`Yfº/YYhNbXdiy/bXY[O »d[by[QPm_Q.bXYi]`m_y$YShNY[bXYiQºhNbXdiy/bXY[O=
W Yr]`d;di]XL>Yf]SYiZ_]Xd[OSYf]XkPYf^j_QP]`QPk]XW Y[mNjQ\_hNd[]lWOSh_k]Sd/d/h®hNY[bXYiQWXO m
u/^/]XQPkd;jNQi
]`Q.kDLNm_/ZNQPWkd/Z_ju1Q'ZNWXQPj ]`dSuNZ_j Y$hNbXQPhNbXd_kQPWlWXd[b@ »d/b±d[ZNb¯]`d;di¶]XdSLNQh
hNbXdiy[blYiOSO$QPblW¯]`d ¬&bX]XQvh>YiblYfQP¶h>b`d[y[blYiOSW
U&d[Z>j_Q.bY[mNj JgkDL_WXZ_y[) #L>YiQGj_Q1m_QPjKm/^rsvYf]lY3a@YiblYfQP9[YY£YiWYimQ\NY[O$hNQGY[hNh_
kYi]`d[mdf @]lL_Qb&Q\;]XQPmNWXu_Q[YY hNbXQPhNbXd_kQ.WXWXd[b4C
4Jgm]XL_Q$Km/^=s'Yi]XY3a@YiblYfQP [YYSYim;
y[ZNYiyiQ[/WXd[O$Q O$Q]lL_d_jNWYibXQ&j_QPm/]`I>Q.jGYiW±jNYf]lYhNYiblYfQ>O$Q]lL_d_jNW±YimNj ]lbXY[mNWXYi]`QPju[^ C
m
[YYOZN]X3]XLNbXQPY[j_QPjkd;jNQPWP¡Q\_Q.kZ_]XQPjd[mYY[b`y[Q$m;ZNOu>Q.b°df ;bX]XZ>YfchNbXd_kQ.WXWXd[blWSKL_QPb
YihNh>b`d/YikDLGWj_Q.W`y[m_Q.j]XdGhNbXd/j_QvY$yiQPmNQPblYfºQ\_]XQPmNWXd/m O$Q.kDLNYim_WlO »d[b/YYN
]lL_QPbY[b`Q°uNY[W`Q.jd/m j_WX]XbXuNZN]`QPj=d/u;egQPk]XWPNYimNjbXQPO$di]XQvO$QP]XL_d_j=m/[d;kPYf]Xd/mNW)L
acL_hNhNWXQPmYimNjYf R #_LNYiQ9Q\_]`QPm>j_QPj°]lL_Q[YYYim_y/ZNYfy[Qcu/^°YijNj_m_y¥l©¨ ©d[u;egQ.k]XWYf]]XL_Q
Y[m_y[Z>YfyiQQ[QA`¥X©¨S3©9W¯YkYiWlW9O$d_j_I>QPbR¦ ±YfW9]`dYWXh1QPk,k&bXZ>m[]XO$Q Yid¬&W@]XdkbXQPYi]`Qi
j_W`]lb`uNZ_]XQ YimNj O$d[Q9ßO$y/bXYi]`Qd/u;egQPk]XWPKLNQ hNbXdiy[blYiOSO$m_y'O$d_j_QP>df /YYfa@YibX]^°W9Q\Nh_
k]`^5j_W`]lb`uNZ_]XQPjuNZ_]°bXQPO$di]XQ OQP]XL_d_jrm/[d;kPYf]Xd/m£Wv]lbXY[mNWlhNYibXQPm/]* b`d/O ]XL_Q hNbXdiy/bXY[O$O$Q.b
h>d[m/]$df ;Q¬° ¯d[OShNY[b`Q.j]`dd[Z>bY[hNhNbXd[YikDL 8/YYfa@YibX]^rkd[Z_j®h>b`d/uNYiu_^u>QZNWXQPj®Y[WY
L_y[L_Q.bQPiQ blZNm/]`O$Qv »d[b&$ichNb`d[y[blYiOSW¯]XLNY[m ]lL_Q/YY FYim>j KLNbXQPY[j h>YikDYfy[QPWP
YfV*Y[mNjYi. R}T# LNY[Q*j_Q1m_Q.jY$hNYiblYfQP>Q\;]XQPmNWXd[mG]Xd/YYN;hNb`d;j_m_yj_^_mNY[O$k*kbXQPYf]Xd/m
df *bXQPO$d[]`QGd/u;egQPk]XW¬]lLd[Yij®uNYfYimNkmNy>@YimNjd[u;egQ.k]$y[bXd[ZNhNWP J ]$WO$hNQ.OQ.m/]`QPjZNWXm_y
%h
ÎÊlÞ¢Þ¢×¢Ö49.Ò.ÞßÎgˡܦØNÊ9×¢Î=ܦޢÎ8Ü%9;ÎgÌgޡʦ×Î8ÓÜ¦Þ 3.ÖÏ×¢ÎgÌ ÞßÍÔ Ê¦ÌgÌgÎgËßË¢Ö49ÍÏÎØ×¢Ü%=ܦÞ
Îg× Ü%9;Î`Ì Þ¢ËXÐÎ
Ê2
Î8ÓܦޡÊ3 3×ÎgËßË¢Î.3
Þ
ÖÏËh<.×¢Ü%9ÍÏÎ= "/9fÎ`Ì`ʦÒˢΠ5ºÎÞ
ÖÏÓ ¯Þ
ÊlÞ Þ
Î8ÖÏÓÞßÎg×ÓʦÍ/ËÞ3ÊlÞ¢Î8ܦØNÊ¦Ó Ü%9;ÎgÌÞ Ë
ÜDÒÍ43&ÓÜ¦Þ 9fÎËßÎgÎgÓ*ÓÜD×h=Ü 3ÖÎ375¡ÖÞ ÜDÒ.Þ
ÒËßÖÏÓ 4¯Ê¦Ó&Ü%9;ÎgÌgÞËh=ÎÞ Ü/3/Ð
h
ÖÏ˺Ê<<×¢ÜʦÌ
ÖÏË,ØÜDÍÏÍÏÜ5ºÎ39Ô`=&ʦÓÔ±Ü%9;ÎgÌgÞ ÜD×ÖÏÎgÓÞ¢Î3'ÍÊ¦Ó 4DÒÊ+4DÎ`Ë:5ØÜD×,Î;3.Ê=`<ÍÏÎ1ÖiÎgÍV>
"$#.M"&%
]XL_Q ¯d[m/iQ.bXWXQ RiRR#vm/]XQPbXd[h1QPblYiu_] ^ blYiO$QP¬¯d/bX,¬&L_kDL OSYifQ.W ] h1d[WlW`u_Q5]`d®m/]`QPy[blYf]XQ
hNYiblYfQ¡uNbXY[b`QPW ¬&b`]`]XQPm5m/YY ¬]XL5O$d_jNZ_QPW*mdi]lL_QPb'hNY[bXYiQY[m_y[ZNYiyiQ.WmrYWXmNyiQ
YihNhNkYi]`d[mº
»{~_~ ³ |S ¹¢~ ³/·¸ ~ |
d[]XL_Q.bhNbXdfegQPk]XWZNWXQ°]XL_Q/YYYimNy[ZNYiyiQ'¬]lL_d[Z_]&Y[m/^ Q\_]`Q.mNW`d[m
f/d/O$Q QPm/;bXd[mNO$Q.m[]lW°b`QP^5d[mYjNYf]lYhNYiblYfQP@hNb`d[y[blYiOSO$mNy=O$d_j_Q¯YimNjY
i
Q\_Q.kZ_]Xd/m
O$d_j_QPOL
J YimNm_fdYim>jYf w#8L>YiQj_Q1m_Q.jYkY[WXW uNblYibX^i¶kd[m/]lYfm_mNyYWXQ]*df c/YYkYiWlW`Q.W Yim>j
m/]XQPb` YikQ.W »d/b]lL_Qj_Q[Qd[hNO$QPm/]df jNYi]XYhNY[bXYiQch>b`d[y[blYiOSWZNWXm_yrYrbXZNm_ß]XO$Q u>YiWXQPjd/m
Fß ¯d[m/]XblYibX^S]`d d/ZNb]`d;diß_]XLNQj_WX]XbXuNZ_]`Q.jkd_j_Q°ZNWXQPWY
i
O$d_j_Qß
C C CK19%¶Qca8Y[bXYiQ 1@\_QPkPZ_]`d[m 1cm/;bXd[m>OQ.m/]> q#9WvYim5d[u;egQ.k]'d[bXQ.m[]XQPjrj_QPWXy/m£ blYiO$Q
¬¯d/bX$j_QPiQd[h1QPjGmd[ZNbc]`QPY[O=.J ]hNbXd[h1d[WXQPW¯YhNbXdiy/bXY[O$O$m_y°QPm/;b`d/mNO$QPm/]9¬&L_Q.b`Q'jNYf]lYYim>j
kd/m[]lb`d[@hNYiblYfQPWlO Y[b`Q$]`d[]XYi^£QPmNkPYihNWlZ_Yf]XQPjmb`QPy[Z_Yib 19I%,QPckYiWlW`Q.W¶¬]XL_d/Z_]Yim/^Q\;
]`Q.mNW`d[m]`dG]lL_QYim_y/ZNYfy[Qm_d[b*O$d;jN1kPYf]Xd/mdf 9]XW'W`Q.O$Y[m/]`kWP&KL_W*b`Q.W`Q.YiblkDL=W iQPbX^kd[WXQ
]`d$d[ZNblWcu>Z_]±Z>W`Q.W±mNdhNbXdiy/bXY[On]XblYim>Wg »d/bXOSYf]Xd/m YimNj]XL_Q*Q\_QPkPZ_]`d[m O$d;jNQ,W±O$]`QPj]`d$]XL_Q
i
O$d_j_QßSrQGLNY[Q$YiWXduNZ_]YhNbXdi]Xdi] ^_h>QSZNWXmNy/YY Y[mNjr]XL_Q A@!¢/YY*Q.m_QPbXk
¡uNblYibX^ ¯uNY[W`Q.jd/m]lL_Q°j_QPY[Wdf C C C¶
iQ m®]lL_Q[ hNbXdfegQPk]ch>YiblYfQPWXO OSY^u1Q=m/]XbXd_jNZNkQ.j]lLNb`d/Z_y[L®]XL_Q£m_d[]`d[m®df 'Y[k]X[Q
d/u;egQPk]XW?L
±YibXd[O$QYim>j®YfY[b`Q=j_Q[Qd[h_m_yr/YY =¬&L_kDL®WSuNYiWXQPjd/m®Y[k]`iQ=d[u_egQPk]lWY[mNjZNW`Q.WY
uNblYibX^S]XLNYi]¯W±]lW`QP Q\_]`Q.mNW`u_Q'u/^ ]lL_Q'h>b`d[y[blYiOSO$QPblW¡KLNW±¬±d[blWuNYiWXQPjd[m 1c%¶Q p&#ß
KL_QWX^;m>kDLNb`d/m_
;
Yf]Xd/mGO$d_j_Q WQPWlWkd/mNW`]lbXYim/]±]XLNY[m=m=]XLNQ[9hNbXdfegQ.k]
s'd[Z_y ¡Q.Y RPp# hNbXd;jNQPW±j_QPWXy/mGhNbXm>kh_Q.W±]`dSuNZ_j kd[m>kZNblb`Q.m/]¯Yih>h_kYi]`d[mNW¯ZNWXm_y$]XLNQ'/YY
h>YiblYfQP¶h>b`d[y[blYiOSO$m_y Yik]XQ.W
WXd5m_d[]`Q ]XL>Yf]]lL_QPbXQ Q\_W`]lW
°
F±YimNjd[]XL_Q.bkd/O$OZNm_kYi]`d[muNblYibXQ.Wvm/]XQPb` YikQ.W' »d[b
]lL_Q*/YYvY[m_y[Z>YfyiQ[KL_Q.W`Q m/]`Q.bg Y[kQ.WcOSY^u1Q*kd[m/iQ.m_Q.m/]9]`du>Z_jGYi]XQPblmNYf]XQ&Q('GkQPm/]cblZNm;3]`O$QPW
mNWX]`Q.Yij df @ZNW`m_y /YY Fß
¯
JgmS]lL_W¯hNY[h>Q.b@¬±Q LNYiQ&h>b`Q.W`Q.m[]XQPj Y[mSQ\NhNbXQPWlW`iQhNY[bXYiQ>h>b`d[y[blYiOSO$m_y°O$d_j_Qß/OSh_QPO$QPm/]XQPjGu/^
Y¤¦¥X§¨ ©ªcf¥X«m]lL_Q/YYSY[m_y[ZNYiyiQ[±QLNY[Qm_di]'OSYij_QY[m/^ Q\;]XQPmNWXd[m=]`d ]XL_QYimNy[ZNYiyiQiKL_Q
WX^_mNkDLNbXd[m_
;
Yi]`d[m°O$d_j_Q;WiQPbX^°W`OSh_QY[mNj¬;u1QQ\_]`Q.mNj_Q.jmd[blj_Q.b¡]Xd*Q.m_Y[b`y[Qc]lL_QYihNh_kYf]Xd/m
jNd[OSYfmdi ¯d[Z>b'h>b`d[y[blYiOSO$m_y Od_j_QP¢ ¯d[OShNY[b`Q.j]Xd=O$d[bXQ$]XblYij_]`d[mNYi@YihNhNbXd[Y[kDL_QPWQ[y1>7*y/L
a8Q.bg »d/bXOSYim>kQ 1d[bX]XblYim6Di]XLNW±¬Y^]XduNZ_jGYhNbXdiy/bXY[OSOm_yO$d_j_Q¶Yim>j ]`dOSh_QPO$QPm/]±]¯W±OZ>kDL
O$d/b`QvQ('GkQ.m[]P
MAM ÓONQPRPTSVU
KL_QjNWX]XbXu>Z_]`d[m=df @[ch>b`d[y[blYiOSWcd/mh>d/WXWXuN^LNQ]`Q.b`d[yiQ.m_Qd/ZNW4
kY[m u1Qj_QPbXiQPj bXd[O
Z>W`Q.b Y[mNm_di]lYf]Xd/mNWG »d/b]lL_Qj_WX]XbXuNZ_]`d[mdf A@B@*CD6EGFH W KL_Qj_W`]lb`uNZ_]Xd/m W d/u_]XYimNQPj u/^
kDL>Yim_y[m_y]lL_Q¯ bXY[OQP¬¯d/bX*kYiWlW`Q.W¡ZNWXQPju[^']XLNQ±hNbXdiy/bXY[OY[mNj°]XblYim>Wg »d/bXO$m_y&kYiWlW`Q.W ]Xd*ZNWXQc]lL_Q¯/YY
)F_]lbXY[mNWXh>YibXQPm/]`^=/m_dvWlh>Q.kYfNkd/OSh_QPb8W@m_QPQPj_Q.jº.WXO$hNQhNbXQPhNbXd_kQ.WXWXd[bLNYiW@u1QQ.mj_QPiQPd/h>Q.j
]Xd]XblYim>Wg »d/bXOd[u;egQ.k]XWcm/]XdG¥X©¨S3©°Qn©9ZNWXmNy[YY[kkYimNj /YYf]lb`QPQi[Y[mNj YO$QPkDL>Yim_WXO Yfd¬&W
bXQPO$d[]`QrkPb`Q.Yf]Xd/mNWdi d[u_egQPk]lW ZNb=hNY[bXYiQvYimNjBj_W`]lb`uNZ_]XQPj blYiO$QP¬¯d/bXkZNblbXQPm/]`^ mNkZ>j_QPW
_Yim>j kY[WXWXkPYfhg
3fQ #¡j_W`]lb`uNZ_]Xd/mmNj_kYi]`d[mNWP8rQ°h_Yim ]`dSW`]lZNj_^Gd[]XL_Q.b±]^;h1QPWdi
A@B@*CD6EGFH W_Yim>j ]lL_Qbkd/m/iQPmNQ.mNkQv]`dSQ\_h>b`Q.WXWYih>h_kYi]`d[mNWP
&±
R# >1 * YimNj s ' 'YimNm_d/mº61@\Nh_di]`m_y OSh_k]&hNYiblYfQPWlO m/YYN@ k_¥D¥X©
¥X§o¦©S§ N©¥%o©¦©>q RL wq R.qN>R.qiq;w;
}$# [1 *,[11&*YikWP[Yim>jSs ' 'YimNm_d/mº¶B. U L[Y°hNbXdi]Xdi] ^_h>Q/YY'bXQPWX]XblZNk]XZNbXmNy
kd[OSh_Q.b9 0k_¥D¥l© ¥X§o¦©$§ N©¥%o©¦© RPq[q/w_Kd YihNh1QPY[b
p&#vs$ ±YibXd[O$Qß±Kd¬YibljNWYGO$Q]lL_d_jdf 9d[u_egQPk]`ßd/b`QPm/]XQPj=kd[m>kZNblb`Q.m/]&hNb`d[y[blYiOSO$mNy>9f¨¨Wk
No¦§ o `¤ >©5>p ¢q Lq 0,R0P}_(f/QPh_]XQPOu>Q.b°RPq[qipN
" # 1¯b`kDL 'YiOSOSYNU&kDLNYiblj 7 QPO=8U YihNL[d[L>mNW`d/mº8YimNj[d[LNm*WlW`j_QPWP5$©R%o&§©¥
`l©¨ © `¤ © k § l© 8n© !¥%o© 3©#"ºg¤ßªc§¥X© j>j_WXd[m=QPWXQP^iºR.qiq&"1
#?7*y/La9Q.bg »d/bXOSY[mNkQd/b`]lbXY[m 8d[blZNO= 7 y[L5a9QPb` »d[blOSYimNkQ 8d[bX]XblYim£Yim_y/ZNYfy[QWlh>Q.kI1kYi]`d[mº
[QPblW`d[mm}_0N@KQPkDLNm_kYi b`Q.h>d/b`]P_U&kQ :*mN[QPblW`]^i_/Yim;ZNYibX^£RPq[q/w_
#$$BJgkDLNWlZ_yi,YimNj#$$iU&d/ZNj_QPbPJgm[]XQy/bXYi]`m_yjNYf]lY hNYiblYfQNYim>j b`Q.Yik]X[Q&kd/mNW`]lbXZ>k]XW9m/]`d[YYN
Jgm%¥X '&`¤)( ¥l§ ¦©+*_§N§ -,$f¥X«.>/ Qn©10'§©&§f¥X§Yll©0l§oo k ©2@f¨ yk 3§&
o 43560798:9;<+=1blYimNkQi k]Xd[u1QPbvR.qiq/w_Kd YihNh1QPY[bm > `f,yf_hNb`m_y[QPb`?@Q.b`Yfy1
w# J Yim>m_id¶Pf, 'YiWlWlYibX^[Yim $is'd[OSblYikDL_QP, 1c]XkDLº;YimNj#>f;L/]XYi]Xd_mNY^[Y>_s*ac Li/YY
kY[WXW±u>bXY[b`^$ »d[bj_QPiQPd/hNO$QPm/]¯di jNYi]XYhNY[bXYiQ¶hNbXdiy[blYiOSWPGJgmNWX]`]XZ_]XQ* »d/bf/^_W`]XQPO acbXdiy/bXY[O
O$m_y>>U ZNWlW`Yim8 kPYij_Q.O^Gdi Jf;kQ.mNkQ.W R.qiq;w;
#°/YYiWXdf »]Pf[YYkd/b`Q¯b`Q">QPk]`d[m9&a J¡YimNj°Wlh1QPkI1kPYf]`d[m @BADCFE.GHGD@DABCFIKJHLMLONQPD@BARI5SPTUGVWPSHNQG
JBVBXZYIYGBJHLDMWL\[]W^B@W_B^SA\`QPQa7IbCcN_f[Y[m/Z>YibX^=R.qiq;w;
q&#°1 iV
; V /ZNQß) 'Z_jNQPkfvYim>j 7*YiO$QPmº a@YiblYfQP
;
m_yd/u;egQPk] d/b`QPm/]XQPj WXdf »]¬YibXQ
]lLNbXd[Z_y/LS]XL_Qvb`Q.ZNWXQ&df hNY[bXYiQ,kd[OSh1d[m_Q.m/]XWPJgmd 8n©!¥%o© 3©"\ ©¨D[[diZNO$QRi;hNYiyiQPW
RQ"[q,Rw0N,RPq[q&">
R0&#v1 ;iV
;
V;Z_QP,Y[mNj1 c/a8Y[kDL_QPbXQi a@YiblYfQ>d/h>Q.bXYi]`d/bXWPJgmGa8¯dim[]XQi;QPjN]Xd[bPH Fe 9;Bf
m;ZNOu>Q.b°R0[q m >`f,yf;h>b`m_yiQ.bF@QPbXYiy>_hNYiyiQPWp " "0 ;[Z_^R.qiq
"$#.M"&%
RiR# ¯\
YiV[DLNYim>jNYiblYibP>¶[Yiy[Yi]XL_Q.WXY[mºyf,
b`WlLNmNYim 1Yim>j£>O$9Qd[mº ¯d/m/iQPblWXQ LY[m
m/]`Q.b`d/h>Q.bXY[u_Q* blYiO$Q¬±d[bl »d[bhNYiblYfQºhNbXdiy[blYiOSO$m_y><Jgm%¥X ¦©¦©Fo&B&g¤ N© ©¥¶§$
o ¶§YlU&§¥X§Fll© lU¥l¦©( %o&H "c¨ N%ok_¨$>hNYfy[QPW`}_R }'}_Rw_ 7*d[m_d[Z_Zº 7'Y¬±Yi¢ *hNb`9R.qiq
R}$# ¯O
YfVi6 LNY[mNjNY[bXYibPNYim>j£KvNOSYibX]XLºs'QPWXy/m£YimNj=OSh_Q.O$QPm/]XYi]`d[mdf @acY[bXYiQ
/YY¬]XLY$yid[u>Yf¶d[u;egQ.k]&WlhNYikQi.Jgm2¥X &79 .¤&9 %&§¥l§Yll© l§o¢¥%o k ©¥X l©(%o&B
1© ,Fl.=§# ylo¦§ o D¦ Y[WF@Qy[Y[WW>*QYij>YNN/Z_^5RPqiq;w;
RPp&#'s$ QPYN @ k_¥D¥X© R¥l.i¥X§¨$¨Wo&B o&4*;§§D&@©(%o ,¥%o& oNl©( § N§ 3©¥ DKLNQ$/YY
f;QPbXQ.W *jNj_W`d/m;ßQPWXQ^iºR.qiq .J*f F> 0}0NR q R}_
R" #9rYibX]`m j_QPblWl[^'YimNjva¯L_hYij_QPbPia9
;;
Ym[]Xd*/YY?L ]XblYimNWXYf]`m_y]lL_Qd/b`^'m/]Xd*hNblYik]`kQi Jgm
"\¨ N%ok_¨ ¥%o& 0oyl©(`¤ ¥X.i¥X§f¨¨Wo&B§ HFk>§ [©(Da8Y[b`WPQ,bXY[mNkQ[/Yim;ZNY[b`^
R.qiq;w;
R #9®@acL_hNhNWXQPm Yim>j ,Q.m_yiQ.b/YYfacY[b`]^ ]XblYimNWlhNY[b`Q.m[]$b`Q.O$di]`Q=d[u_egQPk]lW$m[YY>5Jgm
&e,/ZNm_QSRPq[q/w_
R # f¶pf;Y[mNYibPNf, WX¬±Y[mNYijNL>YNNYim>j U>svZNmNkY[mºc/YY ¯d/OSh_QPb ¯d/OSh_QPbF ]lL_Q/YY$h>YiblW`Q.b
y[QPm_Q.bXYi]`d/bWABABCFE.GHGFI5N HaWA^WNARI5SPT GBLMLG_>*diQ.Ou1QPb'RPq[q/w;
MAM ÓONQPRPTSVU
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, 615 rue du 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, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN 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