Parallel Constrained Molecular Dynamics

HAL Id: inria-00072786

https://hal.inria.fr/inria-00072786

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.

Parallel Constrained Molecular Dynamics

Pierre-Eric Bernard, Olivier Coulaud

To cite this version:

Pierre-Eric Bernard, Olivier Coulaud. Parallel Constrained Molecular Dynamics. [Research Report]

RR-3868, INRIA. 2000, pp.14. �inria-00072786�

ISSN 0249-6399 ISRN INRIA/RR--3868--FR+ENG

a p p o r t

d e r e c h e r c h e

THÈME 4

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Parallel Constrained Molecular Dynamics

Pierre-Eric Bernard — Olivier Coulaud

N° 3868

Janvier 2000

Unité de recherche INRIA Lorraine

LORIA, Technopôle de Nancy-Brabois, Campus scientifique, 615, rue du Jardin Botanique, BP 101, 54602 Villers-Lès-Nancy (France)

Téléphone : +33 3 83 59 30 00 — Télécopie : +33 3 83 27 83 19

'(*),+-+-)/.0+-(21435),+-6879+;:8<>=@?BA*(DCE(2)F+HG5IKJAL7MJ:

NPORQTSVU"WXYMZ[S#\]D^F_`Zba>cdUT_a>e_`Z[S4Zbf;^F_`Zba>c

g U"fh9f`_QTSVUifkjia>S4e]bU-lKUif

mnaFopUT_%qk\Sr^F_`O

s5^Feeta>n`_ g UunUijORUTnjORUvcEwyx{z{|{z}X~€^FcMMZbUTn%‚{ƒ{ƒ{ƒX „TW4e^F…†Uif

‡‰ˆŠi‹/ŒFŽ{‹{5’‘

]ba9j“”†UTnf`Zba>c4aF•R_`ORU–fO^F“†U—SVUT_`ORa

g

•La>nORU/^i9h^F_a>SVfyf`Z[S”\]D^F_`Zba>c4Z[c˜Zba>]ba>…{Zbj/^F]f`hKf`_UTSVf

ZbfenUifUTc€_U g Z[c™_`OZbfe^FeUTn/š›NPORU"SVUT_`ORa g fa>][†Uifkf`\RjijiUiffZ[†UT][h†œZ[c g UTetUTc g UTcM_%˜]ba9j“KfkaF•jia>cRf`_`n^FZ[cM_f%aF•

f`Sr^F][]f`Z[ž/U–˜€hB^Hq%UTŸ_a>cBSVUT_`ORa g šyNPOZbf^F][…†a>n`Z[_`OS Zbf¡Z[S4e]bUTSVUTc€_U g Z[cV¢{£¡¤¥£¤@£{¦œM^Fc4U-§rjTZbUTc€_—e^Fn^F][]bUT]

SVa>]bUijT\]D^Fn

g

hMc^FS4Zbjifjia

g

U{šyNPOZbf–SVUT_`ORa

g

O^>f›˜tUiUTc¨_Uif`_U

g

a>c©^”f`Sr^F][]f`h9f_UTSª^Fc

g

a>c«^Fc¨Zba>cZbjHj/^Fc^F]

aF•|†¬>|†¬9„”^F_a>SVf/š

­©®€¯°±#² ŒF³¡Š{µ´ a>]bUijT\]D^Fn%¶5h9c^FS4Zbjif/œ¶5Z¸·8UTnUTc€_`ZD^F]  ][…†UT˜n^FZbjYMhKf`_UTS}œEYMO^F“†U”SVUT_`ORa g œ¹–a>cRf`_`n^FZ[c€_fºœ

my^Fn^F][]bUT][Zbf`S}œq5UTŸ_a>c}SVUT_`ORa g š

»k¼½F¾À¿ÁÂÃÅÄ#Á8Æ¿›Ç{ÈÉÃËʸÂ;ÃÅÌÈpÍBÆ;¿›ÆHÇ>ÆÃËΖÂÊϺÐËÑHÒEÐËӛÔ9Æ5ÃÅÈp¿ËÈ`ÆÃÅÕÖ½4Ç,ÃÅÂ×LÈØÕØÎPÂ;ÙBÌÂ-ÚÀÈpÕpÛ,ÚÜÆۿ˾Ư̈ÛFÚÜÆΞÀÂ;Ù4¿ËÛFÇFÇ{ÂÃËÎÅÈ`Í#ÝiÞ

Ð*ٺÞÜƺß

¡%%E

Š  q%a>\Rf@enifUTc€_a>cRf¡ZbjTZM\cRUST_`ORa g U›f`O^F“†U—e^Fn@˜]ba9jea>\n g Uif¡f`Z[S”\]D^F_`Zba>cRf>^F_a>SVUif]ba>\n g f

g ^FcRf g Uif5f`hM_QTSVUif%˜Zba>]ba>…{ZM\RUif/š%¹–UT_`_U#ST_`ORa g U#nifa>\ g f`\RjijiUiff`Z[†UTSVUTcM_ g Uif%˜]ba9jifkZ[c g TeUTc g ^Fc€_f g U

jia>cM_`n^FZ[c€_Uif g UueUT_`Z[_Uif%_^FZ[][]bUifke^Fn%\cRUuST_`ORa g U g Uuq5UTŸ_a>c¥š%¹–UT_H^F][…†a>n`Z[_`OSVU#Uif`_%Z[S4e]TSVUTc€_ g ^FcRf

¢{£¡¤¥£¤@£{¦\c jia g U}e^Fn^F][]bQT]bU g U g hMc^FS4ZM\RUdSVa>]ijT\]D^FZ[nU{š@^ST_`ORa g UUif`_r_Uif_iU f`\n¨\c etUT_`Z[_

f`hKf`_QTSVUHe\Zbf%f`\n\c}j/^Fc^F]¥Zba>cZM\RU g U”|†¬>|†¬9„”^F_a>SVUif/š

²

‹/Š

°

Ž

Š  g

h9c^FS4ZM\RU4SVa>]ijT\]D^FZ[nU{œU €\^F_`Zba>cRf

g

Z¸·!TnUTcM_`ZbUT][]bUif4^F][…"T˜n`Z€\RUif/œ¡jia>c€_`n^FZ[cM_Uif/œye^Fn^F]$#

]T][Zbf`SVU{œRST_`ORa g U g UucRUTŸ_a>c¥œ^F][…†a>n`Z[_`OSVU”f`O^F“†U{š

) * %"#¥t

+ÉcrjT]D^>ff`Zbj/^F]ESVa>]bUijT\]D^Fn g h9c^FS4Zbjif›_`ORUSVa>_`Zba>c«aF•¥^F_a>SVf›Z[c¨^”f`hKf`_UTS aF•¥SVa>]bUijT\]bUif›Zbf g UifjTn`Z[˜U g ˜Mh4_`ORU

q5UTŸ_a>c-,fkfUijia>c g ]D^/Ÿ/.Lj-•`š0[„(1֜-0ܬ213-š4+Éc}j/^Fn`_Uif`ZD^Fc™jia9a>n g Z[c^F_Uif_`ORUuU M\^F_`Zba>cRfk^FnU

57689:;<

6=;

8 > ? :9A@;<

>CB DE

:9:;F<<

.p„23

ŸORUTnU

9:;F<GIH4JFK

g UifjTn`Z[˜tUifk_`ORUuea{f`Z[_`Zba>c™aF•—^F_a>SVf/œML Zbfk_`ORU"c€\S#˜tUTnHaF•—^F_a>SVf/œE Zbf%^Fc UTS4eZ[n`Zbj/^F]

ea>_UTc€_`ZD^F]UTcRUTn`…{h•*\cRjT_`Zba>c’^Fc g 5 Zbf^ g ZD^F…†a>c^F]›Sr^F_`n`Z¸l aF•%^F_a>S4ZbjrSr^>ffUif#jia>cM_^FZ[cZ[c…U/^>jO Sr^>ff

nUTe][Zbj/^F_U g _`On`ZbjiU{š

NPORU4ea>_UTc€_`ZD^F]›UTcRUTn`…{hdSr^/h ˜U g Z[9Zg U g Z[c _֟–a}e^Fn`_f/šBNPORU&NRnf`_ua>cRUrjia>cRjiUTn`cRfu_`ORUBcRa>c #Řa>c g U g

Z[c€_UTn^>jT_`Zba>c ˜UT_֟–UiUTc’^F_a>SVf#SVa g UT][Z[c…™{^Fc g UTnPO ^{^F]bf4^Fc g UT]bUijT_`na{f`_^F_`ZbjrZ[cM_UTn^>jT_`Zba>cRfV^Fc g _`ORU‰fUij #

a>c

g

jia>n`nUif`eta>c

g

f%_a‰Z[c€_`n^ #ÅSVa>]bUijT\]D^Fn"…†Uia>SVUT_`n`Zbj/^F]yeta>_UTcM_`ZD^F]y][Z[c“†U

g

_a‰_`ORU”f`“†UT]bUT_a>caF•_`ORU#SVa>]bUijT\]bU

.*˜a>c g f/œR^Fc…{]bUif/œ¥š[š[šQ3-š4+Éc}a>\n%^Fee][Zbj/^F_`Zba>c¥œ_`ORU"eta>_UTcM_`ZD^F]@UTcRUTn`…{h«O^>f_`ORUH•Ëa>n`S

E

:9A@;F<

>

EMR

:9<TS EVU

:9=<-S EMW

:9=<-S KYX[Z

\]

^ Z K

\

_ ^ ] `

Z a ]b_

:Fc9 ] B 9 _ cd<

.˂=3

ŸORUTnU

9 ]

Zbf_`ORUPea{f`Z[_`Zba>craF•_`ORUfeÅ_`O‰^F_a>S}œga ]_

nUTenUifUTc€_f›_`ORUPcRa>c #Řa>c g U g e^FZ[n`ŸZbfUea>_UTc€_`ZD^F]Z[cRjT][\ g #

Z[c…"_`ORU–>^Fc g UTnO ^{^F]bfyea>_UTc€_`ZD^F]E^Fc g ¹–a>\]ba>S#˜Zbjea>_UTc€_`ZD^F]Ŝ

cihjc

g UTcRa>_Uif_`ORUk\RjT][Zg U/^Fc g Zbf`_^FcRjiU{šyNPORU

NRnf`_–_`OnUiU5eta>_UTcM_`ZD^F]bfa>c‰_`ORU%n`Z[…{O€_PO^Fc g f`Zg U5aF•U €\^F_`Zba>cl.˂=3–^FnUkea>_UTc€_`ZD^F]bfP][Z[c“†U g _a#_`ORU%f_`n`\RjT_`\nU

aF•y_`ORU"SVa>]bUijT\]bUif/š4+Éc©_`OZbfe^FeUTn/œ_`ORU"_UTn`S aF•yZ[c€_UTnUif`_kZbf_`ORU"˜a>c g feta>_UTcM_`ZD^F] g U(NRcRU g ˜Mh

EMR

:9<

> Z 8 m

\n ^ Z o R

n

:Fc9p(q nr

B

9ts q nr

c

Bvu n < 8

.Ëx=3

ŸORUTnUxw Zbf”_`ORU4c€\S#˜tUTnBaF•P˜ta>c g f/œ

u n

Zbfu_`ORUrU €\Z[][Z[˜n`Z[\Sµ]bUTc…{_`O aF•_`ORUy9_`O˜a>c g ^Fc g o R

n

Zbf”_`ORU

•Ëa>njiUjia>cRf`_^Fc€_/œAz

:y

<{@|V:

y <

^FnU_`ORUcM\S”˜UTn–aF•_`ORU_ɟ›a#^F_a>SVf—Z[c€†a>][†U g Z[cV_`ORU}y9_`OV˜a>c g šyma>_UTcM_`ZD^F][EMU

Zbf›^F]bfa#^"O^Fn`SVa>cZbj5ea>_UTc€_`ZD^F]8^Fc g Z[_ g UTetUTc g f–a>cr_`ORUH^Fc…{]bU˜UT_֟–UiUTc¨_ɟ›a#˜ta>c g f›][Z[c“9Z[c…”_`OnUiUH^F_a>SVf/š

EMW#Zbf–_`ORUHf`\S aF•¡^”eta>_UTcM_`ZD^F]¥aF•@_a>nf`Zba>c}^F]ba>c…V^#˜ta>c g ˜^>fU g a>c«_`ORU g Z[ORU g n^F]¥^Fc…{]bUu^Fc g ^#O^Fn`SVa>cZbj

ea>_UTc€_`ZD^F]^F]bfa˜^>fU

g

a>c©_`ORU

g

Z[ORU

g

n^F]^Fc…{]bU{šNPORU%•Ëa>njiU"jia>cRf`_^Fc€_fkaF•_`ORU5O^Fn`SVa>cZbj"˜a>c

g

ea>_UTc€_`ZD^F]bf

^FnU#^Fcda>n g UTn%aF•Sr^F…{cZ[_`\ g U#OZ[…{ORUTn%_`O^Fc _`ORUuea>_UTc€_`ZD^F]bf%˜^>fU g a>c^Fc…{]bUif/škY9a4_`ORUuOZ[…{ORUif_k9Z[˜n^F_`Zba>c

SVa g Uifk^FnU"…†UTcRUTn^F_U g ˜Mh‰_`ORUu˜ta>c g ea>_UTc€_`ZD^F]bf/š

NPORUifU”eta>_UTcM_`ZD^F]bf5^FnU”OZ[…{O][h©cRa>c][Z[cRU/^Fn/œEa{fjTZ[][]D^F_a>n`h ^Fc

g

_`ORUTh

g

Z¸·8UTnk˜€h«_`ORUTZ[nHf`_`nUTc…{_`Od^Fc

g

_`Z[SVU

fj/^F]bU{šNPORU g hMc^FS4Zbj#aF•¡˜Zba>]ba>…{Zbj/^F]SVa>]bUijT\]bUifZbfOZ[…{O][h©a{fjTZ[][]D^F_a>n`h™^Fc g †UTn`h«jia>S4e]bU-l8œUT†UTc™jO^>a>_`Zbj{š

+Éc SVa>]bUijT\]D^Fn4f`Z[S#\]D^F_`Zba>cRf/œŸ›U©^FnU‰Z[c€_UTnUif`_U g Z[c …†UTcRUTn^F_`Z[c…^>jijiUTe_^F˜]bU©f`_^F_`Zbf`_`Zbj/^F]–_`n^,opUijT_a>n`h ^Fc g

f^FS4e][Z[c…_`ORUkjia>cgNR…{\n^F_`Zba>c^F]8f`e^>jiU%a/†UTn–]ba>c…”_`Z[SVU%etUTn`Zba g f/š~+Ö_—ZbfcRa>_–cRUijiUiff^Fn`hB_a"•Ëa>][]ba/Ÿ _`ORUkU-lR^>jT_

_`n^,o`UijT_a>n`ZbUif/šuNPORUBjia>cK•La>n`Sr^F_`Zba>c^F]›jO^Fc…†U4a9jijT\nfHZ[c^¨jia>c€_`Z[cM\\S Sr^FccRUTnua/†UTn”^V•ËUTŸ eZbjia #ÖfUijia>c g

_aufUijia>c g f›_`Z[SVUfj/^F]bU{œ†•La>n›U-l^FS4e]bU{œM_`ORU•Ëa>]g Z[c…”aF•8ena>_UTZ[cRf›a9jijT\nfZ[c¨^F˜ta>\_P^"fUijia>c g šyNPORUkq5UTŸ_a>c

U M\^F_`Zba>cRfI.p„23”•La>n`S ^€H^FS4Z[][_a>cZD^Fcf`hKf`_UTS ŸZ[_`O’_`ORU5^FS4Z[][_a>cZD^Fcƒ‚

:„M@F9=<

>†…2‡ˆ

„=‰

5

„S

E

:9=<

œ

ŸORUTnU

„

Zbf_`ORUH†UT]ba9jTZ[_`ZbUif†UijT_a>nkaF•

9

œfaB_`ORUuU M\^F_`Zba>cRfkj/^Fc}˜UHŸn`Z[_`_UTc

Š‹

Œ‹

69

6=;

> „

5

6=„

6Ž;

>B D‘E

:9=<

.*W3

’T’

ٓV”{•(–{•

Na%fa>][†U—_`OZbf H^FS4Z[][_a>cZD^Fc4f`hKf`_UTS}œº_`ORU›˜Uif`_^F][…†a>n`Z[_`OSVf¡•Ëa>n@]ba>c…k_`Z[SVU›Z[c€_UT…{n^F_`Zba>cV^FnU›_`ORU—f`h9S4e]bUijT_`Zbj

Z[cM_UT…{n^F_a>nf 0[„/ƒ 1֚ O Z[_`O _`ORUifUdSVUT_`ORa g f/œkŸ–UZ[c€_UT…{n^F_U c^F_`\n^F][][h Z[c _`ORUdS4ZbjTna #Öj/^FcRa>cZbj/^F]#f`hKf`_UTS

.Lq k 35ŸOZbjOSVU/^FcRf”_`ORUBc€\S#˜tUTnaF•^F_a>SVf/œ¥_`ORU4†a>][\SVUr^Fc g _`ORU4UTcRUTn`…{h .*ORUTnU4_`ORU‘H^FS4Z[][_a>cZD^Fc$3

^FnUujia>cRf_^Fc€_/š

cRU4aF•–_`ORUBSVa{f`_Heta>e\]D^Fn”^F][…†a>n`Z[_`OS •La>n

´

a>]bUijT\]D^Fnu¶%h9c^FS4Zbjif.

´

¶#3ZbfH_`ORU#•Ëa>][]ba/ŸZ[c…}]bU/^FeK•Lna>…

SVUT_`ORa g

9

` Z >

9 S&;:„

X[Z8

B

&;

5

X[Z D E

:9g<<

„ `

Z8

> 9 ` Z B 9 X[Z

&;

.=3

ŸORUTnU

&;

Zbf›_`ORU5_`Z[SVU #Öf`_UTe¥œ

9

_`ORUH†UijT_a>nPaF•eta{f`Z[_`Zba>cRfaF•y^F_a>SVf^F_–_`Z[SVU

‘;

œ „ `

Z8

œ9_`ORU5†UijT_a>naF•

_`ORUTZ[n†UT]ba9jTZ[_Öh}^F__`Z[SVU

: S

…2‡ˆ

<&;

œ$E

:9 <

Zbf_`ORUueta>_UTcM_`ZD^F]@UT>^F][\^F_U g ^F_eta{fZ[_`Zba>c

9 š

YMZ[cRjiUH_`OZbfPSVUT_`ORa g ZbfPU-l9e][ZbjTZ[__`ORU5_`Z[SVU #Öf`_UTe©ZbfP][Z[S4Z[_U g ˜Mhr_`ORU5OZ[…{ORUif`_P•LnU €\RUTcRjTZbUifaF•ya{fjTZ[][]D^F_`Zba>c

Z[c _`ORU™f`hKf`_UTS}šRa>n‰U-lR^FS4e]bU{œf`Z[cRjiU©_`ORU}•*nU M\RUTcRjTh’aF•H9Z[˜n^F_`Zba>c aF•”¹ #  ˜a>c g ZbfVna>\…{O][h^F˜a>\_

h

… Z!

‚#"œ†Ÿ›UkO^i†Uk_a"Z[S4eta{fUk^H_`Z[SVU #Öf`_UTe«aF•8^Fna>\c g

…$% >C…

X[Z'&

% š  fŸ›UkO^i†U%f^FZg ˜U-•La>nU{œ†•La>n ]ba>c…¨f`Z[S”\]D^F_`Zba>cRf/œŸ›U^FnU"cRa>_Z[c€_UTnUif_U g Z[c©•Ëa>][]ba/ŸZ[c…¨U-l^>jT_`][h«_`ORUua{fjTZ[][]D^F_`Z[c…r_`n^,o`UijT_a>n`ZbUif/œR˜\_5a>c][h

_`ORU)(-SVU/^Fc*(_`n^,o`UijT_a>n`ZbUif/š ´ ^Fc€h4SVUT_`ORa g f^FnU%^/>^FZ[]D^F˜]bU5_a”fa>][†Uk_`OZbf›OZ[…{Or•LnU M\RUTcRjTh4ena>˜]bUTSVf–f\RjO

^>f›Z[S4e][ZbjTZ[_PSVUT_`ORa g f/œ -+ySVUT_`ORa g ^Fc g jia>cRf`_`n^FZ[cM_–SVUT_`ORa g f!.2•La>n^"nUT9ZbUTŸ aF•¥_`ORUifUSVUT_`ORa g f–fUiUP0[„/‚ 13-š

+Éc ´ ¶Bœ>Ÿ–Uf`\eenUiff_`ORUOZ[…{ORUif`_—a{fjTZ[][]D^F_`Zba>cRf—^Fc g _a g aH_`OZbfŸ›UZ[c€_`na g \RjiUkjia>cRf`_`n^FZ[cM_fZ[cV_`ORUf`hKf`_UTS

ŸORUTnUT˜Mhd_`ORU4fh9f`_UTS ˜Uijia>SVUif”^¨¶5Z¸·UTnUTcM_`ZD^F]



][…†UT˜n^FZbjrYMh9f_UTS .L¶



Y3-š@¶%\RUB_a«_`ORUBSr^F…{cZ[_`\

g

UraF•

_`ORUVfen`Z[c… jia>cRf`_^FcM_f/œ@_`ORUV˜ta>c g a{fjTZ[][]D^F_`Zba>cRfu…†UTcRUTn^F_UV_`ORUVOZ[…{ORUif`_u•LnU €\RUTcRjTh†šOU g Uijia>S4ea{fU4_`ORU

ea>_UTc€_`ZD^F]4E ^>f!E

:9=<

>,+

:9=<-S EVR

:9=<

œE^Fc g Z[cM_`na g \RjiU”_`ORU @^F…{n^Fc…†U#S”\][_`Z[e][ZbUTnf.-

>

:!/

Z

@h h h @0/

m <

^>f

Ÿ–UT][]¡^>fw ]bUTc…{_`O™jia>cRf_`n^FZ[c€_f21

> :1 Z

@h h h @ 1 m <

aF•y_`ORUH•La>n`S

1 ]

:9=<

> Z8 :Fc9p(q

]r B

92s q

]r c8 B u 8] < > h

.Ë|=3

NPORUTc}_`ORU”jia>cRf`_`n^FZ[cRU g H^FS4Z[][_a>cZD^Fc™f`hKf`_UTS ˜Uijia>SVUif

Š‹‹‹

Œ‹‹‹

69

6=;

> „

5 6=„

6=;

>B D‘

+

:9<

B

1

:9=<

‰ -

1

:9=<

>

.Ŭ3

ŸORUTnU43

:9=<

>

1

:9=<

>657 1 ]

:9=<

7 9 _ 8

G H m:9

JFK

ŸZ[_`Olw<; L Zbf5_`ORU4~€^>jia>˜ZD^Fc Sr^F_`n`Z¸l8š”NPORU4fh9f`_UTS .Ŭ3

O^>fL

B w g UT…{nUiUifaF••LnUiU g a>S}šyNPORU^F][…†UT˜n^FZbjjia>cRf`_`n^FZ[c€_=1

n

f`\eenUiffUify_`ORU^>ffaMjTZD^F_U g •LnU €\RUTcRjThaF•

9Z[˜n^F_`Zba>craF•_`ORUP_֟›a^F_a>SVfZ[c€†a>][†U g Z[c4_`ORU}y

;?>

˜a>c g š¡NPORUkjia>cRf`_`n^FZ[c€_@1

]

Zbf^5ORa>]ba>cRa>S4Zbjkjia>cRf`_`n^FZ[cM_/œ

^Fc g _`ORU–f`h9f_UTS Zbf^k¶  Y”aF•Z[c g U-lxKš +ŕRŸ–U g Z¸·UTnUTcM_`ZD^F_UP_`ORU›jia>cRf`_`n^FZ[cM_fy_֟ZbjiU{œ{Ÿ–UPa>˜_^FZ[c#_`ORU–OZgg UTc

jia>cRf`_`n^FZ[cM_3

:9=<„ >

^Fc g - ZbfZ[S4e][ZbjTZ[_`][h g U(NRcRU g ˜Mh

A

:9=<

- > 3

:9=<

5

X[Z 3 ‰

:9=<

- >

1  „ „ B 3

:9=<

5

X[Z D‘

+

ŸORUTnU15Zbf_`ORU"ORUiff`ZD^Fc}aF•B1Eš

ÐDC

’

ÐFE

k#Rtk% $& ¡ "

Ra>nkfa>][MZ[c…I.Ŭ3–Ÿ–U”^Fee][h«_`ORU"f`O^F“†U”^F][…†a>n`Z[_`OS g U(NRcRU g ˜€h

Š

Œ 9

` Z >

9!S‘; „ `

Z8

„ `

Z8

> „ X[Z8

B

&;

55 X[Z

D‘

+

:9 <[S 1

:9 <‰ - 8

1

:9 ` Z < >

.Ëz=3

NPOZbfu^F][…†a>n`Z[_`OS g a9UifHcRa>_Hf;^F_`Zbfp•*h™_`ORU#OZgg UTcjia>cRf_`n^FZ[c€_”a>c_`ORU†UT]baMjTZ[_Éh†šP+֕—Ÿ›UBŸZbfOd_a¨Z[S4ea{fUZ[_/œ

Ÿ›U¨cRUiU

g

_ad\RfU‰_`ORU¨s5^F_`_`]bU¨SVUT_`ORa

g

šl+Éc _`OZbf4j/^>fU{œyŸ›U«Z[S4ea{fUr_`ORU¨_ɟ›a jia>cRf`_`n^FZ[cM_fr^Fc

g

_`ORUTc Ÿ–U

O^i†U5_ɟ›aBcRa>c][Z[cRU/^Fnf`hKf`_UTSVf›_afa>][†U{š@na>S ^”f`Z[S#\]D^F_`Zba>c©eta>Z[cM_aF•@MZbUTŸ _`ORU5_`n^,opUijT_a>n`ZbUifPZ[c¨_`ORU5_֟–a

^F][…†a>n`Z[_`OSVf%^FnU”U €\Z[{^F]bUTc€_ 0Àz 1֚

NPORUfO^F“†USVUT_`ORa g‰g

UifjTn`Z[˜U

g

˜€h .Ëz=3¡Zbf–^5nUT†UTnf`Z[˜]bU%^Fc

g

fhMS4e]bUijT_`ZbjkSVUT_`ORa

g š Ra>n›_`ORUnUif`_—aF•_`ORU

e^FeUTn/œ8Ÿ›U4Z[cM_`na g \RjiUV_`ORU4cRUTŸ!>^Fn`ZD^F˜]bU4-

>

&; 8

-%š ´ a>nUia/†UTn/œ¥•La>n"_`ORU4jia>cM†UTcZbUTcRjiU‰aF•–_`ORUBnU/^ g UTn

Ÿ›UunUTc^FSVU - ˜Mh -5š

NPORUun`Z[…{OM_%ŸP^ih}_arjia>S4e\_U”_`ORU”cRUTŸ ea{f`Z[_`Zba>c}Z[cdU €\^F_`Zba>cRf&.Ëz=3 0[„1Zbfk_aVjia>S4e\_UPNRnf`_%_`ORUuea{f`Z[_`Zba>c

aF•y_`ORU”^F_a>SVf˜€h«_`ORU"]bU/^FeK•Lna>…VSVUT_`ORa g .=3

9

> 9 S&;

5

X[Z

5E X[Z8

B

&;

D‘

+

:9 < 8@

.=3

^Fc g _`ORUTc‰Ÿ–U5jia>S4e\_U"^”jia>n`nUijT_–ea{f`Z[_`Zba>c«f^F_`Zbfp•LhMZ[c…#_`ORU%jia>cRf_`n^FZ[c€_fP˜€hVfa>][MZ[c…_`ORUkcRa>c][Z[cRU/^FnU M\^ #

_`Zba>c

> ? :- < > :? Z :-

<{@hhh @ ? m :-

<<

> 1 : 9 B 5

X[Z 1

:9 < ‰ -

<{h

.p„/ƒ=3

NPORUTnUr^FnUV_֟›a jT]D^>ffUif"aF•PSVUT_`ORa g f”_a©fa>][†U4_`ORUBcRa>c][Z[cRU/^Fnf`h9f_UTS .p„/ƒ=3-šVNPORUThdj/^Fc ˜tU4jO^Fn^>j #

_UTn`Z[ž/U g ^>f! Å]baMj/^F]" "^Fc g (-…{]ba>˜^F]'(5SVUT_`ORa g fºš+Öc«_`ORU5]baMj/^F]SVUT_`ORa g f/œ9Ÿ›U"f^F_`Zbf`•*hrjia>cRf_`n^FZ[cRff`\RjijiUiff`Z[†UT][h

a>cRU"˜Mh¨a>cRU”^>fPZ[c™_`ORU"jT]D^>ff`Zbj/^F]¥SVUT_`ORa g faF•#"^F\Rff #ØY9UTZg UT]@q5UTŸ_a>c ^Fc g Y s#Öq%UTŸ_a>c¥š c©_`ORUua>_`ORUTn

O^Fc g œ†…{]ba>˜^F]ESVUT_`ORa g f–^>fq5UTŸ_a>c¥œ€jia>cRf`Zg UTnP^F][]jia>cRf`_`n^FZ[c€_fP^Fc gVg Z[nUijT_`][h4fa>][†U_`ORUcRa>c][Z[cRU/^Fn›f`hKf`_UTS

˜€h \RfZ[c…df`e^FnfUVSr^F_`n`Z¸l_UijOcZbjifB_a fa>][†UV_`ORU¨f`hKf`_UTS}š+Éc _`ORUVcRU-lK_”_ɟ›af`\˜RfUijT_`Zba>cRf#Ÿ›U g UifjTn`Z[˜U

n^FeZg ][h#"^F\Rff #ØY9UTZg UT]¥^Fc g q5UTŸ_a>c‰SVUT_`ORa g f/š+֕¥_`ORUknU/^ g UTnPZbf–Z[c€_UTnUif_U g Z[c¨SVa>nU g UT_^FZ[]bfPŸ›U%nU-•LUTn–_a

0À‚ 1֜-0[„/‚ 1֚

$%'&(%)& *  @ŠºŠ °,+®.-³ ® !/ ®€± ‹ ²(0 ® ‹21 ² ³

NPOZbfZbf_`ORU"SVa{f`_kjia>S4SVa>c][h©\RfU g SVUT_`ORa g _arfa>][†UHcRa>c][Z[cRU/^Fn%U M\^F_`Zba>cRf .p„/ƒ=3-š›NPORU"Zg U/^BZbf_arfa>][†U

Z[_UTn^F_`Z[†UT][h†œ¥a>cRU4^,•L_UTnH^FcRa>_`ORUTn/œ8U/^>jOaF•—_`ORUBjia>cRf`_`n^FZ[c€_f‘0[„/| 1֚HNPOZbfHZbf5ŸO€h™Ÿ›UBZ[c€_`na g \RjiU&?

]

_`ORU eÅ_`O

jia>S4ea>cRUTc€_%aF•?!ŸOZbjO f^F_`ZbfNUif

? ] :- < > 1 ] :

9 B 5 X[Z

3 ‰

:9 < -

<{@

^Fc g _`ORUTc}Ÿ–Uufa>][†U

$ ] :!/

n

] < > ? ]

:!/

nZ

@0/

n8

@hhh-@0/

n]

X[Z

@0/

n]

@0/

n

X[Z ]` Z

@hhh-@0/

n

X[Z m < > @

.p„{„23

’T’

ٓV”{•(–{•

˜Mh«q5UTŸ_a>c}SVUT_`ORa g šNPOZbf…{Z[†Uif

/ n] > / n X[Z

] B $ ] :

9 B 5 X[Z

3 ‰ :9

< - n

X[Z <

7 $ ] : 9 B 5

X[Z 3 ‰

:9 < - n

X[Z

< @

ŸORUTnU - >

:!/

Z

@h h h @0/

m <

^Fc g 7 $ ]

:9<

>B 3 ]

:9=<

5

X[Z 3 ]

:9 < š

cRUBZ[_UTn^F_`Zba>caF•–_`ORU #"^F\Rff #ØY9UTZg UT]ySVUT_`ORa g a>c_`ORU&eÅ_`O jia>cRf`_`n^FZ[c€_u…{Z[†UifH_`ORU•Ëa>][]ba/ŸZ[c…}q5UTŸ_a>c

 ][…†a>n`Z[_`OS

/ ]

>B

w

p(q ]r w

s q ]r

w

p(q ]r S w

s q

]r 1 ]

:9 bn

X[ZF<

9 bn

X[Z

p(q

]r B 9 bn

X[Z

sq]r

@F9

p(q ]r B 9

s q

]

r

/ ]` Z > / ] B / ]

9 bn

p{q

]r > 9 bn

X[Z

p(q ]r B

4/

]

w

p(q ]r

:9

p(q ]r B 9

s q ]r <

9 bn

s q

]r > 9 bn

X[Z

s q

]r S / ]

w

s q ]r

:9

p(q ]r B 9

s q ]r <

ŸORUTnU

9

_

Zbf%_`ORU#eta{f`Z[_`Zba>cdaF•_`ORU†_`O^F_a>S ^F_%_`Z[SVU

&;

^Fc g 9 bn

_

Z[_fkea{f`Z[_`Zba>cd^F_5Z[_UTn^F_`Zba>cly}aF•_`ORU

cRUTŸ_a>c enaMjiUiffºš

NPORU«^>f`h9S4e_a>_`Zbj‰fetUiU g aF•kjia>cM†UTn`…†UTcRjiU«aF•_`ORUrSVUT_`ORa g Zbf#…{Z[†UTc ˜Mh_`ORUrf`eUijT_`n^F]—n^ g Z[\RfBaF•_`ORU

Sr^F_`n`Z¸l

: S u < X[Z

+

ŸORUTnU A > 3

:9

< < 5

X[Z 3 ‰ :9

< > u

S S +

^Fc g 9 < ZbfV_`ORU ][Z[S4Z[_¨aF•"_`ORU

Z[_UTn^F_`Zba>cRfx.LfUiU 0[„/| 13-š!+É_%Zbf5Ÿ›UT][]y“9cRa/Ÿc_`O^F_H_`ORU#jia>cM†UTn`…†UTcRjiUVaF• #"^F\Rff #ØY9UTZg UT]¡ZbfHf`]baºŸuš!+Ö_Hjia>\]g ˜tU

^>jijiUT]bUTn^F_U g ˜€h ^Fc a/†UTn #ÅnUT]D^,lR^F_`Zba>c enaMjiUiffºœ@˜\__`ORUTnUVZbf#cRa™jTn`Z[_UTn`ZD^™_a™jORaMa{fU¨^F\_a>Sr^F_`Zbj/^F][][h_`ORU

a>e_`Z[Sr^F]8e^Fn^FSVUT_UTnkaF•¡nUT]D^,l^F_`Zba>c¥š—q%UT†UTn`_`ORUT]bUiffºœMŸ–U"j/^Fc«Z[c€_`na g \RjiU”^Fc}^ g ^Fe_^F_`Z[†U"enaMjiUiff›_a NRc g ^

…†a9a g ^Feena/l9Z[Sr^F_`Zba>caF•y_`O^F_e^Fn^FSVUT_UTn g \n`Z[c…V_`ORU NRnf`_Z[_UTn^F_`Zba>cRfkaF•y_`ORU"SVUT_`ORa g š

$%)&(%$ / ®†± ‹ ² 0 ® ‹21 ² ³

NPORU¨fUijia>c g jT]D^>ff”aF•SVUT_`ORa g f_a™fa>][†U.p„/ƒ=3"\RfUiff`e^FnfUrSr^F_`n`Z¸l_UijOcZbjif/š +ŕŸ–Ur\RfUV_`ORUrq5UTŸ_a>c

SVUT_`ORa g _`ORU”^F][…†a>n`Z[_`OS Zbf

Š

Œ :7 ?

<

- > ? : - n <

- n ` Z > - n B -

9 bn ` Z > 9 bn B 5 X[Z

3

:9 < ‰ -

.p„/‚=3

ŸORUTnU

9 b > 9

ZbfP_`ORU"eta{fZ[_`Zba>c«•*na>S _`ORUH]bU/^FeK•Lna>…rfjORUTSVU"ŸOZbjO™jia>n`nUifeta>c g fk_a - > œ 7

?!ZbfP_`ORU

~€^>jia>˜ZD^Fc Sr^F_`n`Z¸l g U(NRcRU g ˜€h

7 ?

>B

3

:9 bn < 5

X[Z 3 ‰

:9

<{h

.p„/x=3

OU#_`ORUTc cRUiU

g

_a‰fa>][†U^rcRa>cf`hMS4SVUT_`n`Zbj#][Z[cRU/^FnHf`h9f_UTS ^F_HU/^>jOZ[_UTn^F_`Zba>c aF•_`ORU#q5UTŸ_a>c SVUT_`ORa g š

YMh9S4SVUT_`n`Zbj%q5UTŸ_a>crSVUT_`ORa g f .LfUiU#0À‚ 13ya>nSVa>nU%U-§rjTZbUTc€_Pq%UTŸ_a>c #Å][Z[“†U%SVUT_`ORa g 0[„º¬21tj/^Fc¨^F]bfa"˜U\RfU g š

$%)&(% ² Ž / ®†± ‹ ² 0 ® ‹21 ² ³

OU%c€\SVUTn^F_U5_`ORU˜a>c g f–aF•_`ORU%SVa>]bUijT\]D^FnPf`h9f_UTS SVa>]bUijT\]bU%˜€h4SVa>]bUijT\]bU{œM•La>n–U-l^FS4e]bU{œMŸ›U%˜UT…{Z[cr˜€h

_`ORU%˜ta>c

g

f›Z[cr_`ORU%ena>_UTZ[c‰•La>][]baºŸ›U

g

˜€hV_`ORUk˜ta>c

g

f›Z[c¨_`ORUkfa>][†UTcM_^uSVa>]bUijT\]bU"^F_–^"_`Z[SVU{š—Y9a#Ÿ›U5a>˜_^FZ[c

ÐDC

’

ÐFE

_`ORUH•Ëa>][]ba/ŸZ[c…rf_`n`\RjT_`\nU”aF•y_`ORU"~€^>jia>˜ZD^Fc™Sr^F_`n`Z¸l

A >

A Z A 8

hhh

A

.p„TW3

ŸORUTnU A

Zbf”^«f`e^FnfU4Sr^F_`n`Z¸ljia>n`nUifeta>c g Z[c… _a©_`ORUB˜ta>c g f#aF•–_`ORUBena>_UTZ[c¥œy^Fc g A ]

•La>n e

œ@Zbf”^

•L\][]¥f`Sr^F][]8Sr^F_`n`Z¸l}jia>n`nUif`eta>c g Z[c…‰aF•¡_`ORUH˜a>c g faF•_`OIeÅ_`O©SVa>]bUijT\]bU”aF•yfa>][†UTc€_/š›¶%\RUH_aB_`ORU"f_`n`\RjT_`\nU

aF•_`ORU"Sr^F_`n`Z¸l A!Z[_Zbf%U/^>f`h¨_arfUiU"_`O^F_%Ÿ›U"O^/†U”Z[c g UTeUTc g UTc€_HfUT_faF•jia>cRf`_`n^FZ[cM_f/š+֕¡Ÿ–U g Uijia>S4ea{fU

_`ORU4_ɟ›a}†UijT_a>nf#aF•f`Z[ž/U&wœ

- > : - @ - Z

@h h h @ -

<

^Fc g - > :- @ - Z

@h h h @ -

<

_`ORUTc_`ORUVf`hKf`_UTS

A - > ‚ > ‚ :- <

j/^Fc}˜UHnUTŸn`Z[_`_UTc

A - > A -

A Z - Z

hhh

A - > ‚ > ? :- <

? Z :- Z <

hhh

? :- < h

.p„=3

OU4O^/†U 5 S …

Z[c g UTeUTc g UTc€_Bf`hKf`_UTSVf"_a©fa>][†U4A

] - ] > ? ] :- ]<

œ@fa©_`ORUVZg U/^«Zbf"_a}fa>][†UV_`ORUTS Z[c

e^Fn^F][]bUT]Ś

$%$%)&

® Š/Ž†Œ -"! ‹ -*²(0

+Éc4Sr^Fc€hVf`Z[S#\]D^F_`Zba>cRfZ[_Zbff\K§rjTZbUTc€_—_a”jia>cRf`_`n^FZ[c‰a>c][h_`ORU˜a>c g f˜UT_֟›UiUTc‰ORU/^i9hV^F_a>SVf][Z[“†Uj/^Fn`˜a>c¥œ

ailKh9…†UTc¥œ—cZ[_`na>…†UTc¥œ"š[š[š ^Fc g _`ORU}][Z[…{O€_‰^F_a>S ZŚU{š O€h g na>…†UTc¥š YM\RjO ^ f`Z[S”\]D^F_`Zba>c ZbfVj/^F][]bU g ^dORU/^/Mh

^F_a>SVfHf`Z[S”\]D^F_`Zba>c¥š +Éc™_`OZbfHj/^>fU{œt_`ORUjia>S4e]bUT_USr^F_`n`Z¸l s ZbfH^r˜]ba9j“ g ZD^F…†a>c^F]ySr^F_`n`Z¸l8œ^Fc g _`ORUf`Z[ž/U

aF•_`ORUV˜]ba9j“ Zbf^F_#SVa{f`_”WRš}NPORU‰Sr^,lKZ[S”\S f`Z[ž/UVZbfB^F_`_^FZ[cRU g •La>n#_`ORUrSVa>]bUijT\]bU©¹ kWRœ¡˜\_Z[_”Zbf#cRa>_

jia>cRf`Zg UTnU g Z[c ˜Zba>]ba>…{Zbj/^F]›f`Z[S#\]D^F_`Zba>c¥œŸORUTnUV_`ORU4Sr^,l9Z[S#\Sµf`Z[ž/UBZbf#a>c][hx .LN+Ém—x>m Ÿ–^F_UTn#SVa>]bUijT\]bU

0[„TW13-š2Ra>n

g

Z¸·8UTnUTc€_Hf`Z[ž/Uif%aF•˜]ba9j“KfkŸ–U”nUTenUifUTc€_5Z[c ¡Z[…{\nUr„^Fc

g

‚rU-l^FS4e]bUif5aF•_`ORU”jia>cgNR…{\n^F_`Zba>c

aF•^F_a>SVfuZ[c€†a>][†U g Z[c_`ORU4˜]ba9j“š +Öc˜Zba>]ba>…{Zbj/^F]–f`hKf`_UTS}œ¥_ÉhMeU©„4Z[c ¡Z[…{\nU‰‚¨cRUT†UTnB^FeetU/^Fnf”ŸORUTc

i

l(i) r(i) r(i) l(j)

j r(j)

l(i) i

¡Z[…{\nUV„$#  _a>SVfkjia>cgNR…{\n^F_`Zba>cRfkŸZ[_`O™a>cRU#^Fc g _֟–a4˜ta>c g f

Ÿ›U"jia>cRf_`n^FZ[c}a>c][hr_`ORUH][Z[…{O€_k^F_a>S .%h g na>…†UTc$3-šNPORU"fUijia>c g _Öh9etUu^FeeU/^FnfPZ[c«_`ORUHena>_UTZ[c©ŸORUTc}a>cRU

^F_a>S ZbfVf`O^FnU g ˜Mh _`OnUiU«˜a>c g f4_ÉhMeZbj/^F][][h #ع 5xd…{na>\e¥š’NPORU«_`OZ[n g jia>cgNR…{\n^F_`Zba>c nUTenUifUTc€_fr_`ORU

N+Øm—x>m’Ÿ–^F_UTnSVa>]bUijT\]bUHŸORUTnUHŸ–UHO^i†Uu^fUT_aF•jThKjT][ZbjH˜ta>c g fPjia>n`nUif`ea>c g Z[c…V_a_`ORU5_֟–a # ˜a>c g f

^Fc g ^F]bfa}_`ORUx#  ˜a>c g š+Éc_`OZbfuj/^>fUV_`ORUr^ gg Z[_`Zba>c^F]–jia>cRf_`n^FZ[c€_u•LnUiUTž/Uifu_`ORU‰^Fc…{]bUra{fjTZ[][]D^F_`Zba>cRffa

_`O^F__`ORU"SVa>]bUijT\]bUu˜tUTO^/†Uif][Z[“†U”^n`Z[…{Zg SVa>]bUijT\]bU{š

’T’

ٓV”{•(–{•

l(1) l(3) l(2)

3 r(1)

2 r(2)

1

1 Type 1

l(3) 3

Type 3 Type 2

r(3) l(1)

r(1) l(2) 2 r(2) l(3)

3

r(2) r(3)

r(3)

2 l(1) 1

r(1) l(2)

Z[…{\nU#‚ # 

_a>SVf%¹–a>cgNR…{\n^F_`Zba>cRf5ŸZ[_`O x˜a>c g f

NPORU#˜a>c g eta>_UTcM_`ZD^F]ZbfkcRa/Ÿ g Uijia>S4eta{fU g Z[c€_a‰_֟–are^Fn`_fºœR_`ORUuea>_UTc€_`ZD^F]•Ëa>nk˜a>c g f˜UT_֟›UiUTcd_֟–a

ORU/^/Mh ^F_a>SVf g UTcRa>_U g ˜Mh E X

R

œ^Fc g _`ORU E X

R

Zbf_`ORU¨ea>_UTc€_`ZD^F]–•La>n˜a>c g f#˜UT_֟–UiUTc^Fc ORU/^/Mh

^F_a>S ^Fc

g

O€h

g

na>…†UTcd^F_a>S . 3P^>fP•Ëa>][]ba/Ÿf

EVR

:9=<

> E X

R

:9=<-S

E X

R

:9=<{h

NPORU”…{]ba>˜^F]¥eta>_UTcM_`ZD^F]~E ZbfcRaºŸ g Uijia>S4ea{fU g ^>f E

:9=<

> + :9=<-S

E X

R

:9=<

^Fc g Ÿ–U”^Fee][h«_`ORUuf`O^F“†U

^F][…†a>n`Z[_`OS a>c E X

R

:9=<

š +Éc _`ORU‰jia>cRf`_`n^FZ[cRU g ˜ta>c g f#_`ORUTnU‰^FnU‰Z[c fa>SVU‰f`Z[S”\]D^F_`Zba>cRf .2•Ëa>n#U-lR^FS4e]bU

ŸZ[_`O™N+Øm—x>mŸ–^F_UTnkSVa>]bUijT\]bU23fa>SVUH˜a>c g f˜UT_֟›UiUTc _֟–a4O€h g na>…†UTcd^F_a>SVf/š

$%$%$ ‡ -¥® ³ ! ! Œ ² Ž 1 - ! ® ® 0 ‹/K‹ -*² 0

OU O^i†UdZ[S4e]bUTSVUTc€_U g _`ORUdf`O^F“†U^F][…†a>n`Z[_`OS Z[c ¢{£¤@£¤@£{¦œ5^e^Fn^F][]bUT]Hjia g U g Uif`Z[…{cRU g _a O^Fc g ]bU

]D^Fn`…†UHena>_UTZ[cRfZ[c«˜Zba>]ba>…{hl.0W1֜[0 13-š—£¡¤¥£¤@£{¦&f`Z[S”\]D^F_Uif]D^Fn`…†U"f`h9f_UTSVf–aF•^F_a>SVfPŸZ[_`O©…†Uia>SVUT_`n`Zbj/^F]

•Ëa>njiUif .5e]ba>n©eta>_UTcM_`ZD^F]j3©^Fc

g

{^Fc

g

UTnIO ^{^F]bf/œH¹–a>\]ba>S#˜ •Ëa>njiUif©ŸZ[_`O _`ORU jT\_aF· ^FeenailKZ[Sr^F_`Zba>c¥š

NPORU4e^Fn^F][]bUT]–jia g UBO^>f”˜tUiUTc g UT†UT]ba>eU g ˜Mh\Rf`Z[c…©_`ORU4e^Fn^F][]bUT]›UTcMMZ[na>cSVUTcM_  _`O^Fe^>fj/^Fc 0Àx 1˜^>fU g

a>c S”\][_`Z$#Å_`OnU/^ g Z[c…Rš+Ö_UTS4e]ba/hKf”˜a>_`O _`ORU‰jia>S4S”\cZbj/^F_`Zba>c’][Z[˜n^Fn`h 0 1^Fc g ^©“†UTn`cRUT]PaF•eta{fZ¸l

_`OnU/^

g f 0[„ 1֚

NPORUen`Z[cRjTZ[e]bUkaF•_`ORUjia g UPZbf˜^>fU g a>c‰^Hf`e^F_`ZD^F] g Uijia>S4eta{f`Z[_`Zba>c¥œK^F]bfa"j/^F][]bU g _`ORU][Z[c“ #ÖjiUT][]RSVUT_`ORa g

0[„/x 1֜ŸOZbjOjia>n`nUif`ea>c g fk_a«^B…†Uia>SVUT_`n`Zbj g Uijia>S4eta{fZ[_`Zba>cdaF•_`ORU g a>Sr^FZ[c¥šYk—^>jOde^Fn`_%aF•_`ORU”eO€hKf`Zbj/^F]

g a>Sr^FZ[c Zbf”^>ff`Z[…{cRU g _a}^«enaMjiUiffa>n/œ¥_`ORU4Sr^FZ[c jO^Fn^>jT_UTn`Zbf`_`Zbj‰Zbf"_`O^F_#^F_a>SVfB^FnU4cRa>_#^>ff`Z[…{cRU g _a™^

…{Z[†UTc}ena9jiUiffa>n/œR˜\__`ORUTh«^FnU#^F][]ba/Ÿ›U g _a4SVa/†U"•*na>S a>cRU"ena9jiUiffa>n_aVZ[_fcRUTZ[…{O€˜a>nf/š

 f^F_a>SVfj/^Fc«e^>ffP_a4^FcRa>_`ORUTn–ena9jiUiffa>n g \n`Z[c…4_`ORUHf`Z[S#\]D^F_`Zba>c©Ÿ›U"^F_`_^>jO}_aB^#ORU/^i9h¨^F_a>S ^F][]

OMh g na>…†UTc ^F_a>SVfHZ[cM†a>][†U g _`Ona>\…{O ^r˜a>c g ŸZ[_`OdZ[_/š”NPOZbf%SVU/^FcRfH_`O^F_HOMh g na>…†UTc ^F_a>SVfu^FnUe]D^>jiU g

a>c _`ORU™f^FSVU«enaMjiUiffa>nr^>f4_`ORU©ORU/^/Mh ^F_a>S _aŸOZbjOZ[_VZbf4˜a>c g U g ^Fc g œ–_`ORU©ORU/^i9h’^F_a>SVf g n`Z[†U

_`ORU g Zbfe]D^>jiUTSVUTc€_BaF•^F][]›^>ffaMjTZD^F_U g O€h g na>…†UTc ^F_a>SVf/š¨Y9aœ@ŸORUTc ^«ORU/^/Mh^F_a>S jO^Fc…†Uif”ena9jiUiffa>n

!"

¾À¿¡ÍºÈ#TÈpÚÀÂ-Ç{ÈpÍ%¾ÀÙF¿Ë¾ÜÍ,ÈyÎŽ,ÈyÇ,ÃÅÂ×LÈØÕØÎ E@Ç>ÆÕɽ,Èy¾ÀÙ%$ÃÅÈpÙ,Â-ÝFÚÀÈ-Ô,ÎŽFÈ¡ÃÅÈØ¿ËÈ`ÆÃÅÕÖ½HÇ,ÃÅÂ×LÈØÕØΡ¾À¿¥¿ËÛFÇ,Ç{Â;ÃËÎÅÈ`ÍkÝiÞ%Ð2Ù,ÞÜÆ

ÐDC

’

ÐFE

Ÿ›UV^F]bfa«SVa/†U4_`ORUBOMh g na>…†UTc ^F_a>SVfu˜ta>c g U g _a«Z[_/š 5UTcRjiUBŸ›U4O^/†U 0@² Ž ² 0 -Ž€K‹ -2² 0’˜UT_֟–UiUTc

ena9jiUiffa>nf g \n`Z[c…_`ORUkZ[S4e]bUTSVUTc€_^F_`Zba>c™aF•@fO^F“†U5^F][…†a>n`Z[_`OS ^Fc g _`ORUTnUkZbfP^F]bfa 0@² Š ¯ 0 Ž 1Œ ² 0 - K‹ -*² 0

^F__`OZbf”]bUT†UT]Ś Y9aœy_`ORUrZ[cR\RUTcRjiU¨aF•k_`ORU¨f`O^F“†U‰^F][…†a>n`Z[_`OS}œ˜^>fU g a>c ˜]ba9j“Kf#aF•%jia>cRf_`n^FZ[c€_f/œa>c _`ORU

U-§rjTZbUTcRjTh™aF•_`ORU”e^Fn^F][]bUT]¡jia g U g UTeUTc g f5a>cd^4…†a9a g ˜^F]D^FcRjTZ[c…©aF•jia>cRf`_`n^FZ[c€_f"a>c _`ORUuena9jiUiffa>nf/šY+Éc

•Å^>jT_›_`ORU5e]D^>jiUTSVUTc€_%aF•@_`ORU%jia>cRf_`n^FZ[c€_fa>c«_`ORU%enaMjiUiffa>nf›Zbf–Z[c

g

\RjiU

g

˜Mhr_`ORU%e]D^>jiUTSVUTc€_kaF•@_`ORU5˜ailUif

a>cd_`ORa{fUuena9jiUiffa>nf/š5Y9UT†UTn^F]y^F][…†a>n`Z[_`OS aF•e]D^>jiUTSVUTc€_”^FnU^i{^FZ[]D^F˜]bUZ[c N^F“{^F“{^iŸ #–n^Fc g a>S}œ@mN2

œ ‘ ms ^Fc g™‘ m—s ˜^>fU g a>c©_`ORU"Ÿ–a>n`“«etUTnp•Ëa>n`SVU g Z[c}_`ORU"UT{^F][\^F_`Zba>c aF•ycRa>c©˜ta>c g U g Z[c€_UTn^>jT_`Zba>cRf/š

NPORUdZ[cZ[_`ZD^F]”^F][]ba9j/^F_`Zba>c Zbf«jia>S4e\_U g ˜Mh ^Fc ^F][…†a>n`Z[_`OS ˜^>fU g a>c ^nUijT\nf`Z[†U˜ZbfUijT_`Zba>cC.‘ ms

^Fc g ‘ ms434•La>n g Zbf`_`n`Z[˜\_`Z[c…’_`ORUd˜ailUif¨a>cM_a _`ORUdenaMjiUiffa>nf/š  f¨Ÿ›UdO^/†U^F][nU/^ g hSVUTc€_`Zba>cRU g œ

_`ORU g a>Sr^FZ[c O^>fu˜UiUTc g Uijia>S4eta{fU g Z[c€_a jT\˜ZbjV˜ailUif"ŸORa{fU‰f`Zg U4Zbf"]D^Fn`…†UTna>n”U €\^F]—_a}_`ORUVjT\_ #ÖaF·

n^ g Z[\Rf/šuNPORUBjia>S4e\_^F_`Zba>c^F]]ba†^ g aF•–cRa>c #Řta>c g U g Z[cM_UTn^>jT_`Zba>cRf"Zbf"f`\˜ g Z[MZg U g Z[c€_a¨_^>f`“Kf"^>ffa9jTZD^F_U g

ŸZ[_`O¨˜ta/lKUif #¡_`ORU5_^>f`“Kf•Ëa>n–jia>S4e\_^F_`Zba>c}aF•¥cRa>c #Řa>c g U g Z[c€_UTn^>jT_`Zba>cRfP•Ëa>nPU/^>jO¨˜ta/l¨^Fc g •Ëa>nPU/^>jO«e^FZ[n

aF•%cRUTZ[…{OM˜ta>n4˜ailUif/š NPORU‰nUijT\nfZ[†U«˜ZbfUijT_`Zba>c’SVUT_`ORa g ^F][]baºŸf4_aj/^Fe_`\nU«_`ORU«_`n^ g U #ÖaF· ˜UT_֟–UiUTc^

…†a9a g nUTe^Fn`_`Z[_`Zba>c aF•_`ORUrcM\S”˜UTnBaF•%^F_a>SVf.*ŸOZbjO Zbf#ena>ea>n`_`Zba>c^F]–_a ]ba9j/^F]–jia>S4e\_^F_`Zba>cRf{3^Fc g ^

nUT]D^F_`Z[†UT][h f`Sr^F][]–jia>S4S”\cZbj/^F_`Zba>cjia{f_ 0[„{„(1֚Ra>n ‘ ms Ÿ›U‰O^i†U«^ NRcRUif`_ g Uijia>S4eta{fZ[_`Zba>c¥œyZŚU{š©cRa>_

f`SVa9a>_`O©Z[c€_UTnp•Å^>jiUH˜tUT_ɟ›UiUTc _`ORU5fUT_aF•˜ailUif/œ9ŸOZbjO}Z[c g \RjiUifk^˜UT_`_UTn]ba†^ g #Ř^F]D^FcRjTZ[c…Rš—NPORU @mN2 Zbf

^re\nU#]ba†^ g ˜^F]D^FcRjTZ[c…©f`_`n^F_UT…{h™ŸOZbjO g aMUif%cRa>_H_^F“†U”Z[cM_a«^>jijia>\cM_”^Fc€h™jia>S4S#\cZbj/^F_`Zba>c#"^V…{nUiU g h

^F][…†a>n`Z[_`OS ˜^>fU g a>c _`ORU‰Ÿ›UT][]$#œ9cRa/Ÿc ¥m—N n`\]bU€.*ŸOZbjO f`_^Fc g f”•Ëa>n @^Fn`…†Uif_mna9jiUiff`Z[c…NPZ[SVUNRnf`_

0À| 13-šOU"nU-•ËUTn_a0 18•Ëa>nSVa>nU g UT_^FZ[]bf/š

¶5\RU›_a .p„=3-œ{U/^>jOena9jiUiffa>n¡O^>f^kfUT_aF•Z[c g UTeUTc g UTc€_jia>cRf`_`n^FZ[cM_fyŸOZbjOV^FnU–fa>][†U g ˜Mh”UTZ[_`ORUTny_`ORU

#"^F\Rff #ØY9UTZ

g

UT]@SVUT_`ORa

g

q5UTŸ_a>c™a>nk_`ORU"SVUT_`ORa

g

^>fkŸ›U”ŸZ[][]@fUiU"cRaºŸušOU#jia>cRf`Z

g

UTnk_ɟ›arSVUT_`ORa

g

f/œ_`ORU

NRnf`_HZbf5_`ORUBjT]D^>ff`Zbj/^F]#"^F\Rff #ØY9UTZg UT]q5UTŸ_a>c g UTcRa>_U g ˜€h #uY9q#štNPORUBfUijia>c g ZbfHj/^F][]bU g‘ ]ba9j“#Öq5UTŸ_a>c

.‘ q!3-šENPORU”Zg U/^VORUTnU{œZbf%_arfa>][†U”˜Mh©_`ORUucRUTŸ_a>c ^F][…†a>n`Z[_`OS _`ORU”˜]baMj“9f5aF•—jia>cRf`_`n^FZ[cM_f/škNa g ar_`OZbf/œ

^F][]y_`ORUBjia>cRf`_`n^FZ[c€_fufO^Fn`Z[c…}a>cRUB^F_a>S ^FnUBnUT…{na>\eU

g

Z[c^V˜]ba9j“š”NPORU˜]ba9j“™_ÉhMeUifu^FnUBfa>n`_U

g

^Fc

g

UTc€\SVUTn^F_U g ^>f g UifjTn`Z[˜U g Z[cNR…{\nUifH„H^Fc g ‚KšNPORUTc‰Ÿ–U5fa>][†U%Z[_UTn^F_`Z[†UT][h«^F][]E_`ORU%Z[c g UTeUTc g UTc€_˜]ba9j“Kf

˜€h©q5UTŸ_a>c©SVUT_`ORa g .p„/‚=3-š

B$& yt¡© pE

q%\SVUTn`Zbj/^F]8nUif`\][_f^FnUHenUifUTc€_U g a>c¨_ɟ›a4SVa>]bUijT\]D^Fnfh9f`_UTSVfPZ[c©a>n g UTn_aBjia>S4e^FnU"_`ORU5_֟–a4SVUT_`ORa g f

#uY9q ^Fc g q ‘g UifjTn`Z[˜tU g ^F˜a/†U{šNPORU NRnf`_f`hKf`_UTS Zbf–fSr^F][]tŸZ[_`O}x{|{‚ 4^F_a>SVf/œ9_`ORUHfUijia>c g Zbf^Fc«Zba>cZbj

j/^Fc^F]aF•@|†¬ {zu^F_a>SVfºš



][]R_`ORUjia>S4e\_^F_`Zba>cRfP^FnU

g

a>cRUka>cV_`ORU

n`Z[…{Z[c‚{ƒ{ƒ"ŸZ[_`O¨s”„/ƒ{ƒ{ƒ{ƒu^F_%„ ´

%ž

ena9jiUiffa>nf/š

$ !

NPOZbff`hKf`_UTS ZbfP^f`Sr^F][]8f`_`n`\RjT_`\nUHjia>S4ea{fU g aF•¡^#ena>_UTZ[c©aF•r^F_a>SVf^Fc g ‚†¬”SVa>]bUijT\]bUifaF•@ŸP^F_UTn

Z[c {^>jT\\S}šOUrO^i†Ud„/z{z†¬©jia>cRf`_`n^FZ[cM_f#ŸOZbjO jia>n`nUifeta>c g _a „{„/zFW ˜]baMj“9f/œ¡_`ORU g Z¸·UTnUTcM_#_ÉhMeUif#aF•

˜]ba9j“KfV^FnU«…{Z[†UTc’Z[c N¡^F˜]bU„{š Na jia>S4e\_U«_`ORU«cRa>c #Řta>c g U g •Ëa>njiUifBŸ›U«\RfU«^jT\_aF· aF•„/ƒœ¡_`OZbf

N^F˜]bU‰„$#Nh9etUuaF•¡_`ORUujia>cRf`_`n^FZ[cM_f

_ÉhMeUV„ _Öh9eU”‚ _Öh9etUux jia>cRf_`n^FZ[c€_f

¬>ƒ ‚ ‚{‚FW „”z{z†¬

Z[c g \RjiUif5¬>‚4˜ta/lKUifaF•f`Z[ž/UV„/‚ g Zbf`_`n`Z[˜\_U g a>c}_`ORU"ena9jiUiffa>nf/š  ][]¥_`ORU"nUif\][_ff`ORa/Ÿc Z[c}N^F˜‚B_aBW

^FnUH•Lna>S f`Z[S”\]D^F_`Zba>cRf5a>c}a>cRU"ena9jiUiffa>n/š

’T’

ٓV”{•(–{•

N¡^F˜]bU}‚}enUifUTc€_fB_`ORU«a/†UTn`ORU/^ g •Ëa>n#_`ORU g Z¸·8UTnUTc€_rYMO^F“†U¨SVUT_`ORa g fBŸORUTc _`ORU¨_a>]bUTn^FcRjiU‰•La>n_`ORU

jia>cRf`_`n^FZ[cM_f/œºœKZbffNlU g _a

… X

_`OZbfSVU/^FcRf_`O^F_

w

c1 ] :|Ž<c

$

| e

>…

@hhhT@

w ;

h

.p„/|=3

+Éc#_`ORUPN^F˜]bUxKœ>Ÿ–UPenUifUTc€_y_`ORU^i†UTn^F…†U_`Z[SVU—•Ëa>nya>cRU›Z[_UTn^F_`Zba>c4ŸZ[_`O g Z¸·8UTnUTc€_y{^F][\RUifaF•_`ORU–_a>]bUTn^FcRjiU

N¡^F˜]bU#‚ #  †UTn^F…†U"_`Z[SVUHZ[c™fUijia>c g fP•La>na>cRUuZ[_UTn^F_`Zba>c

¥U/^FeK•*na>… #uY9q q ‘

ƒKšÀ‚ ƒKšÀ‚†¬,W ƒKšÀ‚ {z

•Ëa>nk_`ORU#jia>cRf`_`n^FZ[c€_f/škNPORUu_`Z[SVU”f_UTe™ZbfkaF• h … X %

^Fc g Ÿ›U#Z[c€_UT…{n^F_U g \n`Z[c…„/ƒ{ƒ4_`Z[SVU #Öf`_UTeRf/š  f

N^F˜]bUx #  †UTn^F…†Uu_`Z[SVU"Z[c™fUijia>c g •Ëa>na>cRUHZ[_UTn^F_`Zba>c¥œ

2;

> h … X

„{šÀƒ

… X KšÀƒ

… X

„{šÀƒ

… X

„{šÀƒ

… X[Z 8

#uY9q ƒKšÀ‚{|†¬ ƒKšÀ‚†¬>z ƒKšÀ‚ ƒKšÀxK„{„

q ‘ ƒKšÀ‚ {z ƒKšÀ‚ †¬ ƒKšÀ‚ {z ƒKšÀ‚ †¬

Ÿ–U”j/^Fc fUiU{œ_`ORU

‘

]baMj“©q%UTŸ_a>c SVUT_`ORa

g

ZbfP•Ë^>f_UTn/š›NPOZbfkZbf

g

\RU"_ar_`ORUH•Ë^>jT_kŸ›U”fa>][†U

g

Z[nUijT_`][h™^F][]¥_`ORU

g UTeUTc g UTc€_kjia>cRf_`n^FZ[c€_f/š  f–Ÿ›U”j/^Fc}fUiU{œ9_`ORU"jORa>ZbjiUuaF•¡_`ORUH_a>]bUTn^FcRjiU"e^Fn^FSVUT_UTnZbfPcRa>_Z[S4ea>n`_^Fc€_Z[c

_`ORU ‘ ]baMj“rq5UTŸ_a>c«^F][…†a>n`Z[_`OS}šNPORU5]D^>f`_–N^F˜]bU5•Ëa>n—_`OZbfPf`hKf`_UTS}œ9f`ORa/Ÿ _`ORU%Z[cR\RUTcRjiU5aF•_`ORUk_`Z[SVUHf`_UTe

N^F˜]bU”W #  †UTn^F…†Uu_`Z[SVU"Z[c™fUijia>c g •Ëa>na>cRUHZ[_UTn^F_`Zba>c

&;

KšÀƒ

… X

„{šÀƒ

… XMJ

WRšÀƒ

… XMJ

#uY9q ƒKšÀ‚{|{x ƒKšÀ‚†¬>z ƒKšÀ‚ K„

q ‘ ƒKšÀ‚ †¬ ƒKšÀ‚ †¬ ƒKšÀ‚

a>c}_`ORU#^i†UTn^F…†UuZ[_UTn^F_`Zba>c™_`Z[SVU{š4+Öc}N¡^F˜]bUuW4_`ORU"_a>]bUTn^FcRjiUu•La>n_`ORU"jia>cRf_`n^FZ[c€_f%Zbf

… X š

NPORU«cRU-lK_B_֟–a_^F˜]bUifVf`ORa/Ÿª_`ORU«Z[cR\RUTcRjiU©aF•Ha>\nBf_`n^F_UT…{h aF•%e]D^>jiUTSVUTcM_raF•k_`ORU}^F_a>SVf4a>c _`ORU

e^Fn^F][]bUT][Zbf`S}š q%aºŸv_`ORU‰f`Z[S”\]D^F_`Zba>c Zbf#etUTnp•Ëa>n`SVU g aº†UTn

… f`_UTeRfB^Fc g _`ORU¨f`_`n`\RjT_`\nUif4^FnUV\e g ^F_U g U/^>jO

f_UTeRf/šNPOZbfrSVU/^Fc _`O^F_ g \n`Z[c… U/^>jO\e g ^F_U{œ g ^F_^^>ffa9jTZD^F_U g ŸZ[_`O U/^>jOaF•"_`ORU™^F_a>S

Z[cRjT][\ g Z[c… jia>cRf_`n^FZ[c€_f4ŸOZbjO’O^>f#SVaº†U g ^>jijTna{ffB_a ^Fc ^ g o`^>jiUTcM_4˜ta/l ŸOZbjO’Sr^/h ˜U©^F_`_^>jORU g _a

^FcRa>_`ORUTn¡enaMjiUiffa>n¥O^>f¥_a˜tUjia>S4S#\cZbj/^F_U g _a_`ORUcRUTŸ enaMjiUiffa>n/š@NPORU_a>]bUTn^FcRjiU—•Ëa>n¥_`ORUjia>cRf`_`n^FZ[cM_f

g U(NRcRU g ˜Mh.p„/|=3—Zbf NlKU g _a

… X

š+Éc¨N¡^F˜ ”Ÿ–UHfUiU5_`ORU%Z[cR\RUTcRjiU"aF•ya>\nPcRUTŸ f_`n^F_UT…{h‰aF•@e]D^>jiUTSVUTcM_/œ

a>c}_`ORUHcM\S”˜UTnf%aF•^F_a>SVf/œRa>c©_`ORU”jia>cRf`_`n^FZ[c€_fketUTnena9jiUiffa>nf^Fc g _`ORU"SVU/^Fc}_`Z[SVUuaF•a>cRUHZ[_UTn^F_`Zba>c¥š

Ra>n @U/^FeK•*na>…”^F][…†a>n`Z[_`OS70 1O^/†Uf`ORa/Ÿc4_`O^F_ ‘ ms™Zbfy_`ORU–˜Uif`_f`_^F_`Zbj–e]D^>jiUTSVUTc€_•Ëa>ny_`ORU g ^F_^kŸOZbjO

…{Z[†Uifu^r…†aMa g ]ba†^ g ˜^F]D^FcRjTZ[c…«•Ëa>][]ba/Ÿ–U g ˜€h @mN2Pš+֕—Ÿ–Ujia>cRfZg UTn ‘ ms e]D^>jiUTSVUTcM_/œ8_^F˜]bU rf`ORaºŸf

_`O^F_5_`ORUTnU”Zbf%cRa‰Z[cR\RUTcRjiU#aF•_`ORUf`O^F“†UB^F][…†a>n`Z[_`OS a>cd_`ORU”]ba†^ g ˜^F]D^FcRjTZ[c… g \RU”_a‰_`ORUuSVa g ZNj/^F_`Zba>c

aF•_`ORUrf_`n^F_UT…{haF•Pe]D^>jiUTSVUTcM_aF•k^F_a>SVf#Z[c€_a™˜ta/lKUif/š +Éc_`ORU4cRU-lK_”_^F˜]bU{œŸ›U¨f`ORa/Ÿv_`ORU4Z[cR\RUTcRjiU¨aF•

_`ORUf`O^F“†UucRUTŸ_a>cd˜]ba9j“™^F][…†a>n`Z[_`OS a>c™_`ORUf`eUiU g \e¥šNPORU”f`eUiU g \e™Zbf g U(NRcRU g ˜€h©_`ORU#n^F_`Zba>cdaF•_`ORU

fU M\RUTc€_`ZD^F]_`Z[SVUua/†UTnk_`ORU"_`Z[SVU"Z[c©e^Fn^F][]bUT]Ś

) $

NPORUHfUijia>c g f`hKf`_UTS Zbf^”SVUTS”˜n^FcRU{œK_`ORUHj/^F]bjT\]D^F_`Zba>cRf^FnU g a>cRU5Z[c©^u˜ail¨aF•@f`Z[ž/U {| ˜Mh {| ˜Mh‰zFW

œR\c g UTn%etUTn`Zba g Zbju˜a>\c g ^Fn`h©jia>c g Z[_`Zba>cRf/šNPORU”fh9f`_UTS Zbfkjia>cRf`_`Z[_`\_U g ˜€h™|†¬V|†¬9„^F_a>SVf5^Fc g |†¬ {ƒ

ÐDC

’

ÐFE

N^F˜]bU #+ÖcR\RUTcRjiUuaF•y_`ORU"e]D^>jiUTSVUTcM_

m]D^>jiUTSVUTc€_ mna9j{š„ mna9j{š—‚ mna9j{šx _`Z[SVU"Z[c™fUij{š

s  q5¶ ´ q%\S”˜UTnkaF•¡jia>cRf_`n^FZ[c€_f | {x W€x{| ¬ {z

q%\S”˜UTnkaF•y^F_a>SVf „/x{ƒ z {‚ „TW€|{z

q%\S”˜UTnkaF•y^F_a>SVfkŸZ[_`ORa>\_HYMO^F“†U „/x{ƒ{z z {z „TW

 †UTn^F…†UH_`Z[SVUuaF•a>cRU"Z[_UTn^F_`Zba>c ƒKšÀx{xK„

‘ ms q%\S”˜UTnkaF•¡jia>cRf_`n^FZ[c€_f WFW W€xFW

q%\S”˜UTnkaF•y^F_a>SVf †¬,W „º¬{x z {z

q%\S”˜UTnkaF•y^F_a>SVfkŸZ[_`ORa>\_HYMO^F“†U {z{‚ „º¬>z{z z

 †UTn^F…†UH_`Z[SVUuaF•a>cRU"Z[_UTn^F_`Zba>c ƒKšÀx{ƒ{ƒ

@mN2 q%\S”˜UTnkaF•¡jia>cRf_`n^FZ[c€_f | |{x{ƒ {z

q%\S”˜UTnkaF•y^F_a>SVf „/‚{‚†¬ „/‚{xK„ „{„/|†¬

q%\S”˜UTnkaF•y^F_a>SVfkŸZ[_`ORa>\_HYMO^F“†U „/‚K„/‚ „/‚K„ „{„ {z

 †UTn^F…†UH_`Z[SVUuaF•a>cRU"Z[_UTn^F_`Zba>c ƒKšÀ‚†¬,W

‘ ms q%\S”˜UTnkaF•¡jia>cRf_`n^FZ[c€_f {z{z ¬>ƒK„ {z

q%\S”˜UTnkaF•y^F_a>SVf „/ƒ †¬ „/x{|{| „{„/|{‚

q%\S”˜UTnkaF•y^F_a>SVfkŸZ[_`ORa>\_HYMO^F“†U „/ƒ „/x{|{x „{„/|{x

 †UTn^F…†UH_`Z[SVUuaF•a>cRU"Z[_UTn^F_`Zba>c ƒKšÀ‚{|

N^F˜]bU#| #jia>S4e^Fn`Zbfa>c aF•—YMetUiU g \e}˜UT_֟–UiUTc™]bU/^FeK•Lna>…‰^Fc g YMO^F“†U

qk\S#˜tUTnkaF•yena9jiUiffa>n „ W z

¥U/^FeK•*na>… „ xKšÜ¬9„ |Kš{z

YMO^F“†U#uY „ xKšÜ¬>ƒ |KšÀx{x

YMO^F“†U”q ‘ „ xKšÜ¬,W |KšÀ‚{x

˜a>c g f/šIOU‰O^i†U {x FW jia>cRf`_`n^FZ[c€_fBŸOZbjO jia>n`nUifeta>c g _ad‚K„©‚ {|™˜]baMj“9fºœy_`ORU g Z¸·8UTnUTc€_B_Öh9eUifaF•

˜]ba9j“Kfk^FnU g UifjTn`Z[˜U g Z[c}N^F˜]bUB¬9š

N^F˜]bUB¬ #Nh9etUuaF•¡_`ORUujia>cRf`_`n^FZ[cM_f

_Öh9etUV„ _ÉhMeUu‚ _ÉhMeU”x jia>cRf`_`n^FZ[cM_f

„HW€x | FW{W „/‚4z†¬{¬ {x FW

+Éc ^F][]—f`Z[S#\]D^F_`Zba>cRf#aF•P_`OZbf”fUijT_`Zba>c _`ORUVjT\_aF· •Ëa>nu_`ORU4cRa>c #Řa>c g U g •Ëa>njiUifuZbfV„/ƒ œ8_`OZbf”Z[c g \RjiUif

x{zFWr˜ailUifkaF•—fZ[ž/UV„/‚ g Zbf_`n`Z[˜\_U g a>c _`ORUuena9jiUiffa>nfŸZ[_`O _`ORU ‘ mN2e]D^>jiUTSVUTc€_/šNPORU”_a>]bUTn^FcRjiU

•Ëa>n_`ORUujia>cRf`_`n^FZ[c€_fkZbffNlU g _a

… X

š

+ÉcdN¡^F˜]bU4zKœEŸ–UBjia>cRf`Zg UTnH^Fc^ g Z[SVUTcRf`Zba>c^F]y_`Z[SVU #Öf`_UTe aF• h …

XMJ %

.*WRšÀƒr•LUTS#_a{fUijia>c g 35^Fc g Ÿ–U

Z[c€_UT…{n^F_U”a>c][h¨a>c™‚{ƒ#_`Z[SVU #Öf`_UTeRf/š +Öc«_`OZbfj/^>fU{œ9•Ëa>nP]D^Fn`…†U

&;

_`ORU ‘ ]ba9j“«q%UTŸ_a>c©ZbfPnU/^F][][h¨Z[c€_UTnUif_`Z[c…

N¡^F˜]bU”z #  †UTn^F…†U"_`Z[SVU"Z[c}fUijia>c g aF•ya>cRUHZ[_UTn^F_`Zba>c

#uY9q q ‘

ƒKšÀx{zK„ ƒKšÀ‚†¬>|

˜Uij/^F\RfUfNRnf`_`][h4_`ORUZ[cZ[_`ZD^F]E>^F][\RUk…{Z[†UTcr˜Mh.=3ZbfcRa>_–jT]ba{fU_a"_`ORU%fa>][\_`Zba>c¥š—Y9Uijia>c g ][h4Ÿ›UkO^i†U%^u]D^Fn`…†U

c€\S#˜tUTn5aF•¡jia>cRf`_`n^FZ[cM_f%aF•¡_Öh9etU#x#•La>nPŸOZbjO Ÿ›Uufa>][†UH_`ORU"jia>cRf`_`n^FZ[c€_fk•Ë^>f_UTn/šNPORU NR…{\nU”xBf`ORa/Ÿfk\Rf

’T’

ٓV”{•(–{•

SpeedUp

17 21 25 29 33 37 41 45 49 53 57

17 21 25 29 33 37 41 45 49 53 57

Linear scaling

Number of processors

Z[…{\nU#x #—YMetUiU g e

_`ORU#f`etUiU g \edaF•_`ORU"SVUT_`ORa g fºš a>nk_`OZbf5f`Z[S”\]D^F_`Zba>cdŸ›U”Z[c€_UT…{n^F_Ua>c „{ƒ4_`Z[SVU#f`_UTeRf%^Fc g Ÿ›Uu\e g ^F_U

_`ORU‰eta{fZ[_`Zba>c aF•%^F_a>SVf/œ¡_`ORUrjia>cRf_`n^FZ[c€_f/œš[š[š©a>c’^F][]—_`ORU‰ena9jiUiffa>nf”UT†UTn`h ‚{ƒ©Z[_UTn^F_`Zba>cRf/š NPORUV_`Z[SVU

f`_UTe Zbf”a>cRU4eZbjia{fUijia>c g . … h …

XMJ

3-š ‘ Uij/^F\RfU4_`ORU4f`hKf`_UTS ZbfH]D^Fn`…†U{œ@Ÿ›U4˜UT…{Z[c_`ORU4f`Z[S#\]D^F_`Zba>c a>c

… ena9jiUiffa>nf%_arf`\eenUiff_`ORUuZ[cR\RUTcRjiUaF•_`ORU”j/^>jORU#a>c _`ORU”f`eUiU g \e¥š+֕¡_`OZbf%ZbfcRa>_ g a>cRU{œRŸ–U”O^/†U^

f`\eUTn][Z[cRU/^Fn%fetUiU

g

\e©\cM_`Z[] Bena9jiUiffa>nf/š

+ÉcVjia>cRjT][\Rf`Zba>c¥œ€_`ORU˜]baMj“q5UTŸ_a>c4SVUT_`ORa g ZbfynU/^F][][h#Z[cM_UTnUif`_`Z[c…”_a"fa>][†U €\Zbj“M][h4^Fc g ŸZ[_`Or^5…{nU/^F_

enUijTZbf`Zba>cr_`ORUf`h9f_UTSaF•˜]ba9j“KfaF•jia>cRf`_`n^FZ[cM_f/š \ne^Fn^F][]bUT]RZ[S4e]bUTSVUTcM_^F_`Zba>c¨aF•t_`ORUf`O^F“†U^F][…†a>n`Z[_`OS

…{Z[†UifkcRU/^Fn`][h¨_`ORU"f;^FSVUuf`eUiU g \e™^>f˜€h«_`ORUujia g UHŸZ[_`ORa>\_kf`O^F“†U{š

¨ #

²8®

Ž

-*® 0

‹/Š

²

K‹/Œ

- AÖ²

Œrˆ ² Ž

²

‹21Œ

®€®

Ž

²(0

Ši‹/Œ,

-'0

‹/Š

¹–a>cRf`Z

g

UTnkjia>cRf`_`n^FZ[cM_kaF•¡_`ORU"•La>n`S

1 ]

:9=<

> Z8 :Fc9 p(q

]r B 9 sq]r c8

Bvu 8] < >

_`ORUTc}_`ORU”~€^>jia>˜ZD^Fc aF•y_`ORU eÅ_`O}jia>cRf`_`n^FZ[cM_kZbf

D 1 ]

:9=<

>

:9 p(q ]r B 9 s q

]r

< p(q ]r b_ B

:9 p(q ]r B 9 s q

]r

< s q ]rb

_

_ ^

ZK h

NPORU5jiaMU-§rjTZbUTcM_faF•¥Sr^F_`n`Z¸l

7 ?

>CB

A g U(NRcRU g Z[c€.p„/x=3—aF•¥_`ORU%][Z[cRU/^Fn–f`hKf`_UTS •La>ne

@

>…

h h

#^FnU%…{Z[†UTc

˜Mh

A ] b_ > „ ]

ps„ _

ps

Z

m p(q

]rb

p(q

_ r B Z

m p(q

]rbsq_ r B Z

m s q

]rb

p(q

_ r S Z

m s q

]r b

s q _ r

ŸORUTnU

„ ]

ps

>

9p(q ]r B

9tsq]r

^Fc g „ ]

ps

> 9 p(q

]r B 9 sq]r š +ŕyŸ›U g UTcRa>_U"!

] > Z

m

S Z

m

œ_`ORUTc _`ORU g ZD^F…†a>c^F]

jia9U-§rjTZbUTc€_fH^FnU

A ]b] > ! ]„ ]

ps

„ ]

ps

$

| e

>…

h h h

ÐDC

’

ÐFE

q5a/ŸuœtŸ›U g U(NRcRUBU-l9e][ZbjTZ[_`][h©_`ORUjiaMU-§rjTZbUTcM_fHaF•_`ORU”Sr^F_`n`Z¸l#A!•La>n%_Öh9etUB‚r^Fc g _Öh9etUxB•Ëa>nk˜]ba9j“™aF•

_`OnUiUujia>cRf`_`n^FZ[cM_f/š:a>n_Öh9etUu‚_`ORUuSr^F_`n`Z¸l A ^FnUH…{Z[†UTc ˜€h

A

8 > ! „ ps

„

ps

Z

m „

ps h„ Z

ps

Z

m „

ps h„ 8

ps

Z

m „ Zps h„ ps

! Z „ Zpsh„ Zps Z

m „ Zps h„ 8ps

Z

m „ 8

ps h„

ps

Z

m „ 8

ps h„ Z

ps

! 8 „ 8

ps

„ 8

ps @

ŸORUTnU w > w

s q

Z r > w s q

8 r > w sqJ r

Zbf5_`ORU”Sr^>ff5aF•_`ORUORU/^/Mh ^F_a>S jia>ccRUijT_U g _a‰_`ORU#_`OnUiU#˜a>c g f/š

NPORU"Sr^F_`n`Z¸lA •La>nk_Öh9etUuxŸn`Z[_Uif

A

J > ! „

ps h„

ps

B Z

m

„

ps h„ Zps

B Z

m „

ps h„ 8ps

B Z

m „ Zpsh„ ps

! Z „ Zpsh„ Zps

B Z

m „ Z

ps h„ 8ps

B Z

m „ 8psh„ ps

B Z

m „ 8ps h„ Zps

! 8 „ 8ps h„ 8ps

h

‡BŽ 0@²9± ® ³ ® ® 0 ‹ % OU‰Ÿ–^FcM_B_a™_`O^Fc“_`ORU 4(MF€A({P{%& ¨nUifU/^FnjO’jiUTcM_UTn/œy•La>nB^F]$#

]ba/ŸZ[c…‰\Rf_aV^>jijiUiff_aV_`ORUTZ[n%|FW4enaMjiUiffa>nf n`Z[…{Z[cd‚{ƒ{ƒ{ƒKš

i yt

0[„(1 ´ šmš  ][]bUTcr^Fc g ¶Bš~Rš{NPZ[]g Uif`]bUTh†œ %A ($j%&A' fiA TœM¹›]D^FnUTc g a>crmnUiff

lM•Ëa>n g „ {z†¬9š

0À‚ 1 kš ‘ ^Fn`_`O¥œ! 4š" H\RjTž/UTn^Kœ ‘ š ¥UTZ[S4“M\O]bUTn«^Fc g s”š–YM“†UiUT]Ŝ  ][…†a>n`Z[_`OSVfr•La>nrjia>cRf_`n^FZ[c€_f‰SVa>]bUijT\]D^Fn

g h9c^FS4Zbjif/œR~†a>\n`c^F]aF•¹–a>S4e\_^F_`Zba>c^F]¹›ORUTS4Zbf`_`n`h†œ a>]„/|Kœq%a©„/ƒKœ¥„{„ {‚ #„/‚{ƒ ™„ Kš

0Àx 1#~Rš ‘ n`ZD^F_/œ+;š #5Z[cži˜\n`…Rœ ´ šmy^>f`Z[c¥œ†^Fc gB‘ š,m]D^F_U/^F\¥œ  _`O^Fe^>fj/^FcVsk\c€_`Z[SVU#-ky§rjTZbUTcRjTh#•Ëa>n +Én`nUT…{\]D^Fn

Z[c}mna9jiUiU

g

Z[c…†f5aF•¡_`ORU k\na>e^Fnt,†¬¨¹–a>cK•ËUTnUTcRjiU{œRm¡^>ff^F\¥œ #HUTn`Sr^FcMh†œRee {ƒ# Kœ



\…Rœ8„ †¬

0W1#m¡šdkš ‘ UTn`c^Fn g œ8m¡^Fn^F][]T][Zbf;^F_`Zba>c UT_HS”\][_`Z[ena>…{n^FS4Sr^F_`Zba>c ea>\nH\cRU4^Fee][Zbj/^F_`Zba>c Z[nT…{\][ZbQTnU g U g h#

c^FS4ZM\RUkSVa>]ijT\]D^FZ[nU5a>e!Tn^F_`Zba>ccRUT][]bU{œNPORQifU g Uk],d+ÖcRf`_`Z[_`\_–q5^F_`Zba>c^F]m¡a>][hM_UijOcZ€\RU g U #HnUTcRa>˜]bU{œ

jT_/š¥„ †¬9š

0 1#m¡šdkš ‘ UTn`c^Fn g œN"š!#u^F\_`ZbUTn¨^Fc g ¶BšN@n`h9f`_`n^FS}œ @^Fn`…†UY9j/^F]bUdYMZ[S#\]D^F_`Zba>c aF•umy^Fn^F][]bUT] ´ a>]bUijT\]D^Fn

¶5h9c^FS4Zbjif}œZ[c’mna9jiUiU

g

Z[c…†fraF•”Y9Uijia>c g’´

UTn`…†U

g

YMh9S4ea{f`Z[\S +Ém—m›Y%${Y9m¶Hm „/xF_`O +Éc€_UTn`c^F_`Zba>c^F]

my^Fn^F][]bUT]Emna9jiUiff`Z[c…BYMhMS4ea{f`Z[\S ^Fc g „/ƒF_`O¨YMh9S4ea{f`Z[\S a>cVmy^Fn^F][]bUT]^Fc g ¶5Zbf`_`n`Z[˜\_U g mnaMjiUiff`Z[c…Rœ

ee™|{x{z#9|FW{WRœt^Fen`Z[]Ŝ¥„ Kš

0À| 1#s#šš.#5n^FO^FS}œ ‘ a>\c g f•Ëa>n–¹–UTn`_^FZ[c ´ \][_`Z[ena9jiUiffa>n  cRa>Sr^F][ZbUifºœ ‘ UT][]YMhKf`_UTS N@UijO«~Rš[œM†a>]W KœMee

„{|{x#E„{zK„{œ„ {|{|Kš

0ܬ21#¶BšnUTc“†UT]›^Fc g ‘ š@YMS4Z[_/œ'&T$( $)( A*M% A ,+ %.- (=(/Ž% ‘0-12i'F43

'Tœ  j/^ g UTS4Zbj#mnUiff/œ@„ {|Kš

0Àz 1 ‘ š ¥UTZ[S4“9\O]bUTn—^Fc g s#š¶Bš{Y9UT“†UT]Ŝ9YMhMS4e]bUijT_`Zbjq%\SVUTn`Zbj/^F]V+ÖcM_UT…{n^F_a>nfZ[cr¹–a>cRf`_`n^FZ[cRU g H^FS4Z[][_a>cZD^Fc

YMhKf`_UTS}œ~†a>\n`c^F]¡aF•¹–a>S4e\_^F_`Zba>c^F]ymO€hKf`Zbjif/œR†a>]„{„/‚Kœee „{„º¬#„/‚ Kœ¥„ FWRš

’T’

ٓV”{•(–{•

0 1POši…{na>ee¥œ kš¥\Rf`“H^Fc g” š,YM“,o`UT][][\S}œ &T{)(} 3 (4 (%&%&j (/!€( (Ž

Y (j)({M(/= ´ +ØN enUiff/œ8„ FWRš

0[„/ƒ 1#~š´ šYK^Fcž #ØY9UTn`c^KœYMh9S4e]bUijT_`Zbj”Z[cM_UT…{n^F_a>nf%•La>n}H^FS4Z[][_a>cZD^Fc™ena>˜]bUTSVf #P^Fc a/†UTn`9ZbUTŸuœ  jT_^rqk\ #

SVUTn`Zbj/^=3-œee‚FWR„ #ɂ{z{|Kœ@„ {‚Kš

0[„{„(1 @s”š~Rš 8Z[e_a>c¥œ5¶Bš~RšPska{fU{œ^Fc g s”š–N^FnLo^Fc kc g nU{œ #HUTcRUTn^F][Z[ž/U g cRUif`_U g g ZbffUijT_`Zba>c¥œ5YM_^FcK•Ëa>n g

cZ[†UTnf`Z[_Éh†œ¶HUTe^Fn`_`SVUTc€_5aF•¹–a>S4e\_UTn"Y9jTZbUTcRjiUuN@UijOcZbj/^F]¡s%UTeta>n`_%¹Y #ÖNs#ج{¬#É|FW Kœ@„ Kš

0[„/‚ 1 —š›m¡UT_`ž/a>]

g œ —š—~€^/h†œk~Rš —UTc¥œq%\SVUTn`Zbj/^F]5fa>][\_`Zba>c aF•uOZ[…{O][ha{fjTZ[][]D^F_a>n`h a>n

g

Z[c^Fn`h

g

Z¸·UTnUTcM_`ZD^F]

U M\^F_`Zba>cRf/œ  jT_^Vqk\SVUTn`Zbj/^Kœee W€x†¬#ÅW€z†¬9œ¥„ †¬9š

0[„/x 1BYtšFm][Z[S4e_a>c¥œ ^>f_¡my^Fn^F][]bUT]



][…†a>n`Z[_`OSVf•Ëa>nyYMORa>n`_ #Ös%^Fc…†U

´

a>]bUijT\]D^Fn

g

h9c^FS4Zbjif/œ>~†a>\n`c^F]aF•t¹–a>S #

e\_^F_`Zba>c^F]¡mO€hKf`Zbjif/œ@„{„º¬9œee„ #„ Kœ¥„ Kš

0[„TW1POšš8~†a>n`…†UTcRfUTc¥œ@~Rš@¹›O^Fc g n^>fUT“9O^Fn/œ@~š ´ ^ g \n^Kœ¥s#šO š +ÉS4etUThd^Fc g ´ šš H]bUTZ[c¥œ¡¹–a>S4e^Fn`Zbfa>c

aF•f`Z[S4e]bU"ea>_UTc€_`ZD^F]@•*\cRjT_`Zba>cRf•La>nkfZ[S”\]D^F_`Z[c…V][ZM\Zg Ÿ–^F_UTn/œE~RšE¹›ORUTS}šRmO€hKf/š†a>]¡¬KœRq5aV‚Kœ8„ {z{xKš

0[„ 1#¶Bšs#š ‘ \_UTcORaF•`œ (%&%&j)(/ g (I/ŽF= Tœ gg Zbfa>c # OUif`]bUTh†œ@mnaF•LUiff`Zba>c^F]›¹–a>S4e\_`Z[c…

Y9UTn`ZbUifºœ¥„ †¬9š

0[„/| 1#~š´ š n`_UT…€^H^Fc g ¹5šFsORUTZ[cM˜ta>]g _/œ( ( A' $Vi g'&( ( {Tœ

 j/^ g UTS4Zbj#mnUiff/œq5UTŸ #—a>n`“™¬>ƒKš

0[„º¬21#~š—UTc‰^Fc g š{m¡UT_`ž/a>]g œK^FcrU-§rjTZbUTc€_›cRUTŸ_a>c #Å_Öh9etUkZ[_UTn^F_`Zba>c4•La>n_`ORUc€\SVUTn`Zbj/^F]Efa>][\_`Zba>craF•tOZ[…{O][h

a{fjTZ[][]D^F_a>n`hjia>cRf_`n^FZ[cRU g S”\][_`Z[˜a g h g h9c^FS4ZbjVf`hKf`_UTSVf/œ@YMZD^FS ~šY9jTZŚ@¹–a>S4e\_/š¥†a>]„ cRaKœ8ee

„K„/x #„{xFWRœ„ {zKš

ÐDC

’

ÐFE

Unité de recherche INRIA Lorraine

LORIA, Technopôle de Nancy-Brabois - Campus scientifique

615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France)

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)

Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France)

Éditeur

INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France)

ISSN 0249-6399