HAL Id: inria-00073533
https://hal.inria.fr/inria-00073533
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-
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,
Two-dimensional Block Partitionings for the Parallel Sparse Cholesky Factorization : the Fan-in Method
Bogdan Dumitrescu, Mathias Doreille, Jean-Louis Roch, Denis Trystram
To cite this version:
Bogdan Dumitrescu, Mathias Doreille, Jean-Louis Roch, Denis Trystram. Two-dimensional Block Partitionings for the Parallel Sparse Cholesky Factorization : the Fan-in Method. [Research Report]
RR-3156, INRIA. 1997. �inria-00073533�
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
Two-dimensional Block Partitionings for the Parallel Sparse Cholesky Factorization : the
Fan-in Method
B. Dumitrescu, M. Doreille, J.-L. Roch and D. Trystram
N ˚ 3156
April 21, 1997
TH ` EME 1
465 #'8790(:<;>=?$%+# @AB$' ( CD$'0E=F HG A$%0I
JLKMNOPRQTSVUXWVYXN'Z[\KM]^S3U_Pa`b`bU[%cKedfK'gI]hYji"kFlm2MnK'oS3phWQTSTkOrq
sutwv
xyzx({|~}6x3x3. Ix
v
xyzxV
.
x:
?
}:.
.
Ax
x3
t x t
x+X{V.|:
¡ h¢
{X£¤{3¥.¥§¦B|
¢
¥¨ª©Xx3
«¬3®¯j°±.®.² sut
¨ªFx
xV³x3_´'
¨´
¡
¢ªµ·¶ ¡
&¸y<ª
©_¹
.
t x¨
³x
tX
xV³¸§
¹RXº
.´¼»
j
¡
½¨
¡
x
¾)¿¾µ
t
xVº
xVÀ
t
¡¶
´x3½yzx3y
X
XÁ
¿
X
x3
t x
¹R. Â
Ã
©
.´
t y
ÃÄ©.x3x
yz.x
.¨½
´
x3³x3Å.x
yz.
©³
j´x©
xVÁ sut
x6©
y<.
©nÀ
tÆ´
À ¶
.¨
©£
¨³
¼
x3ù
y1}
t§¶
x
©ÇzÀ
.
¸ÉÈ
¢
{ª£
¢X¢VÊ
´
Å.xV½
n¶
x)y
.
x
´.¶
¨%
t
ª(
t x
.´
©
¹Rª Â
©
.´
t
yÁËÅ.x3y
.
xuxÌI
x_
t
x:
´
.
¡
¨
y<.
©¨£
X+
t
À
t
x6x x
yzx_´
Í
¢
´
x3´
.
¿Î?¾ÐÏ
{.¨
Í
T
s µ Á Ï ¶ ¹
.
x3³³Âb
Â
¶
¶
xy<ª
©_A
x
¨
x
xV6.¨©
ÅXxÑ©
§
x3
´
6
t x s µ Á
Ò)Ó_Ô^Õ´Ö+× ¯jØ.²
³
³x
tX
xV³¸§)¹RXº
X
´j
¡
h£w¨
¡
x ©
X
t
yz3£w¹R. Â
½
yzy+
ª
¡
w£
¢.µD¶ ¡
&¸¨
¡
©£
X
¼
¨
y<ª¨
¨©
ÙÛÚ(Ü
ÝÞbßVà
Ü
Ýáâ¡Þäãbåæ
ç:è¨éºêeëìaíîTïTëeð³ñÑòhïTëóíôbõbëì÷öé&øhù^úVðäîjñ&ôbíõRìû¨üíýjñ&ôRìbþAíïìé&øwÿúVìaéºþ:ñ´ìbëeð^éºïìbôaéºê^ñ&ï^éºþAýTúVìaí³ôaõû Vû3ýTêñ&ëeúTê
ïTíýªí³ïTíïVì÷íëÛûzù^úTðbîjñ&ôbíõaì³ûwéºþ:ñ&ïTëñwîTëeõ¤éºôwñ&õAýªíôaø¼éºôbþAíhîTëeêeíìaîTíñ&ú3ìbîTéºôwñ&õuó3ëeõbëìaëeï ìbîVí
! ñ"ªéºôäñ´ìaéºëeôbí#Tí%$Ñé&('íêeëeõäñ´ìaëeéºïBí ì)¤ñ&êeð³úVêTí+*ôbíïTé"VêeíûTõbúTýTýªéºôRìbí,"öñ-($Ñè(wÿ. ºôäñ&ïì
/
wí³õaí³ñ&ôbðäî+õbúTýVý.éºôRìbí0"öÑìbîVí213546)87 4) ÿ97 4hè5*97ò6:;=<?>aéºëeïì%ýTôaé>Rí³ðìA@
åBDCEVÝ
$Ñÿ)*6F! $0û?
ôbúTíGVí³õ6$ñ´ìaî('íþ:ñ´ìbëIHúTíõûJKLA*ôaíïTé"Têeí
CäÝNMÝNO
;jôäñ&ïTðí
,ª?$%+# ËB$' 5 #' A#'E)8790(:<; C
u$'0I)E,ªF 3
Ó Ó ² x
ª
.
x´¨
x
xV<¨
¼
xyzx3X&<¨
<¶ ¼
3
¶
Âä
yzx¨
¡
x
I
<
¹RXº
.´
´j
¼
¡ av
x xI
x3¨x x
t¨.
x3¸_n
x3yzX
t
x3
¾)¿¾µ v
yx3y
X¼
xI
¡¶
uxx.Á
¨
_
´
Ç ©
.´
t
yzx¹R. Â
zªË¨(3.
x ©'xux
xx´¨
¡
¨%
x x_xV˳
jx©
xV
x+
.xyzx_3Áwx
Xxyzx3Xѳ
©
¡ ¼
x+TÅXx3xX
¼ ¡¼¶¨
.©.x x(
t
©.x
B
xV
¡
©Xx33£
¨
¡
x x3
TÅj. Ã x}
t§¶
x © È¢ {ª£
¢.¢VÊ
£AÇTÅ vx
x
¨
´.¶
´xX¨x Ç ©
.´
t
yzxL¹Rª Â
X
©
¨
Áwx
Xxyzx3X
´
.
¡
¨x
xVx
.
xz
¨xÌI3.xX£h
yzy(x
x<y
_
x_
x3Ñx ux
´
yzx_&j
¡
¿Îu¾Ï
{ v
¢
´
xVx
wx
z
T
s µ
Áwx
.x3yzx_
¨³Âb¹
.
xwÅXx
h
¨³Âä
¶ x
xVLx3©X
x3y(x3_x¨
xBx
xx
¶F
x3
&j&?
A
x+
T
s µ Á
× ®V Õ ± Ó ²
¹R.
.´
ª
¡
x¨xxn
tX
xV³¸§.£
©
.´
t yzx3¨
¡ av
x x33£A
yzy
j
¼
¹R. Â
w£
¡
x3yzx_
¶ ¡
3
¢ªµ
£
.xyzx_A
´
.
¡
x Á
: ;
($#'?$% (
¾
ª§)
´.¶
xy<
´
x_
<
<.¨Äx3©
x3x
´
©
yz ´ª
¡
x_x3³
X
ÅXx(
¡
¨x3
´xy
=?>A@CB
£¤À
t x x =
ÑL³
³x(³§yzyzx
´
+
ÅXx(x
<
xzy<j
¤Á sË
.
Å.x
t
xz§³x3y£¤
t x
t¨.
x3¸_z¹RXº
.´¼»
j
¡
=D@DEEF
?
t
xy
u
yzx+
¨y
©z³xhÁ
t
©
t
X
I
´.¶
xy£
t
x¹RXº
X¡»
ª
¡
Í
_
§x3
xX¨x3³
_´x
x3³( x
t x
x
FX
'
*<
¨<
©
.´
t y<%À x
¼
.. xV+
.¨
yz x
t
xVº
xVÁ sut
x
.´
¹F¨
¼
x
©
.´
t y<
xV³Fx3
¼
(´
©.xxV¤£_
¨xyz.§(.
´
.
t
x3
x:
´
¼¶
x.¨<
´
y
©Á7G x
X´x¨L
<¶
x3©
)À
t
¶´
x¹ t
³
.
¹Ë
t
x+
y<
w£
¶
ª
t x
x3.
:
t´
¨©
t t x
ªFx
Á
sË
© Å.x
2
t
xͩ.x3x
t
Xº´x
´
³
ª£
X
¡¶
¼
¨
¨x
2
t
xÃ
X
¹(À
Â
yzx
¡
¨
A¶ ¡
&¸Æ
©
X
t y<3£¨
© ¹Rª Â
yzy+
3j
¡
h£
¾)¿¾Äµ
t
xVº
xVÀ
t
³
´¼¶
xV6yzx3y
X
XÁ
¡
x
¹
t
x(¨ªFx
¹
. ¡ ¡
À:ÁHGx
xy
³xVº
¼
¢ t xy<
&ª©.xV
yz
©
t x<³
³x<
t.
x3¸§¹R.º
.´¼»
j
¼
wÁ
Ï
xVº
¼
x3´
´¡¶
xV
t x
Fx
j
¼
¨B
xVxV
¨©L
¢ªµ
¨
Â
¼
©
¹'
t
x(³¨
xy<j
¤£F¨
t t
j
Î
Ë
Ï
xV
¶
x¨x3xÌI
x_
.Á
¿
Äx3º
¼
JI¨£
À?x
xV³x3X+
t
xL©.x3x
¨
x3
¹A¹R. Â
zª¨Í¹Rª Â
©
.´
t
y<+.¨½©
ÅXxª
¡
x
¹
t x<
xÅ
¡
¨ÑÀ
.
¸
¹A}
t§¶
x
©.¨LKB &½È
¢ { Ê Á ¿
½³xVº
¡
Í£h
t
xz¹Rª Â
n
©
.´
t y-¹
X¢ªµ
y<.
©
_
¨x3
IÑ©.x3x
y<.x
Á Ï
x3
¡
I
_´
¨%
t
x:¸Xx
xÌI
x3¨NM%³Fx3
O<
y<.
©I
ªx3©
x33£À t
t y
¶
x¸§
ÀA
t
x
´
3
zxÀDÀuT.Á
Ï
x3
¡
¦
x3Å
´x36
x x
yzx_´3£.À t
t t
ÀÃ
t
x©
§
¶ x t
TÅ
¡.
¹^
t
x:¨xÀƹRª Â
I
©
.´
t y<3Á7P
¡
X£
I³xVº
¼
Q
£ À x
´¨´A
yzxB
y
©zFx
³Fx3
Å.x
x33Á
R S
:#' 3: ,ª+# 7 0Ë<;H,ª?$# @AB$'
sut
x
» x
º
x
¹Ë
t
x
t.
x3¸§z¹R.
. E
¨
x3?
t
x
¨
x ¹
=UT
©+
t
j
x XºA.¨x ¼
j
¼
2VW_
t x t x » x
´
?
x©Xxx
¼
z¨ªyzx3
<¨ ¡
Â
hÁ ϧ
xѨ
x
y<ª
´
6
.
x3
2½
yz
x3´x3¹
.
y<j3£A
_´
©
t
x
» x
´
x
xyzx3X&.¨Æ
t x
¨ x
¹
X
y<j
¼
x_
¼
x3
.3xV%
t
xy£X
t
x
´
x3´
¹¤¹RXº
.´¼»
j
¡
<3ª
¶
x:x
¹
X
yzxV
¼
x3
6
t x
y<ª
´
= £ ¶
A
¡
V£ ¹
.
xÌ<
x3¨
xV.
¨3£
L
t¨
x3x
³
¨&ª©.xVÁ
P
¡
³3£ªx
y ´ª
¡
T.
x
´
¨©'V
¹
t x
yzª
´
Ë
yz ´x3¤£
X
x
x3X
t
³x3Å.x
X¶
x3
Å.xVW
t
xy<
xV ¨x
t x
<¨ ¡
Â
´
©
©¹R.
.´¡»
j
¼
w£ª
t
Fx¹ ¼
t x§y
¶ x
¹
Fx
j
¡
x_
¡
x3
yz x
E
ÁXP
X
(¨
¡
x
¤
yz
xyzx3X&j
¼
w£¨(
.x
¶
xÀ?xx3y
y
¡»
©
< ¼
Â
+.¨x
t
ª¨
¨©:
t
x¨ª
¨
¡
x
¡
y
x xV
¶
Ñyzª
´
¨
x3
¼
x3¤Á
¿
TÀ
.´
<
ª
¡
w£.
t x
x
xuÀ
Xx3
¹
.
x
©
©
X
t y<3£.¨
©y
yy
x©
xxI.¨nxV´x3½
x3
¡
ͳ
j´x©
x33£
xV³Fx3
Å.x
.Á sut
x6
³x
¹?
t
+¨.x
+
´¨´A¨
t ©
.´
t y<W
t
À?xÅXx
£§À xÑÀ
¡ ¼
xV³x3X:
yzx
y(
´
¨
Lx3
¡
Ħ§Á
Ï
xV
¨¤£
t
x(³§y
¶F. ¡
ѹR.
.´¡»
j
¼
¹ =
yz ´x3¤£
Áx.Áu
t
x³
¨
x
¹%
t
xz
tX
xV³¸§
¹RXº
. E Á sut¨
z
¨
¹
.
xÌ<
x3¨X£
x
.
ª©.x
x_
¼
xyzx3X&z
x6
.
Å.x3ª¨
¡
t x
x x3yzx_´
¹ E t
TÅXxÄ
<
xV
¡
Éyzx3y
X
X£:j¹÷´x
t
6³´.©.x
¶
¶
x¹
.
x
t x
¡
Xº´¨
yz &j
¼
wÁ
I ¢ IH ¦ Q
{
{
¢I¦Q Q ¦ I
¢{
P
©X
xz{ M Ï
¨º´
x
¹%I
tX
xV³¸§z¹RXº
X
ª¨
´ux ¼
y
¨ª
¡
L
xxXÁ
sut¡
¤£_
t
xB§yzx
´
3
¹R.º
.´¼»
j
¼
?Fx
¹
.
y(xV¤Á sut
t
xBy
?
yzxB
¨y
©³´.©.x.Á
Ï
x_x_
¼
.£^
t x
x<
x(xÅXx
À?T
.
©X.
¡»
x
t
x<
y(¨ ´ª
¡
w£h
¼ %¶
X³xV
JKѪ
.
x
¼
y
j
¡
Ä
x3´Á
¿
¹À?x+yzx_
¡
X
yz
X
x_´x3
©
.´
t y<£
t x
x(
x
x¹÷ ¡§
¸
¨©
.¨
´
© t
 ¡§
¸
©
©
.´
t y<3£j
t x
ª³´x
X
¨
¨©
t
xy+
¹
_´
yzx
t¨
wÁ sut¨
¨ªFx
A
¨x
¨x3
IÀ
t t
x§yzx
¹R.º
.´¼»
j
¼
6³´ª©Xx.Á
yz
X
&ª_z
§.
¹
.z¶F
t
x_x3X
ª¨¨
¡
x ©
.´
t y<
(
t
xx ¡
y
¨j
¼
Í
xx
X
j´x3zÀ
t t
x
t.
x3¸§(¹R.º
.
Á ¿
I
t¨
?
x3x.£§x3X
t
x
x3
xV³x3_´?+
X
¨y(W§
t
x¹Rj
t x
¹h
x
u
x&£ À t x
x "!$#
t x
<¨
:
¶
.©
» x
´+
6
X
¨y(%
TÁx.Á%
t
xÑy<
¡
xV
%&'¨
t t
j%!$#)(
@+*
VºÁn:Æxªyz
x
¹³¨
xIy<j
껬
&(x ¡
y
¨j
¼
½
xx
(©
Å.x3
<
©X
xÄ{.Á P
X
y<ª§½
©
X
t yz3£
¨
¨© yzx
¹A
t
¨ªFx
£
yz
X
&ª_+
t
j(
t x
x
¼
y
j
¡
Ã
xx
¶
xL§y
¶ x
x3
Æ
³
.
x
£ ÁxXÁÃ)¹Rª
t x
z¶
x§y
¶ x
x3
yzyzx3
ªx
Íj¹÷´x
´(
¨ W¨¨
¡
.£
.
x
´
©
©
X
t y<+©
Å.x)
³
X
x
§y
¶ x
©
X
ª
x3.³
x ¼
t x
¹
X
y<j
¼
x
¹
X
y
3Á P
.
.6x§x
Å.x³¨
¹x ¡
y
¨j
¼
6
x3x33£³x3x
nȼ{3
ÊÁ
sut
xx ¡
y
¨j
¼
z
xx
¡ ¼
¨³
j´x3'
t x
_
´
¨
A¨
¡
x
¡
y
¹^
t
x¨
x
t.
x3¸§¹R.
X¡»
ªÂ
¼
Wª
t
xA
y(¨ ´ª
¡
¹FB
X
yz,
¹ E
y<T
¶
x:
xuj¹÷´x
¡
X
¨y(
t
xA
¶
xx
´§
xV
xu¹R.º
.´¼»
x3
T¶
z
X
X%
t
xB x³x
tX
xV³¸§+¹R.º
.´¼»
j
¼
w£.À t x
x:
¼
X
yz¨.-0/1
y¨³
¶
xI¹R.º
.´¼»
x3 VÁ
¿
_´
ÅXx
.£%ª½x ¼
y
¨ª
¡
n
x3x<À
t
³y<
¼ t
x © t
ª
©.x<À
§
t½
y
X
xBª
´
j´x:
¨
¼
x yz ´ª
¡
t
.L
t
© t t
x3x.Á sut
xBx ¡
y
¨j
¼
x3x
x
(
X
¨y(LÅ
x3À
¨
¼
x
¡
y£
¶
:À?xy¨:³
x3´ t
ªu
¡
x
¼
³y x
³´u
¹
X?
x
ª
¡
¨
À t¨
)z
X
yzwÁ
2
r*+# &$'0)ÐuC E *+#' ($%
sut
xÄ
t
x3
x
¹
´
x3X6
x3´
X
<.¨Æ
t x
¼
© x3ªx
³FxxV
·x
¹
X
y
©Ã
´
t yzx
x
ª
¡
¨3£
yz¨
x3Æ
yzx3y
X
XxVx33£
yz
³xV t x¨x
¹ Î
h
Ï
"Ȧ Ê
X6Æ
¨
¨
¼
I
t
xÑx
x3º
ÅXxxV
¹ ¡
xV
©.x
¶
´
©
.yz3Á
Î
Ë
Ï
´
x3
Fx
j´xBª
¶¨ ¼
&¸
xÅXx W
¶ ¡
&¸ ÑyzT
¶
x<¸Xx
t
xz¹R.³yzxy
.
T
3.
t x VÀ t¼
x<Fx
¹
.
y
©)xÅ.x
Ë
x
ª
¡
¨
©6
t
xz.yzxy<j
x
xyzx3X&Ww
t
ÑÀ?TX£F
t
x
j
©6
X
_
¹
t
xz
x3´
X
y<T
¶ x
¹xVju¹ ¡
x3x3¤Á
P
.
x³x(y<j
´
x33£^
t x
¶ ¡
&¸ª
.
t
B¨j´
.¨y
X
x
.B
xVѳ
© t
³¹
X
Àu
6¹
.
y
:
´.¶¨
x3yz W
t
x
t¨.
_x
Åj
j:À t
t h
/È
¢VÊ
¹
X ¼ ¡
À xV
Î
Ë
Ï
<
³xX¨x¨x
¹h
t
&jx
¹h
t
¨©X3Á
P
.
³¨
xy<j
xV:
t x
xz
x+³x3Å.x
ÌI
x33Á-Gx(À
¼ ¡
¹
¨
Ä
t
xz
X
¡
¨ª
´
Â
j´x3
t
x
t¨.
x3¸_I¹R.º
.´¼»
j
¼
wÁ
sut
xy<
Ä
¨
_
:
t
jѳ
x3L
´¶
I©
´
©
T
¨³xV
ÅXxV
Â
yz¨3£'.ѹ
X
t
x6 x3¨³x6.x.Á ©
¹:
X
¨y(£D{X£ Á3ÁÁ3£ ·{.£¹
X
À
t
t t x
.©
¶ ¡
&¸
E?T
M n{ M { V ¹
¡ F ¼
À?x
´
.©.
ª¨IÀ t
t t x:
t
xÑ.yzx
³
¨
x ¹
À:ÑÀ
t½
¨ x X£
¼
x3
0 )!N W
n
t
xx ¡
y
¨j
¼
x3x.£Ë
t
xV³x
.
yz¨%
x xV.
t
xAB
¹
t
xux§
x1W T
¹¨
t
xA
X¨x.£ª
t
x
t
xuFx
x
%3
¡
xV
¹¨¨ªyzx3X&
WV
¹u
t
x6x ¡
y
¨j
¼
n
xx
½
³
.
x
£Ë
t
x6
.
yz¨
x<
(x3x3´
¡
¨x3
Å.x W t¨
:.
yz
.
´.X
x3X
¨x
.
x
ÁP
.
t xy<j
<
©.
x<{X£ t x x
xzx
x33£ yzX xÑ
¹'
X
yz¨_{_£
¢ £_£I_£j £_£ª¦§£
Q
_Á
sut
xz
X
¨y(
¹x
x.
¶
x+¹RXº
X¡»
xVL
©.x
t x
.¹
.
x3¨x+y<j
¤£F
¼ ¡
À
¨©
¶¨ ¼
&¸
Fx
j
¼
¨ W.
t
A.
´
X
t
À?X³xV¤£§
©
Å.x
z¹xÀ·xªyz
x33£
nÈ{ Q Êw.
È¥ Ê£ ¶
A©
x3
¶
.&¸z
È Ê
.¨LxÅXxLx3
´ ¡
x Á
À x3Å.x
£?
t x ³¨x
x
¨
x
xV
<
x3X
t
yzª
´
¤£:
t
xx
x3Iy<T
¶
x<
_
³y<
¡ X
§
©.x T t
x6
¡»
x
¹A)Fx
x
X£
t
xI§y
¶ x
+
¹
´
X
yz¨2VºÁ sut
x
jx
.x
¶
x
©.W
¹
x_
¼
x3w£
©XxBFx
x3u.
¶
x
Å
xV
_
0 £ ÁxXÁ'©
´
¹
¨x3
Å.xÑ
X
¨y(AÀ t
t6X¶
Å
¡
¨
t
TÅ.xB
t
x.y(xÑ
´
Fx
x3uXA³Fx
xVÁ
Ï
y<
¼
³Fx
xVw
x
xxVB:
X¶
xy
¶
x33ª¨x%
t x
¡w¶
x t
TÅ
¼Xw
w
y
¼
t
j
¹
.
jxV
.
yz¨3Á
¿
uÀ
.
t y(x3_
¡
©(
t
ª:y
³AFx
x3
t
TÅ.xѳy<
¡
¼»
x.ÁD
y(
y
x
X
x
Mh³x3Å.x
³Fx
xV.
¶
x:
¨
x
xVz.Ñ©
xVjx
³Fx
xX£
¶
À t t x´.
<
x
¹
xVj
©
yzx
» x
'.'
» x
´
3£ª³¨
t t
j
t
xAx3À
&' "
³¨x
x
<
t
x x
<
¼
¹ 6
xz³Fx
xX£
Áx.Á
&
.
yz¨
t
TÅXx+
t
x<.y(x
´
À
¨
x.Á P
X
xªyz
x.£
<
©X
x
{X£
¹
t
xÄx
x3yzx_
T
{ V
I
xVjxV .6½
» x
´
£u
t
x2
.
yz¨Ä{.£
¢
.¨ n¹
X
y
©.x
Fx
x.Á Å.x
¹Ñy
.
x
j
¨©
.
_
Fx
j
¡
(
xxVxV´
¹R.
.´¡»
xL
t
xy<j
ª¹÷x
ªy<
©X.yzª
¡
w£
x<.
t
Fx<
xV ¨º
¼
¹ t
xIx§xV
¼
Ä
yzxxz
©
x3ªx
B¶¨ ¼
&¸
¡»
x33Á
t
ª¹÷(ª K
yzx3ÈI Ê
´
x3nªÃx
x3º
ÅXxªÍ
yz
x6
©
X
t y ¹
.
³¨x
x
.y<
©Xªy<ª
¡
w£% xFx
¨©
©
x6¨
ªyzx´x
t x6y<j
y<
§y
¶ x
+
¹:
» x
´
t
j
y<T
¶
xBX x3I
ªLªy<
©X.yzªxV<³Fx
xXÁ G x
xVª<¨x3<
t
A
©
.´
t y¹
.
¡ ^
´x3³´3Á T¿
%
t
¶ x?yzx_
¡
xVÑ
t
j'³Fx
xVËx
x3x3¹
.
ªy<
©X.yzª
¡
x
%x3x3´
¡
¨x3
Å.x WF
t
¨3£w
x
X
x
©
¹y<j
´
Ä
.
yz¨
x_
¡
xV
.
x
6X¶
´
x3
˶¨ ¼
&¸
.
yz¨
)
t
x
t
yzxy
X
NW t¨
À x3Å.x
£
´
À::
x
B
x3xV
¶ x
.
x
© M
x3
x
y
<
x3w£
¶
:
A
t x x
j
ÅXx
¡
¨
¹x
x3y(x3_´3ÁV
P
y-
À
ÄÀ?xXyzx©
Å.x3
¶ ¡
&¸)
.
yz³
¨º´
xX£
.¶
&
x3)À
t t
xxV
t
_x3
¡
´x3n
¶F
Å.xXÁzѹ
.
.
ª©.xX£^
t
x¨³x
¹ Î
h
Ï
yz
x3B
t
j
¶ ¡
&¸Ä
X
yz
xxV
y<ª
´
¤£
Áx.Á
» x
´
:
.´
xV³
¨©z
t
x+¨x
¨
¹'
t
x
¶
y<j
E T M Æ{ M
¢
{
¢{
{ ¢
P
©X
x ¢ M Î ¡
&¸¨
³x
tX
xV³¸§<¹RXº
X
ª¨
´Ax ¼
y
¨ª
¡
6
xxXÁ
Ä{V
x:x ¡
<³
X
xV¤Á sut
x:x§
yzxy
X
x_
¼
x3
t¨
À x3Å.x
'
x
j
ÅXx
yz
X
&ª_3£
y
X
x Å.x
À t
x3
©.xx
x3A
xѳ
¡
_
ªx
3Á
ϧ
¹R
£§
t
xÑ
x3ªyzx_ª¨
¼
x3
t
xy<j
´
A
yzy
6¹
.
y<ª§x_x3_
ª¨
¼
x
yzx
t
u¹
X
t x
t¨.
x3¸_z¹RXº
.´¼»
j
¡
hÁ G xÑ
ª³´x_
¡
L
¨
¼
x yzx
t
3Á
¼
¨
¼
x ©
X
t yzÀ
.
¸
©
¶
Í
.
yz¨z
x3x_xV
Ã
t
xx3
´
xÅ
xÀ ȼ{3
Ê
3ª
¶ x
¨3x3´³¹ ¼
x§x x36¹
.¶ ¼
&¸
.
yz¨3Á sut
x x
x³x3Å.x
¤
yz
xyzx_&j
¡
u¹
.
³
´¼¶
xV
yzx3y
X
y+
´
x3´
.
Wj
t x
x3x_
xÅ
x3À
¹ µ ÈQ Ê
x
y(x
¶¼¶¨ ¼¡
©
.
t
x¹x x3¨xVÁ
sut
x)
¨
x
¹B
¼ ¡
ª
©
´
¹
t
x)y<ª
´
Í
x3´
X
<
<¨
³<x
¡¶
xL
.
_3Á
Ï t
x
¼¶
x È¢ I Ê Àu.
t x
<¨
x
)
t
ªÑ
¨x yzx3¨
¡
y<.
©
TÁx.ÁÀ t.
x
¶¨ ¼
&¸
.
yz<
(
¨x
´
x3´
.
V t
.
_X
´
¶¡ ¼
.£§ª¨<
t
¨ À
Âä
yzx
¡
¨
T ¢ªµ
Vy<ª¨
¨©X?
x
x_
¡
x3<¹
X
¨
¡
x xÌI
x3¨XÁ
?Ñ
t
x(
xV³x3XB
yzx.£¤À
.´³xV
¹?
©
X
t
yzBxxy
&ª¸Xx©
xVj. Åjª_&ª©.x
¹
t x
¢ªµ
y<.
© MË
t x
¶ ¡
&¸¹R. Â
A
©
X
t y
¹}
t_¶
x
©+.¨ KB´LÈ
¢ { Ê£ ¶
X³xV
6+
.´
© t
³Â
¡§
¸
© KÑ.¨´
ªx ¼
y
j
¡
h£hª¨Ä
t
x(y
¹
X&
¨
¼
x ©
X
t y/
³xV
¶ KB &£
§
uª¨ Ñy<
ȼ{
¢TÊ
Á
ϧ
¨x
³
É
t x ´ªyzxĹ
.y(x3À
X
¸^£
x¨&
L xV
¡¶
©Í
t x ¶
.
¼
xV
¹
} t§¶
x
©¨Çuª
´
X
t
£§À t
t6
AÅ.x
I
y(
xXÁA¹÷x
¼
³
¨©z
t
xÑy<j
Å.x
3
¡
¶¨ ¼
&¸
.
yz¨3£_X xV
¡¶
xVI
¶F
Å.xX£ª
t
x´ªyzx
¡
ª
¼
x3
¶
´
À:ª¨<
t
¨?
¢ªµ
¨
¡
©
X¶
´
¨x3¤Á'
¶ ¡
&¸I¨
xy<j
x3
&£
ÁxXÁ³
?
À t
¨©
t
6x
y<
¹
¶ ¡
&¸ E
TÀ x<À
¡ ¡
¨xIª
&
xx
ѹ
X¶ ¡
&¸
¨
x32VW t
À?xÅ.x
£h
» x
´¶ ¼
&¸
xz
x3x3´
¡
¹ ¼
W¤
¡
À?x+.T
:
t
ª
¹
À
¹
¶¨ ¼
&¸
» x
´
£
t
x
¡ h
´x
xyzx_´
x
» x
´
W
Ä
ª©
¨
%¶ ¡
&¸ B
x<
x
¹ ¼ ¼
À?x
´
ª©X
Á G x(
xV³x3X
<
©.
x ¢ t x
¢ªµ9¶¨ ¼
&¸
³
¨
x
¹w
t
xy<j
<¹
´
y <
©X
x({.£ ª¹÷x
.yz
©_ªy<j
¼
T» x
´
T
3{V ª¨
T
I'V
¨
x
xV
X
» x
´
2VW_
t x
xÑ
x
¶ ¡
&¸I
.
yz¨
T
´
À:2VW
¶ ¼
&¸
E
» x
´
W
¶ ¡
&¸ E
£
E
t
TÅ.x
xÑ
» x
´(
ÀÁ
¦
T#E ¡¼»
x3LÀ
t = V
{XÁ
× ¯! @
{*M
¢ Á
yz ´x
.x
t
x
tX
xV³¸§z¹R.
XA
¹
E#"$"
¨Á
× ¯%'&)(+*
T! V
IÁ
E,".- E,"HE$/
F
"$"
Á
× ¯102&)(+*
T! V
¨Á
× ¯3%'&4(+*
T! V?ª
% 0
¦ Á
E'- E
E,"-EF
5"
P
©X
xÑ M
¢ªµD¶ ¡
&¸_Â
xÅXx
KѪ
.x ¼
y
¨ª
¡
wÁ
G xÀ
.
¸Í
ÀÀ
t
¶ ¡
&¸
.
yzÆx ¼
y
j
¡
Æ
x3x.£A x
<
x3 y
¡
½
t
xÄ
.
yz
x
¼
y
j
¡
L
x3x.£X:xx
<
©X
x ¢ Á ¿
&
©X
<
ª
¡
A
t
x+´ªyzx M
¶ ¡
&¸L
.
yz
0
.
¶ x
yz ´x3
ª¹÷x
¡
.
yz¨
L
t
x
¶
x3x
§
´x3
0
x
yz ´x3¤Á
sut
xIx_x3_
KÑ.¨
ª x ¡
y
¨j
¼
n
©
.´
t y ª
¶ ¼
&¸
x3Å.x '
y
¡
t xIx
xyzx3X
xÅXx Ë
xXÁ?G x+
x3x_
<
©X
x+<
t
x-£
.76.
© t
 ¡§
¸
¨©
6
Å.x
¼
W
t
©
.´
t y t
¶
x)Å
x3À xV
Ã.< ©.x3x
¹
ªyzxÀ
.
¸^Á G x) x
x
¶ (*
T! V+
t
xx
¹
´
À
x3
¹
¶
ª©
¨
^¶ ¡
&¸
¹'
.
yz
! £ ÁxXÁ (+*
T! V @
%98
E
:"
(
@ * % & !
_Á
sut
x
t.
x3¸§¹R.
X¡»
ª
¡
¹:
ª©
¨
'¶ ¡
&¸ y<T
¶
xFx
¹
.
yzx3 À t t x µ<;Bs
}P
´
xu¹
y h
zÁ
Î
h
Ï
´
x3%y<T
¶
xA¨x3¹
.
t x t x
'
Fx
j
¼
¨W
<³´ªxyzx3X
I£
µBs
}
Ï ¾ ¨x3I
¡
x3º
(¹
X
t x
yz ´ª
¡
¹ E ,"
£_
x
¶ ¼
&¸<
_´
¨¹ ¼ F´
À:WX
t x
y<ª
´
zy+
¡
3j
¼
E,"-EF
5"
Fx
¹
.
y(xV<À
tµ
KÑ
¾¾
Wª
t x
x3
¹^
t¨
y+
¡
3j
¼
³¨
¼
t
.
:
t
x´ªyzx+³
¨
x+.
E
£Fx
t x
B
´
À:
.
.
yz¨ WF.
¨³x
ÂäX
FxÂ
j
¼
6
yz
xxV?
t
xÑ^ªx¦
¹ E
Á
sut
xBxV
t
X¨x3
¡
xV
t x
xB
xÑ x´
¡
x3
½È
¢ { Ê
W À x
xÑ
t
xѨ³x
¹ x
j
Å.x T´
À?V
¨
xV
TÏ t¨
x
¼¶
x È¢ Êw
_
´
¨xV<
t
u
¡
VºÁ¨ª
©
t xz
.
¼
¨
´ª
¡
w£ËÀ xzÀ
¡ ¼
x
x
¶ B>=
@?
T! %
VÑ.¨
B>A * =T! % 0
VB
t x
Fx
j
¡
I
.¨)¦§£
x3xVº
Å.x T
³´ª
¨©z¹
.B6ª¶¨ ¼
&¸I
Å
¼
6
ª¨
6ª¶¨ ¼
&¸Iy
<
ª
¡
6 VºÁ
C
=6$<D,ªF *++# º$%0)
G x xV
¡¶
x t x x
6©Xxx
x
y<u
t
xB
´
¼¶
x
.
©X.
¼»
j
¼
¹¨
¡
x ©
X
t y<
¶
X³xV
t x
¢ªµD¶¨ ¼
&¸³
¨º´
x
¹z¨
xy<j
¤Á
sut
¢ªµ
³
¨º´
x(
¡ ¼
À::
t
x(y<ª
©
¹
¶ ¡
&¸
.
yz
!
xÅXx
x3´
X
3Á sut
x
x
¹
x3´
X
t
©
! À
¡ ¼ '¶
x(3
¡
xV4EF
*HGJI T!
V£
.
yz
&! 0
£¤À
t
x
t
xz
X´x§
xV
Á G x(À
¼ ¡
x
x
¶
*HKBLNM
F T% ! V
t
x
´
xV
.t.
©I
t x
¶¨ ¼
&¸
E,"
Á P
´
y À
À?xÑÀ
¼ ¡
¨x
6
¨.x 6(
´x3.
¹ 6ª¶¨ ¼
&¸I
X
¨y(
6 Á
t
©
t t x
¢.µ
y<ª
©)Àu.Ñ
´
Å.xV)
)¶
xIFx
´¼X
{ µ y<.
©¨£h
t x x
³
¡ ¼
Â
´x
x3³
¡ ¼
ª
©I
¡
t x
¶ ¡
&¸§
¹
yzx¨ª¨x
u
t
x´ªyzx
´
xV
.
Á ¿¹ 8 EF
*HGI
T! V 8 & {.£
yzy+¨
3j
¼
¨xx3x3 WX¹
.
xªyz
x.£
*HKLNM
F T! !
V'y¨?³x3¨
E
"$"
¼
t x
´
x3´
.
)EF
*HGI T! V
.
x
t
ª
B>=
@?
Fx
j
¼
¨
¶
x
¡¶
xXÁ sut
x ¶ xx
<
A©
x3ªx
¹
.
B>A
* = W
x
.´yzxu
t
ª?ÑÀ tX
x
¶
x3x
¹^
t
xx ¼
y
¨ª
¡
z
x3x
y<ªFx3(
´
x3´
.
£..
<
©X
x
