High Performance Computation Using a Single Flux ...

7 downloads 0 Views 255KB Size Report
E-mail: ^farhad, kataoka`@c.csce.kyushu-u.ac.jp, dahon@isit.or.jp, ^inoue,murakami`@i.kyushu-u.ac.jp. Abstract. A large-scale reconfigurable data-path ...
+LJK3HUIRUPDQFH&RPSXWDWLRQ8VLQJD6LQJOH)OX[4XDQWXP$FFHOHUDWRU   )DUKDG0HKGLSRXU‚+LURDNL+RQGD‚‚+LURVKL.DWDRND‚.RML,QRXH‚DQG.D]XDNL0XUDNDPL‚ 

‚‚*UDGXDWH6FKRRORI,QIRUPDWLRQ6FLHQFHDQG(OHFWULFDO(QJ.\XVKX8QLYHUVLW\)XNXRND-DSDQ ‚,QVWLWXWHRI6\VWHPV,QIRUPDWLRQ7HFKQRORJLHVDQG1DQRWHFKQRORJLHV)XNXRND-DSDQ (PDLO^IDUKDGNDWDRND`#FFVFHN\XVKXXDFMSGDKRQ#LVLWRUMS^LQRXHPXUDNDPL`#LN\XVKXXDFMS

  $EVWUDFW  $ ODUJHVFDOH UHFRQILJXUDEOH GDWDSDWK /65'3  SURFHVVRU EDVHG RQ VLQJOHIOX[ TXDQWXP FLUFXLWV KDV EHHQ SURSRVHG WR RYHUFRPH WKH EDUULHUV RULJLQDWLQJ IURP WKH &026 WHFKQRORJ\ /65'3 LV LQWHJUDWHG WR D JHQHUDO SXUSRVHSURFHVVRULQDKLJKSHUIRUPDQFHFRPSXWLQJV\VWHP WR DFFHOHUDWH WKH H[HFXWLRQ RI GDWD IORZ JUDSKV H[WUDFWHG IURP VFLHQWLILF DSSOLFDWLRQV 7KH /65'3 PLFURDUFKLWHFWXUH DQG LWV VSHFLILFDWLRQV ZLOO EH SUHVHQWHG LQ WKLV SDSHU $ SUHOLPLQDU\ SHUIRUPDQFH HYDOXDWLRQ RI WKH UHFRQILJXUDEOH SURFHVVRUZLOOEHJLYHQDVZHOO .H\ZRUGV 5HFRQILJXUDEOH DFFHOHUDWRUV 6LQJOHIOX[ TXDQWXP&LUFXLWV

 ,QWURGXFWLRQ 1RZDGD\V SURYLGLQJ KLJK FRPSXWDWLRQDO SRZHU WR LQGLYLGXDO UHVHDUFKHUV LQ YDULRXV VFLHQWLILF DUHDV VXFK DV TXDQWXP FKHPLVWU\ PDWHULDOV VFLHQFH HQYLURQPHQWDO LVVXHV DQG HWF LV FUXFLDO IRU SURJUHVV RI WKH UHVHDUFK DQG GHYHORSPHQW $OWKRXJK FRQWLQXLQJ DGYDQFHV LQ PDQXIDFWXULQJSURFHVVHVKDYHPDGHLWSRVVLEOHIRUSURFHVVRU YHQGRUV WR EXLOG LQFUHDVLQJO\ IDVWHU WKHUH LV VWLOO D KLJK GHPDQG WR PHHW WKH UHTXLUHG SHUIRUPDQFH IRU VSHFLILF DSSOLFDWLRQV*HQHUDOO\DVWKHPRVWRIFRPSXWLQJV\VWHPVDUH LPSOHPHQWHG E\ &026 WHFKQRORJ\ WKHUH DUH VRPH EDUULHUV LQ UHDOL]LQJ SRZHUIXO FRPSXWLQJ V\VWHPV XVLQJ WKLV WHFKQRORJ\ LQFOXGLQJ KLJK KHDW UDGLDWLRQ ORQJ LQWHUFRQQHFWLRQGHOD\VDQGPHPRU\ZDOOSUREOHP>@ $V D VROXWLRQ D GHVNVLGH WHUDIORS VFDOH FRPSXWHU LV LQWURGXFHG >@ ZKLFK FRQVLVWV RI D &026 JHQHUDO SXUSRVH SURFHVVRU D PHPRU\ DQG D VLQJOHIOX[ TXDQWXP  6)4  EDVHG 5HFRQILJXUDEOH /DUJH6FDOH 'DWD3DWK SURFHVVRU 6)4/65'3  DV DQ DFFHOHUDWRU )LJ   >@ *HQHUDOO\ D ODUJH PHPRU\ EDQGZLGWK LV GHPDQGHG LQ FRQYHQWLRQDO DFFHOHUDWRUVWRSHUIRUPFDOFXODWLRQVHIILFLHQWO\7KHUHIRUHDQ RQFKLS PHPRU\ LV XWLOL]HG IRU UHGXFWLRQ RI WKH UHTXLUHG PHPRU\EDQGZLGWK7KHSURSRVHGDUFKLWHFWXUHLVH[SHFWHGWR EHD7)/236GHVNVLGHFRPSXWHUZLWKORZHOHFWULFSRZHU FRQVXPSWLRQDQGLWLVVXLWDEOHIRUH[HFXWLRQRIWKHVFLHQWLILF DSSOLFDWLRQVGHPDQGLQJPDVVLYHFRPSXWDWLRQV $6)4FLUFXLWLVEDVHGRQWKHVXSHUFRQGXFWRUWHFKQRORJ\ ZKLFK LQFOXGHV ORZSRZHU FRQVXPSWLRQ DQG KLJKVSHHG

FRPSDUHG WR WKH &026 FLUFXLWV >@ $ 6)4 FLUFXLW KDV D VPDOOHU VZLWFKLQJ HQHUJ\ DQG KLJK VZLWFKLQJ VSHHG LQ FRPSDULVRQ ZLWK &026 FLUFXLW ,Q DGGLWLRQ VLQFH WKH 6)4 SXOVHSURSDJDWHVLQWKHVSHHGRIOLJKWLWVWUDQVPLVVLRQVSHHG LVQRWOLPLWHGWRWKHODWHQF\WLPHRIWKHHOHFWULFDOFKDUJHDQG GLVFKDUJHRI &026JDWHFDSDFLWDQFHV,WLVDOVRVXLWDEOHIRU SLSHOLQH SURFHVVLQJ DQG WKHUH LV QR DGGLWLRQDO FRVW IRU ODWFK LPSOHPHQWDWLRQ ,QWKHSURSRVHGK\EULGDUFKLWHFWXUHRQHPDLQFRPSRQHQW LV D ODUJHVFDOH UHFRQILJXUDEOH GDWDSDWK /65'3  EDVHG RQ 6)4 WR RYHUFRPH WKH LVVXHV FRQFHUQLQJ WR KLJK HOHFWULF SRZHUFRQVXPSWLRQKLJKKHDWUDGLDWLRQGLIILFXOWLHVLQKLJK GHQVLW\SDFNLQJDVZHOODVPHPRU\ZDOOSUREOHPZKLFKOLPLWV WKHSURFHVVLQJVSHHG/65'3XWLOL]HVDGDWDSDWKFRPSULVLQJ UHFRQILJXUDEOH LQWHUFRQQHFWLRQV WR FRQQHFW VHYHUDO IORDWLQJ SRLQW SURFHVVLQJ XQLWV WRJHWKHU $FFRUGLQJ WR )LJ  WKH /65'3 LV DXJPHQWHG WR *33 DV DQ DFFHOHUDWRU ([HFXWLQJ WKH PRVW IUHTXHQWO\ H[HFXWHG SRUWLRQV RI DSSOLFDWLRQV UHSUHVHQWHGDVGDWDIORZJUDSKV RULQRWKHUZRUGWKHSDUWRI DSSOLFDWLRQV GHPDQGLQJ PDVVLYH DQG WLPHFRQVXPLQJ FRPSXWDWLRQVLVDPDLQUHVSRQVLELOLW\RIWKH/65'3&ULWLFDO VHJPHQWV DUH SXOOHGRXW IURP DSSOLFDWLRQV DQG WKHLU FRUUHVSRQGLQJ FRQILJXUDWLRQ ELWVWUHDPV DUH JHQHUDWHG 'XULQJ H[HFXWLRQ RI WKH DSSOLFDWLRQ RQ WKH EDVH SURFHVVRU FRQILJXUDWLRQVDVVRFLDWHGWRFULWLFDOVHJPHQWVDUHORDGHGRQWR WKH/65'3DQGH[HFXWHGWRDFKLHYHKLJKHUSHUIRUPDQFHDQG ORZHUSRZHUFRQVXPSWLRQ ,Q WKLV SDSHU GHWDLOHG VSHFLILFDWLRQV RI WKH /65'3 DUFKLWHFWXUHDQGUHVXOWVRIDSULPDU\SHUIRUPDQFHHYDOXDWLRQ RIWKHRYHUDOODUFKLWHFWXUHDUHSUHVHQWHG

 /65'3 *HQHUDO 6SHFLILFDWLRQV

$UFKLWHFWXUH

DQG

)LJ  GLVSOD\V DQ RYHUDOO DUFKLWHFWXUH RI D KLJK SHUIRUPDQFH FRPSXWHU FRQVLVWLQJ RI D *33 /65'3 DV DQ DFFHOHUDWRU DQG PHPRU\ HOHPHQWV *HQHUDOO\ /65'3 LV D SLSHOLQHGDUFKLWHFWXUHFRPSULVLQJDWZRGLPHQVLRQDODUUD\RI SURFHVVLQJHOHPHQWV 3(V VXFKWKDWRQH3(FDQEHFRQQHFWHG WKURXJK2SHUDQG5RXWLQJ 1HWZRUNV 251V WRRQHRUPRUH 3(VLQWKHQH[WURZ 6)4 WHFKQRORJ\ SURYLGHV WKH /65'3 ZLWK D VWUDLJKWIRUZDUGSLSHOLQHGVWUXFWXUHLPSOHPHQWDWLRQ(DFK3( FDQEHIHGWKURXJKLQSXWSRUWVDQGWKHUHVXOWDQWGDWDFDQEH

- 145 -

 )LJ

2YHUDOODUFKLWHFWXUHRIWKH6)4/65'3

WUDQVIHUUHG WR RQH RU PRUH 3(V LQ WKH QH[W URZ YLD 251 VZLWFKHV 5HYHUVH GDWD IORZ FRQQHFWLRQV DUH QRW VXSSRUWHG ZKLFKPHDQVWKDWWKHIORZRIGDWDLQWKHDUUD\LVRQO\LQRQH GLUHFWLRQ 7KH /65'3 VKRXOG EH DQ DGDSWDEOH DFFHOHUDWRU VLQFH LW LV DLPHG WR WDUJHW YDULRXV VFLHQWLILF DSSOLFDWLRQV ,Q RUGHUWRVDWLVI\WKLVUHTXLUHPHQW WKH DUFKLWHFWXUH LV IHDWXUHG ZLWK G\QDPLFDOO\UHFRQILJXUDEOH3(VDQG 251V 2ULJLQDOO\ DQ 251 FRQVLVWV RI SURJUDPPDEOH VZLWFKHV 7KURXJK FRQILJXULQJ FRQWURO VLJQDOV SURYLGHG ZLWK 3(V DQG 251 VZLWFKHV WKH IXQFWLRQ RI /65'3 FDQ EH GHWHUPLQHG DW UXQ WLPH6XFKIOH[LELOLW\PDNHVLWSRVVLEOHWRLPSOHPHQWYDULRXV ')*VRQWKHDUUD\ $ GDWD IORZ JUDSK ')*  H[WUDFWHG IURP D WDUJHW DSSOLFDWLRQSURJUDPLVPDSSHGRQWRWKH/65'3DUUD\6LQFH WKH FDVFDGHG 3(V FDQ JHQHUDWH D ILQDO UHVXOW ZLWKRXW WHPSRUDOO\ PHPRUL]LQJ LQWHUPHGLDWH GDWD WKH QXPEHU RI PHPRU\ ORDGVWRUH RSHUDWLRQV FRUUHVSRQGLQJ WR VSLOO FRGHV FDQ EH UHGXFHG 7KHUHIRUH PHPRU\ EDQGZLGWK UHTXLUHG WR DFKLHYH D KLJK SHUIRUPDQFH PLJKW GHFUHDVH DV ZHOO )XUWKHUPRUHVLQFHDORRSERG\PDSSHGLQWRWKH3(DUUD\LV H[HFXWHG LQ D SLSHOLQH IDVKLRQ /65'3 FDQ SURYLGH D KLJK FRPSXWLQJWKURXJKSXW 6RPH DVVXPSWLRQV DQG GHILQLWLRQV RQ /65'3 DUFKLWHFWXUHDUHSUHVHQWHGKHUH 3( W\SHV (DFK 3( LQFOXGHV DQ )8 IRU LPSOHPHQWLQJ GHVLUHG RSHUDWLRQ DQG D 78 WUDQVIHU XQLW  DV D URXWLQJ UHVRXUFH IRU WUDQVIHUULQJ GDWD WR WKH QH[W URZ ,Q /65'3 DUFKLWHFWXUH 251V SURYLGH URXWLQJ UHVRXUFHV EHWZHHQ FRQVHTXHQW URZV ,W PHDQV WR FRQQHFW WZR 3(V ORFDWLQJ RQ LQFRQVHTXHQW URZV RQH RU PRUH WUDQVIHU XQLWV VKRXOG EH XWLOL]HG 6LQFH D XQLTXH LPSOHPHQWDWLRQ RI 3(V LV SUHIHUUHG LQ6)4WHFKQRORJ\LWLVVXSSRVHGWKDWHDFK3(KDVDJHQHUDO DUFKLWHFWXUH LQFOXGLQJ D IXQFWLRQDO XQLW )8  DQG D 7UDQVIHU XQLW 78 DQGLWLVSRVVLEOHWRXVHDQ)8IRULPSOHPHQWLQJD WUDQVIHU XQLW DV ZHOO ,Q DGGLWLRQ HDFK 3( KDV WKUHH LQSXWV WZR LQSXWV IRU )8 DQG RQH IRU 78  DQG WZR RXWSXWV RQH IURP)8DQGDQRWKHUIURP78  7\SHDQGJUDQXODULW\RIIXQFWLRQDOXQLWV,WLVDVVXPHG WKDW )8V FDQ LPSOHPHQW EDVLF ELW GRXEOHSUHFLVLRQ IORDWLQJ SRLQW RSHUDWLRQV OLNH HJ $'' 68% DQG 08/

&RQWURO LQVWUXFWLRQV EUDQFKHV  DQG GLUHFW PHPRU\ DFFHVVHV YLD3(VDUHQRWVXSSRUWHG /D\RXW /D\RXW RI WKH /65'3 UHSUHVHQWV WKH W\SH RI )8V DQG WKHLU GLVWULEXWLRQ ,W LV VXSSRVHG WKDW HDFK )8 FDQ LPSOHPHQW$''68%DQG08/RSHUDWLRQV ,QWHUQDOPHPRU\ELWLPPHGLDWHUHJLVWHUVDUHORFDWHG LQ HDFK 3( LQ RUGHU WR KDQGOH LPPHGLDWH YDOXHV 7KH LPPHGLDWH YDOXHV DUH WUDQVIHUUHG WR WKH UHJLVWHUV ZLWKLQ FRQILJXUDWLRQSKDVHWKURXJKDVHULDOELWVWUHDP ,QSXW2XWSXWSRUWV$SURSHUQXPEHURILQSXWRXWSXWV SRUWV DUH DVVLJQHG WR /65'3 ZLWK UHVSHFW WR WKH DYDLODEOH PHPRU\ EDQGZLGWK /65'3 RSHUDWLRQ IUHTXHQF\ ZLGWK RI GDWDEXVDQGWKHQXPEHURIPHPRU\UHDGZULWHFKDQQHOV /65'3 GLPHQVLRQV )LJ  VKRZV WKDW /65'3 LV D PDWUL[ RI3(VLQZKLFK WKHKHLJKW DQG ZLGWK RI /65'3 DUH WKHQXPEHU RI URZV DQG FROXPQV UHVSHFWLYHO\ 7KH /65'3 KHLJKW DQG ZLGWK DUH WZR LPSRUWDQW SDUDPHWHUV ZKLFK DUH GHWHUPLQHG GXULQJ WKH GHVLJQ SURFHGXUH DQG GLUHFWO\ DIIHFW WKHQXPEHURIUHVRXUFHVDQGDUHDRI/65'3 2SHUDQGURXWLQJQHWZRUN 251 3(VRIHDFKURZDUH FRQQHFWHG WR WKH 3(V LQ WKH QH[W URZ WKURXJK 251V DV URXWLQJUHVRXUFHV7KHPD[LPXPFRQQHFWLRQOHQJWK 0&/ LV GHILQHG DV WKH PD[LPXP KRUL]RQWDO GLVWDQFH RI WZR 3(V ORFDWHG LQ WZR FRQVHTXHQW URZV )LJ   251 VL]H LV GHWHUPLQHG EDVH RQ WKH 0&/ YDOXH 7KH QXPEHU RI 251V DQG WKHLU VL]H DIIHFW WKH /65'3 DUHD HQHUJ\ FRQVXPSWLRQ DQGLWVLPSOHPHQWDWLRQFRVWDVZHOO 251V¶IXQFWLRQDOLW\LVVLPLODUWRDPXOWLSOH[HUKRZHYHU 251V DUH LPSOHPHQWHG DV FURVVEDU VZLWFKHV $Q 251 LPSOHPHQWDWLRQ KDV EHHQ LQWURGXFHG LQ >@ DQG KHUH LV D EULHI GHVFULSWLRQ RQ LW ,Q WKH SRUSRVHG DUFKLWHFWXUH WKH UHTXLUHPHQWVRIDQ251DUHDVIROORZV

- 146 -



 )LJ

'HILQLWLRQRIWKHFRQQHFWLRQOHQJWKDQGWKH PD[LPXPFRQQHFWLRQOHQJWK 0&/ 

 )LJ

%ORFNGLDJUDPRIDFURVVEDUEDVHG251

R HDFK3(FDQEHFRQQHFWHGWRRQHRUPRUH3(VLQWKH QH[WURZ R FRQQHFWLRQV DUH DPRQJ WKH 3(V LQ WKH LPPHGLDWH YLFLQLW\ RI HDFK RWKHU DQG WKH PD[LPXP QXPEHU RI WKH FRQQHFWLRQV1LVRGG R DQ )8 RXWSXW FDQ EH FRQQHFWHG WR HLWKHU RU ERWK LQSXWVRID3(LQWKHQH[WURZ 7R LPSOHPHQW DQ 251 FURVVEDU VZLWFKHV DUH XVHG DV VKRZQLQ )LJ'XHWRWKHFKHFNHUW\SHDUUDQJHPHQWRIWKH FURVVEDUVWKLVW\SHRIDUFKLWHFWXUHLVQDWXUDOO\VXLWDEOHIRUWKH 251ZLWKDQRGGQXPEHURIFRQQHFWLRQVSHU)8,QRUGHUWR VXSSRUW D PXOWLFDVWLQJ QHWZRUN WKH FURVVEDU VZLWFKHV PXVW EH FDSDEOH RI SHUIRUPLQJ WZR PRUH IXQFWLRQV LQ DGGLWLRQ WR µFURVV¶DQGµEDU¶PXOWLFDVWLQJRIHLWKHURIWKHLQSXWVò&% LVDFURVVEDUVZLWFKZLWKRQO\RQHLQSXWIURPZKLFKGDWDFDQ EH VHQW WR HLWKHU RU ERWK RXWSXWV 7KH FURVVEDUEDVHG 251 KDV D UHJXODU SLSHOLQHG VWUXFWXUH WKDW GRHV QRW OLPLW WKH SHUIRUPDQFH RI WKH /65'3 DQG FDQ EH UHFRQILJXUHG RQ WKH IO\,WFDQDOVREHHDVLO\UHGHVLJQHGIRUDQ\JLYHQFRPSOH[LW\ E\DGGLQJDQHFHVVDU\QXPEHURIH[WUDURZVRIFURVVEDUV 5HFRQILJXUDWLRQ PHFKDQLVP /65'3 LV D UHFRQILJXUDEOHKDUGZDUHWKDWFDQEHSURJUDPPHGZLWKLQUXQ WLPH8SRQUHDFKLQJWRDFULWLFDOVHJPHQWGXULQJDSSOLFDWLRQ H[HFXWLRQ D UHFRQILJXUDWLRQ SKDVH VWDUWV DQG WKH /65'3 FRQILJXUDEOH FRPSRQHQWV LQFOXGLQJ 251V LPPHGLDWH UHJLVWHUV DQG 3(V DUH UHFRQILJXUHG 7KHQ D ')* FRUUHVSRQGLQJ WR WKH FULWLFDO SDUW RI DSSOLFDWLRQ LV H[HFXWHG RQ /65'3 7R HOLPLQDWH RU WR UHGXFH WKH UHFRQILJXUDWLRQ RYHUKHDG WLPH D SUHFRQILJXUDWLRQ FDQ EH SHUIRUPHG WKHUHIRUH DIWHU ILQLVKLQJ WKH FRQILJXUDWLRQ VWDJH DQG EHIRUH WKH/65'3RSHUDWLRQDZDLWVWDWHLVUHTXLUHG,QWKLVPDQQHU WKHUHFRQILJXUDWLRQSKDVHZRXOGEHRYHUODSSHGZLWKWKH*33 H[HFXWLRQ )LJVKRZVWKHDUFKLWHFWXUHRID 3(DQGKRZ LWFDQEH UHFRQILJXUHG GXULQJ WKH FRQILJXUDWLRQ SKDVH $SDUW LQLWLDOL]LQJ LPPHGLDWH UHJLVWHUV WKH PXOWLSOH[HUV 3(V DQG 251 PLFURURXWLQJ QHWZRUN VKRXOG DOVR EH SURJUDPPHG XVLQJ WKH FRQILJXUDWLRQ ELWV $ VHULDO FKDLQ LV XVHG IRU FRQILJXULQJLPPHGLDWHUHJLVWHUV3(VDQG 251V,QRUGHUWR FRQILJXUH HDFK FRPSRQHQW WKH FRQILJXUDWLRQ ELWVWUHDP LV VHULDOO\ WUDQVIHUUHG WR WKH FRQILJXUDWLRQ UHJLVWHUV ,W PLJKW WDNH D KXQGUHGV RI F\FOHV ZLWK UHVSHFW WR WKH FRQILJXUDWLRQ ELWVWUHDP VL]H ZKLFK GLUHFWO\ GHSHQGV RQ WKH /65'3 VSHFLILFDWLRQV 

 )LJ

'HWDLOHGDUFKLWHFWXUHRIDUHFRQILJXUDEOH3(

([WHUQDO 0HPRU\ ,W LV DVVXPHG WKDW VL[WHHQ PHPRU\ PRGXOHVRI0ESVSLQDUHXVHGLQWKHPHPRU\DUUD\ >@ (DFK PHPRU\ PRGXOH XVHV RQH FKDQQHO IRU LQSXW DQG WKH RWKHUFKDQQHOIRURXWSXW'DWDEXVZLGWKIRUWUDQVIHUULQJGDWD LV ELW DQG GRXEOHSUHFLVLRQ GDWD  E\WHV  LV VXEMHFWHG WR WKH FRPSXWDWLRQV 7KHUHIRUH WKH GDWD WUDQVIHU UDWH LV DOPRVW *%V

 3UHOLPLQDU\(YDOXDWLRQ 7R HYDOXDWH SHUIRUPDQFH RI WKH SURSRVHG /65'3EDVHG FRPSXWHU DSUHOLPLQDU\ HYDOXDWLRQ ZDV DFFRPSOLVKHG EDVHG RQ VLPSOH DQDO\WLFDO DQDO\VLV DQG VLPXODWLRQ $ EDVH SURFHVVRU ZLWK WKH FKDUDFWHULVWLF GLVSOD\HG LQ 7DEOH  ZDV XVHG $OVR 7DEOH  VKRZV FRQILJXUDWLRQ RI WDUJHW UHFRQILJXUDEOHSURFHVVRUFRPSULVLQJ*33DQG/65'3 )RXU DSSOLFDWLRQV DUH DWWHPSWHG DV EHQFKPDUN VFLHQWLILF DSSOLFDWLRQV LQFOXGLQJ RQHGLPHQVLRQDO KHDW UHIHUUHG DV +HDW  DQG YLEUDWLRQ HTXDWLRQV 9LEUDWLRQ  WZRGLPHQVLRQDO 3RLVVRQ HTXDWLRQ 3RLVVRQ  >@ DQG UHFXUVLRQ FDOFXODWLRQ SDUW RI HOHFWURQ UHSXOVLRQ LQWHJUDO (5, >@  DV D TXDQWXP FKHPLVWU\DSSOLFDWLRQ$OOFDOFXODWLRQVFRQVLVWRI$''68% DQG08/RSHUDWLRQV ,Q WKLV SDSHU WKH H[SHULPHQWV KDYH EHHQ FRQGXFWHG IRU WZR DSSOLFDWLRQV +HDW DQG 3RLVVRQ )RU HDFK DSSOLFDWLRQ YDULRXVVL]HVRI')*V VPDOO6PHGLXP0DQGODUJH/ DUH JHQHUDWHG WKURXJK H[SDQGLQJ D EDVLF ')* RI HDFK DSSOLFDWLRQ7KH ODUJHU')*PRUHSUHFLVHFRPSXWDWLRQVDUH SRVVLEOH )LJ  DQG )LJ  VKRZ WKH SHUIRUPDQFH RQ WKH *33/65'3IRUDERYHPHQWLRQHGDSSOLFDWLRQVUHVSHFWLYHO\ 9HUWLFDOD[LVGHQRWHVWKHQRUPDOL]HGH[HFXWLRQWLPH UDWLRRI H[HFXWLRQ WLPH RQ *33/65'3 WR WKH H[HFXWLRQ WLPH RQ *33 ,QWKHILJXUHVDEUHDNGRZQRIWKHH[HFXWLRQWLPHFDQ EHVHHQ)RU3RLVVRQLQWKHµ%DVLF¶EDUWKHODUJHVWSRUWLRQRI H[HFXWLRQWLPH UHIHUUHGDVµ5HDUUDQJH¶ LVWKHWLPHUHTXLUHG IRUGDWDUHDUUDQJHPHQW,QSXWRXWSXWGDWDVKRXOGEHDUUDQJHG LQDSURSHURUGHUIRUWKHQH[WH[HFXWLRQVWHSRQWKH/65'3 7KH VHFRQG PDMRU IUDFWLRQ µ6WDOO¶  LV WKH WLPH HODSVHG IRU WUDQVIHUULQJ GDWD IURP VFUDWFKSDG WR PDLQ PHPRU\ DQG YLFH YHUVD )LJ  GHSLFWV WKDW WKH WRWDO H[HFXWLRQ WLPH PDLQO\ FRQVLVWV RI *33 WLPH µ*33¶  /65'3 FDOFXODWLRQ WLPH µ/65'3¶  DQG FRPPXQLFDWLRQ WLPH EHWZHHQ WKH /65'3 DQGVFUDWFKSDGPHPRU\ µ&RPP¶  7R HQKDQFH WKH RYHUDOO SHUIRUPDQFH D GDWD UHXVLQJ WHFKQLTXH LV HPSOR\HG WR DYRLG WKH QHHG IRU GDWD UHDUUDQJHPHQWDVZHOODVWKHQHFHVVLW\RIIUHTXHQWO\UHORDGLQJ GDWD IURP VFUDWFK SDG PHPRU\ %\ XVLQJ WKLV WHFKQLTXH WKH DFKLHYDEOH VSHHGXS LV LPSURYHG FRQVLGHUDEO\ )LJ   $V D PDWWHU RI IDFW LQ WKH 3RLVVRQ E\ LQFUHDVLQJ ')* VL]H VPDOOHU VSHHGXS LV DFKLHYHG 7KDW LV EHFDXVH RI SDUWLFXODU SURSHUW\ RI WKLV DSSOLFDWLRQ $ ODUJH RU D VPDOO ')* RI 3RLVVRQ FDQ EH FKRVHQ RQ WKH /65'3 KRZHYHU E\ XVLQJ VPDOOHU')* LW LV UHTXLUHG WR H[HFXWH IHZHU LQVWUXFWLRQV RQ WKH*33UDWKHUWKDQ/65'3 )LJ  GHSLFWV WKH SHUIRUPDQFH HYDOXDWLRQ IRU WKH +HDW DSSOLFDWLRQZKLOHGDWDUHXVLQJLVH[SORLWHG%\XVLQJDODUJHU ')* IURP WKH +HDW DSSOLFDWLRQ WRWDO H[HFXWLRQ WLPH GHFUHDVHV KHQFH SHUIRUPDQFH ULVHV 7RWDO H[HFXWLRQ WLPH LV PDLQO\LQFOXGHVWKH*33WLPHWKH/65'3FRPSXWDWLRQWLPH

- 147 -

DQGWKHFRPPXQLFDWLRQWLPHEHWZHHQ/65'3DQGVFUDWFKSDG PHPRU\ $FFRUGLQJ WR WKH JUDSKV RQO\ D VPDOO IUDFWLRQ RI WKH RYHUDOOH[HFXWLRQWLPHEHORQJVWRSURFHVVLQJWLPHRQ/65'3 DQGWKHPDLQIUDFWLRQFRQFHUQVWRWKHYDULRXVRYHUKHDGWLPHV DQG H[HFXWLRQ WLPH RQ *33 &RQVHTXHQWO\ UHGXFLQJ DERYH RYHUKHDGWLPHVZLOOVWURQJO\LPSURYHWKHDFKLHYDEOHVSHHGXS

/0 12!3#4& 5* 67*899*: ;&$ ?< @ 02 2
A&



B ) !33 .B%C9



899

    D0#""0 > +B-

LQVWUXFWLRQFF LQVWUXFWLRQFF /GDWD .% %(QWU\ZD\ FF  / .% % (QWU\ ZD\ LQVWUXFWLRQ FF  /XQLILHG 0% % (QWU\ ZD\ FF  FF %XVZLGWK )UHT

)LJ

D0#""0 > +.-

3HUIRUPDQFHHYDOXDWLRQIRU3RLVVRQDSSOLFDWLRQ

$KLJKSHUIRUPDQFHFRPSXWHUFRPSULVLQJDQ DFFHOHUDWRU LPSOHPHQWHG E\ VXSHUFRQGXFWLQJ FLUFXLWV ZDV LQWURGXFHG ,W LV VXLWDEOH IRU H[HFXWLQJ PDVVLYH FRPSXWDWLRQDOLQWHQVLYH VFLHQWLILFDSSOLFDWLRQV7KH/65'3LVWKHDFFHOHUDWRUDQGLWLV LPSOHPHQWHG E\ PHDQV RI 6)4 FLUFXLWV (YLGHQFHV IURP H[SHULPHQWVGHPRQVWUDWHWKDWWKHKLJKSHUIRUPDQFHFRPSXWHU HTXLSSHGZLWK6)4/65'3LVSURPLVLQJIRUUHVROYLQJLVVXHV RULJLQDWHG IURP &026 WHFKQRORJ\ DV ZHOO DV DFKLHYLQJ QRWLFHDEOHSHUIRUPDQFHV 

%\WHV 0+]

7DEOH &RQILJXUDWLRQRIWKHUHFRQILJXUDEOHSURFHVVRU *33/65'3  /65'3RSHUDWLQJIUHTXHQF\ 5HFRQILJXUDWLRQ/DWHQF\ /DWHQF\630Å ÅÆ /65'3ODWHQF\ /DWHQF\ 0DLQ0HPRU\Å ÅÆ630 %DQGZLGWK 630Å ÅÆ /65'3 %DQGZLGWK 0DLQ0HPRU\Å ÅÆ630

D0#""0 > +,-

 &RQFOXVLRQ



*+] FF FF FF

$FNQRZOHGJHPHQW

0D[ %\WHVFF

 5HIHUHQFHV 

7KLVUHVHDUFKZDVVXSSRUWHGLQSDUWE\&RUH5HVHDUFKIRU (YROXWLRQDO 6FLHQFH DQG 7HFKQRORJ\ &5(67  RI -DSDQ 6FLHQFHDQG7HFKQRORJ\&RUSRUDWLRQ -67 

*%VHF

>@$ )XMLPDNL 6 ,ZDVDNL . 7DNDJL 5 .DVDJL , .DWDHYD + $NDLNH 0 7DQDND 1 7DNDJL 1 @::XOIDQG60F.HH+LWWLQJWKH0HPRU\:DOO,PSOLFDWLRQVRI WKH 2EYLRXV $&0 6,*$UFK &RPSXWHU $UFKLWHFWXUH 1HZV   0DUFK

- 148 -



Suggest Documents