TerraForm 3D: Parallelization - na U · vlqjoh vxeurxwlqh pxowlsoh w\shv ri ilowhuv dqg dssolfdwlrqv frxog eh dydlodeoh dv d frppdqg olqh dujxphqw dqg wkh fkloguhq dsso\lqj wkh dssursuldwh

$Page 1: TerraForm 3D: Parallelization - na U · vlqjoh vxeurxwlqh pxowlsoh w\shv ri ilowhuv dqg dssolfdwlrqv frxog eh dydlodeoh dv d frppdqg olqh dujxphqw dqg wkh fkloguhq dsso\lqj wkh dssursuldwh$
�

7HUUD)RUP �'

6WDWXV 5HSRUW RQ SDUDOOHOL]DWLRQ HIIRUWV

7$%/( 2) &217(176

7(55$)250 �' �

3URMHFW 6XPPDU\ �

,PDJHU\ �

6RXUFH &RGH �

3URMHFW 6XPPDU\

7UHQW '+RRJH

'HERUDK /HH 6ROWHV]

� 'HFHPEHU ��

'HULYH� &UHDWHV VKDGHG UHOLHI IURP HOHYDWLRQ LPDJH GDWD

),/(6�

GHULYH�FSS GULYHU DQG SDUDOOHOL]DWLRQ

LPDJH0DQDJHU� GHVLJQHG DV LQWHUIDFH EHWZHHQ LPDJH

ILOH SDUVLQJ DQG KLJKHU IXQFWLRQV �

PDQDJHV WH[WXUHV DQG WHUUDLQ GDWD

JHQHULFDOO\� KLGLQJ ILOH IRUPDWV�

SDUVLQJ� DQG GHFRPSUHVVLRQ

LPDJH� EDVH�SDUHQW LPDJH FODVV

0,36BLPDJH� FKLOG LPDJH FODVV ZKLFK KROGV LPDJHSDUDPHWHUV DQG ILOH SDUVLQJ VSHFLILFWR 86*6 0,36 IRUPDW� ,Q WKH IXWXUH�WKHUH ZLOO EH FKLOG FODVVHV IRURWKHU IRUPDWV� VXFK DV 7,))� -3(*�DQG %03�

)81&7,21 RI 12'(6�

0RWKHU� LV UHVSRQVLEOH IRU UHWULHYLQJ LPDJH GDWD IURP ILOH� EUHDNLQJ LWLQWR KRUL]RQWDO VHFWLRQV IRU WKH FKLOG SURFHVVRUV� UHDVVHPEOLQJ SURFHVVHGVHFWLRQV� DQG ZULWLQJ WKH UHVXOWLQJ LPDJH WR ILOH� 7KH PRWKHU QRGHSHUIRUPV ILOH ,�2 ZKLOH WKH FKLOG QRGHV DSSO\ D IXQFWLRQ WR WKH LPDJHGDWD�

&KLOG� LV UHVSRQVLEOH IRU DSSO\LQJ WKH �GHULYH� IXQFWLRQ WR LWVVHFWLRQ RI WKH LPDJH� %HFDXVH WKH DFWXDO IXQFWLRQ LV ERLOHG GRZQ WR D

�

VLQJOH VXEURXWLQH� PXOWLSOH W\SHV RI ILOWHUV DQG DSSOLFDWLRQV FRXOG EH

DYDLODEOH DV D FRPPDQG OLQH DUJXPHQW� DQG WKH FKLOGUHQ DSSO\LQJ WKH

DSSURSULDWH ILOWHU EDVHG RQ WKDW SDUDPHWHU�

'$7$ 6758&785(�

5HTXLUHG LPDJH GDWD LV SXOOHG IURP WKH ILOH DV QHHGHG WR DOORZ H[WUHPHO\

ODUJH GDWD VHWV WR EH PDQLSXODWHG ZLWKRXW VWUDLQLQJ UHVRXUFHV� 'DWD VHWV

DUH JHQHUDOO\ LQ WKH �� WR �� PHJDE\WH UDQJH� EXW VRPH KLJK UHVROXWLRQ

UHJLRQDO GDWD VHWV DUH LQ WKH JLJDE\WHV�

7KH LPDJH GDWD LV VWRUHG LQ D WKUHH�GLPHQVLRQDO LQWHJHU DUUD\� :KLOH

HOHYDWLRQ GDWD LV RQO\ WZR�GLPHQVLRQDO �WKXV� LQ WKH GULYHU� WKH WKLUG

DUUD\ LQGH[ LV DOZD\V �� WKH VWUXFWXUH DOORZV IRU PXOWL�EDQG GDWD WR EH

KDQGOHG LQ D VLQJOH DUUD\� $Q VLPSOH H[DPSOH RI D PXOWL�EDQG GDWD VHW

ZRXOG EH D VWDQGDUG� IXOO FRORU LPDJH FRPSRVHG RI WKH WKUHH ��ELW EDQGV�

UHG� JUHHQ� EOXH� 7KH FDSDELOLW\ WR KROG GHHSHU DUUD\V FDQ EH DGGHG

HDVLO\� VXFK DV VDWHOOLWH DQG DHULDO LPDJHU\� ZLWK W\SLFDO GHSWKV RI VHYHQ

WR �� EDQGV�

$ UDVWHUL]HG GLJLWDO HOHYDWLRQ PRGHO �LQ 86*6 0,36 IRUPDW� LV FRPSRVHG RI

HYHQO\ VSDFHG SL[HOV� ZKRVH ORFDWLRQV LQ WKH ILOH �[ DQG \� DUH EDVHG RQ

WKH ORFDWLRQ RQ WKH (DUWKV VXUIDFH� DQG ZKRVH YDOXHV �]� UHSUHVHQW WKH

HOHYDWLRQ DERYH RU EHORZ WKDW SRLQW RQ WKH VXUIDFH RQ D JLYHQ VFDOH�

*HQHUDOO\� WKH GDWD LV XQVLJQHG ZRUG� ZLWK � HTXDO WR VHD OHYHO� EXW PD\

EH XQVLJQHG E\WH�

'(5,9( ),/7(5�

7KH '(5,9( ILOWHU DSSOLHV DUWLILFLDO VXQOLJKW WR D WHUUDLQ PRGHO� ,W LV

EDVHG RQ WKH VORSH YDOXH EHWZHHQ HOHYDWLRQV� ZKLFK LV W\SLFDOO\ G]�G[�

G]�G\� RU G]�G�[ DQG \�� %HFDXVH WKH [ DQG \ VSDFLQJV DUH HYHQ WKURXJKRXW

WKH ILOH� WKH\ DUH GURSSHG IURP WKH HTXDWLRQ� DQG RQO\ G] LV XVHG�

)RU D WZR�GLPHQVLRQDO DUUD\ RI GDWD� L>[@>\@ ]� DQG QRUWK LV XS� WKH

GHULYH ILOWHU ZRUNV DV IROORZV�

6XQOLJKW VRXUFH HTXDWLRQ

��

ZHVW L>[@>\@ L>[ � �@>\@ � L>[@>\@ � F

QRUWK L>[@>\@ L>[@>\ � �@ � L>[@>\@ � F

QRUWK�ZHVW L>[@>\@ L>[ � �@>\ � �@ � L>[@>\@ � F

ZKHUH F �XSSHU ERXQG RI GDWD � ORZHU ERXQG RI GDWD� � �

IRU XQVLJQHG E\WH� F ��

IRU VLJQHG ZRUG � F ��

7KLQJV WR GR OLVW�

� 0RWKHU VKRXOG EH DEOH WR G\QDPLFDOO\ EUHDN GDWD LQWR RYHUODSSLQJ

SLHFHV EDVHG RQ WKH ILOWHU W\SH� 6RPH ILOWHUV PD\ UHTXLUH WKDW FKLOGUHQ

KDYH DFFHVV WR VHYHUDO OLQHV RI GDWD �EHORQJLQJ� WR DQRWKHU FKLOGV

�

VHFWLRQ RI LPDJH�

� 0RWKHU VKRXOG EH DEOH WR GHWHUPLQH ZKDW RUGHU GDWD LV ZULWWHQ WR WKH

ILOH� &XUUHQWO\� LW LV ZULWWHQ LQ WKH RUGHU UHFHLYHG� EXW VRPH

DSSOLFDWLRQV� VXFK DV WKUHH�GLPHQVLRQDO WHUUDLQ UHQGHULQJ� UHTXLUH WKDW

GDWD EH ZULWWHQ RXW EDVHG RQ WKH ILQDO GLVWDQFH IURP �YLHZHU�� QRW

QHFHVVDULO\ WKH [�\ RUGHULQJ RI WKH RULJLQDO ILOH�

� $GG PRUH ILOWHUV DQG DSSOLFDWLRQV� SRVVLEO\ XVLQJ G\QDPLFDOO\ OLQNHG

OLEUDULHV RI IXQFWLRQV� WR SURYLGH IXOO LPDJH SURFHVVLQJ IXQFWLRQDOLW\�

(VSHFLDOO\ LPSRUWDQW DUH WHUUDLQ YLVXDOL]DWLRQ DQG UHQGHULQJ IXQFWLRQV�

� ,PSURYH WKH HIILFLHQF\ RI WKH ILOH ,�2

5()(5(1&(6�

$QWDUFWLFD 'DWD 6HW �� HOHYDWLRQ PRGHO DQG LPDJHU\ DSSOLFDWLRQV

KWWS��7HUUD:HE�ZU�XVJV�JRY�756�SURMHFWV�$QWDUFWLFD�$9+55�KWPO

0RQWHUH\ %D\ 6RQDU �� DQ H[DPSOH RI DQ H[WUHPHO\ ODUJH GDWD VHW�

,QFRPSOHWH DQG VFDOHG GRZQ WR � PHWHU SHU SL[HO� WKH GDWD VHW LV

DSSUR[LPDWHO\ �� ZLGH E\ �� KLJK �LQ SL[HOV�� 7KH DFWXDO GDWD LV

DW D UHVROXWLRQ RI �� FP SHU SL[HO �PRUH WKDQ WZLFH WKH VL]H RI WKH GDWD

SUHVHQWHG EHORZ�� DQG LV KDQGOHG LQ VHYHUDO ILOHV LQVWHDG RI D VLQJOH

ILOH�

KWWS��7HUUD:HE�ZU�XVJV�JRY�756�SURMHFWV�0RQWHUH\6RQDU�

�

,PDJHU\

7KH IROORZLQJ VKRZV WKH LQSXW GDWD �GLJLWDO HOHYDWLRQ PRGHO� DQG WKH

GHVLUHG RXWSXW VKDGHG UHOLHI �OLW IURP WKH HDVW��


�

6RXUFH &RGH

�

'(5,9(

ILOH� GHULYH�FSS

SXUSRVH� GULYHU

GHVFULS� FUHDWH VKDGHG UHOLHI IURP D

UDVWHUL]HG �QRQ�YHFWRU� 'LJLWDO

(OHYDWLRQ 0RGHO �'(0� XVLQJ

03, RQ FOXVWHUHG V\VWHP

DXWKRUV� 7UHQW '+RRJH

'HERUDK /HH 6ROWHV]

GDWH� �� QRY ��

�

�LQFOXGH �PSL��K�

�LQFOXGH �LRVWUHDP�K!

�LQFOXGH �VWULQJ�K!

�LQFOXGH �VWGOLE�K!

�LQFOXGH �LPDJH0DQDJHU�K�

LQW PDLQ�LQW DUJF� FKDU DUJY� ^

LQW P\,' �� QXP3URFV �� ILOH �� GLUHFWLRQ ��

OHQJWK� YHUW� KRUL]� LPJVWDWXV �� UDQJH ��

WHUUDLQ%\WH6L]H �� OLQHV,Q%XIIHU � �

LQW VXE$UHD/LQHV ��

FKDU ILOHQDPH�

LQW WHUUDLQ$UU 18// �

LQW WHUUDLQ$UU%XIIHU 18// �

LQW PVJ%XIIHU �

LQW OLQHV � �

LQW WRWDO/LQHV � �

LQW VDPSOHV � �

LQW ILUVW7LPH � �

LQW OLQHV/HIW � �

),/( RXWSXW)LOH �

FKDU RXWSXW)LOH1DPH �$9+55RXW�LPJ?��

�� 72 '2

�� LQLWLDOL]H SDUDOOL]DWLRQ

03,B6WDWXV VWDWXV�

03,B,QLW�DUJF�DUJY��03,B&RPPBVL]H�03,B&200B:25/'� QXP3URFV��

03,B&RPPBUDQN�03,B&200B:25/'� P\,'��

LQW EDVH,PDJH6XEDUHD �� 0% PD[ VL]H RI LPDJH

� RI �

�� VXEDUHD WR ZRUN ZLWK

�� LQLWLDOL]H LQSXW ILOH

�

SURFHVV � WDNHV WKH ILOH QDPH DV D FRPPDQG�OLQH DUJXPHQW

�

LI ��P\,'�

^

LQW L ��

ZKLOH � L � DUJF �

^

�

JHW WKH ILOH QDPH

�

LI � �VWUFPS��IQDPH�� DUJY� �

^

ILOH L�

DUJY��

OHQJWK VWUOHQ� DUJY��

ILOHQDPH QHZ FKDU>OHQJWK��@�

VWUFS\�ILOHQDPH� DUJY��

DUJY��

`

�

JHW WKH GLUHFWLRQ� KRUL]RQWDO� YHUWLFDO� GLDJRQDO

�

LI � �VWUFPS��GLUHFWLRQ�� DUJY� �

^

DUJY��

GLUHFWLRQ DWRL� DUJY��

DUJY��

`

L��

DUJY��

`

�

LI GR QRW JHW GLUHFWLRQ RU ILOH QDPH (;,7

�

LI � GLUHFWLRQ � __ ILOH � � ^FRXW �� ?Q 8VDJH� �V �IQDPH ILOHQDPH �GLUHFWLRQ �� ?Q?Q��03,B$ERUW�03,B&200B:25/'� ��UHWXUQ ��

`

�

WHOO DOO FRPSXWHUV WKH ILOH QDPH

DQG LWV OHQJWK DQG WKH GLUHFWLRQ

�

03,B%FDVW�GLUHFWLRQ� �� 03,B,17� �� 03,B&200B:25/'��`

� RI �

�

UHFHLYH IURP FRPSXWHU � WKH LQIR

�

HOVH^

03,B%FDVW�GLUHFWLRQ� �� 03,B,17� �� 03,B&200B:25/'��`

LI � GLUHFWLRQ �� ^ KRUL] �� YHUW �� ` ��KRUL]RQWDO

LI � GLUHFWLRQ � � ^ KRUL] �� YHUW �� ` ��YHUWLFDO

LI � GLUHFWLRQ �� ^ KRUL] �� YHUW �� ` ��GLDJRQDO

�

,QLWLDOL]H LQSXW DQG RXWSXW LPDJH

�

,PDJH0DQDJHU GHP �

,PDJH WHUUDLQ �

LI ��P\,'� ^

�� 2SHQ RXWSXW ILOHRXWSXW)LOH IRSHQ�RXWSXW)LOH1DPH� �Z��

LI ��RXWSXW)LOH� ^FRXW �� 2XWSXW ILOH � �� RXWSXW)LOH1DPH

�� IDLOHG WR LQLWLDOL]H� �� HQGO�

03,B$ERUW�03,B&200B:25/'� ��

UHWXUQ � �`

�� 2SHQ LQSXW ILOHFRXW �� 2SHQLQJ � �� ILOHQDPH �� HQGO �

GHP QHZ ,PDJH0DQDJHU �ILOHQDPH� �WHUUDLQ GHP �! JHW7HUUDLQ,PDJH ��

LI ��WHUUDLQ� ^FRXW �� 7HUUDLQ ILOH IDLOHG WR LQLWLDOL]H� �� HQGO�

03,B$ERUW�03,B&200B:25/'� ��

UHWXUQ � �`

OLQHV/HIW WHUUDLQ �! JHW)LOH/LQHV �� WRWDO OLQHV LQ LPDJHWRWDO/LQHV OLQHV/HIW � �� UHPHPEHU QXP ILOH OLQHVVDPSOHV WHUUDLQ �! JHW)LOH6DPSOHV �� WRWDO VDPSOHV LQ LPDJH

WHUUDLQ%\WH6L]H WHUUDLQ �! JHW%\WH6L]H ��

`

�� DQQRXQFH ZLGWK RI WKH LQSXW LPDJH

03,B%FDVW �VDPSOHV� �� 03,B,17� �� 03,B&200B:25/'� �

03,B%FDVW �WHUUDLQ%\WH6L]H� �� 03,B,17� �� 03,B&200B:25/'� �PVJ%XIIHU QHZ LQW>VDPSOHV@ �

�� PRWKHU JHWV ILUVW SLHFH RI GDWD

LI ��P\,' WHUUDLQ� ^

ILUVW7LPH � �

� RI �

�� 68%$5($ /,1(6� QXP OLQHV SHU SURFHVVRU

�� OLQHV WR ZRUN ZLWK� HYHQO\ GLYLVLEOH E\ WKH QXPEHU RI SURFVVXE$UHD/LQHV �EDVH,PDJH6XEDUHD � VDPSOHV� � �QXP3URFV � ��

�� PXVW KDYH DW OHDVW � OLQHV RI GDWD SHU SURFHVVRU WR ZRUN ZLWK

LI �VXE$UHD/LQHV � �� ^

VXE$UHD/LQHV � �

`

�� /,1(6� QXP OLQHV KDQGOHG E\ PRWKHUOLQHV VXE$UHD/LQHV �QXP3URFV � �� QXP WRWDO OLQHV

�� IRU PRWKHU WR JUDE

�� /,1(6 /()7� WUDFNV OLQHV UHPDLQLQJ LQ LPDJH

LI �OLQHV ! OLQHV/HIW� ^

OLQHV OLQHV/HIW �

`

OLQHV,Q%XIIHU OLQHV �

�� ORDG GDWD

LPJVWDWXV WHUUDLQ �! JHW6XE$UHD �� OLQHV� VDPSOHV� �

�� IHWFK GDWD IURP LPDJH REMHFWWHUUDLQ$UU WHUUDLQ �! JHW,PDJH��

�� EXIIHU IRU SUHORDGLQJ GDWD ZKLOH FKLOGUHQ

�� FUXQFK RQ WKH FXUUHQW VHWWHUUDLQ$UU%XIIHU QHZ LQW �

`

�

ORRS XQWLO HQWLUH LPDJH KDV EHHQ UHDG�

ILOWHUHG� DQG ZULWWHQ RXW

�

LQW ZKLOH)ODJ � �

ZKLOH �ZKLOH)ODJ� ^

�� LI LPDJH IDLOHG WR ORDG� DERUW

LI ��P\,' �LPJVWDWXV� ^

03,B$ERUW�03,B&200B:25/'� ��

UHWXUQ � �`

�� QR GDWD OHIW LQ ILOH� VHW XS WR H[LW

LI ��P\,' �OLQHV/HIW� ^

ZKLOH)ODJ � �

`

�� OHW HYHU\RQH NQRZ �ZKLOHIODJ� ORRS VWDWXV

03,B%FDVW �ZKLOH)ODJ� �� 03,B,17� �� 03,B&200B:25/'� �

�

6HQG GDWD RXW WR FKLOGUHQ

�

� RI �

�� PRWKHU GLYLHV XS GDWD

LI ��P\,' ZKLOH)ODJ� ^

�� WHOO HDFK SURFHVVRU KRZ PDQ\ OLQHV WR ZRUN RQ

IRU �LQW L � � L � QXP3URFV � L�� ^

�� ODVW IHZ OLQHV LQ WKH ILOH"

LI �VXE$UHD/LQHV ! OLQHV/HIW� ^VXE$UHD/LQHV OLQHV/HIW �

`

03,B6HQG �VXE$UHD/LQHV� �� 03,B,17� L� �� 03,B&200B:25/'� �

�� VHQG GDWD WR FKLOGUHQ

IRU �LQW M � � M � VXE$UHD/LQHV VXE$UHD/LQHV � M�� ^

IRU �LQW F � � F � VDPSOHV � F�� ^PVJ%XIIHU >F@ WHUUDLQ$UU>�L � �� VXE$UHD/LQHV � M@>F@>�@ �

`

03,B6HQG ��PVJ%XIIHU>�@�� VDPSOHV� 03,B,17�L� �� 03,B&200B:25/'� �

`

�� GHFUHPHQW QXPEHU RI OLQHV OHIW WR SURFHVV

�� E\ WKH QXPEHU RI OLQHV MXVW SDVVHG WR D

�� FKLOG SURF IRU PDQLSXODWLRQOLQHV/HIW � VXE$UHD/LQHV �

`

`

�� FKLOGUHQ UHFHLYH GDWD

HOVH LI �ZKLOH)ODJ� ^

03,B5HFY �VXE$UHD/LQHV� �� 03,B,17� �� 03,B&200B:25/'� VWDWXV� �

LI �WHUUDLQ$UU� GHOHWH WHUUDLQ$UU �WHUUDLQ$UU QHZ LQW >VXE$UHD/LQHV@ �

�� DOORFDWH VSDFH IRU GDWD

IRU �LQW N � � N � VXE$UHD/LQHV VXE$UHD/LQHV � N�� ^

WHUUDLQ$UU>N@ QHZ LQW >VDPSOHV@ �

IRU �LQW P � � P � VDPSOHV � P�� ^

WHUUDLQ$UU>N@>P@ QHZ LQW>�@ �

`

`

�� UHFHLYH GDWD

IRU �LQW L � � L � VXE$UHD/LQHV VXE$UHD/LQHV � L�� ^

03,B5HFY ��PVJ%XIIHU>�@�� VDPSOHV� 03,B,17�� 03,B&200B:25/'� VWDWXV� �

IRU �LQW F � � �F � VDPSOHV� VXE$UHD/LQHV � F�� ^WHUUDLQ$UU>L@>F@>�@ PVJ%XIIHU>F@ �

``

�

&+,/'5(1� SHUIRUP FDOFXODWLRQV RQ GDWD

�

LI �WHUUDLQ%\WH6L]H �� ^

UDQJH ��

`

HOVH UDQJH ��

IRU � LQW OLQH �� OLQH � VXE$UHD/LQHV� OLQH��

� RI �

^

IRU � LQW VDPSOH �� VDPSOH � VDPSOHV� VDPSOH��

^

LI � � OLQH � YHUW � VXE$UHD/LQHV � � VDPSOH � KRUL] � VDPSOHV � �

^

WHUUDLQ$UU>OLQH@>VDPSOH@>�@ WHUUDLQ$UU>OLQH�YHUW@>VDPSOH�KRUL]@>�@ �

WHUUDLQ$UU>OLQH@>VDPSOH@>�@ � UDQJH�

`

`

`

`

�

ZULWH GDWD WR ILOH

�

�� 027+(5 ZULWHV WHUUDLQ$UU%XIIHU WR ILOH

LI ��P\,'� ^

LI �ILUVW7LPH� ^

ILUVW7LPH � �

`

HOVH ^

FRXW �� ZULWH � �� OLQHV,Q%XIIHU �� OLQHV WR ILOH � �� HQGO �

IRU �LQW U � � U � OLQHV,Q%XIIHU � U�� ^

IRU �LQW F � � F � VDPSOHV � F�� ^

IZULWH ��WHUUDLQ$UU%XIIHU>U@>F@>�@�� WHUUDLQ%\WH6L]H� �� RXWSXW)LOH�

�

`

`

`

�

UHDG QH[W VHW RI GDWD IURP ILOH

�

�� 027+(5 ORDG GDWD

LI �ZKLOH)ODJ OLQHV/HIW� ^

GHOHWH WHUUDLQ$UU%XIIHU �

WHUUDLQ$UU%XIIHU QHZ LQW �

LI �OLQHV ! OLQHV/HIW� ^

OLQHV,Q%XIIHU OLQHV/HIW �

`

LPJVWDWXV

WHUUDLQ �! JHW6XE$UHD �WRWDO/LQHV � OLQHV/HIW�

�� OLQHV,Q%XIIHU� VDPSOHV� �

�� 027+(5 IHWFK GDWD IURP LPDJH REMHFWWHUUDLQ$UU%XIIHU WHUUDLQ �! JHW,PDJH��

`

`

�

027+(5 JHW GDWD IURP FKLOGUHQ

�

�� FKLOGUHQ VHQG GDWD

� RI �

LI �ZKLOH)ODJ� ^

IRU �LQW L � � L � QXP3URFV � L�� ^

LI �P\,' L� ^

03,B6HQG �VXE$UHD/LQHV� �� 03,B,17� �� 03,B&200B:25/'� �`

HOVH LI ��P\,'� ^

03,B5HFY �VXE$UHD/LQHV� �� 03,B,17� L� �� 03,B&200B:25/'� VWDWXV� �`

IRU �LQW M � � �M � VXE$UHD/LQHV� VXE$UHD/LQHV � M�� ^

IRU �LQW F � � F � VDPSOHV � F�� ^

LI �P\,' L VXE$UHD/LQHV� ^PVJ%XIIHU>F@ WHUUDLQ$UU>M@>F@>�@ �

`` �� HQG IRU F

LI �P\,' L VXE$UHD/LQHV� ^

03,B6HQG ��PVJ%XIIHU>�@�� VDPSOHV� 03,B,17� �� 03,B&200B:25/'� �`

LI ��P\,' VXE$UHD/LQHV� ^

03,B5HFY ��PVJ%XIIHU>�@�� VDPSOHV� 03,B,17� L� �� 03,B&200B:25/'� VWDWXV� �

IRU �LQW F � � F � VDPSOHV � F�� ^WHUUDLQ$UU>�L � �� VXE$UHD/LQHV � M@>F@>�@ PVJ%XIIHU>F@ �

``

` �� HQG IRU M` �� HQI IRU L

` �� HQG LI ZKLOHIODJ

�� 027+(5 VZDSV WHUUDLQ$UU DQG WHUUDLQ$UU%XIIHU

LI ��P\,' ZKLOH)ODJ� ^

LQW WHPS WHUUDLQ$UU �

WHUUDLQ$UU WHUUDLQ$UU%XIIHU �

WHUUDLQ$UU%XIIHU WHPS �

LQW WHPS,QW OLQHV,Q%XIIHU �

OLQHV,Q%XIIHU OLQHV �

OLQHV WHPS,QW �

`

�� 03,B%DUULHU�03,B&200B:25/'� �`�� HQG ELJ ZKLOH

�

%\H�E\H

�

LI ��P\,'� IFORVH �RXWSXW)LOH� �

LI ��P\,'� FRXW �� ?Q?QH[LWLQJ?Q� �� HQGO �

03,B)LQDOL]H��UHWXUQ � �

`

� RI �

�LIQGHI ,0$*(0$1$*(5B+

�GHILQH ,0$*(0$1$*(5B+

�� 1(('� 0,36 VW\OH KHDGHUV

�

ILOH � LPDJH0DQDJHU�K

FODVV � ,PDJH0DQDJHU

SXUSRVH � PDQDJH DQ REMHFW DQG WH[WXUH YLD LPDJH GDWD

FODVV � 9HUWH[

SXUSRVH � FRQWDLQHU IRU KROGLQJ YHUWH[ LQIRUPDWLRQ

DXWKRU � GHERUDK OHH VROWHV]

GDWH � �� VHSWHPEHU ��

KLVWRU\ � GOV LQLW

�

�LQFOXGH �LPDJH�K�

�LQFOXGH �0,36BLPDJH�K�

��

�� 9(57(;

�� FRQWDLQHU IRU KROGLQJ [\] RI D YHUWH[ DQG LQIRUPDWLRQ DERXW

�� ZKDW WH[WXUH DQG ZKHUH LQ WKH WH[WXUH WKH YHUWH[ PDSV WR

FODVV 9HUWH[ ^

SXEOLF�

IORDW [ � �� [ FRRUGLQDWH LPDJH URZ � LQFUHPHQWV DV D SRUWLRQ IURP �� WR ��

IORDW \ � �� \ FRRUGLQDWH �IRU WHUUDLQ� LV HOHYDWLRQ� � SL[HO YDOXH LQ ILOH

IORDW ] � �� ] FRRUGLQDWH LPDJH FROXPQ � LQFUHPHQWV DV D SRUWLRQ IURP �� WR ��

�

IORDW X � �� DVVRFLDWHG URZ ORFDWLRQ LQ WH[WXUH� LQFUHPHQWV DV D SRUWLRQ IURP ��

WR ��

IORDW Y � �� DVVRFLDWHG FROXPQ ORFDWLRQ LQ WH[WXUH� LQFUHPHQWV DV D SRUWLRQ IURP

�� WR ��

LQW WH[WXUH � �� LQGH[ RI DVVRFLDWHG WH[WXUH LQ DQ DUUD\ RI WH[WXUHV

9HUWH[�� ^ [ \ ] X Y � � `

a9HUWH[�� ^�`

` � �� HQG FODVV 9(57(;

��

�� PD\ QHHG DQ DGGLWLRQDO FODVV IRU JUDEELQJ IXOO UHV� � DQG �' DUUD\V

�� RI GDWD WR KDQG RII WR LPDJH UHQGHUHU

��

� RI �

FODVV ,PDJH0DQDJHU ^

�� 0(0%(5 9$5,$%/(6

SULYDWH�

UHVROXWLRQ GHWDLO � �� KRZ PXFK GHWDLO WR ZRUN ZLWK � FRPSUHVVHG IRU

VFUHHQ UHQGHULQJ� IXOO IRU ILOH UHQGHULQJ

IORDW LPJ&RPSUHVVLRQ �

LQW WLOH5RZV � �� URZV DQG FROV WKH PRGHO LV EURNHQ LQWR

LQW WLOH&ROV �

,PDJH WH[WXUH �

,PDJH WH[WXUH7LOHV �

LQW WH[WXUHV&RXQW � �� QXPEHU RI WH[WXUH LPDJHV,PDJH WHUUDLQ �

9HUWH[ YHUWLFHV �

�� 0(0%(5 )81&7,216

SXEOLF�

,PDJH0DQDJHU ��

�

,PDJH0DQDJHU �FKDU WHUUDLQ)LOH� FKDU WH[WXUH)LOH 18//� ^

GHWDLO FRPSUHVVHG �

LPJ&RPSUHVVLRQ ��

WLOH5RZV WLOH&ROV � �

QXP7H[WXUHV � �

WHUUDLQ VHW,PDJH)LOH �WHUUDLQ)LOH� �

WH[WXUH VHW,PDJH)LOH �WH[WXUH)LOH� �

WH[WXUH7LOHV 18// �

`

�

,PDJH JHW7HUUDLQ,PDJH ��

,PDJH0DQDJHU �FKDU WHUUDLQ)LOH� FKDU WH[WXUH)LOH 18//� LQW QXP7H[WXUHV ��

�

��

�� *(7 7(;785(6

�� UHWXUQV DOO WH[WXUHV DV DQ DUUD\ RI FKDUV

�� ODVW HOHPHQW LQ WKH DUUD\ ZLOO EH 18//

�� VLQJOH LPDJH WH[WXUH ZLOO OLYH LQ D � HOHPHQW DUUD\

,PDJH JHW7H[WXUHV ��

��

�� *(7 9(57(;

�� UHWXUQV FRPSOHWHG YHUWH[

9HUWH[ JHW9HUWH[ �LQW URZ �� LQW FRO ��

�� LI QRW 9HUWLFHV >URZ@>FRO@ FUHDWH 9HUWH[

�� UHWXUQ 9HUWLFHV >URZ@>FRO@

� RI �

��

�� *(7 9(57,&(6

�� UHWXUQV DOO YHUWLFHV

9HUWH[ JHW9HUWLFHV ��

��

�� 6(7 5(62/87,21

�� VHWV UHVROXWLRQ WR ZRUN ZLWK WR IXOO RU FRPSUHVVHG WH[WXUHV

YRLG VHW)XOO5HVROXWLRQ ��

YRLG VHW&RPSUHVVHG5HVROXWLRQ ��

YRLG VHW5HVROXWLRQ&RPSUHVVLRQ �IORDW FRPSUHVVLRQ� �

YRLG VHW0D[+HLJKW:LGWK �LQW KHLJKW� LQW ZLGWK� �

��

�� &+$1*( 7(55$,1 '(7$,/

�� FKDQJHV WHUUDLQ GHWDLO DPRXQW

YRLG FKDQJH7HUUDLQ'HWDLO �LQW URZV� LQW FROV� �

��

�� &+$1*( �GDWD ILOH!

�� FKDQJHV WHUUDLQ RU WH[WXUH

YRLG FKDQJH7HUUDLQ)LOH �FKDU ILOHQDPH� �

YRLG FKDQJH7H[WXUH)LOH �FKDU ILOHQDPH� �

��

�� $'' 7(;785( ),/(

�� SXW DQ DGGLWLRQDO WH[WXUH ILOH LQ OLVW

YRLG DGG7H[WXUH)LOH �FKDU ILOHQDPH� �

SULYDWH�

��

�� 6(7 ,0$*( ),/(

�� FUHDWHV DSSURSULDWH LPDJH REMHFW EDVHG RQ ILOH W\SH

,PDJH VHW,PDJH)LOH �FKDU ILOH1DPH� �

�� SXOO H[WHQVLRQ RII RI ILOH QDPH

�� GHWHUPLQH ILOH W\SH

�� LQVWDQWLDWH FRUUHFW ,PDJH REMHFW ZLWK ILOH QDPH DQG ILOH W\SH

�� UHWXUQ WKDW REMHFW

` � �� HQG FODVV ,0$*( 0$1$*(5

�HQGLI �� ,0$*(0$1$*(5B+

� RI �

�

ILOH � LPDJH0DQDJHU�FSS



FODVV � 9HUWH[





�


,PDJH0DQDJHU��,PDJH0DQDJHU �� ^




WH[WXUH 18// �

WHUUDLQ 18// �

YHUWLFHV 18// �

`

,PDJH0DQDJHU��,PDJH0DQDJHU �FKDU WHUUDLQ)LOH�

FKDU WH[WXUH)LOH� 18// ��

LQW QXP7H[WXUHV� � �� ^




WH[WXUHV&RXQW QXP7H[WXUHV �


LI �WH[WXUHV&RXQW� ^

WH[WXUH7LOHV QHZ ,PDJH >WH[WXUHV&RXQW � �@ �

WH[WXUH7LOHV>�@ VHW,PDJH)LOH �WH[WXUH)LOH� �

IRU �LQW L � � L � WH[WXUHV&RXQW � � � L�� ^

WH[WXUH7LOHV>L@ 18// �

`

`

HOVH LI �WH[WXUH)LOH� ^



`

`

,PDJH ,PDJH0DQDJHU��JHW7HUUDLQ,PDJH �� ^ UHWXUQ WHUUDLQ � `

��

�� *(7 7(;785(6

� RI �




,PDJH ,PDJH0DQDJHU��JHW7H[WXUHV �� ^ UHWXUQ WH[WXUH7LOHV �`

��

�� *(7 9(57(;


9HUWH[ ,PDJH0DQDJHU��JHW9HUWH[ �LQW URZ �� LQW FRO �� ^

UHWXUQ YHUWLFHV>URZ@>FRO@ �

`



��

�� *(7 9(57,&(6


9HUWH[ ,PDJH0DQDJHU��JHW9HUWLFHV �� ^ UHWXUQ YHUWLFHV �`

��

�� 6(7 5(62/87,21


YRLG ,PDJH0DQDJHU��VHW)XOO5HVROXWLRQ �� ^ GHWDLO IXOO �`

YRLG ,PDJH0DQDJHU��VHW&RPSUHVVHG5HVROXWLRQ �� ^ GHWDLO FRPSUHVVHG �`

YRLG ,PDJH0DQDJHU��VHW5HVROXWLRQ&RPSUHVVLRQ �IORDW FRPSUHVVLRQ� ^


LPJ&RPSUHVVLRQ FRPSUHVVLRQ �

LI �WHUUDLQ� ^

WHUUDLQ �! VHW&RPSUHVVHG5HVROXWLRQ �FRPSUHVVLRQ� �

`

LI �WH[WXUH7LOHV� ^

IRU �LQW L � � L � WH[WXUHV&RXQW � L�� ^

WH[WXUH7LOHV>L@ �! VHW&RPSUHVVHG5HVROXWLRQ�FRPSUHVVLRQ� �

`

`

LI �WH[WXUH� ^

WH[WXUH �! VHW&RPSUHVVHG5HVROXWLRQ�FRPSUHVVLRQ� �

`

`

YRLG ,PDJH0DQDJHU��VHW0D[+HLJKW:LGWK �LQW KHLJKW� LQW ZLGWK� ^

LI �WHUUDLQ� ^

WHUUDLQ �! VHW&RPSUHVVHG5HVROXWLRQ ��

`

`

��

�� &+$1*( 7(55$,1 '(7$,/


YRLG ,PDJH0DQDJHU��FKDQJH7HUUDLQ'HWDLO �LQW URZV� LQW FROV� ^�`

� RI �

��

�� &+$1*( �GDWD ILOH!


YRLG ,PDJH0DQDJHU��FKDQJH7HUUDLQ)LOH �FKDU ILOHQDPH� ^�`

YRLG ,PDJH0DQDJHU��FKDQJH7H[WXUH)LOH �FKDU ILOHQDPH� ^�`

��

�� $'' 7(;785( ),/(


YRLG ,PDJH0DQDJHU��DGG7H[WXUH)LOH �FKDU ILOHQDPH� ^�`

��

�� 6(7 ,0$*( ),/(


,PDJH ,PDJH0DQDJHU��VHW,PDJH)LOH �FKDU ILOH1DPH� ^

'(%8*B0$& �FRXW �� ILOHQDPH� � �� ILOH1DPH �� HQGO ��

,PDJH QHZBLPDJH 18// �LPJ7\SH QHZBIRUPDW LPJ(UURU �

LQW OHQ VWUOHQ �ILOH1DPH� �LQW L OHQ �LQW H[W/HQ � �

IRU �L � L ! � ILOH1DPH>L@ � � � L�� ^H[W/HQ��

`L��

FKDU H[W>H[W/HQ � �@ �LQW M � �IRU �L � L � OHQ � L�� ^

H[W>M��@ ILOH1DPH>L@ �`H[W>M@ ?� �

FKDU QHZBILOH1DPH%DVH>OHQ � H[W/HQ��@ �

IRU �L � � L � �OHQ � H[W/HQ� ILOH1DPH>L@ � � � L�� ^QHZBILOH1DPH%DVH>L@ ILOH1DPH>L@ �'(%8*B0$&�FRXW �� QHZBILOH1DPH%DVH>L@��

`

'(%8*B0$&�FRXW �� HQGO��

QHZBILOH1DPH%DVH>L@ ?� �

'(%8*B0$&� FRXW �� ILOHQDPH EDVH� � �� QHZBILOH1DPH%DVH�� H[WHQVLRQ� � �� H[W �� HQGO ��

LI ��VWUFPS��LPJ�� H[W�� ^QHZBIRUPDW 0,36 �

� RI �

'(%8*B0$&�FRXW �� LQVWDQWLDWH D 0,36 LPDJH� �� HQGO ��QHZBLPDJH QHZ 0,36B,PDJH �QHZBILOH1DPH%DVH� ��

'(%8*B0$&�FRXW �� UHWXUQ IURP PDNLQJ PLSV LPDJH� OLQHV �� QHZBLPDJH �! JHW)LOH/LQHV�� VDPSOHV � �� QHZBLPDJH �! JHW)LOH6DPSOHV ��

�� HQGO ��`

HOVH QHZBIRUPDW LPJ(UURU �

'(%8*B0$& �FRXW �� ILOHQDPH EDVH� � �� QHZBILOH1DPH%DVH�� H[WHQVLRQ� � �� H[W �� HQGO ��

LI ��QHZBLPDJH __ �QHZBLPDJH �! JHW&RORU'HSWK �� FRORU(UURU� � ^

UHWXUQ 18// �`

UHWXUQ QHZBLPDJH �

`

� RI �

�LIQGHI ,0$*(B+

�GHILQH ,0$*(B+


�

ILOH � LPDJH�K

FODVV � ,PDJH

SXUSRVH � SDUHQW FODVV IRU YDULRXV LPDJH W\SHV GLIIHUHQWLDWHG E\ WKHLU IRUPDWV

FODVV � LPJ6WULQJ

SXUSRVH � FRQWDLQHU IRU KROGLQJ LPDJH GDWD DV D VWULQJ




�

�LIGHI '(%8*

�GHILQH '(%8*B0$&�[� [

�HOVH�GHILQH '(%8*B0$&�[��HQGLI

�LQFOXGH �VWULQJ�K!

�LQFOXGH �VWGLR�K!

�LQFOXGH �LRVWUHDP�K!

��

�� (180(5$7(' 7<3(6

HQXP LPJ7\SH ^ LPJ(UURU� 0,36 ` �

HQXP UHVROXWLRQ ^ IXOO� FRPSUHVVHG ` �

HQXP FRORU'HSWK ^ FRORU(UURU� JUH\� FRORU �� DOSKD ` �

��

�� ,0* 675,1*

�� FRQWDLQHU IRU KROGLQJ DQ LPDJH DV D VWULQJ WR VHQG WR KDUGZDUH�UHQGHUHU

FODVV LPJ6WULQJ ^

SXEOLF�

LQW ZLGWK �

LQW KHLJKW �

FKDU WH[WXUH �

LPJ6WULQJ �� ^

ZLGWK KHLJKW � �

WH[WXUH 18// �

`

aLPJ6WULQJ �� ^

GHOHWH WH[WXUH �

`

� RI �

` � �� HQG FODVV ,0* 675,1*

��

FODVV ,PDJH ^

�� 0(0%(5 9$5,$%/(6

SURWHFWHG�

LQW OLQHV � �� QXPEHU RI OLQHV LQ WKH LPDJH� DND URZV� KHLJKW

LQW VDPSOHV � �� QXPEHU RI VDPSOHV LQ WKH LPDJH � DND FROXPQV� ZLGWK

LQW ILOH/LQHV � �� QXPEHU RI OLQHV LQ WKH LPDJH� DND URZV� KHLJKW

LQW ILOH6DPSOHV � �� QXPEHU RI VDPSOHV LQ WKH LPDJH � DND FROXPQV� ZLGWK

),/( LPDJH)LOH � �� SRLQWHU WR DQ LPDJHILOH

LQW LPDJH � �� ' DUUD\ RI SL[HO YDOXHV

LQW WHPS,PDJH � �� ' DUUD\ RI SL[HO YDOXHV IRU WHPSRUDU\ VWRUDJH

FKDU ILOH1DPH%DVH � �� ILOH QDPH ZLWK H[WHQVLRQ UHPRYHG

LPJ7\SH IRUPDW � �� ILOH IRUPDW

FRORU'HSWK FRORUV �

UHVROXWLRQ GHWDLO �

IORDW LQFUHPHQW � �� KRZ PXFK WR LQFUHPHQW WKURXJK WKH ILOH �IRU IXOO�

LQFUHPHQW ��

LQW E\WH6L]H �

�� 0(0%(5 )81&7,216

SXEOLF�

,PDJH �� ^

ILOH/LQHV ILOH6DPSOHV OLQHV VDPSOHV � �LPDJH 18// �WHPS,PDJH 18// �ILOH1DPH%DVH 18// �IRUPDW LPJ(UURU �FRORUV FRORU(UURU �GHWDLO FRPSUHVVHG �LQFUHPHQW ��

`

,PDJH �FKDU QHZBILOH1DPH%DVH� LPJ7\SH QHZBIRUPDW� IORDW FRPSUHVVLRQ �� ^ILOH/LQHV ILOH6DPSOHV OLQHV VDPSOHV � �LPDJH 18// �WHPS,PDJH 18// �

ILOH1DPH%DVH QHZ FKDU>VWUOHQ�QHZBILOH1DPH%DVH��@ �VWUFS\ �ILOH1DPH%DVH� QHZBILOH1DPH%DVH� �IRUPDW QHZBIRUPDW �FRORUV FRORU(UURU �GHWDLO FRPSUHVVHG �LQFUHPHQW �� FRPSUHVVLRQ �

`

a,PDJH �� ^

� RI �

IFORVH �LPDJH)LOH� �

GHOHWH LPDJH �

GHOHWH WHPS,PDJH �

GHOHWH ILOH1DPH%DVH �

`

��

�� 6(7 5(62/87,21

�� VHWV UHVROXWLRQ WR ZRUN ZLWK WR IXOO RU FRPSUHVVHG LPDJH

YRLG VHW)XOO5HVROXWLRQ ��

YRLG VHW&RPSUHVVHG5HVROXWLRQ �IORDW FRPSUHVVLRQ �� GHIDXOWV WR ��

�� JHW LPDJH DWWULEXWHV

LQW JHW,PJ/LQHV �� ^ UHWXUQ OLQHV � `

LQW JHW,PJ6DPSOHV �� ^ UHWXUQ VDPSOHV � `

LQW JHW)LOH/LQHV �� ^ UHWXUQ ILOH/LQHV � `

LQW JHW)LOH6DPSOHV �� ^ UHWXUQ ILOH6DPSOHV � `

LQW JHW%\WH6L]H �� ^ UHWXUQ E\WH6L]H � `

FRORU'HSWK JHW&RORU'HSWK �� ^ UHWXUQ FRORUV � `

LQW JHW,PDJH �� ^ UHWXUQ LPDJH � `

��

�� 5('8&( 72 &+$5

�� UHGXFHV LPDJH YDOXHV ZLWK E\WH6L]H ! � WR E\WH6L]H � VL]HG YDOXHV

LQW UHGXFH7R&KDU �LQW LPDJH9DOV� �

��

�� *(7 68%$5($

�� UHWXUQV D IXOO UHVROXWLRQ VXEDUHD RI WKH LPDJH

LQW JHW6XE$UHD �LQW VWDUW/LQH� LQW VWDUW6DPSOH� LQW KHLJKW� LQW ZLGWK�

�

��

�� *(7 68%�6$03/,1*

�� UHWXUQV D FRPSUHVVHG YHUVLRQ RI WKH HQWLUH LPDJH

LQW JHW6XE6DPSOLQJ �IORDW FRPSUHVVLRQ� �

LQW JHW6XE6DPSOLQJ �LQW KHLJKW� LQW ZLGWK� �

��

�� *(7 68%$5($ 68%�6$03OLQJ

�� UHWXUQV D FRPSUHVVHG YHUVLRQ RI D VXEDUHD RI WKH LDPJH

LQW JHW6XE$UHD6XE6DPS �LQW VWDUW/LQH� LQW VWDUW6DPSOH� LQW KHLJKW� LQW ZLGWK�

IORDW FRPSUHVVLRQ� �

LQW JHW6XE$UHD6XE6DPS �LQW VWDUW/LQH� LQW VWDUW6DPSOH� LQW KHLJKW� LQW ZLGWK�

LQW GHVW+HLJKW� LQW GHVW:LGWK� �

��

� RI �

�� *(7 ,0* 5*% 675,1*

�� UHWXUQV LPDJH DV D VWULQJ RI SL[HO FRORU YDOXHV LQ UJE RUGHU

LPJ6WULQJ JHW,PJ5*%6WULQJ �� JHWV IXOO LPDJHLPJ6WULQJ JHW,PJ5*%6WULQJ �LQW VWDUW/LQH� LQW VWDUW6DPSOH� LQW KHLJKW� LQW

ZLGWK� IORDW FRPSUHVVLRQ ��

LPJ6WULQJ JHW,PJ5*%6WULQJ �LQW VWDUW/LQH� LQW VWDUW6DPSOH� LQW KHLJKW� LQWZLGWK� LQW GHVW+HLJKW� LQW GHVW:LGWK� �

��

�� *(7 ,0* 5*%$ 675,1*

�� UHWXUQV LPDJH DV D VWULQJ RI SL[HO FRORU YDOXHV LQ UJED RUGHU

LPJ6WULQJ JHW,PJ5*%$6WULQJ �� JHWV IXOO LPDJHLPJ6WULQJ JHW,PJ5*%$6WULQJ �LQW VWDUW/LQH� LQW VWDUW6DPSOH� LQW KHLJKW� LQW


LPJ6WULQJ JHW,PJ5*%$6WULQJ �LQW VWDUW/LQH� LQW VWDUW6DPSOH� LQW KHLJKW� LQWZLGWK� LQW GHVW+HLJKW� LQW GHVW:LGWK� �

��

�� *(7 ,0* *5(< 675,1*

�� UHWXUQV JUH\ LPDJH DV D VWULQJ RI SL[HO YDOXHV

LPJ6WULQJ JHW,PJ*UH\6WULQJ �� JHWV IXOO LPDJHLPJ6WULQJ JHW,PJ*UH\6WULQJ �LQW VWDUW/LQH� LQW VWDUW6DPSOH� LQW KHLJKW� LQW


LPJ6WULQJ JHW,PJ*UH\6WULQJ �LQW VWDUW/LQH� LQW VWDUW6DPSOH� LQW KHLJKW� LQWZLGWK� LQW GHVW+HLJKW� LQW GHVW:LGWK� �

SURWHFWHG�

YLUWXDO LQW SDUVH,PDJH �LQW VWDUW/LQH� LQW VWDUW6DPSOH� LQW HQG/LQH� LQW HQG6DPSOH

� � �

` � �� HQG FODVV ,0$*(

�HQGLI �� ,0$*(B+

� RI �

�

ILOH � LPDJH�FSS

FODVV � ,PDJH

SXUSRVH � SDUHQW FODVV IRU YDULRXV LPDJH W\SHV

GLIIHUHQWLDWHG E\ WKHLU IRUPDWV

FODVV � LPJ6WULQJ

SXUSRVH � FRQWDLQHU IRU KROGLQJ LPDJH GDWD DV D VWULQJ




�


��

�� (180(5$7(' 7<3(6

�� HQXP LPJ7\SH ^ LPJ(UURU� 0,36 ` �

�� HQXP UHVROXWLRQ ^ IXOO� FRPSUHVVHG ` �

�� HQXP FRORU'HSWK ^ FRORU(UURU� JUH\� FRORU �� DOSKD ` �

��

�� 6(7 5(62/87,21

�� VHWV UHVROXWLRQ WR ZRUN ZLWK WR IXOO RU FRPSUHVVHG LPDJH

YRLG ,PDJH��VHW)XOO5HVROXWLRQ �� ^

GHWDLO IXOO �

`

YRLG ,PDJH��VHW&RPSUHVVHG5HVROXWLRQ �IORDW FRPSUHVVLRQ � �� ^LQFUHPHQW �� FRPSUHVVLRQ �

`

�� '(%8*B0$&�� *(7 68%$5($

�� UHWXUQV D IXOO UHVROXWLRQ VXEDUHD RI WKH LPDJH

LQW ,PDJH��JHW6XE$UHD �LQW VWDUW/LQH� LQW VWDUW6DPSOH� LQW KHLJKW� LQW ZLGWK� ^

'(%8*B0$&�FRXW �� ,PDJH��JHW6XE$UHD VWDUWLQJ � 6/ � �� VWDUW/LQH

�� 66 � �� VWDUW6DPSOH �� + � �� KHLJKW

�� : � �� ZLGWK �� HQGO ��

VHW)XOO5HVROXWLRQ ��

LQW VWDWXV

SDUVH,PDJH �VWDUW/LQH� VWDUW6DPSOH� VWDUW/LQH � KHLJKW � ��

VWDUW6DPSOH � ZLGWK � ��

'(%8*B0$&�FRXW �� ,PDJH��JHW6XE$UHD SDUVH,PDJH UHWXUQHG �

� RI �

�� VWDWXV �� LPDJH �� HQGO ��

UHWXUQ VWDWXV �

`

��

�� *(7 68%�6$03/,1*

�� UHWXUQV D FRPSUHVVHG YHUVLRQ RI WKH HQWLUH LPDJH

LQW ,PDJH��JHW6XE6DPSOLQJ �IORDW FRPSUHVVLRQ� ^

VHW&RPSUHVVHG5HVROXWLRQ �FRPSUHVVLRQ� �

SDUVH,PDJH �� ILOH/LQHV� ILOH6DPSOHV� �

UHWXUQ LPDJH �`

LQW ,PDJH��JHW6XE6DPSOLQJ �LQW KHLJKW� LQW ZLGWK� ^

VHW&RPSUHVVHG5HVROXWLRQ �KHLJKW � OLQHV� �

SDUVH,PDJH �� ILOH/LQHV� ILOH6DPSOHV� �

UHWXUQ LPDJH �`

��

�� *(7 68%$5($ 68%�6$03OLQJ

�� UHWXUQV D FRPSUHVVHG YHUVLRQ RI D VXEDUHD RI WKH LDPJH

LQW ,PDJH��JHW6XE$UHD6XE6DPS �LQW VWDUW/LQH� LQW VWDUW6DPSOH�

LQW KHLJKW� LQW ZLGWK� IORDW FRPSUHVVLRQ� ^


SDUVH,PDJH �VWDUW/LQH� VWDUW6DPSOH� VWDUW/LQH � KHLJKW� VWDUW6DPSOH � ZLGWK� �

UHWXUQ LPDJH �`

LQW ,PDJH��JHW6XE$UHD6XE6DPS �LQW VWDUW/LQH� LQW VWDUW6DPSOH�

LQW KHLJKW� LQW ZLGWK�

LQW GHVW+HLJKW� LQW GHVW:LGWK� ^

VHW&RPSUHVVHG5HVROXWLRQ �KHLJKW � OLQHV� �

SDUVH,PDJH �VWDUW/LQH� VWDUW6DPSOH� VWDUW/LQH � KHLJKW� VWDUW6DPSOH � ZLGWK� �

UHWXUQ LPDJH �`

��

�� 5('8&( 72 &+$5

�� UHGXFHV LPDJH YDOXHV ZLWK E\WH6L]H ! � WR E\WH6L]H � VL]HG YDOXHV

LQW ,PDJH��UHGXFH7R&KDU �LQW LPDJH9DOV� ^

LQW WHPS9DO �� PD[9DO ��

IRU �LQW OLQH � � OLQH � OLQHV � OLQH�� ^

IRU �LQW VDPSOH � � VDPSOH � VDPSOHV � VDPSOH�� ^

LI �E\WH6L]H ! �� ^

IRU �LQW SRZ � � SRZ � E\WH6L]H � SRZ�� ^

PD[9DO PD[9DO �

`

`

PD[9DO � � �

� RI �

IRU �LQW F � � F � FRORUV � F�� ^LPDJH9DOV>OLQH@>VDPSOH@>F@

�LQW�� IORDW�LPDJH9DOV>OLQH@>VDPSOH@>F@ � �IORDW�PD[9DO � ��

``

`

UHWXUQ LPDJH �`

��

�� *(7 ,0* 5*% 675,1*

�� UHWXUQV LPDJH DV D VWULQJ RI SL[HO FRORU YDOXHV LQ UJE RUGHU

LPJ6WULQJ ,PDJH��JHW,PJ5*%6WULQJ �� ^


FRORUV FRORU �

LQW LPDJH9DOXHV JHW6XE6DPSOLQJ ��

UHGXFH7R&KDU �LPDJH9DOXHV� �

LPJ6WULQJ UHWXUQ6WULQJ QHZ LPJ6WULQJ �

� UHWXUQ6WULQJ��KHLJKW OLQHV �

� UHWXUQ6WULQJ��ZLGWK VDPSOHV �

FKDU YDOXHV QHZ FKDU >OLQHV VDPSOHV@ �



IRU �LQW F � � F � FRORUV � F�� ^

YDOXHV >OLQH VDPSOH � �@ �FKDU�LPDJH9DOXHV >OLQH@>VDPSOH@>�@ �

`

`

`

� UHWXUQ6WULQJ��WH[WXUH YDOXHV �

UHWXUQ UHWXUQ6WULQJ �

`

LPJ6WULQJ ,PDJH��JHW,PJ5*%6WULQJ �LQW VWDUW/LQH� LQW VWDUW6DPSOH�


IORDW FRPSUHVVLRQ � �� ^


FRORUV FRORU �

LQW LPDJH9DOXHV

JHW6XE$UHD6XE6DPS �VWDUW/LQH� VWDUW6DPSOH� KHLJKW� ZLGWK� FRPSUHVVLRQ� �



� UHWXUQ6WULQJ��KHLJKW �LQW�� IORDW�OLQHV FRPSUHVVLRQ � ��

� UHWXUQ6WULQJ��ZLGWK �LQW�� IORDW�VDPSOHV FRPSUHVVLRQ � ��

FKDU YDOXHV >� UHWXUQ6WULQJ��KHLJKW � UHWXUQ6WULQJ��ZLGWK@ �

IRU �LQW OLQH � � OLQH � � UHWXUQ6WULQJ��KHLJKW � OLQH�� ^

IRU �LQW VDPSOH � � VDPSOH � � UHWXUQ6WULQJ��ZLGWK � VDPSOH�� ^



`

`

� RI �

`� UHWXUQ6WULQJ��WH[WXUH YDOXHV �

UHWXUQ UHWXUQ6WULQJ �`

LPJ6WULQJ ,PDJH��JHW,PJ5*%6WULQJ �LQW VWDUW/LQH� LQW VWDUW6DPSOH�



UHWXUQ JHW,PJ5*%6WULQJ �VWDUW/LQH� VWDUW6DPSOH� KHLJKW� ZLGWK� GHVW+HLJKW �KHLJKW� �

`

��

�� *(7 ,0* 5*%$ 675,1*

�� UHWXUQV LPDJH DV D VWULQJ RI SL[HO FRORU YDOXHV LQ UJED RUGHU

LPJ6WULQJ ,PDJH��JHW,PJ5*%$6WULQJ �� ^


FRORUV DOSKD �






FKDU YDOXHV >OLQHV VDPSOHV@ �





`

`

`



`

LPJ6WULQJ ,PDJH��JHW,PJ5*%$6WULQJ �LQW VWDUW/LQH� LQW VWDUW6DPSOH�




FRORUV DOSKD �

LQW LPDJH9DOXHV JHW6XE$UHD6XE6DPS �VWDUW/LQH� VWDUW6DPSOH�

KHLJKW� ZLGWK� FRPSUHVVLRQ� �








� RI �

IRU �LQW F � � F � FRORUV � F�� ^YDOXHV >OLQH VDPSOH � �@ �FKDU�LPDJH9DOXHV >OLQH@>VDPSOH@>�@ �

``



LPJ6WULQJ ,PDJH��JHW,PJ5*%$6WULQJ �LQW VWDUW/LQH� LQW VWDUW6DPSOH�



UHWXUQ JHW,PJ5*%$6WULQJ �VWDUW/LQH� VWDUW6DPSOH� KHLJKW� ZLGWK� GHVW+HLJKW �KHLJKW� �

`

��

�� *(7 ,0* *5(< 675,1*

�� UHWXUQV JUH\ LPDJH DV D VWULQJ RI SL[HO YDOXHV

LPJ6WULQJ ,PDJH��JHW,PJ*UH\6WULQJ �� ^


FRORUV JUH\ �






FKDU YDOXHV >OLQHV VDPSOHV@ �





`

`

`



`

LPJ6WULQJ ,PDJH��JHW,PJ*UH\6WULQJ �LQW VWDUW/LQH� LQW VWDUW6DPSOH�




FRORUV JUH\ �

LQW LPDJH9DOXHV JHW6XE$UHD6XE6DPS �VWDUW/LQH� VWDUW6DPSOH�

KHLJKW� ZLGWK� FRPSUHVVLRQ� �







� RI �


IRU �LQW F � � F � FRORUV � F�� ^YDOXHV >OLQH VDPSOH � �@ �FKDU�LPDJH9DOXHV >OLQH@>VDPSOH@>�@ �

``



LPJ6WULQJ ,PDJH��JHW,PJ*UH\6WULQJ �LQW VWDUW/LQH� LQW VWDUW6DPSOH�



UHWXUQ JHW,PJ*UH\6WULQJ �VWDUW/LQH� VWDUW6DPSOH� KHLJKW� ZLGWK� GHVW+HLJKW �KHLJKW� �

`

� RI �

�LIQGHI 0,36B,0$*(B+

�GHILQH 0,36B,0$*(B+


�

ILOH � 0,36BLPDJH�K

FODVV � 0,36B,PDJHSXUSRVH � FKLOG FODVV RI ,PDJH IRU UHDGLQJ 86*6 0,36 LPDJHV

DXWKRU � GHERUDK OHH VROWHV]GDWH � �� VHSWHPEHU ��


�


�LQFOXGH �IVWUHDP�K!

HQXP 0,36BLPDJH7\SH ^ XE\WH� XZRUG� VZRUG ` �

��

FODVV 0,36B,PDJH � SXEOLF ,PDJH ^

SULYDWH�

FKDU ILOH1DPH%DVH*UHHQ � �� ILOH QDPH IRU JUHHQ FKDQQHO ZLWK H[WHQVLRQ

UHPRYHG

FKDU ILOH1DPH%DVH%OXH � �� ILOH QDPH IRU EOXH FKDQQHO ZLWK H[WHQVLRQ

UHPRYHG

),/( LPDJH)LOH*UHHQ � �� SRLQWHU WR WKH *5((1 LPDJHILOH),/( LPDJH)LOH%OXH � �� SRLQWHU WR WKH %/8( LPDJHILOH

0,36BLPDJH7\SH PLSV7\SH �

�� 0(0%(5 )81&7,216

SXEOLF�

0,36B,PDJH �� ,PDJH �� ^ � `

0,36B,PDJH �FKDU ILOH1DPH%DVH� FKDU ILOH1DPH%DVH*UHHQ�

FKDU ILOH1DPH%DVH%OXH� � ,PDJH �ILOH1DPH%DVH� 0,36� ^

�� RSHQ ODEHO ILOHV

��72 '2� ILQLVK ODEHO ILOH DVVHPEO\ �� DOORFDWH HQRXJK VSDFH LQ

�� ODEHO VWULQJ IRU EDVH � H[WHQVLRQFRORUV FRORU �

FKDU ODEHO)LOH5 �

VWUFS\ �ODEHO)LOH5� ILOH1DPH%DVH� �

FKDU ODEHO)LOH* �

VWUFS\ �ODEHO)LOH*� ILOH1DPH%DVH*UHHQ� �

FKDU ODEHO)LOH% �

VWUFS\ �ODEHO)LOH%� ILOH1DPH%DVH%OXH� �

� RI �

LIVWUHDP UHG/DEHO �VWUFDW �ODEHO)LOH5� ��OEO��

LIVWUHDP JUHHQ/DEHO �VWUFDW �ODEHO)LOH*� ��OEO��

LIVWUHDP EOXH/DEHO �VWUFDW �ODEHO)LOH%� ��OEO��

LI �UHG/DEHO�IDLO�� __ JUHHQ/DEHO�IDLO�� __ EOXH/DEHO�IDLO�� ^

FRORUV FRORU(UURU �

UHWXUQ �

`

LQW UZLGWK �� JZLGWK �� EZLGWK � �

LQW UKHLJKW �� JKHLJKW �� EKHLJKW � �

LQW VWDWXV � �

VWDWXV UHDG/DEHO �UHG/DEHO� UZLGWK� UKHLJKW� �

VWDWXV UHDG/DEHO �JUHHQ/DEHO� UZLGWK� UKHLJKW� �

VWDWXV UHDG/DEHO �EOXH/DEHO� UZLGWK� UKHLJKW� �

�� HUURU ZLWK PLSV LPDJH ODEHO ILOH� H[LW

LI ��VWDWXV� ^

�� (5525� RQH LPDJH KHLJKW RU ZLGWK �� HUURUFRORUV FRORU(UURU �

UHWXUQ �

`

�� PDNH VXUH DOO LPDJHV DUH WKH VDPH VL]H �UHWXUQ HUURU�

LQW ILOH6L]H)ODJ �UZLGWK EZLGWK JZLGWK�

�UKHLJKW EKHLJKW JKHLJKW� �

LI ��ILOH6L]H)ODJ� ^

�� (5525� LPDJHV DUHQW VDPH OLQHV DQG VDPSOHVFRORUV FRORU(UURU �

UHWXUQ �

`

`

0,36B,PDJH �FKDU ILOH1DPH%DVH� GRXEOH FRPS ��

� ,PDJH �ILOH1DPH%DVH� 0,36� ^

�� RSHQ ODEHO ILOHVFRORUV JUH\ �

FKDU ODEHO)LOH>VWUOHQ�ILOH1DPH%DVH� � �@ �

VWUFS\ �ODEHO)LOH� ILOH1DPH%DVH� �

VWUFDW �ODEHO)LOH� ��OEO��

LIVWUHDP UHG/DEHO �ODEHO)LOH� �

LI �UHG/DEHO�IDLO�� ^


UHWXUQ �

`

LQW UZLGWK � �

LQW UKHLJKW � �

LQW VWDWXV � �

� RI �

VWDWXV UHDG/DEHO �UHG/DEHO� ILOH6DPSOHV� ILOH/LQHV� �

FRXW �� GRQH UHDGLQJ 0,36 ODEHO� OLQHV � �� ILOH/LQHV

�� VDPSOHV � �� ILOH6DPSOHV �� HQGO �

�� HUURU ZLWK PLSV LPDJH ODEHO ILOH� H[LW

LI ��VWDWXV� ^

�� (5525� RQH LPDJH KHLJKW RU ZLGWK �� HUURUFRXW �� (UURU UHDGLQJ 0,36 ODEHO � �� HQGO �


UHWXUQ �

`

VDPSOHV ILOH6DPSOHV �

OLQHV ILOH/LQHV �

`

a0,36B,PDJH �� ^

GHOHWH ILOH1DPH%DVH*UHHQ �

GHOHWH ILOH1DPH%DVH%OXH �

IFORVH �LPDJH)LOH*UHHQ� �

IFORVH �LPDJH)LOH%OXH� �

`

SURWHFWHG�

��YLUWXDO

LQW SDUVH,PDJH �LQW VWDUW/LQH� LQW VWDUW6DPSOH� LQW HQG/LQH� LQW HQG6DPSOH� �

�� SDUVHV 0,36 ODEHO ILOH

LQW UHDG/DEHO �LIVWUHDP ODEHO)LOH� LQW ZLG� LQW KJW� �

` � �� HQG FODVV 0,36B,PDJH

�HQGLI �� 0,36B,0$*(B+

� RI �

�

ILOH � LPDJH0DQDJHU�FSS



FODVV � 9HUWH[





�


,PDJH0DQDJHU��,PDJH0DQDJHU �� ^




WH[WXUH 18// �

WHUUDLQ 18// �

YHUWLFHV 18// �

`

,PDJH0DQDJHU��,PDJH0DQDJHU �FKDU WHUUDLQ)LOH�

FKDU WH[WXUH)LOH� 18// ��

LQW QXP7H[WXUHV� � �� ^




WH[WXUHV&RXQW QXP7H[WXUHV �


LI �WH[WXUHV&RXQW� ^

WH[WXUH7LOHV QHZ ,PDJH >WH[WXUHV&RXQW � �@ �

WH[WXUH7LOHV>�@ VHW,PDJH)LOH �WH[WXUH)LOH� �

IRU �LQW L � � L � WH[WXUHV&RXQW � � � L�� ^

WH[WXUH7LOHV>L@ 18// �

`

`

HOVH LI �WH[WXUH)LOH� ^



`

`

,PDJH ,PDJH0DQDJHU��JHW7HUUDLQ,PDJH �� ^ UHWXUQ WHUUDLQ � `

��

�� *(7 7(;785(6

� RI �




,PDJH ,PDJH0DQDJHU��JHW7H[WXUHV �� ^ UHWXUQ WH[WXUH7LOHV �`

��

�� *(7 9(57(;


9HUWH[ ,PDJH0DQDJHU��JHW9HUWH[ �LQW URZ �� LQW FRO �� ^

UHWXUQ YHUWLFHV>URZ@>FRO@ �

`



��

�� *(7 9(57,&(6


9HUWH[ ,PDJH0DQDJHU��JHW9HUWLFHV �� ^ UHWXUQ YHUWLFHV �`

��

�� 6(7 5(62/87,21


YRLG ,PDJH0DQDJHU��VHW)XOO5HVROXWLRQ �� ^ GHWDLO IXOO �`

YRLG ,PDJH0DQDJHU��VHW&RPSUHVVHG5HVROXWLRQ �� ^ GHWDLO FRPSUHVVHG �`

YRLG ,PDJH0DQDJHU��VHW5HVROXWLRQ&RPSUHVVLRQ �IORDW FRPSUHVVLRQ� ^


LPJ&RPSUHVVLRQ FRPSUHVVLRQ �

LI �WHUUDLQ� ^

WHUUDLQ �! VHW&RPSUHVVHG5HVROXWLRQ �FRPSUHVVLRQ� �

`

LI �WH[WXUH7LOHV� ^

IRU �LQW L � � L � WH[WXUHV&RXQW � L�� ^

WH[WXUH7LOHV>L@ �! VHW&RPSUHVVHG5HVROXWLRQ�FRPSUHVVLRQ� �

`

`

LI �WH[WXUH� ^

WH[WXUH �! VHW&RPSUHVVHG5HVROXWLRQ�FRPSUHVVLRQ� �

`

`

YRLG ,PDJH0DQDJHU��VHW0D[+HLJKW:LGWK �LQW KHLJKW� LQW ZLGWK� ^

LI �WHUUDLQ� ^

WHUUDLQ �! VHW&RPSUHVVHG5HVROXWLRQ ��

`

`

��

�� &+$1*( 7(55$,1 '(7$,/


YRLG ,PDJH0DQDJHU��FKDQJH7HUUDLQ'HWDLO �LQW URZV� LQW FROV� ^�`

� RI �

��

�� &+$1*( �GDWD ILOH!


YRLG ,PDJH0DQDJHU��FKDQJH7HUUDLQ)LOH �FKDU ILOHQDPH� ^�`

YRLG ,PDJH0DQDJHU��FKDQJH7H[WXUH)LOH �FKDU ILOHQDPH� ^�`

��

�� $'' 7(;785( ),/(


YRLG ,PDJH0DQDJHU��DGG7H[WXUH)LOH �FKDU ILOHQDPH� ^�`

��

�� 6(7 ,0$*( ),/(


,PDJH ,PDJH0DQDJHU��VHW,PDJH)LOH �FKDU ILOH1DPH� ^

'(%8*B0$& �FRXW �� ILOHQDPH� � �� ILOH1DPH �� HQGO ��

,PDJH QHZBLPDJH 18// �LPJ7\SH QHZBIRUPDW LPJ(UURU �

LQW OHQ VWUOHQ �ILOH1DPH� �LQW L OHQ �LQW H[W/HQ � �

IRU �L � L ! � ILOH1DPH>L@ � � � L�� ^H[W/HQ��

`L��

FKDU H[W>H[W/HQ � �@ �LQW M � �IRU �L � L � OHQ � L�� ^

H[W>M��@ ILOH1DPH>L@ �`H[W>M@ ?� �

FKDU QHZBILOH1DPH%DVH>OHQ � H[W/HQ��@ �

IRU �L � � L � �OHQ � H[W/HQ� ILOH1DPH>L@ � � � L�� ^QHZBILOH1DPH%DVH>L@ ILOH1DPH>L@ �'(%8*B0$&�FRXW �� QHZBILOH1DPH%DVH>L@��

`

'(%8*B0$&�FRXW �� HQGO��

QHZBILOH1DPH%DVH>L@ ?� �

'(%8*B0$&� FRXW �� ILOHQDPH EDVH� � �� QHZBILOH1DPH%DVH�� H[WHQVLRQ� � �� H[W �� HQGO ��

LI ��VWUFPS��LPJ�� H[W�� ^QHZBIRUPDW 0,36 �

� RI �

'(%8*B0$&�FRXW �� LQVWDQWLDWH D 0,36 LPDJH� �� HQGO ��QHZBLPDJH QHZ 0,36B,PDJH �QHZBILOH1DPH%DVH� ��

'(%8*B0$&�FRXW �� UHWXUQ IURP PDNLQJ PLSV LPDJH� OLQHV �� QHZBLPDJH �! JHW)LOH/LQHV�� VDPSOHV � �� QHZBLPDJH �! JHW)LOH6DPSOHV ��

�� HQGO ��`

HOVH QHZBIRUPDW LPJ(UURU �

'(%8*B0$& �FRXW �� ILOHQDPH EDVH� � �� QHZBILOH1DPH%DVH�� H[WHQVLRQ� � �� H[W �� HQGO ��

LI ��QHZBLPDJH __ �QHZBLPDJH �! JHW&RORU'HSWK �� FRORU(UURU� � ^

UHWXUQ 18// �`

UHWXUQ QHZBLPDJH �

`

� RI �

Documents

TerraForm 3D: Parallelization - na U · vlqjoh vxeurxwlqh pxowlsoh w\shv ri ilowhuv dqg dssolfdwlrqv frxog eh dydlodeoh dv d frppdqg olqh dujxphqw dqg wkh fkloguhq dsso\lqj wkh dssursuldwh