HAL Id: inria-00072032
https://hal.inria.fr/inria-00072032
Submitted on 23 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.
Parallelization of Dense Fluid Motion Estimation Application using OpenMP
Nitin Jain, Etienne Mémin, Christian Pérez
To cite this version:
Nitin Jain, Etienne Mémin, Christian Pérez. Parallelization of Dense Fluid Motion Estimation Appli- cation using OpenMP. [Research Report] RR-4556, INRIA. 2002. �inria-00072032�
ISRN INRIA/RR--4556--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 1
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Parallelization of Dense Fluid Motion Estimation Application using OpenMP
Nitin Jain — Etienne Memin — Christian Pérez
N° 4556
September 2002
+-,,
."/$/021
,
/!#
3/4657498;:=<>4?8A@CBED5749FG88FIH;FGJK4?8LBEMONPQ4?RQ5S4T<>8;UWVGPSFYX
Z\[^]_a`abdcfegQhi`Qjlknmo`pWhiqnhrps]_a`Qh
tEuivlwr`pxh\tjluiyzh
e{j}|~|>vluip{n`us`Qx[~`Qusx[~`=G Y }c`Q|npi`Q_%>`ullYcbQO|^jll`Sh
oQ~ll"ps[~yzh|j}|>`uS`anyzhik^hihps[~`a|^j}uxj} ¡ ¢`Q ¢y¡£Qj}piy¡vl¤vl¥jvl_a|~k~pi`u¦yzh§y¡vlIj}|~|~ ¡yzjpsy¢vY
¥¨vYun`^hi`ª©^k~yz_av}psy¢vY`Shrpsy¢_«jpsy¢vYk^hiy¡~C¬|>`Ct®(Z\[~`Ojl|~|~ ¡y¡Qjpsy¢vYk^hi`Qhj¯us`Q`Gpj} ¡lvlusy¢pi[~_
jlhi`Q°vl`~`QuiYqY±T^jYh§`S/_avlpiy¡vlC`Qh§piy¡_«jpsvlu{¥¨vYu|^ui`Sny¡piy¡~ojl^¤j}j} ¡qG£Qy¢^«pi[~`ª_av}piy¡vly¢¤y¡_«j}Y`
hi`Q²Gk~`Q^`Shhi[~vy¢^°©^k~yz³|~[~`Q~vl_a`^vl(®Gpxj}^^j}uxps`Qx[~^y¡²Gk~`Sh¥¨usvl_´vl_a|~k~pi`uª¦y¡hiy¢vYµj}us`«~v}p
¶` ¡ jl~jl|npi`S°¥¨vluh§kx[¤y¢_«jll`Qh>`Qjlk^hi`%v}¥Aps[~`Olus`Qjpdn`Qjl $vl¥h§|jpiyzj} j}°pi`Q_O|>vluxj} nyzhrpsvluipiy¡vl^h
y¡° ¢k^_Oy¡^jl^`|^j}p§ps`us^h®Z\[~`_%k^ ·psy¢us`Qhivl ¡knpiy¡vl_%k^ ·psy¢Yuiyz/¥¨usjl_O`QvYui¸«vl¥$ps[~`%jl|~|~ ¡y¡Qjpiy¡vlus`^n`Qush
y¢pj}_a`^jl~ ¡`piv|^j}uxj} ¡ ¡` ¡y¢£Sjpiy¡vlCj}¥¹pi`uj}|^|~uivY|~usy¡j}pi`%x[^jl~l`Shpsv¯pi[^`Ojl ¢Yvlusy·ps[~_°®WºI`ªnyzhik^hshW[q
¬|>`Ct³y¡h»jh§k~y¢psjl~ ¡`{j} ¢pi`us^j}piy¡¦l`¶pivps[~`{vYG¦Y`Gpiy¡vlj} _a`Qhshijll`\|^jlhshiy¢~_avnn` >j}^avl_a|^j}us`\y·p
y¢pi[°vlpi[~`Qu{_av~` zh^jlhi`QvY/¦j}usy¡vlk^hjYh§|>`QpshQ®»Z\[~`us`Qhik~ ¢psh\vl~psj}y¡~`S/vYCj¯nCt¼_«jlx[~y¡~`d¥¨usvl_
~y·½=`us`Gp|^j}uxj} ¡ ¡` ¡y¢£Sjpiy¡vlhrpsusj}pi`Qly¡`Qh\j}us`n`_avlhrpsusj}pi`Qj}/vl_a|^j}us`Q(®
¾C¿GÀ=ÁsÂ%Ã Äl ¬|>`Ctn`Q^h§`d©^k^y¡_av}psy¢vY(~|^jlusjl ¢ ¡` ¡y¡hi_°~nCt
ÅÆ(Ç7ÈÊÉË=ÌÎÍ9Ï\Ç7ÐxÉ=Ñ}Ò§ÒrÓ{É?ÔSÕ7Õ}ÌÎÍ6Ö9Òr×ÑØ{ÐAÙÎÍ?ÐxÓÖ=Ú¢Í9ÌÎÛµÜ>ÝÞ¨ßÜàÌÎÓ{Ñ}ÒrÇÐxáÚÌxÚGâÍ9ÒrÓ7ãTÇWäÈÊÓ7ÈÊÉ6Ö?ͨØ\ÌxÚGâÌÎÍ9ÒrÈÊÙÎÓ{å$æYÐxÈÊÍ6Éià
ÐxÉÕÐxͨÖAÌxÚ=ãrÌÎáÊáçÐxÑ}ÌÎÍ?ÐsÖ9ÈÊÌÎÓ%ÑlÒèÖ¹ËÒrÒrÓÞ¹Ó7É9Ö9ÈÖ9ÔSÖE×7ÒéÒrãTÇ7ÒrÍ6ÒrãTÇ7ÒÒrÓÞ¹ÓSÚ¡ÌÎÍ6Û{ÐsÖ9ÈÊêQÔ7ÒÒèÖÒrÓåÔSÖ9ÌÎÛ{ÐsÖ?ÈÊêÔ7Ò{ë¡Þ¨ì$éÞ¹åíèàGÐxÓ7×
Þ¹Ó7×7ÈçÐxÓdÞ¹ÓSÉ9Ö9ÈÖ?ÔSÖ9Ò»ÌxÚ~ÆnÒ§ã?Ç7Ó7ÌÎáÊÌÎÙxØ%ë¡Þ6Þ¹Æ$í
§ $Q)*$ / ´)* {)* ª / °/ ´ /
`O|^jl|~y¢`QungQuiy¢pk~~`a¦l`Qushiy¢vY¤|^jlusjl ¢ ¡] ¡`ªgSusy·ps`ª`Q³¬|>`Ctk^~`«j}|~|~ ¡yzjpsy¢vY n`
¦yzh§y¡vl|>vlk~u¯ `Qh§piy¡_aj}piy¡vl¼nk¼_avlk^¦l`_a`QYp¯k~ ©^k^y¡n` n`^hi`l®j}|~|~ ¡yzjpsy¢vY knpiy¡ ¢yzhi`Ck~j} ¡lvl±
usy¢pi[~_a`auigS`QYpd¥¨vlng«h§k~uk~I`Qh§piy¡_«jps`k~ug^`uslgpsy¡²Gk~`an`a_avlk~¦Y`_a`Gp|vYk~u|~usgQny¡us`ª`pQj} zk~ ¡`u
¡`°_avlk~¦Y`_a`Gp«k^|~[^g~vY_O]Q~`Cn`h§`C~jl^hOk~~`Ch§gS²Gk~`^`Cy¡_«j}Y`QhQ®(`Shªpi`Qx[^~y¡²Gk~`Sh«hrpxj}n±
^j}ux~hªy¡_«j}l`Quiy¡`¯k~_agusyz²Yk^`/~`°hivlGpª|^jYh%^y¢`Qjl^j}|npsg`Qhª|>vlk~u«n`/pi`Q ¢ ¡`QhOy¡_ajll`Sh j}kh§`n`Qh
¥¨vYu§ps`Qh¯~y¡h§pivYushiy¢vY^h«hi|^jpsy¡jl ¢`Sha`p¯ps`_a|vYui`Q ¢ ¡`Qho~j}^h¯ ¢`Shohsx[~g_«jlh«~`¤ ¢k^_Oy¡]us`l®j} ¡lvYuiy¢pi[^_O`Cn`
_ªk~ ¢piy¢±?us`Qhivl ¡knpiy¡vl/_%k~ ¢piy¢±Tlusy¢ ¡ ¢`dknpsy¢ ¡y¡hig`|^jlu\ j}|~|^ ¢yzj}piy¡vl°jª pius` ¡gY]us`_a`Gpjl~jl|npig|>vlk~u!psui`
|j}uxj} ¡ ¢gQ ¢yzh§g`"¯jY`Q_O`QGpQ®#(`\|^j}|^y¢`Qu~y¡hsknps` knpsy¢ ¡y¡hsjpsy¢vYOʬ|>`^¤tI|j}uusjl|~|>vluip#d jl ·ps`us^jpsy¢¦Y`
¡jYhihiyz²Yk^`a¥¨vl^ngQ`ohik~u% gSx[^j}^l`¯n`¯_a`Shihsj}Y`QhQ®$`QhusgQhik~ ¢psj}pshQ$vYnpi`QGkhh§k^u%k~~`o_ajYx[~y¡~`/nCt
j7¦Y`Qdny¢½>gQui`QYps`Qhh§piuxjpsgly¡`Qh\n`|j}uxj} ¡ ¢gQ ¢yzhij}piy¡vl(nhivlGp|~usgQhi`GpigSh®
% Ã S Á '& / ¬|>`^Ct~_avYk~¦l`Q_O`QGp~`©^k~yzn`n`h§`Yn|^j}uxj} ¡ ¢gQ ¢yzhi_O`Y~nCt
8 9
ª« /.»$
ps[~`&:` z³v}¥Wvl_a|~knps`u%¦yzh§y¡vl$_«j}q hrpxj}^^j}uxIpi`Qx[^~y¡²Gk~`Sh`myzh§p¥¨vluª_Ovlpiy¡vlµ`Shrpsy¢_«j}piy¡vl³vlu
vY|npiyzjl W©v n`ps`us_ay¢^j}piy¡vl(®<;Wv`Q¦l`QuQ\¥¨vYu°`uipsjly¢;hi|>`Qy:Invl_«jly¢^h ¡y¢¸Y`¤ps[~`I©^k~yz_av}psy¢vY
y¡_«j}Y`{h§`S²Yk^`^`QhEvYnpsjly¢^`QO¥¨usvl_ pi[~``¦y¢usvl~_a`QYpxj} ~jl^«_a`Qnyzjl hsy¡`^`QhQ}ps[~`Wus`Q²Gk~y¡ui`Q_a`GpshAvl¥
jYk~usjYqCj}us`ah§vY_O`piy¡_a`Qh¦l`QuiqC[^y¢Y[(®OZ\[^`OY`~`Qusjl ps`Qx[~^y¡²Gk~`Shv}¥¹pi`QI~v^v}pj} ¡ ¢vLpiv°`Qh§piy¡_«jpi`
ps[~`W_avlpiy¡vl.:^`Q ¡~h»y·ps[«pi[^`Wus`Q²Gk~y¡ui`SOjYk~usjYqY®=;{`Q^`Ynj~``Say¡hE¥¨` ¢p¥¨vYu»hi|`Syzj} ¡y¢£Q`Q«j} ¡lvYuiy¢pi[^_ah
ps[^jpj}us`~vl_«j}y¡ohi|`Sy:}®EZ\[^j}pyzhpivahij7qa_a`[Gpivn~h»pi[jpk^hi`~j}psjª_Ovnn`Q ¡h[~yzx[/jlui`dh§|>`Qy:Wpiv
ps[^jpnvl_«jly¢(=j}°[~`^`%Yy¢¦Y``p§ps`udui`Sh§k~ ¢pshQ® pd¶jYhWhik^x[¤j«~`Q`Q°ps[^jpd_Ovlpiy¡¦jpi`S°pi[^`?> ~Z=@
|^uivlwr`QÎppi`Sj}_ j}p e A@ psv~`¦l`Q ¢vY|j} `~`QuiYq°^jlhi`Q n`^hi`O_Ovlpiy¡vl `Qh§piy¡_aj}pivYu¥¨vYuWps[~`ay¢_«jll`Qh
hi[~vy¡~ª©^k~yz/_avlpiy¡vl(®
Z\[~`anvY_ajly¢Ih§|>`Qy:>ªjl ¢Yvlusy·ps[~_«hpi`Q^Cpsv/>`O_OvYui`ahivl|~[~yzh§piyzjps`Q°ps[^j}pi[~`Ol`Q~`uxj} $vl|npsy¡Qj}
©vL`Qh§piy¡_«jpiy¡vl j} ¡lvYuiy¢pi[^_ahQ®%Z\[~`CB`^hi`«Cv}psy¢vYEDhrpsy¢_«jpsy¢vYIjl ¢Yvlusy·ps[~_ us`Q²Gk~y¡ui`Shdj/¦l`QuiqC[^y¢Y[
vl_a|~knpxjpsy¢vY psy¢_a`/[~`³Yy¢¦Y`³ zj}usl`ay¢_«jll`Qh%jlhy¡~|~k~pQ®y¡^`¯pi[~`j}|~|~ ¡yzjpsy¢vY y¡h%ui`S²Yk^y¢us`Q piv
Qj} zk~ zjps`ª_avlpiy¡vl':` z~hd¥¨vluy¡_ajll`ShvYnpsjly¢^`QC¥¨usvl_hsjps` ¡ ¢y¢pi`Sh[~y¡x[Ij}us`ªvl¥¹pi`Q ¦Y`usq zj}usl`Y=pi[~`
kh§`Cvl¥ps[~`C`Qh§piy¡_«jpivYu¯jlh«jlvY|`Qusj}piy¡vl^jl \pivvl [^y¡x[¼jl vYui¸³usvlknpsy¢^` ¡ql\y¡ha^v}poj |~uxjlpiyzj}
|^uivY|vGh§y¢piy¡vl(®AZ\[~`_«j}y¡°lvGj} >pi[~`Q°y¡h¶psv«[^j7¦l`jª¥6jlh§pi`u`mn`Qk~piy¡vl(~`Q¦l`Q/y¢pi[° zj}usl`dy¢_«j}Y`QhQ®
ºI`C|~usvl|>vYhi`opsv us`Qnk`pi[~`Cvl_a|~knpxjpiy¡vlpiy¡_a`Cv}¥pi[~`°`Qh§piy¡_«jpsvluaqµ|~usv¦Gyzny¡~ j|^jlusjl ¢ ¡`
`mn`Qk~piy¡vl¥¨vluay·pS® º `¤jly¢_ psv |^j}uxj} ¡ ¢`Q ¢y¡£`opi[~`¤jl|~|~ ¡y¡Qjpsy¢vYKy¡^us`_a`Gpxj} ¡ ¢q³y¢pi[~vYknp¯y¡Yps`ui¥¨`usy¢^
y¢pi[y¢psh¶_%k~ ¢piy¡us`Qhivl ¡knpiy¡vl/_%k~ ¢piy¡lusy¡/hrpsuikÎpik^ui`Y®FD»¦l`/pi[^vlk~Y[¯pi[^`d|j}uxj} ¡ ¢`Q ¢y¡£Qj}piy¡vl«yzh\~v}p\|vGhihiy¡~ ¢`
y¢pi[^vlknpWx[^jl~l`ShpivOpi[~`jl ¢Yvlusy·ps[~_°`dpiusq¯psva_ajl¸l`jlh\ ¡y¢p§pi ¡`x[^jl~l`pivOpi[^`vlusy¢Yy¢^jl j} ¡lvlusy¢pi[~_
jYh\|vGhihiy¡~ ¢`Y®
Z\[~`|^jlusjl ¢ ¡` >|~usvlYusjl_O_ay¡~%_avnn`Q =pi[^j}p\¶`dk^h§`piva|^jlusjl ¢ ¡` ¡y¡£`{ps[~`n`h§`_av}psy¢vYo`Qh§piy¡_«jpsy¢vY
jl|~|~ ¡y¡Qjpsy¢vYyzhdpi[~`/¬|>`^¤t zj}~Yk^j}Y`l[~yzx[Iy¡hjl |^jlusjl ¢ ¡` |~usvlYusjl_a_Oy¡~¯_avnn`Q Api[^j}py¡h>`±
vl_ay¡~C|vY|~k~ zj}uS®0G~usvl_ pi[~`/|vYy¢Gp%vl¥\¦y¡` v}¥vYk~u%~`Q`Q~hQ`wrkhrpsy·¥¨q vlk^uªx[~vYy¡`«v}¥¬|`Q^Ct®
ºI`|~us`Qhi`Gp{jan`Qhsusy¢|~piy¡vlv}¥ps[~`¥¨`Qj}pik~us`Qh\vl¥E¬|>`Ct^j}^°nyzhsk^hsh\[~v;y¢pWvY_a|^j}us`Qh¶y¢pi[pi[~`
vlpi[~`Qu`mnyzhrpsy¢~a|^jlusjl ¢ ¡` =|~usvlYusjl_a_Oy¡~Ohrpxj}^~jlus^h\ ¢y¡¸l`Ct
®
Z\[~`\|^jl|`QuAy¡hvYuiGj}~y¡£`Sjlh$¥¨vY ¢ ¡v{h®
«h§`SÎpiy¡vlan}¶`hrpxj}uipq%~`Qhsusy¢~y¡~pi[~`n`Q^hi`©k~y¡O_av}±
psy¢vY¯`Qh§piy¡_«jpsvlujl^a|~us`Qhi`Gp»ps[~`W|h§`Qk^nvnvnn`¥¨vYu»ps[~`WY`~`Qusjl ~k~^~`uxhrpxj}^ny¡~ªv}¥=pi[~`j}|^|~ ¢yzj}piy¡vl(®
ºI`»|^ui`Sh§`QYpj}%jl^j} ¡qnh§yzh(jlh(piv[~y¡x[%|^j}uipshv}¥npi[^`j}|^|~ ¢yzj}piy¡vljlui`»vl_a|~knpxjpsy¢vYy¢Gps`^hiy¢¦Y`»j}pi[~`
~`lus``v}¥|j}uxj} ¡ ¢`Q ¢yzh§_ ps[^jp{j}us`jYhihivnyzjps`Q«y¢pi[/pi[~`¦j}usy¡vlk^h|vGhihiy¡~ ¢`d|^jlusjl ¢ ¡` ¡y¢£Sjpsy¢vY¯hrpsusj}pi`Yy¢`Sh®
ºI`aj} zh§vn`Qhsusy¢>`ªpi[~`«~j}psjojY`QhshW|^j}p§ps`us^h®%º `ªpi[~`Q |^ui`Sh§`QYppi[~`a`m|>`Qpi`S¤|>`ui¥¨vlus_ajl^`%¥¨vlu
ps[~`ª~y·½=`us`GpW|^jlusjl ¢ ¡` ¡y¡£Qjpsy¢vYChrpsusj}pi`Yy¢`Sh® hi`Qpiy¡vl'7^¶`|~us`Qhi`Gp{ps[~`a¬|>`^¤t|~usvlluxj}_a_ay¡~
_avnn`Q »j}^ vl_a|^j}us`ay·pªy·ps[ pi[~`¯vlpi[~`Qu`mnyzhrpsy¢~¤h§psjl^~jlus~hQ®H@ ^uiy¡`¥n`Qhsusy¡|npiy¡vl v}¥W¬|>`^Ct
vl^h§piusk^pshj}¥¨k~^Îpsy¢vY^j} ¡y¢piy¡`Qhyzh{|~us`Qhi`Gps`Q®EºI`Yv«vlpiv¯n`Shiuiy¡>`pi[~`|j}uxj} ¡ ¢`Q ¢y¡£Qj}piy¡vl°hrpsusj}pi`±
Yy¢`ShWjl^Cps[~`%us`Qhik~ ¢pshvlnpxj}y¡~`QCy¢pi[pi[~`Q_ y¢ h§`SÎpiy¡vl^®dº `avY_O|j}us`pi[~`Ojlpik^jl $|>`ui¥¨vlus_«j}^`
vl¥=pi[~`dj} ¡lvlusy¢pi[~_ y·ps[«pi[^j}pvl¥pi[~`{`mn|`SÎpi`S«|>`ui¥¨vlus_ajl^`j}^a`m|^ ¡jly¢aps[~`ny¢½=`us`^`l®I@{^jl ¢qnhiy¡h
jl^¤vl^ ¢k^hiy¡vl^hjlhi`QCvY°pi[~`Sh§`ªui`Sh§k~ ¢pshdj}us`%nyzhsk^hsh§`S®WZ\[~`ª|^j}|>`unuxj7{h{hivl_a`ªvl^ ¢k^hiy¡vlCy¡
hi`Qpiy¡vlC n®
"!#$% &)*$% +-,, .
Z\[^`»_av}psy¢vY`Qh§piy¡_«jpivYuvY[~yzx[`E¥¨vk^h$vly¡pi[^y¡hh§pik^nq¡bnj}y¡_«hjpui`Sv¦Y`usy¢~\ps[~`jl|~|~|^jlui`QGp
_avlpiy¡vl :^` z°`pr`Q`pr¶vavl^hi`Qknpiy¡¦l`y¡_«j}l`Sh\v}¥Ajah§`S²Yk^`^`h§[~vy¡~ªpi[~`%`¦lvY ¢k~piy¡vlv}¥Aj%©k~y¡
©v® pEyzhAjn`Qnyzj}pi`SªjY~j}|npxjpsy¢vY%v}¥j}.;{vYuiaj}ªhsx[k~^x¸vY|npiyzjl ©^vµ`Qh§piy¡_«jpsvlu?®Ekx[Ojl
`Shrpsy¢_«j}pivlu»y¡h¶n`:~`Q¯jYhAps[~`W_ay¡~y¢_ay¡£`Qu»v}¥j¥¨k~^Îpsy¢vY~^jl vY_O|>vYhi`Qavl¥=prvps`us_«h®
Z\[^`.:^ush§pvl~`«`Q^jl|^hik~ ¡j}pi`Shdpi[~`¯~j}psj_avnn` Aps`us_°®oZ\[~yzhpi`Qui_ ly¡¦l`Qhjl jYn`Q²Gk^jYq¤`mn|~ui`Shihiy¡vl
>`pr¶``Q%ps[~`\k~~¸Yv ¨[^`us`»ps[~`_av}piy¡vl?:^` z"!$#j}^%pi[^`\j7¦jly¢ zj}~ ¡`»vY^hi`us¦7j}piy¡vl^h%¹ps[~` ¡k~_ay¢^jl^`
¥¨k^^Îpsy¢vY'&)(+*-,/.101#®ªZ\[~`ah§`SvY^Cps`us_ `n¥¨vYus`Qhdj/hi_avGvlpi[~^`Qhsh|^uiy¡vludvlpi[~`ah§vY ¢k~piy¡vl(®%Z\[^y¡hdyzhdj
us`Yk~ zj}usy¢£Sjpiy¡vlµ¥¨k~^Îpsy¢vY [~y¡x[ _«j}¸Y`Ch§vY ¢¦j}^ ¢`pi[^`Cy¢~y¢piyzj} Wy¢ ¡ ·±T|>vYhi`Q|~uivY~ ¡`_26y9®`Cui`Sv¦Y`uOpi[~`
_avlpiy¡vl :^` z°ny¢us`Qpi ¡q«¥¨usvl_ ps[~` ¢k^_Oy¡^jl^`¥¨k~Îpiy¡vl°¦j}usyzjpiy¡vlh3#®
vlk~ujlhi`lWy¢^h§pi`Sjl¼vl¥%hrpsy¡x¸y¡~µpsvµps[~`k^hik^jl ~usy¡l[Gpi~`Shih/vY^hrpxj}^qjYhihik~_a|npsy¢vY[~yzx[
jYhihik~_a`QhWpi[^`avl^h§psjl^q°vl¥Epi[~`a ¡k~_ay¢j}^`ªvl¥jo|>vly¡Gpj} ¡vl~/y·pxhWpsusj}wr`Qpivlusq46587
539
;:<#Î=ps[~`O^jpsj
_avnn`Q $n`Sny¡Qjps`Q°psv«©^k~yzC_av}psy¢vYCui`Q ¢y¡`QhvYj}Cy¡Gpi`Qluxjpiy¡vl°vl¥ps[~`ªvlGpiy¡k~y¢prqo`Q²Gk^j}piy¡vlCvl¥©k~y¡
_a`Sx[^j}~yzhQ®AZ\[~`vYuius`Qhi|vY^ny¡~ª¥¨k~^Îpsy¢vY^j} ui`Sjl~h6=
(>! 0?A@CBEDGFH&"(+*IJ!K(+*0L,1.MONP0CQSRUTV(?ny¡¦C!K(>*0/0)W'&)(+*X,1.10PYZ[*X\ rbP#
Z\[^y¡ha~j}psj _Ovnn`Q {jlQvlk^Ypxh¥¨vYuOpi[~`° ¡k~_ay¢^jl^`¦j}usy¡j}piy¡vl[~y¡x[jlQvl_a|^jl~y¡`Qh%pi[~`° ¡k~_ay¢^jl^`
¦jluiyzjpsy¢vYCy¢Ij}us`Qjlh[~`Qui`%pi[~`ª©^k~yz¤`m[^y¢~y¢pshjny¡¦l`usl`QGpW_av}piy¡vl® p[^jYhWpsvo>`a~v}ps`Q°ps[^jpd¥¨vlu
jIk~ ¡ Wny¡¦l`QuiY`^`ops[~y¡hOps`us_ vl_a`QhOpsv ps[~`Ck^hik^j} ^uiy¡l[Gpi^`QhshOvl^h§psjl^qµpi`us_°®Z\[~`°|`Q^j} ¢prq
¥¨k^^Îpsy¢vY]D¯y¡hjauivY~k^h§p{|`Q^j} ¢prq¯¥¨k^^Îpsy¢vY¤j} ¡ ¢vy¡~ak^h\psvon`Qjl (y¢pi[¤hiy¢Y~y:>j}Gp{n`Q¦Gyzjpsy¢vY°v}¥pi[~`
^jpsjo_av~` ?® pj} ¡ ¡v{hpivy¡_O|^ ¢yzy¢pi`Q ¢qCus`rwr`SÎp|>vly¡Gpshd[~yzx[j}us`%^v}py¢jYvlux~j}^`y¢pi[ hik^x[j
_avnn`Q 9®
Z\[~`ahi_Ovvlpi[~~`Shih|~usy¢vYuWk^hi`Qy¢ vl}wrvl^piy¡vly¢pi[pi[~yzhd~jpxj¯ps`us_-us` ¡y¡`Qhvlj/h§`SvlCvluxn`u
~y¢¦G±èk~us ui`Qlk~ zj}usy¡£Qjpsy¢vYG=
@UBK^C_P` ~y¢¦C!K(+*0 _ _6` k~us a!K(+*0 _ 6b
Zc*X\ 9d#
vYGpiuxj}usq%psvOjO zjlhsh§yzjl :ush§p¶vYus~`u»us`Yk~ zj}usy¢£Sjpiy¡vlGhik^x[ojOh§_avv}ps[~~`Shihpi`Qui_ jl ¢ ¡v{h»pivO|~ui`Sh§`Qui¦Y`
vl_a|^jYÎpAj}us`Qjlh`mn[~y¡~y¢piy¡~[~y¢Y[ªvl^`Gpiuxjpsy¢vYv}¥k~us H9j} zh§vdjl ¢ ¡`Q%¦lvluipiyzy¢prq#jl^fevlu$~y¢¦Y`usl``l®
`p¶k^h»us`_«jlui¸ªpi[^j}p¶jl¯k~^n`Qu§±T`Qh§piy¡_«jpsy¢vY¯v}¥ps[~`ny¡¦l`QuiY`^`{yzhjl ¢ pi[~`d_avlus`{|~usvl~ ¡`_«j}piyzy¢/vlk~u
Qjlhi`l~hiy¢`dpi[~`^jpsjO_avnn` y¢^ ¢kn`Qhjl/`m|^ ¢yzy¢p{k^hi`v}¥ps[~yzh{²Gk^j}Gpiy¢prql®
Z\[~yzh¯¸y¡^v}¥us`lk^ ¡jluiy¡£Qj}piy¡vlKyzh«~`Q¦l`Qu§ps[~` ¡`Qhsha¦l`QuiqK~y"¯k^ ·p¯psvµy¡_O|^ ¢`Q_O`QGp/ny¡ui`SÎpi ¡ql® @Wh¯j
_«j}p§pi`Quvl¥n¥6jlÎpSSpi[~`¶jlhsh§vnyzjps`QvY^ny¢piy¡vlvl¥nvl|npsy¢_«j} ¡y¢prq¨pi[~`*DEk~ ¡`ui± $j}Yusjl~l``Q²Gk^j}piy¡vl^hg#vl^hiy¡h§psh
y¡Cpr¶v¯¥¨vYk~u§ps[n±Tvluxn`udvlk^|~ ¢`SKhikj hQ=[~yzx[ j}us`psuiyzx¸q/psv/hivl ¡¦l`k~_a`Quiyzjl ¢ ¡ql®dZ\[~y¡h¥¨k~Îpiy¡vl^^j}
[jlh>``Ops[~`us`¥¨vYui`hiy¢_a|~ ¡y:`Qaqy¡Ypsuivnnky¡~j}knmny¡ ¢yzj}usq¥¨k~^piy¡vl^hQYjl^an`:~y¢^pi[~`{jl ·ps`us^jpsy¢¦Y`
¥¨k^^Îpsy¢vY^j} [=
d(>!K,1lU,gmd0?On @ Bony¡¦C!pWqlro
tsDH(_P` l _ 0Gun @ B ok~ui v!pW'mfo
usrD(_6` m _ 0L\ 7w#
Z\[~`ª~`jlknmny¢ ¡y¡jluiqhiQj} zj}u¥¨k^^Îpsy¢vY^hl¯jl^m¯Qj}C>`%us`Qhi|`SÎpiy¡¦l`Q ¢qh§`Q`¤jYh{`Qh§piy¡_«jps`Qh{vl¥Api[~`
~y¢¦Y`usl``jl^%pi[~`k^ui v}¥pi[~`\k~^¸G^vª_av}psy¢vY :^`Q ¡(lj}^sOyzhAj|>vYhiy¢piy¡¦l`¶|^j}uxj}_a`ps`uS®Z\[~`2:^uxhrp
|j}uipvl¥`Sjlx[Oy¢Gpi`Qluxj} `vlk^usjll`Qhpi[^`{ny¡hi|~ zjl`_a`Gppivvl_a|~ ¡qy·ps[Opi[~`{k~uius`GpAny¡¦l`usl`Q^`\j}
¦Yvluipiyzy¢prqC`Qh§piy¡_«jpi`ShEl°j}^4mn$pi[^uivYk~l[ jC²Gk^jlnuxjpsy¡OYvGvnn^`Qhshr±Tv}¥¹±,:~p`n¥¨vYus`_a`GpQ®/Z\[~`¯h§`SvY^
|j}uip$`Q²Gk~y¡|^hpi[~`\ny¡¦l`QuiY`^`»j}^pi[~`¶¦lvYu§psy¡y·prq`Qh§piy¡_«jps`Qh$y·ps[ªj{usvl^k^hrp=:^uxhrpi±?vYusn`Qu(us`lk^ ¡jluiy¡£Qj}piy¡vl
`Qn¥¨vluxy¡~¯|^y¢`S`±Tyzh§`%hi_avv}pi[¤vl#:lk~uxjpsy¢vY^h®d`p§psy¢~usy¡°vl¥Api[~`Oj}knmny¡ ¢yzj}usqhsjl ¡jlu :^`Q ¡~h l¯j}
my¡7<#¨qhi`p§psy¢^]l$ ny¡¦C!´jl^4m] k~us a!$#dvYk~ ¡ jl_OvYk~Gppivpi[~`«vYuiy¡ly¡^jl * 6564$ $3
~y¢¦G±èk~us »us`Yk~ ¡jluiy¡£Qj}piy¡vl9w#ÎEy¢¥D y¡h%pi[^`/²Gk^jl~usj}piyz¯|>`^jl ·prqI¥¨k~^piy¡vl(® G~usvl_ j vl_a|~k~psjpsy¢vY^j}
|>vly¡Gp¶vl¥¦y¢`Qui`Qlk~ zj}usy¢£Qy¢^¥¨k~^Îpsy¢vY^j} 7w#»vl~ ¡qay¢_a|~ ¡y¢`Shpi[~`k~_a`usy¡Qj} >ui`Sh§vY ¢k~piy¡vl«v}¥ :^ush§p§±Tvluxn`Qu
hriMj h® pWj}°>`h§[^vo¥¨vYu\pi[~` ~vlus_ ps[^jpps[~y¡hWh§y¡_a|~ ¢y:^`S~y¢¦G±èk~us ui`Qlk~ zj}usy¡£Qjpsy¢vY/vl^hiy¡h§psh
y¡Cjah§_avv}ps[~`Q/¦l`Qushiy¢vYovl¥$ps[~`vlusy¢Yy¢j} =h§`SvlovYusn`Qu{ny¡¦Y±èk^ui =us`lk^ ¡jluiy¡£Qj}piy¡vlKÊPT®
Z$voj} ¡ ¡v;ps[~`ªvl_a|~knpxjpiy¡vl°vl¥ ¡vl^¯usjl~l`~y¡hi|~ zjl`Q_a`Gpsh\ps[~`%`Shrpsy¢_«j}pivluW[^jlh>``Q¤`j}|h§kn±
zjps`Qy¢pi[~y¡j}°y¡^us`_a`QYpxj} (_ªk~ ¢piy¡ui`Sh§vY ¢knpsy¢vYChrpsuik^pik~us`l®!(`pWk^hW~v}ps`pi[^j}pWy·py¡h{pi[~`y¡Gpi`Qluxjpi`S
jpik^ui`Ov}¥pi[~`«~j}psj°vY^hrpsusjly¢Gpk^hi`Q [~`us`$¨pi[~`«_avnn`Q Ay¡hn`:^~`S¤¥¨vYu~y¡hi|~ zjl`Q_a`GpshjYh¶` ¡ Ejlh
¥¨vYu¦l`Q ¢vny¢piy¡`Qhg#[~yzx[jlknpi[~vYuiy¡£`Sh¶pi[~`y¡_a|~ ¡`_a`Gpsj}piy¡vlv}¥Ah§kx[jahsx[~`_a`l®
Ck^ ·psy¢us`Qhivl ¡knpiy¡vlhix[^`_a`vl^hiyzhrpxhpsv y¡_a|~ ¢`Q_a`Gp¯j}Ky¡^ui`Q_O`QGpsj} \`Shrpsy¢_«jpsy¢vYhsx[~`_a`/vlj
|quxj}_ay¡^j} [~y¡`uxj}uxx[~y¡Qj} ui`Q|~us`Qhi`Gpsj}piy¡vl¤vl¥»pi[^`«y¢_«j}Y`O^jpsj 7 T®.@¶pjly¡¦l`Qus`Qhivl ¡knpiy¡vlI ¡`¦l`Q 9(j
y¡^ui`Q_O`QGpsj} ¶nyzh§|~ zjl`_a`Gp :^` z³yzhOvl_a|~knps`Qµvl^hiyzn`usy¢^Cpi[^j}p%ps[~`/_«jly¢Kvl_a|>vl~`QYpxhvl¥{pi[~`
~y¡hi|~ zjl`Q_a`GpshOyzha¸G^v(®KZ\[~yzha_«j}y¡vl_a|vY~`Gpay¡hay¡^n`Q`Qh§k^|~|vGh§`S³psvI>`°`Qh§piy¡_«jpi`Sj}paj
|^ui`Q¦Gy¡vlkhus`Qhivl ¡knpsy¢vY ¡`¦l`Q 9® pyzhvlh§yzn`us`Q jlh>`y¡~°k~ ¢ jppi[~`«vYj}uxhi`Qh§pd ¡`¦Y` ?®akx[Ij_%k^ ·±
psy¢us`Qhivl ¡knpsy¢vY¯`Qh§piy¡_«jpivYuvlusus`Qhi|vY^~hy¢^~``Q¯piv«jª¸Gy¡^jjlk^hshr±{`Q\pivl/hrpsusj}pi`YqO¥¨vlu\~vl~±? ¡y¢^`Qj}u
¡`QjYhrp{hs²Gk^j}us`Qh¶_ay¢^y¢_ay¡£Qjpsy¢vYqÊ T®
"!#
Z\[^`_ay¡~y¢_ay¡£Qj}piy¡vlovl¥pi[~`d¥¨k~Îpiy¡vl^^j} =yzhvl^hiy¡~`us`Qaps[~uivYk~l[/jªny¡us`QÎp\nyzhiui`piy¡£Qjpsy¢vY¯v}¥ j}
®Z\[~`ªny¢½=`us`Gp¥¨k^^Îpsy¢vY^hdy¢¦lvY ¢¦Y`QCy¡¤ps[~`ª¥¨k~^Îpsy¢vY~^jl [j7¦l`>``QInyzus`psy¢£Q`QCvY¤ps[~`ªy¡_«j}Y`
zjpipiyz`Y®@L|^jlu§psy¡k~ ¡jluWjpipi`QYpsy¢vYC[^jlh{`Q`¤|^j7qY`Q/¥¨vluWpi[~`Onyzhiui`piy¡£Qjpsy¢vY°v}¥Eny¡¦l`usl`Q^`jl^Ck^ui
vY|`Qusj}pivYu¥¨vYu[~yzx[jl/k~`Gps`us`Qny¡hsus`psy¢£Sjpsy¢vYhsx[~`_a`[^jYh\`Q`°k^hi`Q®
Z\[~`»v¦l`us[^jl ¢ }hiqnhrps`_;yzhvl^h§piy¢pik~pi`QqWprv_«j}y¡hi`psh(v}¥n¦j}usy¡jl~ ¢`Sh=pi[jp[^j7¦Y`piv{>`E`Qh§piy¡_«jps`Q®
Z\[^` :^uxh§p$vl^`yzh$pi[~`¶_av}piy¡vl?:^` z !lj}^pi[~`hi`QvY^hi`pAvY_O|^uiy¡£`Sh(ps[~`»pr¶vhsjl ¡jlu :^`Q ¡^hkldj}^"mn®
Z\[^``Shrpsy¢_«jpsy¢vY/yzh\vY^nk^pi`Qj} ¢pi`Quijpiy¡¦l`Q ¢qaq«_ay¢^y¢_ay¡£y¡~ )'dy¢pi[ui`Sh§|>`Qppsv!Ulªj}
m%us`Qhi|`SÎpiy¡¦l`Q ¢qY®IG~vlupi[^`_av}psy¢vY&:^`Q ¡(vl^hiyzn`usy¢^pi[^`dny¡¦¯j}ok^ui =`Qh§piy¡_«jps`Qh-l%j}^$mOjlh`Qy¢~
:^m`SSpi[~`uivY~k^h§p_ay¢^y¢_ay¡£Qjpsy¢vYy¢pi[us`Qhi|`SÎp$piv!Lyzhh§vY ¢¦Y`Qy¢pi[%jly·ps`uxjpiy¡¦l`Q ¢qdus`¶`y¡l[Gpi`S ¡`QjYhrp
hs²Gk^j}us`Qh»pi`Sx[~~yz²Gk~`l®AZ\[~yzh\vl|npsy¢_ay¡£Qj}piy¡vloyzh\`_ª`S~n`Soy¡jlo` "«y¢`QGp\_ªk~ ¢piy¢±?|^jlusjl_a`piusyzWjl^j}|npsy¢¦Y`
_ªk~ ¢piy¡lusy¡µ¥¨usjl_O`QvYui¸ Ê T®Z\[~yzhªpi`Qx[^~y¡²Gk~`Cvl^hiy¡h§psh%piv³hivl ¡¦l`opi[~`CvYuius`Qhi|>vl^ny¡~ |~uivY~ ¡`_¥¨vlu
j h§k^^h§`pOvl¥hivl ¡knpiy¡vlKhik~^hi|^jY`Qhªv}¥{y¡^ui`Sjlhiy¢~Ih§y¡£`Y® D»jlx[µvl¥{pi[^`Qhi`hik~^hi|^jl`QhOj}us`/n`:^~`SKjlh
ps[~`hi|^jl`dvl¥|^y¢`S`±Tyzh§`|^jlusjl_O`piusy¡hivl ¡knpiy¡vlh\vlCjahi²Gk^jlui`±?~ ¡vnx¸nh»Yuiyz®»Z\[~`[^y¢`Qusjlusx[qay¡h{~k~y¡ ·p
vl^hiyzn`usy¢^j¤[~y¡`uxj}uxx[qvl¥W~`Qh§pi`Sµhs²Ykj}us`±T~ ¢vnx¸nhYuiyz~hQ® G^vluO`Qjlx[³vl¥{pi[^`Qhi`olusyzAvl~`/[^jlh%piv
hivl ¡¦l`jO ¡jluiY`dhi|^jlushi` ¢y¡~`Qjluh§qnh§pi`_°®
Z\[~`QKy¡³pik^ui(Epi[~`_av}piy¡vl:^` z4! >`y¡~ :~mn`QAps[~`o_ay¡~y¡_Oy¡£Qj}piy¡vlv}¥ y¢pi[ui`Sh§|>`Qp%piv
l¤jl^um¤y¡hªy¢K¥6jlpª`Q²Gk~y¡¦j} ¡`Gppsv¤pi[^`/_ay¡~y¢_ay¡£Qj}piy¡vlµvl¥ j}^µy¡hOj}Gj}y¡µvlnk^Îps`Q³kh§y¡~jl
y¢pi`Qusj}piy¡¦l`Q ¢q/ui`Q`Qy¢Y[Yps`Q° ¡`QjYhrphs²Gk^j}us`Qh{pi`Sx[~~yz²Yk^`l®WCvYui`ªn`pxj}y¡ ¡hWv}¥Api[^`%_ay¢^y¢_ay¡£Qjpsy¢vY¤yzhihik~`Qhjl
>`¥¨vlk^^y¢ ¢bS?®
"# ! #
Z\[^`j}|~|^ ¢yzj}piy¡vlvY_a|~knpi`Sh«ps[~`y¡^us`_a`QYpxj} ¦l` ¡vny¢prq:^`Q ¡^h/jl^ ¸l`Q`|^h¯jY~ny¡~³ps[~`_ pivKpi[~`
_avlpiy¡vl :^`Q ¡~hQSk~Gpiy¡ lps[~`»vY¦l`usl`Q^`Auiy¢pi`Quiyzjj}us`A_a`pQ®Z\[~`E¦Y` ¡vy·prq:^`Q ¡~h$j}us`Ehrpsvlus`Qjlhh§`Q|^j}uxjps`
jluiuxj7qnh¥¨vYuO`Sjlx[Kvl_a|>vl~`QYpS®Z$vIjl ¢ ¡v ¥¨vlu«j _%k~ ¢piy¡us`Qhivl ¡knpiy¡vlv}¥W|qusjl_ay¡~hQ»jl^Kj _%k~ ¢piy¡lusyz
h§piusk^pik~us`j}p¶`Sjlx[¯ ¡`¦Y` >v}¥(ps[~`|quxj}_ay¡(lps[~`y¡_«j}Y`j}usuxj7qªyzh~y¢¦yzn`Qoy¢GpivO~ ¡vnx¸hQ®Z\[~``Q ¢`Q_a`Gpsh
vl¥Ej«~ ¡vx¸/vnk^u{pivYl`pi[~`Qu{vl°ps[~`%y¡_«j}l`Y®2@h{ps[~`%vl_a|~knpxjpiy¡vlC_av¦Y`Qh\psv«pi[~`% ¢v¶`u{Yuiyz ¢`Q¦l`Q 9
`Sjlx[¤^ ¢vnx¸°y¡hhik~=ny¢¦yzn`Qy¢Gpsv//~ ¢vnx¸nhQ>`Sjlx[¤[j7¦Gy¡~ojhiy¢£Q`%vl^`±?¥¨vlk~uipi[¤vl¥Epi[^`ªvYuiy¡ly¡^j} $~ ¡vx¸=®
@¶pps[~` ¡v`Shrp\ui`Sh§vY ¢k~piy¡vl°j}^/ ¢v¶`Qh§p\lusy¡/ ¢`Q¦l`Q 9n`Sjlx[~ ¢vnx¸ovl^hiyzhrpxh\v}¥$vY~`y¡_ajll`d|~y¢m`Q (vl^ ¢qY®
G^vl ¡ ¢vy¡~ay¡h¶ps[~` ¡y¡h§piy¡~«v}¥$pi[~`|h§`Qk^nvnvnn`v}¥pi[^`|~uiy¡^y¢|^jl (h§`SÎpsy¢vY/vl¥pi[^`j}|~|~ ¡yzjpsy¢vY(®
!" #$# % '&)(+*-,./1023#/%,4*5./617$3+2 .8*89;:
<=> <8 #? &)(+*-,./"@#0/AB3+C1D+2E(F2G:
HIJ
+K#1E%%1 $
J
% % IH
&4LM#N1O MPQ%RST!R:
U %%1$V#W%X%1 %Y>[Z\]^Z\ !_
HI
M%E%
IH
%> X` %BV#X !1_
< %! X` %
U +aVb" %1 cX _<+ + &edSfSTTM T!R:
M1%EaV< #g>X ##a
l m
&edSfSTTM T?RR:
!
HIBJ
#1>#1E%%1
J
%1 % IH
&4LM#N1O MPQ%RST!RR:
S h8 %1 % YX# _< +
i#
J
VhE`$ j5kY# " `#_
J
l#1<1 +Y #]! # % X
Z\[~`Wvlknps`us_OvGhrpE ¡vvl|ay¡api[~`{|h§`Qk^nvnvnn`\ps[^jp»Yv`Qh¥¨usvl_ vYjlushi`¶ui`Sh§vY ¢knpsy¢vYOpiv :^~`Wui`Sh§vY ¢knpsy¢vY
vlusui`Sh§|>vl~h(psvdpi[~`\_%k^ ·psy¢us`Qhivl ¡knpiy¡vlª|qGuxj}_ayz%h§piusk^Îpsk~us`¶vl¥~pi[^`{j}|~|~ ¡yzjpsy¢vY(®=;W`^`\vl~`\y¢pi`uxjpsy¢vY
v¦Y`udpi[^y¡h ¡vvl| vY_O|^knpi`Shpi[~`«y¡^ui`Q_O`QGpsj} A¦Y` ¡vny¢prq):^` z~hj}p%j/|quxj}_ay¡ ¡`¦l`Q A¸=®¯Z\[~y¡h :^` zIy¡h
|^uivlwr`QÎps`Qpivpi[^`¯~`mp ¡`¦l`Q 9j}^ ps[~`¯hijl_a`O|^uivn`Snk~us`ay¡hus`|>`Qj}pi`Q¥¨vlupi[~`«~`mp ¢`Q¦l` A¸#mªbay¡
ps[~`W^`mpy¢pi`Qusj}piy¡vl«v}¥=ps[~`W ¡vvl|(®º¼y¢pi[~y¡¯`QjYx[«ui`Sh§vY ¢k~piy¡vl« ¡`¦l`Q ^yzh»j%_%k~ ¢piy¡lusy¡«h§piusk^pik~us`lG[~yzx[«y¡h
us`|^ui`Sh§`QYps`QoGqaps[~`y¡~~`u{~vO ¡vvl|o¥¨uivY_ vGj}uxh§`dhiQj} ¡`psv:^~`hiQj} ¡`l®I@¶p\pi[~``Q^/v}¥vl_a|~knpxjpsy¢vY
j}p«`Qjlx[lusyzµ ¡`¦l`Q 9pi[^`y¡^ui`Q_O`QGpsj} ¦Y` ¡vny¢prq :^` zj} zk^ ¡j}pi`Qjpaps[^jp¯ ¡`¦Y` yzh«jl~n`Sµpsv pi[~`
¦Y` ¡vny¢prq0:^` z~hQAj}^ pi[^` pi[^y¡h%y¡hus`|>`Qj}pi`SI¥¨vlups[~`¯~`mGpYuiyzI ¢`Q¦l`Q Apiy¡ ¢ »pi[~`&:^~`Qh§p%YuiyzI ¢`Q¦l` »y¡h
us`QjYx[~`Q(®«º¼y·ps[~y¢³`Q¦l`Quiq¤YuiyzI ¢`Q¦l`Q 9pi[~`Qui`¯jlui`Opr¶v^`Qh§pi`Q vl¦l`QuiY`^`ª ¡vvl|^hQ[~yzx[ `Qh§piy¡_«jpi`
ps[~`Oy¢^ui`Q_a`Gpsjl ¦l`Q ¢vny·prq :^`Q ¡~hv¦l`Qujl ¢ $pi[~`O~ ¡vnx¸hv}¥Aps[~`Oy¢_«j}Y`piy¡ ¡ $ps[~`avl¦Y`usl``usy¢pi`usyzj
jlui`d_a`pS®
Z\[~`\jl ¡k~ zjpiy¡vlªv}¥~ps[~`¶y¢^ui`Q_a`Gpsjl G¦Y` ¡vny¢prq:` z~hj}ª`\nvY~`y¡%|j}uxj} ¡ ¢`Q Yv¦Y`u(ps[~`ny¢½>`Qui`QYp
^ ¢vnx¸nh®{Z\[^y¡h|^j}uxj} ¡ ¡` $vl_a|~knpxjpsy¢vY(^y¢pi[Ih§`Q|^j}uxjps`~ ¢vnx¸nhWjYhihiy¡l~`Sopsv/hi`|^jlusj}pi`|~usvn`Shihivluxh^y¡h
[^`^`¥¨vluipi[°us`¥¨`Quius`Q¯piv¯jlhpi[~` Gpi`Qu§±on¶ ¢vnx¸«|^jlusjl ¢ ¡` ¡yzh§_°® @{^v}pi[^`uWjl|~|~usvYjlx[opiv\j}ux¯|^jlusjl ¢ ¡` ¡yzh§_
¶vlk^ ¡³>`piv nv vl_a|~k~psjpsy¢vY^hªv¦l`uany¢½>`Qui`QGpO`Q ¢`Q_O`QGpshOv}¥{ps[~`°~ ¡vx¸ y¡|j}uxj} ¡ ¢`Q 9®µv»ny¢½>`Qu§±
`QGp|~usvn`QhshivluxhvYk~ z°pi[~`Q>`ª|>`ui¥¨vlus_ay¢^/vY_a|~knpsj}piy¡vl¤v¦Y`uWpi[~`any¢½>`Qui`QYpd|^j}uipshv}¥»pi[~`ahijl_a`
^ ¢vnx¸=®Z\[~y¡hdhivluipv}¥|^j}uxj} ¡ ¢`Q $vl_a|~knpxjpiy¡vly¡hdus`¥¨`usus`Q°psv/jlhWpi[^`
Gpiuxj±on¶ ¢vnx¸|^j}uxj} ¡ ¡` ¡y¡hi_°®dZ\[~`
`Shrpsy¢_«j}piy¡vl³v}¥ps[~`~` ny¡¦l`QuiY`^`¯j}^³pi[~`~` k~us yzh%nvY~`/j}¥¹pi`Quª`Sjlx[µvY¦l`usl`Q^`«vl¥pi[~`
y¡~~`QuWvY¦l`usl`Q^`d ¡vGvY|(®»Z\[~yzhWvl_a|~knpxjpsy¢vYvnQk~uxh\v¦l`Qu\pi[~``QYpsy¢us`y¡_ajll`jluiuxj7qlnj}Qj}Cj} zhiv
>`nvY~`y¢°|^jlusjl ¢ ¡` ?®
¿
¿
S
¿ Ã
¿¿
¿ &\! " &
Yn
Ã
Z\[^`piy¡_a`Qh»hi|>`Gpy¡api[~`¦j}usy¢vYk^hA|^jlu§pxhAv}¥ps[~`Wj}|^|~ ¢yzj}piy¡vl¯jlui`y¡^nyzj}pi`Qay¡oZj}~ ¡`b{jl^«Z$jl~ ¡`n®
Z\[^` ¡jl`Q ¡h D$#&%DWZ @ D$#&%DWZ @ i t @e@ D ^t @We@ D § jlui`_«j}us¸l`S
vYops[~`|^hi`k^~vvnn`v}¥pi[~`|~us`¦y¡vlk^h\hi`Qpiy¡vl(®
@h»jl«`h§`Q`a¥¨usvl_ Zj}^ ¢`Sh{b{j}¯n}ps[~`jl|~|~ ¡y¡Qjpsy¢vYahi|>`^~h('Y ~®7|>`u¶`GpEvl¥vl_a|~knpxjpsy¢vY
psy¢_a`y¡°pi[^`%|^jlusjl ¢ ¡` ¡y¢£Sj}~ ¡`|^j}uip¥¨vluWpi[~`ªh§_«j} ¡ (y¡_«j}l`Yjl^C}®¢b|>`u`Gp{¥¨vYupi[~`ª_a`Qny¡k~_ h§y¡£`S
y¡_«j}Y`l®<@Whps[~` y¢_«jll` hiy¡£`Iy¢^ui`Sjlhi`QhQ{ps[~`³j}|~|~ ¡yzjpsy¢vY;hi|`Q^~hCjlus`Qjps`u/|`Qus`Gpsjll`vl¥ªy¢psh
vl_a|~knpxjpsy¢vY piy¡_O`y¡³pi[~`|^jlusjl ¢ ¡` ¡y¢£Sj}~ ¡`«|^jlu§pS® Z\[~yzh%y¡^nyzj}pi`Shps[~`o|>vYhsh§y¡~y¡ ¢y¢prq v}¥WjYx[~y¢`Q¦y¢~¤j
Yvvhi|`Q`Q±Tk~|/¥¨vlu\pi[^` ¡jluiY`y¡_«j}l`Sh\vl[~yzx[/ps[~`j}|^|~ ¢yzj}piy¡vl/y¢ ¡ (>`uik~®
Z\y¡_a`y¢Chi`QvY^~h t`Qus`Gpsjll`
#D$#&%DZ @ ~®7lG b 7~®'l
t @e@ D l~®37 7Y~®7~b
t @We@ D § 7^bl®¡bQG G~®l
D$#&%DWZ @ § ~®Ê }G ~®'37
Z$v}psjl ®)} l bSl
Zj}^ ¢`abd=EZ\y¡_ay¢^Ovl¥$ps[~`%`S²Yk^`Gpiyzj} @W|~|~ ¡y¡Qjpiy¡vl/¥¨vlu{pi[~`hi_ajl ¢ y¢_«j}Y`§bS*'+ bS*'w#
Z\y¡_a`y¢Chi`QvY^~h t`Qus`Gpsjll`
#D$#&%DZ @ 7^bl®Y} ^®l
t @e@ D 7~®'l Y~®37
t @We@ D § b,'}^®¡bQY -®¡bS
D$#&%DWZ @ § '~®Ê } bl®Ê}
Z$v}psjl .'~®l/' bSl
Z$jl~ ¡`=AZ\y¢_ay¡~«v}¥$pi[~`%`S²Gk~`Gpiyzj} =@{|~|~ ¡yzjpsy¢vYo¥¨vYu\pi[~`_a`Sny¢k^_ hiy¢£Q`Qy¢_«jll`6*'Y+K/'Yw#
/¿
¿¿¤Ã
~7 &&¿ &
Zj}^ ¢` 7y¡^nyzjps`Qhpi[^`dhiy¢£Q`jl^«ps[~`k~_ª`Quvl¥~ ¡vnx¸h¶jp\¦j}usy¢vYk^hEYuiyz« ¡`¦Y` zh»vl¥(pi[~`j}|^|~ ¢yzj}piy¡vl(®
Z\[^` {k~_ª`Qu¯v}¥~ ¡vx¸nhay¡^nyzj}pi`Qh«pi[~`¤n`Qlus``¥¨vluo|^j}uxj} ¡ ¢`Q ¢yzhi_o>`pr¶``Q^ ¢vnx¸nh] Gpi`Qu n¶ ¢vnx¸
tAjlusjl ¢ ¡` ¡y¡hi_#[~y¡ ¡`/ps[~` {k~_ª`Quav}¥`Q ¢`Q_a`GpshOy¡^nyzjps`Qhan`Qlus``/¥¨vluO|^j}uxj} ¡ ¢`Q ¢yzhi_ y·ps[~y¢~ ¡vnx¸h
Gpiuxj n¶ ¡vnx¸«tjlusjl ¢ ¡` ¡yzh§_#
nS OY ¿ S
G^vlu{vl_a|~knpxjpiy¡vl°y¢pi[~y¡°pi[^`~ ¢vnx¸=~`Sjlx[|vYy¢Gp{k^hi`Qh\ps[~`y¡n¥¨vlus_«jpiy¡vl°vl¥$ps[~`jlpik^jl j}^y¡^us`±
_a`QYpxj} ¦l` ¡vny¢prq':^`Q ¡^h%jpªpi[~`o|vYy¢Gpsh%y¢Ky·pxh~`Qy¢Y[G>vlus[~vvn®0;{`Q^`Yj}ppi[^`o~ ¡vnx¸ >vlk~~j}usy¢`Sh
ps[~`us`Wjlui`{y¡Gpi`QusjYÎpiy¡vlhEy¢pi[«ps[~`:^`Q ¡¯¦7jl ¢k^`Qh¶jpEps[~`>vlk^^~j}usy¡`QhAvl¥pi[~`~`y¡l[>vlusy¢~%~ ¢vnx¸nhQ®Z\[~`
¡yzhrpv}¥~ ¡vx¸nh¶yzh\y¢~y¢piyzj} ¡ ¡qovY^hrpsuikÎpi`SoqojOhiy¢_a|~ ¡`|^j}uipiy¢piy¡vl~y¡~av}¥$pi[~`y¡_«j}l`Y®AZ\[~`vlh§`Sknpsy¢¦Y`
^ ¢vnx¸nh%y¡pi[~` ¢yzh§p«jlui`opi[~`~ ¡vnx¸hªps[^jp«j}us`vl^hi`Qknpiy¡¦l`/vlKpi[~`y¢_«jll`uiv\±Ty¡hi`l® @¶p¯h§k`Shr±
hiy¡¦l`lusy¡ ¡`¦Y` zhn`Sjlx[~ ¢vnx¸/y¡h^uivY¸l`y¡Ypsv«a~ ¢vnx¸nhQ^j}^/ps[~`Qhi`«~ ¡vx¸nhjl|~|`Sj}u{vl^hi`Qknpiy¡¦l`Q ¢q
vY¤ps[~`a ¢yzhrpvl¥~ ¡vnx¸hQ®?G^vludpi[~` Gps`ui± n¶ ¡vx¸|^jlusjl ¢ ¡` ¡y¡hi_h§piuxjpi`QlqY=hiy¡^`a`QjYx[`Q ¢`Q_O`QGpjY`Qhsh§`Sh
¦Y` ¡vny¢prq :^` zy¢n¥¨vYui_«j}piy¡vl¥¨vlu«vl^ ¢q³ps[~`C|>vly¡Ypxhay¢ y¢psh«^`y¡l[vYui[^vGvn¶j} ¡ \pi[~`Cy¡Gpi`Qu§±T|~usv`Qhsh§vYu
vl_a_%k^~y¡Qjpsy¢vYovnk~ush¶¥¨vYu\pi[~`^ ¢vnx¸¯>vlk~~j}usq¯|>vly¡Ypxh\y¢~¥¨vlus_aj}piy¡vl(®
n &&
¿ &
n
Ã
Q7~
¿ À
Z\[^` Gpiuxj±on¶ ¢vnx¸|j}uxj} ¡ ¢`Q ¢yzh§_j}y¡_«hpsv¤|^j}uxj} ¡ ¡` ¡y¢£Q`«pi[~`vY_O|^knpsj}piy¡vlµy¢pi[~y¡µ`Sjlx[³~ ¡vnx¸Ivl¥pi[~`
y¡_«j}Y`l® Ij/h§y¡~Y ¢`Oy·ps`uxjpsy¢vY¤v}¥Eps[~`«vYG¦Y`usl`Q^` ¡vvl|((j¯¥¨k~^Îpsy¢vYpsusj7¦Y`uxh§`Sh\pi[^`O ¡y¡~¸l`S¤ ¡y¡h§pdvl¥
ps[~`~ ¡vnx¸nh{vl`l>j}^°vY¤`QjYx[°~ ¢vnx¸/pi[~`ªy¢us`_a`Gpsjl (¦l`Q ¢vny·prq :^` z°yzhWjl ¡k~ zjpi`S°qhivl ¡¦y¢~¯j
hiqnhrps`_v}¥ ¡y¢~`Sj}u`S²Gk^jpsy¢vY^hv}¥ps[~`«¥¨vYui_ 7®¤Z\[^`ojl ¡k~ ¡j}piy¡vl v}¥\ps[~`/vG` "¯y¡`Gpshvl¥pi[~`
_«j}piusy·m;j}^ªpi[^`¦l`QpivYu»yzhEnvY~`qk^hiy¢^pi[~`{¦Y` ¡vny¢prq :^` zOy¢~¥¨vlus_aj}piy¡vlajpE`Sjlx[a|vYy¢GpEy¡^hiy¡n`
ps[~`%^ ¢vnx¸=>jl^°ps[~y¡hdjl¤>`ªnvY~`%y¡¤|^jlusjl ¢ ¡` $`Sj}kh§`%pi[~`ªui`Sh§k~ ¢pshWvlnpxj}y¡~`Qjpd~y·½=`us`Gp|>vly¡Gpsh
y¡^hiy¡~`pi[~`%~ ¢vnx¸y¢¦Yvl ¡¦l`ui`Snk^piy¡vl^h\psv«pi[^`%v`"¯y¢`QYpxh{vl¥ps[~`_«jpsuiy¢mjl^pi[^`%¦l`SÎpsvluS®*@Whjl
>`Ch§`Q`K¥¨uivY_´psj}^ ¢`07~»pi[~`° zj}usl`ShrpO~ ¢vnx¸ ps[^jp«yzhª`Q^vYk~Gpi`Qui`S³¥¨vlu«jI_a`Qny¡k~_ hiy¡£`QKy¢_«jll`y¡h
+ vl~ ¡qq¨¥¨vluªus`Qhivl ¡knpiy¡vl° ¡`¦Y` zh3#®»Z\[~`~ ¡vnx¸hWjppi[^`v}ps[~`uYuiyz ¢`Q¦l` zh{jlui`_%kx[°hi_«j} ¡ ¢`QuQ®
Z\[^`O|j}uxj} ¡ ¢`Q vl_a|~knpxjpiy¡vlIv¦l`Qudhik^x[Ih§_«j} ¡ A~ ¡vnx¸hdyzh~v}p`m|>`Qpi`S¤psv°hik~us|^jlhshWpi[~`av¦l`Qui[^`Qjl^h
jYhihivnyzjps`Q¤y¢pi[³|j}uxj} ¡ ¢`Q ¢y¡£Qj}piy¡vl(®C;{`Q^`Y$^v¤h§y¡l~y:Qj}Gph§|>``S±?k^|Iyzh`m|>`Qpi`S®/Z\[k^hQy¢p%nv`Qh
^v}p{j}|~|>`Qjluy¢Gps`us`Qh§piy¡~Opiva|^j}uxj} ¡ ¡` ¡y¢£Q`k^hiy¡~api[~` Gpiuxj±on¶ ¢vnx¸¯h§piuxjps`lqY®
@W~v}ps[~`u{h§piuxjps`lqa¥¨vYu|^j}uxj} ¡ ¡` ¡y¢£Sjpiy¡vloy¡h¶ps[~` Gpi`ui±on ¡vnx¸«hrpsusj}pi`Yq«[~yzx[/y¡¦lvl ¡¦l`Sh\vl_a|~k~psj±
psy¢vYv¦l`Quny¢½>`Qui`QYp~ ¡vx¸nhy¢|^jlusjl ¢ ¡` ?®$vdj{hiy¢~Y ¢`»|~uivn`Qhsh§vYuvYk~ ¡>`jYhihiy¡l~`SWps[~`vl_a|~knpxjpsy¢vY
vl¥j«hiy¡~l ¡`~ ¡vx¸=^jl^°[~`Qy¢pvl_a|~ ¡`pi`Sh\pi[jpW~ ¡vnx¸=~y·pvYk~ ¡>`%jlhshiy¢Y~`Qj}~vlpi[~`Qu{~ ¡vnx¸«¥¨vlu
vl_a|~knpxjpsy¢vY(®Ey¢`pi[~`dk~_%>`u¶v}¥^ ¢vnx¸nh»¶vlk^ ¡«y¡oY`~`Qusjl >`d_%k^x[¯ zj}usl`QuEps[^j}opi[~`dk~_%>`u
vl¥>j7¦j}y¡ zj}~ ¡`»|~usvn`ShihivluxhSps[~y¡h»hrpsusj}pi`Yqy¡h`m|>`Qpi`SpsvjYx[~y¡`¦l`¶lvvnus`Qhik~ ¢pshQ®Zj}^ ¢`¶h§k~_a_«j}usy¡£`Qh
ps[~``mn|>`Qpi`Qy¡_a|~uiv¦Y`_a`Gpxhy¡/piy¡_O`jlhi`Q/vlpi[~`|j}uipshpi[^j}p{[^j7¦l`>``Q|j}uxj} ¡ ¢`Q ¢y¡£`S®
Z\[~`%|^j}uxj} ¡ ¢`Q (¦l`Qushiy¡vlv}¥pi[~`%jl ¢Yvlusy·ps[~_ ~y·½=`uxh\¥¨usvl_ pi[~`%hi`Q²Gk~`QGpiyzj} (vY~`y¢°ps[~`us`Qhi|`SÎp{ps[^jp
[^y¢ ¡`Opi[~`«hi`Q²Gk~`Gpsy¡jl ¦Y`uxh§y¡vl¤¥¨vl ¡ ¢v{hj j}k^hsh`yzn`Q Ej} ¡lvlusy¢pi[~_-¥¨vluvl¦l`QuiY`^`lpi[~`a|^jlusjl ¢ ¡`
¦Y`uxh§y¡vlk^h§`ShjGjlvl~yAvl¦l`QuiY`^`%hix[^`_a`l® ps[~` j}k^hsh`yzn`Q Ehix[~`Q_a`lps[~`a¦l` ¡vny¢prq¤j}ususj7q
ÒèÖ×7ÒÓ7ÒAÖ9Ç7ÒA×7ÒrÙÎÍ6Ò§Ò»ÌxÚ~ÕÐxÍ9ÐxáÊáÊÒráÊÈÊÉ?ÛÐxÉÖ9Ç7Ò»ÐxÛÌÎÔ7ÓÖ(ÌxÚ^Ë=ÌÎÍ9ÏÖ9ÇÐsÖã§ÐxÓÑlÒA×SÌÎÓ7ÒEÈÊÓÕÐxÍ9ÐxáÊáÊÒrá
! #"$ %'&)( *+, -.
,/0 ,/, 12%'&(. 13"!'&)(. 45, 6$7"'&)(
8 8 8:9;=<>8@?; ?;A0;; ?B<C? A
8 ; DA0;=<C?A; E8,F;; 8G<>8 8
; 8 DA0;=<C?A; E8,F;; ?B<C? A
; ; FE;=<HA0E; D0?FA0;; 8G<>8 8
8 ? EIJ<KF; I.8,;; AL<HA 8:F
8 8 8:9;=<>8@?; ?;A0;; ?B<C? A
8 ; DA0;=<C?A; E8,F;; 8G<>8 8
; ? 8:9;=<>8@?; ?;A0;; AL<HA A
; 8 DA0;=<C?A; E8,F;; ?B<C? 8
; ; FE;=<HA0E; D0?FA0;; 8G<>8 A
8 D ADL<KD; 8@?M; EJ<KE FA
8 ? EIJ<KF; I.8,;; AL<HA 8:F
8 8 8:9;=<>8@?; ?;A0;; ?B<C? A
8 ; DA0;=<C?A; E8,F;; 8G<>8 8
; D EIJ<KF; I.8,;; EJ<KE FA
; ? 8:9;=<>8@?; ?;A0;; AL<HA 8:F
; 8 DA0;=<C?A; E8,F;; ?B<C? A
; ; FE;=<HA0E; D0?FA0;; 8G<>8 A
8 A ??J<>8@I DD; 8,F=<>8:F ?IF
8 D ADL<KD; 8@?M; EJ<KE FA
8 ? EIJ<KF; I.8,;; AL<HA 8:F
8 8 8:9;=<>8@?; ?;A0;; ?B<C? A
8 ; DA0;=<C?A; E8,F;; 8G<>8 8
; A ADL<KD; 8@?M; 8,F=<>8:F ?IF
; D EIJ<KF; I.8,;; EJ<KE FA
; ? 8:9;=<>8@?; ?;A0;; AL<HA 8:F
; 8 DA0;=<C?A; E8,F;; ?B<C? A
; ; FE;=<HA0E; D0?FA0;; 8G<>8 8
8 I 88N<CE EE D?L<KD0? 8,;0?@A
8 A ??J<>8@I DD; 8,F=<>8:F ?IF
8 D ADL<KD; 8@?M; EJ<KE FA
8 ? EIJ<KF; I.8,;; AL<HA 8:F
8 8 8:9;=<>8@?; ?;A0;; ?B<C? A
8 ; DA0;=<C?A; E8,F;; 8G<>8 8
; I ??J<>8@I DD; D?L<KD0? 8,;0?@A
; A ADL<KD; 8@?M; 8,F=<>8:F ?IF
; D EIJ<KF; I.8,;; EJ<KE FA
; ? 8:9;=<>8@?; ?;A0;; AL<HA 8:F
; 8 DA0;=<C?A; E8,F;; ?B<C? A
; ; FE;=<HA0E; D0?FA0;; 8G<>8 8
¦jl ¢k~`Sha`Qui`°k^hi`Qy¡pi[~`hsj}_a`°y¢pi`uxjpsy¢vYKps[^jp«ps[~`q¶`us`°Qj} zk~ zjps`Qy¢®;Z\[~yzh«¶jYhaui`Q|~ zjl`S
q°ps[~` YjYvl^yhsx[~`Q_O`Y[~`us`ªpi[~`a¦j} ¡k~`Qhdk^hi`Q y¡ vY~`ªy¢pi`Qusj}piy¡vl `Qui`aj} ¡ pi[~`a¦j} ¡k~`Qhps[^jp[^jY
>``Q¼j} zk^ ¡j}pi`Qy¡ps[~`C|~us`¦y¡vlk^hOy¢pi`uxjpsy¢vY(®Z$v³hi`|^jlusj}pi`¦l` ¡vny¢prq :^` z j}ususj7qnhª`Qui`°[~`Q^`
_«jly¢Gpsjly¢^`QnvY~`d¥¨vluus`Qjl~y¢~Ops[~`¦7jl ¢k^`QhQ^j}^opi[^`v}pi[^`u\¥¨vluusy¢piy¡~^®
Z$vªy¢_a|>vluipsjlYp»¥6jlÎpxhjlvYknp»ps[~` jlk^hshr±r`yzn`Q ^_a`ps[~vnohi[~vlk~ za>`~vlpi`S®IG$y¡uxhrpSlps[~`vl_a|~kn±
pxjpsy¢vY^hy¡ j}k^hshW`Qy¡n`Q _a`ps[~vn°[^j7¦l`dpsv¯`ªh§`Quiyzj} ?®¶y¡^``QjYx[°vl_a|>vl~`QYp{vl¥pi[~`^` y·ps`uxjpi`
~`|>`^~h¶k~|>vl°j} ¡ =|~us`¦y¢vYk^hi ¢q«vY_a|~knpi`S/vl_a|>vl~`QYpxhGps[~`k^|>~j}pi`Shj}^~v}p\`nvY~`h§y¡_%k~ ¢psjl~`±
vYk^hi ¢q¤jYhy¢ pi[~`Gjlvl~y_a`ps[~vn®¯`Qvl^(pi[~`«~`Q y¢pi`Qusj}pi`«n`|>`~hk~|>vl pi[~`«vYusn`Quy¢I[~yzx[
ps[~`a`Q²Gk^j}piy¡vl^hj}us`O`m~j}_ay¡~`Q®OZ\[~` j}k^hsh§±è`Qy¡~` _a`pi[^v yzhh§vY_O`piy¡_a`Qhjl ¢ ¡`Qpi[~`a_a`ps[~vnvl¥
hik^Q`Qhshiy¢¦Y`~y¡hi|~ zjl`Q_a`Gpsh{piv¯y¡^nyzj}pi`ps[~`%n`Q|`Q^n``%vl¥pi[~`y¢pi`Qusj}pi`Shvl°ps[~`%vYusn`Quiy¡~® ¥Api[^y¡h
vYus~`usy¢~«yzhWx[j}~Y`Q^pi[~`avY_O|>vl^`GpshWv}¥pi[~`ª~`y¢pi`Qusj}pi` 9j}^¤~v}pwrk^hrppi[~`Qy¢udvluxn`Qug#¶y¡ ¢ j} zhiv
x[j}~Y`l®/Z\[^`ox[^j}^l`av}¥\pi[^`oj} ¡lvYuiy¢pi[~_ y¡hpi[~`Qui`¥¨vlus`«`mn|`SÎps`QIpivui`Sh§k~ ¢py¡YpsvjCx[^jl~l`«y¡ pi[~`
k~_ª`Quv}¥y·ps`uxjpsy¢vY^hpiv\j}uxovY¦l`usl`Q^`Y®
¿¿ Ä Á
Z\[^`hi|>``Qn±?k~|Cjl^¯ps[~``"¯y¢`Q^qj}us`d ¡jYhihiy¡Qj} ¡ ¢q¯~`:^~`S=
hi|`Q`Q±Tk~| ¼hi`Q²Gk~`QYpsy¡jl `mn`Qknpiy¡vl/piy¡_a`|^j}uxj} ¡ ¡` >`mn`Qknpiy¡vlpiy¡_a`
`"¯y¡`^q;h§|>``S±?k^|7k~_ª`Quv}¥$|^uivn`Shihivlu
vluxn`upiv`¦j} ¡k^j}pi`ªpi[~`ªpi[~`O>`~`:~pvl_ay¡~¯¥¨usvl_ ps[~`O|^j}uxj} ¡ ¢`Q ¢y¡£Qj}piy¡vl¤vl¥Epi[^`%pr¶vo|^jlusjl ¢ ¡`
hi`Qpiy¡vl¤¶`%[j7¦l`yzn`Gpsy:^`S¶`%`Qh§piy¡_«jps`%ps[~`ª|j}uxj} ¡ ¢`Q (piy¡_a`%¥¨vYud~y·½=`us`Gpk~_ª`Quv}¥E|~usvn`QhshivluS®
Z\[^`Ok~_ª`QuQ|~ui`Sh§`QGpi`Q y¡IZj}~ ¡`aCj}^ y¢ Gy¢Yk~us`bY([^j7¦Y`ª>``QIvYnpsjly¢^`Q¥¨uivY_Z$jl~ ¢`°b«j}
Zj}^ ¢` n® @hihik~_ay¡~jK|`Qu§¥¨`SÎp/|j}uxj} ¡ ¢`Q ¢y¡£Qj}piy¡vl(\ps[~`|^jlusjl ¢ ¡` Wpiy¡_a` [^jYho>``Q;ny¡¦y¡n`Sqpi[~`
k~_ª`QuAv}¥=|~usv`Qhsh§vYuQ®v^GZ$jl~ ¢`\jl^ Gy¡lk~us`b{h§[^vµpi[^`{h§|>``S±?k^|Oy¡^ui`Sjlhi`Qhjlhps[~`k~_%>`uEvl¥
|^uivn`ShihivluxhEy¡^ui`Sjlhi`QhQ®F;Wv`Q¦l`uSYpi[~``"¯y¢`Q^qo~`Qus`QjYh§`Sh»>`QQj}k^hi`pi[~`hi`Q²Gk~`Gpsy¡jl >|j}uip¶>`Qvl_a`Qh
hiy¡l~y:jlGpQ®
2136'&,, - N&,! 46$: !6 *-&,,&
8 F09E 8:; 8 ;; 8 ;;
? D0IM 8@I 8 EM ; M0I
A 8:MM F09 D A0; ; E0I
E 88:M MD I FF ; 9.8
8:F E; ;F; E A'9 ; ID
D0? F; 8:?I 88 ?E ; D0I
Z$jl~ ¢`f=IDAmn|`SÎpi`S/piy¡_O`Sh{j}/hi|`Q`Q±Tk~|^h¥¨vlu\pi[^`_O`Sny¡k~_ hiy¢£Q`Q/y¢_«jll` 6/'l+K-'lw#
0 2 4 6 8 10 12
0 5 10 15 20 25 30 35
speed-up
Number of processors
’speedup’
Gy¢Yk~us`Obw=EZ\[~`h§|>``S±Tk~|°luxj}|~[
1 ,
!#
@¶pOy·pxh%_avGhrp%`Q ¢`Q_a`Gpsjl » ¡`¦l`Q 9»¬|>`^¤tLy¡hOj¤hi`pOv}¥{vY_O|^y¢ ¡`uOny¢us`Qpiy¡¦l`Sh%j}³j} ¡ zj}~ ¡`¯usk~Gpiy¡_O`
¡y¡~usjluiqCusvlk~piy¡~`Qhps[^jp`mpi` G¬deZe@9j}^ hi`|^jlusj}pi`Q ¢qY jl^ m mV#piv°`mn|~us`Qhshhi[^j}us`Q±
_a`Q_OvYuiq |^j}uxj} ¡ ¡` ¡y¡hi_°® p% ¡`Qj7¦Y`Qhps[~`¯^jYh§`« zj}~Yk^j}Y`ak~^hi|`Sy:^`QAjl^ ¦l`Q^nvluxhjl y¢_a|~ ¡`_a`Gp
¬|>`Ct y¡ jlGq G¬deZe@vl_a|~y¡ ¡`uS® jpik^usjl ¢ ¡qlpsvhik~|~|>vluip/|>vly¡Gpi`Qushj}^;j} ¡ ¢vnj}psjl~ ¢`Sh
G¬deZe@l{jl^ G¬deZe@ KY ui`S²Yk^y¢us`Api[^`\¬|>`^Cty¢_a|~ ¡`_a`Gpxjpiy¡vlpivWy¡^ ¢k^~`jl^ny·psy¢vY^j}
hi`_«jlYpsy¡Qh\v¦l`Qu2G¬deZe@ *n®
# # "#G #
¬|>`Ct \jlhn`Sh§y¡l^`Qpiv°`«j/©^`my¡~ ¡`«hrpxj}^~jlus(`Qjlhiy¡ ¢qCy¡_a|~ ¢`Q_a`Gpi`S jYusvYhshny¢½=`us`Gp|~ ¡j}p§±
¥¨vYui_«hQ®Z\[^`Whrpxj}^^j}uxOvl_a|~usy¡hi`QhA¥¨vlk~u¶ny¡h§piy¡^p|^jlu§pxhS=vlGpsuivY ^hrpsuikÎpik^ui`Ylps[~`W~j}psj`QG¦y¡uivY~_a`GpQ
hiq^x[~usvl~y¡£Qj}piy¡vl(j}ops[~`usk~Gpiy¡_O` ¡y¢^usjluiqY®
à à &\Q } ¿
¬|>`Ct¤hrpsuiy¡¦l`Sh=¥¨vlu$j_ay¢~y¡_«j} ¡y¡h§p$hi`pvl¥~vlGpsuivY }hrpsuik^pik~us`QhQ® DAmn|>`usy¢`Q^`»[^jlhy¡^nyzj}pi`Sdpi[^j}pvl~ ¡q
j¥¨`;vlGpiusvl ^h§piusk^pik~us`Qhj}us`{~`Q`Qhshijluiqª¥¨vluuiy¢piy¡~ª_OvGhrp|^j}uxj} ¡ ¢`Q jl|~|~ ¡y¡Qjpiy¡vlhE`l®^®ps[~`W|^jlusjl ¢ ¡`
~y¢us`Qpiy¡¦l`|~uiv¦yzn`QhOj}uslkj}~ ¡qps[~`°_avYh§payzn`Q ¢q³k^hi`Qhi[^j}us`Q±T_a`_avlusqI|~uivYluxj}_a_ay¢^¤_av~` y¡
hsy¡`Gpsy:OvY_a|~knpiy¡~®O¬|`Q^Ct y¢ ¡k^n`QhvlGpiusvl hrpsuikÎpik^ui`ShvY~ ¡qy¡ pi[~vGh§`Oy¢hrpxj}^`Qhd[~`us`ªj
vl_a|~y¡ ¢`QuQj}«|~usv¦y¡n`Wvlpi[«¥¨k~Îpiy¡vlj} ¡y·prqaj}^¯|`Qu§¥¨vYui_«j}`{v¦Y`uE[^j}pjkh§`QuvYk~ zaui`Sjlhivl^jl~ ¢q
|^uivYluxj}_°®
nS
¿
à ¿
@hihivnyzjps`Qy¢pi[ª`Qjlx[%|~uivn`Qhsh(yzhjWk~~yz²Gk~`¶^jpsjW`¦y¢usvl^_O`QGp$|~usv¦y¡ny¡~WjvYYps`mp¥¨vYu$`mn`Qk~piy¡vl(®
Z\[^`%y¡~y·psy¡jl $|^uivn`Shihjpd|~uivYluxj}_ h§psjlu§pi±?k^|¤[^jlhj}¤y¡~y¢piyzj} ~jpxj«`¦y¡uivY~_a`Gp{pi[jp`mny¡h§psh{¥¨vlupi[~`
~k~usj}piy¡vlOv}¥>pi[~`|^uivYluxj}_°® p»vlGpiusk^Îpxh~` ~j}psj`¦y¡uivY~_a`Gpshvl^ ¢q%¥¨vluA~`Q|~usvn`Shihi`QhAui`Sjpi`S
~k~uiy¡~a|~usvlYusjl_ `mn`Qknpiy¡vl(®¶Z\[~`vl~wr`QÎpxh{vY^h§piy¢piknpsy¢~¯ja~j}psja`QG¦y¡uivY~_a`Gp_ay¢Y[Yp{[j7¦l`vl~`vl¥
ps[~us``^jlhiyzdj}p§psuiy¡~knps`Qh6=Eh§[^jlui`S|~usy¢¦jps`l~vYu\ui`Snk^Îpsy¢vY(®
À Ã n Ã
Z\[^`us`Ej}us`$pr¶v\prq|`Shv}¥~hiq^x[~usvl~y¡£Qj}piy¡vlG=>y¢_a|~ ¡yzy¢p$j}^d`m|^ ¢yzy¢pQ® _O|^ ¢yzy¢phiq^x[~usvl~y¡£Qj}piy¡vlW|>vly¡Gpsh
`mny¡h§pEjppi[~`>`Yy¢^~y¢^jl^ª`^ªv}¥>|^j}uxj} ¡ ¢`Q nvlhrpsuik^pshAjl^ªj}ppi[~`\`ªvl¥>vlGpiusvl nvY^h§piusk^Îpxh%¨¥¨vlu
`m~j}_a|~ ¡`lnnv«j}^hiy¢~Y ¢` #ή /pi[~`jYh§`dv}¥nv«h§`SÎpsy¢vY^hnjl^/hiy¡~l ¡`lGpi[^`dy¡_a|~ ¡y¡y·pWhiq^x[~usvl~y¡£Qj}piy¡vl
Qj}/`us`_av¦l`S«y¢pi[pi[~`~v\j}y¢p zj}k^hi`l®AZ\[~`k^hi`uhi|`Sy:^`Qh\`m|^ ¢yzy¢pWh§q^x[^uivY~y¢£Sjpsy¢vY«pivO_«j}n±
jll`vYus~`u{vYu~j}psj¯n`Q|`Q^n`Q^y¡`QhQ®dq^x[^uivY~y¢£Sjpsy¢vYyzhdj«¥¨vlus_-v}¥Ey¡Yps`ui±?|^uivn`ShihWvl_a_ªk~~yzjpsy¢vY
jl^jlhdhik^x[(jl¤lus`Qj}pi ¡qj}½>`SÎp|~uivYluxj}_ |`Qu§¥¨vYui_«j}`l® ¤Y`~`Qusjl 9>_ay¢~y¡_ay¢£Qy¢^jo|~uivYluxj}_ h
hiq^x[~usvl~y¡£Qj}piy¡vlªui`S²Yk^y¢us`_a`Gpxh¨`mn|~ ¡yzy¢pj}^ay¡_a|~ ¡y¡y·pL#Ajlx[~y¡`¦Y`Qhps[~`{>`Qh§p»|`Qu§¥¨vYui_«jl^`Y®=G~vYuApi[^y¡h
us`QjYh§vY(G¬|>`^¤tµ|~usv¦Gyzn`ShAjuiyzx[«h§`p»v}¥(hiq^x[~usvl~y¡£Qj}piy¡vlª¥¨`Qjpsk~us`QhQYhiv%n`¦Y` ¡vl|>`uxhAjl«`ShrpEpsk~~`
ps[~`hiqGx[~uivY~y¡£Qjpsy¢vY¯y¡°jljl|~|~ ¡y¡Qjpsy¢vY(®
¿ &
n
À Ä ¿
à ¿ n
n#&
¿
CjY~ny¢piy¡vlpivaps[~`ny¡ui`SÎpiy¡¦l`hi`p~`Qhsusy¢>`Q¬|>`Ct¼|~usv¦Gyzn`ShjOQj} ¡ ¡jl~ ¡`uik~Gpsy¢_a` ¢y¡~uxj}usqoj}
jYvl_a|^j}qy¡~\`¦y¢usvl~_a`QYp$¦7jluiyzj}^ ¢`Sh®(Z\[~`uik^Ypsy¢_a`E ¡y¡~usjluiqy¢ ¡k^n`Qh²Gk~`usqj}^ ¡vnx¸W¥¨k~Îpiy¡vlh®
Z\[^`dusk~Gpiy¡_a`d¥¨k~^Îpsy¢vY^hj} ¡ ¡v;j}°j}|~|^ ¢yzj}piy¡vl¯psv«h§|>`Qy·¥¨q«ps[~`_avnn`y¢[~yzx[/y¢p{h§[~vYk~ zousk~(®I@{
jl|~|~ ¡y¡Qjpsy¢vY¯n`¦Y` ¡vl|>`u»_ay¡l[Gpyzhi[«pivª_aj}mny¢_ay¡£`ps[~`hiqnhrps`_ h»pi[^uivYk~l[~|^knp|>`ui¥¨vlus_«j}^`lluxjps[~`u
ps[^j}apsy¢_a`psv%vY_a|~ ¢`piy¡vl(® ¯hik^x[«jlhi`QhQ}ps[~`Wn`Q¦l`Q ¢vY|`Qu»jlªps` ¡ ^ps[~`Whiqnhrps`_Lpsv%nq^jl_Oyzjl ¢ ¡qªhi`p
ps[~`{k~_ª`Qu»v}¥|~usvn`Shihi`QhAkh§`SOpiv`m`Sknps`{|^jlusjl ¢ ¡` ~us`Yy¢vY^hQ®$Z\[~yzh»Qj}«[^j7¦Y`{jnusjl_«jpiyz`½>`SÎp»vY
ps[~`hiqnhrps`_ hEps[~uivYk~l[^|~knp|>`ui¥¨vlus_«j}^`{y¢pi[ovY~ ¡qaj%_ay¢~y¡_«j} >y¢_a|^jYÎp\vl«ps[~`W|^uivYluxj}_ hApiy¡_O`piv
vl_a|~ ¡`psy¢vY(®
µn
À
Zj}^ ¢`O¯h§k^_O_«jluiy¡£`Shpi[^`%¥¨k~Îpiy¡vlj} ¡y·psy¢`ShW|~usv¦y¡~`Q°qpi[~`«¬|`Q^Ct @Wt ® pQjps`lvYuiy¡£`Sh¶pi[~`Q_
y¡Gpiv/vl~`ªv}¥Eps[~ui`Q`ªQjpi`QlvYuiy¡`Qh6=vlGpsuivY $h§piusk^Îpsk~ui`Y~jpxj¯`¦y¡uivY~_a`GpQ>vluh§q^x[^uivY~y¢£Sjpsy¢vY(®Z\[~`
h§psjl^~jlus«jl ¡hiv%y¡^ ¡k^n`Shjªjl ¢ zj}~ ¡`Wusk~Gpiy¡_a`W ¡y¢^usjluiqOy·ps[/jYvY_a|^j}qy¢^`¦y¢usvl^_O`QGp»¦j}usy¡jl~ ¢`Sh®
#
¤t O[^jYhC`½=`Qpiy¡¦l`Q ¢q hrpxj}^^j}uxny¢£Q`Q ps[~`µ_a`Qhshijll`±?|^jYhihiy¡~|^uivYluxj}_a_ay¢~ _avnn` ?® pyzhj
|>vluipsjl~ ¡`l»yzn`Q ¢qj7¦7jly¢ zj}^ ¢`Yj}jY`Q|npi`S hrpxj}^~jlusµ¥¨vlu«usy·psy¢^³_O`Shihsj}Y`±T|^jlhshiy¢~|~uivYluxj}_«hQ®
%Wn¥¨vluipik^^jps` ¡ql¶_O`Shihsj}Y`/|jlhsh§y¡~ y¡haY`~`Qusjl ¢ ¡qµj³ny"¯k~ ¢p¯¶j7qµpiv |~usvlluxj}_°® p¯ui`S²Gk~y¢us`QhOps[^jp
ps[~`¯|~usvlYusjl_ h~j}psj¤h§piusk^Îpsk~us`Qh>`o`mn|~ ¡yzy¢pi ¡q|^jlu§psy·psy¢vY~`Qhiv°pi[~`¯`QGpiy¡ui`ojl|~|~ ¡y¡Qjpsy¢vYI_ªk^h§p%`