Sobol Partial Distortion Algorithm for Fast Full Search in Block Motion Estimation

-. /0"13245/ 687 39:#$; <#

=?>A@CBEDGFH?IJ>'KMLNBE>>POJD*QR>'SUTUVPLWVPXYFZV[%VMOMT\SUI^]]`_aBWV

bdcfehgikjlcnmo`pqjlrtsPcJu0vMjlrZmgjlcnw!g<odxypMzWrZilmgjlcfw`gP{G|}rZ~ncnjlo\w`phcnw`rsPc€€rilcnphrM{

w`rZilkrbdvhw!g?sMo`‚Z~fc€u0ƒPilvh„`„`c^…†M{

xˆ‡l‰!Š'‰…Z‹^rZilcnphrYŒxŽjgZ~‘h’

“!”'•Z–P—”q˜š™ˆ›œ'•Zž'Ÿq—•^ ¡C¢£q¤¥œM¦§¨P¢AŸq—¤q¢š™k—¤

©

¤¤¨ª¬«A«\¡PœPŸZ¤P—U¡h˜”P—•€™Ž¨P¢AŸq—¤'¢}™k—¤q«Z›AœP•Zž'Ÿ'—Z•€ 

©

¤A¤¨­ª¬«A«®A®®™Ž¨P¢AŸA—¤'¢}™k—¤'«P¯¡C¢£q¤A¥œ

°±š²`³`´µC¶Z³·¸ ~nrqw¹ºmrjlcnrpo\¬jlcfmgjlcnrp»cng¼w`ehvºcnp'jlo\phkcn½Aojgk¹¾zWrZi½PcfsPo`r

o`pMw`r'sMcnpM‚M¿CÀYgZpqzEgZ¬j0gZ~n‚ZrZilc‘jlÁhm ÁCg!½AodƒGo`o`pYsPo`½Ao`~nrZeGo!sjlr?kr~n½AoRjlÁhcnePilrƒM‡

~no`mY{CjkikPcnph‚tjlrcnmeMilr½Ao.ƒGrjlÁƒh~nrqwU¹ko!gilwÁhcnph‚gZphsYƒh~nrqw¹YmgjlwÁhcnph‚P¿aÃ'rmo

rzÄjlÁMo`mÅilo!sMvMw`ojlÁhocnmgZ‚ZoÆqvhgZ~nc‘jy*w\rmeCgilo!s¼jlrYjlÁhozWvh~n~#ko!gilwUÁÇmo\jlÁMr's

cnprZisPo\iÈjlr.cnmeMilr½Ao eGo\ikzWrZilmgphw`o¿q#ÁhoÄgZ~n‚rilc‘jlÁhm:ePilo`ko`pqjlo!stcnpjlÁhcneCgZeGoUi!{

w!g~n~fo`s<Ã'rƒGr~'|šgikjlcfgZ~qbRcn¬jlrZikjlcnrZpŒŽÃP|b.’agZ~n‚ZrZilc‘jlÁhmY{!cnšg#zWvh~n~qko!gilwÁŒ~nrkk~no`k’U{

zEgZ¬jÉmgjlwUÁMcfpM‚M{hƒh~nrqwU¹mrZjlcnrpÂo\¬jlcfmgjlcnrpgZ~n‚rilc‘jlÁhmY{ageheh~‘Pcnph‚ehgikjlcfgZ~­sPcf¬‡

jlrikjlcfrZpo`~ncnmcnpCgjlcfrZp^¿Pxˆj#vhko` g.pho\ÊËmgjlwUÁMcnph‚.¬jkigjlo`‚jlrtÆqvhcnw¹P~‘w\rmehvPjlo

sPcf¬jlrikjlcnrpÌgpCsilo`sMvhw\o¼ƒh~nrqw¹ËmgjlwÁhcnph‚¾w`rmeMvMjgjlcfrZp^¿Äxymg‚o\‡ˆsPo`eGo`pCsPo`pqj

w`rZmehvPjgjlcnrp*cn?phrZj.ilo!ÆqvMcnilo`sJ{}kcnpMw`ojlÁhomgjlwÁhcnpM‚Y¬jkigjlo`‚%sPrqo`<pMrZj?sMo\‡

eGo`phsÍrZp¼jlÁho<zNigZmoko!ÆqvMo`phw`oZ¿€#ÁMoeMilrZeGrko!s*g~n‚rZilc‘jlÁMm4eGoUikzErZilmÉÊo`~n~cnp

jlo\ilmÉrz#w`rZmehvPjgjlcnrphgZ~­keGo`o!sPvhe¼cnpÍw`rmehgilcnkrpÊ cnjlÁÍrZjlÁMo\i.o\ÎPcn¬jlcfpM‚zEvM~n~

ko!gilwUÁYgZ~n‚rilcnjlÁMm`¿

Ï ÐhÑÄÒGÓaÔÉÕ?ÖØ׀ÒaÙlÔÄÑ

[%V'T\BNVMO*]VPXYڀFOJÛ\>qT\BNVMOÍBEÛÉIJÛUFZD¼BWO¼@CBEDGFVÂFZOJ]VGDGBWOaKTUVÂBWXYÚaS\Vq@PF<TU_aFFÜ5]BWFOJ]ÝV'ÞTU_JF

ÚaSUFDGBE]!TUBWVPOÍÞßS\VPXàÚJ>MÛlTÉVMS0ÞßIaTUIaS\FtÞßS\>PXYFZÛZáC[ÇV'TUBWVPO¼FZۏTUBWXÂ>qT\BNVMOâNãäkâåqäšBWÛdT\_aFÚaS\VC]FZÛ\ÛdV'Þ

F@q>'LWIJ>qT\BNOJK%XVq@MFXYFOhT`Ûæ^FTlç0FZFOË>MDAè>P]FOhTÞßS\>PXYFZÛZáÈéR_aFÛUV'êk]>PLNLWFZDºæaLWVG]`ëºXÂ>qT`]`_aBWOaK

>'LWKPVPS\BNTU_aXÂÛ>PSUFTU_aFÍXYVMۏTBWXYÚ^VMST`>'OhTVPÞÉTU_aFÛF¼FZۏTUBWXÂ>qTUBWVPOXFTU_aVGDaÛZì#FZÛUÚ^F]BE>'LWLNÝ»BWO

]VGDGBWOaKÂÛU]`_aFZXYFZÛdæJ>PÛUFZDÍVPOÍTU_JFtDaBWÛ\]S\FT\Ft]VMÛUBNOJFØT\S\>POJÛlÞßVMSUX*áGí#FLNê¬SUF]IaS`ۏBW@PFMì'ÞßS\FZîhIaFZOJ]Ý

DGVPXÂ>'BWO­ìa>POJD¼KPS`>PDGBWFOhTRXVPTUBWVPO¼FZۏTUBWXÂ>qTUBWVPO*XYFT\_aVGDaÛ.>PSUF<LNFÛUÛdÞßS\FZîhIaFZOhTULWÝIJÛUFZDšá

ïaVPSRF>P]`_ÂT\FZۏTRæJLNVG]`ëÂBWOT\_aF]IaS\SUFZOhT0ÞßS`>'XYFPìhT\_aFtæaLNVG]`ëÂXÂ>qT`]`_aBWOaKXYFTU_aVGDaÛdT\SUÝYT\V

ð

OJD%T\_aFXVhÛlTÛUBNXYBWLW>PS?]>POJDGBEDa>qT\FæJLNVG]`ë*BNO¾TU_aFÚaS\F@CBWVPIJÛ.ÞßS\>PXFMášéR_aFDGBEÛUÚaLW>M]FZXFZOhT

æ^FTlç0FZFOÂT\_aFZÛUF.TlçdVæaLWVG]`ëCÛÄBWÛÄTU_JFØXYV'T\BNVMO5@PF]!TUVMSÞßVPS0TU_JFØKPBW@PFZOYTUFÛlTdæaLNVG]`ë}áCñ.OaLWBNëMFØBWO

Ú^FZLfê¬SUF]IaS`ÛUBN@MF?XYFT\_aVGDaÛZìGTU_aFXYVPTUBWVPO¼@PFZ]TUVMSÉSUFÞßFS`ÛÄT\V5>'LWLšÚaBNòCFZLWÛRVPÞÈT\_aFæaLWVG]`ë€á

éR_aF¾XYVMۏT¼>M]]IaS\>'TUFÇæJLNVG]`ëóXÂ>qT\]`_JBNOaKôXYFTU_JVCDõBWÛTU_JFïJIaLNLöCF>'S`]`_ø÷ŽïöaùìRTU_J>'T

]VPXYÚJ>PSUFÛÂF@MFS\ÝڀVMÛ\ۏBWæaLWFÇ]>POJDGBEDa>qT\FÇæaLWVC]`ëBWOóTU_aFۏF>'S`]`_çÉBWOJDGVqç+çÉBNTU_ÌT\_aFÇT\FZۏT

æaLNVG]`ë}úGBWOÍT\_aBEÛÉçd>AÝMìCBfT.ÚaS\VGDGIJ]FZÛÉ>P]Z]IaS`>qT\FtSUFÛIaLNT\ÛZìGæaIGT.BNT.BEÛ.ۏLWVqçá

éR_aFÍæJLNVG]`ë»XÂ>qT\]`_JBNOaK¾TUF]`_aOaBEîMIJFÍBEÛIJۏFDËBWOçdFLWLfê¬ëCOaVqçÉOË@CBEDGFVºFOJ]VCDaBNOaK»ÛT\>'Oaê

Da>'S`DaÛZìۏI^]`_»>MÛ[ÇíÄûdü?ê\ãMì­[ÇíÄûdü?êkåaì­[ÇíÄûdü?êyý^ì­þá‘å'ÿJã5>'OJD»þá‘å'ÿaákOT\_aFZÛUFۏT\>'Oaê

Da>'S`DaÛZìÞßIaLWLGۏF>'S`]`_XVPTUBWVPOFÛlT\BNXÂ>qT\BNVMOS\FZîhIaBWSUFÛ­IaÚT\V V'ÞGTU_JF0FZOJ]VGDGBWOaK.T\BNXYFMì>POJD

VPڀFZDšì çÉ_JBW]`_ó]>POæ€FÇ]LE>PÛ\ÛUBð FDBWOhTUVTlçdV»]Z>qT\FKPVMSUBWFZÛZáéR_aF ð S`ÛlT5BEÛYæJ>PÛUFZDVMOôLWVMÛ\ۏÝ

XVPTUBWVPOóFZۏTUBWXÂ>qT\BNVMO>PLNKMVPS\BfT\_aXÂÛìçÉBNTU_ÌÛUVPXYF%DGFKMS\>MDa>qT\BNVMOV'Þ<TU_JF%ÚaSUFDGBE]!TUFDBNXÂ>'KMF

]VPXYÚJ>PSUFD»çÉBfT\_ïö}úSUF]FOhTFòa>'XYÚaLWFZÛ>PSUFºâqä¬áéR_aF¼ÛF]VMOJD»BWÛæJ>PÛUFZD»VMOÛUF@PFZS\>PL

LNVhÛUÛULNFÛUÛÉ>PLNKMVPS\BfT\_aXÂÛâfã}ãAä¬áGí>'SUTUBE]IaLE>'S\LWÝ5BNXYڀVPSUT\>POMTØ>PXYVPOaKTU_JFX >'S\FtTU_aFöGIJ]]FZۏê

ۏBW@PFÄûÄLNBWXYBNO^>qTUBWVPOØLNKMVPS\BfT\_aXÅ÷ˆöGû?ùÄâfãqä¬ìZ>'OBWXYÚaS\Vq@PFZDt@MFS`ۏBWVPOtVPÞaBfT#]>'LWLWFZDûòCT\FOJDGFD

öGû ÷ŽûdöGû<ùØâNãZÿ'äyìC>'OJD5TU_aFtí>'SUTUBE>'L^XÂ>qT\]`_JBNOaKY=?BWۏTUVMST\BNVMOû LWBNXYBWOJ>qT\BNVMOº÷ˆíÄ=<û0ù?âfãqä¬ì

çÉ_aBW]`_ >PLWÛUV*IJۏFÛ>'O >MDa>'ÚGT\BN@MFYXY>'T\]`_aBWOaK%Û\]>'O >POJDºTU_aF5ÛUFLWFZ]TUBWVPO»V'ÞRSUFZÚaS\FZÛUFOhT\>'TUBW@PF

ÚaBfòGFZLWÛâNãqäyá

ØBWFçÉBWOaKT\_aFYÚaS\VPæaLWFX+ÞßS\VPX >'OJV'TU_JFS>'OaKMLNFMìJTlçdV*>'ÚaÚaS\VM>M]`_aFZÛ?]>PO¾æ€FY]`_JVMÛUFO%T\V

SUFDGIJ]F?]VPXYÚaIaT\>qT\BNVMOÂBNOÂæJLNVG]`ëXY>'T\]`_aBWOaK>PLNKMVPS\BfT\_aXÂÛáMéR_aF ð S`ÛlT0SUFDGIJ]FÛT\_aF.OCIaXæ€FS

V'Þ<]Z>'OJDaBWDa>'TUF*æaLWVG]`ëCÛBWOT\_aF%ۏF>'S`]`_çÉBWOJDGVqç÷ŽFPáKJá.âqäßù!ìçÉ_aBWLWFÍT\_aF%ۏF]VMOJDS\FZDaIJ]FÛ

TU_aF<OCIaXæ€FSdV'Þ­ÚaBNòGFLEÛÄBWOC@PVMLN@MFZDYBWO5FZ>M]`_]>POJDGBEDa>qT\FêyTUFZۏT0æJLNVG]`ëY]VPXYÚJ>PSUBEÛUVPOÇ÷ßFMáK^á€âÿqäßù!á

Q0VPTU_TU_aFÛF?XFTU_aVGDaÛRBWOKMFOaFZS\>PL^>PSUF?LNVhÛUÛUÝ}úM_aVqçdF@MFS LWVMÛ\ÛULNFÛUÛ0XYFTU_JVCDJÛ0I^ۏFØTU_aFÛ\>'XYF

]VPO^]FÚaT\ÛZáMöGû SUFDGIJ]FÛ Û\>qÞßFLWÝT\_aF?ÛUFZ>PS\]`_YÛUÚJ>P]FRTU_aS\VPIaKM_TU_aF.FZLNBWXYBNO^>qTUBWVPOÂVPހBWXYÚ^VhÛlê

ۏBWæaLWFY]Z>'OJDaBWDa>'TUFÛìš>'O^DºûdöGû BNOhT\SUVGDGIJ]FZÛ?TUBWKP_hT\FStæ^VMIaOJDaÛ<ÞßVMStTU_aFÂÛUIaX VPÞd>'æ^ۏVMLNIGT\F

DGB}FS\FO^]FZÛY÷yöØ=tù<>'OJD¾FòGÚaLWVPBNT\ÛØTU_aFY>'LWSUF>PDGÝ%]Z>'LE]IaLE>qT\FZD%LWVqç0FZSØæ€VPIaO^DaÛtDGIaS\BNOaKÍTU_JF

]>'LE]IJLW>'TUBWVPOV'ÞGT\_aFÄXÂ>'T\]`_aBWOaK?]SUBNTUFZSUBWVPO5÷ˆû0öGûË>'LEÛUV.FòCTUFZOJDaÛ#öGûËÞßVPSTU_aFR>'ÚaÚJLNBE]>'TUBWVPO

V'ÞdTU_aF[ºöGû0ùáíÄ=<û >'LWLNVqç.ÛۏTUVMÚaÚaBWOaK¼TU_aFÍ]>'O^DGBWDJ>qTUFêˆT\FZۏTæaLWVC]`ëº]VPXYÚJ>PSUBEÛUVPOBfÞRTU_JF

ÚJ>'SUTUBE>'LÛUIaX+V'Þ XÂ>qT`]`_aBWOaK5DGBEÛlT\VPSUTUBWVPO ÷ˆö?=<ùØBEÛ.LE>'S\KPFSRT\_J>'O*T\_aFXÂ>'T\]`_aBWOaKÂFS\S\VPSÉÞßVMS

TU_aF.XYVhÛlTÄÛUBNXYBWLW>PSÄ]>POJDGBEDa>qT\FÉæaLWVC]`ëÞßVPIaO^DÂۏVtގ>PSZáPíÄBW]`ëCBWOaK]>POJDGBEDa>qT\FZÛBWO5>tÚJ>'SUTUBE]IJLW>PS

VPS`DGFSçÉBfT\_aBNOËTU_aF¼ÛF>'S`]`_ çÉBNOJDaVqç VPލTUFZOËLNF>PDaÛTUV ð OJDGBWOaKÇT\_aF¼KPLWVPæJ>PL XYBNOaBWXIJX V'Þ

DGBWۏTUVMST\BNVMOގ>PۏTUFSìMÛUVtTU_^>qTÄXÂ>'OCÝ]VPXYÚJ>PSUBEÛUVPOJÛ]Z>'OÂæ€F.ÚaS\FXÂ>qT\IaSUFZLNÝÛlT\VPÚaڀFZD­áMéR_aFZSUFê

ÞßVPS\FíÄ=<û _^>PÛ?æ^FZFO¾BWXYÚaS\Vq@PFZD*æ€V'T\_¾æCÝÇ]`_J>POaKPBWOaKÂT\_aFÛUFZ>PS\]`_JBNOaKÂXYFTU_aVGDºçÉBfT\_ÇTU_JF

öCÚaBWS\>PLWí0=?û âfãaìãZý'ä¬ì}BNOçÉ_aBE]`_¾T\_aFÂۏF>'S`]`_aBNOJKVPS`DGFZS?ÞßVMLNLWVqç.Ût>Í]FOhTUFZSê¬æaBE>PÛUFZDºÛÚaBWS`>'Lyì

>'OJD%æCÝÇ]`_J>POaKPBWOaKÂT\_aFXY>'T\]`_aBWOaKÍXFTU_aVGDôâfãAä¬ákOºÚJ>'SUTUBE]IaLE>'S?BNOâfãAä>ۏTUS`>qT\FKPݼÞßVMS

ð OJDGBWOaK¾S\FÚJSUFÛFZOMT`>qT\BN@MFÂÚaBfòGFZLWÛÍ÷Ž>'O^DËDGVPBWOaK¾>POË>PDa>PÚGTUBW@PFXY>'T\]`_aBWOaK¾Û\]>PO^ùt_J>MÛæ€FFZO

ۏ_aVqçÉOT\VÞßIaSUTU_aFZSÄS\FZDGIJ]FÉTU_JFØ]VMXÚ^>'S\BWÛUVPOTUBWXYF.BWOÂæaLNVG]`ëXÂ>qT\]`_JBNOaK5÷ŽçÉBfT\_5S\FZÛUÚ^F]!T T\V

öCÚaBWS\>PLWí0=?ûdù!á

¬T.BWÛRBWXYÚ^VMST`>'OhTÉTUVYOaVPTUFtTU_^>qT?öGû:>POJD*íÄ=<ûó]>'O¼æ€F]VPXæaBWOaFZDTUVMKPFT\_aFSâä¬á

kOâNãqäT\_aFYVPS`DGFS<BWOºçÉ_aBE]`_ÚaBfòGFZLWÛt>'S\FY]VPO^ۏBEDGFS\FZDºDGIaS\BNOJKÍæaLWVG]`ëÇXÂ>qT`]`_aBNOJKÍBEÛt>

ÞßIaOJ]!T\BNVMOôVPÞØT\_aF¼ÞßS\>PXF*]VMOhTUFOhT%÷T\_aSUVMIaKP_ôKPS`>PDGBWFOhT!ù!ákOT\_aBEÛYÚJ>'ڀFSYçdFÍçÉBWLNL.ÛU_aVqç

TU_J>'T ÞßIaSUTU_aFZS BNXYÚaS\Vq@PFZXYFOhT\Û]Z>'OYæ^F?>P]`_aBWF@MFZDIJۏBWOaKöGVPæ€VPLÛ ÛUFZîhIaFZOJ]FdT\VVPS`DGFSÚJBfòGFL

]`_aFZ]`ëGÛçÉBNTU_aBWO>*æaLWVG]`ëºçÉBNTU_JVPIGTOJFFZDaBNOaKÇTUVÇڀFSUÞßVPS\X ]VPXYÚaIGT`>qT\BNVMOJÛæJ>MۏFD»VPO»TU_JF

BNXÂ>'KMFPáCéR_aBEÛ0ÛUFZîhIaFZOJ]F?BWÛdBWOJDGFڀFO^DGFOhTRV'ޚTU_JF?BWXÂ>'KPF<>'OJD5BfTÉ]>PO5æ^F<ÚaS\FZ]VPXYÚaIGT\FZDYT\V

>A@PVPBED>POCÝ5Vq@PFZSU_aF>PDšá

éR_aFS\FÞßVMSUFMì}TU_aF5>PLNKMVPS\BfT\_aX ÚaS\FZÛUFOhTUFDBNOTU_JBWÛÚJ>'ڀFSBEÛ>*OaFZç ÞßIJLNLNê¬ÛUFZ>PS\]`_ó÷ßLWVMÛ\ۏê

LNFÛUÛ`ù!ìhގ>PۏTê¬XÂ>qT`]`_aBNOJKJìPæJLNVG]`ëYXYV'TUBWVPOÍFZۏTUBWXÂ>qTUBWVPOÍ>'LWKPVPS\BNTU_aX*ìhIJۏBWOaKÚJ>'SUTUBE>'L}DGBEÛlT\VPSUTUBWVPO

FLWBNXYBWOJ>qT\BNVMO­ìJ]>PLNLWFZDTU_JFöCVPæ€VPL­í>PST\BW>PL}=?BEÛlT\VPSUTUBWVPO»÷ˆöGí0=<ùR>PLNKMVPS\BfT\_aX*á

ûòGÚ^FZSUBWXYFOhT\>PLÄS\FZÛUIaLNT\ÛÛU_aVqç TU_^>qTT\_aBEÛçR>AݺVPÞØ]VMXÚ^>'S\BNOaK%ÚJBfòGFLEÛDGIaS\BNOaKºæaLWVC]`ë

XY>'T\]`_aBWOaKYBWXÚJSUVq@MFZÛd]VPXYÚaIaT\>qT\BNVMOJ>'L}ڀFSUÞßVPS\XÂ>'OJ]FZÛdIaÚÍTUV5å çÉBfT\_ÍS\FZÛUڀFZ]!TRT\VÂöGÚaBfê

S\>PLWí0=?ûØá

öCBNO^]FTU_aFÂ>'LWKPVMSUBNTU_JX DGVCFZÛ<OaV'TtS\FZîhIaBWSUFY>'OCÝ*ÚaS\Fê¬ÚaSUVG]FZÛ\ۏBWOaKÍۏTUFZÚ­ì}BfT`ÛtXYBNKMS\>'TUBWVPO

TUVqçR>'S`DaÛ.>5_^>'S`DGçd>PSUFBWXYÚaLWFXYFOhT\>'TUBWVPO¾]VPIaLED%æ€FF>PÛUBNFZSZì€>'OJD%çÉBWLWLÈæ€FT\_aFÛUIaæGèlF]!T<V'Þ

TU_aF5>PLNKMVPS\BfT\_aX*ìšçÉ_aBNLWFÍöCF]!T\BNVMO ¼BWOhTUS\VCDaIJ]FÛöCVPæ€VPLÛۏFîMIJFOJ]FPáÈöCF]!T\BNVMOý%FòGÚaLW>PBNO^Û

TU_aFöGí0= >'LWKPVPS\BNTU_aX BWO¼DGFT\>PBNLyìa>'OJD5TU_aFtS\FZÛUIaLNT\ÛR>'S\FØÚaS\FZÛUFOhT\FZD5BWO%öCFZ]TUBWVPO!GáGïBNOJ>PLNLWÝPì

]VPO^]LWIJۏBWVPO^ÛÉ>'OJDÞßIGTUIJSUFçdVPS\ë5>'S\FtSUFZÚ^VMST\FZDÍBNO%öCFZ]TUBWVPO%ÿaá

" #%$'&)( *,+CÙ× ÐhÕ'&*

éR_aFæaLWVC]`ëÍXÂ>qT\]`_JBNOaKYVMÚ^FZS\>'TUBWVPO¼BWÛÉæ^>PÛUFZD¼VPOÍTU_aF>PÛ\ۏIaXYÚGT\BNVMOT\_J>qT<>'LWLšÚaBfòGFZLWÛÉBWO*TU_JF

æaLNVG]`ëXYVq@PFÂæCÝTU_aF¼ÛU>PXFÍ>'XYVPIaOhTáÈéR_aFZSUFÞßVPS\F5>%KPVCVGD»XYV'TUBWVPO FÛlT\BNXÂ>'TUBWVPOË]>POËæ€F

V'ލTUFZOËVPæaT\>'BWOaFDºæCÝIJÛUBNOaK¾VPOaLWÝ>¾ÛIaæ^ۏFTV'ÞÉS\FÚaS\FZÛUFOhT\>'TUBW@PFÂÚaBNòGFLEÛBWO»TU_aFÍæaLWVC]`ë}á-

Ú^VhÛUÛUBNæJLNݺKPVCVGDºçR>AÝ%T\V%BWDGFZOhTUBNÞßݺS\FÚaS\FZÛUFOhT`>qTUBW@PFYÚaBNòGFLEÛçÉBNTU_aVMIGT>PDJDGBfT\BNVMOJ>'L ]VPXYÚaIGê

T\>qT\BNVMOóBWÛYT\V IJÛUFÇ>ºÚ^ۏFZIJDGV'ê¬S`>'OJDGVMX IaOaBNÞßVPS\X DGBEۏTUS\BNæaIaTUBWVPO­ákOÚ^>'SUTUBE]IaLE>'Sì öCVPæ€VPLÛ

DGBWۏTUS\BWæaIGTUBWVPOÍ]>'OÂæ€F.ÞßS\IaBNTÞßIaLWLWÝÂFXYÚaLWVqÝPFZDÂÛUBWOJ]F<>æaLWVC]`ëY]VMXYÚJ>'S\BWÛUVPOÂ]Z>'O5æ€F?ۏTUVMÚaÚ^FD

>qT>'OCÝ%XYVPXYFOhTÂ÷Ž>PÚaÚaLWÝhBWOaK¼TU_JFÚ^>'SUTUBE>'LDGBEÛlT\VPSUTUBWVPO¾FZLNBWXYBNO^>qTUBWVPO>'ÚaÚJSUVh>P]`_^ùØçÉBfT\_aVPIaT

LNVhۏBWOaKºTU_aF*ÚaS\VPڀFSUTlÝ V'Þ<IaOaBNÞßVPS\XBNTlÝPá.?OTU_aF%VPTU_aFZSY_J>'OJD­ìSUFZKPIaLE>'SKPS\BWDJÛ>PSUF¼XYVPS\F

IaOaBNÞßVPS\X TU_J>POöCVMæ^VML/ÛÂÛUFZîhIaFO^]FÍTU_aVMIaKP_TU_aFZÝ]>POOaVPTYæ€F%ÛlT\VPÚaڀFZDô>qT5>'OCÝ Ú€VPBWOhT

çÉBfT\_aVPIGT.LWVMÛUBWOaKTU_aFZBNSÉÚaS\VPڀFSUTUBWFZÛZá

kOT\_aBWÛ ÚJ>'ڀFSçdFÉçÉBNLWLJÛU_aVqç T\_J>qT0öCVMæ^VML/ÛÛUFZîhIaFO^]FÉBWOF0€F]!TÄÚaS\Vq@CBWDaFZÛBNOhT\FS\FZۏTUBWOaK

SUFÛIaLNT\ÛRçÉBNTU_JVPIGTØ>POhÝÍ>ÚJSUBWVPS\BšëCOaVqçÉLNFDGKPF<V'ÞÈTU_aFBWXÂ>'KMFPá

1 2RÔ43Ô576/+829&;:dÖ<&ÑØ×=&

öCVPæ€VPLÛ­ÚJۏFZIJDGVPêyS`>'OJDaVPXõÛUFZîhIaFZOJ]F#çR>PÛ ð S`ۏT­BNOhTUS\VGDGIJ]FZD?ÞßVPS[ÇVPOGT\F>d>'S\LNVRBWOMT\FKMS\>'TUBWVPO

æhÝ?!áJ[ á}öCVPæ€VPLdâfãäBWO ã@Mÿ GáaéR_aFÛUFZîhIaFO^]FKPFZOaFS`>qT\FZÛROCIaXæ^FZS\ÛØæ^FTlç0FZFOAFZSUV5>POJD

VPOaF5BWO>POöhê¬DaBNXYFO^ۏBWVPOJ>PLÄÛUÚJ>P]FPúÈÛUIJ]Z]FZÛ\ÛUBN@MFÂÚ^VMBNOhT\ÛIaOaBNÞßVPS\XYLNÝ ð LWL0>%S\FKMBNVMO»V'ÞÉTU_JF

ۏÚJ>M]FÂâNã@Bqä¬á

éR_aF.ۏFîhIaFOJ]FPì'Û\]>PLNFDBWOhTUV>ãZÿ'Cãÿ<æaLNVG]`ë}ìqBEÛIJÛUFZDTUVDGF

ð

OaFÉT\_aFÉVPS`DGFZSBNOYçÉ_aBE]`_

ÚaBfòGFZLWÛÉ>PSUF]`_aF]`ëPFZDçÉBfT\_aBWO*TU_aFæaLWVG]`ë=DCTU_aBEÛÉVPS`DGFZSdBEÛÉÛUÚ^F]B

ð

FZD¼BWO*ïBWKJá­ãMá

éR_aF<]VPXYÚaIGT`>qT\BNVMOV'ÞÈTU_aFÛUFZîhIaFZOJ]F<BWÛ0ގ>MÛlTìa>'LNTU_aVMIaKP_ÍBNOÍTU_aBEÛdç0VMSUëYT\_aFۏFîhIaFOJ]F

BWÛÚJSUF]VPXYÚaIaTUFZDT\VÇ>A@PVMBWDºVq@PFZSU_aF>PDaÛZášéR_aFÂXÂ>'BWO»ÞßFZ>'TUIaS\FÂV'Þ.öCVPæ€VPLÛۏFîhIaFOJ]FÂBWÛ>

XVMSUFS\FKMIaLE>'SÉIaOaBNÞßVPS\XYBfTlÝÍV'ÞڀVPBWOMT`Û.]VMXYÚJ>'S\FZDÍTUV5>YIJOaBfÞßVMSUXYLWݼDaBWۏTUS\BNæJIGTUFD*S\>POJDGVPX

ۏFîMIJFOJ]FPá=.?OJLNÝ*>ÂS\FKPIJLW>PSÉKPS\BWD*_J>MÛÉæ€FTT\FS<IaOaBNÞßVPS\XYBfTlÝMìJæaIGTt>ÂS\FKPIJLW>PS.KPS\BWD*]Z>'O%OaVPT

æ^FÚaS\FXÂ>'TUIaS\FLWÝۏTUVPÚJÚ^FDçÉBNTU_aVMIGTØ>'LNTUFZSUBWOaKYBNT\ÛÉÚaS\VPڀFSUTUBWFZÛZá

E 2GFIHKJL5NM Ô Ó^ÙkÒO$<P

éR_aF»öaíÄ= >'LWKPVMSUBNTU_JX BEÛ¼æJ>PÛUFZDõVPOÚJ>'SUTUBE>'LDGBEÛlT\VPSUTUBWVPO FZLNBWXYBNO^>qTUBWVPOá'Ø]]VPS`DGBWOaKËT\V

TU_aBEÛ.>'ÚJÚaSUVh>P]`_­ìhT\_aFö?= F@q>'LWIJ>'TUBWVPO¼ÞßVPS.>YæaLWVG]`ëۏTUVPÚ^ÛRBfÞ#TU_JFÚJ>'SUTUBE>'L­ÛUIaX4æ€FZ]VPXYFZÛ

LW>PSUKMFST\_J>'OTU_aF¼XÂ>qT\]`_JBNOaKºFS\SUVMSÞßVPSTU_JFXYVMۏTYÛUBWXBWLE>'S]Z>'OJDaBWDa>'TUFÍæaLNVG]`ëÞßVPIJOJDÛUV

ގ>'Sá#éR_JFÍOCIaXæ^FZSVPÞ?VMÚ^FZS\>'TUBWVPOJÛV'Þ.T\_aBEÛÂ>'ÚaÚaS\VM>M]`_ËDGFڀFO^DaÛYæ^VPTU_ôVPOôTU_aF¼@CBWÛUBfT\BNOJK

VPS`DGFSÉVPÞT\_aFÚaBNòGFLEÛÉçÉBNTU_aBWOÇ>YæaLWVC]`ëÍTUV5]VPXYÚaIGT\Fö?=4÷ßXÂ>'T\]`_aBWOaK5ۏTUS`>qTUFZKPÝaùR>'O^DÍVMO

TU_aF%]VMXYÚJ>'S\BWÛUVPOVPS`DGFSV'Þt]>'O^DGBWDJ>qTUF¼æaLWVG]`ëCÛT\VºT\_aF¼TUFÛlTYæaLWVC]`ë÷ŽÛUFZ>'S`]`_ۏTUS`>qT\FKPÝaùá

133 129 125 251 167 41 213 83 102 228 24 154 206 76 176 50 237 107 143 17 69 195 55 185 136 10 246 116 32 162 94 220 179 53 201 71 27 157 97 223 210 80 172 46 122 248 4 134 89 215 35 165 241 111 139 13 60 190 66 192 148 22 234 104 203 77 177 47 99 229 25 151 170 40 212 86 2 128 124 254 33 159 91 221 137 7 243117 68 198 58 184 236110 146 16 119 249 5 131 207 81 173 43 30 156 96 226 182 52 200 74 149 19 231 105 61 187 63 193 240 114 142 12 88 218 38 164 101 227 23 153 205 75 175 49 0 130 126 252 168 42 214 84 135 9 245 115 31 161 93 219 238 108 144 18 70 196 56 186 209 79 171 45 121 247 3 255 180 54 202 72 28 158 98 224 59 189 65 191 147 21 233 103 90 216 36 166 242 112 140 14 169 39 211 85 1 127 123 253 204 78 178 48 100 230 26 152

67 197 57 183 235 109 145 15 34 160 92 222 138 8 244118 29 155 95 225 181 51 199 73 120 250 6 132 208 82 174 44 239 113 141 11 87 217 37 163 150 20 232 106 62 188 64 194

Q4RTS ·UC· Ã'rƒGr~WVÄko!Æqvho`pMw`odzEriRg‰YX[Z‰YXt‚Zilcfs

æ^F¾ÛTUVMÚaڀFZDšáÄ[ÇVPS\FVq@PFZSZìBNÞ<T\_aF%æ€FZۏTÍ]>POJDGBEDa>qT\F%æaLNVG]`ëËBEÛYÞßVMIaOJDóFZ>PSULWÝPì#T\_aFOÌXÂ>POhÝ

]VPXYÚJ>PSUBEÛUVPOJÛdçÉBWLNLšæ€FۏëCBWÚaڀFZDšá

íÄ=<ûËXÂ>qT`]`_aBNOJKۏTUS`>qTUFZKPÝÂ]VMOJÛUBWۏT\Û0BNOTU_aF]VPXYÚaIGT`>qTUBWVPOV'Þ­T\_aFtÚJ>'SUTUBE>'L}DGBEÛlT\VPSUTUBWVPO

SUVqç æhݺSUVqç+÷ßçÉ_aFZSUFÂ>*S\Vqç BEÛXÂ>PDGFÂIJÚVPÞ<ãÿ*ÚaBNòCFZLWÛ`ù!ú­TU_aFÂBWXYÚaLNFZXYFOhT\>'TUBWVPO V'ÞdTU_JF

ۏF>'S`]`_ºÛTUS`>qTUFZKPÝÇBEÛ>'LEÛUV¼S\Vqç æCÝÇS\Vqçì}ÞßS\VPX)T\VPÚTUV%æ€V'TUTUVPX*áÈöGÚaBNS`>'LEíÄ=<û ÷ŽíÄ=<û BWXê

ÚaSUVq@MFXYFOhT!ùۏF>'S`]`_ÂÛlT\S\>'TUFKMÝÞßVMLNLWVqç.ÛÄ>]FZOMT\FSUêyæJBW>MۏFDÛUÚaBWS\>PLˆìhBWO5VPS`DGFSÄTUVFòGÚaLWVPBNTÄTU_JF

]FOhT\FSUêyæaBE>PÛUFZDÍDGBEÛlT\SUBWæaIGT\BNVMO¼VPÞÈXYV'T\BNVMO*@PFZ]TUVMS\ÛZá

öGíÄ= >PLNKMVPS\BfT\_aXàBWOh@MVPLW@PFÛ0D

\

ۏÚJBNS`>'L­ÛUFZ>PS\]`_¼ÛlT\S\>'TUFKMÝÂBNO¼T\_aFۏF>'S`]`_çÉBWOJDGVqçì

\

öCVPæ€VPLÛÄÛUFZîhIaFO^]FØVMS\DaFSØ÷ˆÛFZF?ïBNK^áJãAù#ÞßVPSÄTU_aF?XÂ>qT\]`_JBNOaKÛlT\S\>'TUFKMݼ÷ŽÚJ>'SUTUBE>'L€DGBEÛlT\VPSUê

TUBWVPO%]VMXYÚaIGT\>'TUBWVPO^ùì

\

]VMXÚ^>'S\BWÛUVPOJÛXÂ>PDGFÍÞßVPSYF>P]`_ËKMSUVMIaÚËV'ÞB¾ÚJBfòGFLEÛ*÷ßFîMIJBN@q>'LWFOhTTUV»>¾_^>'LNÞ?S\VqçÅV'Þ

öCÚaBWS\>PLWí0=?ûdù!á

kOÍíÄ=<û.ìMTU_JFØT\FZۏTRVMOÂTU_JF?ÚJ>PST\BW>PL€DaBWۏTUVMST\BNVMO]VMXÚ^>'S\BWÛUVPOÂBEÛdÚ^FZSÞßVMSUXYFZDÂÞßVPSdFZ>P]`_SUVqç

V'Þ0ãÿÚaBfòGFZLWÛZáO.XYVPOJKڀVMÛ\ÛUBNæaLWF]`_aVPBE]FÛt÷lãPì‘åGìWááZáìWãZÿÚaBfòGFZLWÛ`ù!ìaçdFt_J>A@PFt]`_aVhۏFZO]Bqê¬ÚaBNòGFLNê

KPS\VPIaÚJÛØÞßVPSöCVMæ^VML/ÛtۏFîMIJFOJ]FBWO¾T\_aFYöaíÄ= >'LWKPVMSUBNTU_aX)ÛUBNO^]FTU_aBEÛt>'ÚaÚaS\VM>M]`_ÇLWFZ>PDJÛ.T\V

TU_aF?_aBNKM_aFZۏT0ÛUÚ^FZFZDGIJÚÂVq@PFSdöCÚaBWS\>PLWí0=?û >MÛFòGÚaLE>'BWOaFZDYBWOöCF]!TUBWVPO?t>'OJDÂÛU_aVqçÉOÂBWO5ïÈBWKJá

aá

¬TBEÛç0VMST\_ËOaV'T\BNOJKÇTU_^>qTYVPIaSÂ>'LWKPVMSUBNTU_JX ÷ŽLNBWëPF¼V'T\_aFS`ÛDaFS\BN@MFZD»ÞßS\VPX í0=?ûdù]>PO

æ^FÛUIJ]]FZÛ\ÛlÞßIJLNLWÝ]VMXæaBWOaFDÍçÉBNTU_ÇöGû VPSÉBNT\ÛÉBWXYÚaS\Vq@PFZD@PFZS\ÛUBNVMOJÛtâfãMãäÄâNãZÿ'äšTUVÂ>P]`_aBWF@MF

nºFTUFÛlT\FZD¾TU_aFÂڀFSUÞßVPS\XÂ>'OJ]FZÛ?V'Þ0TU_aF5öGí0=Å>'LWKPVPS\BNTU_aX)çÉBNTU_SUFÛÚ€FZ]T?T\VÇöCÚaBWS\>PLWí0=?ûØá

ÅLW>PSUKMFÛUFTV'ÞÉۏFîMIJFOJ]FZÛt_J>MÛæ^FZFO»FO^]VGDGFZD»I^ۏBWOaKÇ>¼XYVCDaB

ð

FD [ÇíÄûdü?êkåÍFZOJ]VGDGFZS

DGFS\BN@MFZD5ÞßSUVMXoöp.cqlûG>:âfãqä¬áGïaS\VPXÅT\_aFtBNXYÚaLWFXYFOhT`>qTUBWVPO¼Ú€VPBWOMTÉVPÞÈ@CBNFZçìGBNO¼VPS`DGFZSÄT\V

æ^FÉގ>PBNSì'çdFÉ_J>A@PFRIJÛUFZDT\_aFØÛ\>'XYFÉÚaS\VPKPS`>'XYXYBWOaKØT\FZ]`_aOJBWîhIaFÛæ^VPTU_YÞßVMS0öCÚaBWS\>PLWí0=?û»>POJD

öGíÄ=úPÞßVMS T\_aBWÛ0S\FZ>PÛUVPOÂ>]VPXYÚJ>PSUBEÛUVPOYV'Þ}TU_JF.TlçdV>'LWKPVMSUBNTU_aXÂÛÄBWÛ0>'LEۏVÞßF>PÛUBNæJLNF.BWOÂT\FS\XYÛ

V'ÞTU_aFtT\V'T\>PLšFOJ]VGDGBNOJKT\BNXYFMá

nºF_J>A@MF?I^ۏFD¼>T\V'T\>PL­V'ÞRãÛUFZîhIaFO^]FZÛRBWO*@q>'S\BNVMIJÛdÞßVPS\XÂ>qT\Û@D^Hc>lïõ÷ã'ÿgCãýMýhùì

>lï÷r PåGCåsBsBMù­>'OJDt>b>NuRêkÿsJã<÷v'å'C<ý BPÿhù!áAéR_aFÝ>PSUFRçdFLWLfê¬ëCOaVqçÉOÛUFZîhIaFZOJ]FÛì']Vq@hê

FS\BNOaK5>LE>'S\KPFÛUÚ^F]!TUS\IaX+V'Þ>'ÚaÚJLNBE]>'TUBWVPOJÛRÞßS\VPX+]BWOaFXÂ>T\VÂ@hBEDGFZVC]VPOGÞßFZSUFZOJ]FMúaۏVMXYFV'Þ

TU_aFZXÅ_J>A@PF?LW>PSUKMF.XYV'TUBWVPO¼>'OJD5V'TU_JFS`ÛìC]VMXXYVMOaLNÝÂ]Z>'LWLNFDxw_JFZ>PDGê¬>POJDCêkۏ_aVMIaLEDGFS`ÛdyJì'>'S\F

>'LWXVhÛlT0BNOJ>M]!T\BN@MFPáhöGFZîhIaFO^]FZÛÄIJÛUFZD5>PSUFDwæaS\FZ>PXzsyaìkwæaS\FZ>PX¼ãyaì{w\]>'S\Úa_aVMOaF@yJìwU]LW>PBNS\F@yJì

wU]VMOhT\>'BWOaFZS|yJìwlÞßVMSUFZXÂ>'OpyJìwUKM>'S`DGFZOpyaìwKPLE>PÛUKPVqç'yJì4wKMS\>POJDGXYV'T\_aFS}yaìwXYBWÛ\Ût>'XYFS\BE]>syJì

wXYVPæaBWLWF@yaìwXYV'T\_aFS}~Da>PIaKP_hTUFZS|yJì4wOJFç.Û|yaìw\ÛU>PLNFÛXÂ>POpyaì4w\ۏBWLWFOhT|yJìw\ۏIOZBNFy5>'O^DLwlT\SUFê

@PVPS}yaáÈéR_aFOCIaXæ^FZSVPÞÉÞßS\>PXFÛÞßVMSFZ>M]`_ËۏFîhIaFOJ]F@q>'S\BWFZÛÞßS\VPXBsÇIaÚËT\V€BsaáÈéR_JF

ۏF>'S`]`_5S\>POaKPF?BWÛ<ãÚaBNòGFLEÛìCçÉ_aBWLWF?T\_aFtæaLWVC]`ë5ÛUBTF<BWÛtãÿCÇãÿaánºFt_J>A@MFØIJÛUFZD¼ÛUF@PFZS\>PL

kOMT\FLNêyæ^>PÛUFZDËÚJSUVG]FÛUÛUVPS`ÛTUVTUFÛlT5>'O^DFZ@A>PLNI^>qTUF*VMIaSÂ>'LWKPVPS\BNTU_aX*ú#BNOÌ>PLNL.]Z>PÛUFZÛSUFÛIJLfT`Û

ۏ_aVqçõTU_aFÛ\>'XYFtæ€F_J>A@CBWVPSá

uÉFZÛUIaLNT\ÛÉ>'S\FtSUFZÚ^VMST\FZDÍBNO%ïBWKMÛZáJåGìOY>'OJD*é>'æaLWFYãPá

ïÈBWKPIJSUF¾å ÛU_aVqç.ÛÂ>A@MFS`>'KPFÛY>'OJDÌۏT\>POJDa>'S`DóDGF@CBE>qT\BNVMOJÛYÞßVPS¼>'LWLØÛUFZîhIaFO^]FZÛV'ÞtTU_JF

Ú^FZS\]FOhT\>PKPFÂS\FZDGIJ]TUBWVPOËBWOËOCIaXæ^FZS\ÛV'ÞÉSUVqç.Û]`_aFZ]`ëMFZD»æ€FÞßVPS\FDGBEÛ\]>'S`DGBWOaK*TU_JFæaLWVG]`ë€á

ïaVPStöGíÄ= >ÂS\VqçRêyFîhIaBN@q>PLNFZOMT.@q>PLNIaFBWÛ?VPæGT`>'BWOaFZD*æCÝ%DGBW@CBWDGBWOaKÂT\_aFOCIaXæ^FZS?VPÞ ]`_aFZ]`ëMFZD

ÚaBfòGFZLWÛÉæCݺãZÿaáaéR_JFKM>PBNO¼BWÛØ>YXY>'òGBNXIaX4çÉ_aFZO*TU_aFKMS\>POCIaLW>PSUBNTlÝÂV'Þ#ÚJ>PST\BW>PLDGBEÛlT\VPSUTUBWVPO

BWÛÉVMOaFtÚaBNòCFZLˆá

kOËïÈBWKJáÇ>ºÛBWXYBNLE>'SÚaLNVPTBEÛÛU_aVqçÉO»ÞßVPSTU_aFÍÚ^FZS\]FOhT\>PKPF5VPÞ.]ÚaI T\BNXYFÍSUFDGIJ]!T\BNVMO

ÞßVPSöaíÄ= çÉBfT\_S\FZÛUÚ^F]!TT\VöCÚaBWS`>'LEíÄ=<û.á;u.FZÛUIaLfT`Û>PSUF5BWOËڀFS`]FZOMT`>'KMFÂTUVPT\>'Ld]ÚaIËTUBWXF

ÞßVPSdTU_aFtFZOJ]VGDGBWOaKYV'ÞÈ>PLNL}ÞßS`>'XYFÛd>POJD>PSUF<ÚaLWV'TUTUBWOaKÞßVPSRÚJ>'SUTUBE>'LšDGBEۏTUVPSUTUBWVPO¼]VMXÚ^>'S\BWÛUVPO

F@PFZSUÝãPì‘åGìýJìBaìWãZÿºÚaBNòCFZLWÛZákO >A@MFS`>'KMFT\_aF¾>PDa@A>POhT\>'KMF*BWÛÍ> XÂ>qòGBNXIaX ÞßVMS]B»ÚaBNòGFLEÛì

>'LNTU_aVMIaKP_BfTÄDaFڀFOJDaÛÄۏLWBNKM_hTULWÝVPOTU_JF.]`_aVMÛUFO@CBWDGFZVۏFîMIJFOJ]FPá'éR_aBEÛXÂ>qòGBWXIaXøBEÛ DGIJF

TUV5T\_aFTUS`>PDGFêyVsºæ€FTlçdFFOÇTU_aFVq@PFZSU_aF>PD¼ÚaS\VGDGIJ]FD%æCݼTU_aFOCIaXæ€FS<V'ÞÄ]VPXYÚJ>'S\BEۏVMOJÛ

÷ßBWOJ]S\FZ>MۏBWOaKÍTUVqçR>'S`DÇLWFލTVPOºTU_JF5ïÈBWKPIJSUFAù?>POJDºæhݾTU_aFYOCIaXæ^FZSV'ÞRÚaBfòGFZLWÛ]VPOJÛUBWDaFS\FZD

æ^FÞßVPS\F?T\_aFÛUIaæJÛUFZîhIaFOhTØ]VPXYÚJ>'S\BEۏVMO¾÷ßBWOJ]S\FZ>MۏBWOaKTUVqçR>'S`D5S\BWKP_hTÉVPOÍTU_aFïBWKPIaS\Fùá

éÈ>PæaLNFtãÉS\FڀVPSUT\ÛT\_aFØ>A@PFZS\>PKPF0@A>PLNIJFÉV'Þ­]`_aFZ]`ëMFZDSUVqç.ÛÈÞßVMS0öGûìPíÄ=<û.ìhöCÚaBWS\>PLWí0=?ûØì

TU_aFLw\í S\VPڀVMÛUFZDåsy÷ˆí0åMù>PLNKMVPS\BfT\_aXÞßS\VPX;âNãqäØ>'OJDóöGíÄ=á4kOôTU_aBEÛ5]Z>PÛUF%öaíÄ=)DGVCFZÛ

]VPXYÚJ>PSUBEÛUVPOJÛF@PFZSUÝ BÇÚJBfòGFLEÛY>'OJD­ìÈT\_aFS\FÞßVMSUFMìÈ>ºSUVqçRê¬FZîhIaBW@q>'LWFOhT@q>'LWIaFÍBWÛS\FڀVPSUTUFZD­á

=?>'T\>ÞßVPS.>PLNL­>PLNKMVPS\BfT\_aXÂÛd>PSUF?ÞßVPSRT\_aFZÛUF ð @PFÛUFZîhIaFZOJ]FÛ0D,w\]>'S\Úa_aVMOaF@yJì;w\]LE>'BWSUFyaì-wlÞßVMSUFê

XY>POpyaì9wKMS\>POJDGXYV'T\_aFS}yÂ>'O^DLwlT\SUFZ@PVPS}yaì^]VPXYXYVPO¾æ^FTlç0FZFOâNãqä#>POJD%VPIJSØT\FZۏT\ÛZá€=<>qT`>

ÞßVPSöGûìšíÄ=<û.ì­öCÚaBWS\>PLWí0=?û:>'O^D¾í0åÍ>'S\FT`>'ëMFOÇÞßS\VPX âNãqäyá­öGí0= ۏ_aVqç.Ût>POº>A@PFZS\>PKPF

]VPXYÚaIaT\>qT\BNVMOJ>'LšKh>'BWOÍVPÞÈIaÚ¼T\Vå çÉBfT\_¼S\FZÛUڀFZ]!TRT\VöCÚaBWS\>PLWí0=?û>'LWKPVMSUBNTU_aX*á

¬TBWÛçdVPSUTU_S\FXÂ>'S\ëCBNOaK¼T\_J>qTS\FZÛUIaLNT\ÛBWO ïÈBWKJáå*>'OJD»é>'æaLWF%ã5>'S\FÂDGB}FS\FOhTÞßS\VPX

TU_aVhۏFYBWOïBWKJáOD}T\_aBEÛBWÛtæ€FZ]Z>'IJÛUFTU_aFÂOCIaXæ^FZSV'Þd]`_JFZ]`ëPFDÇS\Vqç.Ût>}FZ]!T`Û<TU_aFYXYV'T\BNVMO

FZۏTUBWXY>'TUBWVPOTUBWXFRçÉ_aBE]`_BWÛVPOJLNÝ>?ÚJ>PST#V'ÞaT\_aFdTUVPT\>'LCFZOJ]VGDGBWOaK<TUBWXYFR]VPOJÛUBEDGFS\FZDBWOYïÈBWKJá

aáM[ÇVPS\FVq@PFZS ïBNK^áCåDaVhFÛÄOJV'TÄT`>'ëMF.BNOhT\V>P]Z]VPIJOMTÄTU_aF<DGB}FS\FOhTR]VPXYÚJ>PSUBEÛUVPOYVq@PFZSU_aF>PD

>'LWKPVPS\BNTU_aXÂÛZúTU_aFXYFT\_aVGDÌSUFèlFZ]T\Û5BWXYÚ^VhÛUÛUBWæaLNF]>POJDGBEDa>qT\FZÛÂގ>MÛlT\FSTU_J>PO V'T\_aFS*íÄ=<û

æJ>PÛUFZD¼>'LWKPVMSUBNTU_aXÂÛZìCçÉBfT\_aVPIGTØ>POCÝ>PDaDaBfT\BNVMOJ>'L}ÞßS`>'XYFê¬æJ>MۏFD]VMXYÚaIGT\>'TUBWVPO­á

0 5 10 15 20 25 30 35 40 45

1 2 4 8 16

number of pixels between tests

% reduction checked rows vs. SpiralPDE

Q4RTS ·@‚J· u0½Ao\ig‚o½ZgZ~nvho gpCs<¬jgpCsMgistsPo`½'cNgjlcnrprZzGjlÁMoeGo\ilw`o`pqjg‚o rZzGilo!sPvhw\jlcnrZptrZzawÁho`w¹Ao!s

ilr!Ê zWrZiÃP|bÅÊ c‘jlÁ ilo`keGo`w\jjlrºÃPehc‘ig~N|­bbƒ Ê c‘jlÁËeCgikjlcfg~.sMcn¬jlrZikjlcnrpw`rZmeCgilcnkrZpo\½Ao\ik

‰Z{…'{†M{„P{n‰}XeMcnÎPo`~n`{MzErZi0g~f~Jjlo`¬jlo!sko!Æqvho`pMw`o`

… µM±{†T‡ˆUC· u0½AoUigZ‚oÂwÁho\wU¹Ao`s¾ilr!Ê zWrZi½gilcnrvhgZ~n‚ZrZilc‘jlÁhmÊ c‘jlÁilo`keGo`w\jjlrÇÃ'ehc‘igZ~f|­bbƒ ¿

|ȅYcn?jlÁhoŠ‰y|­ilrZeGrko!s¾…0‹5cnpxŒ‘‰77Žß¿­bÉgjgzErigZ~n~ g~f‚ZrZilc‘jlÁhm<gilozEri<jlÁho\koh½Aoko!Æqvho`pMw`o`}

‰ˆw!gileMÁhrZpho}‹P{‰yw\~Ngc‘ilo}‹M{,‰ŽzErilo`mgZp‹M{‰ˆ‚ZigpCsMmrjlÁho\iN‹P{-‰Žjkilo`½AriN‹M{Gg~nkrvhko!sƒ'‘Œ‘‰7YŽß¿}Œ/’!’ÃM|­b

sPrqo` w`rmehgilcnkrpM o`½Ao\ikg„<eMcnÎPo`~n.Œo!Æqvhcn½ZgZ~no`pqjjlrg<ÁhgZ~‘z}ilr!Ê0’ gZÄsMcnkw`vMkko!scnpÂÃ'o`w\jlcnrptq¿

ÃsƒÈu |­bbƒ¾ÃPeMc‘igZ~f|bGƒ+|ȅÅÃM|­b

“ ¿“

„8”'¿XA…

“ ¿XA…

“ ¿ŠX?…'¿‹

“’

• –ºÔ0ÑØ×{5Öi+CÙlÔÄÑi+—*ÑØՙ˜.Ö.ÒGÖØÓO&›š Ô Ópm

kOYTU_aBEÛÚJ>PÚ^FZS ç0FÉ_^>A@PFRÚaS\FZÛUFOhTUFD>tOJFçôÞßIaLNLNêkۏF>'S`]`_¼÷ŽLNVhÛUÛULNFÛUÛ`ù!ì'ގ>PۏTê¬XY>'T\]`_aBWOaK^ì'æaLWVC]`ë

XVPTUBWVPOFZۏTUBWXÂ>qTUBWVPO»>'LWKPVMSUBNTU_JX¼ì}çÉ_aBE]`_IJۏFÛ?TU_aFÂÚJ>PST\BW>PLDGBWۏTUVMST\BNVMOºFZLNBWXYBNO^>qTUBWVPO»>'Úaê

ÚaSUVh>P]`_­úhT\_aBWÛØ>'LWKPVPS\BNTU_aXÅBEÛ.DGFZOaV'T\FZD*>PÛ.öCVMæ^VML­í>'SUTUBE>'Lš=?BWۏTUVMST\BNVMO÷yöGíÄ=tù!á

¬TIJۏFÛ>*OaFç XÂ>qT`]`_aBNOJKÇÛlT\S\>'TUFKMÝPì}æJ>MۏFDºVMOËöCVPæ€VPLÛÛUFZîhIaFZOJ]FYBWOJۏTUFZ>MDV'ÞRSUVqç

æhݼS\Vqç TUVMÚ*TUV5æ€V'TUTUVMX+Û\]>POaOaBWOaKÂVPS`DGFSìCTUVÍîMIJBW]`ëCLWÝÍ]VMXYÚaIGTUFXBWOaBWXIaX)DGBEۏTUVPSUTUBWVPOì

>'OJDYS\FZDGI^]FÉæaLWVG]`ëXÂ>qT`]`_aBNOJK]VPXYÚaIaT\>qT\BNVMO­ásœØVBNXÂ>PKPFêkDGFZÚ^FZOJDGFOhTÄ]VPXYÚaIGT`>qTUBWVPO^Û >'S\F

SUFîMIJBNS\FZDšá

éR_aFØÚaS\VPڀVMÛUFZDY>PLNKMVPS\BfT\_aX ڀFSUÞßVPS\XÂÛ çdFLWL^BWO]VPXYÚJ>'S\BEۏVMOçÉBNTU_ÍV'T\_aFS0FòGBWۏTUBWOaKÞßIJLNL

-25 -20 -15 -10 -5 0 5 10 15 20

1 2 4 8 16

number of pixels between tests

% speedup compared to SpiralPDE

Q4RTS ·@J· u0½o\igZ‚Zo½ZgZ~nvhogZpCs.¬jgZphshgis?sPo`½'cNgjlcnrpØrZzhjlÁMoeGo\ilw\o`pqjgZ‚oÈrZzMilo!sMvMw\jlcnrpØcfpØjlrZjg~Po\pM‡

w\r'sMcnph‚Éw`eMv<jlcnmo#zEriÃP|b»Ê c‘jlÁtilo`keGo`wUjÈjlr.Ã'ehc‘igZ~f|­bbƒÍÊ c‘jlÁeCgikjlcfgZ~CsPcn¬jlrZikjlcnrpw`rZmeCgilcnkrZp

o\½Ao\ik5‰{…'{†P{„'{n‰YXehc‘ÎPo`~n`{MzWrZidgZ~n~^jlo`¬jlo`sko!Æqvho\phw`o`

>A@PFS`>'KMFØ]VMXYÚaIGT\>'TUBWVPOJ>PLšKM>PBNOÍV'ÞÈIJÚT\VÂås çÉBNTU_¼S\FZÛUÚ^F]!TRTUV5öCÚaBWS`>'LEíÄ=<ûô>PLNKMVPS\BfT\_aX*ì

>PÛ#S\FڀVPSUTUFZDBWOé>'æaLWFtãPáPéR_JFdÚJSUVMÚ^VhۏFD>'LWKPVMSUBNTU_JXøBWÛ#BWOJDGFZÚ^FZOJDGFZOMT VPހXYFTU_aVGDaÛæ^>PÛUFZD

VPO%öGû >POJDÍ]Z>'O*æ€FIJۏFDçÉBNTU_¼T\_aFX4TUVÂBWXÚJSUVq@MF?KMLNVMæJ>'LšÛUÚ^FZFZDGIaÚá

éR_aF5S\FZÛUIaLfT`ÛçÉ_aBE]`_ËçdF5_J>A@MFÂVPæGT`>'BWOaFZDË>PSUF5>¾ÛlT\BNXIaLNI^ÛÞßVMSÞßIaSUTU_aFZSFòGÚaLNVMS\>'TUBWVPO

V'Þ#TU_aFÚaSUVMÚ^VhۏFDXYFTU_aVGDGVMLNVMKPÝBWO*TU_JFLNBWKP_hT.VPÞ#BWXYÚaS\Vq@PFZDÍڀFSUÞßVPS\XY>POJ]FÛ.>'O^DÍVPÞ#ގ>PۏT

ۏڀFZ]BW>PL^ÚaIJSUڀVMÛUF?>PS\]`_aBNTUF]!T\IaSUFMáMïJIGTUIaS\FØçdVPS\ëY>'BWXYÛÄTUVÞßIaSUTU_aFZS0BWXYÚaSUVq@MFÉTU_JF?XÂ>qT`]`_aBWOaK

ÛlT\S\>'TUFKMÝPáAéR_aFÄIJOaBfÞßVMSUXYBNTlÝV'Þ^öCVMæ^VML/Û#ۏFîhIaFOJ]F0]VPIaLED>'LEÛUVØæ€F0IJÛUFZDBNO>.LWVMÛ\ۏÝ<XYFT\_aVGD

æJ>PÛUFZDÍVPO¼ÚaBNòCFZLDGF]BWXY>'TUBWVPO¼BNO¼T\_aFXÂ>qT\]`_JBNOaKYÚa_^>PÛUFPá

fh&kž|&ÓO&ÑØ×=&;+

‰¿ÉbdvMzgvMÎa{ Ÿ¿f{GÀrkwÁho`pMc{OŸ¿  ÀrZjlcnrZpo\¬jlcfmgjlcnrpjlo`wÁhpMcfÆ'vMo`zEriÉsMcn‚Zcnjg~}¡<Guôilo`½'cno\Ê

gpCsg<pho\Êw`rZpqjkilcfƒMvMjlcnrpJ¿|­ilrqw\o`o!sMcnpM‚ÄrZzšjlÁhodxvƒkƒ;ƒ{O¢



XŒ¬‰!‹‹’,„0„7£„”@X

…'¿ØÃqjlcn~f~no\i!{O¤0¿f{¥ÉrpMigZsJ{O¦P¿ƒ­¬jlcnmgjlcnph‚mrZjlcnrZpÂcfpÂcnmg‚o.ko!Æqvho`pMw`o``¿ÄxvƒkƒkƒËÃPcn‚phgZ~š|šilrZ‡

w\o`kkcnph‚ÀYgZ‚gZ„`cnpMo U§

†YŒ¬‰!‹Z‹‹A’”ZŠY£'‹'‰

“ ¿.|}rP{;¨¿ÀÍ¿n{#ÀYg'{;©¿¤0¿ u pMr½Ao`~#zErZvMik‡Ž¬jlo`e¾ko!gilwÁ»g~n‚rZilc‘jlÁMm zErZizEgZ¬jƒM~frqw¹%mrZjlcnrZp

o\¬jlcfmgjlcnrp^¿Ëxƒ;ƒkƒ:JigZph`¿ªdp—¤c‘ilw`vMc‘jlgpCs»ÃqP¬j!¿ÈzWrZi«¡dcfsMo\r%€o`wÁhpMr~¿ § “ Œ¬‰!‹‹@XA’

“ ‰ “ £ “ ‰Y”

†M¿'¨Jv^{k¦M¿n{-¨^cnrvJ{ÀÍ¿¨­¿  uøkcfmeM~noYgZphs¾od¬w`cno`pqjko!gilwÁ»g~n‚rZilc‘jlÁMm zErZiƒM~nrqwU¹q‡ŽmgjlwÁhcnph‚

mrjlcnrpÇo`¬jlcnmgjlcnrpJ¿¾xvƒkƒ;ƒõ^igZpM`¿-ªdp%¤c‘ilw`vMc‘jlgZpCsºÃ'P¬j!¿šzWrZic¡0cNsPo`r*^o`wUÁMphrZ~ß¿-­º…

Œ¬‰`‹‹”’†q…Z‹Y£q† ““

'¿<¤ÁMo`ph‚P{sŸ¿®?¿n{MÃPvMp^{PÃG¿¯Ø¿ ¯0o\Ê»zEgZ¬jÄgZphso|¬w`cno`pqjjˆÊ#r‡ˆ¬jlo\eko!gilwUÁgZ~n‚ZrZilc‘jlÁhm:zWrZiƒM~nrqwU¹

mrjlcnrpÇo`¬jlcnmgjlcnrpJ¿¾xvƒkƒ;ƒõ^igZpM`¿-ªdp%¤c‘ilw`vMc‘jlgZpCsºÃ'P¬j!¿šzWrZic¡0cNsPo`r*^o`wUÁMphrZ~ß¿;°%”

Œ¬‰`‹‹Z‹A’ ‹””}£'‹@„ “

XP¿G©*gZpM‚M{±<¿n{©%gph‚M{±?¿f{s¥ÉvPilr'shgP{®?¿ ­u˂~nrZƒCgZ~n~‘gshgeMjlcn½AoReMc‘ÎMo\~n‡ˆsPo`w`cnmgjlcnrpgZ~n‚rilc‘jlÁhm

zWrZi­ƒM~frqw¹q‡ŽmrZjlcnrpØo`¬jlcnmgjlcnrpJ¿Pxvƒkƒ;ƒÍ^igZpM`¿ªdp[¤c‘ilw`vhc‘jlgZphs<ÃqP¬j!¿zWrZi¡0cNsPo`rR^o`wUÁMphrZ~ß¿

xƒ;ƒkƒJigZph`¿ªdpxˆmgZ‚ZoÉ|­ilrqw\o`kkcnph‚g¢ “ Œ¬‰!‹Z‹‹’ † “ Y£A† “ „

„P¿<¤ÁMo`vhpM‚M{¤0¿¥t¿f{h|}rM{¨¿ÀÍ¿ k¯drZilmg~ncf„\o!sehgikjlcfgZ~€sMcn¬jlrZikjlcnrpko!gilwÁÂgZ~n‚ZrZilc‘jlÁhm zEridƒM~nrqwU¹

mrjlcnrp¼o\¬jlcfmgjlcnrp^¿xvƒkƒkƒ^igph`¿ªdpA¤c‘ilw`vhc‘jl?gZpCs¼Ã'P¬j!¿JzErZii¡dcfsPo`r€o`wÁhpMr~¿

U²

“

ŒŽ…ŠŠZŠA’†M‰7”}£q†A……

‹P¿'¨Jo`ph‚Ê#o`ÁhgZlgjlcnj!{¥t¿f{,ª0ikjlo`‚Ag'{ uØ¿ ó|­ilrZƒCgZƒMcn~fcn¬jlcnweCgikjlcfg~n‡ˆsPcf¬jgphw`o5zg¬jYmgjlwUÁMcfpM‚%gZ~‘‡

‚ZrZilc‘jlÁhmtzWrZimrjlcfrZpo`¬jlcnmgjlcfrZp^¿xvƒkƒ;ƒ^igZpM`¿ªdp ¤c‘ilw`vhc‘jlgZphsÃqM¬j!¿­zWrZi«¡dcfsMo\r

^o`wUÁMphrZ~ß¿

UU

…ŒŽ…ŠŠ'‰’R‰ “ ‹Y£C‰Y…

‰`ŠP¿'¨Jc{©ó¿n{JÃMg~fgilc{Oƒ¿dÃ'vhw`w`o\kkcf½o?o`~ncnmcnpCgjlcfrZpgZ~n‚rilcnjlÁMm zWrZiÉmrjlcnrpÂo`¬jlcnmgjlcnrZp^¿ xvƒkƒkƒ

JigZph`¿ªdpxˆmgZ‚ZoÉ|­ilrqw\o`kkcnph‚´*‰Œ¬‰!‹Z‹Z’ɉ`ŠY£h‰!Š”

‰Z‰¿<ªdÁJ{Md¿ÀÍ¿n{ ¥ÉcfmY{±?¿³Ø¿n{®drpM‚M{©ó¿µ?¿n{¥ÉrP{CÃG¿¦M¿ uËzg¬jÄzWvh~n~Jko!gilwÁYmrZjlcnrZpo`¬jlcnmgjlcnrZp

g~n‚rZilc‘jlÁMm:vhkcnpM‚ØjlÁMo0kvMmrz€ehgikjlcfgZ~GpMrZilm`¿^|­ilrqwZ¿Mxv¤,¤ƒ»‰

“

£h‰7<¦vhpMo<ŒŽ…ZŠZŠŠ’#…

“

X7£P…

“ ”

‰!…'¿<¤rZƒCgp^{.ÀÍ¿¶}¿n{.Ào\ilko\ilo`gZv^{G³Ø¿ÀÍ¿ )uàzgZ¬j¼o\ÎPÁCgvh¬jlcn½Ao*ko!gilwUÁ g~n‚rZilc‘jlÁMm zWrZiigjlo\‡

w\rph¬jkigcnpho!s»mrjlcfrZp o`¬jlcnmgjlcnrpJ¿Ìxvƒkƒkƒ ^igZpM`¿4ªdp xymg‚o5|šilrqw`o`kkcnph‚ ­—»Œ¬‰!‹‹@„A’

”0X‹Y£s”” “

‰ “ ¿'ƒ­w¹gikj!{­Ãa¿n{=Ÿhr‚Z‚M{k¤0¿ Âx¬Ã ªb·xƒ-¤õÀY|kƒ-µ0‡y…YkrZzNjyÊgilo½'cfsMo\rÂw`r'sMo`wZ¿5|­ilrqwZ¿ÃM|­xvƒh¡r~¿

…†M‰`‹YŒ¬‰!‹‹’R‰!ŠZŠ7£C‰Z‰Y„

‰\†M¿.^o`~no`phri³¸Rb<{x¬¹0‡ˆ ilo`w`rmmo\pCshgjlcnrp!®?¿…0X “ krZzWjˆÊgiloYcnmeh~no`mo`pqjgjlcnrZp^{bRcn‚c‘jgZ~

¡0cfsMo`r¤r'sMcnph‚«µ0ilrZvhe*Œ¬‰`‹‹Z’

‰Y'¿b¥ÉcnmY{¦P¿¯Ø¿n{¤ÁMrc{Md¿Ãa¿ šu»zg¬jzEvM~f~‘‡Žko!gilwUÁmrZjlcnrpP‡ˆo\¬jlcfmgjlcnrpgZ~n‚rilc‘jlÁhm vMkcfpM‚Øilo\eMilo\‡

ko\p'jgjlcn½Ao.ehc‘ÎPo`~nRgZphs5gshgeMjlcn½Ao.mgjlwÁhcnpM‚kw!gZpJ¿dxƒ;ƒkƒË^igZpM`¿pªdp‘¤c‘ilw`vhc‘jlÉgpCs5Ã'P¬j!¿

zWrZi¡dcfsPo`r€o`wÁhpMr~¿

U²

”ŒŽ…ZŠZŠŠ’ɉ`ŠZ†AŠY£C‰`ŠZ†„

‰}XP¿ ¸ iºvhpMcf‚P{ÀÍ¿f{0¯0cfo\Áhko`pJ{0©¿ŸCgZ¬jšzWvh~n~‘‡ˆko`gilwÁ?ƒM~frqw¹ÉmgjlwÁhcnpM‚M¿qxƒ;ƒkƒÍJigZph`¿@ªdp[¤c‘ilw`vhc‘jl

gpCsÃ'P¬j!¿'zErZi¡dcfsPo`r€o`wÁhpMr~¿

UU

…ŒŽ…ZŠZŠP‰!’0…†M‰d£'…†”

‰Y”'¿ØÃ'rƒGrZ~ß{x¿ÀÍ¿ ªdp.jlÁhosMcn¬jkilcnƒhvMjlcnrZp?rzCeGrcnpqjlšcnp<g w`vMƒGo#gZphs.jlÁMo#geheMilr!ÎPcnmgjloo`½ZgZ~nvCgjlcfrZp

rz cnp'jlo\‚ZigZ~n`¿»¹ÉÃhó¼¤rZmehvPjgjlcnrphgZ~ÀYgjlÁho`mgjlcnw`Øu0pCs¼ÀYgjlÁMo`mgjlcnw!g~|ÁqPkcnw`[­¼†

Œ¬‰`‹X”’4„X7£h‰‰!…

‰}„P¿.|šilo`k`{@©ó¿®?¿n{q€o\vh¹ArZ~fk¹qq{AÃa¿uØ¿n{¡Èo\jkjloUil~fcnpM‚M{0©ó¿d¿f{Ÿ}~NgphpMo\ikq{ ¸ ¿|}¿ O¯dvMmo\ilcnw!gZ~s³Äo`w`cneGo`

xˆp ¤#Áho5u ikj«ª0zØÃ'w`cno`pqjlc hwz¤rZmehvMjlcnpM‚M¿…pCsºo`sMp^¿-¤#gm<ƒMilcfsP‚o½¹0phcn½Ao\ilkc‘jy¾|šilo`k

Œ¬‰`‹‹ “ ’