6ROYLQJWKHWLPHGHSHQGHQWPDQ\HOHFWURQ6FKU¸GLQJHUHTXDWLRQ(ULN/¸WVWHGW7VX\RVKL.DWR.DRUX<DPDQRXFKL'HSDUWPHQWRI&KHPLVWU\6FKRRORI6FLHQFH7KH8QLYHUVLW\RI7RN\R,QWURGXFWLRQ
7KHEHKDYLRURIHOHFWURQVLQDWRPVDQGPROHFXOHVLVJRYHUQHGE\WKHWLPHGHSHQGHQW
6FKU¸GLQJHUHTXDWLRQ 7'6( ݅԰߲Ȳൌ ‫ܪ‬ሺ‫ݐ‬ሻȲǡ
߲‫ݐ‬

 


ZKHUH݅LVWKHLPDJLQDU\XQLW԰LVWKHUHGXFHG3ODQFNFRQVWDQW‫ܪ‬ሺ‫ݐ‬ሻLVWKH
+DPLOWRQLDQRSHUDWRUDQGȲLVWKHZDYHIXQFWLRQRIWKHV\VWHPȲLVDFRPSOH[VFDODUIXQFWLRQGHSHQGLQJRQ͵ܰVSDWLDOFRRUGLQDWHVDQGRQWLPHȲ ൌ Ȳሺ‫ݔ‬ଵ ǡ ǥ ǡ ‫ݔ‬ே ǡ ‫ݐ‬ሻ
ZKHUHܰLVWKHQXPEHURIHOHFWURQV‫ݔ‬௝ ൌ ሺ࢘௝ ǡ ߱௝ ሻZKHUH࢘௝ LVWKHVSDWLDOFRRUGLQDWH
RIHOHFWURQ݆DQG߱௝ LVWKHVSLQFRRUGLQDWH$QHOHFWURQLFZDYHIXQFWLRQPXVWVDWLVI\WKH3DXOLSULQFLSOHȲ൫‫ݔ‬ଵ ǡ ǥ ǡ ‫ݔ‬௝ ǡ ǥ ǡ ‫ݔ‬௞ ǡ ǥ ǡ ‫ݔ‬ே ǡ ‫ݐ‬൯ ൌ െȲ൫‫ݔ‬ଵ ǡ ǥ ǡ ‫ݔ‬௞ ǡ ǥ ǡ ‫ݔ‬௝ ǡ ǥ ǡ ‫ݔ‬ே ǡ ‫ݐ‬൯RU
LQRWKHUZRUGVWKHZDYHIXQFWLRQPXVWFKDQJHLWVVLJQXSRQLQWHUFKDQJHRIWZR
HOHFWURQV,QSULQFLSOHWKHZDYHIXQFWLRQȲFRQWDLQVWKHFRPSOHWHLQIRUPDWLRQRIWKHDWRPRU
PROHFXOHXQGHUVWXG\$Q\PHDVXUDEOHTXDQWLW\FDQEHH[WUDFWHGIURPȲ7KHUHIRUH
WKHPRVWGLUHFWZD\RIVWXG\LQJWKHWLPHGHSHQGHQWEHKDYLRURIDQDWRPRUPROHFXOH
EDVHGRQILUVWSULQFLSOHVLVWRVROYHWKH7'6(7KH+DPLOWRQLDQRSHUDWRU‫ܪ‬ሺ‫ݐ‬ሻLQHTXDWLRQ  LVDGLIIHUHQWLDORSHUDWRUFRQWDLQLQJVLQJOHHOHFWURQWHUPVRSHUDWLQJRQRQHHOHFWURQLFFRRUGLQDWHDQGWZRHOHFWURQ&RXORPESRWHQWLDOWHUPVGHSHQGLQJRQWKHGLVWDQFHEHWZHHQWZRHOHFWURQVே‫ܪ‬ሺ‫ݐ‬ሻ ൌ ෍ ቆെ௝ୀଵே԰ଶ ߲ ଶ
݁ଶ
ͳ
൅
ܸ൫࢘
൯
൅
ܷሺ࢘
ǡ
‫ݐ‬ሻቇ
൅
෍෍
Ǥ
௝
௝
ଶ
ʹ݉௘ ߲࢘௝Ͷߨ߳଴ห࢘௝ െ ࢘௞ ห ௝ୀଵ ௞வ௝


,QHTXDWLRQ  ݉௘ LVWKHPDVVRIDQHOHFWURQ݁LVWKHHOHPHQWDU\FKDUJH߳଴ LVWKHSHUPLWWLYLW\RIWKHYDFXXPܸሺ࢘ሻLVDSRWHQWLDOIRUPHGE\WKHQXFOHXV QXFOHL 
RIWKHDWRP PROHFXOH DQGܷሺ࢘ǡ ‫ݐ‬ሻLVDWLPHGHSHQGHQWSRWHQWLDORULJLQDWLQJIURPWKHLQWHUDFWLRQZLWKDQH[WHUQDOWLPHGHSHQGHQWILHOGIRUH[DPSOHDODVHUILHOG
7KH7'6(  LVDSDUWLDOGLIIHUHQWLDOHTXDWLRQLQ͵ܰVSDWLDOSOXVRQHWHPSRUDOYDULDEOH6LQFHWKHGHULYDWLYHZLWKUHVSHFWWRWLPH‫ݐ‬LVRIWKHILUVWRUGHUWKH
7'6(LVDQLQLWLDOYDOXHSUREOHPLQZKLFKDQLQLWLDOZDYHIXQFWLRQȲ଴ ൌ Ȳሺ‫ ݐ‬ൌ Ͳሻ
QHHGVWREHJLYHQ*LYHQȲ଴ZHZLOOILQGȲሺ‫ݐ‬ሻIRUͲ ൑ ‫ ݐ‬൑ ܶZKHUHܶLVGHWHUPLQHG
E\WKHORQJHVWWLPHVFDOHRIWKHSUREOHPIRUH[DPSOHWKHWHPSRUDOZLGWKRIDODVHUSXOVH7KLVNLQGRIIRUPXODWLRQLVGLIIHUHQWIURPIRUPXODLQWUDGLWLRQDOTXDQWXPFKHPLVWU\LQZKLFKZHILQGDSSUR[LPDWHVROXWLRQVWRWKHHLJHQYDOXHSUREOHP‫ܧ‬Ȳ ൌ$6]DERDQG162VWOXQG͆0RGHUQ4XDQWXP&KHPLVWU\,QWURGXFWLRQWR$GYDQFHG
(OHFWURQLF6WUXFWXUH7KHRU\͇'RYHU3XEOLFDWLRQV1HZ<RUN  

スーパーコンピューティングニュース- 37 -

Vol.19,No.3

2017‫ܪ‬ԢȲZKHUH‫ܪ‬ԢLVDWLPHLQGHSHQGHQW+DPLOWRQLDQRSHUDWRU
6ROYLQJWKH7'6(QXPHULFDOO\LVDGLIILFXOWWDVNEHFDXVHRILWVKLJKGLPHQVLRQDOLW\$VLPSOHDSSURDFKRIGLVFUHWL]LQJHTXDWLRQ  LVWRUHSUHVHQWWKH
ZDYHIXQFWLRQRQDPHVKZLWK݊JULGSRLQWVLQHDFKVSDWLDOGLPHQVLRQ,IZHOHWWKH
JULGSRLQWVEHJLYHQE\࢘ሺ௞௟௠ሻ ൌ ሺ‫ ݔ‬ሺ௞ሻ ǡ ‫ ݕ‬ሺ௟ሻ ǡ ‫ ݖ‬ሺ௠ሻ ሻ݇ǡ ݈ǡ ݉ ൌ ͳǡ ǥ ǡ ݊WKHGLVFUHWL]HGZDYHIXQFWLRQEHFRPHVሺ௞ ௟ ௠ ሻሺ௞ ௟ ௠ ሻȲ௞భ ௟భ௠భ ǡ‫ڮ‬ǡ௞ಿ௟ಿ ௠ಿ ൌ Ȳ ቀ࢘ଵ భ భ భ ǡ ‫ ڮ‬ǡ ࢘ே ಿ ಿ ಿ ቁǡ 
ZKHUHZHQHJOHFWWKHVSLQFRRUGLQDWHVIRUVLPSOLFLW\:HVHHWKDWWKHGLVFUHWL]HGZDYHIXQFWLRQRQWKHOHIWKDQGVLGHRIHTXDWLRQ  LVDQDUUD\RI݊ଷே FRPSOH[QXPEHUV)RUWKHGHVFULSWLRQRIDODVHUGULYHQDWRPZHKDYHWRWDNH݊ ൐ ͳͲͲLQPRVW
FDVHV7KXVHYHQIRUDWZRHOHFWURQV\VWHPZLWKܰ ൌ ʹWKHGLVFUHWL]HGZDYHIXQFWLRQLVUHSUHVHQWHGE\DWOHDVWͳͲͲ଺ ൌ ͳͲଵଶFRPSOH[QXPEHUVZKLFKLVWRRODUJHWRVWRUHLQPHPRU\7KHUHIRUHZHKDYHWRFRQVLGHUDSSUR[LPDWHPHWKRGVWRVROYHWKH
7'6(

0XOWLFRQILJXUDWLRQWLPHGHSHQGHQW+DUWUHH)RFNPHWKRG,QWKHPXOWLFRQILJXUDWLRQWLPHGHSHQGHQW+DUWUHH)RFN 0&7'+) PHWKRGWKHZDYHIXQFWLRQLVH[SDQGHGDVDOLQHDUFRPELQDWLRQRI6ODWHUGHWHUPLQDQWVȰூ ZKLFKLV
DOVRFDOOHGFRQILJXUDWLRQVȲሺ‫ݐ‬ሻ ൌ ෍ ‫ܥ‬ூ ሺ‫ݐ‬ሻȰூ ሺ‫ݐ‬ሻǡ

 

ூ


ZKHUH‫ ܫ‬ൌ ሺ‫ܫ‬ଵ ǡ ǥ ǡ ‫ܫ‬ே ሻLVDPXOWLLQGH[DQGȰூ ሺ‫ݐ‬ሻ ൌ ൣ߯ூభ ሺ‫ݐ‬ሻ ‫߯ ڮ‬ூಿ ሺ‫ݐ‬ሻ൧ ‫ؠ‬ͳ෍ ߝ௝భ‫ڮ‬௝ಿ ߯௝భ ሺ‫ݔ‬ଵ ǡ ‫ݐ‬ሻ ‫߯ ڮ‬௝ಿ ሺ‫ݔ‬ே ǡ ‫ݐ‬ሻǤ ξܰǨ ௝ ǡǥǡ௝భಿ,QHTXDWLRQ  ߝ௝భ ‫ڮ‬௝ಿ LVDQDQWLV\PPHWULF/HYL&LYLWDV\PERODQG߯௝ ሺ‫ݔ‬ǡ ‫ݐ‬ሻ ൌ߶௝ ሺ࢘ǡ ‫ݐ‬ሻߪሺ߱ሻLVDVSLQRUELWDOZKLFKLVDVFDODUIXQFWLRQGHSHQGLQJRQRQH
FRRUGLQDWHRQO\DQG߶௝ ሺ࢘ǡ ‫ݐ‬ሻLVDVSDWLDORUELWDO)RUDVSLQXSHOHFWURQߪ ൌ ߙ
DQGIRUDVSLQGRZQHOHFWURQߪ ൌ ߚ7KHFRHIILFLHQWV‫ܥ‬ூ DUHFDOOHGFRQILJXUDWLRQLQWHUDFWLRQ &, FRHIILFLHQWV%\LQVHUWLQJWKHDQVDW]  LQWRWKH'LUDF)UHQNHOYDULDWLRQDOHTXDWLRQන ݀‫ݔ‬ଵ ‫ݔ݀ ڮ‬ே ߜȲ ‫ כ‬ሺ‫ݐ‬ሻ ൤‫ܪ‬ሺ‫ݐ‬ሻ െ ݅԰߲൨ Ȳሺ‫ݐ‬ሻ ൌ Ͳǡ
߲‫ݐ‬

 


ZKHUHߜȲሺ‫ݐ‬ሻLVDVPDOOYDULDWLRQRIWKHZDYHIXQFWLRQZLWKUHVSHFWWRWKHYDULDWLRQ
RI‫ܥ‬ூ RU߶௝ ZHFDQGHULYHWLPHGHSHQGHQWHTXDWLRQVIRUWKHFRHIILFLHQWV‫ܥ‬ூ DQGWKH
VSDWLDORUELWDOV߶௝ -=DQJKHOOLQL0.LW]OHU&)DELDQ7%UDEHFDQG$6FULQ]L͆$Q0&7'+)
DSSURDFKWRPXOWLHOHFWURQG\QDPLFVLQODVHUILHOGV͇/DVHU3K\V  
7.DWRDQG+.RQR͆7LPHGHSHQGHQWPXOWLFRQILJXUDWLRQWKHRU\IRUHOHFWURQLF
G\QDPLFVRIPROHFXOHVLQDQLQWHQVHODVHUILHOG͇&KHP3K\V/HWW
 
スーパーコンピューティングニュース- 38 -

Vol.19,No.3

2017

7KHHTXDWLRQV  DQG  KDYHWZRLQWHUHVWLQJSURSHUWLHV L %\WKHGHILQLWLRQRIHTXDWLRQ  ZHVHHWKDWD6ODWHUGHWHUPLQDQWDOZD\VVDWLVILHVWKH3DXOLSULQFLSOH
7KLVPHDQVWKDWWZRRUELWDOVLQRQH6ODWHUGHWHUPLQDQWFDQQRWEHHTXDOWRHDFKRWKHU LL %RWKWKHFRHIILFLHQWV‫ܥ‬ூ DQGWKH6ODWHUGHWHUPLQDQWVȰூ LQHTXDWLRQ  
DUHWLPHGHSHQGHQW7KHWLPHGHSHQGHQFHRIERWK‫ܥ‬ூ DQGȰூ PHDQVWKDWRXUDQVDW]IRU
WKHZDYHIXQFWLRQLVYHU\IOH[LEOHLQWKHVHQVHWKDWWKHVSDWLDORUELWDOV߶௝ LQWKH
6ODWHUGHWHUPLQDQWVȰூ FDQYDU\LQUHVSRQVHWRWKHFKDQJHLQWKHWLPHGHSHQGHQWSRWHQWLDOܷሺ࢘ǡ ‫ݐ‬ሻ>VHHHTXDWLRQ  @7KHWLPHGHSHQGHQWHTXDWLRQVRIPRWLRQIRU‫ܥ‬ூ ሺ‫ݐ‬ሻ
DQG߶௝ ሺ࢘ǡ ‫ݐ‬ሻDUHDVHWRIFRXSOHGQRQOLQHDUHTXDWLRQVLQFRQWUDVWWRWKHRULJLQDO
7'6(  ZKLFKLVOLQHDUZLWKUHVSHFWWRȲ
7KHQZHQHHGWRVHWWKHQXPEHURIGHWHUPLQDQWVZHLQFOXGHLQWKHVXP  ,QWKH
RULJLQDOIRUPXODWLRQRI0&7'+)DOOWKHGHWHUPLQDQWVWKDWFDQEHJHQHUDWHGIURPDJLYHQVHWRIVSLQRUELWDOVDUHLQFOXGHGLQWKHVXP)RUH[DPSOHLIZHKDYHVL[଺Ǩ͸
VSLQRUELWDOVDQGܰ ൌ ͵HOHFWURQVZHFDQFRQVWUXFWቀ ቁ ‫ ؠ‬ሺ଺ିଷሻǨଷǨ ൌ ʹͲGLIIHUHQW͵
6ODWHUGHWHUPLQDQWV 7KHQXPEHURISRVVLEOHGHWHUPLQDQWVJURZVH[WUHPHO\UDSLGO\ZLWKWKHQXPEHURIHOHFWURQVܰ,IZHDVVXPHWKDWʹܰVSLQRUELWDOVDUHQHHGHGIRUʹܰ
DQDFFXUDWHUHSUHVHQWDWLRQRIWKHZDYHIXQFWLRQZHFDQFRQVWUXFWቀ ቁ ൎ Ͷே Ȁξߨܰܰ
GHWHUPLQDQWV7KLVH[SRQHQWLDOVFDOLQJZLWKܰPDNHVLWH[WUHPHO\GHPDQGLQJWRDSSO\WKH0&7'+)PHWKRGWRPDQ\HOHFWURQV\VWHPV7KXVLQPRVWFDVHVIHZHOHFWURQV\VWHPVVXFKDV%H IRXUHOHFWURQV DQG/L+ IRXUHOHFWURQV KDYHEHHQWUHDWHGZLWKWKH0&7'+)PHWKRG,QWKHPRVWH[WHQVLYHFDOFXODWLRQDZDYHIXQFWLRQIRUHOHFWURQVZDVFRQVWUXFWHGE\VSDWLDORUELWDOVIRUD12PROHFXOHUHVXOWLQJLQD
WRWDORI6ODWHUGHWHUPLQDQWVLQWKHVXP  

)DFWRUL]HG&,PHWKRG:HKDYHVXJJHVWHGDZD\WRRYHUFRPHWKHXQIDYRUDEOHH[SRQHQWLDOVFDOLQJRIWKH
0&7'+)PHWKRGFDOOHGWKHIDFWRUL]HG&,PHWKRG,QWKLVPHWKRGZHILUVWDVVXPHWKDWWKHDUUD\RI&,FRHIILFLHQWVLVDUUDQJHGDVDPDWUL[‫ܥ‬ூ௃ 7KLVFDQEHDFKLHYHG
E\XVLQJWKHLQGH[‫ܫ‬WRODEHOWKHVSDWLDORUELWDOVIRUWKHXSVSLQ ߙ HOHFWURQV
DQG‫ܬ‬IRUWKHGRZQVSLQ ߚ HOHFWURQV,IZHDVVXPHDV\VWHPZLWKHTXDOQXPEHUܰȀʹRIXSVSLQDQGGRZQVSLQHOHFWURQVWKHQDJHQHUDOGHWHUPLQDQWFDQEHZULWWHQDVȰூ௃ ൌ ሾ߶ூభ ߙ ‫߶ ڮ‬ூಿȀమ ߙ߶௃భ ߚ ‫߶ ڮ‬௃ಿȀమ ߚሿ,IZHDVVXPHWKDWZHKDYH‫ܯ‬VSDWLDORUELWDOV߶௝ ‫ܯ‬݆ ൌ ͳǡ ǥ ǡ ‫ ܯ‬WKHQ‫ܥ‬ூ௃ LVDQ‫ ܮ‬ൈ ‫ܮ‬PDWUL[ZLWK‫ ܮ‬ൌ ൬൰)RUDVSLQVLQJOHWVWDWHܰȀʹ'-+D[WRQ.9/DZOHUDQG&:0F&XUG\͆6LQJOHSKRWRLRQL]DWLRQRI%HDQG
+) XVLQJ WKH PXOWLFRQILJXUDWLRQ WLPHGHSHQGHQW +DUWUHH)RFN PHWKRG͇ 3K\V 5HY $
  01HVW)5HPDFOHDQG5'/HYLQH͆3XPSDQGSUREHXOWUDIDVWHOHFWURQG\QDPLFV
LQ/L+DFRPSXWDWLRQDOVWXG\͇1HZ-3K\V  '-+D[WRQDQG&:0F&XUG\͆8OWUDIDVWSRSXODWLRQWUDQVIHUWRH[FLWHGYDOHQFHOHYHOVRIDPROHFXOHGULYHQE\[UD\SXOVHV͇3K\V5HY$  (/¸WVWHGW7.DWRDQG.<DPDQRXFKL͆'HFRPSRVLWLRQRIWKHFRQILJXUDWLRQLQWHUDFWLRQFRHIIFLHQWVLQWKHPXOWLFRQILJXUDWLRQWLPHGHSHQGHQW+DUWUHH)RFNPHWKRG͇-&KHP3K\V  
スーパーコンピューティングニュース- 39 -

Vol.19,No.3

2017‫ܥ‬ூ௃ LVV\PPHWULF‫ܥ‬ூ௃ ൌ ‫ܥ‬௃ூ Ǥ:HQRZDVVXPHWKDWWKHFRHIILFLHQWPDWUL[‫ܥ‬ூ௃ FDQEHZULWWHQDVDPDWUL[SURGXFW௄‫ܥ‬ூ௃ ሺ‫ݐ‬ሻ ൌ ෍ ‫ܤ‬ூఓ ሺ‫ݐ‬ሻߣఓఔ ሺ‫ݐ‬ሻ‫ܤ‬௃ఔ ሺ‫ݐ‬ሻǡ

 

ఓǡఔୀଵ


ZKHUH۰LVDQ‫ ܮ‬ൈ ‫ܭ‬PDWUL[ૃLVD‫ ܭ‬ൈ ‫ܭ‬PDWUL[DQG‫ܭ‬LVDQH[SDQVLRQOHQJWKSDUDPHWHUVDWLVI\LQJͳ ൑ ‫ ܭ‬൑ ‫ܮ‬:HXVHEROGXSULJKWIRQWWRGHQRWHPDWULFHVDQG
QRUPDOLWDOLFIRQWWRGHQRWHWKHPDWUL[HOHPHQWVIRUH[DPSOHሺ۰ሻூఓ ൌ ‫ܤ‬ூఓ $V
H[SOLFLWO\LQGLFDWHGLQHTXDWLRQ  ERWK۰DQGૃGHSHQGRQWLPH'\QDPLFDOHTXDWLRQVJRYHUQLQJWKHWLPHGHSHQGHQFHRI۰ሺ‫ݐ‬ሻDQGૃሺ‫ݐ‬ሻFDQEHGHULYHGE\DSSO\LQJ
WKH'LUDF)UHQNHOYDULDWLRQDOSULQFLSOH
7KHHIILFLHQF\RIWKHIDFWRUL]DWLRQ  GHSHQGVRQKRZPDQ\WHUPVZHKDYHWR
LQFOXGHLQWKHH[SDQVLRQ:HWKHQQHHGWRNQRZKRZODUJHWKHH[SDQVLRQSDUDPHWHU‫ܭ‬KDVWREHWRREWDLQDFRQYHUJHGUHVXOW:ULWLQJWKHHTXDWLRQ  LQPDWUL[IRUP۱ ൌ۰ૃ۰௧ ZKHUH۰ ௧ GHQRWHVWKHWUDQVSRVHRIDPDWUL[۰LWEHFRPHVFOHDUWKDW۱LV
LQYDULDQWXQGHUWKHXQLWDU\WUDQVIRUPDWLRQRI۰ ՜ ۰‫܃‬ற DQGૃ ՜ ‫܃ૃ܃‬௧ ZKHUH‫܃‬LVDXQLWDU\PDWUL[,IZHFKRRVH‫܃‬VRWKDW‫܃ૃ܃‬௧ EHFRPHVDGLDJRQDOPDWUL[ZHVHHWKDWWKHIDFWRUL]DWLRQ  LVFORVHO\UHODWHGWRWKHHLJHQYDOXHGHFRPSRVLWLRQRI۱7KXV
LI۱KDVRQO\DIHZODUJHGRPLQDQWHLJHQYDOXHVWKHDQVDW]  ZLOOEHHIILFLHQW:KHWKHUWKLVLVWKHFDVHRUQRWGHSHQGVRQWKHDWRPLFRUPROHFXODUV\VWHPXQGHUVWXG\,QJHQHUDOZHFDQQRWMXGJHWKHHIILFLHQF\RIWKHH[SDQVLRQ  XQWLOZHSHUIRUPH[SOLFLWQXPHULFDOVLPXODWLRQV
7KHVWUHQJWKRIWKHIDFWRUL]HG&,PHWKRGLVWKDWWKHQXPEHURISDUDPHWHUVUHTXLUHG
IRUFRQVWUXFWLQJWKHPDWUL[‫ܥ‬ூ௃ RI&,FRHIILFLHQWVLV‫ܭ‬ሺ‫ ܮ‬൅ ‫ܭ‬ሻZKLFKFDQEHPXFKVPDOOHUWKDQ‫ܮ‬ଶZKLFKLVWKHQXPEHURISDUDPHWHUVQHHGHGLQWKH0&7'+)PHWKRGSURYLGHGWKDW‫ܭ‬LVVXIILFLHQWO\VPDOO‫ܮ ا ܭ‬IRUDFKLHYLQJWKHFRQYHUJHQFH



1XPHULFDOLPSOHPHQWDWLRQRI0&7'+)DQGIDFWRUL]HG&,
:HKDYHLPSOHPHQWHGWKH0&7'+)HTXDWLRQVDQGWKHIDFWRUL]HG&,HTXDWLRQVLQ
)RUWUDQ,QWKHLPSOHPHQWDWLRQZHUHVWULFWWKHHOHFWURQVWRPRYHDORQJRQHVSDWLDOGLPHQVLRQRQO\$OWKRXJKDQDWRPRUDPROHFXOHLVDWKUHHGLPHQVLRQDOV\VWHPWKLVUHVWULFWLRQWRRQHVSDWLDOGLPHQVLRQLVUHDVRQDEOHDVORQJDVLWLQWHUDFWVZLWKDQ
LQWHQVHH[WHUQDOHOHFWULFILHOGVLQFHWKHHOHFWURQVPRYHPDLQO\DORQJWKHGLUHFWLRQRIWKHILHOG,QRQHGLPHQVLRQWKH&RXORPESRWHQWLDOPXVWEHPRGLILHGDWVKRUWGLVWDQFHVEHFDXVHRIWKHVLQJXODULW\DWWKHOLPLWRI]HURLQWHUSDUWLFOHVHSDUDWLRQ:HHPSOR\DVRIWFRUHSRWHQWLDOܸୱୡ ሺ‫ݎ‬ሻ ‫ ן‬ሺ‫ ݎ‬ଶ ൅ ߙ ଶ ሻିଵȀଶLQSODFHRIWKH&RXORPE
SRWHQWLDOZKLFKLVDFRPPRQFKRLFHZKHQZHWUHDWWKHLQWHQVHODVHUPDWWHU
LQWHUDFWLRQ7KHVRIWFRUHSDUDPHWHUߙLVWDNHQWREHߙ ൌ ܽ଴ ZKHUHܽ଴ ൎ ͲǤͷ͵ ൈ ͳͲିଵ଴ 
PGHQRWHVWKH%RKUUDGLXV7KHVSDWLDORUELWDOVDUHGLVFUHWL]HGRQDXQLIRUPPHVK‫ ݎ‬ሺ௤ሻ ‫ ݍ‬ൌ ͳǡ ǥ ǡ ‫ݍ‬୫ୟ୶VXFKWKDW߶௝ ൫‫ ݎ‬ሺ௤ሻ ൯ ൌ ߶௤௝ 7KHPHVKVSDFLQJLVȟ‫ ݎ‬ൌ ‫ ݎ‬ሺ௤ାଵሻ െ ‫ ݎ‬ሺ௤ሻ ൌ ͲǤͳܽ଴‫ ݎ‬ሺଵሻ ൌ െ͵ͲͲܽ଴DQG‫ ݎ‬ሺ௤ౣ౗౮ ሻ ൌ ͵ͲͲܽ଴ZKLFKPHDQVWKDWWKHQXPEHURIJULGSRLQWVLV‫ݍ‬୫ୟ୶ ൎ ͸ͲͲͲ6HFRQG
RUGHUGHULYDWLYHVDUHREWDLQHGXVLQJDVHYHQSRLQWILQLWHGLIIHUHQFHIRUPXOD--DYDQDLQHQ-+(EHUO\DQG46X͆1XPHULFDOVLPXODWLRQVRIPXOWLSKRWRQLRQL]DWLRQDQGDERYHWKUHVKROGHOHFWURQVSHFWUD͇3K\V5HY$  
スーパーコンピューティングニュース- 40 -

Vol.19,No.3

2017$VZHVHHLQWUDGLWLRQDOVWDWLRQDU\VWDWHTXDQWXPFKHPLVWU\WKHERWWOHQHFNRIWKHFRPSXWDWLRQLVWKHQXPHULFDOHYDOXDWLRQRIWKHWZRHOHFWURQLQWHJUDOV,QWKH
SUHVHQWRQHGLPHQVLRQDOPRGHOWKHWZRHOHFWURQLQWHJUDOV݃௜௝௞௟ DUHH[SUHVVHGDV݃௜௝௞௟ ൌ ඵ ݀‫ݎ݀ݎ‬Ԣ߶௜‫ כ‬ሺ‫ݎ‬ሻ߶௝ ሺ‫ݎ‬ሻ߶௞‫ כ‬ሺ‫ ݎ‬ᇱ ሻ߶௟ ሺ‫ݎ‬Ԣሻඥሺ‫ ݎ‬െ ‫ ݎ‬ᇱ ሻଶ ൅ ߙ ଶ ൎ ȟ‫ ݎ‬ଶ ෍
௣ǡ௤

‫כ‬
‫כ‬
߶௣௝ ߶௤௞߶௤௟߶௣௜ඥሺ‫ ݎ‬ሺ௣ሻ െ ‫ ݎ‬ሺ௤ሻ ሻଶ ൅ ߙ ଶ 

Ǥ

 


‫כ‬
7KHVXPLQ  LVSHUIRUPHGLQWZRVWHSV)LUVW߮௣௜௝ ൌ ߶௣௜߶௣௝ DQG‫ݓ‬௣௞௟ ൌଶିଵȀଶȟ‫ ݎ‬σ௤ ߮௤௞௟ ቂ൫‫ ݎ‬ሺ௣ሻ െ ‫ ݎ‬ሺ௤ሻ ൯ ൅ ߙ ଶ ቃDUHFDOFXODWHGDQGVHFRQGWKHVXP݃௜௝௞௟ ൌȟ‫ ݎ‬σ௤ ߮௤௜௝ ‫ݓ‬௤௞௟ LVWDNHQ,QWKHDFWXDOSURJUDPWKHFDOFXODWLRQRI߮௣௜௝ DQG‫ݓ‬௣௜௝ LVSHUIRUPHGLQSDUDOOHOXVLQJWKH2SHQ03OLEUDU\7KLVPHDQVWKDW‫ݓ‬௣௜௝ DQG‫ݓ‬௣௜ ᇲ ௝ ᇲ IRU
WZRGLIIHUHQWLQGLFHV݆݅DQG݅Ԣ݆ԢDUHFDOFXODWHGVLPXOWDQHRXVO\RQGLIIHUHQWFRPSXWDWLRQDOFRUHV,QRUGHUWRSURSDJDWHWKH0&7'+)ZDYHIXQFWLRQIRUZDUGLQWLPHZHKDYHWRVROYH
WKHIROORZLQJFRXSOHGHTXDWLRQVIRU‫ܥ‬ூ௃ DQG߶௝ 




݅԰

݀‫ܥ‬ூ௃ൌ ෍ ‫ܪ‬ூ௃ூᇲ ௃ᇲ ‫ܥ‬ூᇲ௃ᇲ ǡ
݀‫ݐ‬
ᇲ ᇲ
ூ ǡ௃

݀߶௣௝
݅԰
ൌ ෍ ݄௣௤ ߶௤௝ ൅ ‫ܧ‬ሺ‫ݐ‬ሻ݂௣ ߶௣௝ ൅ ෍ ߉௣௝௤௞ ߶௤௞ ǡ
݀‫ݐ‬
௤

 

 

௤ǡ௞


ZKHUH‫ܪ‬ூ௃ூᇱ௃ᇱ ൌ ‫ܪ‬ூ௃ூᇲ ௃ᇲ ሺ߶ǡ ‫ݐ‬ሻLVDIRXUGLPHQVLRQDOIXQFWLRQDORIWKHRUELWDOVDQGWLPH݄௣௤ LVDWLPHLQGHSHQGHQWPDWUL[݂௣ LVDWLPHLQGHSHQGHQWYHFWRUDQG‫ܧ‬ሺ‫ݐ‬ሻLVD
VFDODUIXQFWLRQRIWLPH7KHWLPHGHSHQGHQWPDWUL[݄௣௤ LVWKHGLVFUHWL]HGYHUVLRQRIWKHVLQJOHHOHFWURQRSHUDWRUെሺ԰ଶ Ȁʹ݉௘ ሻ߲ ଶ Ȁ߲‫ ݎ‬ଶ ൅ ܸሺ‫ݎ‬ሻZKLOH‫ܧ‬ሺ‫ݐ‬ሻ݂௤ ൌ ܷሺ‫ ݎ‬ሺ௤ሻ ǡ ‫ݐ‬ሻLVWKH
WLPHGHSHQGHQWSRWHQWLDOܷሺ‫ݎ‬ǡ ‫ݐ‬ሻLQHTXDWLRQ  HYDOXDWHGDWWKHJULGSRLQWV߉௣௝௤௞ ൌ߉௣௝௤௞ ሺ߶ǡ ‫ܥ‬ǡ ‫ݐ‬ሻLVDWLPHGHSHQGHQWIRXUGLPHQVLRQDOIXQFWLRQDORIWKHRUELWDOVDQGWKH&,FRHIILFLHQWV0RUHGHWDLOHGGHVFULSWLRQVRQWKHVHIXQFWLRQDOVFDQEHVHHQ
LQUHIHUHQFH
7KHHTXDWLRQV  DQG  DUHQRQOLQHDUHTXDWLRQVVLQFH‫ܪ‬ூ௃ூᇱ௃ᇱGHSHQGVRQWKH
RUELWDOV߶௣௝ DQG߉௣௝௤௞ GHSHQGVRQWKHRUELWDOVDQGRQ‫ܥ‬ூ௃ 7RVROYHWKHHTXDWLRQV DQG  ZHOLQHDUL]HWKHPE\DVVXPLQJWKDWWKHDUUD\V۶DQG઩FDQEHUHJDUGHG
WREHFRQVWDQWRYHUDVKRUWWLPHLQWHUYDOȟ‫ݐ‬:HWKHQDSSUR[LPDWHWKHVROXWLRQDW‫ ݐ‬൅ ȟ‫ݐ‬E\۱ሺ‫ ݐ‬൅ ȟ‫ݐ‬ሻ ൎ ሺെ݅߬۶ሻ۱ሺ‫ݐ‬ሻǡ

 




૖ሺ‫ ݐ‬൅ ȟ‫ݐ‬ሻ݅߬‫ܧ‬ሺ‫ݐ‬ሻ܎
݅߬‫ܐ‬
݅߬‫ܐ‬
݅߬‫ܧ‬ሺ‫ݐ‬ሻ܎ ൎ  ቆെቇ  ൬െ൰ ሺെ݅߬઩ሻ  ൬െ൰  ቆെቇ ૖ሺ‫ݐ‬ሻǡ
ʹ
ʹ
ʹ
ʹ


ZKHUH߬ ൌ ȟ‫ݐ‬Ȁ԰DQGZHKDYHXVHGPDWUL[QRWDWLRQ7KHDUUD\۶FRQWDLQV‫ܮ‬ସPDWUL[HOHPHQWVDQGWKHUHIRUH۶LVWRRODUJHWREHVWRUHGLQPHPRU\+RZHYHUZLWKRXWVWRULQJ۶WKHRSHUDWLRQRI۶RQ۱ሺ۶۱ሻூ௃ ൌ σூᇱǡ௃ᇱ ‫ܪ‬ூ௃ூᇱ௃ᇱ ‫ܥ‬ூᇱ௃ᇱFDQEHHIILFLHQWO\LPSOHPHQWHGXVLQJDQXPEHURIRSHUDWLRQVSURSRUWLRQDOWR‫ܮ‬ଶ7KHH[SRQHQWLDOLQHTXDWLRQ  LVWKHUHIRUHHYDOXDWHGE\WKH/DQF]RVDOJRULWKP)LUVW݇RUWKRQRUPDO5-/H9HTXH͆)LQLWH'LIIHUHQFH0HWKRGVIRU2UGLQDU\DQG3DUWLDO'LIIHUHQWLDO(TXDWLRQV͇6RFLHW\IRU,QGXVWULDODQG$SSOLHG0DWKHPDWLFV3KLODGHOSKLD  
スーパーコンピューティングニュース- 41 -

Vol.19,No.3

2017

YHFWRUV‫ܞ‬ଵ ǡ ǥ ǡ ‫ܞ‬௞ VSDQQLQJWKHVDPHVSDFHDVWKHPDWUL[SURGXFWV۱ǡ ۶۱ǡ ۶ ଶ ۱ǡ ǥ ǡ ۶ ௞ିଵ ۱
DUHJHQHUDWHGDQGWKHPDWUL[HOHPHQWV‫ܣ‬௜௝ ൌ ‫ܞ‬௜ற ۶‫ܞ‬௝ DUHFDOFXODWHG:HOHW‫ܞ‬ଵ ൌ ۱
7KHQZHPDNHWKHDSSUR[LPDWLRQ۱ሺ‫ ݐ‬൅ ȟ‫ݐ‬ሻ ൎ σ௝ ܾ௝ ‫ܞ‬௝ ZLWK‫ ܊‬ൌ ሺെ݅߬‫ۯ‬ሻ ‫܊‬଴‫܊‬଴ ൌሺͳǡͲǡ ǥ ǡͲሻ௧ Ǥ)RUWKHRUELWDOHTXDWLRQ  ZHQRWHWKDWWKHFDOFXODWLRQRIWKHRSHUDWLRQRQ૖E\WKHH[SRQHQWLDOLQYROYLQJ܎LVWULYLDOVLQFH܎LVDGLDJRQDOPDWUL[7KH
H[SRQHQWLDOLQFOXGLQJ઩LVFDOFXODWHGZLWKWKH/DQF]RVPHWKRGVLPLODUO\WRWKH
HTXDWLRQ  )RUWKHH[SRQHQWLDOFRQWDLQLQJ‫ܐ‬LWLVDGYDQWDJHRXVWRXVHWKH
&UDQN1LFROVRQPHWKRGZKLFKLVXQFRQGLWLRQDOO\VWDEOHIRUDQ\YDOXHRIȟ‫ݐ‬%HFDXVHRIWKLVVWDELOLW\LWEHFRPHVSRVVLEOHWRXVHORQJHUWLPHVWHSVȟ‫ݐ‬DQGWKHUHE\VKRUWHQWKHWLPHQHHGHGIRUWKHVLPXODWLRQ,QWKHLPSOLFLW&UDQN1LFROVRQPHWKRGZHREWDLQDQDSSUR[LPDWLRQWRWKHH[SUHVVLRQ‫ ܡ‬ൌ ሺെ݅߬‫ܐ‬ሻ ‫ܡ‬଴E\VROYLQJWKHLPSOLFLWHTXDWLRQሺͳ ൅ ݅߬‫ܐ‬Ȁʹሻ‫ ܡ‬ൌ ሺͳ െ ݅߬‫ܐ‬Ȁʹሻ‫ܡ‬଴ 
,QWKHFDVHRIWKHIDFWRUL]HG&,PHWKRGWKHHTXDWLRQ  IRUWKH&,FRHIILFLHQWVLVUHSODFHGZLWKWZRHTXDWLRQVWKDWLVRQHIRUWKHૃPDWUL[DQGWKHRWKHUIRUWKH
۰PDWUL[7KHHTXDWLRQIRUWKHVSDWLDORUELWDOVLVWKHVDPHDVWKDWLQWKH0&7'+)
PHWKRGHTXDWLRQ  7KHHTXDWLRQVIRUૃDQG۰DUHDOVRVROYHGE\WUHDWLQJWKH
QRQOLQHDUSDUWVDVFRQVWDQWRYHUDVKRUWWLPHVWHSDQGE\DSSUR[LPDWLQJ
H[SRQHQWLDOVZLWKWKH/DQF]RVPHWKRG

5HVXOWVDQGGLVFXVVLRQ$VDILUVWWHVWRIWKHIDFWRUL]HG&,PHWKRGZHKDYHVLPXODWHGD'PRGHORIDQ+
PROHFXOHLQWHUDFWLQJZLWKDVKRUWLQWHQVHODVHUSXOVH7KH+PROHFXOHLVFRQVLGHUHG
WREHOLQHDUFRQVLVWLQJRIIRXU+DWRPVSODFHGHTXLGLVWDQWO\RQDVWUDLJKWOLQH)LJXUH(OHFWURQGHQVLW\ߩሺ‫ݎ‬ሻDWGLIIHUHQWWLPHV7KHWRSSDQHOVKRZVWKHRQHHOHFWURQGHQVLW\EHIRUHWKHLQWHUDFWLRQZLWKWKHODVHUILHOGDW‫ ݐ‬ൌͲZKLOHWKHERWWRPSDQHOVKRZVWKHGLVWRUWHGRQHHOHFWURQGHQVLW\GXULQJWKHLQWHUDFWLRQZLWKWKH
ODVHUILHOG,QERWKSDQHOVWKHVROLGFXUYH 0&7'+) DQGWKHGDVKGRWWHGFXUYH )DFW&,.  
DOPRVWSHUIHFWO\RYHUODSܽ଴ ൎ ͲǤͷ͵ ൈ ͳͲିଵ଴ PGHQRWHVWKH%RKUUDGLXV
スーパーコンピューティングニュース- 42 -

Vol.19,No.32017

ZLWKDQLQWHUQXFOHDUVHSDUDWLRQRIͶܽ଴,QWKHVLPXODWLRQZHHPSOR\DODVHUILHOGKDYLQJDZDYHOHQJWKRIQPDGXUDWLRQRIRSWLFDOF\FOHVDQGDSHDNHOHFWULF
ILHOGDPSOLWXGHRI*9P$WRWDOQXPEHURIVSDWLDORUELWDOVHPSOR\HGLQWKH
FDOFXODWLRQLV‫ ܯ‬ൌ ͳͲ6LQFHDWLPHGHSHQGHQWZDYHIXQFWLRQGHSHQGVRQܰVSDWLDOYDULDEOHVDQGRQWLPHLWFDQQRWEHYLVXDOL]HGGLUHFWO\6RPHNLQGRIUHGXFHGTXDQWLWLHVPXVWEHFDOFXODWHGIRUWKHYLVXDOL]DWLRQ$YHU\XVHIXOREVHUYDEOHPD\EH
WKHRQHHOHFWURQGHQVLW\ߩሺ‫ݎ‬ሻGHILQHGDVߩሺ‫ݎ‬ǡ ‫ݐ‬ሻ ൌ ܰ න ݀߱ଵ ݀‫ݔ‬ଶ ‫ݔ݀ ڮ‬ே ȁȲሺ‫ݔ‬ଵ ǡ ǥ ǡ ‫ݔ‬ே ǡ ‫ݐ‬ሻȁଶ ǡ ZKHUH‫ݔ‬௝ ൌ ሺ‫ݎ‬௝ ǡ ߱௝ ሻ7KHRQHHOHFWURQGHQVLW\ߩሺ‫ݎ‬ǡ ‫ݐ‬ሻLVDPHDVXUHRIWKHSUREDELOLW\RIILQGLQJDQHOHFWURQDWDSDUWLFXODUSODFHLQVSDFH0RUHSUHFLVHO\WKHTXDQWLW\ȟ‫ߩݎ‬ሺ‫ݎ‬ǡ ‫ݐ‬ሻȀܰLVWKHSUREDELOLW\RIILQGLQJDQHOHFWURQLQDVPDOOUDQJHȟ‫ݎ‬DURXQGWKH
SRLQW‫ݎ‬DWWLPH‫&ݐ‬RQYHQWLRQDOO\ߩሺ‫ݎ‬ǡ ‫ݐ‬ሻLVQRUPDOL]HGVRWKDW‫ߩݎ݀ ׬‬ሺ‫ݎ‬ǡ ‫ݐ‬ሻ ൌ ܰ,Q)LJXUHZHVKRZWKHRQHHOHFWURQGHQVLW\DWWZRLQVWDQWVLQWLPHLH L DW‫ ݐ‬ൌ Ͳ EHIRUHWKHLQWHUDFWLRQZLWKWKHODVHUSXOVH DQG LL DW‫ ݐ‬ൌ ͵ǤͶIV GXULQJ
WKHLQWHUDFWLRQ 7KHRQHHOHFWURQGHQVLW\GLVWRUWHGE\WKHLQWHUDFWLRQZLWKWKH
ODVHUILHOGFDQFOHDUO\EHVHHQLQWKHERWWRPSDQHORI)LJXUH7KHODUJHUHOHFWURQGHQVLW\LQWKHQHJDWLYH‫ݎ‬DUHD ‫ ݎ‬൏ Ͳ WKDQLQWKHSRVLWLYH‫ݎ‬DUHD ‫ ݎ‬൐ Ͳ IRXQGLQ)LJXUHVKRZVWKDW+LVSRODUL]HGE\WKHODVHUILHOG,WFDQDOVREHVHHQLQ)LJXUHWKDWWKHIDFWRUL]HG&,DSSUR[LPDWLRQLVDJRRGDSSUR[LPDWLRQIRUWKH
GHQVLW\ߩሺ‫ݎ‬ሻHYHQDW‫ ܭ‬ൌ ʹ:KHQ‫ ܭ‬ൌ ͺWKHRQHHOHFWURQGHQVLW\REWDLQHGE\WKH
IDFWRUL]HG&,DSSURDFKVKRZQE\DGDVKGRWWHGOLQHSHUIHFWO\RYHUODSVZLWKWKH
UHIHUHQFH0&7'+)FXUYH:HWKXVFRQILUPWKDWWKHUHVXOWVREWDLQHGE\WKHIDFWRUL]HG&,PHWKRGFRQYHUJHWRWKRVHREWDLQHGE\WKH0&7'+)PHWKRGDW‫ ܭ‬ൌ ͺ)XUWKHUFRPSDULVRQVRIWKHSHUIRUPDQFHRIWKHIDFWRUL]HG&,PHWKRGZLWKWKH0&7'+)PHWKRG
FDQEHIRXQGLQUHIHUHQFH7RZKDWH[WHQWSRODUL]DWLRQLVLQGXFHGLQPDQ\HOHFWURQV\VWHPVE\DQH[WHUQDOODVHUILHOGGHSHQGLQJRQWKHODVHUSDUDPHWHUVVXFKDVZDYHOHQJWKSHDNHOHFWULF
ILHOGDPSOLWXGHDQGSXOVHZLGWKLVFXUUHQWO\DQRSHQSUREOHPLQWKHDWRPLF
PROHFXODUDQGRSWLFDOSK\VLFVFRPPXQLW\,WLVH[SHFWHGWKDWWKHDSSOLFDWLRQRIFRPSXWDWLRQDOPHWKRGVOLNHWKH0&7'+)PHWKRGDQGWKHIDFWRUL]HG&,PHWKRGZKLFKKDYHEHHQGHYHORSHGWRVROYHWLPHGHSHQGHQWSUREOHPVZLOOFRQWULEXWHWRRXUIXUWKHUXQGHUVWDQGLQJRIODVHUGULYHQHOHFWURQHOHFWURQLQWHUDFWLRQ)XWXUHGHYHORSPHQWV2QHLPSRUWDQWVXEMHFWIRUIXWXUHLQYHVWLJDWLRQLVWKHHIILFLHQWSDUDOOHOL]DWLRQRI
WKH0&7'+)FRGHV$IXOO\SDUDOOHOL]HG0&7+')FRGHLVFUXFLDOIRUWKHH[WHQVLRQRI
WKH0&7'+)PHWKRGWRWKUHHGLPHQVLRQDODWRPVDQGPROHFXOHVZLWKPRUHWKDQHOHFWURQV
&RQFHUQLQJWKHIDFWRUL]HG&,PHWKRGDQRWKHULVVXHZHQHHGWRLQYHVWLJDWHLVWKH
LVVXHRIWKHQRQFRQVHUYDWLRQRIVSLQ$VVKRZQLQUHIHUHQFHWKHIDFWRUL]HG&,
HTXDWLRQVRIPRWLRQGRQRWFRQVHUYHWKHH[SHFWDWLRQYDOXHRIWKHWRWDOVSLQRSHUDWRU$OWKRXJKWKLVSURSHUW\GRHVQRWVHHPWRKDYHDODUJHLQIOXHQFHRQWKH
HOHFWURQG\QDPLFVXQGHUWKHLQIOXHQFHRIDQLQWHQVHH[WHUQDOOLJKWILHOGDQGWKH
HIIHFWRIVSLQQRQFRQVHUYDWLRQLVXVXDOO\VPDOOLWZRXOGEHGHVLUDEOHWRGHYHORSD

スーパーコンピューティングニュース- 43 -

Vol.19,No.3

2017

IDFWRUL]DWLRQPHWKRGIXUWKHUVRWKDWWKHH[SHFWDWLRQYDOXHRIWKHWRWDOVSLQLV
FRQVHUYHG$FNQRZOHGJHPHQWV:HDUHJUDWHIXOIRUWKHDOORFDWLRQRIFRPSXWDWLRQWLPHRQWKH);VXSHUFRPSXWHUV\VWHPWKURXJKWKH,QLWLDWLYHRQ3URPRWLRQRI6XSHUFRPSXWLQJIRU<RXQJRU:RPHQ
5HVHDUFKHUVZLWKRXWZKLFKWKLVSURMHFWFRXOGQRWKDYHEHHQDFKLHYHG7KH
FRQWLQXDWLRQRIWKHFXUUHQWLQYHVWLJDWLRQRQWKHGHYHORSPHQWRIHIILFLHQWPHWKRGVIRUVROYLQJWKHWLPHGHSHQGHQW6FKU¸GLQJHUHTXDWLRQQXPHULFDOO\LVSUHVHQWO\VXSSRUWHGE\DJUDQWIURPWKH-636 .$.(1+,1R. 

スーパーコンピューティングニュース- 44 -

Vol.19,No.3

2017