HAL Id: inria-00074383
https://hal.inria.fr/inria-00074383
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.
Regular array synthesis using Alpha
Doran Wilde, Oumarou Sié
To cite this version:
Doran Wilde, Oumarou Sié. Regular array synthesis using Alpha. [Research Report] RR-2289, INRIA.
1994. �inria-00074383�
ISSN 0249-6399
a p p o r t
d e r e c h e r c h e
1994
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Regular Array Synthesis using ALPHA
Doran K. Wilde and Oumarou Si´e
N˚ 2289
May 1994
PROGRAMME 1
Architectures parall`eles, bases de donn´ees, r´eseaux et syst`emes distribu´es
)+*-, .0/214365798;:6<>=.0/?:A@CBEDF.G,H*IBKJL7NM<=O=
PEQSRUTVQXW YCY+Z\[]!^_QX`Sa0bdceZ`XcefGQSZhgi-WjQkWjldl;mZhlnZhgHoqp-W geZhgrsZtrsRVuGuvZOZhgoIQGvZOgSZWjfqwZhcgSxqgScmZhYCZOgrqbngSceQSbnpGfvZOg
PEQSRHyXZhc_^PEz
{_WjiGi-RUQSc_rqZQeZ`eaGZhQk`eaGZ|u\}N~U~VVt]WHx[Vj\] [Hi-W TUZhg
?OH - UF4Z\QSZOi-RUQScRVfGQ\`Xf0QSQSZOuNcQeZhgSZWjQk`ea%bnuW+`XRVY+iGfGceZhQWjgSgSbngecSZrYCZhceaGRGrqRVlnRUTVxRUQ_gSxquqcSa0ZhgSbnhbnuGT
QeZhTVfGlWjQtWjQSQXWHxi0QSRG`XZhgegSRVQeg\fGgebdu0TceaGZ\UGL%lW u0TVf-WjTVZWju-rrqZhgebnTVuZhuqNbnQeRVuGY+ZhuqcaGZrqZhgebnTVuiGQSRG`XZhgeg
geckW QecSg QeRVY¡WjuW lnTVRUQSbncSa0YCb`lnZhUZhlrqZhgX`XQSbniGcebdRUuR ceaGZfGuI`XcSbnRVuWju-r¢-uGbngSaGZOg£bncea¤Wu0ZhcSlnbngSc R W uW QeQkWHx
iGQeRG`XZhgSgeRVQ\£a0b¥`eaiIZhQ;RUQSY+g_cSa0Z\gSiIZ`Xb¦¢-Zr¤fGuI`XcSbnRVu§ERbdlnlnfGgecSQkWjcSZ\ceaGZ\iGQeRViIRVgeZrWjiGiGQeRNWV`ea6o0£ZiGQSZhgeZhuqc
ceaGZrqZhgebnTVuR W uW QeQkWHxiGQeRs`¨ZhgSgeRVQcSRCrqRiIRVlnxquGRVY+b¥Wjl-rqbnqbngSbnRVu6
©+ªq«L¬S\®IV¯E °QSZ`¨fGQSQeZhu-`XZ+Z±Uf-W cebdRUuGgoIgexNgecSRUldb`\WjQSQXWHxNgHo6W lnbnTVu0YCZhuqcoqgX`eaGZrqfGlnbnuGTIo-i0bdiIZhlnbnuGbnuGT-oIW lnlnRG`hW cebdRUu6o
fGu0b²9RVQSY³rqZhiIZhu-rqZhuI`XbnZhgo\`XRUYCiGf0cSZhQCWjb¥rsZr´rqZhgSbnTUu6o_W f0cSRVYW ceb¥`gexquNceaGZhgebdgHoa-WjQkrq£W QXrFrqZhgebdTUu´l¥WjuGTVfIW TVZUo
µ¶ zS·
¸¹º
»9¼;½H¾
º
»?¿EÀd¼;Á;ÂXÃ
ÄSÅ;Æ_ÇXÈÊÉË;Ì ÍeÎhÏÐXÑ ÍeÒ ÍSÓhÔGÕ×ÖÒhØI٠ȲÚHÛ-ܨÝÞÛIÇhÚqßVǨÝáàâȲÇXÉÊɲãLÚâä ß ßNÜXÝ;àÅeåLæ ãEàÙVÅIç-Úâß Ý9ȲàNèLÇOÚȲéIê6ÅeÚÅeÇXÝáé9Ùë§éSàâȲÜXìí6ë6í§ëîHïSíLä Æ>æNÅðÝ
ñhñOò
îEÇXìVåóæôãíEõHöC÷§ÝáǨìôàIí6Ü ø ùúû0üýþXÿOîHø
ÄeÄ Å;Æ_ÇXÈÊÉËÓôÍkÐXÑ ÍSÒjÍkÓhÔqÕ¦ÖÒ
Unit´e de recherche INRIA Rennes
IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) T´el´ephone : (33) 99 84 71 00 – T´el´ecopie : (33) 99 84 71 71
ªGª>Zi-WjiGbnZhQiGQGvZOgSZhuqcSZfGuGZYFvZhcSaGRGrqRUlnRVTVbnZ_rqZgexNuqcea mZhgSZW gSgebngScGvZOZ\i-W QRUQkrqbnu-WjcSZhf0Q_rGW uGglZhuqqb
QSRUuGuGZhY+Zhuqc V0L>ZOcZhuqNbnQeRVuGuGZOYCZhuqc>ZhgSc_r>vZHrqbvZmW\lWgSxquqcSa6mZOgSZrqZQGvZhgSZWjfqwQGvZhTUfGlnbnZhQSgH-PEW QeckW uqcrfGuGZ
rqZhgX`XQSbniGcebnRVu`XRVY+i-RUQSceZhYCZhuqcXW lnZ rsZc;xqiIZ\W lnTVRUQSbncSaGY+b±Vf0ZrfGuGZóRVu-`¨cSbnRVu6oqlnZ iGQSRG`XZhgegSfGgrqZ\`XRVuI`XZhiGcebdRUuTvZ
u6mZhQeZ\lW\u0ZhcSlnbngScrqfQGvZhgeZW frsZi0QSRG`XZhgegSZhfGQeg`XRUQSQSZOi-RUu-rGW uqcHÊW iGiGQeRG`Sa0ZZOgSc_bnlnlnfGgSceQGvZhZi-WjQ_lWiGQGvZhgeZhuqckWjcSbnRVu
rqZlW\gexquNcea6mZhgeZ rfGuQGvZhgSZWjfrqZiGQeRs`¨ZhgSgeZhfGQSgQGvZWjldbngXW uqclWrqbnqbngSbnRVuiIRVlnxquGRUYCbW lnZV
°®IôO¬k! "ª Z±Uf-W cebnRVuGgQGvv Z`¨fGQSQeZhuqcSZhgHoQGvZhgeZW fsw gSxqgecSRVlnb±UfGZhgHoW lnbnTVuGZhY+ZhuqcoIRVQXrqRVu0u-W u-`¨ZhYCZhuqcHo6iGbniIZhlnbnuGZVo
W lnlnRG`hW cebnRVu6oVr>vZhi-ZOu-rGW uI`XZhgfGuGb¦RUQSYCZOgoV`XRUu-`XZhi0cSbnRVuW gegSbngScGvZhZ\i-WjQRUQkrqbnu-WjcSZhf0QoqgSxquqcSa6mZhgSZWjfGcSRUYWjcSb±UfGZVoHlW u#
TNWjTVZ\rqZ\rqZhgX`XQSbniGcebnRVurqZ\YW cGvZOQSbnZhl;oNµ¶_zS·
' (
*) >+)
4Z\rqZhgX`XQSbnpIZRVfGQ ZXwGi-ZOQSbnZhu-`XZOg\bnuf0gSbnuGTV0L W g_WcSRqRVl§cSRCrqZOVZhlnRViQSZhTUfGlW QWjQSQXWHxCiGQeRs`¨ZhgSgeRVQ`XbnQX`XfGbncSg
QeRVY WCa0bdTUalnZhVZOlrqZhgX`XQSbniGcebdRUu4R _W u4W lnTVRUQSbncSa0YGVGLFbng\WfGu-`¨cSbnRVu-WjlEl¥WjuGTVfIW TVZp-W geZrRVucSaGZ9RVQ
YW lnbngSY R gexNgecSZhY+g\R W-,CuGZQSZ`¨fGQSQeZhu-`XZZH±VfIW cSbnRUuGgI^_lnTURVQSbnceaGYCg YWHxCpIZQSZOiGQSZhgeZhuqcSZr´WjctW+UZhQSxa0bdTUa
lnZhUZhlbnu%\UGLo`XlnRUgSZCceRa0R £ RVuGZ+YCbnTVaqcgSiIZ`Xb¦x4ceaGZhY YW ceaGZhYWjcSb`hWjldlnxW u-r W QSZbnu%W u Z±Uf-W cebnRVu-Wjl
Wju-rfGlnlnxi-WjQkWjldlnZhlI9RVQSY aGZbnuGiGfGcgei-ZH`Xb¦¢ `hW cebnRVu`hW upIZcSQkWjuGg;9RVQSY+ZrbnuqcSRWRUQSY¡`hWjlnldZHrCVGL/.10Ê~32
4
WgSf0pGgSZhc\UGL$5 £aGb`Sabdg gSfGbncXW pGlnZRUQ_TUZhuGZhQXW cSbnuGTWuGZOcSlnbngSc9RVQ_ceaGZQSZhTUfGlW QWjQSQXWHxi0QSRG`XZhgegSRVQHLaGZhu
¢-uIW lnlnxNoVWju7698;:< u0ZhcSlnbngSc>bngTVZhu0ZhQkWjcSZrRUQcSaGZ\`XbnQX`XfGbncq\UGL/.¡bngRUpGckWjbnuGZrpqxi-ZOQ;RUQSYCbnuGT\WgeZhQSbnZhgRj
iGQeRVTUQkW Y cSQXW uGgðRVQeYWjcSbnRVuGg>£aGb`ea`hWjup-Zbnu-rqZhiIZhu-rsZhuqcSlnxiGQSR UZrLoLW u-r+ceaNf0g_cSa0Z rqZOQSbnVZr\UGL/.i0QSR
TUQkW YKbng`XRUQSQSZH`Xcpqx\`XRUuGgSceQSf-`XcebnRVu
4
WjgSgefGYCbnuGT cSa-Wjc ceaGZ>gSiIZ`Xb¦¢ `hWjcSbnRVu£W g`XRUQSQSZH`Xc5OVaGZ_V0LlWjuGTVf-WjTVZ
bngVZhQexQSZOgScSQeb`XcSbnVZbnucSaGZC`¨l¥WjgSgR W lnTVRUQSbncSaGY+gcSa-Wjcbdc\`hWjuQeZhiGQeZhgSZhuqcHoEpGfGcbngf0gSZXf0lERVQ iGQSRUTVQXW YCY+bnuGT
YW cSa0ZhYWjcSb`hW l0c;xNiIZhgRj?W lnTURVQSbnceaGYCggef-`eaW gcSa0Z=qbduIrqg `¨fGQSQeZhuqcSlnxp-ZhbnuGTi0QSRViIRVgeZrRVQgebnTVu-Wjl Wju-r+NbrqZOR
iGQeRG`XZhgSgebnuGT-qaGZ_`¨fGQSQeZhuqc VGLZhuqNbnQeRVuGY+Zhuqc bngp0fGbnldcERUucSRViRj?>@LBAC_@BDEIF0n[32SoVW\`¨RVYCY+ZhQk`¨b¥Wjlnldx
WHVWjbdlWjpGlnZgSxqYpIRVlnb`WjldTUZhpGQXWgSxqgSceZhY £aGb`SagefGiGiIRVQecSgbnYCiIZhQkWjcSbnVZUoHfGu-`¨cSbnRVu-Wjl;oVW u-rQefGlnZ;p-W geZriGQeRVTUQkW Y
Y+bdu0TCi-WjQkWVrsbdTUYCg pGfGbnlnc\RVu4ceRVi4R W+gexNYpIRVlnb``hW l`XfGlWjcSRVQHLaGbng\ZhuqqbnQSRUuGYCZhuqciGQeR NbrqZOgceaGZYCZWjuGg\ceR
pIRVcea¤`¨QSZWjcSZWju-r+QSfGuVGL4ceQkW u0g;RUQSYWjcSbnRVuCWju-rW u-WjlnxNgebngceRNRUlng
ERrqZhYCRUuGgSceQkWjcSZcSaGZiGQSRUi-RUgSZr4rsZhgSbnTVuiGQeRs`¨ZhgSgHoE£Z£ WjuqcSZrcSR`eaGRVgeZCW uZ¨w0WjYCiGlnZ\i0QSRVp0ldZOY£aGb`ea
£W g uGRVccSRqR`XRVY+iGlnZXw6oGpGfGc £aGb`eaW ccSa0ZgXW YCZcebdY+ZcSZhgecSZr4WpGQSRqWVrQkW u0TVZ\Rj \UGLF`hW iIW pGbnlnbncSbnZhgbnu
RUQkrqZhQcSR¤¢-u-r4ceaGZCgecSQeZhuGTVceaGgCW uIr£ZW=quGZhgSgeZhgR _ceaGZV0LFgSxqgSceZhY§aGbng\iGQeRyXZ`¨ca-W g\ceaqfGga0Zhlni-Zr
fGgbnurqZhUZhlnRViGY+ZhuqcRj ceaGZVGL4ZhuqqbnQSRUuGYCZhuqcHVaGZZXw-W YCi0ldZcea-W c£>Z\`eaGRVgeZ\bngi-RUldxquGRUYCbW lGrqbnqbngSbnRVu§
aGbngiGQSRUpGlnZhY bng\bnuNceZhQSZOgScSbnuGTpIZ`hW f0gSZbncHGbnuqVRUlnVZhgW¤gSxqgSceZhY R _Yf0cSf-WjldlnxQSZH`XfGQSgebnVZZ±Uf-W cebnRVuGgHo*Gbng
gei-Z`¨b²¢IZrbnucSZhQeYCg>R Ec;£R\iIW QkWjYCZhceZhQSg>£aGb`eaCgei-Z`¨b²9xCcSa0ZgebnhZR 6cSa0Zc;£>R\bnuGiGf0cSgoGa-WjgY+RVQSZcea-W u+RVuGZ
RUfGcSiGf0coGa-W g>WgSxqgSceRVlnb`geRVlnfGcSbnRUucea-W cQeZ±UfGbnQSZhgY+RVQeZcea-W uRUuGZ_c;xqiIZR 6iGQeRs`¨ZhgSgeRVQoIW u-rIGtbdguGRVcWjln£ WHxqg
[-JKJKL Z,`XbnZhuqc
4
rqZOi-ZhuIrqbnuGTCRUuCcSa0Z`eaGRVgeZhuiGQeRyXZ`XcebnRVu5O
M (
*) >+) *)ONQPRSUT
VGL £ WjgRUQSbnTVbnu-WjldlnxrqZhgSbnTUuGZr4bnu4ceaGZ`XRUuqcSZXwGcR gSxqgSceRVlnb`CW QeQkWHxgSxquqcSaGZOgSbngQeZhgSZHW Qk`eaV0Go?WX2 rqRUuGZWjc
:Y:Z- bnu·0QkW uI`XZVq^ fGu-rGWjYCZhuqcXW lqZHW cSf0QSZR \UGLoq£aGb`eaCgSZOcSg_bncWji-W Qec9QSRVY|RVcSa0ZhQ9fGu-`XcebdRUu-W lLlWju#
TUf-W TUZhgoIbngcSa-WjcW lnl§VW QSbWjpGlnZhg_bnuVGLFWjQSZp-W geZrRUuiIRVlnxqaGZrqQXW lEbnu-rqZXwrqRUYW bnuGg0n[H~32ð\[W QebW pGlnZhgW QSZ
gecSQSRUuGTVlnxc;xqi-ZrWju-rrqZhuGRUcSZW\YW iGiGbnuGTóQSRUY W u]!^ _U^K`ab !
4
cSaGZ gSZhcRj W lnlGbnuqcSZhTUQkWjl-iIRVbnuqcSg£bnceaGbnuCW
gei-Z`¨b²¢IZrfGu0bdRUuRj iIRVlnxqaGZrsQkWK5?cSRVW lnfGZhgEbnucSaGZc d^ `aI !
4
bduqceZhTVZhQegoUQSZWjlngoURVQEp-RqRUldZHW uGg5h ^FiIRVlnxqaGZ
rqQeRVu6o\eXfhg]ikj?lmf;npo-qqo bngcSaGZ bnuNceZhQSgeZ`XcebdRUuCRj W ¢IuGbncSZgSZOcRj6a-W l¦iGlWjuGZhgoHZWU`eaCR L£aGb`eabngrqZX¢-u0ZrpqxW
lnbnuGZWjQbnuGZ±Uf-W lnbnc;xqa0ZgSxquqckWHwR Wti-RUldxqaGZHrqQSRUubduVGLbng
4
RUQZXw-W Y+iGlnZ+5r ets$uvxwUyz\sKz {}|~yzvz\s
qqo Wju-r+cSaGZgSxquqckWôwR ceaGZ rsZ`XlW QXW cSbnRUuR W ubduqceZhTVZhQVWjQSbW pGlnZm2pIW gSZHrRUucSa-Wjc_bnu-rqZ¨wrsRVYWjbnuCbng+r\
ets$uvxwUyz\sKz {}|~yzvz\stq Ks+X*|HU^KgSxqgSceZhY¡YWHxaIWHVZbnuGiGfGcHoqRVfGceiGfGcoGWju-r+lnRs`OW lLVW QebW pGlnZhgH
aGZZH±VfIW cSbnRUuGgEcSa-Wjc?rsZX¢-uGZceaGZVW Qeb¥WjpGlnZhgL9RVlnlnR £ceaGZ_rqZ`XlWjQkW cebnRVuGgW uIrWjQSZ_rqZhlnbnYCbnceZr pNxcSaGZi-WjbnQ6R B=VZOx
£>RVQXrqg?\Wju-rK-Xa0ZlW uGTUf-W TUZ bng§Z±Uf-W cebdRUu-W l;ohWju-r ZWV`eaZ±Uf-W cebdRUu sK\\kB sKK
k
u-WjYCZhgW VW QebW pGlnZRUucSaGZ 9W u-ra-WjgW uZXwGiGQeZhgSgebdRUuRVucSaGZ{9LH^^K3^ 3bngW uCWX,CuGZ9fGu-`XcebdRUu
Rj6bduIrqb`XZhg>£aGb`SaYW iGgEceaGZ_bnu-rqZ¨wrqRUYWjbduR 6cSa0Z $VW Qeb¥WjpGlnZcSRWjubnu-rqZXwCrqRVYW bnu\RUucSaGZ{99 qxqu#
cXWV`Xceb¥`OW lnlnxNohWrqZOi-ZhuIrqZhu-`Xxbdg§£QSbncSceZhuWjg+r -s-¡X*u~s-¡*u¢¢¢¤£ s-¡X¥\ *u~s-¡¥\K*u¦¢¢¢§Vo
£aGZOQSZZWU`Sa¨s+¡¥ _bng WjuW-,Cu0ZZXwGiGQSZOgSgSbnRUuR GcSaGZ>bnu-rqb`XZhgEceR_cSa0ZlnZXc§R -ceaGZW QSQeR £\ µ§w-W YCi0ldZOgLR -WH
¢-u0ZfGuI`XcSbnRVu0g WjQSZU -sK¥©\s¥ª§_Wju-r« ¬?u3s$u¥©¬¥®Buª¬¥¥®Bu¯\¥®§HVz;uCVGL´oqW-,CuGZ>f0u-`XcSbnRUuCRViIZhQXW cSRUQSg
`hWju4p-Z+£QSbncSceZhu4ZXwGiGlnb`XbncSlnxBrB°V¦±²¢X -sK¥©\s§F¥³k¢X -sK¥©\s´u3sK¥®§µ|óRVQ\ZH±Vf0bdVWjlnZhuqcSlnxNoIceaGZhx4`hW u p-Z£QebdcecSZhu
bnYCi0ldb`XbnceldxBr-°²¶sX·t±²¶s·¸¥¹k¶s´u3sK¥®-·}|
aGZgSxquqckWôwRVQW uV0L Z¨wsi0QSZhgegSbnRVubngi0QSZhgeZhuqcSZrpIZhlnR £\
4
[ZhQecSb`hWjl pIW QbngW uW lncSZhQeu-W ceZVoLgX±VfIW QSZ
pGQXWV`º=VZOc_bng WjuRViGcebdRUu-W lL`XRUuGgSceQSf-`Xc\Wju-r+cSaGZ\W gecSZhQebng»=bng_WH¼ lnZhZhuGZgSckWjQ5
ê§ê ì¾½îhî Oý
¡ ¥ sK\\ wKBX
¶ sK·¦ sK Cbng_WpGbnu-W QexRVQfGu-WjQSx+RViIZhQkWjcSRVQ
X x¢7¡+ W u+ZXwGiGQSZhgegSbnRVu`XRVY+i-RUgSZr+£bncSaW uW-,CuGZ\rqZOi-ZhuIrqZhu-`Xx¤fGu-`XcebnRVu
¡\s-] W uZXwGiGQSZOgSgSbnRUuQSZhgecSQeb¥`¨cSZrcSRCWi-W QecSb`XfGlWjQ
4
gSf0p5SrqRUYWjbdu
-Oª ´ªGh- WfGuGbnRUuCR ZXwGiGQeZhgSgebnRVuGgrqZX¢-uGZHrR VZhQ_rsbdgnyXRVbnuqc>gSfGpLrqRVYW bnuGg
aGZ\rqZhuGRUckWjcSbnRVu-Wjl-geZhYWjuqcSb`Xg>R ?V0Lp0W326gSiIZ`Xb¦x+cSa-WjcZOVZhQexVGL4ZXwGiGQeZhgSgebnRVurqZhuGRUcSZhgW9fGu-`
cSbnRUu´QSRUY bnu-rsb¥`¨ZhgcSR%VWjlnfGZhg>aGZOgSZ4gSZOYW uqceb¥`¨gW QeZfGlnlnxF`XRVY+i-RUgSbncSbnRUu-W l;oEW u-r 9RVQSY ceaGZp-W gebdg+R W
cSQXW uGgðRVQeYWjcSbnRVu-WjlqgSxqgSceZhY a0Zb ` -EbngcSa0Z_YCRUgSc`XRUYCYCRUu\cSQXW uGgðRVQeYWjcSbnRVuWju-rbnggSbnY+bdlWjQ6cSR
cSa0Z\QSZhbnu-rsZXwGbdu0TR lnRqRVi+VW Qeb¥WjpGlnZhg_rqRUuGZbduUZ`XcSRUQSbnhbnuGTCWju-r+i-W QXW lnlnZhlnbdObdu0T`XRVY+iGbnlnZhQSgHq^2`SaIW uGTUZRjp-W gebdg
R >VW QSbWjpGlnZfGgebdu0TceaGZW-,CuGZcSQXW uGgðRVQeYW cebnRVu+fGu-`¨cSbnRVu¡Wju-rlnZXcbnuqVZhQegSZceQkW u0g;RUQSYWjcSbnRVu+f0u-`XcSbnRUu
oqgef-`eacSa-Wjc
4
5 !Ig#"%$Goqbdg_rsRVuGZpqxCQeZh£QSbncSbnuGTCWjuVGL4i0QSRVTUQkWjY Wjg>RVlnlnR £g+r
&"QK s-*|
\
V'(')'*'('(',+
'('(''(')'-'('('.+
K/|
/ £ 10&24345768:93:;<"o=?>¾ Vs-}|
\
V @'(')'²¢A'(')'§¢B+
'(')'C')'('²¢A'(')'|
K?|
aGZhQeZ_bngW lngeRW u\UGLcSQkWjuGg;9RVQSYW cebdRUu\cSaIW c%DeuGRVQeYW lnbnhZhgFEWjuNx\UGLi0QSRVTUQkWjY2bnuqcSR\WgSxquqckWU`XcSb`
RUQSY£a0ZhQSZW lnl`OW gSZ`XRVu0gScSQef-`XcegRs`O`XfGQW c\ceaGZCRUfGcSZhQeYCRUgSclnZhVZhl>bnu4cSaGZC{9RjW u4Z±Uf-WjcSbnRVu6o§W u-r4Wjldl
`XRUYCiIRVgSbncebdRUuGgR k¡+ gWjQSZ`¨RVuqVZhQecSZr bnuNceRWgebdu0TVlnZI¡+fGu-`XcebnRVu6EW uqxRVceaGZhQ\ceQkW u0g;RUQSYWjcSbnRVu0gtWjQSZ
fGgeZrW uIr£bnlnlLp-Z\rqZhgX`XQSbnpIZrbdu`XRUuqcSZXwGcR EcSaGZZXw-W YCi0ldZU
G H JIF)h¤)AK h +)LI*)MNK
ObnVZOuCc;£>Ri-RUldxquGRUYCbW l¦g
m
4QP
5L RTS
P
SVU
RTS!WYX
P
S!WYX&U
'('('
U
R=Z
P
Z[U
R\X P U
R=]
^
4QP
5L o4_
P
_`U
o4_WaX
P
_WYXYU
')'('
U
o:Z
P
Z[U
o(X P U
o:]
£aGZhQeZcb W uIred WjQSZi-W QXW YCZOcSZhQeggef-`ea4cSa-Wjcb n*d n [W uIr£aGZOQSZcR Sgf JWju-r]o _hf JGI^ `XRVY
iGfGcXW cebdRUuiGQSRGrqfI`XZhg_ceaGZ\±UfGRVcebdZOuNciKW uIrQSZOYW bnu-rsZhQ1j R EcSaGZrqbnqbdgebnRVuR Ei-RUlnxNu0RVYCbWjlKm°pNxiIRVlnxquGRUYCbW l
^o0gSf-`eacea-W c
i
4kP
5l m:S!Wn_
P
SoWp_
U
mqS!Wn_WYX
P
SoWp_WYX
U
')'('
U
m(Z P Z U
mX P U
m(]
j
4kP
5l r:_WaX
P
_WaXYU
rq_W-Z
P
_WsZtU
'(')'
U
r)Z
P
Z[U
r@X P U
r)]
j
4kP
5l m
4QP
5 / ^ 4QP
5i 4QP
5
aGZiGQeRVpGlnZhY bng>cSRiGQSRGrqfI`XZWgSxqgSceRVlnb`_W QeQkWHxceRCrqRceaGZ\W pIR VZ`XRVY+iGfGckWjcSbnRVu£aGb`eafGgSZhgceaGZgSZ±UfGZOu-`XZhg
moS!u.u.u]\Wju-rc^v_u.u.u]\W gbnuGiGf0cSg_W uIriGQeRsrsf-`XZhg%i%w
S!Wn_cxQu.u.u]
Wju-rcjw
_WaXxyu.u.u]
WjgRVfGceiGfGcSgH
z{L | 9ªI >RUuGgSbrqZOQcSaGZ\Z¨w0WjYCiGlnZRj
m
Pn}
U
Pp~
UV
Pn
U
P\
U
P\
U P Z U P U ~
^
P U ~ P Z U P U ~
i P / ~ P U
P /
j
/ P Z U
aGZ\`XRUYCiGfGcXW cebdRUuC`hW up-Z\rqRUuGZfGgSbnuGTgeckW uIrGW QXrCaIW u-r+YCZOcSaGRGrqgW ggeaGR £up-ZhlnR £\
úí6ê§úë
!"$#&%
ò î
ÿ
§ñ Lò
î §ò î
ò
6ñ §ò î
ò §ñ ý 6ñ
î
ÿ
î ñ
ÿ 6ñ ý
ÿ
ÿ ÿ ÿ
6ñ
ý
§ò
6ñ
þhî
þ
þhî
ò þ
ý î
ò
Lñ
ý
Lñ
ÿ
+ªGj|E®VGLE³aGZ>QSZ`Xf0QSQSZOu-`XZZ±Uf-W cebnRVuGg§RUQ iIRVlnxquGRUYCbW l rqbnqbdgebnRVu\£>ZhQSZ_rsZhQSbnVZHrRUlnldR £bnuGT
ceaGZ_W pIR VZa-Wju-rYCZhceaGRGrWju-r\ZOu-`XRGrqZrbduqceRtV0LqaGZoj m /
^%i°i-WjcScSZOQSubng`XlnZWjQSlnx\qbngSbnpGlnZbnucSaGZ
QeZ`XfGQeQSZhu-`¨ZZH±VfIW cSbnRUuGg RVQ%r@rpIZhlnR £\IaGZiGQeRVTVQXW Y£W gZXwGZ`Xf0cSZr cSRVW lnbrGW ceZ\cSa0Zgei-Z`¨b²¢L`hW cebdRUu6§aGbng
QeZhgSfGlncebdu0TC\UGL4iGQSRUTVQXW Y bnggSa0R £upIZhlnR £\
!#"%$%'&(")("%*+"% -,/.$0$!1210"314
**21!54. 67$98;:=<>,?>,A@CBEDFG<FG?IHJ?KG@KG#LNMOPQ"R 21S10-H
T
8;:=<>,?>,A@CBEDFG<FG@UHJ?KG@KG#LNMOPQ"R 21S10#V
012W0 *Q6YXZ8;:\[,?>,A@CBEDFG[FG?R@-H]?KG@KG#LNMOPQ"R 21S10-H
0^8;:=<>,?>,A@CBEDFG<FG@L#H]?KG@KG#LNMOPQ"R 21S10#V_H
)$0
00^8;:=<>,Y[,?>,A@CB`DFG<FG@(L(HaDFG[FG?R@-H]?KG@KG#LNMOPQ"R 21S10-H
12
X\Gcb$*1
:=[,?>,A@dBe[G?@cM 8;$f67[,?>,A@%K?>,A?>,A@(V%g
T
f6Y[,h?>,A@Ki@-,?,A@#V#H
:=[,?>,A@dBe[FG?@(LEMC8`00-f67[,?>,A@jK@(L#,[k?i@L#,?,A@(V%g
T
f67[,?,A@K@>,?>,l@#V_H
1*$bH
00cG\b$*1
:=<>,Y[,?>,A@CB`[GDmM98N$f6Y<>,Y[,?>,n@%K<k?@>,?,A@#V
=X>f6Y<>,Y[,?>,n@%K[k?i@-,h?>,A@(Vpo
T
f6Y<>,Y[,?>,n@%K<>,A?>,n@#V_H
:=<>,Y[,?>,A@CB`[KG#L#Hq<GD=M98;$f6Y<>,Y[,?>,A@K%[k?@r,?>,n@#V
=X>f6Y<>,Y[,?>,n@%K[k?i@-,h?>,A@(Vpo
T
f6Y<>,Y[,?>,n@%K<>,A?>,n@#V_H
:=<>,Y[,?>,A@CB`[KG#L#Hq<KG#LsM98`00-f6Y<>,Y[,?>,n@%K<+L#,t[(L(,?,A@#V
=X>f6Y<>,Y[,?>,n@%K[k?i@-,h?>,A@(Vpo
T
f6Y<>,Y[,?>,n@%K<>,A?>,n@#V_H
1*$bH
0uG500-f6Y<>,?>,A@K<,?v@-,A?>,l@#V_H
21H
^_g§cSaGZ>QSZH`XfGQSQeZhu-`XZZH±VfIW cSbnRUuGg6£>ZhQSZp-ZhbnuGTrqZhQebdUZrLoObdc§£ WjgLfGgSZ¨fGlqcSR_`XQeZW ceZ W>TUQkWjiGaGb`hW lUQSZhi0QSZhgeZhuqckW cebnRVu
Rj6cSaGZZ±Uf-WjcSbnRVu0goUbduceaGZ9RVQSY R WrqZhiIZhu-rsZhu-`XxTVQXW iGa§ aGZrsZhi-ZOu-rqZhu-`¨xCTVQXW iGaRjL¢-TVf0QSZ\[£W ga0ZhlniqfGl
ceRfGgbnuceaGZ\rqZhUZhlnRViGY+ZhuqcRj cSa0Z\QSZ`¨fGQSQeZhu-`XZZ±Uf-WjcSbnRVu0g
aGbng_rqZhiIZhu-rsZhu-`XxTVQXW iGabngWV`Xcef-W lnlnxgSZhUZhQkWjl6ceQkW u0g;RUQSYWjcSbnRVu0gp-ZOxVRVuIrcSa0Z\QSZ`¨fGQSQeZhu-`XZZ±Uf-W cebnRVuGg_Wjg
gei-Z`¨b²¢IZrWjp-R UZ_gebduI`XZ`XRUYCYfGuGb`hWjcSbnR ua-W g_WjldQeZWVrsxCpIZhZhulnRG`hW lnbnhZr
w x
K 7)])+)
aGZ RUlnldR £bnuGT bng WiGQSZOgSZhuqckWjcSbnRVuRj?WrqZhgSbnTUuCYCZOcSaGRGrqRUldRUTVx9RVQ>cSQkWjuGg;9RVQSY+bnuGT\W uWjlnTVRVQebncSaGY+b¥`gSiIZ`Xb¦¢ `OW
cebdRUubnuNceR\WuGZhceldbngecR 6gexNgecSRUldb`WjQSQkWHxiGQeRs`¨ZhgSgeRVQSgH-µWU`eagScSZOiYWHxbducefGQSuQeZ±UfGbnQSZWuqfGYp-ZOQR LlnR £zyNlnZhVZOl
VGL4ceQkWjuGg;RUQSYW cSbnRUuGg
[V"´`- K^!_PEW QegSZ\\UGLbnuqcSRWjuWjpGgSceQkWV`¨cgexNuqcXWHwCcSQeZhZ
4^ q95OqaGZ_^qFbngceaGZ_bnuqcSZhQeu-W lLQeZhiGQeZhgSZhu
ckWjcSbnRVu+fGgSZr¤pNx+cSaGZgexNgecSZhYceR rsRCW lnlLcSQXW uGgðRVQeYW cebnRVuGgWju-r+RViIZhQkWjcSbnRVu0g
ê§ê ì¾½îhî Oý
` !^ Q ^kab `U
M-1 0
rr Node qq Node 0
N-M N
r
q
N-M 0
0 b M
k M 0
j
0 N-M
a
·§bnTVfGQeZ [ rG¶ Zhi-ZOu-rqZhu-`¨xeOQkWjiGa9RVQ_P§RVlnxquGRVY+bW lG¶ bdqbngSbnRUuCPEQSRUTVQkWjY
~0kaI9`khcX 3 hGPElWV`XZW lnlLlnRs`OW lLVW QebW pGlnZhgRUu¤W`¨RVYCY+RVurqbnYCZhu0gSbnRVu-Wjl-TUQSbr+bnu¤WYWjuGuGZhQ
£aGb`Sa YCbnuGbnYbnhZhg`¨RVYCYf0uGbd`hWjcSbnRVu§-a0bdgbngCW lngSR`hW lnlnZr4i0l¥WU`XZhY+ZhuqcoEgSbnu-`¨ZVWjQSbW p0ldZOg WjQSZCi0l¥WU`XZr
QSZhlW cebnVZ\ceRZHWV`eaRUcSaGZOQLaGbng TVbnVZhg\W+`XRVY+YCRVu+QSZX9ZhQSZhuI`XZCgei-WV`XZ9RVQWjlnl VWjQSbW p0ldZOgW uIr+áWV`¨bdlnbnckWjcSZhg
l¥WjcSZhQceQkWjuGg;RUQSYW cSbnRUuGgW uIrWju-W lnxqgSbngH
0"´`- 3 X¯`I`kk`aHa; - `NP?bdiIZhlnbnuGZpGQeRNWUrG`hW gecSZrVW QebW pGlnZhgLceR_£aGZhQeZceaGZhxWjQSZf0gSZrbnu\RVQXrqZhQ
cSRlnRs`OW lnbnhZ Wjlnl-`XRVY+YfGuGbn`hW cebdRUup-Zhc;£>ZhZhu+uGRGrqZhgRUuceaGZ_rqZhiIZhu-rsZhu-`Xx+TVQkWjiGa6 RG`hW l-`¨RVYCYf0uGb`hW cebdRUu
bdgQeRVY¡WuGRGrqZ
4
bnucSaGZ\rqZOi-ZhuIrqZhu-`XxTVQkWjiGa5cSRuGZObdTUaqp-RUQSbnuGTuGRGrqZhgRVu0ldxqU^KldRG`hWjlnbdOZriGQeRVTUQkW Y|bdg
`hW lnlnZr]+`a
I}_ aI» LPEW QXW Y+ZhcSZhQeg_W QeZ¢GwGZrceRgSiIZ`Xb¦¢ `VW lnfGZhgHGzSrqZWjlnldxqoUcSaGbng_geaGRVf0l¥r+pIZrqRUuGZ\lW ceZhQbnu
cSaGZ_rqZOgSbnTVuiGQSRG`XZOgSgR £>ZhUZhQoH9RVQEcSaGZcebnYCZpIZhbnuGT-oHceaGZcSRqRVl0£Z>a-WHVZ>cSR ¢-uIr\ceaGZgk`eaGZrsfGlnZQSZ±UfGbnQSZOg
¢GwGZr+gSbnhZrLos¢-uGbncSZ\WjQSQkWHxqgH
/`-`-+I `- `]c»`q-^ iGQSRHyXZ`XcebdRUuVZH`XcSRUQ
4
Wju-rceaNf0gW uWjldlnRG`hWjcSbnRVufGu-`XcebnRVu5óbdg_`eaGRUgSZhu§
aGbngbngcSaGZrqbnQSZ`XcebnRVu´cSa-Wjcu0RsrsZhgbnu%cSa0ZrqZhiIZhu-rsZhu-`Xx´TVQXW iGa £bnldl>pIZi0QSRyXZH`XcSZr RVuqcSRi0aNxqgeb¥`OW l
iGQSRG`XZhgegSRUQSg0^_lnlGuGRGrqZOgáWjlnldbnuGT RVuceaGZ_gXW YCZ>iGQeRyXZ`XcebnRVuClnbnuGZ>£bnldl0p-Z YW i0i-ZrcSRcSaGZ gkW Y+Zi0aNxqgeb¥`OW l
iGQSRG`XZhgegSRUQ
#¾d!I ¨ ^1` K:6z;u0iGfGcSgW u-rRVfGceiGfGcegW QeZiGbni-ZhlnbnuGZrgSRcea-W cWjlnl z 'cSRceaGZCW QeQkWHx
ZhuqcSZhQeg_RVQ>ZXwGbncSg_WjcceaGZZhu-rqgRj cSa0ZtWjQSQXWHx]0qo
2SVz;ucSa0Zt`OW gSZRj?WldbnuGZHW QW QSQXWHxNoqW lnlIz °bngcSRHQeRVY
cSaGZiGQeRs`¨ZhgSgeRVQSg\WjccSaGZ\c;£>RZhu-rqg R ceaGZWjQSQkWHxq
W0}^] !a;!3 `\6^ fGuI`XcSbnRVu
4
`ea-WjuGTVZR p-WjgSbng5 £aGb`eaYW iGg RVuGZR cSa0Z rqbnY+ZhuGgSbnRUuGg_Rj
cSaGZqbnQScSfIW l6rqRUYW bnucSR DScebdY+Z:E-ojbdg_`OW lnlnZrCWcSbnYCbnuGT f0u-`XcSbnRUu6qaGZiGQSRUTVQXW Y bng`hW lnlnZrF + Ub²§RVQ
ZhVZhQex rsZhi-ZOu-rqZhu-`¨x
4
rqZXAyNfGgeZi-W bnQR VW Qeb¥WjpGlnZhg5 W+VW lnfGZbdgfGgeZrRVu0ldxWôcSZhQcSaGZcSbnYCZ£aGZhu4bncbdg
`XRVY+iGfGcSZHrL
0kkKh¯aH!b ^I !`- -` `:LP§ZhQ;9RVQSY|cSaGZ`SaIW uGTUZRj6p-W geZhgcSRQSZ-Z`Xc cSaGZ cSbnYCbnuGT\W uIr
W lnlnRs`OW cSbnRUu\f0u-`XcSbnRUuGgRUuCW lnlGlnRG`hW lIVW QebW pGlnZhgHVz;u-rsb¥`¨Zhg WjQSZ QSZhu-WjYCZr DScFEW u-r DeiE\ceRQeZhiGQSZOgSZhuqc_cebnYCZ
W u-riGQSRG`XZhgegSRUQ
4
gSi-WU`XZ+5O
úí6ê§úë
Gµ -` `;¯!aI; ^ Kq6z;uceaGZrqZX¢-uGbncebdRUuGg_RjlnRG`hW l§VW QSbWjpGlnZhgoIgSZOi-W QXW cSZ`hWjgSZgSckWjcSZhY+ZhuqcSg
£aGRVgeZWjldceZhQSuIW cSbnUZhg rsZhi-ZOu-rRUup-RUcSaCcebnYCZW u-rgei-WV`XZbnuqcSRrsRVfGpGlnx\u0ZhgSceZr`hW geZgeckWjcSZhY+ZhuqcSg>£aGZhQSZ
cSaGZ+RVfGceZhQYCRVgecuGZhgSc
4
cSaGZ~ 7 -+º5rsZhi-ZOu-rqgRVu0ldxRVu4gei-WV`¨ZW uIr4cSa0ZCbnuGuGZhQYCRVgec\uGZhgec
4
cSaGZ
¯ab X+»5geZhi-WjQkW ceZhgcSaGZceZhYCiIRVQXW lEp-ZOa-WHqbdRUQ RVQZWU`Sa%rsbLZhQeZhuqcQXW uGTUZRj iGQeRG`XZhgSgeRVQegE^ gebdu0TVlnZ
iGQSRG`XZOgSgSRUQ_YWHxrqRrqb ZhQeZhuqc_`XRVY+iGfGcXW cSbnRUuGgW c>rqb ZhQeZhuqccSbnYCZOgU^ceZhQcSaGZgeZhi-W QXW cebdRUuCRj6cSbnYCZ_Wju-r
gSi-WU`XZVoGWjuVGLi0QSRVTUQkWjY gSaGR £g>aGR £FWVWjQSbW pGlnZbng`XRUYCiGf0cSZrbduZHWV`ea
4
QkW u0TVZ_Rj5iGQSRG`XZOgSgSRUQ
4
g5ho
W g_WtfGu-`¨cSbnRVuR EcSbnYCZU
[-JG¾`` 393 X¯`EaGZbnuGu0ZhQ\cSbnY+Z `hWjgSZhgTVZOuGZhQkWjcSZr W pIR VZgei-Z`¨b²9xcea-W cHoLRUQ\gSRUYCZ
VW Qeb¥WjpGlnZhgoqrqbLZhQSZhuqc`XRVY+iGfGcXW cSbnRUuGgYWHxuGZhZrcSRp-Z\rqRUuGZWjcrqb ZOQSZhuqccSbnY+Zhg z;u+cSaGbng>gSceZhi6o-WtcSbnYCZ
rqZhiIZhu-rqZOuNc>`XRVuqcSQeRVlqVW QebW pGlnZVoORVQEgSZhcERj `XRVuqceQSRVl0VW QSbWjpGlnZhgoObdgE`XQSZHW cSZHrcSRTVR UZhQSu\£a0b¥`ea`¨RVYCi0fGckWjcSbnRVu
cSRgSZhlnZ`¨cIER `eaGRUgSZ\W Y+RVuGTrqbLZhQSZhuqciIRVgegSbnpGbnlnbdcebnZhgoqQeZ±UfGbnQSZhg nlnRVT
4
B5`XRUuNceQSRUlLVW QSbWjpGlnZhgq^
4
gSZhc
R 5C`XRUuNceQSRUl_VW QebW pGlnZ
4
g5bng`XQSZWjcSZr RUQCZWU`Sa VW QSbWjpGlnZaIWHNbnuGT%WcebnYCZ`hW geZbnu´cSa0Z {9 R bnceg
rqZX¢-u0bdcebnRVu66WjcSZhQRUu6o rsfGQSbnuGTuGZhceldbngecTUZhuGZhQXW cSbnRUu6oEcSaGZOgSZ`XRUuqcSQSRUlVW Qeb¥WjpGlnZhg\£bnlnlpIZ`XRUYCZ`XRVuqcSQeRVl
gSbnTVuIW lngceRYfGlncSbniGlnZXwGRVQeg`XRUYCiIRVuGZhuqceg 0Ê~GoGX2S
[U[V `ab +` \UGL/.nqZhi-WjQkW ceZ_geckW ceZhYCZOuNceg£a0b¥`eaiIZhQ;9RVQSY'Y+RVQSZ>cSaIW uRVu0Z_lnZhVZOlGR WjQSbncSaGY+ZhcSb`
bnuNceRCYfGlncebdi0ldZgeckW ceZhYCZOuNcegoLbnuqcSQeRGrqf-`XbnuGT+uGZh£'lnRs`OW lEVW Qeb¥WjpGlnZhgWjguGZhZrqZHrL >RUuqcSQSRUlEVW QSbWjpGlnZhgYWHx
p-ZiGbniIZhlnbdu0ZrWju-rgSbnYCiGlnb¦¢ `hWjcSbnRVu0g Wju-rRUiGcSbnY+bdHW cSbnRUuGgiIZhQðRVQeYCZr£aGZhQeZi-RUgSgSbnpGlnZVL·0RVQ ZXw-W YCi0ldZUo
c;£RrqbLZhQSZhuqcHo-p0fGc_`XRVY+i-W cebnpGlnZVoV`XRUuNceQSRUl6VW QebW pGlnZhg>YWHxp-ZYCZhQeTVZrbduqceR Wgebdu0TVlnZ_VWjQSbW pGlnZV
[H~G93 Xh ¯dQIaGZ\WjQSQkWHxuGZOcSlnbngScTVZOuGZhQkWjcSRUQ`XQeZW ceZhg\WaGbnZhQkWjQk`eaGb`hW lEuGZOcSlnbngSc_rqZhgX`XQSbniGcebnRVubnucSaGZ
µ¶ zS·´9RVQSYW c;0d[U[º29QSRVY ceaGZCW QeQkWHxgSiIZ`Xb¦¢ `hWjcSbnRVu´`XRVuqckWjbnuGZrbnu%W u%VGL/.¢-lnZV§aGZCQeZhgSfGlncebdu0T
uGZhceldbngeca-W gceaGZ RVlnlnR £bnuGT\i-WjQScSg-r
G9 -3!d @j^ ceZ`eaGuGRVlnRUTVxrqZOi-ZhuIrqZhuqclnbdp0QkW Qex\R 1 X `a9`3 gSf-`eaW gQeZhTVbngSceZhQSgHo
YfGlncebdi0ldZ¨wsRUQSgHoNWju-rp-WjgSb`W QebdceaGYCZOcSb`>f0u-`XcSbnRUu-W lLpGlnRG`º=qg
G¦ ¯ ¾^K +3 `¨`;`-+`:§^'QSZhTUfGlW QWjQSQkWHxbdg`XRVY+i-RUgSZrR RVuGZRUQ\YCRUQSZ
iGQeRG`XZhgSgeRVQ`¨ZhlnlNc;xqiIZhg ·0RVQ§ZWV`eaiGQSRG`XZhgegSRUQc;xqi-Zbnu\ceaGZWjQSQkWHxqohceaGZ>uGZhcSlnbngScE`XRVuqcXW bnuGg WógSceQSf-`XcefGQkWjl
rqZ¨¢-uGbncSbnRVuC`¨RVuqckWjbdu0bdu0TceaGZH3+ ^ X¯`Go ceaGZ_lnbngScR *! Rj pIW gSb` `XRVY+i-RUuGZhuqcSgHo
Wju-r+cSaGZI!»3` `pIZhc;£>ZhZhuceaGZ\`XRVY+i-RUuGZhuqcSgH
G¦ ¯ ¾^K +3 `¦`k¨¤ @6a0bdgrqZhgX`XQSbniGcebnRVu4bng\cSa0ZCcSRUi4lnZhVZhl>bnu4cSaGZ+gSceQSf-`XcefGQkWjl
aGbnZhQXW QX`Saqx%Wju-r`¨RVuGgebdgecSgR !» \R k`-+` W u-rceaGZ13` `p-Zhc;£>ZhZhu cSaGZ
iGQeRG`XZhgSgeRVQeg
H
K)?K >+) ) JIF)h¤)AK h +)LI*)MNK
z;uceaGbng geZ`XcebdRUu6oU£ZiGQeZhgSZOuNcW uW u0uGRVcXW cSZHr\gX`XQSbniGc¢-lnZ£a0b¥`eaTUbdUZhgEZWV`eaYWhyXRVQ§lnR £zyNlnZhVZOlNceQkWjuGg;RUQSYW cSbnRUu
uGZOZrqZrceRbnY+iGlnZhYCZhuqc>cSaGZgecSZhi0grqZhgX`XQSbnpIZrbnugeZ`XcSbnRUuI-a0bdggX`XQSbniGc¢IldZYWHxpIZQSZHWVrW u-rZXwGZ`XfGceZr
pqxceaGZU>@LBAC_@BDEI-V0LFZhuqqbdQeRVuGY+ZhuqcgSbnu-`XZceaGZ`XRVY+YW uIrqg_W QeZbnuáWU`Xc fGu-`¨cSbnRVuGg£QebdcecSZhubnu
>@LBA\C_@BDEI µWU`ea `XRUYCYW u-r W u-WjldxqhZOg?Wju-r jRVQ6ceQkWjuGg;RUQSY+g6cSa0Z `Xf0QSQSZOuNc^ q ldbncecSlnZpqxldbncecSlnZcSR £W QXr
WrqZOgSbnQSZr¤ckW QeTVZhc>9RVQSYW cH
¡¾¶-¡ k¢-·*|
LRqWVrqgcSaGZgeRVfGQX`XZgSiIZ`Xb¦¢ `OW cSbnRUu´¢-lnZcEqrqi6ÊW lniGa-WE-EPEW QSgeZhgcSa0Z¢-lnZWju-r´`XQSZWjcSZhg+cSaGZ^q¡bnuGgebrqZ
>@LBAC @BDEI£bncSau-WjYCZKKL
! "/¶I·
P§ZhQ;RUQSY+ggScXW cSb`W uIW lnxqgSbngRVu+cSaGZ iGQSRUTVQXW Y fGgebnuGT\cSa0ZtrsZhuGRVcXW cebdRUu-W lIgSZOYW uqceb¥`¨gRj \UGL >aGZH`»=qg
RVQ\rqRUYWjbdu0g£aGb`Sa4rqRuGRUc\YWjck`eacSa0ZhbnQtrsZ`XlW QXW cSbnRUuGgW uIrZXwGiGQeZhgSgebnRVuGg£aGb`ea WjQSZrqZX¢-uGZHr4R VZOQ
ZhYCi0c;xCrqRVYW bnuGg90n[+J32S
¡¡\K&¶#%$$ &$'-·}|
>QSZWjcSZhg_WlnRG`hW lIVW Qeb¥WjpGlnZ($$\ceRQeZhiGQSZOgSZhuqc)$£a0ZhQSZhUZhQbncbng>fGgSZHrLqaGbngbngrsRVuGZbnuiGQSZOi-W QXW cSbnRUuRUQ
W lnbnTVuGbnuGTcSaGZ\`XRUYCiGfGcXW cebdRUuGgW gSgeRG`XbW cSZHrC£bncea$£bncSaCceaGZ\RUcSaGZhQVWjQSbW p0ldZOg
ê§ê ì¾½îhî Oý
¡¡Bs(B-µsKk¶#%$$&¢+ v/uº{}u¥©*u»v/uº{*u§Bu 3+·*|
PElWV`XZhg>cSa0ZRUuGZrsbdY+ZhuGgebdRUu-W lqVWjQSbW pGlnZ($$RVuCWc;£RrsbdY+ZhuGgebdRUu-W l/ º¾uv§yqTVQSbrpqxCWVrGrqbnuGTW\rqbnYCZhu
gSbnRVu+cSRbnc_W u-riGlWV`XbnuGTbncRVu+cSaGZ\lnbnuGZ \L
±\s?¶%$$/¢ º¾uvuº{}u¥K©¾uº{¥¥v?uº{/uB§-·?|
^_lnbnTVucSaGZVWjQSbW pGlnZ $$£bncSa4cSa0ZVW QSbWjpGlnZHceRYW=VZWjldl>`XRVY+YfGuGbd`OW cSbnRUupIZhc;£>ZhZhu$ $W u-r«
ldRG`hWjl;qZOZ¢-TVf0QSZC[¨] cSaGZ$$uGRGrqZOg_W QSZp-RHwGZrW uIrcSa0ZuGRGrqZhgWjQSZuGRUcp-RHwGZrL
Bs-µK\s-B?¶-µu3k¢+ º¾uv?u{*u¥©-¾uº{*u§Bu -±®$¢ º¾u»v/uº{*u ¥©¾uºv®Buº{?uB§+·/|
Bs-µK\s-B?¶%$$'µu3k¢+ º¾uv?u{*u¥©*uº{*u§Bu -±ª*¢ º¾u»v/uº{*u ¥©¾uºv®Buº{?uB§+·/|
Bs-µK\s-B?¶-µu%$$/¢ º¾uvuº{}u¥K©*uv/u{*uµ§u &¢ ¾uv/u {*u¥©X\¥®Buv$uº{*uµ§ -·}|
aGZ ¢-QSgec`XRUYCYWju-riGbniIZhlnbdu0ZhgcSaGZZXwGiGQeZhgSgebnRVu~¢ º¾uv?uº{*u¥©¾uº{*u B§fGgeZrbnuVW QSbWjpGlnZ9LoG`XQSZW
cSbnuGTWuGZh£ lnRG`hWjlVWjQSbW pGlnZI±B®cSRrqRceaGZ\yXRVp§9 º¾uv?uº{*u¥©¾uv®uº{}uB§\TUbnVZhgcSaGZrqbnQeZ`XcSbnRUu%cSR
iGQSRUi-W TqW cSZceaGZVW lnfGZhgbnuGgeb¥rsZ ±B®qqaGZRVceaGZhQc;£>RiGbni-ZOldbnuGZ`XRVY+YWju-rqgiIZhQ;9RVQSY gSbnY+bdlWjQ cXW gº=NgH
B/¶-±µ®Bu -±ª'Bu -± -·*|
B/¶Bu%$$Bu -·*|
¶_RWlnbncScSlnZgSbnY+iGlnb²¢L`hW cebdRUupqx`XRVYpGbnuGbnuGT`XRVY+i-W cebdp0ldZVWjQSbW p0ldZOg¾±B®Wju-r ±ªCW uIr`OW lnlnbdu0T\cSaGZ`XRVY
pGbnu-W cebdRUuI±LGZhQSTUZW u-r $bduqceRWjg£>Zhlnl; WHNbnuGTpIZhZhuiGbni-ZOldbnuGZHrCW uIrgSbnY+iGlnb²¢IZrLo ceaGZiGQSRUTVQkWjY
bdgu0R £FfGuGb¦RUQSY
v\=²¶#3¾uv/u»{*ukw{/| Bu -±x¢ ]¾uv/u»{*u¥©¾uvt§-·*|
4
lnb=VZh£bngSZ RUQ+W u-r¨5
v\=²¶# s$uº{*ukwh{/| Bu &¢ Fs$u»{*u¥©s§ -·*|
4
lnb=UZh£bngSZ RUQ² oLoGWju-r$5
·6b¦wcSaGZ\iIW QkWjYCZhceZhQSg{W u-rcSRceaGZ\VW lnfGZOgW uIr-o0QSZhgei-Z`¨cSbnVZhlnxqIaGbng_bng_rqRVu0ZRVQ ZWV`eaRjcSaGZ
\lnRG`hW lLVWjQSbW p0ldZOgoqcSa0Z~\bnuGi0fGcVW Qeb¥WjpGlnZhgoGWju-rceaGZ~RVfGceiGfGceg_VW QebW pGlnZhgH
^c6ceaGbng6iIRVbnuqc6ceaGZiGQeRVTVQXW Y°bng6fGuGb¦RUQSYKW u-rti-W QXW YCZOcSZhQeg W QeZgSZOc ceRWógSiIZ`Xb¦¢ `iGQSRUpGlnZhYKgSbnhZVHaGZQSZhgefGlncSbnuGT
VGL4iGQeRVTUQkW Y|bdg-r
**21!54.Z67$ 8;:+"9B;"%KGDHY+"kKGDM'Pu"R 21S10-H
T
8;:<dBa<KGDHY<kKGDM'Pu"R 21S10#V
012W0 *Q6YXZ8;:[CBe[kKGDHY[KGDMPQ"R 21S10-H
0^8;:<dBa<KGDHY<kKGDMPQ"R 21S10#V_H
)$0
8N:<>,Y[ Be<kKGDHY[KGD_H<KGD_HY[kKGD%MsP\"R 21S10-H
8N:<>,Y[ Ba<KGDHY[kKGD_HY<kvKGDHY[KGD%MsP\"R 21S10-H
00^8;:<>,Y[ Be<KGDHY[KGDHY<kKGvDHY[kKGvDM'Pu"R 21S10-H
12
Gub$*1
:<>,Y[ Be<kKGDM8
f6Y<>,Y[K<k(L#,Y[V_H
:<>,Y[ Ba<GDHY[GDM_8a$f6Y<>,Y[K+Vpg H
:<>,Y[ Ba<GDHY[(LKGDM8z00-f6Y<>,Y[K,[LVNg H
1*$bH
Gub$*1
:<>,Y[ Be[GDM8
T
f6Y<>,Y[K<V_H
:<>,Y[ Be[(LKGDM8
f6Y<>,Y[K<,Y[(LV H
1*$bH
XOG
f67[K>,Y[k+V_H
00cG
b$*1
:<>,Y[ Be[GDM8e$f6Y<>,Y[K<%k+VN
o H
:<>,Y[ Ba<GDHY[(LKGD%M8q$f6Y<>,Y[K[k+VN
o H
:<>,Y[ Be[(LKGDH<(L KGDM8z00-f6Y<>,Y[K<(L,Y[+LVp
o H
1*$bH
0cG=00-f6Y<K<>,+V H
21H
úí6ê§úë
k Isotemporal Line qq Node Delay Node rr Node
Projection M-1
0 0 N-M
j
r q
0 a N
0 b M
q r
a b
·§bnTVfGQeZ\~rG¶ ZhiIZhu-rqZhuI`XxeOQXW iGaRVQ_P§RVlnxquGRUYCbW lG¶ bnNbngebdRUuCPEQSRUTVQXW Y
R £\o0£ZW QSZQSZHWVrqxcSR+gSZhc cSaGZiGQeRyXZ`XcebnRVurqbnQeZ`XcSbnRUuRVQ cSaGZiGQSRUTVQkWjYqz;uceaGbng_`hW geZVoLceaGZhQSZW QeZ\c;£>R
TURNRGr`eaGRVb`XZhgRUQi0QSRyXZH`XcSbnRVu0g+r§RVuGZCWjldRUuGTCceaGZ]ysWôwsbng
4
geZhZ¢ITVfGQeZC~K5W u-r4W+geZ`XRVuIr%W lnRUuGTCceaGZ yGWHwGbng
4
gSZhZ¢ITVfGQeZt 5hqaqfGgHoGcSa0ZtrsZhgSbnTVugeZ±UfGZhu-`XZgSiGlnbncSgaGZOQSZ\bnuqcSRc;£RrqbLZhQSZhuqcceQkWhyXZH`XcSRUQSbnZhg_QeZhgSf0ldcebnuGTbnuCc;£>R
ZhuqcebdQeZhlnx rsbLZhQeZhuqcrqZhgebdTUuGgoqrqZhiIZhu-rsbdu0T\RVu£aGb`eaiGQeRyXZ`¨cSbnRVubng`eaGRVgeZhu6U4Z£bnlnlURVlnlnR £ceaGZ¢IQSgSc>`Sa0RVb`XZX]
iGQeRyXZ`¨cW lnRUuGTceaGZ yGWHwGbng
\-p eX¥®Buy\qB|
aGbngbngceaGZ
4
i0QSRG`XZhgegSRVQgei-WV`XZ-5iGQeRyXZ`XcebnRVuVZ`¨cSRVQW lnRVu0T\cSaGZ ysWôwGbdgH
Bs-B&¶*¢ º¾uv¥©¥v §µu -¾¢ º}uv¥©- ®Buv®§Bu3¾uv w¤v©y'+·*|
aGZ_bnuGi0fGcVWjQSbW p0ldZk£aGb`eaCZhuqceZhQSgRUucSaGZlnZXcaIW u-rgSbrqZ_Rj6cSaGZ\rqZOi-ZhuIrqZhu-`XxTUQkW i0abdg>iGbniIZhlnbdu0Zr
gSf-`eacea-W ck£bnlnlIRVuGlnxCZOuNceZhQ_ceaGZiGQSRG`XZOgSgSRUQ\W QSQXWHxQSRUY¡ceaGZp-RUcSceRVY
4
gSZOZ¢-TVf0QSZ\~K5O
Bs-B&¶%$Bu'µuª/¢ º¾uv ¥© ®uv®K§Bu*uv wUvz -·*|
aGZRVfGceiGfGc\VWjQSbW pGlnZ$rqZOQSbnVZr9QSRVY ¤£bdlnlEpIZiGbniIZhlnbnuGZrgSRcSa-Wjc$ZXwGbncSgQeRVYceaGZcSRUiRjcSaGZ
iGQSRG`XZOgSgSRUQ\W QSQXWHx
4
geZhZ¢-TUfGQSZ~ 5h
s(µ¦Bs+s ¡s-µK +\¡²¶3$u-±µu 'Bu -µuª'µu--·}|
aGbng_bng\W uWju-W lnxqgSbng gScSZOi£aGb`eageZhcSg\f0i Wju-rgSRUlnVZhg\WlnbnuGZWjQ_iGQeRVTUQkW Y+YCbnuGT\i0QSRVp0ldZOYcSR¢Iu-rWju
RViGcebnYW lIgk`eaGZHrqfGlnZ\9RVQfGuGb¦RUQSY+ldxCrsZhi-ZOu-rqZhuqc\W lnTVRUQSbncSa0YCg0d[º2S0aGZ\QSZOgSfGlncbng_WcSbnY+bdu0TfGu-`¨cSbnRVu60z9
cSaGZiGQeRVTUQkW Y bngu0RVu(yG`hW fGgXW l;oqRVQu0RVcfGuGb¦RUQSYo cSaGbnggecSZhi£bnlnlIáWjbdlIcSR¢Iu-rW\gX`Sa0ZrqfGlnZV
! ±\s$¶ s)$u \-\\$u +±Bu 'Bu -Bu ª'µu +-·
aGZCcebnYCbnuGT+fGu-`¨cSbnRVu%Wju-r4iGQeRyXZ`¨cSbnRVu VZ`XceRVQCWjQSZCf0gSZr cSR4`XRVY+iGfGcSZC`ea-WjuGTVZRj_p-W gebdgfGuI`XcSbnRVu0g
RVQZWV`eaR 6ceaGZ_gei-Z`¨b²¢IZrVW QebW pGlnZhgHVaGZOgSZ\`ea-W uGTUZ_Rj6p-W gebdg>cSQXW uGgðRVQeYWjcSbnRVuGgWjQSZcSaGZOuCiIZhQ;RUQSY+Zr
W fGceRVYW cSb`hWjlnldxU
óZhQSZVo0cSaGZiGQeRVTUQkW Y'a-WjgpIZhZhugX`Sa0ZrqfGlnZrWju-ri0QSRyXZH`XcSZr GaGZ bduIrqb`XZhgQSZOiGQSZhgeZhuqcSbnuGTcebdY+Z_W u-riGQSRG`XZOgSgSRUQ
gei-WV`XZa-WHVZpIZhZhuQeZhu-W Y+ZrDecECWju-rDeiE-qaGZiGQSRUTVQkWjY¡W cceaGbngi-RUbnuNc>bng_W g>RUlnldR £g-r
**21!54.C67$98;:+"BY"%KGDHY+" kKGDMPQ"R 21S10-H
T
8;:< Bh<KGDHY<%kKGDMPQ"R 21S10#V
012W0 *Q6YXZ8;:[Bt[kKGDH[KGDM'Pu"R 21S10-H
0^8;:< Bh<KGDHY<kKGDM'Pu"R 21S10#V_H
ê§ê ì¾½îhî Oý
a b
q r
Isotemporal Line qq Node Delay Node rr Node
Projection 0
k j
a
M b 0
r
q M-1
N-M 0
0
N
·§bnTVfGQeZt\rG¶ Zhi-ZOu-rqZhu-`¨xeOQkWjiGa9RVQ_P§RVlnxquGRVY+bW lG¶ bdqbngSbnRUuCPEQSRUTVQkWjY
)$0
8N:2>,A. Bt2k .KGDHA2R.KGDHt.kKGDMPQ"R 21S10-H
8;:2>,A. Bh2 .jKGDH2%k.kKGDHA2i.%KGDHA.jKGDMPQ"R 21S10-H
8;:2>,A. Bh2 .jKGDHA.KGD_HY2k .kKGDHYR.kKGvDM'Pu"R 21S10-H
8;:2>,A. Bt2k .kKGDHYR.kKGvDH2 .KGvDHA.KGvDM'Pu"R 21S10-H
00d8N:2>,A. Bt2k .kKGDHl.KGDHh2 .+LKGvDHYi.kKGDMPQ"R 21S10-H
12
Gub$*1
:2>,A. Bh2 .GDMu8 H
:2>,A. Bt2k .(LRKGvDMQ8
f6Y2>,A.K2+L#,l.(LV_H
1*$bH
G\b$*1
:2>,A. Bl.GDMQ8N$f6Y2>,A.K%2k+V#H
:2>,A. Bl.(LKGDMu8
f6Y2>,A.K2+L#,A.j(LV#H
1*$bH
G\b$*1
:2>,A. Bh2 .+LKGDMu8
f6Y2>,A.K2L#,A.(V_H
úí6ê§úë
:2>,A. Bh2GDHA.vGDMQ8E$f6Y2>,A.K+Vg H
:2>,A. Bh2 .GvDHA.(L KGDM 8a00-f6Y2>,A.K .+L#,l.(LV%g H
1*$bH
G\b$*1
:2>,A. Bl.GDMu8
T
f6Y2>,A.K2k (V_H
:2>,A. Bl.(LKGvDMQ8
f6Y2>,A.K2 ,A.j(LV#H
1*$bH
XOG
f67[K[k(LD_, +V#H
00OGub$*1
:2>,A. Bl.GDMu8;$f6Y2>,A.K2%k+VN
o H
:2>,A. Bh2 .jGDHl.(LRKGDMu8
o H
:2>,A. Bl.(LKGDH2%k .kKGD%M 8`00-f6Y2>,A.K2(L(,A.j(LVN
o H
1*$bH
0cGm00-f6Y<K<k(L , +V#H
21H
4Z`¨RVuqcSbnuqfGZcSRZhVRUlnVZ_ceaGbngi0QSRVTUQkWjY cSR £W QXrqg V0L/. £a0b¥`ea+ZW gebdlnxYW iGgceR `¨bdQX`XfGbnc_`XRUYCiIRVuGZhuqceg
gef-`eaW gQeZhTVbngSceZhQSgHoIYfGlncSbniGlnZXwGRVQego ^gHo-Wju-r`XRVYpGbnu-WjcSbnRVuIW lqlnRVTVb`
s(µ-¡X\ e® q
\--¡\ eXª\q
aGbngceZhlnlngceaGZVGL°ZhuqqbnQSRVu0YCZhuqc\£aGZOQSZcSR¢-u-r cSaGZ+cSbnYCZCWju-rgSi-WU`XZbnu-rqb`XZhgHoEQSZhgei-Z`¨cSbnVZhlnxqo
£bncSaGbnuCceaGZ\lnbngSc>R EbduIrqb`XZhg
-\s(B \/¶#-u Ks(B+¡\$u \-\-¡X\·}|
4
lnb=VZO£bdgeZ RVQ²Lo±Lo IoGW u-r ª5
aGZhgeZcSQXW uGgðRVQeYW cebnRVuGg\geZhi-WjQkW ceZcSa0Z`hW geZhgrsZhi-ZOu-rqZhuqcRVu p-RUcSa´cSbnYCZW u-r gSi-WU`XZbnu-rqb`XZOgbduqceR
uGZhgecSZrF`OW gSZOgo>£aGZhQeZceaGZRVfGceZhQ`hWjgSZhgrqZhiIZhu-r RVuGlnx4RUu i0QSRG`XZhgegSRVQgei-WV`XZUoW uIr%ceaGZbnuGuGZOQC`hW geZhg
gSiIZ`Xb¦x4WpIZha-WHqbnRVQ RVQZWV`ea4QkWjuGTVZRj i0QSRG`XZhgegSRVQeg>·GRUQZ¨w0WjYCiGlnZVoIceaGZ¢-QegSc`¨RVYCYW u-r+geZhi-W QXW ceZhg
cSaGZgei-WV`XZW u-r+cSbnY+ZrqZhiIZhu-rsZhu-`XbnZhgR EcSaGZVW QSbWjpGlnZ9CW g>RUlnldR £g-r
00OGub$*1
:2>,A.dB .GDM8J$f6Y2>,A.K2kjVp
o H
:2>,A.dB .(LKGDM8
b$*1
:2>,A.dBa2 .GDM8
o H
:2>,A.dBe2k .kKGD%M8/00-f6Y2>,A.K2v(L#,n.LVN
o H
1*$bH
1*$bH
>RUuNceQSRUlLgSbnTVu-WjlLTVZhu0ZhQkWjcSbnRVu
·GRUQceaGZ`hW geZgScXW ceZhYCZhuqceg£aGRVgeZ¤WjlncSZhQeu-W cebdUZhgCrqZhiIZhu-r RVu%cebnYCZVoEW`¨RVuqcSQeRVlgSbnTUu-W lbngTVZhuGZOQkW ceZr
£aGb`eageZhlnZ`XcegtWjYCRUuGT\cSa0ZW lncSZOQSu-WjcSbnVZhg_WjgWf0u-`XcSbnRUuRj cebdY+ZVG·0RVQZXw-W Y+iGlnZVojRVQceaGZ\VW QebW pGlnZ9
4
geZhZ\W pIR VZ+5OoGW\`XRVuqceQSRVlLVWjQSbW p0ldZ9 ¡bng `¨QSZWjcSZrW uIrfGgeZr+bdu+cSaGZ YCRGrqb¦¢-ZrrsZX¢-uGbncSbnRUuCR $CWjg
RVlnlnR £g+r
$400OG\b$*1
:2>,A. Bl.GDMQ8
b$*1
:2>,A. Bh2GDMu80W1f6Y2>,A.%K+V_H
:2>,A. Bt2kKGvDMQ8$*1f6Y2>,A.K+V H
1*$bH
:2>,A. Bl.(LKGDMu8;$400-f6Y2>,n.K2 ,A.j(LV#H
1*$bH
00\Gcb$*1
:2>,A. Bl.GDM 8;$f6Y2>,A.K2kjVp
o H
:2>,A. Bl.(LKGD%M 8 "P967$400#V;2 1
o
1*1'00-f6Y2>,A.K2(L#,l.+LVp
o H
1*$bH
ê§ê ì¾½îhî Oý
qbnYCi0ldb¦¢ `OW cSbnRUu Wju-r _i0cSbnYCbnWjcSbnRVu
z;ucSaGbng gScSZOi6oIcSaGZ\UGL%i0QSRVTUQkWjYbdg>¢Iu-W lnlnxCceQkW u0g;RUQSYCZHrbnuNceRC\UGL/.- >RUuqcSQSRUl6VWjQSbW pGlnZhg_WjQSZ
`XRVYpGbnuGZHr£aGZhuiIRVgegSbnpGlnZ\W u-r+bnuqcSZhQeYCZrqbWjcSZ_VWjQSbW p0ldZOg WjQSZbnuNceQSRGrqf-`¨Zr£aGZhQeZ\uGZ`¨ZhgSgXW QSxbnuRVQXrqZhQ
cSRRVu0ldxaIWHVZRVuGZgSbnuGTVlnZ\W QebncSaGY+ZhcSb`RUi-ZOQkW cebnRVui-ZOQ_gSbnY+iGlnZZXwGiGQSZhgegSbnRVu§>RUuqcSbnuqfGbnuGTceaGZ\ZXw-WjYCiGlnZ
W pIR VZVoEuGZO£¡VWjQSbW pGlnZhg ±%%Wju-rFB®a-WHVZpIZhZhu WUrGrqZr bnu%ceaGZ`XRGrqZpIZhlnR £¡ceR4pGQSbnuGTbncbnuqcSR
\UGL/.RUQSY
W25G
o H
00_LGQ"P 67$400#VE2 1
1*1'00-f6Y2>,A.K2+L#,A.j(LV_H
00cG\b$*1
:2>,A. Bl.GDM 8;$f6Y2>,A.K2k+Vp
W2>H
:2>,A. Bl.(LRKGD%M 8`00_L
W2>H
1*$bH
aGZ\W pIR VZbng Wi-WjQScRj cSa0Z¢-u-Wjl6\UGL/.CiGQeRVTVQXW Y
K /¶-¡ \¥ s-&¢»-y3·
aGZ¢-uIW lL\UGL/.iGQeRVTUQkW Y'bng>£QSbncSceZhuCRUfGc
4
ceaGZ_^qFbngceQkW u0gSlW ceZrp-WU`º=bduqceR\UGLuGRUckWjcSbnRVu5
cSRcSa0Z_¢IldZDXrqi#9¢-u-W l;ÊW lniGaIWKJ@EI
ª\¡stz ¡ \¥ s-&¢» yF© ¡ ¢¡s
·GQeRVYFceaGZRViIZhQXW cSbnuGT gSxqgSceZhYoOcSaGZ?¢-u-W l i0QSRVTUQkWjY bng6QefGucSaGQeRVfGTUaW>uGZhcelnbdgec `XRUYCiGbnlnZhQI£aGb`eai0QSRGrqf-`XZOg
W uµ¶ zS·+uGZhcelnbdgecLRUQ6ceaGZi0QSRG`XZhgegSRVQ>W QSQXWHxNOaGZ>cSQkWjuGgSlWjcSRVQ§YW=VZhgLfGgeZRj-W_`XZhlnlqlnbnpGQkWjQSx£aGb`eaW lnlnR £g
fGg6ceR_YCbnTUQkW ceZEp-Zhc;£>ZhZhuceZ`eaGuGRUldRUTVbnZhgEW u-r ;WV`XbnlnbnckW ceZhgLcSa0ZbnuqcSZhQðáWV`¨Z£bncSaRVcSa0ZhQEcSRqRVlng6gef-`eaW gWóldRUTVb`
gSbnYfGlW ceRVQERVQlnRVTUb`gSxquqcSa0ZhgSbnhZhQHLPEQSZhgeZhuqcSlnxqo-RUuGlnxRVuGZiyNpGbnc>iGQSRG`XZhgegSRUQSg\W QeZ\gSfGi0i-RUQScSZHrL-·0RVQRUuGZRyNp0bdc
fGu-`XcebnRVuGgHoEcSaGZgScXW u-r0W Qkr´`XZOldl_WjiGiGQeRNWV`ea´bngpIZhcecSZhQ+gSfGbncSZHr%cea-W u´ceaGZrGW cXW i-WjcSa WjiGiGQeRNWV`eaV0
2SEz;u
W iGiIZhu-rqb¦w^oG£>Z\TUbdUZcSaGZ\QeZhgSf0ldcebnuGTCgX`Sa0ZhYWjcSb`Xg>RUQcSaGZ\iIRVlnxquGRUYCbW l-rsbdqbngSbnRUui0QSRVp0ldZOYq·6bnTUfGQSZ\
bdgW+gk`eaGZhYW cSb`RjcSa0ZlnbnuGZWjQW QeQkWHxR >iGQSRG`XZhgegSRUQSg`XRVY+i-RUgSZrRjc;£>RCiGQeRs`¨ZhgSgeRVQc;xNiIZhgH6·§bdTUfGQSZOg
W u-r
W QeZ_gk`eaGZOYW ceb`XgRj6cSaGZó¢-QSgec 4
JK5>W u-rgefGpGgSZH±Vf0Zhuqc
4
[
5iGQeRG`XZhgSgeRVQegoGQeZhgSiIZ`XcebnVZhlnxq
qbnu-`XZ\ceaGZhgSZW QSZgSbnuGTVlnZRyqpGbnci0QSRG`XZhgegSRVQegoLYf0ldcebniGlnb¥`OW cSbnRUubng_rqRUuGZ\£bncSaW uH8 TNW ceZVoGgefGpGceQkWV`¨cSbnRVu
bdg_rsRVuGZ£bncSaW u IYKTNWjcSZVoGWju-rrqbnNbngebdRUubng_W ln£ WHxqg>pqx[V
aGZµ¶ zS·KuGZhcelnbdgec£aGb`ea bngTVZhu0ZhQkWjcSZrF`OW u´p-ZQSZWUr%pqx cSaGZ«>C_BEQSZOTVfGlW QCWjQSQXWHx%lWHxVRUfGc
TVZhuGZOQkW cebnRVugSxqgSceZhY 0Ê32SGz;ucSaGbnggexNgecSZhYoGceaGZ\iGaqxqgSb`hWjlLcSRViIRVlnRUTVbnZhgR EcSaGZiGQSRG`XZhgegSRUQtWju-rW QeQkWHxWjQSZ
gSiIZ`Xb¦¢-ZrWju-r+TVZhu0ZhQkWjcSZrL
) +)
4Za-WHVZiGQSZOgSZhuqcSZHr%RUfGQ`Xf0QSQSZOuNcQSZOgSZWjQk`ea%bnu4rqRVbnuGTQSZOTVfGlW Q\WjQSQkWHxgSxquqcSaGZhgebngfGgebnuGTWCi0QSRVTUQkWjYcSQXW uGg
RUQSYWjcSbnRVuIW l6W i0iGQSRqWV`eabnuceaGZCVGL´ZhuqqbnQSRVu0YCZhuqc0aGbngZhuqNbnQeRVuGY+Zhuqc_bng\WcSRqRUl¥`eaGZOgSc\RjYCZ`ea-WjuGb`hW l
cSQXW uGgðRVQeYWjcSbnRVuW u-rWju-W lnxqgSbngceRqRVlng£aGb`eaC`hW u+p-ZW iGi0ldbnZrceRWiGQSRUTVQkWjY'cSR\Y+R VZ>bdc>W lnRVuGT\WcSQXWhyXZ`XceRVQex
bnubncegrqZhgebdTUugSi-WU`XZ9QSRVY cSaGZRUQSbnTVbnu-WjlqgSiIZ`Xb¦¢ `hWjcSbnRVuceRWrqZhgSbnQeZrbnYCi0ldZOYCZhuqckWjcSbnR u6O QXW uGgðRVQeYWjcSbnRVuGg6WjQSZ
rqZhgebnTVuGZrW u-r£QebncScSZOucSR+TVf-WjQkW uqceZhZ\cSa0Z\gSZhYW uqcSb` Z±UfGbnVW lnZhuI`XZ\R WiGQSRUTVQkWjYoqpIZXRUQSZWju-rWH9cSZhQ p-ZhbnuGT
cSQXW uGgðRVQeYCZr a0Z_`Sa0RVb`XZR L£aGb`eaceQkWjuGg;RUQSYW cSbnRUu\cSR\W i0iGlnxW cEZWU`SagecSZhibngYWVrqZpNxcSaGZ_rqZOgSbnTVuGZOQU4Z
a-WHUZtrsZhYCRUuGgSceQkW ceZr+cSaGbng_WjiGiGQSRqWV`eaCf0gSbnuGTiIRVlnxquGRVY+b¥Wjl-rqbnqbngSbnRVu6oqW u+ZXw-W Y+iGlnZ_R EYCZrsbdf0Y `¨RVYCi0ldZ¨wsbnc;xq
uGTVRUbdu0TCQSZOgSZWjQk`ea%bngp-ZObdu0T¤`¨RVu-rqfI`XcSZrceRYW=UZcSaGZceQkW u0g;RUQSYWjcSbnRVuiGQeRG`XZhgSgYCRVQeZW uIrY+RVQSZW f#
cSRUYWjcSZrLoITUZhcScebdu0TbnuGi0fGcQeRVYcSa0ZCrqZhgSbnTUuGZhQ£aGZhu4uGZhZHrqZrL§aGbng\£bnlnl YW=UZ\cSaGZCV0LFZhuqqbdQeRVuGY+Zhuqc
Yf-`eaC`XlnRVgeZhQ>cSRW`XRUYCiGbnlnZhQE£aGb`eaWjfGcSRUYW ceb`hW lnlnxcSQkWjuGgSlWjcSZhg_WjuW lnTURVQSbnceaGY2bnuqcSRWuGZhcelnbdgecUaGZhQeZbngW lngSR
RVu0TVRVbnuGTQeZhgSZWjQk`ea´bnuceQkW u0gSlW cebdu0TuGZhceldbngecSgR _W QSQXWHxi0QSRG`XZhgegSRVQCWjQk`eaGbncSZH`XcSfGQeZhgbnuqcSRTUZhRVY+ZhcSQexfGgSbnuGTcSaGZ
>C_BEcSRqRUláEa0Z¤V0L lW u0TVf-WjTVZCbngC`XRUuqcSbnuqfGbnuGTcSR4ZOVRVlnUZW uIr%£>ZWjQSZ`¨fGQSQeZhuqcSlnx%£>RVQº=NbnuGTcSR
ZXwGcSZOu-rceaGZVGL lW uGTUf-W TUZceRCbnu-`XQeZW geZpIRVceabncSgQeZhiGQSZOgSZhuqckWjcSbnRVuIW liIR £ZOQW uIrQSZWUrGW p0bdlnbnc;xqoGW lnlL£aGbnlnZ
QSZOckW bnuGbnuGT+cSaGZgScSQeb`Xc\rqZhuGRUckW cebnRVu-Wjl6gSZOYW uqceb¥`¨g_uGZhZHrqZrcSRWju-W lnxqhZWju-rceQkW u0g;RUQSYW u\UGL%iGQeRVTUQkW Y
iGcSbnY+bdHW cSbnRUu\R WjuC\UGLiGQeRVTVQXW Y'cSRYCbnuGbnYbnhZ
4
RUQQSZHrqf-`XZ+5ócSaGZuqfGYpIZhQRj6QSZhTUbngScSZOQSgoqYf0ldcebniGlnZXwGRVQSgHo
W uIrC^óguGZhZrqZHrbng>gScSbnlnl6W uRUi-ZhuiGQeRVpGlnZhY
úí6ê§úë
¤) K ?
IpGb >aIW YCgº=qbiGQSRUTVQXW YCY+ZrYf-`eaRjcSa0Z`XfGQeQSZhuqc\UGL gexqgScSZOY £bncSa0bdu4ceaGZ«>@LBAC @BDEIFZhuqqb
QeRVuGY+Zhuqc$óZhQS>vZ LZ [ZhQSTUZC£W gaGZhlniqf0lbnu%TVbnqbnuGTbnuGgSbnTVaqc\W uIr4YWjcSaGZOYW ceb`hW l§QSbnTVRUQRVQYW uqxRj_cSaGZ
ceQkW u0g;RUQSYWjcSbnRVu0gq·GZhQeu-W uIrqR {óRVgXW¶ R _W gX`XbnYCZhuqceR\aGZhlniIZr+£QSbncSZcSa0Zgei-ZH`Xb¦¢ `hW cebnRVuR Ei-RUldxquGRUYCbW lGrqbnqb
gebdRUuW uIrCVWjlnb¥r0W cSZbnc£bncSagebnYfGlW cSbnRUu6V·§bnu-W lnlnxNoU£>Zcea-W u=PEW cSQeb`XZ fGbnuqcSRUu6o0W uyhWHx{_Why¨RVi-WUrqaqxVZVoGWju-r
µEQeb`OW fGceQSbnu+RVQ>cSaGZObdQVWjlnf-W pGlnZrqbngk`XfGgegSbnRVu0gW uIrCZOu-`XRVf0QkW TUZhYCZOuNcH
V
!"# %$&'()*+(-,/.013245567$(8+:9" 85,8;%<=$(8>?$9@"<19A1B1C8D$EF<=$G&IH5J4KMLN#J4OPKMQSRPJ8OT
U
RPJ5V5L+NDL+J4W#LRPJXZYPY)TQSWOPKMQSRPJ[Y!LW+Q\ZW]X*NNGOP^_ZNGR+WL5`#`5RPN`'ab5cPd'e%f +g3ghP
hF:i+ -5D$(8jk5l++(monApL+J*pL+NGOPKqQrRPJsOPt8KMRPuOPKMQSv+t8LwPLxW+QSNGWt8QSKS`:OPy+LWX*z{_}|X~wPt
U{}
X f 4 859D$95
(%$359D$-,-0Z5(-(859 !0Z5(-(8595-#+(-")-2x +g3gaP
aF:Z*+;-D$(6(8,f {5#+;-,8+;)X*X
U
[)OPJL+J4y+QSNGRPJ4uLJ!KZV5RPNBK4LTOP^3RPt-KRVBNDLGPt%TOPNAOPN#NDOP^`#
C!>359ad'Fc8a3P{<95$5P"$5(8"5 f;-2P<=$9 -9k) G¡k1 P¢¤£k1+<=<r(8,4¥} +g3ga%
d:£*8m*}5>38i!¦@;8#95)+(-, {4§;P$(P1()Z¨ 8©{ }£k?<r(8>;!>(8,ª$9;89«M1] -*,859D$>(@1+«f9&P91+<=$"
+#5&P95¬PRPt8N#J4OT)RV{z[8H[)Q=PJ4OT4_]NDR+W#L5``QSJP'a% Ga¥® +b3aFc! +hP)P5C85E2!5 Fgg% 3
F:£5¯m}5>fJL+J4y+QSNDRPJ4J!LuL+J-K!wPLKMNDOPJ5VRPNuOPKMQSRPJ-`}wPLYNGR#%NGOPuuL5`{Y!RPt-N}TO`5^3J4Kk°L5`5LZw{±OPNDW#4QSKMLW+KMtPNDL5`
N{pL#Pt%TQ+°L+NGLF`# f 4 859D$95 (%$359D$-²,80(-(859 3)0Z5(8(-95-#(8"57³"5 +g3ghP
eF:0)5;->+<+(-,´i-5µ4(P$r%¶nL+J4L+NDOPKMQSRPJ/RV·RYKMQSuQ=¸L#w·wPOPKMOY!OPK-`5¹+QSKSºD`#TQSW#Lsy+L+N`5tP`x`KMOPJ4wPOPNDw?W#L5TST=`#
C!>359* +3aFc4 FeeP{<95$5P"$5(8"5 f;-2P<=$9 -9k) G¡k1 P¢¤£k1+<=<r(8,4¥} +g3ga%
bF:iZ 8D$91C8 -:¦@+;-#+95:X©TY!4O»}t8JxTOPJPPO+PLspL#vt8OPKMQSRPJ4J4L5TY!RPt8NTO@WRPJ!WLDYKMQSRPJL+KZTOYNDR#PNDOPuuOPKqQrRPJxw{±OPNGW#4Q¼º
KML#W+Kqt8NDL5`{Y!OPNGOTST5°L5TLF`]`5^3J4W#4NDRPJ4L5`# !½ 859D$95
(P$59D$8,-0Z5(8(-9 70Z5(-(8595-#+(-")5"² +g3g%
F:4)05¾1C!,8 P&3¿¤À³Á2!5 45$13²1«9&P91+<=$":#5&P95²¿G(ÂH }¯Ià RPNGÄ`4RYjRPJ½z{[8H*[)Q=PJ4OT_ZNGRW#L5``QSJP
C!>359dPh3aFcPd'ad8)¿}¯Å 59957¡k1+E24 +g3P
gF:4)70F¾13C4+,- P&3P&P(P 859D$9D$(->A9&P91<=$"#5&P9*ÆZ$ @"51(P1+<Z9D$>3(45<9Ç«È1E5";-5(8"5²ÉP;4+D$1(895*Q`º
KMN#QS¹+t-KML#w
U
RPuYt8KMQSJP85c4 FÊ%¦@5&@ +g3gP
¼ FÊF:85(4+(-,810139#²k1¡+9"$E²5(P18ÁpL+K4RwPRTR#PQSLZwPL
U
RPJ4WLDYKMQSRPJ²w{±XÇNGW#4QSKMLW+KMtPNDL5`f[YpL+W+QSOTQ¼`fpL+LF`fËt-J4L
KMt8wPL
wPL U O`#} f 4 859D$95 (%$359D$-²,80(-(859 3)0Z5(8(-95-#(8"57³"5 +g3gaP
¼ 3 : {}P#(P«M13,?(8,Å {Z¦@+(-";-918
TL#W+KqNGRPJ4QSW²*L5`Q=PJAH5J4KMLNGW#4OPJPPLÌ)RPN#uOPKSº!L+NÍ`QSRPJ@ÎBÏÂÏ»ZL#WRPuuLJ!wPLw
[7KqOPJ!wPOPNDw
HX*Ë8Ð5Ñ4ÒPÓ<5"1(P$"²¿D(8,-;89D$59*991P"$rD$13(mÓ¯¿BP55D$(8>@iZ1E²E$54Ôj9 P$(8>1()ÓÇi©
Fg3g%
¼ FhF:*fÔs$=<,8/XTQS¹+NDOPN#^*V5RPN©RPQSJP@_ZRT^4LwPNGOTÕmY!L+NDOPKMQSRPJ-`#@¨f5"# -(P$"+5<0Z5C413²¿D(P5(!F<© f;-2P<=$"++D$1(b3%
¿¤0Z¿P!0Z5(-(8595-#+(-")5"² +g3ga%
¼ FaF:P5C8 -(·ÔA1<=«M#+E@OPK4L+uOPKMQSW#OPfX[)^`KMLuV5RPN²©RPQSJPx@OPK4L+uOPKqQrWF`¹+^
U
RPuZYt-KML+N»k[7LW#RPJ4w
wPQSKMQSRPJ8
,-,P$91(PcPÔA59D<5&j f;-2P<=$9 %$(8>AiZ1E²C!(P&3)¿D(8"¼) Fgg% 3
ê§ê ì¾½îhî Oý