Improved parallel mesh generation through dynamic load-balancing

(1)

This is a repository copy of

Improved parallel mesh generation through dynamic

load-balancing

.

White Rose Research Online URL for this paper:

http://eprints.whiterose.ac.uk/1659/

Proceedings Paper:

Touheed, N. and Jimack, P.K. (1997) Improved parallel mesh generation through dynamic

load-balancing. In: Topping, B.H.V., (ed.) Advances in Computational Mechanics with

Parallel and Distributed Processing. The First Euro-Conference on Parallel and Distributed

Computing for Computational Mechanics, 26th April-1st May 1997, Lochinver, Scotland.

Civil-Comp Press , Edinburgh , pp. 105-111. ISBN 0-948749-47-4

[email protected]

https://eprints.whiterose.ac.uk/

Reuse

Unless indicated otherwise, fulltext items are protected by copyright with all rights reserved. The copyright

exception in section 29 of the Copyright, Designs and Patents Act 1988 allows the making of a single copy

solely for the purpose of non-commercial research or private study within the limits of fair dealing. The

publisher or other rights-holder may allow further reproduction and re-use of this version - refer to the White

Rose Research Online record for this item. Where records identify the publisher as the copyright holder,

users can verify any specific terms of use on the publisher’s website.

Takedown

If you consider content in White Rose Research Online to be in breach of UK law, please notify us by

(2)

White Rose Consortium ePrints Repository

http://eprints.whiterose.ac.uk/

This is an author produced version of a paper published in

Advances in

Computational Mechanics with Parallel and Distributed Processing.

White Rose Repository URL for this paper:

http://eprints.whiterose.ac.uk/1659/

Published paper

Touheed, N. and Jimack, P.K. (1997) Improved parallel mesh generation through dynamic

load-balancing. In: Topping, B.H.V., (ed.) Advances in Computational Mechanics with

Parallel and Distributed Processing. The First Euro-Conference on Parallel and

Distributed Computing for Computational Mechanics, 26th April-1st May 1997, Lochinver,

Scotland. Civil-Comp Press , Edinburgh, pp. 105-111. ISBN 0-948749-47-4

(3)

;=<:>?A@CBEDFDHGJILK:GNMO<QPR<ESATVUJIXWZY [ ?AU\E@C]^IH]1TV?XK:IL_"M%`ab-KCTV] c W^BC??X_?Ld [ ?XU\C@C]eDFf c ]e@:GTgDHh

b-KCTViDFfjhTg]kl?Hd%m DDHGCh m DFDnGChom cqpsr S>t bP

uwvx$yCzC{%| y

}C~Z~^:olH~^Ql~^l-A~Zge~ZH-^"~^F ~ZFHHe4--X~^~^HoHH~^X~^-eX~ZF HFFL/HOHe4%HHOX~ZgL/~^L

H~^FXQHeFEH%HHFngAH$HOX~^~^ L^¡He~4X¢He4X~ZQHH"~Z£HH/-7~ZX VQOA~^%H¤H¥HH4%

Hel.X~1¡¥HH H~ZEo-4oX¥~^H%-H4F4-$¦§¨. ¢F¥e~Z4L-H%~^H-OX~1¡oX©HA1=g H.H~^©^/HHAHe«ªXHo-F¥~^XRªXLQ ¡Ho¬oL-JX~Z~ZQ¨¦®OH¤^H3~^©LLQ- N~^Fl^H©~^HH~LH^¡-X~^L.ªH A~^Ho$ZXH~êF~^HL:H~ÂA~^~ZFe .A¥X¯ge3~¨X~^~Âe¦4§¨=H/X~Â% ¥HA ~sA¨¨HHHJ°V-HlX~Z~Ô-NH~ê A~^1HA¬~¥H1~^.~^X±²¬F"FFX~Z- ~³X~Z~^XH eHH

H¦¥´LQ5eHH

H¥%FAe©~ZX3~oFH¥A"Z FHo~ZF£X~^-LQ$~^ HFe¥%FCµn-H~^ X~^/H

X~^¨^H¥X~^.^H¥-3~Z3A¥¥ L^¡1=H ª¶~^F.~^/LQ.~o~^E~HFX~^CoHH~j X~Z$e¦

· ¸C¹

yEzCº-»¤¼-| yE½º

¹

´LQ/X~ZX%µ¢XHeRl~^Ho gOH¥A~^~ZQ H~^Q¥^HHAHeoHEZ$¾~ZHC:~ZH n~4V"-H£-oQQ¨ -~^XoH¥F-HLe¦ }C~Z~^ooH~^¿~4¡F~Z¶-AH ^:~^F-F¨ HHe=--¥X~^~^:oHH~^X~^-eX~ZHHF X% Q HLQ4HXn~ZH/X~ZH/À/ZEL"ªAH"Á -F ÂªXH/¡H- --A"-1%F¥Lµ~Z-HFEZ o-¥Ã~±HQ/HH1¦%Ä^¡1LgÅH%AF Z%¡ZX~Z~ZQO²¬X¢«~ZXs~Z~^H¨lQ¥¥n ~^A4-H¥ÁÀ L"

LF~^AHeFH-~4HF¦ §¨©~HF$L¥X~^~^C^¡He~l~Zn¢¾~Ze=3X~ZÁ HH¥~%oH~^1~4HOHHHL¾±X ~1¡Feq¦

Æ ~ÔL¥XZÇ~ZQQH-:~ZXHF"A~1¡/X3F ¡Ae¤g"X~Z~^C-.H~^3=e41~^%~ZX H3~1lX3nQ¡FFesFl¨ lHF~J~êÈ=L A~^1°HXNªXH-F^7~ZNH¾~ZF~^lX~FLX oÉg¦X¦ËÊÍÌHOÎeÏF/ÎeÐFOÎeÑjÒÓ~^XH.HJ-H n¬~ZlQJ~Z«~ZX~^Q¡¬~^LHg¦A¦®ÊÎ^ÔjÒg¦J§¨H A~Â -~^¬XHesLQ¤QlH±ªX%^"H-¨ ~^.~^XÂg¥-LQ¨=^%£HAQ$ =X¢F ~Z%¬HÑj¯~Z¦Õ£HH¤-Ð1oXH~ZXo

H/HO^E¥AHF"1~^$¦

´H¥o-4ge~^H4^~^$ZH5X~^~^$o.H¯ ~^ X~^eoHAªAH- ^:~%A~FHXo¥X~^ H$/¥HAªXCX X~^He4~CH¿~1¡~Z¾~ZH$H^ e¦:´L"1LH

L"F4HoH ¿FH"¡~Z4LÁÓ ¾~^F¥HHHe~¤X~1¡/L~ô~Z³È¥HHX~^ HO~^FH¥A:Z$H~êoF X¥e~ HH"¿~ZXHL~ô¦EÖXH Ç~5--ZEHH g FHQ¨5QCAH/L~Ze¥~ZX%HX~FLX%5Q:~ZQ ^HHH g×FHQ¨5H4 :H/£HAeCe~4HH: X~ZQHe4~ÂHH ~Z-:FH¥AZ¶~ZoF1¦$§V %HH:X~ZX~Oo%Z¶LF¨HH g®FL¨%CXH H~ê4VË~OHH g®X~HX4%H- H £HXe¢~oXF~ZQ.F ØF%FH¥AO^"~Z¥Q-F -A-~^Le.-e~lHHe¦

Æ

1XL~^¤Ùe¢¡ H=X~^LQL-LX~HX=HL-X~^ HOL¥X ^$H~êoF HoX~1¡/~ôeF/ HAHAH~Â¨ -¨ %HHQ ~^:¬~^H~^ÂX H¦´H"$HH¥X~Z"H7~Z-HFZÂ¢-¥LH~^Q

H1-FoHOªXHQ-FÂªXH%¡QL- ¡Q X/-H¥Àeq¦

§¨.F5¬~Z-H.~H¡5H¥Ù1¡eÚ4ÛAÜÝÞ

ß

ÜÝ¬~^:He¥%XO¬~F¿~ZXH:H^~^F%oFe eF¿~ZX¥HHFQHA/L~ZeoH¥e~Ã¢~^/ -Fe¦q§¨H¡F~^LQ/H~X~ZH¡~^HEZ¶H"LFH¥A ~1gH~^QQAHLe-¬~Z-H%¬~^e¦ §¨-F¥H%F Ø¶Xµ~Z~^X~^AH/- ~^HHX~1¡-F¡Ae

LQ¥~^A~^oHo4g%¥ H^¡FH-H

X~^¨^HQ5Q~êàXXFHL¥H ÊLH~Z$H¨F%ÊÎeÐÒ$¥á¡FQX~ZªAH-â.ÊÍÌÒg£F ~^-LQ¦7ÕÇ¡llH-H-4H^ ¡µªXX~^ÂQF~¤¥ X~^~Â:Z¶H4oÎeÏã×~Zg

H%H¡e¥4H~¦ §¨=H"A~^A% H/A~^eqH-~Zµ~oe~^X~ZH X~^l¥HHFXe×ÚÃÛXÜÝ

ß

ÜÝ:~¤--L^ªA~^LQoH¤^ H.-l-H^¡H

A~^¨©^%H3A~^J~1Ó /L¥-.X~^/AsH~^e=.X~Z~^CLL=H Ho^~X~Z~ZQÂX¨¨Hn¢QLl$¦.´H4©QoH QF¡¡5¬~^FH.H~Z-HF ª¶~ZH5lL¬F~¨X~^~ZX XV/H%HoHX~Z-oX1¦ Æ "X%F-n ~^esHQH~Z-HF ª¶~ZLµ~Zo¬~n¥Q~.~^HL FHeo¥µ~4A~^~^X¢"A¨3H/XF¾~ZQ-¢F

ä

H4

H-F^

Î¦-H^¡H/H/QF~¨X~Z¾~ZX

ÑL¦¬~ZQF~^HÁLµL~^~4H~ZQ¨F

(4)

ºxy

zEºo|

xCxC½ ¹

y

§¨He. %F¢X5HA¨¨HHH.~^H

H%H~^:oe¦Fe¢lÐoHlF¢HoZ H=QoH¥F~ZlH1¢gXl~=X~^F ~ZX~Z~ZQ -©H~^Q HF=ÊÌjÒg/H.He~ZF¦ l4A.F.~^HoQL¥X~Zµ~±-.X~ZÇÙ¢HOXlH¨ ~Ze==X~^~^:X~Ze=LX3-4¢ªXHoF%^"~~Z A~FHX±±H¥ X~^He-~"~%nQQLHe o-.~^HeH¦l¥H^ F¢ªXH-H- FelFX~Z ~ZHogH/X~FHXoo¥AX.A~^e~HHF Z¶H~^H¥AXF%~¢~^oF g4QF

A~^A/HFH¥AC^H~Ze±-CQH~ZX 1~leF¥^H4~^H-ÙH"HHF%H-XXFH ¢~^¥oFOX~1¡~¥¢-ooeFog.QF

X~^ ©H3FH¥A¥ZL~Ze eF.~^Hl¦×´H=~Z Z"HoX¯³HH¥%.-HF goHo£HQH.A~^ Z:H Feo~^L¬H"H/gH

H-F L-~^1¬~ZH5Xo^CH%L¡FHeQ$¦

!#"$&%'$)(+*-,(+.

/L^H10"F~^L3254Ú76ÊÎ98Ò¯Z"F¢ªXH~gLL Fe ~ZH$È L FewX~^ o¥HH~Z^Å~ZH :N}<;1=%¦^´HCLFL ³~"~Ù~X4^L<>L^ ¢ AH/HeoVHH X~ZCX~Z~^Ce~^EH eF Z~¥~Z4oFQ.~4¡HH%~^%~Z-¥X ¨~~Ù~F4=X~Z%HH¦

Æ

N}<;1= %H~ZQLe FoX~1¡FQL%H/¡£-g¡-Hn¢%~^Xo~^oeF/A ¨ ¨ 3¡¥ ~^XRH= "H©~Zo³~¬~Ù~¢F e~.H1¦/´H4@?A<B ^:HDCFEHGo¡£3O

X~^ lHH Z"QF¥^%~^~Z¤-F©LICJE:G LH/~^X±H/ F1?KBL"^$H/eFHHeH¥H CFEHG=~^XNMOEHGLH-%

X~Z:¤HoH ^ F%Z ~Z¿F~^-5eF¥lL¬FX~ZQlXHXH~Z A¨ =H/¨ ¥HH1¦

lH^JF¡FFL3°}<;1=°%¨ %HLHHFHe FP=/HÎ-~^XQ=/HXÑL¦IRLQ¥Q°ÊÎS8ÒH^¡4oH ~= Fe¡ ZH.Ae~ZLQeQJ-HHJÊÍÌÒ L¾lHl~X~^3H=Q5X~^e=HAlX~1¡FH ~Z-~^HL1£H¬~^"

X~ZH F:1~¥H$Z~^H X~Z ~Z

X~^FH¥A ^ELHe¦Ä^¡H/Xe¢~Z:~^ QHËÇ~ZFH1¥5¥H" F:Z¶H"en Z¿HDN}<;1=,H©~^7LF.H¥X~^lgH©áH¨ Fâ¥~^¥^Å~Z-AH¦´H3¢o^/QoH-H H~ZQQH'HH ª¶~^FX5H%FH¥AZÇL^ ¢1->$A~ZQ~1F"¬~^$-X~ZeÃQ.LQÀZH ¢~^%o¦

Æ gHF¢H¬ZEH/e¥X1~^$LQeQ.~^ QH°¬~1ACgLXOQoÊÌÒ¦TÂ ä ^~ FeVU$~^L¾~~^ ~^ £$XWng LN}<;1=ÉQ ªA Voe-~ZXoH¬~^e FlH.F~^X~^Â¬~^ £ZY\[wF~^^]`_

a bdc B9e

¦=´H1X

QF¡e¢ogf/eF5¡ehg i^CZ¿H-~^eR¬~^ £ j [\YVk<W<Y ¥H«gHA¦l/X~^©~=X~ZQHH.¡e 1C£ C¥FªXLesnmpo3[#g

i

BHqr? A B gsC@[ Îut9vwvxvxt:>$¦¥´H ¨ -HHLH%~^4L nªXHe¤FHoH@>=¡ ZHyN}<;1=w~¢nQL3lHÀ¤^H¥F©zm

o

H=g~m {:AH¥He¡e/~ZXL5ym|{o È C-[l}^°Îut9vwvxvxt:>oH%HeH}=L.¥X~^

oJ

_

?

{

A B|

oJ

_

?

{

A B

Îe

Q¥~^¥¬~ZQ~^4AHlgHI? { A B

4H. F4^/H ¡£He=Fm|{

o

¦ §V¥H=L~Ze°oJ

H=HH g-©FHLe ~¥HHHoH H=£HXe¢-e~L .F~^3~ÂLH¥~Z-4FH¥X"^Hn¢¥~Â3~Z ~^-FF~ZF~^F Fe¦§VXLH~ê4-%CH HH g HX~^l4H4 ~¨X~^~Âe=H^ ¡ LH/FH¥A:^$LH"-1~-L-¬~15X ¡µnÁØFe¦C§¨4H:~Z H"¢H¨¨QF$HHOg H%HelQCH~ZQ=A¥¬~Z³¦4§¨lH-H¢£n5~Z ^:H¥~^HÅ %H¥H4Fe~±^H~^-~^Q¥g H=á~^âHlá~^â¥L3¬X~^4~1g/-~1 4e~oH¬¢F~ZQL~^HL1£H¬~^/HO~ô"~1¡~^ ÂXLHOHHH%XQL7~5LÁª~^F Qn e~Z%Lµ¢H¨¨QFe¦

h ^1*-$&%s,.<$, (

Æ

C-FQHe/~Â^¡ÂH HLHHCVoeO%H ~ÊHF e-~1/H XOFe~^%X~Z~^X1¦CĆA~^~^X¢"L' H^©oQ~Z:HHFZ¶H" F1¥FX~^L~ZHg¨¦¦¢~^ -Fµ~ZX=LH~^1l-H/VwHlá~^â ¥L3á¬~ZQâ4H$¦O´H7~Z%~^F¥¿~1FO¬n-LQ HHe:nH-.HoHn³He~ZoH£H¨.^"HOHX~Z ~^XnUqQ©~ZH Ê1ÒgC ¬~ZHH=Ho¾ne~^4^3/FX¢¾~ ~^X¥Ä.~ZHF/ÊÍÐÒÓÇH%L~/-~^C~^L®HH Hµ¢-LQ¢£n¨4QH1~ê¦

lªX3neF=H°^4H=HLHH©A=H FXF"~^X±H¥He¢¡1¦<lL.FªXH/H/L¥ XlÄ

E:E °

X~^¥H©~^¥ F.^.~^%HHHF H°~^lXloQ~ZeRg LPFXF3©LP ¡1¦zUq

_

~^AP

i

A¬HFH¥XZHn¢o =/H$Î"~ZXD=/HXÑ/Ae¡F¦

Æ

%h@u/A"H%~1¡ ~Z4/A%HH4.HD°}<;1='~^Ay@u

_

~^A 3u

i

A"H~1¡~Z FÂX Hn¢=/H$Î~^A =/HXÑ/AeQ¡¦Â´HLµ~^H~^¥^<FXne| ¡/~^X¤Ä

EHE

"H^.ªXHÎ%A^9g.F/ ~^H~Z%Ä

EHE

L%-LQ4¥HH:H~1¡~Z/£X QF~sAHH.F H=L¥X¥ZHn¢=H FXF%HX¦D¥X~Z/Á H-¥HHe F/^ H HHF ~ZH¨VeoX¨ HFXF"~^X4HeQ¡ Q He~^:£X~

X~ZXÄ EHE

HoH¨ %HL:Q X/~³A~^~^X¢e¥HA.-H$¦

Ö"~1¡FH%~ZHHeÃH/

(5)

:3r _

3r FXF@[ =/HXÑLà e¡3[ =µL$Îà Ä

EHE [

i :3u

i

@u1à

Q

FXF@[ =/H$Îà e¡3[ =µLXÑHà Ä

EHE [

_

:3u

_

@u1à

/H¥ÎÈ&;~^H~^-Z FXF1de¡~ZX-Ä EHE

v

Z¿LnnOg FXF%y1¡1¦DU EHE

AH¥~Z F4©~ZQ ~^Xn¾L~ôHHo^"LFAF4H$¦ ´Ll ¿HCJE:G.~ÂFH~^HH43HFXnH ³~4~Ù~F"-o/X~^.H~ZXFH~Z%HH/ Hye¢¡¥Llo-~^4HHF¥3X~^¥~ZXFH~^ LH4H3A~^/HláHâ-AHXL~^RgF.LQ/ oe~ôX~Z"H%H¨¨ FX¨3H%¨ HHF ¡¡1¥¬~j£n4H®~^"¢-A~^1¥4HAH/X~^¦ ´L¬~ôHFO^"~.H ge g HCFEHG=~^Xn¾L~^¥L^ ¢-PFXF¥L©7nHelF©Ä

o

~^Al%¡ FF

Ä

o

[ o

EHE

Ä EHE

t ³Ñ

Ls o H%~^ FZ:HCFEHG4HHe¦

/X~^F"H1~^3-FeF4H1.HHHF .H% F1¬nX~^~ZH^:L~ZoLHoX ~ZH¨g1¦"L~^' ¥~^L¨gOH%Lnn"H- H".~^^×~¥H¨¨ F~ZXH¦ ´HµgHXH~Z-F~^ F1~^:AHX4HÇ~ZH¿¢XH ^H¥á~ZQLâ~Â.á~^ nH¨Fâ3~ZH~Ze==-^¡FH¥~oHHF¥F.~F ØF LH1¦1/H"~4HHF±~1FFH¬QX~êoLsCJE:G ~^XFH~ZHn¢©L nXFoH$Â.F¢ªXHH F~^H~Zn¢¾~ZeooH HHF/4X/H"HeFA lH¬L¨¨5X~Z%H.LQ4 ¿HLnn¥- o~ZO¥Lse¢¡OH=gH@MOEHG¥~ÂFH~^%HH¨ H3e¡L¥~1H¦´H"~Z¾¢H~^Z$~^H H^QoªXH%ÑL¦

F~^L [

? K ! MOEHG¥LH1

? K "! yCJE:G4HHe Ï H¦

/QH%ÑLÈC´H%~^H~Zo^EF~^$¦

´HO~ZQ-nHöÊ~5HHF"FªXH1¬~ZH/~ZQ¥Z$H LnnF¡F¾neoH% F^CH%Lnn¦´H/HHo^:H %H1Fe¥/¬~^~O-^¡L:^XeQL%HA~^ Lnn-¨~¥HHF%L¾./~ÂHO-A%H geÃg H%L^ ¢4~^HHÂHHQ:~ZQ1¥~/X~^HHFeo^¡H 1~ZX4H¥H¶L~^H5HF~^HC^$CHQFXHH%Lnne¦ l/¡OH/ªALLQ3X~Z^:e¢H-~4X~Z/HHF F-HFH%L"HHFOQ¥H/~^:~Z-FHQ¨¥¥H CFEHGoHn¢%H4QF""X~^¤"

A~^CÄ

o

¦

l5H gOH4HHF4-H4eQ¡FHoHH~^XÃH¶L~^

H%F~^HZÇHFAHQL¥HHF%VH¡X~^O¬F ~Z:HoHHF¥=QCX~1¡¥H-HQFXH%Ll~^ FH-=~^HH~^H"Z¨Z¯nQoHQX~^CF~^H ~^X5gH:HQFXH H¥ ~Z" FQL¥~ZHH~j H/ZHF-LX~Z:F~^HHHH-~^L HQH1-ªAHÐH¦/OH¡4X~ZeA :H4~ZQ.~ZH~Ze Q©HX~^¬Lnn-¥X¡CH ~ZH¨gHl4Q H¥HlQoH^¡-H.~³A~^~^X¢-HHoQ"~Z=eFA H/~Z$H¨¨ FX¨.H5¨4HH1¦

/Le~ }

HQ"~5HAL^EH%HHF#$ Uh>

AH%HH/4Hy}

AHeà w>

[@[©Ù H F1oF~ZQq}

F¬Ñ&%u? K!'

à 5Áw>

[@[× L X- ~Z}

F¬Ñ&%u? K!'

à

/$H%ÐHÈ<R¶L~^H¥H/~ZQLe¦

h)( * ,+,,.- $)(., *- (0/10-l$&(., !+$)p$)%'%-%,'21 !+%-3-( $,'<(

"A% A~1¡/H~^HeFXF/~^X1¡OHH HO~^o~1¡~Z" FeF XQLQ/eH¡~^F H©L ~ZX^¡.HH ~ZQQH ©1~NZL=¨ HH.HH°X~^~^¨È3LQeQL H ~^X ~ X~^~^AHlH3¦×´H=1H°-X~^-LN¡ H©HZ~ÃH¥HH1È¥e~sQ©~^HL1£H ¬~^H/~Z-"F~¦

´HnQ¡FF%~^A.

L%~^HH~¤X~^H~ZQoX-"~ ~^3F¥^X~Z~ZQ,Q¤Q"-LQ-F~Z¦h/LH¨ H¥A~^~ZQQ ¥~^¤³~Q~^1=lHo³~¢¥X~Z4Q XHOgoOX~ZH/XFH¥Hn¢/¬~DFAF HloQ~Z¬L~^~=F©-XXFHe¢¡H HH~^~^F¥Q¡¥o¦$´C4HH/A~^H¥H~^~¢F ä ~Z-~Z~oHZ¿H%X~Z~^¢-¥LH~^Q^.~Z ~HFQX~^AX~^$-¥HL¾~^ 4"

LQe.~Ze~. ^EH/e¢HQ$¦h/LH$F~^"~^¡oQHH1=ÐH¦Î¦ ´H.oH-F~^l^%HoQF~¨X~Z¾~ZXHl~^L X~Z%HeRg5HoL-¾~^ £HX-F¥FAes e J~^.-He°HHH©Ä.}C§.H~^ÉÊÎÎÒg¦ ´H4¾ne~^3Hes3H.F¡F~^Xs

HoHHHF=o¬~^¥HZ"H gHX¬Ä¤}C§ ; o H¨~1¡~^~^H-H%Ä.}C§H~ZF¦ ´H/gHX¢s~^-~^4HHH4~3-¥HL¾~ê$~=QHe ~^X¥~/F¦ Æ QLHH"¥H~^-"¢H ~ÔH~1 QF3H~ôHo¥HH~^1$H¥HH1 HVHJ~^HoFe¦°´H.HH3~Z.~^HeH H®-¥HH~Z:¬H4n"Q¡.F-H4F¦ §¨.H ~^HH~Z% "~^4L"¡~^H/ÎOg¡~ZQL"Ï¢HC H HH:4HFXFL-eQ¡ HX:~ZX5H ¥~Z¥X/L%§49g~^HHZEH/HHe¦

(6)

~^F~ZQ=L-HA3Z"HH~Z:H$¦=´H4-e~ZH X~^Âe~¥Hn¢~O-¥A^¨/HLeÈCLQLQ~^ H=³~ZQe±H/§ =/HA:H¬¢HQO^E~^ >HH¨ ~^A¥¬~^HÂHXX~^LeoLLHHeH~ZX¥H%HF H×gge°lH ~Z©áHI=/HLâ¥L¾-¡~Z ~ZH~ZX-X~ZH¥e~.~^HLQ~Z4^$H#4OQ¡FF"~ZX ;

H/~^H=¦

4A~^/H¥~^A^¡ 4O¡F4~^X~;

Hµ~ZH Ae~^e4HF~ZX=/HHCF~^/£X~Q5H:LH1¦C§V ~µH¥HÂ^$~"H HHAg"H"~^H oX~^HsX~ZHH¥4H%lF¥X 4¥H5o¥HH~^%sLLH- ~^ LFXHH=~Zo-~^-oQ~Ze¤X¨©¨ LHe¦

¸ /¹

yC{/yE½º ¹¸

xExÂ¼

x

Æ ×^¡¡FQ^¥Hl~^A^¡=X¯³HHH ~ZH ¡.ªAHsA¦§¨.LQ/e.4HQ ä .HF/H^ H¬~1¥A/²¬F-oH-Fe¥~^XoFAX~Z oe~^F%F=Ho©=ªXH 3FQe°áonnÁV¬H-Le ~Z3L~^~4XL%¥ ä e%H%-~^HâA¦ Æ ¥X o¿-HHL¡FL¥^H"HCVCHA~^¨ H~^¥X~Z~ZQosL~ZFAeJ°ÊÌjÒ"¬~1=X VHXo3ÊÎ 1Ò¯¦

JH%Æ F=µLH"F~^¨4oOHH /X=L¥¬~1£H4H'~ ml~^A=H-~1¡~Z¥QF~ @u

^:H=/H$à

/X4LXF~Z/^¬~j£HQ4H°¥X~^~^A:¬~j£ ¥ H=/HF¥HH¥H/g¥H~Là

¬~j£ ¥[Ë mo3u1V3re.%ÎeÏÏHà §Vg´H=/H.F~^Ho"A~^-H/HH

FAH%FHL4LsU$~ZH~~^o¬~Z £¥ Hn¢%ÏHà

§VO~^H¥ZEL%HH/QÏ

/L,HsU~^H~~^-~^ £±~jgeQ¡FH¥H HHog'HHHeà

/XoH/eF"¡e"~^A-FoHH4"FeF Lse¢¡/~^X FXF"HLeà

§Vg~1£ ¥¥-"X~^.~5¡oQ~Âe Ä^¡ÂQF~g×Hn¢ÂQ5H1FXn<=/H OHH Q5He¡E%X-~~1/X~Z ~1VoQ~Z4H5¨D=/HHX~1¡"H%~Z- ~1¡~Z~~ZX4HOX1~ÔHL:QF "~^¬~^~ÂHà

§Vg´H/oQ~Z4Øe/HHFOHH ÄHF g/HHe~Z-H~Z~OX¢H/

ä

e H -~^$à

4O¡FOH^=/H-F¥¨ f=µLH/g¨¦¦g'H^ AyFXF/~^X1¡OQAA~^e =/HXà

/QH@AÈ:}E~Z~ZQA¨¨HHH~^L3¦

% -%^*-< (,'*-$ ,'<(

Æ $HHeµQ5HHeQ7ÑL¦ÍÐ H~^Xe¢EZXLX~Z~ZQ¥ H-F~^%~^^©o A~^-HXFH4HH Q©~~FAF¥Hs=-~^7H~Z~¤=¥XXFH eQ¡FHsHH3~^~l¡Jo¦×§¨³~.~^"Z%H o¥HHQ~^ZE~Z5-F~1A/Q¢gH/X ^:e~lF¡F¾nµ~ZX.

He.¬-¥HL¾~^¦C§VÂ~ HFAH%Z"H~Z¬Q-F%X~ZHAH4.F©~ HÃHH%H3H~^-H1F/-A4HÁªAe.Z:H ~ZH¨V¥g³~Q~^¥-¥HH~^H=H¥X~Z~ZQ ªXH%Q-F/ªXH4¡QL-/Q¡/H=H/"HeH¦ ; Q1~^3~¤F ²¬H¨.~^Q- H%HQFXHH3¢~^ -F "~^4XQL¥~ZH¨Ve-~ZHHHH1¦

OH'~1^¡-9H®F ²¬H¨ H XË L:o~^g~^g°HH:X~^HFAHH ~Z oF$A~1¡ÙHCg1¦´HCH/H$A~ZF¨ g¿~Z==-HoF"H^ ¡e¦Ql¥H¢g- ~1¡¤H F ²¬H¨lF ~^FH3~Z«~ZÁ¨Z¯~ZQX~^"¢-¥LH~^Q Qo¥eF~^Ag¥H7L~^~±-~^Q-HA~^4^ e~lF ¡F%~ZX

H"~^Q$¦:´LQ/o¥HH~Z^¥Fg- e~=HH¥^H-FX~^=ê~©F~^¥- X~Z--~ÂHosX=-~ê:LX©~ZQ^H3~Z"HF Q-C^n~^H/HQFXH %A~1¡Feq¦´H"L"X~^ 4X~1ogOH/oH¾¢Q¨¥/LFnnX3Z¿~oX~Z FXHHÀe~^-AF:LQ¥H%~^L ~Z ~^ H %^H-X~^:-¥HH~ZL/³~^HH.L-± ¥HH~^-/~^H~êog~^nQL¥-~^ HFAH"~^/~1¡eo^:L1¦

/~^HHµ~ZHH~.¬F1~^H¥H/F ²¬H¨^ QH~ZH¥HQFXHH-F~^4-FQOoH¥~¥H¨ QLZ¶H" Fe¥FX~ZX~^L¥Q4H¥HFAHH% -F X~1¡µnÁØFQH1¦hTÂH¥~^H¯gH¬¢~^ -FH-QH~Zµ~Ã-%%Ae-5e~^.g/H -F¥3~ZÇH"LFXH1¦ ´H"-HH ~^HAe~^¥ - Q¨ -F-LHOÊQÎ H$Î1ÌÒEH^ ¡e gHHoL¥F-LH L%FH¥X^F Ø¶F L

LQe¤Xe¢-HHH¡%~^A-- /~^%LQ ~^HH~oH4gHHe¦

(1 !#,$,(+. ,$$r p*|

-Ö"~1¡FHlL~Ze×~R-JNX~Z~ZQ/~^X L neFe H¥A~FHX±-FoQ~Z QH~ZQ4¥F QoH^¡"H%X~ZQ^:HO-$HH%ªAX~^~Z%Z:H ~^H,QO.-HH/-~^$¦ Æ Xn¾~^1 HHeQ3ÐH¦ÎOH¥~^4~4L¥X ^:H~~^CHF~j H ¥A%~FH¦ ´H~^%FH%H%

LQ- X~ZH¢HQA%^HH¿nQQLHeµ-µL~^~ A:~^F ~^H1¥oX~ZH/X~Z~ZQAªAH/- ªXH/¡H- ¡/Q:gHX©1F¦; e~Z.L¥£X~¥F ~^%Z"X~^L~^~¤X¢H-LQ©~=HF~^~1Øee lH.n~^ -~^H/QFAXLX©L¬X1 ª¶ QoH¥F~ZL"^"H-A~^~ZQ:-lL~Z¥~^A=H F Ø¶F~^

(7)

L¾~ZHeo--/FH$¦ ´HÂ¬~^

HoFVAH$A~^H~^H~^E~ZX ¡7~Z¥A~^~ZQÂ¡¥~^X=1F4^L-X~FLX ¤H=.H¥FHn¢4XHXH~Z.HH¤X F ªXe¦Â´H-e~ZHX~^LH¡%~F~^4-F ~ZH¨g1-::Le~^-He¥H¥^Q:¡eH ~ZF^~^¿~HFe5/HFHn¢ XHXH~ZFj~ZX/H$ ¿~ZFA~^4-^¡1¦

Æ

-~^He."

º ¼¥yE{µyE½º ¹ { { x

§¨9H=e¢Ë ©HFl¨ JHF~Z¡J¢£L~Z-H LLQ- QoH¬H/X~^~^A¯³LHH-LHeFL HeJ©-L^¡oH=A¨g~^X¤^7~=X~Z~ZQO- H~^Q¬HF¦:´HO--H~Z~^~Z¥~^¥V ÊÍÌjÒ¯~ZOH4^H4-/H.4H¦%´H4H o- ~^og ÊÍÑ1Ò¦

§¨sHªA¥¢£L~Z-H¥H.F~^3U¶³X~^Ae go ×Î×ÊÌÒg¥~ZXL.L~Zeo¥He~1¡F©ªXHe =H4H/HHXnQL¬H-^ H¥He¦¥´:~^LQoÎ H^/H^°H4QX~^X~Z~ZQ-H~^/A¨go ~ZXl~^.H^®H-F~¨X~^~ZX4Q5QoH^¡eF=HoX¨ LHH-¦:´H/o"~ZoF-L^HH L¬oH~^ LX~^¬L¦Ð¤1Xn-J~~; ~1 ´"Ð&4'LQ%Ho-4~ZsF3H-~^%Hn¢-ªXF lHoX¨¨Hn¢QL3sQ4~-o-ÏL¦ÍÑ-eXFe¦.OH oe~^H¤^%H¤QoH^¡-/H=~³A~^~^X¢-¥H AF~ZF.H3H¥HH3H¥~^5QF~ ¢£L¢eF%H~1¡~Z/~o~~^ZÇH/HH1ÈH ~1£H¥H×¥X~^~ZX¦´HA~^"A¤eFAeog ÎeÏL¦Fã ¿Ù¢H"ÐL¦Fã¦ Æ ¬~ZHH/ X~^5gHQH ª¶~Z ¥ L^¡-F QoX~ZH/~^FH¥A:Z$ªXL~^L"en L¾¬H.FHn¢XHXH~ZsX~^oQAe~Ze QFÈog ÐÏÔHÎoeF-©ÐHÎ98u=eFe¦ ¡HQe L~¢~^¢£nAQX.ZL-~F¢³ZØNX¨«¢H¨¨QF ~ZX¤QF~¨X~Z¾~ZX/L/X~^/LQO~¥L4C A~1HÊ^Ò¦

´H5eX¤£X~^-LQO¡¡HH~^Q^~4- 7~FO--H£%F~^"H%C~Z/V'ÊÍÑÒ T~ZHáĆ£X~^âO-H¦q§¨F~^:%H H¡FL ¢£L~Z-H HO-X~^ÂQÂH~ê¥:L:%Hn³HLÁV ."FHQ¨HHHH"H¥F~^-~^Xo-LFH¥A Z7F~^3Q-F~^H~êJJe~°HH3FF L¡~^--F~Z¬~^~^¦A´:~^LQ/Ñ%H^"L^JH5QA~^ oH~^¥X¨g-5g¥H4HH ~ZXlL^'H A¨¨HHHsQoH^¡%H-~¨X~^~Â¦=§¨©H ~^/H"H~ZH¬~j£n4H°Q¥A~^~^X¢:H7ÑL¦ã×HLH ªAHQCoH^¡eO:ÙHÇÏL¦8ã 5H X¯³HHH ¦ Æ ¥HOªX£X~ôHH%FFX~ô:³A~^~^X¢QL -~ZQ.¡ H1~^$È~^FHÙH-ÏH¦ÍÑeAF- -H -~; ~15´"Ð 44~^ oX~ê%7~Z¥QLQ~^FX~^~^F- H~^Q-:ZdOA¦QÎCeXFe¦/QA~^H~^FFH¥A Z$ªXL"oFenFH/-H/X~^¥XHXH~Z¥X~Z H-A.X¢e~ZeoVwÎÎeÌÐÐ5ÎÎ1Ìu8ÐL¦

¥X~^4L¥e~ZsX~Z%L¥ªXX~Z:~³A~^~^X¢% ¥AsX¬L.e¢X¢£L~Z-HoX~Z sHªAo

}CH

OQX~^ ÄHF ªXe ~Z ªXL ~Z ªXH

Î ÎÎ1Ñ Î1ÐÏOr ÎÎÎ ÎeÐ7Ì

Ñ ÎÎ1Ñ Î1ÐÐÏ7 ÎÎÎ ÎeÐ7ÏO

Ð Ñu8 Î Ôu8Ð ÑÑ ÎeÐÑÌ

ÑÑ Î XÎ 8 ÑLÎ ÎeÐrÌ

Ì ÎS8LÎ Î1ÐÏÌr Î98HÎ ÎeÐÐÌ

8 X8 Î ÏHÎ1Ñ FÐ ÎeÐÌÑÐ

ÎS8 Î ÏHÎ1Ð Î98 Î FÏHÎeÐ

ÎS Î1Ðu8ÑÌ Î9 ÎeÐÐu8Ï

Ô ÎS8 Î1Ð u8 Î98 ÎeÐr8OXÎ

ÎeÏ XÎ Î1ÐuÔÌ Ðr ÎeÐÌOÌ

ÎÎ ÎS8r Î1ÐÏ Ñ ÎÌ ÎeÐr8Ñ

ÎeÑ ÎeÐÏ Î1Ñu8O Î1ÐÑ ÎeÐÌÐÔ

ÎeÐ Ñ Î1Ðu8u Ï ÎeÐ7XÌ

Î ÎeÏÑ Î1ÐÏÏÑ Î1Ïu8 ÎeÐÐÔÏ

ÎeÌ ÎÐ Î1ÐÑu8LÎ ÎÌ ÎeÐ7X8Ð

ÎS8 ÎÎ1Ì Î1ÐÐOFÑ ÎÎeÌ ÎeÐ7ÌÑ

~1¡~Z Ð Î1ÐÌÌÑ Ð ÎeÐÌÌÑ

´Ç~ZHlÎÈ.´L3A¨V~^X¢¬ZL.X¯³HHHJ~^Z H,£X~^oHH¦

X~ZH%Q-FZ:H%A~FHXo¬~Z%¥Ao- ¡LQoHe~¤~/H%Hn¢/H/~^¦1JHÃ~ ¡.~^%FH¥A/^:ªXL¥-F~^¥L~Ze=¥ÙH ~ogËX~FLXloF%%4LÁª~^F.o-F ²¥ H/-H~Z3~oHe¢Q¥~³X~Z~^X5¤X~^LQL¥H X~FHXR¾q¦§¨¥Q¥oX~ZFH¢g.X~Ze © H/Z"He~1¡F3H~Z:ªAH-1CH-HL¾=A¬~ÃF²¥ FL¥X ^:~Z%-¥X- H/AHQ¨ ^EH~ZHH~41~^X~^LQ/~¨X~^~^A¦

½xE|O¼-xCxC½º

¹

§¨¬H"X~ZX" %X~1¡/FnnXe=~4X¯³HHH.~^Z H,g"LX~Z~ZQCH~^.^LHXH1l-H g¥H.JX~Z~^ ªXLQ.oF-4ªAH.¡H-~^X~Z e¦Ë´H©~ZQQH QX~Ze HA°X¨g-H©~sH~^ -HF ª¶~Z/^AHX~ZQ%Zq~ZHAFFH/X~FHA 5gËH-H"o¥~^ L~Zeo-X~Z~ZQ¨¦´LQ -HF ª¶~Z-~ZQo--L^¡OH5QF~¨X~Z¾~ZX/H AeH¥H~Z~5QH~ZQ¨4~^X4LHQL¥X~Z:H/H¥Z$H X~^oXHXH~Z¥HQAe~ZeÃHHHe¢~^F¦

l/X~1¡/X¨gLQ.FoH~^1¬~ZQoH-~^Q ^H:~^L×gE¨ %F Ø¶F HH-C¨ %F-n H1¦4§¨ ~HF="X~Z%AlL^lX~ZH¥£HeL -o^H ¢nn"oH¥FeRl; HHÄ.}C§ -£F --AQ¡¦§¨:HL¾4A"L14H^¡:X~^ÂH X¨¨Hn¢QL¬©nXe=L-~Z.LQA7~Z/Ø¶1 ¡¥~^%H-F~^-ol~^^/Q/.X¦/L/£X~ôH HOX~FHX±¾4HA~^~/~^HFH¥A:^$Q-F Hl~^-¡H=He~l~4HF~^.~^X=H4ªXH -¬¡oªXH5Q-/X~Z¾¢H~ôQH~Z$LeHH QOAH4X~Z¡l~^=H¬~^HQ.^ H- AXFH~¨X~^~ÂH¥HH ¬~1oX~1¡-~o¡=¾~Z Q¥A~^~^X¢¿~ZX ^"H¯³ Fe¦