Padico: A Component-Based Software Infrastructure for
Grid Computing
Alexandre Denis, Christian Pérez, Thierry Priol, André Ribes
To cite this version:
Alexandre Denis, Christian Pérez, Thierry Priol, André Ribes. Padico: A Component-Based
Software Infrastructure for Grid Computing. [Research Report] RR-4974, INRIA. 2003. <inria00071604>
HAL Id: inria-00071604
https://hal.inria.fr/inria-00071604
Submitted on 23 May 2006
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Padico: A Component-Based Software
Infrastructure for Grid Computing
Alexandre Denis , Christian Pérez , Thierry Priol , André Ribes
N˚4974
October 23, 2003
ISSN 0249-6399
ISRN INRIA/RR--4974--FR+ENG
THÈME 1
apport
de recherche
!"$#%&'( *)+-,.&/)+!0")21341)+5&6*)
7 )2891:4;<
=>@?BA+CED2F+G'?IH?JD+KML/NPO3QSR2GTKMLTU'KVCEDWYXJGT?JZ\[9O^]%R+KM?JGTGT_W*GTKM`.>Ma:O+=D2F2GTXcb:KMd3?JL/e
fhg0i/jPkIlmonp6qksrJt.uck/vqwEqxvi/jPk6q
yz{J|xk/vy+}n~
nrJ2{\zxvk%zk6;g0k/zg0k
mS/v{\2k/z."m ls9"rJk6q
6s fhg q:"rJ2k/zk6q/zx¡2k6q:¢£{\zx¤¥¡¦z{\zk6qq:v{§k/¨k/© {\ªr«6{\j¬2{\0k/v®"r\qk6
q;{J¯Mv°¢±rJzk¡.¯Vz;r\qxvxzxt0/vxtzkEsrJ©¡© k6Iy²r\. 6{¯³{\zY6{\j¬tv;rJvx {\"rJ©+zx q´"r\qk6I{\Pvxg0kµ*Sn¶h}
µ±{\j¬2{\0k/v«·¸{k/©¯Mz{\j$vxg0k¥S·º¹9»£fhg0k{\.|xk6/vx¡¨kº{J¯y
r\. 6{¼ qv{½{J¾^k/z«r6{\j¬2{J
0k/vjP{Ek/©3v;rJzxk/vx¡cjt©¡vx¿®gwEqx 6q%q¡jt©ÀrJvx {\0qS{\zSrJwÁrJ©¡ srJvx {\0qSvxg"rJvzk6Ât¡zkvxg0k
6{\t©¡¡{J¯Ãqk/¨k/z;rJ©46{Ek6qÄVqx¡jt©ÀrJvx {\c{\z£¨ qt"rJ©¡¡ÅBrJvx {\4Æ¢*¡vxg¡ÇrÈg¡g.®+k/z¯³{\zxjIrJ06kSk/.
¨E¡z{\jPk/vs»hfhg q"rJ+k/zÈr\.zk6qqk6qjIrJ¡©¡wÇv°¢£{ qqxt0k6q*¢±k: k/vx¿É"k6ºr\q¡j¬2{\zxv;rJv¯³{\zr
zx E°rs¢±rJzkÈ6{\j¬2{\0k/v±jP{k/©®»²fhg0k*É0zqvY qqxt0kksrJ© qY¢*¡vxgvxg0kk/0srJ0qxt©ÀrJvx {\Ç{J¯Ã"rJz;rJ©¡© k/©
6{Ek6qS¡v{Ç6{\j¬2{\0k/vqs»ÈÊkz{\+{q;krJ¥k'u.vk/0qx {\v{cvxg0k¬µ*Sn¶h}Ë6{\j¬2{\0k/vÈjP{EE
k/©srJ©¡© k6½¹Èzx "µ*µ±·½»^fhg0k¬qk66{\0º q;qxt0k¬r\.zk6qqk6q%vxg0k9z{\© k/jÌ{J¯±vxg0k¬6{\j¬jt srJvx {\
2k/vÍ¢±k6k/¥6{\j¬+{\0k/vqÈ¢*¡vxg¡ºr6{\j¬tv;rJvx {\"rJ©zx ^»Êkz{\+{q;krI+{\zxv;rJ© kzxtvx¡jPk
srJ©¡© k6«y²r\. 6{f*·¼"rJ© kÈv{¬k'ÎI/ k/vx©¡wÇqxt2{\zxv6{\j¬jt srJvx {\Á¡Árg0k/vk/z{\k/0k6{\t0q0k/v
¢±{\zx¤¡k/¨E¡z{\jPk/vs»
ϧÐÑ2ÒÓÔ Õ
µ±{\j¬tv;rJvx {\"rJ©
zx ^0y
r\. 6{"j¬ .© k/¢±rJzk+q{J¯VvÍ¢±rJzk6{\j¬+{\0k/vq
Ö¿×3ذٮÚsÛØ£Ü3Ý¡Ù®Þ³ß6à
á2âãåä.æ+çTè®éæ^ê;ää³ëJììçTè³í®îxï´ð6ñ²í®âJî4òMóJôõîó6í®ãåö'î^÷+ç'óôîõè³í®îxïYø^ôõí®ãùç'óúVû
üýò@þ
ÿ ø3÷+ò.û
ü3òMþ çJ í®âî è®îõóJôÍâ
SãåóãùäVí³è³ñSçüýîõä³îxê;è®ôÍâ
"ëðù ãùä³âJîxï%ãùóý
ò«
ò@ósí®î°è®ó\ê;í®ãùçTó\êêèÍêùî4êTó\ï:þ²ãùäVí³è®ãùðJëBí®îxï0è®ç6ôîõä³ä³ãåósñ*ìçTä³ãåë¡ò0þ!"!"#"%$
!"!#$
& ãùôî"$ èÍêTóôî"
' ø(ùî*)êTóJïBè®î"
þ²îõóJãùä,+
ã è®ãåä®ê-
è
. ÷+âè®ãùäVí®ãåêTó/
.î°è®î01+
ã è®ãùä®ê
è
2 á2âJãùîõè³è³ñ3
è®ãåç4
+ ãùè®ãùä®ê-
è
5 øýóJïBè®î"
ü3ãåðîõä,
+ ãùè®ãùä®ê-
è
Unité de recherche INRIA Rennes
IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France)
Téléphone : 02 99 84 71 00 - International : +33 2 99 84 71 00
Télécopie : 02 99 84 71 71 - International : +33 2 99 84 71 71
ý1-&/)+!0")21341)+ !"4!<
! c1)
)+<)+ *4 ! <*)2;! 1
µ±k/vÈrJzxvx /© kp6/zx¡vÈk6qvxz;rs¨\rJt.uÁ¨E q;rJv Pp/¨k/© {\2k/zÈt0k:¡.¯Vz;r\qxvxzxt0/vxtzk
6{\j¬2{q;rJvqh© {\ / k/© qs0rJ+k/© p6kÈy²r\. 6{2{\tz±© k6q±zx¡©¡© k6q*kÈsrJ© /t©Ãk/ctvx¡©¡ q;rJv*© kSjP{Ei/© k
kc6{\j¬2{q;rJvqIµ*Sn¶±}5k© åS·¥¹9» {\.|k6/vx¿¯Èky²r\. 6{¥k6qxv {J¾2zx¡z9t½jP{Ei/© kck
6{\j¬2{q;rJvqÂt.¨E qkY© k6q´rJ©¡ srJvx {\0qYk±q¡jt©ÀrJvx {\0qjt©¡vx¿®gw.qx Ât0kk/v
© k6qrJ©¡ srJvx {\0q
Ât£k/jIrJ0k/v¬© k6{\t©ÀrJkÇk©¡t0qx k/tzq96{k6q«ÄVqx¡jt©ÀrJvx {\0qs¨E qxt"rJ©¡ q;rJvx {\4Æ0rJ0qt
6{\vk'uEvk*khg"rJtvkh2k/z¯³{\zxjIrJ06k»Yµ±k/vrJzxvx /© krJ+{\zxvkht0k*q{\©¡tvx {\IrJt.u9k/t.uz{\© i/jPk6q
zx¡0/¡"rJt.u¸Ât0k0{\t0qSrs¨{\0q k/vx¿É"p+{\tzStÁjP{Ei/© kk6{\j¬+{qTrJvqS+{\tz© k6qzx¡©¡© k6qB»
ýr¦zk/j¬ i/zkºz{\© p/jIrJvx Ât0k¥6{\06k/zx0kº© k/0srJ0qxt©ÀrJvx {\ kº6{Ek6qÇ"rJz;rJ©¡© i/© k6q«0rJ0q«k6q
6{\j¬2{q;rJvqs» {\t0q£z{\2{q{\0qYt0kSk'u.vk/0qx {\It0kSk'uEvk/0q {\.tcjP{i/© kSk6{\j¬2{q;rJvq
µ*Sn¶h} rJ2k/© p6kS¹Èzx "µ*µ±·½» 3r:k/t.u. i/jPkz{\© p/jIrJvx Ât0kÈ6{\06k/zx0k©Àr6{\j¬jt srJvx {\
k/vxzk© k6q´6{\j¬2{q;rJvqYqxtz´t0kzx¡©¡© kksrJ© /t©®» {\t0qYz{\+{q;{\0qtP¡vk/zx / k/©+2{\zxv;rJ© k
rJ2k/© pSy
r\. 6{f*·¼.srJ"rJ© k ùr\qqtzk/z±k6q±6{\j¬jt srJvx {\0qk'ÎIsr\6k6qhk/Çk/¨E¡z{\0k/jPk/v
zp6q;ksrJt§g0p/vp/z{\i/0k»
Ô s Ò ¹Szx¡©¡© k:ksrJ© /t©®0y
r\. 6{"¡vk/zx / k/©®+6{\j¬+{qTrJvq© {\ / k/© q
!
#"%$&'()+*,-$.() .(./-/0(
1$2(435(,627/890:
E, ")2%134
µ±{\j¬tv;rJvx {\"rJ©¹Szx q%z{\j¬ q;kPv{«2k9vxg0k¬0k'u.v:k/0k/z;rJvx {\½{J¯*g¡g.®2k/z¯V{\zxjIrJ06k6{\j9
tvx¡ªzk6q{\tz6k6qB=
» <S{s¢±k/¨k/zsz{\z;rJj¬j¬¡ qt0g 6{\j¬tvx¡ª¡.¯Mz;r\qxvxzxt0/vxtzk6qÇ¢*¡©¡©È2k
k'u.vxzk/jPk/©¡w g"rJ©¡© k/¡0» µ£tzxzk/vÇzx z{\z;rJj¬j¬¡¼z;r\/vx 6k6qcvk/0v{¦2k«"r\qk6 {\
k'u. qxvx¡¬rJ0I¢±k/©¡©2t0k/zqxv{{EPjP{Ek/© qhqxt0g«r\q±jPk6qq;rJk'®"r\qq¡9rJ0? >@BACªÄVqx¡© kz{J
z;rJj$jt©¡vx¡© kº0rJv;rÆ'» } 6{\j¬tv;rJvx {\"rJ©Èzx qIvxgt0qÇqk6k/ r\qÇr¥¨E¡zxvxt"rJ©. qxvxzx¡tvk6
jPk/jP{\zxw"rJz;rJ©¡© k/©^6{\j¬tvk/-z D.¡v£©¡¡j¬¡vqh¡vq±t0qkv{"rJz;rJ©¡© k/©ÃrJ©¡ srJvx {\0qs0¢*g g§rJzk{\©¡wÇr
qt0qk/v{J¯rJ©¡ srJvx {\0qvxg"rJv6{\t© «2k/0k'É0v*¯Vz{\j qxt0;gÁ6{\j¬tvx¡I¡.¯Vz;r\qxvxzxt0/vxtzk6qs»hµ£tz
zk/vk'¾2{\zxvqs\qxt0;gPr\q²µhr\/vxt05q E¡l FÍrJ¡jËrJv
k6q¡¡z{\© k/j q{\©¡¨E¡Sk/¨¡z{\jPk/vqÄVy£8 G£Æ
vxg"rJv{J¾2k/zjP{\zIk H"k'u.¡© k¬z{\z;rJj¬j¬¡ºjP{k/© q"r\qk6{\¦vxg0kP ksr§{J¯*jP{.t©ÀrJzx¡ÅBrJvx {\û
Ek/¨k/z;rJ©£6{k6qsrJ+k9¡vk/z6{\0k6/vk6¼¢*¡vxg¡½r«y£8 G v{§q{\©¡¨kIrcz{\© k/j ¡½r«qx2k6/¿É"
{\jIrJ¡Ã»Èµ±{\j¬+{\0k/vÈz{\z;rJj¬j¬¡«jP{k/© qk/0k/z;rJ©¡¡Åskvxg qSrJz{r\;g¸v{ÇrJw§{\jIrJ¡Ã»
µ±{\j¬2{\0k/vjP{Ek/© q¢±k/zkPzk6qx2{\0qk6q:v{Ávxg0kP¡0/zksr\qx¡º6{\j¬© k'u.¡vÍw¦{J¯*vxg0krJ©¡ srJvx {\
k/¨k/© {\jPk/v%z{6k6q;qk6q¡¸t0qx¡0k6qqS6{\j¬tvx¡«¡0/©¡t0.¡Çvxg0kk6q¡g"r\qk»Sfhg0k ksr
2k/g¡0¥6{\j¬2{\0k/vz{\z;rJj¬j¬¡¸ qÈv{§k6qx¡¦rJ¼rJ©¡ srJvx {\¯Vz{\j k'uE qxvx¡«t¡© .¡
© {E¤.qYrs¨{\ .¡vxg0kk/¨k/© {\jPk/v±{J¯^6{k6q´¢*g0k/Pvxg0k/w9rJ©¡zksr\.w¬k'u. qxvs»µ±{\j¬+{\0k/vYjP{EE
k/© q*qt0gÁr\q±vxg0Jk Gvk/zxzx q;Lk Kr6¨r9¶hksrJ0q:Ä GMK¶+Æ Eù2 NOFÍ· /z{q{J¯V5v PS qxvxzx¡tvk6Áµ±{\j¬2{\0k/v
.|xk6/v´·¸{k/©ÃÄ P:µ*S·ºQÆ E¡-l RFÍrJ09jP{\zkhzk66k/vx©¡w9vxg0kS·¥T
¹ S+UWVYXZµ±{\j¬2{\0k/v±·{Ek/©
[Ä SJ\YAÆ E¡lsO F^rJ0Êk/«Ek/zx¨E 6k6+
q E]ROF2rJzkÈr%¯³k/¢ k'u0rJj¬© k6qs»fhg0{qkS6{\j¬2{\0k/vhjP{k/© q±¢±k/zk
jIrJ¡©¡w«k6qx¡0k6§¯V{\zt0qx¡0k6qqrJ0 ^J{\zS~Ívk/zx0k/vS6{\j¬tvx¡«rJ0ÁrJzk0{\v¢£k/©¡©
qxt¡vk6«¯³{\z
g¡g.®2k/z¯³{\zxjIrJ06k6{\j¬tvx¡0»·{qv{J¯´vxg0k/j {0{\vk/¨k/zxt¸{\¸k'uE qxvx¡cqxt2k/z6{\j9
tvk/zqB»fhg0kȵ±{\j¬jP{\Áµ±{\j¬2{\0k/v*}z;g¡vk6/vxtzk¬Ä®µ*µ±}ÈÆ´¡¡vxÀrJvx¡¨_k EåO F2rJ¡jPq*rJv£k'É0¡
r6{\j¬+{\0k/v£jP{Ek/©2qx+k6/¿É"srJvx {\I¯V{\z±. qxvxzx¡tvk6ÇrJ0I"rJz;rJ©¡© k/©2q/ k/vx¿É"S6{\j¬tvx¡0»´~°v
q:rcj¬¡¡jIrJ©±qx2k6/¿É"srJvx {\¡¥vxg"rJv%¡v:{k6q:0{\v%¡j¬+{qkPrc"rJzxvx /t©ÀrJzzxtvx¡jPkPk/¨¡z{\.
jPk/vh¯V{\zhvxg0kÈk'uk6/tvx {\§{J¯µ*µ±} 6{\j¬2{\0k/vqjIrJ¤¡9vxg0kµ*µ±} jP{Ek/©2+{\zxv;rJ© k:r\/z{q;q
rI¢* k9qx2k6/vxzxtj {J¯£g¡g.®+k/z¯³{\zxjIrJ06k¬6{\j¬tvx¡«¡.¯Mz;r\qvxzxt0/vxtzk¡0/©¡t0.¡§6{\j¬tv;r
vx {\"rJ©.zx qs`» <S{s¢±k/¨k/zs¡v{k6q
0{\vksrJ©¢*¡vxg9¡vk/z{\2k/z;rJ¡©¡¡vÍw¬ qqt0kY0{\z²vxg0khk/© {swEjPk/v
{J¯6{\j¬2{\0k/vq¡Á¡"rJzxw¯³{\zxj§»
fhg q"rJ2k/z9r\.zk6q;qk6qvxg0kck6qx¡ª{J¯r§6{\j¬2{\0k/v®"r\qk6q;{J¯Mv°¢±rJzk¡.¯Mz;r\qxvxzxt0/vxtzk
srJ©¡© k69y²r\. 6{¯³{\z6{\j¬tv;rJvx {\"rJ©0zx q²"r\qk69{\¬vxg0kµ*Sn¶h} µ±{\j¬2{\0k/vY·¸{k/©E¯Vz{\j
vxg0kÇS·º¹¬»ý~°vvxgt0qv;rJ¤k6q9r\.¨rJv;rJkÇ{J¯rJ©¡©£vxg0k/tzxzk/v¬k'¾^{\zxvqv{Át¡© ¼r6{\j¬2{\0k/.
v9jP{Ek/©*¡0/©¡t0.¡¼rJ©¡©r\qx2k6/vq9zk/©ÀrJvk6v{¸vxg0k«t0qkÇ{J¯È6{\j¬+{\0k/vqqxt0;gr\q¬. q6{s¨k/zxw
k/© {BwjPk/vs
¡0qxv;rJvxÀrJvx {\Ã
¡vk/z{\2k/z;rJ¡©¡¡vÍwk/v»cµ*Sn¶h} rJ2ksrJzqr\qrJ¡vk/zk6qxvx¡
;g0{\ 6k:r\qh¡v* q*rjIrJvxtzkÈvk6g0{\© {\wÇ¢*g g« qh¡0k/2k/0k/v{J¯
vxg0k%{\+k/z;rJvx¡PqwEqxvk/j§.{J¯
vxg0k©ÀrJt"rJk6qrJ0¸{J¯Yvxg0k96{\j¬jt srJvx {\z{\v{E6{\© qs»%·¸{\zk6{s¨k/zs2¡vq%6{\j¬2{\0k/vÈjP{EE
k/©£ q:vxg0kIjP{qxv6{\j¬© k/vkqxv;rJ00rJz.¡Åsk6¼6{\j¬2{\0k/vjP{k/©®b» a"{\zk'u0rJj¬© ký¡vqx2k6/¿É"k6q
g0{B¢ v{½k/© {swr¥. qxvxzx¡tvk6 qk/vI{J¯:6{\j¬2{\0k/vqs» tzc{\.|k6/vx¡¨kÁ qPv°¢£{J¯³{\© ^c
» a
¡zqxvs
;
üýü ó1d.efg
e
B(
. 0(, . .() .(,( Q(. B(
7
,
Porosity
Chemistry
Code
Transport
Code
Density
a
¡tzkPlYµ±{\j¬jt srJvx {\¥qg0k/jPk:{J¯´r"r\qx :6{Ek%6{\t©¡¡crJ©¡ srJvx {\û
¢±kPrJ¡j rJvÈk'u.vk/0.¡«vxg0k S+U VYX Z6{\j¬2{\0k/vjP{k/©¡¥qxt0;g¥r¢hr6w >@BACª6{Ek6qÈsrJ
2kPk/0srJ0qxt©ÀrJvk6¼ksr\qx¡©¡w¦rJ0½k'ÎI/ k/vx©¡w»Ek66{\0^
¢£kIv;rJzxk/vv{Ák6qx¡¼r§+{\zxv;rJ© kcrJ0
k'ÎI/ k/v*zxtvx¡jPk%k/¨¡z{\jPk/v*¯V{\zh6{\j¬tv;rJvx {\"rJ©Ãzx qhvxg"rJvh© k/vqh6{\j¬+{\0k/vq6{\j¬jt.
srJvk¢*¡vxgksr\;g¥{\vxg0k/zt0qx¡vxg0krs¨\rJ¡©ÀrJ© kt0k/zx©¡wE¡0k/v°¢£{\zx¤24¢*g"rJvk/¨k/zÈ¡vjIr6w§2k ʺ} Ã} {\zÈE} »
fhg0k¬zk/jIrJ¡0k/z{J¯*vxg q:"rJ2k/z: q:.¡¨E k6¦r\q:¯V{\©¡© {B¢qs»cEk6/vx {\ªczk6qk/vqq{\jPkPk'uE
rJj¬© k6q{J¯*t0q;rJkIq;6k/"rJzx {q%¯³{\z¢*g g½¢£kvxg¡¤ºvxg"rJvr§6{\j¬2{\0k/vjP{Ek/©Y qqt¡v;rJ© k»
Ek6/vx {\º9¡¨k6qÈr¬qxg0{\zxv{B¨k/zx¨ k/¢ {J¯vxg0kS·º¹ S+U VYX Z¼6{\j¬+{\0k/vjP{Ek/©®»h~ͺEk6/vx {\
0¢£kSz{\2{qkq;{\jPkk'u.vk/0qx {\0q±v{vxg0k%µ*µ±· jP{Ek/©®.srJ©¡© k6ǹSzx "µ*µ±·¼v{qxt2{\zxv±zx
rJ©¡ srJvx {\0q±r\q¢£k/©¡©+r\qYrS+{\zxv;rJ© kzxtvx¡jPkEsrJ©¡© k6Py
r\. 6{f*·¼»Ek6/vx {\ NSzk6qk/vq£q{\jPk
zk/©ÀrJvk6§¢£{\zx¤.qsM» a
¡"rJ©¡©¡w¢£k:z{s¨E kq{\jPk%6{\0/©¡t0.¡zk/jIrJzx¤Eq¡Ek6/vx {\ .»
-&º 7 )2 ;ý*4 !Ë!4< #È
*)+;!
·ºrJw§rJ©¡ srJvx {\0qs4qxt0g¸r\q6{k6{\t¡crJ©¡ srJvx {\§¯³{\zk'u0rJj¬© kjIr6wÇ2k/0k'É0v¯Vz{\j
vxg0k:rJjP{\tv{J¯6{\j¬tv;rJvx {\"rJ©ý2{s¢±k/zȹSzx qsrJÁ{J¾2k/zs»
Ãk/vt0qS6{\0qx k/z:rPq¡j¬© k6{Ek6{\t©¡¡§rJ©¡ srJvx {\¥vxg"rJvÈqx¡jt©ÀrJvk6qSvxg0kvxz;rJ0qx2{\zxv
{J¯²g0k/j¬ srJ©ýz{.t0/vq*¡Ár2{\z{\t0q*jPk6.¡tj§»£fhg0k/zkrJzkÈvÍ¢±{P6{k6"q {\0k:6{k%6{\j¬tvk6q
vxg0kg0k/j¬ srJ©²z{E.t0/v qÈk/0qx¡vÍwrJ0ºrPq;k66{\06{Ekq¡jt©ÀrJvk6qÈvxg0k:jPk6.¡tj qÈ2{\z{qx¡v°w»
a
¡tzk¥lÇzk6qk/vq¬vxg0k«6{\t©¡¡¦q;g0k/jPk§{J¯Èvxg qPrJ©¡ srJvx {\û ¶h{\vxg 6{kÇ0k6k6ªv{º2k
"rJz;rJ©¡© k/©3¢*g0k/Áqx¡jt©ÀrJvx¡Ç P jPk6.Àr.»
fhg qYqk6/vx {\P¡vxz{.t06k6qhq{\jPkvÍwE srJ©"t0qk*sr\qk6qYvxg"rJv£qxt0;grJrJ©¡ srJvx {\cjIr6w¬g"rs¨k
v{¯®r\6k:.tzx¡P¡vq©¡¿¯Vk%/w./© k»
#Y%Ð $ Ñ Ô Õ Ð & PÈk/¨k/© {\¡r¦z{\z;rJj qÇr½6{\j¬© k'u rJ0 © {\ªvx¡jPkºk'¾^{\zxvs» fhg0k
;g0k/j¬ srJ©hrJ0¦vxg0kPvxz;rJ0qx2{\zxv6{Ek6q9rJzkPz{\"rJ©¡wk/¨k/© {\2k6¦w.¿¾2k/zk/vvksrJjPqs²ksr\;g
vksrJj g"r6¨E¡È¡vq²{s¢*¬qk/v²{J¯0v{{\© 'q 3vxg0k£6{Ek6q
jt0qxv²2k£r\qqtjPk6v{S2k´¢*zx¡vxvk/9¡.¿¾^k/zk/v
©ÀrJt"rJk6qÄ (MUWV%)YVZ*²,µ ++±k/v»åÆ
rJ0ªvxg0kÇ"rJz;rJ©¡© k/©¡ qj jIr6w¼+kÇ"r\q;k6¼{\ .¿¾^k/zk/v
"rJz;r\.¡jPqÄ - @/.®1 032`A:"¹S© {\"rJ©3}zxz;r6w.qs42k/0·y
0k/v»åÆ'»
/ 465+s/ 46537 4 84@ Ñ & PÈk/¨k/© {\2k/zq0k6k6¸rPqx¡j¬© k:¢±r6wÁv{¬zk/t©ÀrJzx©¡w§t20rJvk%vxg0k/¡z6{Ek%¯³{\z
¨rJzx {\t0q*zksr\q{\0"q t9Éu.k6qB0k/¢ ¯VksrJvxtzk6qB0k/¢ rJ©¡{\zx¡vxgjPqs0k/v»
ò &
ü3òVø
!
#"%$&'()+*,-$.() .(./-/0(
1$2(435(,627/890:
N
«Ð ÔEÑ Ð 5+S Ô 54M." 4 Ô 5 Ð 4M 4 64@ Ñ & fâ±{9.¿¾2k/zk/v±6{\.É0tz;rJvx {\0qrJzkSr6¨rJ¡©¿
rJ© kk/+k/0.¡Ç{\Áq{\jPkk'uEvk/zx"rJ©²6{\0.¡vx {\0qs»*fhg0k:É0zqxv6{\.É0tz;rJvx {\¸ qjIr\k{J¯vÍ¢£{
"rJz;rJ©¡© k/©ýjIr\g¡0k6qS6{\0k6/vk6§w«r¬¢* krJzksr90k/vÍ¢±{\zx¤+»QGYr\;gÁ"rJz;rJ©¡© k/©3jIr\;g¡0k q©ÀrJzxk
k/0{\tgv{¬{\©¡w«k'u.k6/tvk:{\0k{J¯
vxg0k:vÍ¢£{6{k6qB»´fhg0kqk66{\0Á6{\.É0tz;rJvx {\ qr¬"rJz;rJ©¡© k/©
jIr\;g¡0k%©ÀrJzxk%k/0{\tg§v{¬k'uk6/tvkÈ+{\vxg§6{Ek6qs»fhg0kS¯³ksrJvxtzk6qÄM0k/vÍ¢±{\zx¤+0z{6k6qq;{\zsk/vBÆ
{J¯
vxg0kÈjIr\g¡0k6qSrJzkȤ0{B¢*Áqxv;rJvx srJ©¡©¡w»´~°Çvxg0kSÉ0zqxvsr\qk.vxg0k%6{\j¬jt srJvx {\0q2k/vÍ¢£k6k/
vxg0kSv°¢£{¬6{Ek6qht0qkvxg0kS¢* k:rJzkS0k/vÍ¢±{\zx¤¢*g¡© kÈvxg0k/wt0qkvxg0kÈ"rJz;rJ©¡© k/©+jIr\;g¡0k%0k/vÍ¢±{\zx¤
¡«vxg0kqk66{\0§sr\qk»
«Ð ÔEÑ Ð 5+ 465 Ð 7Õ 4Ms Ô 4Ð Ñ & fhg0kYt0q;k/zqýjIrsw:0{\v
g"r6¨k*r.¡zk6/vr\66k6qq
v{Sq{\jPk
jIr\;g¡0k6qs»*fhg0k/w«0k6k6r¬jPk6g"rJ qxjv{¬É00^"v{Ik/© {swÁrJ0Áv{Ik'uk6/tvk:vxg0k/¡zS6{k6q{\
jIr\;g¡0k6qYvxg0k/w¬rJzk*k/v£r\66k6q;q´v{»²fhg0kh¯³ksrJvxtzk6qY{J¯2vxg0k*jIr\g¡0k6qÈÄM0k/vÍ¢±{\zx¤Pvk6g0{\© {\ k6qs
z{E6k6qq{\zqBk/v»åƬrJzkÈ0{\v¤E0{s¢*Áqxv;rJvx srJ©¡©¡w»
Ô 64." 4 Ô 55 Ô 53ss/ 465+s & } 6{\j¬"rJ
«Ð ÔEÑ Ð 5+
w ¢±{\t© ©¡¡¤kv{vk6qxvIvxg0k
z{\"rJrJvx {\º{J¯²¡vq"rJvk/vk6¸g0k/j¬ srJ©
z{E.t0/vs»£~°v¢±rJvqv{I6{\t© k:¡vq6{Ek6q¢*¡vxgÁvxg0k
vxz;rJ0q+{\zxvÈ6{k+» <S{s¢±k/¨k/zs^vxg0k9g0k/j¬ qxvxzxw¸6{kÇÄVq{\tz6k¬rJ0Á¡"rJzx k6q'Æjt0qxvÈ+k{\¸vxg0k
jIr\;g¡0k6q{J¯²vxg0k:6{\j¬"rJw»
Ô 54M." 4 Ô 5 Ð ý 4À Ñ & } zx ºsrJ¥+kjIr\k¬{J¯±q;k6/tzkPrJ0º¡0qk6/tzk90k/vÍ¢±{\zx¤Eqs»
fhg0k0rJv;r96{\j¬tvk6§wÇvxg0k:q¡jt©ÀrJvx {\§0k6k6«v{P+k%qk6/tzk6Á{\«¡0qk6/tzk%0k/vÍ¢±{\zx¤EqB»
fhg0k«0k'uEvPq;k6/vx {\ ¡vxz{E.t06k6qq;{J¯Mv°¢±rJzkÁ6{\j¬2{\0k/vqcr\qrºq{\©¡tvx {\v{qx¡j¬©¡wrJ0
k'ÎI/ k/vx©¡w§qxt2{\zxv*vxg0{qk:q6k/"rJzx {qs»
#È&'(*)2 4!
"!$#
%'&%')(*+,%.-0/1!32465789!:8;%&
.|xk6/vÍ{\zx k/vk6¼z{\z;rJj¬j¬¡ºg"r\qz{s¨E k6½qxt0qv;rJvxÀrJ©*r\.¨\rJv;rJk6q{B¨k/zqvxzxt0/vxtzk6
z{\z;rJj¬j¬¡0»E{J¯VvÍ¢hrJzk6{\j¬2{\0k/vSvk6g0{\© {\w§ qk'uE2k6/vk6«v{¬zx¡Çr¬qx¡j¬¡©ÀrJzSk/¨{\©¡t.
vx {\«v{9q{J¯VvÍ¢hrJzk%vk6g0{\© {\w»£Ê g¡© kS{\.|xk6/vÍ{\zx k/vk6Áz{\z;rJj¬j¬¡Iv;rJzxk/vqrJ©¡ srJvx {\
k6q¡Ã06{\j¬+{\0k/vSq;{J¯Mv°¢±rJzk:vk6;g0{\© {\wÁk/j¬g"r\qx¡Åsk6q6{\j¬+{\0k/vS6{\j¬2{qx¡vx {\¸rJ0Ák'
© {BwjPk/vs»
E{J¯Mv°¢±rJzkI6{\j¬2{\0k/vvk6g0{\© {\w Eù OF´g"r\q%2k6k/k/jPk/zx¡§¯³{\z:q{\jPk9wksrJz#q E]NOFYk/¨k/
vxg0{\tg¡vqPt0k/zx©¡w¡¥¡vxt¡vx {\ q90{\v¬¨k/zxw¦zk66k/?v E¡lBO FÍ»¼}jP{\¦rJ©¡©*vxg0k«k'É0¡vx {\0q
{J¯Èq{J¯VvÍ¢±rJzkÁ6{\j¬+{\0k/vqsYg0k/zkÇ qIÅ6wE2k/zqx¤ q¬{\0k Eù F =<O!%$&'()?
.L b
/8 %$+ ,b&8 ()!/ 8 _ ) >Q) 9 .(9$,,J2B , '
2' . 0.B , / @? %$&'(
_ ) 9B[ .B6 B ./ BA!)- , #89(%J( ,C?ED
üýü ó1d.efg
e
B(
. 0(, . .() .(,( Q(. B(
7
,
Facet
Event
sink
CCM
Component
Event
source
Receptacle
aý¡tzk ´}
Attribute
µ*µ±· 6{\j¬2{\0k/vs»
µ±{\j¬+{\0k/vrJ©¡ srJvx {\0qrJzk"rJvxtz;rJ©¡©¡wjP{E.t©ÀrJz:r\q%ksr\g6{\j¬2{\0k/v%zk/zk6qk/vqr
;q k/"rJz;rJvk¯Vt0/vx {\"rJ©¡¡vÍw»£µ±{Ekzk/t0qkrJ0c6{kjIrJ¡v;rJ¡"rJ¡©¡¡v°wÇrJzkjIr\kksr\q k/z±r\q±6{\j9
2{\0k/vq*rJzk¢£k/©¡©¿Ík'É00k6«rJ0I¡0k/2k/0k/vs»3r\qxvsE6{\j¬+{\0k/vqhz{s¨E kjPk6;g"rJ qxjPqhv{
2kk/© {swk6rJ0¸6{\0k6/vk6º¡¥r. qxvxzx¡tvk6¸¡.¯Vz;r\qxvxzxt0/vxtzk»:fhgt0qB2vxg0k/wrJ+ksrJzȨk/zxw
¢±k/©¡©3qxt¡vk6ǯ³{\z¹Szx Áµ±{\j¬tvx¡0»
!32
24;357;8!:8;%
9!C2 2
fhg0k SJUWVYXZµ±{\j¬2{\0k/v£·¸{Ek/© E¡ls FÃ[Ä SJ\YAƲrJ2ksrJzk69¡ S+U VYX Z¸.»ù_ EùO FÍ'» SJ\YA rJ©¡© {s¢q
vxg0kY/zksrJvx {\9rJ0:k/© {BwjPk/v
{J¯06{\j¬2{\0k/vq
¡r*. qvxzx¡tvk6k/¨E¡z{\jPk/vs»QSJ\YA q3{\0k
{J¯2vxg0khjP{qxvY6{\j¬© k/vkjP{k/© q´+k6srJt0qkh¡vYjIrJ"rJk6q´vxg0k*¢*g0{\© k*©¡¿¯³k*/w./© k{J¯^rÈ6{\j¬2{\0k/vs»
~°v£q+k6/¿É"k6q£¯³{\tz£jP{Ek/© q ²rJ0qvxz;r\/vsz{\z;rJj¬j¬¡0k/© {BwjPk/vrJ0Çk'u.k6/tvx {\ÇjP{Ek/© qs»
fhg0Ik S+\ A rJ0qxvxz;r\/vSjP{k/©²rJ©¡© {s¢ k/¨k/© {\+k/zqSv{Ik'É00k¡vk/z¯®r\6k6q%rJ0§z{\2k/zxvx k6q{J¯
6{\j¬2{\0k/vqB»£µ±{\j¬+{\0k/vqjIrswI¡vk/z;r\/vvxgz{\tg§.¿¾2k/zk/vvÍwE+k6qh{J¯
+{\zxvqr\q*qxg0{B¢*«¡
a
¡tzk:.» a"r\6k/vqrJ0Çzk66k/v;r\/© k6qrJzk%qxwE0gz{\0{\t0q*2{\zxvqhvxg"rJvk'u.zk6qqh¢*g"rJvqk/zx¨E 6k6qr
6{\j¬2{\0k/v£z{s¨E k6qÄ@¯®r\6k/vTÆ´rJ0 ^J{\z´zk6Ât¡zk6qÄMzk66k/v;r\/© kBÆ''» G¨k/vqhrJzkht©¡ qxg0k6Pw9¡vq
k/¨k/v£q{\tz6k6q±rJ0Pzk66k/¡¨k6Iw¬k/¨k/vhqx¡¤.qs»ýfhg0Lk S+\ Az{\z;rJj¬j¬¡jP{Ek/©4k'É00k6qYvxg0k
µ±{\j¬2{\0k/v~Íj¬© k/jPk/v;rJvx {\ PSk'É0¡vx {\ 3rJt"rJk[Ä S. C ÆS¢*g ;g¦ q:t0q;k6ºv{§k6q/zx¡2k
vxg0k¡j¬© k/jPk/v;rJvx {\¦qxvxzxt0/vxtzk9{J¯±rc6{\j¬+{\0k/vrJ0¸¡vqSqwEqxvk/jzk6Ât¡zk/jPk/v'q vxg0k9qk/v
{J¯ý¡j¬© k/jPk/v;rJvx {\/©Àr\q;qk6qsEvxg0k%rJ0qxvxz;r\/vh+k/zqx qvk/06kSqv;rJvkk/v»fhg0k SJ\YA k/© {swEjPk/v
jP{Ek/©
q"r\q;k6¸{\¸vxg0kt0qk{J¯£q{J¯VvÍ¢±rJzk"r\;¤\rJk6qs2®» k:» < . @
DrJzg¡¨k6q:6{\v;rJ¡¡§6{\j9
2{\0k/vk6q/zx¡v{\zqIrJ0¡j¬© k/jPk/v;rJvx {\0qs» PÈk6q/zx¡v{\zqcrJzkÇ¢*zx¡vxvk/ t0qx¡¥vxg0kÁ2k/
E{J¯VvÍ¢hrJz4k PÈk6q/zx¡vx {\Ä OC3Æ©ÀrJt"rJk¬¢*g ;g q:rJ 4A c¨{EsrJt©ÀrJzxw»9fhg0k S+\ A k'uk'
/tvx {\¦jP{k/©Yk'É00k6q6{\v;rJ¡0k/zq9r\q:zxtvx¡jPkIk/¨E¡z{\jPk/vq¯³{\z:6{\j¬+{\0k/v¡0qxv;rJ06k6qB»
µ±{\v;rJ¡0k/zq%g kvxg0k96{\j¬© k'uE¡v°w¸{J¯YjP{qvÈ{J¯£vxg0kqwEqxvk/j qk/zx¨E 6k6qS©¡¡¤kvxg0kvxz;rJ0q;r\/vx {\Ã
q;k6/tzx¡vÍw2k/zqx qxvk/06k"rJ0§0{\vx¿É"srJvx {\qk/zx¨E 6k6qs»
ò &
ü3òVø
!
#"%$&'()+*,-$.() .(./-/0(
1$2(435(,627/890:
!,& %8 !/ 35 ! -
%
22
SJ\YA zx¡qÈ¡vk/zk6qxvx¡¸rJ0qx¢£k/zqÈv{cjIrJwºq6k/"rJzx {q%{J¯£{\tz:k'u0rJj¬© k»:~°vÈjIrJ"rJk6qÈvxg0k
g0k/vk/z{\k/0k/¡v°w{J¯vxg0kÇ©ÀrJt"rJk6qs±6{\j¬tvk/zqIrJ0ª0k/vÍ¢±{\zx¤Eq"«q{© k/r\/wª6{k6q¬srJ2k
k/j+k6k6¦¡ S+U VYX Z 6{\j¬2{\0k/vq9rJ0¦k/© {swk6¦¡¼rÇ. qxvxzx¡tvk6½g0k/vk/z{\k/0k6{\t0qk/.
¨E¡z{\jPk/v¬vxg"rJ¤.qv{¸vxg0kck/© {BwjPk/vPjP{Ek/©®» S+\ A
q¬r¸.w"rJj¬ cjP{Ek/©®»~Ív¬rJ©¡© {s¢q
6{\j¬2{\0k/vqv{«2k.wE"rJj¬ srJ©¡©¡w¥6{\0k6/vk6½rJ0. q;6{\0k6/vk6^»P·{\zk6{B¨k/zs3¡v%jIrJ"rJk6q
¨k/zq {\¡/ SJ\YA
rJ0q¢£k/zqjIrJ¡v;rJ¡"rJ¡©¡¡v°w¦ qqxt0k6qB» a
¡"rJ©¡©¡wQ S+U VYXZ Eù F±{J¾2k/zq9r«zx ;g
k/¨¡z{\jPk/v¯³{\zqk6/tzx¡v°wc q;qxt0k6qsE¡0/©¡t0.¡crJtvxg0k/vx srJvx {\ºrJ0§k/© k/rJvx {\û
S+\ A q{\©¡¨k6q9jIrJw½ qqt0k6q{J¯È{\tzPk'urJj¬© k»½¶±tvs´¡v9©Àr\¤.q¬q{\jPk¯Mt0/vx {\"rJ©¡¡vx k6qIv{
jIrJ"rJkk'ÎI/ k/vx©¡w«"rJz;rJ©¡© k/©ý6{Ek6qs»
7 )2!
9
( %'# ;,8& + 22
9
/1/ ! 2 8 9 ! / 65 !
} ¡© ¡j¬¡v;rJvx {\{J¯+S+\ A q*vxg"rJv¡v{k6q*0{\v*z{B¨ krJw«qxt2{\zxv*v{Pk/0srJ0qxt©ÀrJvk"rJz;rJ©¡© k/©
6{Ek6qs»ý·{E.¿¯MwE¡*vxg0k"rJz;rJ©¡© k/©E6{kv{r±jIr\qxvk/zÍqx©Àr6¨k±rJz{r\g9q{r\qÃv{zk6qxvxzx /vS+U VYX Z
6{\j¬jt srJvx {\0qÈv{I{\0k%0{EkÄMvxg0kjIr\qxvk/zTÆ*{Ek6q0{\vÈrJ+ksrJzv{P2k%vxg0k:zx¡gvSq;{\©¡tvx {\ ¡vjIr6w½zk6Ât¡zkc0{\ªvxzx¡¨EÀrJ©±jP{E.¿É"srJvx {\0q9v{¸vxg0kI"rJz;rJ©¡© k/©6{EkÇrJ0½vxg0kcjIr\qxvk/z90{Ek
jIrsw2k66{\jPkIrÇ6{\j¬jt srJvx {\¦2{\vxvx© k/0k6¤2»Pfhg q% qqxt0k qr\.zk6q;qk6ºw¹Szx "µ*µ±·¼3r
"rJz;rJ©¡© k/©ýk'uEvk/0qx {\Áv{ S+\ A:zk6q;k/vk6§¡ºEk6/vx {\§0»ù.»
ÊkcrJ© q{6{\0qx k/zvÍ¢£{º{\vxg0k/zz{\© k/jPqs»Áfhg0kIÉ0zqxv{\0kI qvxg0kIjIrJ"rJk/jPk/v¬{J¯vxg0k
0k/v°¢£{\zx¤¸g0k/vk/z{\k/0k/¡vÍwº¢*¡vxg¡ºg¡g.®+k/z¯³{\zxjIrJ06kP6{\0qxvxz;rJ¡vqs»:fhg0k9qk66{\0¥{\0k¡¸vxg0k
6{J®g"rJ¡v;rJvx {\ {J¯S.¿¾2k/zk/v¬j¬ .© k/¢±rJzk«qxw.qxvk/jPq¡0qx kÇ{\0kIz{E6k6qqs²©¡¡¤6k S+U VYXZ rJ0
- @/.^¯³{\zk'urJj¬© k»´fhg0k6q;k%z{\© k/jPqrJzkr\.zk6q;qk6Çw«y²r\. 6{f*· ¡Ek6/vx {\Á0»ù.»
¹Szx "µ*µ±· rJ0¥y
r\. 6{f*· /tzxzk/vx©¡wk'É00kPy
r\. 6{rÇ6{\j¬2{\0k/v®"r\qk6½q{J¯VvÍ¢±rJzk
¡.¯Vz;r\qxvxzxt0/vxtzk¯V{\z±zx I6{\j¬tvx¡0»Yfhg0k{rJ©+ qYv{{J¾^k/z±r%z{\z;rJj¬j¬¡IrJ0ck'uk6/tvx {\
¯Vz;rJjPk/¢£{\zx¤Çv{¬2k:rJ© k%v{¬ksr\qx¡©¡w«rJ0§k'ÎI/ k/vx©¡w«t0qk¹Szx qs»
206578!:8;%& 7
22
Ô Õ3 485 $! Ð 64M 465+ Ô ¹Èzx "µ*µ±· k'u.vk/0q*vxg0k_SJUWVYXZ¼µ±{\j¬2{\0k/vÈ·{Ek/©^¢*¡vxg§vxg0k:6{\06k/v{J¯
"rJz;rJ©¡© k/©
6{\j9
2{\0k/vqB»¼~°vq¬{\.|xk6/vx¡¨k« q¬v{rJ©¡© {s¢rJ k'ÎI/ k/vIk/0srJ0qxt©ÀrJvx {\ {J¯"rJz;rJ©¡© k/©6{Ek6q¬¡v{
¹Èzx "µ*µ±· 6{\j¬2{\0k/vqs»¬}0{\vxg0k/z%{rJ©´{J¯¹Szx "µ*µ±· qÈv{«k/0srJ0qt©ÀrJvk¬"rJz;rJ©¡© k/©Y6{Ek6q
¢*¡vxgIr\q¯Vk/¢jP{E.¿É"srJvx {\0q´v{È"rJz;rJ©¡© k/©"6{Ek6q´r\q2{qqx¡© k»¡j¬¡©ÀrJzx©¡w¢±khv;rJzxk/v´v{%k'u.vk/0
SJ\YA ¢*¡vxg0{\tv%¡vxz{E.t0/¡§k6k/¸jP{E.¿É"srJvx {\0qÈ¡v{cvxg0kjP{Ek/© *vxg0#
k S+UWVYXZ~°vk/z¯®r\6k
& &
5+s
üýü ó1d.efg
e
R
B(
. 0(, . .() .(,( Q(. B(
7
,
Parallel Component
MPI communication layer
CORBA Component
SPMD Process
CORBA Component
SPMD Process
CORBA Component
SPMD Process
CORBA communication layer : ORB
!#"$!"&%
CORBA client component
o->m(matrix n);
GridCCM layer
o1->m(MatrixDis n1);
o2->m(MatrixDis n2);
o3->m(MatrixDis n3);
CORBA stub
('!*)+,-/.0.21 3"
"
4
!-5",!4,6"
47
8"
98",:!;-5<
= ;&",!4&%
Component
Parallel description
in XML
Component
IDL description
GridCCM’s
Compilers
GridCCM’s layers
+
Proxies
New
Component
IDL description
CORBA’s
Compilers
Standard
CORBA Stubs
?>9.26",@4,"
!40"
8A!"
?BCDE!3"&%
FGIH!",KJDCALNM
OP3QR47!"8;-SHC-T!-C!#"
4U
0#"
V
W ",:X4,"!-!
-X4
Y3!#",6E!3"
4Z%\[]?,
#",^_"+",:!`8;-"
T^_?VEaEb/c OdLfeCgih#jk6lmUnpo
jnpqrtsvu;kxwyg{z/k6lB|`qw}qQ+;-4`VE&!4
8~9" W v!4,-",!4&%K13^
CE;-4U
!-- aEbCc OX!-",:! aEbCc O_8;-C49T&4,^CA&V+8;-}%
iDy
!
#"%$&'()+*,-$.() .(./-/0(
1$2(435(,627/890:
aý¡tzk9¬¡©¡©¡t0qvxz;rJvk6qÈrI"rJz;rJ©¡© k/©²6{\j¬+{\0k/v%rJvSzxtvx¡jPk»Sfhg0k >@BAC¦6{Ek:t0q;k6q - @/.
¯³{\zÇ¡vqÇ¡vk/z®z{E6k6qq§6{\j¬jt srJvx {\0q-D¡v«t0q;k6q?SJUWVYXZ v{6{\j¬jt srJvk¢*¡vxg {\vxg0k/z
6{\j¬2{\0k/vqB»Yf3{Prs¨{\ §2{\vxvx© k/0k6¤.qs"rJ©¡©^z{E6k6qqk6q*{J¯´r"rJz;rJ©¡© k/©36{\j¬2{\0k/v"rJzxvx /¡"rJvk
v{¦¡vk/zÍ6{\j¬2{\0k/v§6{\j¬jt srJvx {\0qs» fhg0kÁ0{k6qc{J¯r¥"rJz;rJ©¡© k/©È6{\j¬+{\0k/vÇrJzkÁ0{\v
.¡zk6/vx©¡wk'u.+{q;k6ªv{{\vxg0k/zI6{\j¬2{\0k/vqs»ÊkÇ¡vxz{E.t06k6 z{6u. k6qPv{g k«vxg0k«0{Ek6qs»
·¸{\zk%k/v;rJ¡© qrJ2{\tv"rJz;rJ©¡© k/© SJUWVYXZ¦6{\j¬2{\0k/vqÈrJzk%zk6qk/vk6«¡ Eù..l FÍ»
/ 5ý $ 465 $ . Ð J Ð 84M &&
fý{«¡vxz{E.t06kP"rJz;rJ©¡© k/©¡ qj§3©¡¡¤kP0rJv;r«zk6. qxvxzx¡tvx {\Ã
¢*¡vxg0{\tv:zk6Ât¡zx¡ºrJw¥g"rJkIv{
vxg0k _VYXÃ0¢£k:;g0{{qk:v{9¡vxz{E.t06kr¬q{J¯VvÍ¢hrJzk:©Àrswk/z+k/v°¢£k6k/vxg0k%t0qk/z6{EkPÄV/©¡ k/vÈrJ0
q;k/zx¨k/zTÆ*rJ0Çvxg0k:qxvxtÁr\q*¡©¡©¡t0qvxz;rJvk6§¡b a
¡tzk%0»
} srJ©¡©3v{Ir¬"rJz;rJ©¡© k/©
{\+k/z;rJvx {\¸{J¯´r¬"rJz;rJ©¡© k/©ý6{\j¬2{\0k/vS q*¡vk/z6k/vk6¸wÇvxg q0k/¢
©Àrswk/z:vxg"rJv:qk/0qÈvxg0kP0rJv;r¯Vz{\j vxg0k¬/©¡ k/v0{k6qÈv{Çvxg0kPq;k/zx¨k/z%0{k6qs»~°v:srJ¥+k/z¯³{\z
j r§zk6. qvxzx¡tvx {\ª{J¯vxg0kc0rJv;r{\½vxg0k/©¡ k/v¬qx k{\¦vxg0kcqk/zx¨k/z9qx kI{\z9.tzx¡¸vxg0k
6{\j¬jt srJvx {\ +k/v°¢£k6k/ vxg0kÁ/©¡ k/v«rJ0vxg0kqk/zx¨k/zs» fhg0kÁk6/ qx {\ k/+k/0qc{\qk/¨
k/z;rJ©²6{\0qxvxz;rJ¡vq%©¡¡¤k:¯³ksr\qx¡¡©¡¡v°w¼ÄMjIrJ¡©¡wÁjPk/jP{\zxwzk6Ât¡zk/jPk/vqTÆÈrJ0¸k'ÎI/ k/0/w¼ÄV/©¡ k/v
0k/v°¢£{\zx¤«2k/z¯V{\zxjIrJ06k:¨k/zqxt0qqk/zx¨k/z0k/v°¢£{\zx¤«2k/z¯V{\zxjIrJ06kBÆ'»
fhg0kÈ"rJz;rJ©¡© k/©ÃjIrJ"rJk/jPk/vS©Àr6wk/z qhk/0k/z;rJvk6Áw«r96{\j¬¡© k/zqx2k6/¿É"Èv{I¹Szx "µ*µ±·ª»
fhg qÇ6{\j¬¡© k/z«t0qk6qcv°¢£{¼É0© k6'q ¼rJ
C ªk6q/zx¡vx {\ {J¯vxg0k¸6{\j¬2{\0k/vÁrJ0 rJ A
k6q;/zx¡vx {\¦{J¯£vxg0k¬6{\j¬2{\0k/v:"rJz;rJ©¡© k/©¡ qj§» a
¡tzk Nzk6qk/vq:vxg0k96{\j¬¡©ÀrJvx {\½qvk/0qs»
~°{\zk/zv{§g"r6¨kr«vxz;rJ0qx"rJzk/v©Àr6wk/zsrÇ0k/
¢ C Á¡vk/z¯®r\6kIk6q;/zx¡vx {\¦ q:k/0k/z;rJvk6^»
fhg q±¡vk/z¯³r\6k%k/zx¡¨k6¯Vz{\j
vxg0kÈ{\zx¡¡"rJ©2¡vk/z¯®r\6kÈ q±¡vk/zx"rJ©¡©¡wct0qk6IwPvxg0k:¹Szx "µ*µ±·
©Àrswk/zÈv{Çr\/vxt"rJ©¡©¡w¡¨{\¤k¬{\2k/z;rJvx {\0q%{\vxg0k9qk/zx¨k/z%qx k»Èfhg0k9{\zx¡¡"rJ© C Ç¡vk/z¯®r\6k9 q
t0q;k6ª+k/v°¢£k6k/ vxg0k«t0q;k/z96{Ek§rJ0vxg0kÁ¹Szx "µ*µ±· ©Àr6wk/z{\vxg0k§/©¡ k/vrJ0ªvxg0k«q;k/zx¨k/z
q k6qs»
~Í«vxg0kÈ0k/
¢ C P¡vk/z¯®r\6k0vxg0kÈt0qk/zrJzxtjPk/vqk6q/zx¡2k6Ár\q*. qxvxzx¡tvk6Ág"r6¨k%2k6k/
zk/©Àr\6k6cwIvxg0k/¡z*k6Ât¡¨rJ© k/v. qvxzx¡tvk6c0rJv;rv°w2k6qs»fhg qhvxz;rJ0q¯³{\zxjIrJvx {\«6{\0qxvxz;rJ¡vq
vxg0kÇv°w2k6q¬vxg"rJvIsrJ+k«. qxvxzx¡tvk6^»fhg0k§/tzxzk/vP¡j¬© k/jPk/v;rJvx {\ zk6Ât¡zk6q¬vxg0k§t0qk/z
v°w2kÇv{¥2k§rJ
C ºv°w2k±vxg"rJvP q¬v{qTr6wrª!l P rJzxz;r6w» E{h{\0k§.¡jPk/0q {\
. qvxzx¡tvx {\¼srJªrJtv{\jIrJvx srJ©¡©¡w¦2krJ©¡ k6^»§fhg qqg0k/jPkcsrJ½ksr\q¡©¡w¥+kk'uEvk/0k6½v{
jt©¡vx .¡jPk/0qx {\"rJ©
rJzxz;rswE"q ´r P rJzxz;rswcsrJÇ2kjIrJ2k6Çv{¬r9qk6Ât0k/06kS{J¯²qk6Ât0k/06k6qrJ0
q;{¬{\ÃQ» S+UWVYXZ¼0rJv;r¬6{\0qxvxzxt0/v{\zqjIrsw§rJ©¡© {s¢ jPk/jP{\zxw«6{\ k6qv{92k:r6¨{\ k6^»
Ð 64 4653 Ñ Ð Ð 5+s." 4 Ô 5 Ô 4MÕ &&
Êkg"rs¨k9¡j¬© k/jPk/vk6¦rzk/©¡¡j¬¡"rJzxw¸z{\v{\vÍwE+k¬{J¯h¹Èzx "µ*µ±· {\ºv{\¥{J¯YvÍ¢±{«k'uE qvx¡
SJ\YA ¡j¬© k/jPk/v;rJvx {\0'q *+k/4µ*µ±· EùO F^rJ0Ç· 6{µ*µ±· EùO FÍ»Y2k/4µ*µ±· qhk/¨k/© {\2k6
üýü ó1d.efg
e
ls
B(
. 0(, . .() .(,( Q(. B(
7
,
Parallel Personalities
Distributed Personalities
Parallel Abstraction
Distributed Abstraction
Personalities
Abstraction
Straight
Cross−paradigm
Parallel Arbitrated
Interface
Distributed Arbitrated
Interface
Parallel
Low−level Library
System Sockets
Arbitration
!"!#$%'&($)!*+-,/.
'&0&(
12%'
3,4'562'&
(798;:<8>=/?A@CB(DEF@G/DHIE
JLKNM OQP%RDS*@GTHVU-WJYX;DPZK[@S*J-P\G/@]J"KCJ?H^]^]J'_
'$`1ba(&(&
-$c$edCf.g)Chhij1#'$lkNmJ-Pn6DW+EFoQJp!"q,-!*-$C&2'&($r5\1
`$c&(
)"s"tvuw'$L1ia(&(&
-$p$whxxy.z`{'
0$g&2'([-&($|}/q~-FT(!L'$.0a}
-f[-%dCf`hhi!"q,-!*-$
&2'&($1g'
p!*
w!"q,-&
&(\'$hxx!"q,-!*-$C&2'&($1%.
Ca12"&(dC%fb!"q,-!*-$C&2'&($&
b1(a&(V%1(5,&7*'$*&([-$-(-&7*'~&(
'qq
[2A. -&($). "q
1
-$C&
101
!*q
-,!"$\'(7q6-FV(!L'$b
1
,&
1%.
I ~~;p;>6[/;
|¡|v¢<;£g
¤ (\hhi¥
¦
1b1
-f[-2',!",-ai'
g1(71(&
-!*1b'&&(|12'!*|&(!*v&7+q%',,7r§{¨tvu©
'$wªr«¬.-7g1(,p56Y'5,&
y¯®L--$C&(,71(\'
0&(
1
1=^$-&<a(°~q
121
%
-&
.±_a&(&Y$²-&
1{'$9a&(&{!"q~-&($ga&(3%
³&(-%.)
f[-%6a#ai'$C&
-f[-(7!",-a'
y1
7+1(&
-!*1&
"56#'5,b&
"1
#-f[-(7´f',4'5,
1
1a&(9&(!*1(&
'qq
q(4'&
*!*-&(
µ1
w1{&
´2-f["&(y1(&q6-FV(!L'$.|C1%Aa|q
q~1
*
&(
¯}/,-f[-,($
&(!*,47[-¶!*+-,a
*q,1¶&(i$
&
-FV1
-$|5
7&(i!",-ai'
1
7+1(&
-!*1^
!&(b$C&
-F/#-&(\',,71
9'&,a}/,-f[-,/i'$r@E%B¯H^GTE(@GTHVDP3]·@¸CJ¯E|q,4%7+1&(
,'
1
1!#,&(q,¯¹-%º6'$c@CBQ»¯GTE(@[oGTHVDP3]·@¸[J-E#f+(&(\',¼%1
1
1'$q
f
1
&(Y'qq
q(4'&
{!"!$%'&($9'51(&(2-&($1%º{mJ¯EQ»-DP6@]½HTGT¸y]·@¸CJ¯E!"q,-!*-$C&
1f'(1
¾ :¿1$µ&
q`'i&(*'51
&(2-&b$C&
-F/1%."*($\',&<7³'&(1!*+-,¶1{&
wq
q~1
5~&(µq\'2',,-,'$`1(&((5&
µ!"!#$%'&($eq\'2!*1y'&b-f[-(7),-f[-,/;-f[-$µ$µ&(
'51
&(2-&($µ,47[-%.y-
|10$LÀ5~&(&(,-$
°µ'V%'&(
1FÁ2.1{!*+-,¶1Y!"q,-!*-$C&
$´ÂZ'$9f[-(f
-aÃ'a2´11(a$´$9
.
Ä^ÅÆ;ÄTÇ
!
#"%$&'()+*,-$.() .(./-/0(
1$2(435(,627/890:
ll
I J74ÀsJ."4 Ô 5 /s Ð
t2{\zxvx¡ SJUWVYXZ rJ0 - @/.Í )8 (./8 90: . _/ )/0 ¡¥vxg0kPqTrJjPk9z{6k6qq:t0q
¡vxg0kqTrJjPk:0k/vÍ¢±{\zx¤+2 q0{\vSqvxz;rJ¡gv¯³{\zx¢±rJz^»S}*66k6qqSv{Pg¡g.®2k/z¯V{\zxjIrJ06k0k/vÍ¢±{\zx¤
qI qPvxg0kÁjP{qxvI6{\ H0 /v®z{\0k¸v;r\qx¤ª¢*g0k/t0qx¡½jt©¡vx¡© kj¬ .© k/¢±rJzkºqxw.qxvk/jPqrJvIvxg0k
qTrJjPkÈvx¡jPk»Yfhg0k/zkrJzk%¨rJzx {\t0q6{\ H0 /vqq{\tz6k6'q g"rJz.¢hrJzk:¢*¡vxgÁk'u/©¡t0qx¡¨kr\66k6qqÄVk» 0»
·wEzx¡0k/v*vxgz{\tg . @0Æ'.g"rJz.¢hrJzk:¢*¡vxg«©¡¡j¬¡vk6«0{\.Íqg"rJzksrJ© k%gw.qx srJ©Ãzk6q{\tz6k6qÄVk» 0»
>\.
jIrJ¡q'Æ'2¡06{\j¬"rJvx¡© kP.zx¡¨k/zqPÄVk» 0».9@ (4
A {\¥·ÁwEzx¡0k/vTÆ'»%·{\zk6{B¨k/zs^¡vS q
0{B¢ 6{\j¬jP{\ºvxg"rJvÈj¬ .© k/¢±rJzk9¡j¬© k/jPk/v;rJvx {\0q%t0qkjt©¡vx¡vxgzksr\.¡0L» <S{s¢±k/¨k/zs2j¬ E
.© k/¢hrJzk«qxw.qxvk/jPq¬rJzkI©¡¡¤k/©¡w½v{t0q;kI¡06{\j¬"rJvx¡© k«vxgzksr\¼2{\©¡ / k6qs´{\z¬qx¡j¬©¡w¦.¿¾^k/zk/v
jt©¡vx¡vxgzksr\.¡Ç"r\¤rJk6qs»£~°«vxg0k%¢±{\zqxvsr\qk0jP{\zk:vxg"rJÁ{\0kj¬ .© k/¢±rJzkqxwEqvk/j srJ.
0{\vÇ6{Ek'uE qxv¡ vxg0k¸q;rJjPkz{6k6q;qI0{\zÇ{\ vxg0kºq;rJjPkÁjIr\g¡0k» ~ͯk/¨k/z¢±k¸rJzk©¡t0¤Ew
k/0{\tgªrJ0¡v¢£{\zx¤.qs
vxg0kr\66k6qqv{§vxg0kP0k/v°¢£{\zx¤ q6{\j¬+k/vx¡vx¡¨k²z{\0kIv{§z;r\6k6{\.
.¡vx {\0qB3rJ0ºjP{qxvÈ©¡¡¤k/©¡w¸qt.Í{\vx¡jIrJ©®»nk6q{\tz6kPr\66k6qq%qxg0{\t© º2k -, .(% Çz;rJvxg0k/z
vxg"rJ /4r\qk6q;/zx¡+k6«¡ E¡ll^lsO FÍ»
fhg0k6qk«z{\© k/jPqÇrJzk§ksrJ©¡vP¢*¡vxg¡vxg0k ('.9()2 .(/»fhg0krJzx¡vxz;rJvx {\ ©Àrswk/z
rJ¡jPq9rJvz{s¨E .¡ºrJ¼¡vk/©¡©¡¡k/vIrJ0jt©¡vx¡© k'uk6r\66k6qqv{Ák/¨k/zxw¥0k/v°¢£{\zx¤E¡¥g"rJzE
¢hrJzk» fhg0k/Ã*¢£kÁ¢*¡©¡©2krJ© kÁv{z{s¨E kjP{\zkr\.¨rJ06k6 rJ0qxvxz;r\/vx {\0qc{\v{\ {J¯r
¯Vt©¡©¡w¸jt©¡vx¡© k'uk6½rJ0ºzk6k/vxz;rJv6{\j¬jt srJvx {\¼qwEqxvk/j§»¬fhg0krJzx¡vxz;rJvx {\¦©Àr6wk/zz{J
¨E k6q*rJ§r\66k6qqhjPk/vxg0{c¯³{\z±vxg0k:r6¨rJ¡©ÀrJ© kÈ0k/vÍ¢£{\zx¤E¡Pg"rJz.¢hrJz2k D0ksr\g«v°w2kÈ{J¯ý0k/vÍ¢±{\zx¤
qt0qk6½¢*¡vxgªvxg0kcjP{qxvPrJz{\zxÀrJvkÇ"rJz;r\.¡j§»¥Êkc+k/©¡ k/¨kcvxg"rJv9vxg0kc© {s¢h®© k/¨k/©*¡vk/z
¯®r\6kIqg0{\t© zk6qx2k6/vvxg0k.¿¾2k/zk/06k6q2k/vÍ¢£k6k/¼vxg0k"rJz;rJ©¡© k/©hrJ0½. qxvxzx¡tvk6¦"rJz;r\.¡j9
q D*vxzxw¡½v{¥2k/0vxg0k/j v{¼r¥6{\j¬jP{\_ @/.¢£{\t© © ksr\ v{¦rJ r6¢*¤E¢±rJz jP{k/©SrJ0
qt.Í{\vx¡jIrJ©±2k/z¯³{\zxjIrJ06k»¸fhgt0qs²¢£kctvx¡©¡¡Åsk .(. /8 ) (, . ¦©¡¡¤.qÇÄ
Z *²` Z*3Æ
¢*¡vxgº©ÀrJ¡¥q{E¤k/vqs^rJ0? ()8 2(, . )¸0k/v°¢£{\zx¤.qPÄV·ÁwEzx¡0k/vs >\.®+g¡g.®2k/z¯V{\zxjIrJ06k
0k/v°¢£{\zx¤.q¡0q kr"rJz;rJ©¡© k/©3jIr\;g¡0kBÆ*¢*¡vxgr© {B¢h®© k/¨k/©ý©¡¡z;rJzxw«{\vx¡j¬¡Åsk6§¯V{\z"rJz;rJ©¡© k/©¡ qx
j§» a0{\zÈ{{EÁ)~ ^Ëzksr\/vx¡¨¡v°w E OFrJ02{\zxv;rJ¡©¡¡vÍw{B¨k/zÈg¡g.®+k/z¯³{\zxjIrJ06k0k/vÍ¢£{\zx¤.qs2¢±k
g"rs¨k;g0{qk/I·ºrJz6k/W© E¡lsO F
ÄMjt©¡vx¡vxgzksr\.¡©¡¡z;rJzxw0ÆrJ0P·ºr\k/© k/¡0k EùO F²ÄM"rJz;rJ©¡© k/©4{\zx k/vk6
g¡g.®2k/z¯³{\zxjIrJ06k*0k/vÍ¢±{\zx¤¬©¡¡z;rJzxwƲr\q²¯³{\t00rJvx {\0qs»²fhg q©Àrswk/z´ qvxg0k*{\©¡w9/©¡ k/vY{J¯+vxg0k
© {B¢h®© k/¨k/©Yzk6q{\tz6k6qB»¬fhg0k/Ãáv:qxg0{\t© º2k9vxg0k¬t Ât0k¬k/vxzxw®+{\¡v:¯³{\z%© {s¢h®© k/¨k/©±r\66k6q;qs»
}©¡©Ãr\66k6qqk6qhv{vxg0kÈ0k/vÍ¢±{\zx¤EqBjt©¡vx¡vxgzksr\.¡0¿uÇqx¡"rJ© qs.©¡¡z;rJzx k6q{\zhjPk/jP{\zxw«rJ©¡© {J
srJvx {\qg0{\t© º+k2k/z¯V{\zxjPk6ºvxgz{\tg¥vxg0kPrJzx¡vxz;rJvx {\©Àrswk/zs»9~Ív%6{\v;rJ¡0qrcqxt0qxw.qxvk/j
¯³{\z%ksr\g© {B¢h®© k/¨k/©Y"rJz;r\.¡j ÄV{\0k¯³{\z:·ºr\k/© k/¡0kÃ{\0k9¯³{\zÈq;{;¤k/vqTÆ'3rJ0rÇ6{\zk9¢*g g
g"rJ0.© k6qvxg0k¡vk/zx© ksr6¨E¡Ç+k/v°¢£k6k/ºvxg0k.¿¾^k/zk/vS"rJz;r\.¡jPqSv{rs¨{\ 6{\j¬2k/vx¡vx {\Ã^rJ0
k/.¯³{\z6k6qr¬6{\g0k/zk/vjt©¡vx¡vxgzksr\.¡2{\©¡ /wÇrJjP{\Ivxg0k:6{\0/tzxzk/vS+{\©¡©¡¡¬© {E{\0qs»
& &
üýü ó1d.efg
e
ls
B(
. 0(, . .() .(,( Q(. B(
7
,
& &
I
6sJ"4 Ô 5 # Ñ4Ð
¸v{\¥{J¯´vxg0k¬rJzx¡vxz;rJvx {\¸©Àrswk/zs2vxg0k/zk qÈrJ¥rJ0qxvxz;r\/vx {\º©Àr6wk/z%¢*g ;gºz{s¨E k6qÈg¡g0k/z
© k/¨k/©´q;k/zx¨ 6k6qsá0k/+k/0k/v{J¯hvxg0k9g"rJz.¢±rJzk»I~°vqÈ{rJ©´ qÈv{«z{B¨ kP¨\rJzx {\t0qrJ0qvxz;r\/v
¡vk/z¯³r\6k6q¢£k/©¡©3qt¡vk6ǯV{\z*vxg0k/¡zt0qkÈwǨrJzx {\t0q*j¬ .© k/¢±rJzkqxw.qxvk/jPqs»
}-¢* k'Íqxzksr\½k6q¡½6{\0qx qxvq¡¦z{B¨ .¡r§t Ât0kcrJ0qxvxz;r\/vx {\{\¦¢*g gªqk/¨
k/z;rJ©ýj¬ .© k/¢±rJzk¬qxw.qxvk/jPqjIr6w«2k:t¡©¡vs» <S{s¢±k/¨k/zs2¿¯²vxg qt Ât0krJ0qxvxz;r\/vS¡vk/z¯®r\6k q
"rJz;rJ©¡© k/©¿Í{\zx k/vk6 Ä - @/. £jPk6qq;rJk'®"r\qk6^W >@BAC"© {\ srJ©ýtj2k/zx¡«{J¯´z{6k6qq;k6qTÆ'
.wE"rJj¬ /¡vÍw¥rJ0º©¡¡¤®+k/z®©¡¡¤¸jIrJ"rJk/jPk/v9rJzk0{\v:ksr\qw»¥vxg0k¬{\vxg0k/z%g"rJ0^^¿¯±vxg q
t Ât0krJ0qvxz;r\/v£¡vk/z¯³r\6k qY. qxvxzx¡tvk6EÍ{\zx k/vk6Ä 9q;{;¤k/v'q ²qxvxzksrJjPqs¯Mt©¡©¡w¬.wE"rJj9
BÆ'Evxg0kS2k/z¯V{\zxjIrJ06kÈ qh©¡¡¤k/©¡wv{2k+{E{\zs»fhgt0qh¢±kÈz{\+{qk%rJ§rJ0qxvxz;r\/vx {\«©Àrswk/z*¢*¡vxg
2{\vxg¸"rJz;rJ©¡© k/©¿rJ0¸. qvxzx¡tvk6EÍ{\zx k/vk6¡vk/z¯³r\6k6q D^vxg0k6qk¬rJ0qxvxz;r\/vÈ¡vk/z¯®r\6k6q:rJzkz{J
¨E k6{\½v{\¦{J¯k/¨k/zxw¸jPk/vxg0{Ez{B¨ k6¦w¥vxg0kIrJzx¡vxz;rJvx {\¼©Àr6wk/zs»Ç} ¡¨k/¼rJ0qvxz;r\/v
¡vk/z¯³r\6kSqxg0{\t© I+kvxg0kq;rJjPk¢*g"rJvk/¨k/z£vxg0kt0k/zx©¡w¡0k/vÍ¢±{\zx¤I qs»²fhg0krJ0qvxz;r\/v£©Àrswk/z
qg0{\t© §2kȯMt©¡©¡wÇvxz;rJ0qx"rJzk/'v *r¬j¬ .© k/¢±rJzkqxw.qxvk/j t¡©¡vS{\Áv{\{J¯vxg0krJ0qvxz;r\/v©Àrswk/z
qg0{\t© Á0{\vSg"r6¨kv{¤0{B¢ ¢*g0k/vxg0k/zÈ¡vSt0qk6q·wEzx¡0k/vs2r ` Z*½{\z%r Z*D2¡vSrJ©¡¢±rswEqÈt0q;k6q
vxg0kcq;rJjPk @1.hrJ0¼{Ek6q0{\vk/¨k/ªg0{E{qk¢*g gªg"rJz.¢±rJzkÇ¡vt0qk6qs»fhg0kcrJ0qxvxz;r\/vx {\
©Àrswk/z¬ qzk6qx+{\0q¡© kI¯³{\z¬rJtv{\jIrJvx srJ©¡©¡wªrJ0ª.wE"rJj¬ srJ©¡©¡w¼;g0{{qx¡ºvxg0kc2k6qxv9rs¨\rJ¡©ÀrJ© k
q;k/zx¨ 6kh¯Vz{\j vxg0k© {s¢h®© k/¨k/©^rJzx¡vxz;rJvx {\©Àrswk/zhr\66{\z.¡v{:vxg0kr6¨rJ¡©ÀrJ© kg"rJz.¢hrJz2k D.vxg0k/
¡vÈqxg0{\t© ºjIrJº¡vÈ{\v{Çvxg0kzx¡gvrJ0qxvxz;r\/vx {\ûfhg qÈjIrJ¡§6{\t© 2#k .() : 0ÄVqTrJjPk
"rJz;r\.¡j rJv±© {s¢ rJ0«rJ0qxvxz;r\/vh© k/¨k/© qs.k» 0»"rJz;rJ©¡© k/©ÃrJ0qxvxz;r\/vh¡vk/z¯³r\6kÈ{\Ç"rJz;rJ©¡© k/©2g"rJzE
¢hrJzkBƱ{\Lz (% , () :«k» 0»E. qvxzx¡tvk6ÁrJ0qxvxz;r\/v*¡vk/z¯®r\6k%{\Ç"rJz;rJ©¡© k/©Ãg"rJz.¢±rJzk4r\q
qg0{s¢*c¡# a
¡tzk .»²y²r\. 6{f*· ¡j¬© k/jPk/vqr%"rJz;rJ©¡© k/©¿Í{\zx k/vk6 @/.+srJ©¡© k6 ()/89£rJ0
r9. qvxzx¡tvk6EÍ{\zx k/vk6 @1.ÃsrJ©¡© k6
`9»
Ð Ô 5ý 84@ Ñ # Ñ+Ð
& &
fhg0kcrJ0qxvxz;r\/vx {\¼©Àr6wk/zz{s¨E k6q9rJ0qvxz;r\/v¡vk/z¯³r\6k6qs
¢*g ;grJzkIk/0k/zx I¡vk/z¯³r\6k6q¯³{\z
"rJz;rJ©¡© k/©2rJ0I. qxvxzx¡tvk6I"rJz;r\.¡jPqs» <S{s¢£k/¨k/zs¯³{\z£rÈ2k/vxvk/z H"k'u.¡¡©¡¡vÍwIrJ0¬¯³{\zYqksrJj¬© k6q;q
¡vk/z;rJvx {\¦{J¯Y© k/r\/w¸6{k6qs+¡vS qS+k/vxvk/zÈv{cz{s¨E k¬qxv;rJ00rJzº}yY~°qs»Èfhg qÈ q%r\g k/¨k6
vxgz{\tgºvxg0kt0qk{JM¯ ( !B 9 ,¬{\v{\¥{J¯Yvxg0k¬rJ0qxvxz;r\/vÈ¡vk/z¯³r\6k6qs»yýk/zq{\"rJ©¡¡vx k6qrJzk
vxg¡Pr\0rJvk/zq²¢*g ;gIr\0rJvYrk/0k/zx _ @/.Ev{SjIrJ¤k±¡v²© {{\¤:©¡¡¤k*rJ0{\vxg0k/z´/© {qk _ @/.®»
fhg0k/w
{È0{\v£{Èz{\v{6{\©2r\0rJv;rJvx {\P0{\z´"rJz;r\.¡j vxz;rJ0q©ÀrJvx {\ Dvxg0k/w¬{\©¡w¬r\0rJv´vxg0kqxwEv;ru^»
Êkg"r6¨k¡j¬© k/jPk/vk6º2k/zq{\"rJ©¡¡v°w§jP{.t© k6qS¢*g ;g¸jIrJ¤k 9(%/8*© {{\¤«©¡¡¤k·ºr\k/© k/¡0k
{\z a"r\qv·k6qqTrJk6qsrJ0
:© {E{\¤©¡¡¤khqxv;rJ00rJz OC«q{E¤k/vq{\z´y
{qx¿u^»ùÈ}qxwE0gz{\0{\t0q
~°t,v ^tvxtv¡vk/z¯³r\6kÄ EÆ'»
ò &
ü3òVø
ls
!
#"%$&'()+*,-$.() .(./-/0(
1$2(435(,627/890:
& & M4 Õ
Õ ÐÓ Ð2Ñ 6 Ð ¦ Ô 5 Õ74M Ô 0k%{J¯
vxg0k%qxvxzk/vxg0q{J¯y
r\. 6{f*· qhvxg"rJv¡vh qqvxz;rJ¡gv¯³{\zx¢±rJz§v{92{\zxv*k'uE qvx¡¬j¬ E
.© k/¢hrJzkºqxwEqvk/jPqI{\ y²r\. 6{f*· 2k/zq{\"rJ©¡¡vx k6qs» ·{qvI{J¯:vxg0kÁvx¡jPk¡vI qzk6Ât¡zk60{
;g"rJk9¡ºvxg0k/¡zÈq;{\tz6k6{Ek0{\zÈ¡¸vxg0k/¡zÈjIrJ¤k'É0© k6qsÃvxg"rJ¤EqSv{c¢*z;rJ+k/zqÈt0q;k6ºrJvÈ©¡¡¤
qv;rJk»fhg qY q±¨k/zxw¬¡vk/zk6qvx¡¬¢*g0k/c6{\0qx k/zx¡9vxg0kS6{\j¬© k'uE¡v°w{J¯3k/¨k/© {\¡Prj¬ E
.© k/¢hrJzk§qxw.qxvk/j ©¡¡¤k - @/.*{\z S+U VYX ZY»½ÊkÇg"rs¨kÇ+{\zxvk6 rJ - @/.*¡j¬© k/jPk/v;rJvx {\ {\
y²r\. 6{f*·Ìk/zx¡¨k6¯Vz{\j - @/.9\ ^J·¸r\k/© k/¡0_k E 2 F+¢*¡vxg¨k/zxwP¯Vk/¢ g"rJk6qs»YrJzx {\t0q S+U V
XZ ¡j¬© k/jPk/v;rJvx {\0q¬g"rs¨kI2k6k/½qksrJj¬© k6q;qx©¡w¥t0qk6¦{\½v{\½{J¯y²r\. 6{f*· ¢*¡vxg½0{6{Ek
;g"rJkvxg"rJ¤EqÈv{vxg0kt0q;k{J¯Y¢*z;rJ2k/z'q {\j¬@Sn¶ 6 Eù FÍ2{\j¬@Sn¶ 0ÃSn¶*r\/t0qS0»ù.
rJ0¸· 6{.»ù.»Sfhg04k >UZW@¡j¬© k/jPk/v;rJvx {\¥*}Sy g"r\qSrJ© q;{I2k6k/¸q;ksrJj¬© k6qqx©¡w«t0qk6{\
v{\¼{J¯y
r\. 6{f*·¼»3ÊkIg"r6¨k+{\zxvk6
:r¾2kÁl»ù¦Ä Krs¨\rÁ¨¡zxvxt"rJ©£jIr\g¡0kBÆ{\½y²r\. 6{f*·
¯³{\zS¡vk/z;rJvx {\{J'¯ Krs¨\rc6{Ek6qs»·¸{\zk6{s¨k/zs2¢±kg"r6¨k+{\zxvk6µ±k/zxvx.»ùºÄ Z½¡j¬© k/jPk/.
v;rJvx {\4Æ:{\¦y²r\. 6{f*·½»ýfhg0kPj¬ .© k/¢±rJzkcqxw.qxvk/jPqs^©¡¡¤kcrJw¥{\vxg0k/zy²r\. 6{f*· jP{E.t© k
rJzk%.wE"rJj¬ srJ©¡©¡wÇ© {r\0rJ© k»Yfhgt0qs"rJwÇ6{\j¡"rJvx {\¸{J¯
vxg0k/j jIr6wc+kÈt0qk6§rJv*vxg0kq;rJjPk
vx¡jPkrJ0«srJ§+k%.wE"rJj¬ srJ©¡©¡w«g"rJk6^»
9 ! @+ @6/18 # !
1/ / % ;8 + / # / 8
22
fhg qqk6/vx {\«zk6qk/vqq{\jPkS"r\qx È2k/z¯V{\zxjIrJ06k%zk6qt©¡vqqxg0{s¢*¡Ivxg"rJvy
r\. 6{I qrJ© k%v{
r\;g k/¨khg¡g¬+k/z¯³{\zxjIrJ06k»²fhg0k±+k/z¯³{\zxjIrJ06k*{J¯ - @/."rJ0# S+UWVYXZ§{\9v{\¬{J¯+y²r\. 6{f*·
rJzkÈ¡vxz{.t06k6Á+k'¯³{\zk%vxg0kÈ2k/z¯V{\zxjIrJ06k{J¯´¹Èzx "µ*µ±·½»
fhg0kvk6qxv^©ÀrJv¯³{\zxj 6{\0qx qxvqÃ{J¯.t"rJ©¿Íy
k/vx¡tj ~~~Ãl3J¹ <Å¢*¡vxg N.ls²·¸¶ºn}S·½6q¢*¡vg0k6
G´vxg0k/zx0k/v;ls.4·wzx¡0k/v°IrJ0 ^¡t.uÁ.»ù.»
/ 53Õ YÐ ÍÔ / 5ý Ð 465 Õ 4M Ô & fhg0kÁz;rs¢ "rJ0.¢* .vxg {J¯ - @/.
rJ0½¨rJzx {\t0q SJUWVYXZ ¡j¬© k/jPk/v;rJvx {\0qI¡¼y²r\. 6{f*· {B¨k/z¬·ÁwEzx¡0k/v° qqg0{s¢*ª¡
a
¡tzk¦E» a0{\z - @/.rJ0 {\j¬@Sn¶Èhvxg0kº+ksrJ¤ "rJ0.¢* .vxg q«k'u6k/©¡© k/'v J²·¸¶ ^JqB
¢*g ;g¦ q {J¯±vxg0k¬jIru.¡jtj ·ÁwEzx¡0k/v°Çg"rJz.¢hrJzkI"rJ0.¢* .vxgûfhg0k¬©ÀrJvk/0/wº q
llÃq*¯V{\z - @/.ýrJ0Á Ãqh¯³{\z{\j¬@Sn¶È»
vxg0k/Lz S+U VYX Z¼¡j¬© k/jPk/v;rJvx {\0qÈk/v2{{\zzk6qt©¡vqs»h·Á 6{I+ksrJ¤.qrJv N2N²·¸¶ ^Jq¢*¡vxgºr
©ÀrJvk/0/wP{J¯ Ãqs.rJ0cSn¶*r\/t0q´k/vq ²·¶ ^Jq£¢*¡vxgcr%©ÀrJvk/0/wP{J¯ NJÃqs»²fhg0k6qktj+k/zq
rJzk¬6{\0q qxvk/v%¢*¡vxg¥vxg0k6{\zxw E¡ll F St©¡¡¤k¬{\j¬@Sn¶È^· 6{§rJ0¦Sn¶*r\/t0qrJ©¡¢±rswEq6{\w
0rJv;r9¯V{\z*jIrJzqxg"rJ©¡©¡¡crJ0«tjIrJzqxg"rJ©¡©¡¡0»
j¬@Sn¶- qIr\q9¯®r\qxvPr\q - @/.zk/rJz.¡¦vxg0k«"rJ0.¢* .vxgÃ*rJ0 q©¡¡gvx©¡wqx© {s¢±k/zP¯³{\z
©ÀrJvk/0/w»hfhg q©ÀrJvk/0/w§6{\t© §2k%© {s¢±k/zk6¸¿¯²¢±k:t0qk6rPqx2k6/¿É"%z{\v{E6{\©±ÄVsrJ©¡© k6! ".9U @0Æ
¡0qvksr\§{J¯
vxg0kÈk/0k/z;rJ© .9UW@«z{\v{6{\©Ã¡«vxg0Ik S+UWVYXZ¡j¬© k/jPk/v;rJvx {\û
üýü ó1d.efg
e
l/
B(
. 0(, . .() .(,( Q(. B(
7
,
250
Bandwidth (MB/s)
200
omniORB-3.0.2/Myrinet-2000
omniORB-4.0.0/Myrinet-2000
Mico-2.3.7/Myrinet-2000
ORBacus-4.0.5/Myrinet-2000
MPICH-1.1.2/Myrinet-2000
TCP/Ethernet-100 (reference)
150
100
50
0
32
1KB
32KB
Message size (bytes)
1MB
a
¡tzk QS+U VYX ZªrJ0 - @/.^"rJ0.¢* .vxg¸{\§v{\Á{J¯y
r\. 6{f*·¼»
fhg0k - @/."+k/z¯³{\zxjIrJ06k¡cy
r\. 6{f*· q´¨k/zxwPqx¡j¬¡©ÀrJz£v{ - @/.9\ ^J·¸r\k/© k/¡0k E F"¯Vz{\j
¢*g ;gy²r\. 6{f*· q - @1.h¡j¬© k/jPk/v;rJvx {\ q¬k/zx¡¨k6YDy²r\. 6{f*· r\q¬0{¥qx¡¿É"srJv
{B¨k/zxg0ksr\ª0k/¡vxg0k/z¯V{\z"rJ0.¢* .vxg0{\z¯V{\z©ÀrJvk/0/w»¦µ±{\0/tzxzk/vP2k/0gjIrJzx¤.q§Ä[S+U VYX Z
rJ0 - @/.%rJvÇvxg0k¥q;rJjPk¸vx¡jPkBÆqxg0{B¢ vxg0k"rJ0.¢* .vxg q«k'ÎI/ k/vx©¡w qg"rJzk6 ½ksr\;g k/vq
ls²·¸¶ ^Jqs»
Ð 84 485ý Ñ 4M9Õ YÐ ÍÔ / 5ý Ð & fhg0k£+k/z¯³{\zxjIrJ06k±{J¯+r*zk/©¡¡j¬¡"rJzxw¡j¬© k'
jPk/v;rJvx {\½{J¯¹Szx "µ*µ±·$"r\qk6¥{\· 6{µ*µ±· .»ù.»åÇg"r\q%+k6k/¥jPksr\qtzk6¥+k/v°¢£k6k/½vÍ¢£{
"rJz;rJ©¡© k/©±6{\j¬+{\0k/vqs»«}
É0zqxv:"rJz;rJ©¡© k/©h6{\j¬+{\0k/v¡¨{\¤k6qrJ¼{\+k/z;rJvx {\¼{\¼r«q;k66{\0
"rJz;rJ©¡© k/©h6{\j¬2{\0k/v9¢*¡vxg¼r§¨k6/v{\z{J¯¡vk/k/zq9r\q9rJ¼rJzxtjPk/vs»fhg0k¡¨{\¤k6¼{\2k/z;r
vx {\c{\©¡wP6{\v;rJ¡0q*r +»²¶±{\vxgc"rJz;rJ©¡© k/©26{\j¬+{\0k/vqhrJzk¡0qxv;rJvxÀrJvk6Ç{\vxg0k
qTrJjPk9tj2k/z{J¯h0{Ek6qs»¬fhg0k9©ÀrJvk/0/wrJ0¥vxg0kPrJzk/rJvkP"rJ0.¢* .vxg¼{s¨k/zy²r\. 6{f*·
^J·wEzx¡0k/v°« qqg0{s¢*¼¡ a
¡tz#
k R vxg0kP"rJ0.¢* .vxg¼ qk'ÎI/ k/vx©¡w¼rJzk/rJvk6^»«fhg0k
©ÀrJvk/0/wÇ q*vxg0kqxtj {J¯
vxg0k·Á 6{9©ÀrJvk/0/w§rJ0«vxg0k D.vxg0k:k'u.+k/zx¡jPk/vqqxg0{B¢
vxg0k%k'u.2k6/vk6«+k/g"rs¨ {\zs»
fhg0k:2k/g"r6¨E {\zS{J¯±¹Szx "µ*µ±· {\¸v{\¸r a"r\qxv Gvxg0k/zx0k/vÈ0k/v°¢£{\zx¤Á"r\q;k6Á{\· 6{µ*µ±·
ÄMzk6qû{\¥2k/4µ*µ±·8Ä Krs¨\rÆxÆ qSqx¡j¬¡©ÀrJ'z hvxg0k"rJ0.¢* .vxg¥qsrJ© k6q¯Vz{\j.]» R·¶ ^JqÄMzk6qû
R.»ù9·¸
¶ ^JqTÆ£v{ R.» I·¸¶ ^JqÄMzk6qxû .» I·¸¶ ^JqTÆ'»
¹Szx "µ*µ±· rJ0¥y
r\. 6{f*· rJ©¡© {B¢Ë¡"rJzxw¥6{\j¬+{\0k/vq:v{Ç2k¬k/© {swk6¦{\.¿¾^k/zk/v
q;{\zxvq{J¯
0k/v°¢£{\zx¤.qrJ0«v{Pvxz;rJ0qx"rJzk/vx©¡wÁrJ0«k'ÎI/ k/vx©¡w«t0qkÈvxg0kr6¨rJ¡©ÀrJ© k:0k/v°¢£{\zx¤2»
ò &
ü3òVø
!
#"%$&'()+*,-$.() .(./-/0(
1$2(435(,627/890:
6 6
8 8
: :
@ @
!"$#
798
=<;
6?85;
6:<@
l-N
( (
%')+&*,-& ./& 1032+45(#
:<;
>7
6::
8@A
a
¡tzk=R y
k/z¯V{\zxjIrJ06k 2k/vÍ¢±k6k/v°¢£{
"rJz;rJ©¡© k/©
6{\j¬2{\0k/vqS{s¨k/z·wzx¡0k/v°.»
;h4ED )F%!
fhg0k/zkk'uE qvh¯Vk/¢ zk6q;ksrJzg¸r\/vx¡¨E¡vx k6qSksrJ©¡¡I¢*¡vxg§vxg0k:k6q¡{J¯6{\j¬+{\0k/vjP{Ek/© q*¯³{\z
g¡g.®2k/z¯³{\zxjIrJ06kS6{\j¬tvx¡0»fhg0kjP{qxv£¢£k/©¡©+¤0{B¢*z{J|xk6/vY¡vxg"rJvhrJzksr: qYvxg0kȵ±{\j9
jP{\ µ±{\j¬+{\0k/vc}zg¡vk6/vxtzk¼Ä®µ*µ±}ÈÆ Eå Fvxg"rJvcrJ¡jPqrJvPk'É0¡ªr¥qx2k6/¿É"srJvx {\ ¯³{\z
rÇ6{\j¬2{\0k/vjP{k/©²¯³{\z:. qxvxzx¡tvk6¼rJ0¥"rJz;rJ©¡© k/©Yq/ k/vx¿É"P6{\j¬tvx¡0»I~°v% qrÇqk/v:{J¯
q+k6/¿É"srJvx {\0qIvxg"rJvIk6q/zx¡2k«¨\rJzx {\t0qr\qx+k6/vqI{J¯Svxg0k«jP{Ek/©©¡¡¤kÁrºq;/ k/vx¿É"§¡vk/z¯³r\6k
k'É0¡vx {\©ÀrJt"rJkcÄ®E~ P ýÆ*rJ0«vxg0k6{\06k/v{J¯²+{\zxvqvxg"rJvk'É00k%vxg0k6{\j¬jt srJvx {\
jP{Ek/©®»´µ*µ±} {k6qY0{\vY¡j¬2{qkrÈzxtvx¡jPkk/¨¡z{\jPk/v±¯V{\z´vxg0kk'u.k6/tvx {\Ç{J¯ýµ*µ±} 6{\j9
2{\0k/vqýjIrJ¤E¡vxg0k±µ*µ±}¼jP{Ek/©2{\zxv;rJ© k£r\/z{qq
rh¢* kYqx2k6/vxzxtj {J¯g¡g.®2k/z¯V{\zxjIrJ06k
6{\j¬tvx¡¡.¯Mz;r\qvxzxt0/vxtzkI¡0/©¡t0.¡¸6{\j¬tv;rJvx {\"rJ©£zx qs» <S{s¢£k/¨k/zs
¡vk/z{\+k/z;rJ¡©¡¡v°w
q*{\©¡wÇrJvq{\tz6kS© k/¨k/©3rJ0Çvxg0k/zkÈ qh0{9qxt+{\zxv*¡Çvxg0kÈjP{Ek/©2¯V{\zh"rJz;rJ©¡© k/©Ã6{\j¬2{\0k/vqs»
Êk/ Ek/zx¨E 6k6?q E]R F qcr¥6{\j¬2{\0k/vcjP{k/©¢*g g qIrJ¡¡½©ÀrJzxk¸r\66k/v;rJ06k» ~®¯
vxg0k/wªrJ+ksrJz¬¡vk/zk6qxvx¡v{¸t¡© ¹Szx Ek/zx¨E 6k6qsvxg0k/wª{¸0{\vIrJ+ksrJz¬¢±k/©¡©qxt¡vk6ªv{
t¡© ¦zx E°r6¢hrJzk : .(9$2(,4B,9rJ©¡ srJvx {\0qs»Çfhg0k/zkP q:0{Áqxt+{\zxv:¯V{\zk/© {Bw¡
rJ©¡ srJvx {\0qÈrJ0Çvxg0k/¡z2k/z¯V{\zxjIrJ06k qh+{E{\zs»
Ek/¨k/z;rJ©j¬ .© k/¢±rJzk±k/¨E¡z{\jPk/vqý¯³{\zÃjIrJ"rJ¡Svxg0k0k/vÍ¢±{\zx¤6{\j¬jt srJvx {\0q²g"rs¨k
k/jPk/zxk6^»fhg0k _ CZ @ ) . 2HGºµ±{\j¬jt srJvx {\ G¨E¡z{\jPk/vIÄ L \IG0LÆ EùJ2 Fý qvxg0k/© {qk6qxvv{
y²r\. 6{f*·¼»ý~°vrJ¡jPqrJvz{s¨E .¡¥r,µ ++-g¡g½© k/¨k/©hrJ0qvxz;r\/vrJ02{\zxv;rJ© kP¡vk/z¯³r\6k
¯³{\zqwEqxvk/j̯VksrJvxtzk6q9qxt0;gªr\q0k/v°¢£{\zx¤¼rJ0½jt©¡vx¡vxgzksr\.¡0»¥~°vv;rJzxk/vqzksrJ©¡vx¡jPk º®» k»
zk6. /v;rJ¡©¡¡v°w z;rJvxg0k/z´vxg"rJPg¡gI+k/z¯³{\zxjIrJ06k»~Ív´{Ek6q0{\v´qxt2{\zxv´g¡g.®2k/z¯V{\zxjIrJ06k
0k/v°¢£{\zx¤.q´rJ0{J¾^k/zq²rqx2k6/¿É"_ @/.¯³{\z3vx¡gv²¡vk/z;rJvx {\¬¢*¡vxg¬r*j¬ .© k/¢±rJzkht¡©¡v²{\v{\
{J¯¡vs»nk66k/vS¢£{\zx¤.qÄ 0WZY\IG0Ær\¸rPy
{qx¿u^»¡l _ @/.ýv{ L \IG§¯³{\zqksrJj¬© k6qq¡vk/z;rJvx {\¥¡v{
k'u. qxvx¡6{k6qs`» <S{s¢±k/¨k/zs¡v±{\©¡wPksrJ© qY¢*¡vxg+{\zxv;rJ¡©¡¡v°wI{\I¨rJzx {\t0q±{\+k/z;rJvx¡qxwEqvk/jPqs
0{\vÇ¢*¡vxg rJzx¡vxz;rJvx {\ 0k/¡vxg0k/zÇ¢*¡vxg rJtv{\jIrJvx ¥qk/© k6/vx {\ {J¯vxg0k¸z{\v{6{\©®» ¡j¬¡©ÀrJzx©¡w
y²rJ00c
r EùO F qÁr½¯Mz;rJjPk/¢±{\zx¤ ¢*g g ksrJ© qÁ¢*¡vxg 0k/vÍ¢±{\zx¤¡ rJ0 jt©¡vx¡vxgzksr\.¡0» ~°v
B
C
üýü ó1d.efg
e
l'
B(
. 0(, . .() .(,( Q(. B(
7
,
qIjIrJ¡©¡w r¥2{\zxv;rJ¡©¡¡vÍw©Àr6wk/zÇv{t¡© zxtvx¡jPkºk/¨E¡z{\jPk/vq«k6. srJvk6 v{½"rJz;rJ©¡© k/©
©ÀrJt"rJk6qB»
<SrJzx0k6qqIE¡l'F² qr¯Mz;rJjPk/¢±{\zx¤vxg"rJv:v;rJzxk/vq:g¡g.®+k/z¯³{\zxjIrJ06kP. qxvxzx¡tvk66{\j¬tv
¡0»~°vY q±t¡©¡vh{\ Kr6¨r.» ^¡¤kÈy
r\. 6{f*·¼.¡vh6{\0qx k/zq±j¬ .© k/¢±rJzk%qxw.qxvk/jPqhr\q£©¡t¡0qB»
µ£tzxzk/vx©¡wvxg0k/zkÁ q{\©¡wr 0,2`A ©¡t¡ rJ0 t©¡ qxg0k6 2k/z¯V{\zxjIrJ06kjPk/vx {\0q«{\©¡w
©ÀrJ¡ \ @2»yz{\vk/t04q EùO F q:rcqxw.qxvk/j¯V{\zS¡vk/z;rJvx¡jt©¡vx¡© k9jPk6qq;rJk9z{\v{E6{\© q%qxt0;g
r\qÈ*}Sy rJ0? K·¥Ç¢*¡vxg¡º{\0kqxw.qxvk/j§»h~°vrJ¡jPqSrJvSk66{\t©¡¡ÇrJ©¡ srJvx {\¥6{Ek%¯Vz{\j
z{\v{E6{\©®±¢*g g qIrJ rJz{r\g Ât¡vkÁqx¡j¬¡©ÀrJzPv{{\tzIq;k/"rJz;rJvx {\ {J¯:rJzx¡vxz;rJvx {\ © k/¨
k/© ^\rJ0qvxz;r\/vx {\© k/¨k/©®tvPrJv¬rÁjt0;gg¡g0k/z¬© k/¨k/©h¡½vxg0kcz{\v{E6{\©hqv;r\¤2» k'u.t0q E¡l/2 F
t0q;k6¥v{§2k¬vxg0kI6{\j¬jt srJvx {\ qxt0qxw.qxvk/jÌ{J¯¹S© {\t0qs»«~°v:¢hr\q"r\qk6½{\¦vxg0k6{\06k/v
{J¯È© {\"rJ©2{\¡vk/zqB» S{s¢±r\0rswEqBh¡vP+k66{\jPk6qcr\66k/vk6 vxg"rJv - @/.9\ E¡lsO Ft¡©¡v{\
¹È© {\t0qÍ~ q:r2{\t©ÀrJz:6{\j¬jt srJvx {\jPk6;g"rJ qxj ¯³{\zSzx qB» <S{s¢£k/¨k/zs3¡vÈ q:rJz{J
zxÀrJvk{\©¡w«v{Ik/© {Bw§"rJz;rJ©¡© k/©²rJ©¡ srJvx {\0qÈ{\zx qs"¢*g ;g qSr¬v{E{P©¡¡j¬¡vx¡«r9jP{Ek/©
¯³{\z6k/zxv;rJ¡§zx ÁrJ©¡ srJvx {\0qB»
1!";
µ±{\j¬tv;rJvx {\"rJ©ýzx qrJ©¡© {B¢ 0k/¢ ¤E¡0q{J¯rJ©¡ srJvx {\0qv{92k%k/¨k/© {\+k6^»1a0{\zk'u0rJj¬© k
6{EkY6{\t©¡¡ÈrJ©¡ srJvx {\0qsrJ2k/0k'É0vïVz{\j vxg0kY¨k/zxwSgtk£6{\j¬tvx¡0\0k/v°¢£{\zx¤E¡:rJ0
qv{\z;rJkzk6q{\tz6k6q£z{s¨E k6cwP6{\j¬tv;rJvx {\"rJ©ý¹Szx qB»E{J¯VvÍ¢hrJzkÈ6{\j¬+{\0k/v±vk6;g0{\© {\w
rJ2ksrJzqv{Á2krÁ¨k/zxw¥z{\j¬ qx¡ºvk6g0{\© {\w½v{Ág"rJ0.© kcqxt0grJ©¡ srJvx {\0qs» <S{s¢£k/¨k/zs
q;{J¯Mv°¢±rJzk*6{\j¬2{\0k/vjP{Ek/© q{0{\v{J¾^k/z²rJPr\k6Ât"rJvk*qxt2{\zxv
v{Èk/j+k6"rJz;rJ©¡© k/©06{Ek6q
¡v{P6{\j¬2{\0k/vqs»
fhg q²"rJ+k/z
¡vxz{E.t06k6q´y²r\. 6{r6{\j¬+{\0k/v®"r\qk6Pq{J¯VvÍ¢hrJzkh¡.¯Mz;r\qxvxzxt0/vxtzk±¯³{\z
zx
6{\j¬tvx¡ D.¡v£6{\j¬zx qk6q¹Szx "µ*µ±· rJ0Iy²r\. 6{f*·½»0¹Szx "µ*µ±· ¡vxz{E.t06k6qY"rJz;rJ©¡© k/©¡ qxj
¡0q 4k S+U VYXZ6{\j¬+{\0k/vqs2vxgt0q:rJ©¡© {B¢*¡c"rJz;rJ©¡© k/©²tjPk/zx srJ©´qx¡jt©ÀrJvx {\6{Ek6qSv{I2k
k/j+k6k6 ¡ S+U VYXZ 6{\j¬2{\0k/vqB» y
r\. 6{f*· k/"rJ© k6qIvxg0kk/© {swEjPk/vÇ{J¯:"rJz;rJ©¡© k/©
SJUWVYXZÇ"r\qk69rJ©¡ srJvx {\0q´{\9zx -q D\¡v´rJ©¡© {s¢q²vxg0k/j v{t0q;k£qk/¨k/z;rJ©.j¬ .© k/¢hrJzkqxw.qxvk/jPq
ÄVqt0g¬r\Mq S+U VYXZ§rJ0 - @/..rJv
vxg0k£qTrJjPkYvx¡jPkBÆýrJ0k/"rJ© k6q
vxg0k/j v{vxz;rJ0q"rJzk/vx©¡wtvx¡©¡¡Åsk
rJ©¡©3rs¨\rJ¡©ÀrJ© k0k/vÍ¢±{\zx¤Eq¢*¡vxg§vxg0k:rJz{\zxÀrJvk:jPk/vxg0{E^»
E{\jPk§ qqxt0k6qPg"r6¨k§0{\v+k6k/ q{\©¡¨k6wk/vs» a0{\zI¡0qxv;rJ06kh/tzxzk/vx©¡w vxg0k§qk6/tzx¡v°w q
jIrJ"rJk6¸vxgz{\tg¸vxg0kt0q;k{J¯´vxg0k S+U VYX Zªqk6/tzx¡v°w§¡.¯Mz;r\qvxzxt0/vxtzk¢*g ;gº qq{\jPk/vx¡jPk6q
v{E{ª6{rJzqk'®z;rJ¡0k6^» a0{\z§k'u0rJj¬© kS¿¯vÍ¢±{ 6{\j¬2{\0k/vqrJzk¸©Àr\6k6 ¡0q kºvxg0k¥q;rJjPk
"rJz;rJ©¡© k/©±jIr\g¡0k²¢±kIsrJªr\qqxtjPkPvxg"rJv6{\j¬jt srJvx {\0qPrJzkqk6/tzkcrJ0¦vxgt0qsrJ¦2k
{\vx¡j¬¡Åsk6w%. q;rJ©¡¡vxg0k´k/0/zxwvx {\û <S{s¢£k/¨k/zs\vxg qà qqxt0kg"r\qÃqvx¡©¡©v{*2k¡¨k6qxvx¡rJvk6^»
PÈk/© {BwjPk/vSjPk6;g"rJ qxjPq%qxg0{\t© qxvx¡©¡©ý2k:¡j¬z{B¨k6^»~°Á"rJzxvx /t©ÀrJzs+¢±k¡¨k6qxvx¡rJvkvxg0k
ò &
ü3òVø
!
#"%$&'()+*,-$.() .(./-/0(
1$2(435(,627/890:
lB
zk/©ÀrJvx {\0qg¡¼2k/vÍ¢±k6k/ S+\ A rJ0 ¹S© {\t0q E¡l-N F ¬6{\j¬2{\0k/vPqk/zx¨k/zq96{\t© ¼+kck/© {swk6
¢*¡vxg¡¸rzx E®¢* krJtvxg0k/vx srJvx {\¸jPk6g"rJ qj§»
¹Szx "µ*µ±·$ q:qxvx¡©¡©´¢±{\zx¤¸¡¦z{\zk6qq-Dý"r\qx Pk'u0rJj¬© k6q:¢*¡vxg¼¹Szx "µ*µ±· rJzkP¢£{\zx¤E¡
vxg0{\tgûY~Ívqh2k/z¯V{\zxjIrJ06k: qh¡vk/zk6qxvx¡Ptv¢£k%k'u.+k6/vr S+\ A ¡j¬© k/jPk/v;rJvx {\¸{\«v{\
{J¯{\j¬@Sn¶ v{Pr\;g k/¨k:vxzxt©¡wcg¡g§2k/z¯V{\zxjIrJ06k»
y
r\. 6{f*· q¡j¬© k/jPk/vk6rJ0§¢£{\zx¤.qS¢*¡vxg - @/.9\²4¨\rJzx {\t0q S+U VYX Z rJ0 S+U V
XZ«¡j¬© k/jPk/v;rJvx {\0qs*}SyrJ0vxg0k*µ±k/zxvx ZÇ¡j¬© k/jPk/v;rJvx {\û´~°v
q²2k/IE{\tz6k
q;{J¯Mv°¢±rJzkrJ0« qr6¨rJ¡©ÀrJ© krJv 0»
F%´( < 4!
fhg q:¢£{\zx¤¸¢±r\qqt+{\zxvk6ºwvxg0k¬~°06k/vx¡¨kǵ±{\06k/zxvk6}*/vx {\ < ¹Èn~[P ÇD ÄV}µ±~%¹Èn~[P:Æ
{J¯²vxg0Jk azk/0;g·¡ qxvxzxw«{J¯²nk6qksrJzgû
C
&6²)2
!
6 % ! 2 & "# $ 9 %& ')(* &' & % 5!
( % 0 +-,-.# !/ 0,.
1 2 * 543 !2 . # . < (+%5 %76 < 8 * & 8 * < 9 ! . & (* 9 ;:<>=@?A 8.B;DC87A 85A<AA
8D@E * E/ 2F6 & & HG & % #I# 5$((* ( (* & .KJLLKMONPPRQQKQTS)UDVW$XRU.YKZ[S)U.YK\ ;]@E^ % & . 2 &%_ `3 'baO 0 _ .5" /c ' 0 * 99d5 %e6 (5 5 f * 9 < *,
5* * $5( ! .* & . ' 6 !( 5
(
6 (* & <gRhg]ijikiA?ml]no
p!qrtsjuKv 85@ : #5 7<A9>-C 7<87 %w6 85AA98
:R@E^ % & % 0 $* "I 5 / ' 0;Gm9 ( & 450 * .5 ( * ' 6 (5( 0;Gm9 !'.* & . ' 6 !< 5 )H<, 9 x<Ohl"y"z|{.} rj~4ur iz`<gRhg]ijikimg u$ = sdr h s
qr k <OhlRo
yk dsjuKv n p l sjq n <>=H< . {] B6 2 5 a (*,
8AA6% 91m1m1 BD 2 5((-03 '& G '& 6 l) r& gRhk*hy ~sjr ky rtq hk %R6 g u yk g u! p.p i s yg rts l u o
$. 9 <( * /& *, (( 5 2 5 ) 5( % $$.* ((- ( 6 9(- 5 / 6 m2 6 %* & & 6=<==
7] 2 &%_ 3 'aO 0 _ . 5" 5 / 5 - 1>f * <
* (* < * * .
9(* H (
9 <Thl-y"z!Rh ; l]h ~ l p l u*qurts nk Ddr kn l]h|<gRhg]ijikiK<Ohl v hg]nn sjuKv
c <m<¢¡ £.£d] 6"5B @<7 5¤¥? :97@]9C :<@98 2 53 ]G ( / * %6 - 6=<==
9 ]¦ )+* .§98GmG 2 4 2 G[¨wG 6==<= 2 6 (* 6 & &
' & >"/ 2 ( .ª© «( .* ` 2$ '¨ * ) «¨ « 5< 0 ª 8 * 5$]¦ 0 9, .*I 2 # ¬, 5 0 [ $.-(* % 6 <
9 8 * ($.* ( !< * * & * (* *,
(* < 9 ;:*<m=?« B6dC0B5= 8AAA
@] 1 60!60( $5 * k
kh "s yk *6 ®[& k urs gRi [E^¯ / * °I % ( *,(- 6 * * a 85AA98
=] © O( .* 0 O 8 * (R¦ H ±¨ T 5 # . 6 (5(
* 6 * $5( 9 <Ohl"ykk ]sjuv] l² r³~ k .] ?ml u khk u ykl u@!q"p khyl]n p!qrtsjuKv ?¡ ] ]- 2 (* (.%´ 2 % 9 ' 8 85AA98
üýü ó1d.efg
e
l-R
B(
. 0(, . .() .(,( Q(. B(
7
,
6A] ¨ 5]¦ 5 / '5 " /c[/ ( 9 9 & $(* & , * 8 * * (* '
.(< (9* (
/"* - 9 <Ohl"y"z r³~7 l]h )~ l p l u*qurts n¬k !Ddr kn lRh
<g]hgRijiki<Ohl v hgRn^n sjuKv c <m< ¡ % ] 6@A<A 5A¤`¥? 6 & 6<67<ADC6<67-> ( 5
0 *,03? 85A<AA0 9 <]¦ )+* . <>=H8 <
.% 2 (* ' 6<6 % '¨ *, (* G _ (+. # G (* # ) 5$+.* & . 6 6 !& ( & (E/ 2 % 5 30;Gm9' *, '
) H! & *, 6 (* & 9 (* % ". * "!<Ohl-y"zml² rj~ k %u!dur iz l]h )~ l p l u
h s ?ml]n p!qrtsjuKv -
8<8:-8 * (T2 6
:RC8.B ¨' " ( $´ 2 ' %
8
85AA6.02 6 (* & ' & 9 ]¦ )+* . !q"p kh]6 ?ml]& n p!qrtsjuKv@K. { 8
6?8D % ¨ *, (* G _ -+. 54# G (* G *,K+# 0 5 % 6 * 9( & $(* < !$5 ) , !<< '
*,
5* * ) + 9(* 9 ®m®m® dur iz ! n p l dsjq n l u ?«i qdr kh?ml]n p!qrtsjuKv
g u!rj~ k h s ?O? = .] ] 85A<A<80
6;] 9 0a < -03 *, - ( 606 © 5(* -1 ",$ # .* 8 5.-0, 5 2$ # , '
*, ' 5( * 60 9(5* /+. ( & 6 (* & * 9 1< <g]hgRijikiH?ml]n p!qrtsjuKv 8: 68 #d5 6?>;KB"C 6?>?:9= 6==@
6:R 9 0a < -03 * - (* © 5 2$ # , 0 5 & * & * 60 *,
(* <
. * .* & . ' 6 !( 5
)H<<, 6 (* & - l q h u g]iml²c<gRhg]ijiki[g u!
= sdr h s
qr k ?ml]n p!qrtsjuKv :<A 6 #d5 ;%B"-C :<@ 6=<=9>
6DBD 9 a < H5 (* © ( ` <-5 % $< 6 * & * !(< ((+(9 -, * !~ k du o
r kh u g rs l u g]i l q h u g]il) !q"p khyl]n p!qr kh p.p i s yg rs l u0 g u$ : s vD~ <kh³l]hdng u yk?ml]n p!qrtsjuKv 66 8 #5 6<6"B"C 68@ 2 6=<=9>
67] ¨ © + -* R 2 (§ 5 0 0 * &% *,5$* E (. 8 *,5* * 5 < 6 <
9!$5 '
)H<, ! .* & . 6 !< 5 +*, (* ( < 6 * & 5 % ( 9 ®m®|® ur z n p lRo
sjq n l u : s vD~ <kh³l]hdng u yk¬= sdr h s
qr k ?mlRn p$qrsjuv ³:*<m=?«o){.{d]ª1 * & 2 5 3 8AA<80
6>" 0 ¨ 0 9 ( 03(G (
2 ) ( 6 <
9$ 9 G ' 2 «/ 5 * <(- l² rt g]hk ®OuKv.sju kkh sjuKv 6 & 6;@DC 6"B%B 2 ( - 6=7=2 * 9(* %
5* (ª'
¨ * 8 * * #% E^
6@] 0 * 9 ¨ * (* 6 <+<¦ .9 6 5 44?)+)+) * 9 < 45< 4 6=]@E 0 (E/ 2 % ( < 6 <
9 0 ;0 A0E 0 ¨ <I!< 4 A98D' A7R' 7KB <3 85A<A<80
8A]@E 0 # . ( < < E 0¦ / 9 2H(.<, "5 % ($.* ( 5 2 6 *
(* < ;0 A0
E 0 ¨ 9+!< 4 A98D' A7R' ;<; .<3 85A<A<80
86@(* G _ (+%# G (* 5 % / * % 6 5$ (E/ 2 % < 6 <
9 !- (*,
H
* 9 (* % * <-%<Ohl-y"z$l² r³~ k.h dur iz l]h )~ l p l u h s ?ml]n p!qrtsjuKv 9
8.6B ;7 & * (T% 2 6 & @<@D-C =<= - 2 * <% 0 5( ´ 2 % 8 85A<A<802 6 * & '
8<8Da[ G * & .!
# . 0;9 (E (E/ 2 % 6 <
9 6 (R¦ .9 6 5 44?)+)+) 6 40 *, (( 0 8;] # `/ . «& 2 / 2 .-D¦ & A© & -
` 5 2H 1 6 (* )+* (. 6 < i$zw5?m* l * kh ?k yIk4!l * < gR60h g]
ij ik
i[9g * &c= 6 5$ h 06 k ( <O& $h5l" yk * & k y
9 k °<Tg hl-yk k ]sjui v]y g l) l r³~ k dur
u u
u
u! sdr s
qr
dsjuKv ~us q u$ p%p s rs u0
6 & 6
:>>-C 6
:9@@ 2 - 8 . ( % ´ 2 % % & " 6==7
85:R ¨ [(*m2 $. *,- % 5$$.* ($ 8 8 * ) 5(. % ( 1 !$5 )H<,$5 % < ' ! 9 ' 60 5 !< ) (
0® ¥ il v.sju n¬g v g sju k l"l]i [tp ky s g]i
sdq k 8 6==@
ò &
ü3òVø
!
#"%$&'()+*,-$.() .(./-/0(
1$2(435(,627/890:
ls
8%BD2 1 9(
6 *,[¦ 8 5 .9 6 5 4<4¦ 8 4 6 ( 4?)¦ 4 87]@(*2 +
6 $),-* ?ml]n p l u k ur[ l) r gRhk^owk l u$
ky r o h s k ur k <Ohl v hg]nn sjuKv % * '
4 ( 0G (( 6==<@0
89>" 0 -% ±G 0 % /c 0 5 8 * % 3 ' 0 x * # . E 6 (( 0 60 !< .< 6 5 44)+)+) <¦ )H & 4? 6 4?* .9 üýü ó1d.efg
e
Unité de recherche INRIA Lorraine, Technopôle de Nancy-Brabois, Campus scientifique,
615 rue du Jardin Botanique, BP 101, 54600 VILLERS LÈS NANCY
Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex
Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN
Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex
Unité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex
Éditeur
INRIA, Domaine de Voluceau, Rocquencourt,
BP 105, 78153 LE CHESNAY Cedex (France)
ISSN 0249-6399
© Copyright 2026 Paperzz