HAL Id: inria-00073865
https://hal.inria.fr/inria-00073865
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.
Broadcasting in the Arrowhead Torus
Dominique Désérable
To cite this version:
Dominique Désérable. Broadcasting in the Arrowhead Torus. [Research Report] RR-2827, INRIA.
1996. �inria-00073865�
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
Broadcasting in the Arrowhead Torus
Dominique Désérable
N 2827
Mars 1996
THÈME 1
%'&)("*,+-*/.10-2%4326573298:<;>=?26@
ACB1D
EGF'EIHJLKNMEGOPERQS6TUEGVOPWXOYV
D
EZF'EGO
[-\Y]R^
EGVC_
[-`
KQba6a ]c\
VCd6E
\
EGe B E \ e B
Egfh9icjkiklmJonpQ
\
OHrqkqcsJtHruIavQwcEGO
xzy|{Z}r~v}cACB
EQ
\P\Y] CB
ErQdV ]k\
S<OYO7Q
\P]
Qbd6eRQOPV-w
\
Qba B V B
QbV
Ed6E)f6E
]
fV
B
EkQbEGfXV1w
\
dQO
QCQrWXEGWw
\
Qba B7
_G/a ]c\
V
]k\
F
B6]
E
\Y]
Qbd6eRQbOYVYf6wa
\Y]
V ] e ]
<Od6E
\
cEGdI
\
OPV-
\P]
Fe
]
f6OPV
\
S<eGVY
]
f
V B EGf"F'a
\P]
kEGdXWS6OPf<wEGd<wkE/d6O
^]
f9V
]c\
EGOPVYO
_OYV ]c\
EYQf<dX,
]k\Y
Q \ d"
\Y]
Qd6eRQbOYVPf<wa
\P]
V ] e ]
Od6E
\
cEGdQr,VPE
\Y
Q \ d6OR1V
B
EGfF'a
\P]
kEGdU9WpF'TXf<wa6avEZf6f6wNQf6dQ
\
ed6O
^]
fXVOPavQf6f<f<w'V
\
EGEGO
] OYVYOQ
\
EwckEGfNf'e
]
f6OYVQfXVQf<df6ERQ
\
VYF'EQbf6dNe
]
FUavQ
\
EGd
V B
]
E \ ] S6f6d6O
U¡X¢)£¤¥)~k¦-{
fXVPE
\e ]
f6f6EGeZVY
]
ff6EGV ]k\P§
Or1CQrW9EGWNw
\
Qa
B
OR
B
EGT6QrkQbEZf9VCw
\
d7)wk
]
vQ1e
]
F'F¨S6f<©
eRQbVY
]
f<OR6
\Y]
Qbd6eRQbOYVYf6w
ª«¨¬
¯®/°R±
¬
²>³®/´?µG¶
·¸®¹º©»¼v½1¾¿7ÀkÁÂÃkÄZÅÆvÇXÁ7À)ÀÇÈ)É$ÊXËPÌYÍ?ÎÏ,Ë¿7ÐGÍ?ËYÑ1ÒÔÓ½)ÐGÕCÖÎÍ,ËPÏØ×rÌPÒÔËYÓÌPË7ÙÚrÛÉ×rÖÏ,ÒÔÓÜZËYÏÝÆÞÇ<ËYÏ?ßÔàÜ
á
ÈâÓÑ?Í,ÒÔÍ?ÎÍ6¿7àZÍ,ÒÔÐGÓàZßkãËYÑ1×rÌYÒÔËPÓÌYËPÑvÁÖÖßÔÒÔäRÎ1åËPËYÑ
½)àGÕCÖÎÑvæÓÒÔçGËYÏ?Ñ?ÒÔÍ,àGÒÔÏ?Ë1ãË-è1ËYàGÎßÔÒÔËPÎÉ$érêëGÅGéÂËYÓÓËPÑvÌPËYãËYìÉíÏ?àGÓÌYË
ãËYÑ?ËYÏ?àGîßÔËïÒÔÏ?ÒÔÑ,àrðñÏ
Unité de recherche INRIA Rennes
IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Téléphone : (33) 99 84 71 00 – Télécopie : (33) 99 84 71 71
¡ {¡
ENV ]k\
Ed6VIEGf YOQbwkEGVPVYEG
] S EZf6e ]k\
E YEZf a ]
fXVYEd6E
D
EZe
B
EGzEGOYVUS6f"w
\
Qba
B
ENd6E
d6! 1S6OY
]
f#"XS6E¨%$
]
fdCMEvf6VOPS
\
ÞQUw
\
EU/kQEGfXVYEIe
]
FUF'Ew
\
Qa
B
E¨d6E CQrWXEGW
'&
fa
\Y]
V] e ]
EUG
a
]k\
Vd6Ed<( 1S6OP
]
f#)+*-,./*1032CEGOPVdCME \
MEd4$ÔQ
]k\
dNavQ
\ e ]
f<OYV
\
S6eGVP
]
f7)a6S6OQF EGM ]k\
M
EQSNF
]
WcEGf¨d6E
]c\65
EGVPO Q
\65
EGVPE/d6O
^]
fXVPEGO
7&
f a
\Y]
V] e ]
E¨d6EUd6! ØS6OP
]
f89*-,:2;:<>=?@;(A*>,)+<>,B?EZOYVId$ME \
MEQba
\GD
EZO//e
]
S6a
a6S<OCQF EGM ]k\
M
EavQ
\
%$S<OQwcECe ] f
^]
fXVd4$S6f
\P]
S6VQwkEa6avEZf6ECEZVd4$ÔQ
\ \
EGOd<O
^]
fXVYO
C
EGOe ]45
S6VPOCO
]
f9V
d ]
f6fCMEGOEGfNVYEGFUa6OCe
]
f6OYVQfXVCEGVEZfVPEGF'a<OfCMERQb
\
EEGVCe
]
FUavQ
\ MEGOQS<T¨
]c\
f6EGOfXkME \
EZS
\
EGO
D4¥)} {£@E¡ \
M
EZOYERQbS6TdF$fXVYE
\ e ]
f6f6EGTX
]
f7)w
\
Qa
B
EGOd6E¨CQrW9EGWX6w
\
E
B
EGT6QrkQEGfXVPEk)e
]
FUF¨S6f6eRQr
VP
]
f6OCwk
]
vQEGOrXd6! ØS6OP
] f
U# CRz
ACB
ECe B6]
eGE
]
ØfXVYE
\ e ]
f6f6EGeGVP
]
f¨f6EGV ]k\P§
V ] a ] ]
wkEGOO|Qe
\
VYeRQXOPS6
^
EGeGVfV
B
ECd6EGOYwcf
]
vE'eGEGfXV
d6OPV
\
6S<VYEGdNF'EZF ]k\
WavQ
\
QEG6e
]
F'a<S6VYE
\ O n ]
OYV
]
7V
B
Ea)E
\ ]c\
FNQf6eGECF'VQVY
]
f6O>Q
\
Ed6S6EV ] VB E
a)E
\ ]k\
FNQf6eZE
]
vV
B
Ee
]
F'F¨S6f6eRQVP
]
fOPWXOYVYEZF
EGV
EGEGf¨EGTXV
\
EGF'EeRQbOYEGOOPS6e
B
QbO
ERQ
§
We
]
f<f6EGeGVPEGd
eG
\
eGS6âQ
\\
f6wkO ]k\
OYV
\P]
f6wcWe
]
f<f6EGeGVPEGd'e
]
F'a6EGVPEf<EGV ]c\Y§
ORXQO
]
S<VY
] f
\
EGOYS6V-
\Y]
F Qe
]
FUa
\Y]
FUOPEf ]k\
d6E
\ V ]
OQbVYO/,WX6QOCV
QOCFUEGfXVY
]
f6EZd'XWOHY6QIOYEZV
]
O
]
F'EZVYF'EGOf<e
]
FUavQVP<E
\
E"XS6
\
EGFUEGfXVYOOPFQb-d6EZw
\
EZE Qbf6dOYFNQ-d6âQFUEGVYE
\
7
]
S<f6d6EGd d6EGw
\
EGEQf6dEZT9a)Qf6dvQb6V/WX)QbS6V
V ]
E
\
QbfXVe
]
f<f6EGeGVPXV/WQf6dE'eZEZf9VÞQrW
]
S6Vr7Qf<dO ]
]c\
V
B7
n
]k\
E ]
kE
\
VO B6]
S<d)E ] ]
X9
]
S6O
fXVYE
\
EGOYV ]k\
V B E
\P]
S6VPf6wOPWXOYVYEZF V B QVV
B
EV ] a ] ]
wcW¨FQrWa
\P]
Xd<EOYWXFUF'EGV
\
eRQ<OYe
B
EGFUEGO
]k\
wk
]
vQb-e
]
FUF¨S6f6eRQVP
]
f6O
_ OYWXF'FUEGV
\
erQ1OYe
B
EZF'EIF'ERQbf6OV
B
QVQ-f
]
d6EGO
-)E
B
QrcEfQzOYF'âQ
\
QrWQbf6d¨
\P]
FV
B
OQbeGV
ØQ
\
OYEQFQbTXF¨S<FOYF'a6eGV/WIfUV
B
Ed6EGOYwcf Qbf6dNa
\Y]
eGEZOYOYf6w
]
-V B E
OPW9OPVYEGF e ]
FUF¨S6f6eRQVP
] f § E \
f6EG
n ]c\
E'a
\
EGeGOPEGW9-OPW9FUF'EGV
\
WNfV
B
EUV ] a ] ]
wkWFUERQf<OV
B
QVV B E
\
EGa
\
EZOYEGfXVQbVYkE¨w
\
Qba
B
Oa
\P]
Xd<EGd
V
B
QbfQwcEG
\
Qbew
\P]
S6aOPV
\
S6eGVYS
\
E'QOVOV
B
EeRQbOYEI
]c\
VB E
B
WXavE
\
eGS6)E¨Qf6dNO
]
F'E ] VB E \
QFUEGO
]
|CQrWXEGW¨w
\
Qa
B
OH
ACB
E Q
\Y\P] CB
ERQd V ]c\
S6OPOQp
\Y]
Qd6erQOYVIw
\
Qa B V B
QbV
E'd<Evf6E ] f V B
EkQbEGfXVw
\
d QbO Q
CQrWXEGWIw
\
Qba B7
] FUavQ
\
EGd
V B¨]
VB E \ F ]k\
EO ] a B
OPVYeRQVPEGd'fXVYE
\ e ]
f6f6EGeGVP
]
f'V ] a ] ]
wcEGORcV
B
E-,?
JtQf<dVYOV ]c\Y]
dvQb7EGTXVPEGf6OY
]
fJ
B
QbOOPEGkE
\
QFUa ]c\
VQfXV$Qbd6kQfXVQwkEZOOYS<e
B
QbOVYOOPFUa6eGV/W ]
d6EZOYwkf Qf<d VPO¨
]
S6f6d6EGd"fXS6F¨)E
\I]
e
]
FUF¨S6f6eRQVP
]
ff
§
O
]k\
ERQe B a
\Y]
eGEGOPOYf6w f ] d<E
"ACB
QV
,ErQVYS
\
EIwkkEGOQ
\
EGf<E
Qb
]
fXVYE
\
EGOYVV ] VB
OQf6eZEZf9VV ] a ] ]
wkW CB
e BB
Qbd)EGEGfV
B
E
\
OYV
]
f6EV
]
)Ea
\Y]
a ] OPEGd
]c\
avQ
\
QEGe
]
FUa6S6VYE
\
OQbf6d7)fOYa<VPE
]
$Q
\
QV B E \
âQ
\
wcEd6âQFUEGVYE
\ \
EGVYS
\
f6OS<aXV ]
dvQbVYEHRqX-Hrs
S<VV
B
EIS6OPSvQ
]k\
V
B6]
w ] f)Q¨w
\
df CB
e
B
QUcE
\
VPEGT
B
QO
] S \
f6EGw
B ] S \ O Ý
E
=*-,93/ ;%8* 93/ ;:2 <189;:)+2893Of
]
VS6f63"XS6E
`
VeRQbf')EO B6]
f'V
B
QVV B E \
EEZT9OPVEGT6QbeGVYW¨V B<\
EGEV/WXavEZO ]
\
EGwkS6âQ
\
i w \
d6Ore B Q \
QeGVPE
\
"!GEZd'XWV
B
EG
\$#
<102 =% 2 ?QCe
\
WXOYVQb
] w \
Qa
B
eVYE
\ F QbO
]
S6OPEGd
]k\-\
EZwkS6âQ
\
w \ Qa
B O &CV
B
S<OQ
\
EGwkS<ÞQ
\ w \
deRQbf)EEGV B E \
G/kQEGfXV'Ý
§
EfQzvEZE
B
kE6Z('r/kQEGfXV'ÝV
B
EIS6OYS)Q
w \
d ]k\
/kQEGfXV'
]c\]
S \ e ] f6eZE
\ f
)]
VYEIV
B
QV
]k\
Q&*ckQbEZf9Vw
\
dvV B E B
w
B
EGOPVOPW9FUF'EGV
\
WUO
]
6VQbf<EGd CB
EGf+, s.-
\
EGeRQb)V
B
QVOPW9FUF'EGV
\
WOQf¨F'a ]k\
VQfXV
\
E"XS6
\
EZF'EGfXV
]k\
fXVPE
\ e ]
f6f6EGeZVY
] f
f6EZV ]c\Y§
OR)QOCF'EZf9VP
]
f6EGdNQ
]
kE
-ACB
E \ ERQd<E
\
O
\
E,E
\Y\
EGdV ] q/1
]k\
QIi w \
dUVYE
\
F'f ] ]
wkW
0 S \ a
\P]
a ]
OQbvd<ERQO
V B Q \
EZeGS
\
OPkEGW¨OYerQâQ6EV ]k\
S6Oa
\Y]
Xd6EGd
V
B
QOYEZ©ÝOPFUÞQ
\
,ErQVYS
\
E1
V B
QV-F'ErQf6O1V
B
QV
\Y]
Qd6eRQbOYV-)E
B
QrkEZO
^
S6OYV-
§
EQ
\
QeGVQXd6! 1S6OY
]
fa
\P]
eGEGOYO
32<]k\
QCeGERQ
\
d6OYVPf6eGVY
] f
\P]
F ] V B E
\CB
EZT QrkQbEGfXVV ] a ] ]
wkEGOÔlX45YXQf'QeZeGS
\
QbVYEQa<avEGâQVP
]
f¨Of6EGEZd6EGd6
Ee B6]X]
OYEf¨V B E
OPE"XS6EG-V
]
fvQFUECV
B
OCa)EGeGS6âQ
\]
f<EmQvkQbEGfXVQ
\P\Y] CB
ERQbdNV ]k\
S6OY)
]k\
<-,,:*-)4/2 <>? ]c\
O
B6]k\
V
-ACB
E
\
ERQO
]
fO
B
w
B
w
B
VYEZdf
2
w
i
87
EI
]k\Y\P]
V B E¨VYE
\ F
\P]
F nQbf6d6EG
\P]
V
CB<]
d6EGOPe
\
)EGO
]
f<E
]
>V
B
E:9 E
\
a6f6O
§
)/QF
]
S6O-
\
QeGVQ1e
]
f6OYV
\
S6eZVY
]
f6O&HRu
_OQCQrWXEGW¨w
\
Qa
B
XV
B
EQ
\Y\Y] CB
ERQdUV ]k\
S6O
OwcEGf6E
\
QVPEGdN
\P]
F QfQ6OPV
\
QeGVd6Evf6VP
] f ]k\
Pa
\
EZOYEGfXVQbVY
]
f<
]
QId6OYe
\
EGVYEIw
\P]
S6a6H;
3<
cEGf
Q Z,
]
d OYEZV
]
wkEGf<E
\
QbV ]k\
O'e ]c\Y\
EGOYa
]
f6d<f<w
V B V B
EV B6\
EGEd6
\
EGeGVY
]
f6O
]
f6EGO¨f V B
EfXvf6VPE
kQbEZf9Vw
\
d7XV
B
EV ]k\
S6OCO
]
6VQf6EGdNXW¨OYS<avE
\
F'a
]
OYf6w¨QIeGWXeGe
\
EGâQVP
]
f'fNV
B
Ea
\
EGOPEGfXVQVP
] f
`f ]k\
d<E
\ V ]
Qr
]
dNV ] V
B6\P]
V B E \ ERQbd6E
\
fXV ] e ]
fX,S<OY
]
f7)VO B6]
S<dpvEIa
]
f9VPEGd
]
S6VV
B
QVV B E
Q
\Y\Y] CB
ERQd
\
EGOPS6VYO
\Y]
F Qbf=8 *-9,B**>e
]
fXvwcS
\
QbVY
] f ]
V
B
E¨OYEGV
]
wcEGf6E
\
QV ]c\
O
_OQ¨FQbVYVPE
\]
QbeGVR
\
EGcE
\
OPf<wmQbfXWwcEGf6E
\
QV ]k\- ]
S6dW9EGdQ =*>= ;?38*>9,:**>rRd<ÞQbF
]
f6dX/O
B
QbavEGdcE
\
OP
] f ]
-/kQEGfXV
V
]k\
S<O
IACB
E ?<-. *-=?IOeG
]
OYEGW
\
EGâQVYEZdV
]
QUF ]c\
ES6OPSvQ-fXVYE
\ e ]
f<f6EGeGVP
]
fV ] a ] ]
wkWX6V
B
EA@9¯Q
\ W
B
eGS<vEÔu
`
f<d6EGEGdV
B
Ed6âQbF
]
f<dOPEGEGF'Of ] F
]c\
EV
B
Qbf QIO
§ E
EGdC@9¯Q
\W B
/eGS6)E
V
B
QIa)EGeGS6âQ
\
kQbS<E
]
D@Qf6d ] f
CB
e B Q d6âQw
]
fvQbd6
\
EGeGVP
] f ]
vf
§ O ]
S6d
B
QrcEvEZEGf'Qd6d<EGd
E)
EGcE
\ V B
EGEGOYO E
ÂÂ Ó1FGHGI
eGâQbFV
B
QVrXWe
]
f6OYV
\
S6eGVP
]
f7XQ
\P\Y] CB
ERQbd Qbf6dId6âQF
]
f6d)EG
]
f<wV
]
QCOQbF'EQFUWCQf<d7F ]c\
E ]
cE
\
V B EQbeGVV
B
QVCV
B
EGWNQ
\
EO ] F
]c\
a B
eCOCe ] f ^
EGeGVPS
\
EZd
ACB
Ed6âQF
]
f6d
)vEa
\
EGOPEGfXVYEGdpEGOYE CB
E \ Ek
fQe
]
F'a)Qf6
]
f¨a)Qa)E
\]
\ E,E
\
EZf6eGE H;
7
EU
]
eGS<Oa
\
EGOPEGfXVYW ] f V B
E
\Y]
Qd6erQOYVUa
\Y]
6EGF f V B EQ
\P\Y] CB
ERQbd
\P]
Qd<eRQOPVYf6w ?QO
]
\
E,E
\P\
EGdQbO
0
f6E
A-]
/_IOUV
B
EF
]
OYV¨S6OPSvQV/WXavE
]
wk
]
vQe
]
FUF¨S6f6eRQVP
]
fEGf6e
]
S6fXVYE
\
EGdf
fXVYE
\ e ]
f<f6EGeGVP
] f f6EZV ]c\Y§
O _ F'EGOPOQbwkEIF¨S6OYVvE¨OPEGfXV
\Y]
F ]
f6E¨f
]
d<Ek1eRQbEGdV
B
E¨f<VPâQV ]c\
)V
]
Qb
] V B E \ f ]
d6EGOf¨V
B
Ef6EGV ]k\Y§1A
WXa6eRQbWXV B E \
EEGTXOYVV ]
OPavEZeGEGO ]
\P]
S6VPf<wF
]
d6EGO$Q 89*>,B2;
<-=?1;(A*-,)+<-,:?
]k\
* < -2 9;%8)19 /2 ?NF
]
d6E CB
EGf V B
EF'EZOYOQbwkENF¨S6OPV¨vEOPV ]c\
EGd XW"fXVYE
\
F'EGd6âQbVYE
f ]
d6EZO')E
]k\
ENvEGf6wp
]c\Y
Q \
d<EGd Qf6d"Q)+*>,./*@02 ]k\
,? 9;%8)19 /2 ?¨F
]
d<E CB
EGf"V
B
EpO ] S \
eGE
F¨S6OPV
]
a)EGf QNavQbV
B
S6fXVYd6EGOPVYfvQbVY
]
f)E
]c\
E¨OYEZf6d6f6wV
B
E¨F'EGOPOQbwkE¨EGfXVY
\
EGW
¨ACB
E \ ENQ
\
E¨FUf ]k\
d6! 1E
\
EZf6eGEGO)EGV
EGEGf ]k\
F
B6]
EQf6dNeG
\
eZS6V//O
VYe
B
EGdpF
]
d6EGOrXO ]¨]
S
\CB
WXa ] VB
EGOYEZO
1f
]
VFQ
§ E
d6OPVYf6eGVP
]
f)EGV
EGEGfV
B
EGF
2<]k\
EGEGF'EZf9VPO
]
$VPE
\
FUf ] ]
wcW'Q
]
S6V
\Y]
S6VYf6wUF
]
d6EGOV B E \
ErQd6E
\
O
\
E,E
\P\
EGd V ] X1s6-H46Øi<H
7
EQd
]
a6VV
B
EIe
]
fXkEZf9VP
]
fvQb>f6ERQ
\
VPFUEOYVQbVYEGFUEGfXVYOd6E)f6EGdfpV B E
VYE
\
QVPS
\
E
]k\
Q
\Y]
S6VQbwkE
\P]
F QIO
] S \
eGEIV
]
Q¨d6EZOYVYfvQbVY
]
fQbVd6OYVQf6eZE , $
]k\
Q
89*>,:2;:<>= ?1;(A*-,)+<>,B?
\P]
S6VPf6w Qbf6d ,z
]k\
Q )+*-,. / *1032' ]c\C ]c\
F
B<]
E/
§
E6
\Y]
S<VYf6wv
CB
E \
E Qf<d OYVQbf6d
]k\
V B E \
EGOYa)EGeGVPcEOYVQ
\
V//S6a VPFUEGORNOYVQf6d6OI
]k\
V B E'eG
\
eGS6V//O
VYe
B
f6w
VPFUEk6Qf<d H! z
]c\
V B E)Qf6d
d6V B']
|V
B
Ee
]
F'F¨S6f<erQVY
]
ff
§
UOCV B E \
EGXWV
B
EVYF'Ef6EGEGd<EGd
V
]¨\Y]
S<VYEQIFUEGOYOQwkE
]
>S6f6VCEGf6wcV
B
)Qf6d"
1vEV
B
EEGf6wkV BN]
V
B
EFUEGOYOQwkE# e ]
f6OPd6E
\
EZdf
V B
EOYE"9S<EG
17
EO
B
Qb)vfvQW'QOPOYS6FUEEGV
B E \ Q /<@0A ]c\
A-00(;:?* 02%$f
§
eRQbavQ6V/W'Qf6dQIwcEGf6E
\
Q
@c/a ]k\
VCF
]
d6EGYH'& @(&)N
V
B ) ,4s
]k\
V B EQ
\Y\Y] CB
ERQd CQbeGe ]c\
d6f6w¨V ] V B
EfXS6F¨)E
\]
>a ]k\
VYO
OPF¨S<VQf6E
]
S6OPWIQrkQâQ6E
2<]k\
QOPS
\
cEGW
]
f¨F
]
d6EGOQf6d¨F
]
d6EGO
]
1e
]
F'F¨S6f6eRQbVY
]
ff¨f6EGV ]k\P§
OR
V B E \ ErQd6E
\
O
\
E,E
\Y\
EZdV
]
HkH Qf6dUV
B E \
E,E
\
EGf6eZEGOV B E \
EGf
9 EGeGVY
]
fiwkkEGO-QfEZEZF'EGfXVQ
\
Wd6EGOPe
\
a6VP
] f ]
6V
B
ECQ
\P\Y] CB
ErQd
`
fA9 EGeGV
6cQ ]k\
F
B6]
E
\Y]
QdX
eRQbOYVPf<wa
\Y]
V ] e ]
-Od6E
\
kEGd \ OPV
\Y]
F V B E¨QwkEG
\
QeOYV
\
S6eZVYS
\E ]
V B E Q
\Y\P] CB
ERQd)
]
]
EGd'XW
Qbf¨FUa
\Y]
cEGdOPe
B
EGF'ECS6OPf6wEGd6wcE/d6O
^]
fXV
]c\
EGOPVYO
`
fA9 EGeGV
4)kQOPV ]k\
EYQf6dX?
]c\Y
Q \ d¨
\Y]
Qbd6eRQbOYVYf6w
a
\P]
V] e ]
-OCd6E
\
cEGdQr?VYE
\P
Q \ d6O
\Y]
F V B E ]k\
F
B6]
ECa
\P]
V ] e ]
/6V
B
EGfF'a
\Y]
kEZd'XW'FUTXf6wa<a)E
f6f6wQbf6dQ
\
ed6O
^]
fXVOPavQf6f<f<wV
\
EGEZO
0 S
\\
EGOYS<VPOFQrWUvE¨e
]
F'a)Q
\
EZd
V B\
EGeGEZf9V ]c\Y§]
f
V B
E¨S6OYS)QHRl
]k\
S6fXS6OPSvQ$HRj+*C'r/kQEGfXV,*V ]k\
S<O
_ e ]
FUavQ
\
O ] f
V
B
EGTXOYVYf6w
\
EGOYS6VPO
]k\
] VB E \
/kQEGfXV7V ] a ] ]
wcEZO1QbOvEGW
]
f6dIV
B
EOPe
]
a)E
]
1V
B
Ea
\
EGOYEGfXVavQa)E
\
Qf<dO B6]
S6dIvEEGT6QFUf6EGd
EGOPE CB
E \E
-
.F0/ RI I#
9Xf6eZE
E
]
eGS6O
]
fV
B
E
\Y]
Qd6erQOYVa
\Y]
6EGF E \
EZOYV
\
eGV ] S \
OYEZcEGOV
]
QfIfX
]c\
FQbd6EGOPe
\
a6VP
] f
E7
E
\ OYVCd6EZOYe
\
)E
\
E vW B<]
V B EQ
\Y\Y] CB
ERQdUOwkEZf6E
\
QbVYEGdQf6dUd6OYa6âQrW¨Qf ] VB E
\CB
EGT6Qw
]
fvQ/O
B
QbavEZd
\
EGa
\
EZOYEGfXVQbVY
] f
ACB
EGf
EwccEQ
\
EZeGS
\
OPkE¨d6E)f6VY
] f ]
V B E Q
\Y\Y] CB
ERQdQbf6deG
]
OYEIV
B
EIOYEGeZVY
] f
XWOYEGVPVYf6wV
B
EUvQOPe¨a)Q
\
QbF'EGVPE
\O \
E"XS6
\
EZd
]c\
V B EU
\Y]
Qd6erQOYVa
\Y]
6EGF
UACB
E
CB6]
E¨OOPVQbVYEGd
V B<]
S6VCa
\P]X]
XV B E \
ERQbd6E
\
O
\
E,E
\P\
EGdV
]
H;1
]k\
d6EGVQ
Èâ¿Â7ÈâÁ
-a- -b- NE
SE NW
SW
N
S s1
s2 s3
e
2
wkS
\
E¨HQICQrWXEGW'w
\
Qa B']
V
B
Ew
\Y]
S6a
<
QbeGVYf6w
]
fV
B
EkE
\
VYeGEGO
]
ACB
Ee
]
OYEZVYO
]
>V
B
EQbeGV ]c\
w
\Y]
S6a
!#"$ %
&#')(*')( +
¡-,>¡X~E¥*,.)¡/,}10?¥*,|{
_V B6]
S<w B VB
Ee
]
f6OYV
\
S6eGVP
] f B
QOQe
]
F¨6fvQbV ]k\
âQkf)QVYS
\
EkXV
B
EQ
\Y\Y] CB
ERQd'Q
\
OYEGO
\P]
F QmF'EGV
\
eRQ
d6Evf6VY
] f ]
-V
B E 2kQbEGfXV ÞQbVYVPeZE
126]c\
e ]
fXkEGf<EZf6eGEk
EQd
]
a6VV B E
]k\
EZf9VQVP
]
f435638795;:795;:<5
:=>563?= QbOO B<]
ff
2
w
H
ACB
EIâQVYVPeGE@ , BADCE G)e
]
FUa
]
OYEGd
]
$QzOYEGVA
]
kE
\
VYeGEGOIQf6dQ
OPEGVFE
]
CEGd6wcEGOe
]
f6f6EGeZVYf6wavQb
\O ]
CkE
\
VYeGEGOr-OwcEGf6E
\
QVPEGd XWV B6\
EGEI/QF'EGO
]
COYV
\
Qbw
B
Vf6EGO
V B \
EGOPavEZeGVYkEpd6
\
EGeGVP
]
f6O83?G:1 :7HGI3J=Qbf6dK:L=MGN387
7`
f"Qd6d<VP
] f
EQd
]
a6V¨Qf"Q
\
<V
\ Q \ W
O ] V
\P]
a6e ]c\
EGfXVQbVY
]
fp
]c\
V B
E'f6EGOr-OQrWHOQPSRDRTEUPVOMW!Qf6dXR9WYPZO E¨
]k\
3JG:7HG
:=
]k\
O
B6]c\
V )]
VPEV
B
QVUV B E \
EEGTXOPVQbV
]
wcEGV B E \
EGw
B
VUa
]
OYOY6E ]c\
EGfXVQbVY
]
f<OROYa6V'S<a f9V
]
] V B
V/WXavEGOrCOQrW YO ] V
\P]
a6eGâOPS6e
B
QO83?G:7HG[:= Qf6d:GI3J=MGI3F7 XW Q
\P]
VQbVY
] f ]
@\ ¨Qf<d
Qf6O ] V
\P]
a6eG ÝOYS6e
B
QO3?GN3?=MGN387a6S6OvcEE"XS6kQEGfXVCe
]
fXvwkS
\
QVP
]
f6O9W^]\ 7_]8,H[C1`_`_`_Cu-
\P]
VQbVY
]
f)Q7OPWXF'F'EZV
\
EGO
-ACB
EIQ
]
kEFUEGV
\
ee
]
fXkEGfXVY
]
f6OCERQdV
]
Q¨CQrWXEZW
\
EZa
\
EGOPEGfXVQbVY
] f HRi
]c\
V B
EâQVPVYeGEa f
2
w
H Q
V B VB
EOYEGV
]
-wkEGf6E
\
QV ]k\
O9 ,cbNd Cd1e[Cdgfh
-ACB
EF¨S6VYa6eRQVP
] f
]
fiO d6Evf6EGOQIw
\Y]
S6a QbeGVYf6w
]
fNV
B
EcE
\
VPeGEGO
]
M
V B V B
EOPEGV ] \
EZÞQbVY
]
f<O
dN1d e d f ,j.- dNkd e dIl
dNl
e
,j YH6
CB
E \ EjO7V
B
Ed6EZf9VPV/W
)]
VPEV
B
QV-V
B
EOPEGe
]
f<d
\
EGâQVP
] f B6]
d6O
V
B
QfXWe
]
F¨6fvQbVY
] f ]
vEZEZF'EGfXVYO
]
mO vEZeRQS6OPEF OQ)EGÞQbf
ÂÂ Ó1FGHGI
