7DVN3ULRULW\&RQWUROIRUWKH+3;5XQWLPH6\VWHP
6XKDQJ-LDQJ7RKRNX8QLYHUVLW\

㸯㸬,1752'8&7,21
 ,QUHFHQW\HDUVKLJKSHUIRUPDQFHFRPSXWLQJ +3& LVH[SHULHQFLQJDSKDVHFKDQJHZLWKWKH FKDOOHQJHV RI SURJUDPPLQJ PDQDJHPHQW RI KHWHURJHQHRXV PXOWLFRUH V\VWHPDUFKLWHFWXUHV DQG ODUJH VFDOH V\VWHP FRQILJXUDWLRQV 6\QFKURQL]DWLRQ >@ LV WKHSURFHVVRIFRRUGLQDWLQJWKHEHKDYLRUVRIWZRRUPRUHSURFHVVHVZKLFKPD\EHUXQQLQJ
RQ GLIIHUHQW SURFHVVRUV 6\QFKURQL]DWLRQ LV QHHGHG IRU YDULRXV FROOHFWLYH
FRPPXQLFDWLRQV VXFK DV SDUDOOHO UHGXFWLRQ $V WKH +3& V\VWHP VL]H LQFUHDVHV WKHRYHUKHDGRIDJOREDOV\QFKURQL]DWLRQLQYROYLQJDODUJHQXPEHURISURFHVVHVLVOLNHO\WR EHFRPH ODUJHU 7KHUHIRUH WKHUH LV D GHPDQG IRU DYRLGLQJ VXFK H[SHQVLYH JOREDOV\QFKURQL]DWLRQVDVPXFKDVSRVVLEOHWRDFKLHYHKLJKSHUIRUPDQFHRQDQXQSUHFHGHQWHGO\ODUJH+3&V\VWHPLQWKHIXWXUH
 7DVNEDVHGH[HFXWLRQLVRQHSURPLVLQJDSSURDFKWRPLQLPL]LQJJOREDOV\QFKURQL]DWLRQVEHFDXVHLWGRHVQRWSHUIRUPH[SHQVLYHV\QFKURQL]DWLRQDVORQJDVWDVNGHSHQGHQFLHVDUH
QRW YLRODWHG +LJK 3HUIRUPDQFH 3DUDOOH; +3;  >@>@ LV RQH SURPLVLQJ FDQGLGDWH RI
WDVNEDVHG SURJUDPPLQJ DQG H[HFXWLRQ PRGHOV ZKLFK SURYLGHV D & FODVV OLEUDU\ WR
GHVFULEHWDVNVDQGWKHLUGHSHQGHQFLHVDQGDOVRDUXQWLPHV\VWHPIRUSDUDOOHOFRPSXWLQJEDVHGRQWKHSDUWLWLRQHGJOREDODGGUHVVVSDFH 3*$6 PRGHO>@7KHUHIRUHWKLVZRUNIRFXVHVRQ+3;IRUWDVNEDVHGSDUDOOHOH[HFXWLRQ,Q +3; DQ 26OHYHO WKUHDG FDOOHG D ZRUNHU WKUHDG H[HFXWHV WDVNV LQ D TXHXH LQ D
ILUVWLQILUVWRXW ),)2 SROLF\WDVNVLQWKHTXHXHFDQQRWRYHUWDNHWKHLUSUHFHGLQJWDVNV$VDUHVXOWWKHH[HFXWLRQRIDWDVNRQWKHFULWLFDOSDWKFDQEHGHOD\HGE\
H[HFXWLQJRWKHUQRQFULWLFDOWDVNV7KH2SHQ03VSHFLILFDWLRQYHUVLRQ>@DQGODWHUVXSSRUWWDVNSULRULW\UHVXOWLQJLQKLJKHUSHUIRUPDQFH+RZHYHUDVIDUDVZHNQRZVXFKDWDVNSULRULW\FRQWUROPHFKDQLVPKDVKDUGO\EHHQGLVFXVVHGIRUWKH+3;UXQWLPH
V\VWHP7KHUHIRUHWKLVSDSHUGLVFXVVHVWDVNSULRULW\FRQWUROWRLPSURYHWKHSHUIRUPDQFH
RIDWDVNEDVHG+3;DSSOLFDWLRQE\GHFUHDVLQJWKHZDLWLQJWLPHRIFULWLFDOWDVNVLQ
WKHTXHXH
7KHPDLQFRQWULEXWLRQVRIWKLVZRUNDUHDVIROORZV 7DVNSULRULW\FRQWUROLQ+3;LVDFKLHYHGE\XVLQJGHFRXSOHGWKUHDGSRROV $QDSSURSULDWHWKUHDGPDSSLQJVWUDWHJ\WRSULRULWL]HFULWLFDOWDVNVLVH[SORUHG
DQG 3HUIRUPDQFHLPSURYHPHQWE\WDVNSULRULW\FRQWUROLVTXDQWLWDWLYHO\HYDOXDWHGㄢ㢟᥇⏝᫬ࡢ᝟ሗࡣࠊ ᖺᗘⱝᡭ࣭ዪᛶᚋᮇ᥇ᢥㄢ㢟ࡢ㺀୪ิࣉࣟࢢ࣑ࣛࣥࢢࣔࢹࣝ +3;
࡜ ;03ࡢẚ㍑࡜ᨵၿ㺁࡜࡞ࡾࡲࡍࠋ
ࡇࡢㄽᩥࡣ L:$37 ࡟࡚Ⓨ⾲ࡋࡲࡋࡓࠋ


スーパーコンピューティングニュース
- 30-

Vol. 23, No.5

2021

7KHUHVWRIWKLVSDSHULVRUJDQL]HGDVIROORZV6HFWLRQEULHIO\UHYLHZVWKHUHODWHG
ZRUN6HFWLRQSUHVHQWVWKHSURSRVHGPHFKDQLVPWRDFKLHYHWDVNSULRULW\FRQWUROLQ
WKH +3; UXQWLPH V\VWHP 6HFWLRQ  VKRZV VRPH HYDOXDWLRQ UHVXOWV DQG GLVFXVVHV WKHLPSDFWRIWDVNSULRULW\FRQWURORQSHUIRUPDQFH)LQDOO\6HFWLRQJLYHVVRPHFRQFOXGLQJUHPDUNVGHVFULEHVRXUIXWXUHZRUN
㸰㸬5(/$7(':25.
7DVNEDVHG H[HFXWLRQ LV SURPLVLQJ WR SUHYHQW JOREDO V\QFKURQL]DWLRQV DQG WKXV WR
DFKLHYH KLJK SHUIRUPDQFH RQ D ODUJHVFDOH IXWXUH +3& V\VWHP RQ ZKLFK D JOREDOV\QFKURQL]DWLRQLVHYHQPRUHH[SHQVLYH>@+3;>@>@LVDSDUDOOHOUXQWLPHV\VWHPGHVLJQHGWRRYHUFRPHWKHOLPLWDWLRQVRIFRQYHQWLRQDOUXQWLPHV\VWHPVVXFKDVVWDUYDWLRQ
FRPPXQLFDWLRQODWHQFLHVUHPRWHUHVRXUFHDFFHVVRYHUKHDGVDQGWKHZDLWLQJWLPHXQWLOFRQWHQWLRQUHVROXWLRQ,WDOVRSURYLGHVD&FODVVOLEUDU\IRUWDVNEDVHGSURJUDPPLQJ
+3;XVHVVWDQGDUG&FODVVHVIRUDV\QFKURQRXVRSHUDWLRQVVXFKDVIXWXUHDQGSURPLVH
$IXWXUHFODVVREMHFWLVXVHGWRUHWULHYHDYDOXHWKDWLVVHWE\DGLIIHUHQWWKUHDGXVLQJDSURPLVHFODVVREMHFW,Q&DQGODWHUWKXVWZRGLIIHUHQWWKUHDGVFDQVKDUHGDWDXVLQJIXWXUHDQGSURPLVHFODVVREMHFWV,Q+3;WKHWKUHDGXVLQJDSURPLVHREMHFWFRXOGUXQRQDGLIIHUHQWQRGH)LUVWZKHQDIXWXUHFODVVREMHFWLVFUHDWHGE\DWKUHDGUXQQLQJ RQ RQH QRGH WKH WKUHDG LV QRW EORFNHG DQG FRQWLQXHV WR H[HFXWH ,Q WKHEDFNJURXQGDQRWKHUWKUHDGLVODXQFKHGRQWKHVDPHQRGHWRLPSOLFLWO\PDQDJHWKHLQWHUQRGHFRPPXQLFDWLRQ7KHQWKHODWWHUWKUHDGLVZDLWLQJXQWLOWKHYDOXHRIDSURPLVHFODVVREMHFWLVVHWE\DGLIIHUHQWWKUHDGSRWHQWLDOO\UXQQLQJRQDQRWKHUQRGH)LQDOO\WKHYDOXHLVVKDUHGYLDLQWHUQRGHFRPPXQLFDWLRQ)LJ7DVNH[HFXWLRQZLWKWKHRULJLQDOPHFKDQLVP(YHU\WDVNLVH[HFXWHGE\RQHRIZRUNHUWKUHDGVLQWKHGHIDXOWWKUHDGSRRO$UHGWDVN 3DQG3 LVFULWLFDODQGFDQ
VWDUWUXQQLQJULJKWDIWHULWVSUHFHGLQJSXUSOHWDVN 6 
)LJXUHLOOXVWUDWHVKRZWDVNVDUHH[HFXWHGLQWKHRULJLQDO+3;UXQWLPHV\VWHP,Q
WKH+3;UXQWLPHV\VWHPDWDVNLVFUHDWHGZKHQDIXWXUHFODVVREMHFWLVLQVWDQWLDWHG

スーパーコンピューティングニュース
- 31 -

Vol. 23, No.5

2021

DQGWKHQDVVLJQHGWRRQHRIWKHZRUNHUWKUHDGVLQDURXQGURELQIDVKLRQ(DFKWDVNFDQ
EHLQRQHRIILYHVWDWHV7KHILUVWRQHLVUXQQLQJZKLFKPHDQVWKDWWKHFRQWH[WLV
DFWLYHDQGWKHFRGHLVUXQQLQJDVLILWUXQVZLWKDQDWLYHWKUHDG7KHVHFRQGVWDWH
LVVXVSHQGHGZKLFKPHDQVWKDWWKHWDVNLVZDLWLQJIRUDV\QFKURQL]DWLRQHYHQW7KH
WKLUGVWDWHLVVWDJHGZKLFKPHDQVWKDWWKHWDVNKDVEHHQFUHDWHGEXWFDQQRWVWDUWH[HFXWLRQ\HWEHFDXVHLWVGHSHQGHQF\LVQRWVDWLVILHG7KHIRXUWKVWDWHLVSHQGLQJZKLFKPHDQVWKDWWKHWDVNLVUHDG\WRUXQEXWVWLOOQHHGVWRZDLWLQWKHWDVNTXHXHXQWLODZRUNHUWKUHDGEHFRPHVDYDLODEOH7KHILIWKVWDWHLVWHUPLQDWHGZKLFKXVXDOO\PHDQVWKDWWKHWDVNH[HFXWLRQLVILQLVKHG7RPDQDJHWKHVWDJHVRIHDFKWDVNDZRUNHUWKUHDG KDV WZR NLQGV RI WDVN TXHXHV WKH VWDJHG DQG SHQGLQJ TXHXHV :KHQ D WDVN LV
DVVLJQHGWRDZRUNHUWKUHDGWKHWDVNLVILUVWSXVKHGWRWKHVWDJHGTXHXHXQWLOLWV
GHSHQGHQF\LVVDWLVILHG:KHQWKHWDVNGHSHQGHQF\LVVDWLVILHGWKHWDVNLVPRYHGWRWKHSHQGLQJTXHXHDQGZDLWVXQWLOWKHFRUUHVSRQGLQJZRUNHUWKUHDGEHFRPHVDYDLODEOH
IRUWKHH[HFXWLRQ7DVNVLQWKHSHQGLQJTXHXHDUHH[HFXWHGLQD),)2SROLF\DQGFDQQRWRYHUWDNH WKHLU SUHFHGLQJ WDVNV 7KXV WKH H[HFXWLRQ RI D WDVN RQ WKH FULWLFDO SDWKFRXOG EH GHOD\HG E\ H[HFXWLQJ RWKHU WKUHDGV LI WKH FULWLFDO WDVN LV PRYHG WR WKHSHQGLQJTXHXHDIWHUWKHQRQFULWLFDORQHV6XSSRVHWKDWUHGWDVNVLQ)LJXUH3DQG
3 DUH FULWLFDO DQG 3 QHHGV RQO\ WKH UHVXOW RI WDVN 6 7KHQ WDVN 3 FDQ VWDUWUXQQLQJULJKWDIWHUWDVN6+RZHYHUWDVN3QHHGVWRZDLWIRUWDVN*LIWDVNV*DQG
3DUHDVVLJQHGWRWKHVDPHZRUNHUWKUHDG$VDUHVXOWWKHFULWLFDOWDVNQHHGVWRZDLWORQJHUWKDQQHFHVVDU\DQGKHQFHWKHWRWDOH[HFXWLRQWLPHLQFUHDVHV7KHUHIRUHWKLVSDSHULPSURYHVWKH+3;SHUIRUPDQFHE\JLYLQJDKLJKHUH[HFXWLRQSULRULW\WRFULWLFDOWDVNV
7KH2SHQ03VSHFLILFDWLRQYHUVLRQ>@DQGODWHUVXSSRUWDPHFKDQLVP WRVSHFLI\WKHSULRULW\RIDWDVNLQWKHWDVNTXHXH7KLVSULRULW\LVDKLQWWRWKH2SHQ03UXQWLPH
V\VWHPIRUWKHRUGHURIWDVNH[HFXWLRQ'XULQJWKHH[HFXWLRQWKHWDVNVFKHGXOHUZLOOH[HFXWH KLJKHU SULRULW\ WDVNV EHIRUH ORZHU SULRULW\ RQHV DV ORQJ DV WKH WDVNGHSHQGHQFLHVDUHQRWYLRODWHG,Q+3;DWDVNFDQVWLOOZDLWLQWKHSHQGLQJTXHXHHYHQ
LI LWV GHSHQGHQF\ LV VDWLVILHG 7KH WDVN ZLOO ZDLW XQWLO D ZRUNHU WKUHDG EHFRPHVDYDLODEOH LQ WKH GHIDXOW WKUHDG SRRO ,Q FRQWUDVW WR WKH PHFKDQLVP RI 2SHQ03 RXUSURSRVHGPHWKRGXVHVGHFRXSOHGWKUHDGSRROVWRFRQWUROWKHSULRULW\RIWDVNV%\XVLQJGLIIHUHQWWKUHDGSRROVIRUFULWLFDODQGQRQFULWLFDOWDVNVWKHFULWLFDOWDVNVFDQEH
H[HFXWHGE\ZRUNHUWKUHDGVZLWKRXWLQWHUIHUHQFHIURPQRQFULWLFDOWDVNV
7KLV SDSHU DOVR GLVFXVVHV D WKUHDG PDSSLQJ PHWKRG WR PDS HDFK ZRUNHU WKUHDG WR D
GLIIHUHQWSURFHVVRUFRUH$EHWWHUWKUHDGPDSSLQJPHWKRGFDQPLWLJDWHWKHORDGLPEDODQFH
DQGLPSURYHWKHSHUIRUPDQFHRIDWDVNEDVHGDSSOLFDWLRQ+3;SURYLGHVIRXUGLIIHUHQWEXLOWLQWKUHDGPDSSLQJPHWKRGV2QHRIWKHIRXUEXLOWLQPHWKRGVLVVHOHFWHGZKHQDQ
+3; DSSOLFDWLRQ LV ODXQFKHG 7KH ILUVW PHWKRG LV WKH PRVW VWDQGDUG ZD\ RI WKUHDGPDSSLQJ FDOOHG FRPSDFW 8VLQJ WKLV PHWKRG DOO WKH WKUHDGV ZLOO FRQFHQWUDWH RQ DV
IHZHU VRFNHWV RU 180$ GRPDLQV >@ DV SRVVLEOH 7KH VHFRQG PHWKRG FDOOHG VFDWWHU

スーパーコンピューティングニュース
- 32-

Vol. 23, No.5

2021

HYHQO\DVVLJQVWKUHDGVWRSK\VLFDOFRUHVDQG180$GRPDLQV7KHWKLUGDQGIRXUWKPHWKRGVFDOOHG EDODQFHG DQG 180$EDODQFHG DUH VLPLODU WR VFDWWHU 7KH\ DVVLJQ WKUHDGV WR
SK\VLFDOFRUHVDQG180$GRPDLQVLQDURXQGURELQIDVKLRQ+RZHYHU EDODQFHG DVVLJQV FRQVHFXWLYH WKUHDGV WR GLIIHUHQW SK\VLFDO FRUHV ZKLOH
180$EDODQFHG DVVLJQV FRQVHFXWLYH WKUHDGV WR GLIIHUHQW 180$ GRPDLQV 2QH SUREOHP RI
WKHEXLOWLQPDSSLQJPHWKRGVLVWKDWDOOWKHPHWKRGVDVVXPHWRXVHWKHGHIDXOWWDVNPDQDJHPHQW RI +3; ,I PXOWLSOH WKUHDG SRROV DUH XVHG IRU WKH H[HFXWLRQ DV SURSRVHG
ODWHU LQ WKLV SDSHU WKH EXLOWLQ PDSSLQJ PHWKRGV PD\ QRW HIIHFWLYHO\ LPSURYHSHUIRUPDQFH,QWKLVZRUNWKHUHIRUHLWLVQHFHVVDU\WRGHVLJQDQGLPSOHPHQWDWKUHDGPDSSLQJPHWKRGIRUH[SORLWLQJWKHSRWHQWLDORIPXOWLSOHWKUHDGSRROV㸬7$6.35,25,7<&21752/)25+3;
$VVKRZQLQ)LJXUHLQWKHRULJLQDO+3;UXQWLPHV\VWHPDWDVNLVFUHDWHGZKHQDIXWXUHFODVVREMHFWLVLQVWDQWLDWHG7KHQWDVNVDUHDVVLJQHGWRZRUNHUWKUHDGVLQD
URXQGURELQIDVKLRQ(DFKZRUNHUWKUHDGKDVWZRNLQGVRIWDVNTXHXHV$WDVNZDLWVLQ
WKHVWDJHGTXHXHXQWLOWKHWDVNGHSHQGHQF\LVVDWLVILHG$IWHUWKDWWKHWDVNPRYHVWRWKHSHQGLQJTXHXHDQGZDLWVXQWLOWKHZRUNHUWKUHDGLVDYDLODEOHIRUWKHWDVNH[HFXWLRQ$VDUHVXOWWDVNVDVVLJQHGWRRQHZRUNHUWKUHDGDUHH[HFXWHGLQDQ),)2IDVKLRQDVXEVHTXHQW WDVN FDQQRW RYHUWDNH LWV SUHFHGLQJ WDVNV 7KHUHIRUH WKH H[HFXWLRQ RI
FULWLFDO WDVNV FDQ EH GHOD\HG E\ H[HFXWLQJ LWV SUHFHGLQJ WDVNV QR PDWWHU LI WKHSUHFHGLQJRQHVDUHFULWLFDO,QWKLVZRUNZHSURSRVHDWDVNSULRULW\FRQWUROPHFKDQLVPIRUWKH+3;UXQWLPHV\VWHPVRWKDWFULWLFDOWDVNVFDQEHH[HFXWHGULJKWDIWHUWKHLUWDVNGHSHQGHQFLHVDUHVDWLVILHG
,QWKHSURSRVHGPHFKDQLVPZRUNHUWKUHDGVDUHJURXSHGLQWRWZRGLIIHUHQWWKUHDGSRROV:RUNHUWKUHDGVLQRQHWKUHDGSRRODUHXVHGRQO\IRUFULWLFDOWDVNVZKLOHZRUNHUWKUHDGVLQWKHRWKHUWKUHDGSRRODUHIRUQRQFULWLFDOWDVNV7KHUHIRUHVLQFHFULWLFDODQGQRQFULWLFDOWDVNVDUHUHVSHFWLYHO\DVVLJQHGWRGLIIHUHQWWKUHDGSRROVWKHH[HFXWLRQRIFULWLFDOWDVNVLVQHYHUEORFNHGE\WKHH[HFXWLRQRIQRQFULWLFDOWDVNV,QWKHSURSRVHGPHFKDQLVPFULWLFDOWDVNVDUHSULRULWL]HGDVIROORZV6XSSRVHWKDWWKHWDVNGHSHQGHQFLHVRIDQDSSOLFDWLRQDUHUHSUHVHQWHGDVDGLUHFWHGDF\FOLFJUDSK'$*  7KHQ FULWLFDO WDVNV FDQ EH VHOHFWHG ZLWK FRQVLGHULQJ WKH '$* 7KH SURSRVHG
PHFKDQLVPDVVXPHVWKDWSURJUDPPHUVDUHUHVSRQVLEOHIRULGHQWLI\LQJFULWLFDOWDVNVRIDQDSSOLFDWLRQ$VDW\SLFDOH[DPSOHLQWKLVSDSHUFULWLFDOWDVNVDUHGHILQHGDVWKH
WDVNVWKDWDSSHDUPRVWIUHTXHQWO\RQWKHFULWLFDOSDWKRIDQDSSOLFDWLRQ7KHFULWLFDOWDVNVDUHDXWRPDWLFDOO\GHWHFWHGE\XVLQJWKHIROORZLQJWKUHHVWHSV)LUVWZHILQG
WKH FULWLFDO SDWK RI WKH '$* E\ ILQGLQJ WKH ORQJHVW SDWK LQ WKH '$* 6HFRQG ZH
FDOFXODWHWKHQXPEHURIRFFXUUHQFHVRIHDFKWDVNLQWKHFULWLFDOSDWK)LQDOO\WKH
WDVNVWKDWKDYHWKHKLJKHVWQXPEHURIRFFXUUHQFHVLQWKHFULWLFDOSDWKDUHGHWHFWHGDVWKHFULWLFDOWDVNV$IWHUWKDWRQO\WKHFULWLFDOWDVNVDUHDVVLJQHGWRDGHGLFDWHG
WKUHDGSRROLQVWHDGRIWKHGHIDXOWWKUHDGSRROZKLOHWKHRWKHUQRQFULWLFDOWDVNVDUH

スーパーコンピューティングニュース
- 33 -

Vol. 23, No.5

2021

DVVLJQHGWRWKHGHIDXOWWKUHDGSRRO,QDGGLWLRQVLQFHZRUNHUWKUHDGVLQHDFKRIWKH
WZR WKUHDG SRROV FDQ EH PDSSHG WR SURFHVVRU FRUHV LQ YDULRXV ZD\V WKLV SDSHU DOVRSURSRVHVDWKUHDGPDSSLQJPHWKRGIRUGHFRXSOHGWKUHDGSRROV$VVKRZQLQ)LJXUHLQWKHRULJLQDO+3;UXQWLPHV\VWHPDOOWDVNVDUHDVVLJQHGWRZRUNHUWKUHDGVLQWKHGHIDXOWWKUHDGSRRO,IWKHUHVXOWRIRQHWDVNLVUHTXLUHGE\
RWKHUVXEVHTXHQWWDVNVWKHVXEVHTXHQWWDVNVDUHEORFNHGLQWKHVWDJHGTXHXHVXQWLOWKHUHVXOWRIWKHSUHFHGLQJWDVNEHFRPHVDYDLODEOH6XSSRVHWKDWDFULWLFDOWDVNLV
EORFNHG7KHQLIVRPHRWKHUWDVNVDUHLQWKHSHQGLQJTXHXHWKH\DUHH[HFXWHGHDUOLHUWKDQWKHFULWLFDOWDVNSRWHQWLDOO\LQFUHDVLQJWKHZDLWLQJWLPHRIWKHFULWLFDOWDVN
DQGKHQFHSURORQJLQJWKHFULWLFDOSDWK7KHUHIRUHWKHRULJLQDO+3;PHFKDQLVPQHHGVDQ
DGGLWLRQDOPHFKDQLVPIRUJLYLQJDKLJKHUSULRULW\WRFULWLFDOWDVNVVRDVWRSUHYHQWSURORQJLQJWKHFULWLFDOSDWK)LJXUHLOOXVWUDWHVKRZWDVNVDUHH[HFXWHGZLWKWKHSURSRVHGPHFKDQLVP8QOLNHWKH
RULJLQDOPHFKDQLVPWKHSURSRVHGPHFKDQLVPFDQSULRULWL]HWRH[HFXWHFULWLFDOWDVNVE\XVLQJDGHGLFDWHGWKUHDGSRROIRUWKHFULWLFDOWDVNVFDOOHGDFULWLFDOWKUHDGSRRO,QWKHSURSRVHGPHFKDQLVPFULWLFDOWDVN3FDQEHH[HFXWHGULJKWDIWHUWDVN66LQFH
WKHFULWLFDOWDVNVDQGQRQFULWLFDOWDVNVDUHDVVLJQHGWRGLIIHUHQWWKUHDGSRROVWKH
FULWLFDO WDVNV LQ WKH SHQGLQJ TXHXHV GR QRW QHHG WR ZDLW IRU QRQFULWLFDO WDVNV7KHUHIRUHWKHSURSRVHGPHFKDQLVPFDQSUHYHQWGHOD\LQJWKHH[HFXWLRQRIFULWLFDOWDVNV%HFDXVHIRUHDFKWDVNTXHXHLWLVGLYLGHGLQWRVWDJHGTXHXHDQGSHQGLQJTXHXHEHWZHHQ
WKHGHFRXSOHGWKUHDGSRROVWDVNGHSHQGHQFLHVFDQEHDFKLHYHGEHWWHU)LJ7DVNH[HFXWLRQZLWKWKHSURSRVHGPHFKDQLVP2QO\FULWLFDOWDVNV 3DQG3 DUH
DVVLJQHGWRZRUNHUWKUHDGVLQWKHFULWLFDOWKUHDGSRRO,QWKHRULJLQDO+3;UXQWLPHV\VWHPDOOZRUNHUWKUHDGVDUHLQDVLQJOHWKUHDGSRRODQGVHOHFWHGIRULQGLYLGXDOWDVNVZKLOHFRQVLGHULQJRQO\WKHLUORFDOLWLHVLH180$
GRPDLQV$VVKRZQLQ)LJXUHKRZHYHUWKHSURSRVHGPHFKDQLVPXVHVWZRW\SHVRIZRUNHUWKUHDGVIRUFULWLFDODQGQRQFULWLFDOWDVNVUHVSHFWLYHO\$QHZO\DULVHQSUREOHPLVKRZWRPDSZRUNHUWKUHDGVWRSURFHVVRUFRUHVZLWKFRQVLGHULQJQRWRQO\WKHLUORFDOLWLHV
EXWDOVRWKHLUW\SHV7KHUHIRUHLQ6HFWLRQ,9ZHGLVFXVVWKHSHUIRUPDQFHJDLQE\WKH

スーパーコンピューティングニュース
- 34-

Vol. 23, No.5

2021

SURSRVHGPHFKDQLVPDQGDOVRWKHHIIHFWRIXVLQJDGLIIHUHQWWKUHDGPDSSLQJPHWKRGRQSHUIRUPDQFH
,Q +3; D WDVN FDQ EH H[HFXWHG E\ DQ\ WKUHDGV RI D WKUHDG SRRO E\ XVLQJ D WDVN
H[HFXWRUFDOOHGSRROBH[HFXWRU:HXVHKS[DV\QFIXQFWLRQFDOOWRH[HFXWHDOOWKHWDVNVDV\QFKURQRXVO\:KLFKWKUHDGSRROLVXVHGIRUH[HFXWLQJDWDVNFDQEHGHWHUPLQHGE\
VSHFLI\LQJWKHSDUDPHWHURIWKUHDGSRROLQWKHH[HFXWRU7KXVWRDVVLJQWKHFULWLFDOWDVNVWRWKHFULWLFDOSRROZHVHWWKHFULWLFDOSRRODVDSDUDPHWHURIWKHH[HFXWRUWKDWUXQVWKHFULWLFDOWDVNV2QWKHRWKHUKDQGZHXVHWKHGHIDXOWWKUHDGSRROIRU
WKHH[HFXWRUUXQQLQJWKHQRQFULWLFDOWDVNV/LVWLQJVDQGVKRZWKHFRGHVQLSSHWV
RI WKH PHUJH VRUW EHQFKPDUN XVLQJ WKH GHIDXOW WKUHDG SRRO DQG WKH GHFRXSOHG WKUHDGSRROVUHVSHFWLYHO\,QWKLVEHQFKPDUNWKHWDVNVDUHGLYLGHGLQDUHFXUVLYHZD\DQG
WKH\DUHUXQLQSDUDOOHOE\XVLQJWKHKS[DV\QFIXQFWLRQ7KHGLIIHUHQFHVEHWZHHQWKH
GHIDXOWDQGWKHSURSRVHGPHFKDQLVPVDUHVKRZQLQWKHFRGHVWDUWLQJIURP/LQH$V
VKRZQLQ/LVWLQJWKHSURSRVHGPHFKDQLVPILUVWVHWVWKHFULWLFDOSRRODVWKHWKUHDGSRRO RI WKH FULWLFDOBH[HFXWRU /LQHV   7KHQ WKH FULWLFDO SRRO LV XVHG IRUH[HFXWLQJWKHPHUJHWDVNE\VSHFLI\LQJWKHFULWLFDOBH[HFXWRUDVWKHWDVNH[HFXWRUIRU
WKHWDVN/LVWLQJ7KHPHUJHVRUWZLWKWKHGHIDXOWWKUHDGSRRO









スーパーコンピューティングニュース
- 35 -

Vol. 23, No.5

2021




/LVWLQJ7KHPHUJHVRUWZLWKWKHGHFRXSOHGWKUHDGSRROV$7KUHDG0DSSLQJIRU0XOWLSOH7KUHDG3RROV6LQFHWKHEXLOWLQPDSSLQJPHWKRGVRI+3;DUHRQO\DSSOLFDEOHIRUWKHGHIDXOWWKUHDGSRROWKLVZRUNSURSRVHVDWKUHDGPDSSLQJDOJRULWKPIRUPXOWLSOHWKUHDGSRROV:HDGRSWWKHEXLOWLQ180$EDODQFHGPHWKRGRI+3;WRLPSOHPHQWWKHSURSRVHGDOJRULWKP180$
EDODQFHGPWS7KHNH\GLIIHUHQFHEHWZHHQWKHVHWZRDOJRULWKPVLVWKDW180$EDODQFHG
PWS GLVWULEXWHV WKH WKUHDGV IURP PXOWLSOH WKUHDG SRROV DPRQJ WKH 180$ GRPDLQV :H
FKRRVHWKH180$EDODQFHGPDSSLQJEHFDXVHLWFDQHIIHFWLYHO\LPSURYHSHUIRUPDQFHRQD
180$V\VWHPE\UHGXFLQJWKHORDGLPEDODQFHDPRQJWKH180$GRPDLQV>@>@$OJRULWKPGHSLFWVWKH180$EDODQFHGPWSDOJRULWKP)LUVWWKHDOJRULWKPUHWULHYHV
WKH DYDLODEOH 180$ GRPDLQV XVLQJ WKH UHVRXUFHSDUWLWLRQHU REMHFW RI +3; /LQH  
7KHQLWLWHUDWHVWKHWKUHDGVRIDOOWKHWKUHDGSRROV7KHQH[W SRROV IXQFWLRQVWDUWVIURPWKHFULWLFDOWKUHDGSRROVWRJLYHDKLJKHUSULRULW\WRWKHFULWLFDOWKUHDGSRROVWREHPDSSHGWKDQWKHRWKHUWKUHDGSRROV /LQHVDQG )RUHDFKWKUHDGWKHDOJRULWKPVHOHFWV D WDUJHW 180$ GRPDLQ LQ D URXQGURELQ IDVKLRQ /LQH   7KH WKUHDGV DUHGLVWULEXWHG DPRQJ WKH 180$ GRPDLQV WR UHGXFH WKH ORDG LPEDODQFH 7KHQ LW PDSV WKHWKUHDGWRDSURFHVVRUFRUHRIWKHWDUJHW180$GRPDLQ /LQH 7RPDSDWKUHDGWRD
SURFHVVRU FRUH WKH PDS IXQFWLRQ XVHV WKH DGGBUHVRXUFH URXWLQH RI WKHUHVRXUFHSDUWLWLRQHUREMHFW

スーパーコンピューティングニュース
- 36-

Vol. 23, No.5

2021


7$%/(,7+(&21),*85$7,2162)7+(2$.%5,'*(&;$1'.1/6<67(06㸬(9$/8$7,21$1'',6&866,216
$VVKRZQLQ)LJXUHLQWKHRULJLQDO+3;UXQWLPHV\VWHPDWDVNLVFUHDWHGZKHQDIXWXUHFODVVREMHFWLVLQVWDQWLDWHG7KHQWDVNVDUHDVVLJQHGWRZRUNHUWKUHDGVLQD
URXQGURELQIDVKLRQ(DFKZRUNHUWKUHDGKDVWZRNLQGVRIWDVNTXHXHV$WDVNZDLWVLQ
WKHVWDJHGTXHXHXQWLOWKHWDVNGHSHQGHQF\LVVDWLVILHG$IWHUWKDWWKHWDVNPRYHVWRWKHSHQGLQJTXHXHDQGZDLWVXQWLOWKHZRUNHUWKUHDGLVDYDLODEOHIRUWKHWDVNH[HFXWLRQ$(YDOXDWLRQ6HWXS,QWKLVVHFWLRQZHHYDOXDWHWKHSHUIRUPDQFHJDLQE\WKHSURSRVHGPHFKDQLVPXVLQJWZREHQFKPDUNSURJUDPVRQWKHIROORZLQJWZRGLIIHUHQWV\VWHPV7KHILUVWV\VWHPLVDODUJHFOXVWHUV\VWHPRI,QWHO;HRQ3ODWLQXPSURFHVVRUVFDOOHG2DNEULGJH&; 2&; >@ZKLFKLVLQVWDOOHGDWWKH,QIRUPDWLRQ7HFKQRORJ\&HQWHUWKH8QLYHUVLW\RI7RN\R
7KHVHFRQGLVDQ,QWHO;HRQ3KL.QLJKWV/DQGLQJ .1/ V\VWHP>@FDOOHG.1/7KH
V\VWHPLVFRQILJXUHGDVDIRXUQRGH180$V\VWHPE\VHWWLQJ6XE180$FOXVWHULQJ 61& 
PRGHDVWKHFOXVWHULQJPRGHRIWKH.1/,QWKLVPRGHWKHV\VWHPLVSDUWLWLRQHGLQWR
IRXU180$QRGHVZLWKORJLFDOFRUHVSHU180$QRGH7KHKDUGZDUHFRQILJXUDWLRQVRI
2&;DQG.1/DUHVKRZQLQ7DEOH,+3;YHUVLRQLVXVHGDVWKHUXQWLPHV\VWHPIRU
DOOWKHH[SHULPHQWV
2QH EHQFKPDUN XVHG WR HYDOXDWH WKH SHUIRUPDQFH LV &KROHVN\ IDFWRUL]DWLRQ >@ WR
FRPSXWH$ // (1)

ZKHUH$LVD+HUPLWLDQSRVLWLYHGHILQLWHPDWUL[/LVDORZHUWULDQJXODUPDWUL[ZLWKUHDODQGSRVLWLYHGLDJRQDOHQWULHVDQG/ GHQRWHVWKHFRQMXJDWHWUDQVSRVHRI/7KH
EHQFKPDUN SURJUDP FRQVLVWV RI IRXU NLQGV RI WDVNV &KROHVN\ GHFRPSRVLWLRQ SRWUI VROYLQJ WKH WULDQJXODU PDWUL[ HTXDWLRQ WUVP  PDWUL[ PXOWLSOLFDWLRQ JHPP  DQGスーパーコンピューティングニュース
- 37 -

Vol. 23, No.5

2021

V\PPHWULF UDQNN XSGDWH V\UN  $ '$* RI WKH WDVN GHSHQGHQF\ IRU WLOHG &KROHVN\IDFWRUL]DWLRQRIWLOHVLVVKRZQLQ)LJXUH2QFHWKHNWKSDQHOLVIDFWRUL]HGDQGWKHQEURDGFDVWWKHQH[WPRVWXUJHQWWDVNWRFRPSOHWHLVIDFWRUL]DWLRQRISDQHON  ZKLFK LV D VRFDOOHGORRNDKHDG >@ 7KHUHIRUH LW LV DOUHDG\ NQRZQ WKDW WKHSRWUIWDVNVLQWKH'$*DUHFULWLFDO
7KHRWKHUEHQFKPDUNLVDQLPSOHPHQWDWLRQRIPHUJHVRUW,QWKHFDVHRIPHUJHVRUWWKH'$*FRQVLVWVRIVSOLWVRUWDQGPHUJHWDVNVDQGWKHUHLVQRFOHDUFULWLFDOSDWKDVVKRZQLQ)LJXUH+RZHYHUDVVKRZQLQWKHJUDSKWKHVSOLWDQGPDUJHWDVNVDSSHDUPRVWIUHTXHQWO\RQHYHU\SDWK&RPSDUHGZLWKWKHVSOLWWDVNWKHPHUJHWDVNLVPRUHFRPSXWDWLRQDOO\H[SHQVLYHEHFDXVHLWQHHGVWRPHUJHWKHSUHYLRXVUHVXOWVRIWKHVRUWWDVNVLQDVRUWHGRUGHU7KHUHIRUHLQWKLVZRUNWKHPHUJHWDVNLVFRQVLGHUHGDVDFULWLFDOWDVN2QO\PHUJHWDVNVDUHDVVLJQHGWRZRUNHUWKUHDGVLQWKHFULWLFDOWKUHDGSRRO%(YDOXDWLRQ5HVXOWV)LUVWWKHSHUIRUPDQFHJDLQE\WKHSURSRVHGPHFKDQLVPLVHYDOXDWHGZLWKWKHWLOHG
&KROHVN\IDFWRUL]DWLRQZKRVH'$*LVVKRZQLQ)LJXUH7KHWLOHVL]HLVVHWWR
HOHPHQWV DQG WKXV HDFK WDVN RSHUDWHV RQ D VXEPDWUL[ RI  HOHPHQWV 7ZR WKUHDGPDSSLQJPHWKRGVWKHGHIDXOWDQG180$EDODQFHGPWSWKUHDGPDSSLQJPHWKRGVDUHFRPSDUHG
LQ WKH IROORZLQJ HYDOXDWLRQ ,Q WKH +3; UXQWLPH V\VWHP DV VKRZQ LQ WKH )LJXUH 
EDODQFHGPDSSLQJLVXVHGDVWKHGHIDXOWPDSSLQJ7KXVWKHGHIDXOWPDSSLQJGLVWULEXWHVZRUNHUWKUHDGVWRDOOWKHSK\VLFDOFRUHVZLWKRXWFRQVLGHULQJWKH180$GRPDLQV2QWKH
RWKHU KDQG WKH 180$EDODQFHGPWS GLVWULEXWHV DOO ZRUNHU WKUHDGV RI WKH GHFRXSOHG
WKUHDGSRROVDPRQJWKH180$GRPDLQVDVIROORZV)LUVWLWDVVLJQVFRQVHFXWLYHWKUHDGVRIWKHFULWLFDOWKUHDGSRROWRGLIIHUHQW180$GRPDLQV7KHQLWDVVLJQVFRQVHFXWLYHWKUHDGVRIWKHGHIDXOWSRROWRGLIIHUHQW180$GRPDLQV)LJ7DVNGHSHQGHQF\IRUWLOHG&KROHVN\IDFWRUL]DWLRQRIWLOHV7KHSRWUIWDVNVDUHFULWLFDO

スーパーコンピューティングニュース
- 38-

Vol. 23, No.5

2021


)LJ7DVNGHSHQGHQF\IRUPHUJHVRUW ZD\SDUDOOHOH[HFXWLRQ 7KHPHUJHWDVNVDUHKDQGOHGDVFULWLFDOWDVNVLQWKHHYDOXDWLRQ)LJ([DPSOHRIPDSSLQJUHVXOWVZLWKWZR180$GRPDLQVVL[WKUHDGVLQWKH
GHIDXOWSRROWZRWKUHDGVLQWKHFULWLFDOSRRO+HUH;LLVWKHZRUNHUWKUHDGLRIWKH
FULWLFDOWKUHDGSRRODQG'LLVWKHZRUNHUWKUHDGRIWKHGHIDXOWWKUHDGSRRO)RUWKHHYDOXDWLRQRQ2&;RQO\RQHQRGHLVXVHGDQGWKXVWKUHDGVDUHH[HFXWHGRQWZR180$GRPDLQV7KHVL]HRIWKHPDWUL[LVVHWWRDQGWKHQXPEHUVRIWLOHV
DUHWKXV7KHHYDOXDWLRQUHVXOWVDUHVKRZQLQ)LJXUH,QWKHILJXUHWKHKRUL]RQWDOD[LVLQGLFDWHVWKHFRQILJXUDWLRQRIWKUHDGSRROVXVHGIRUH[HFXWLQJWKHEHQFKPDUN7KH
WXSOHVKRZQLQWKHKRUL]RQWDOD[LVUHSUHVHQWVWKHQXPEHUVRIWKUHDGVLQWKHFULWLFDOWKUHDGSRRODQGWKHGHIDXOWWKUHDGSRRO$WXSOH FG PHDQVWKDWFWKUHDGVDUHLQ
WKHFULWLFDOWKUHDGSRRODQGGWKUHDGVLQWKHGHIDXOWWKUHDGSRRO7KHILUVWFROXPQFDOOHGGHIDXOWXVHVWKHVLQJOHGHIDXOWWKUHDGSRRO$VVKRZQLQWKHILJXUHWKHXVH
RIGHFRXSOHGWKUHDGSRROVZLWKWKHGHIDXOWWKUHDGPDSSLQJPHWKRGFRXOGGHFUHDVH
RIWKHH[HFXWLRQWLPHDWPRVWRQ2&;E\SURSHUO\DGMXVWLQJWKHFRQILJXUDWLRQRIWKUHDGSRROV7KHUHVXOWVIURP  FRQILJXUDWLRQVKRZWKDWEDODQFLQJWKHQXPEHURIWKUHDGV
LQGHIDXOWDQGFULWLFDOWKUHDGSRROVFDQQRWDFKLHYHWKHEHVWSHUIRUPDQFH2QWKHRWKHUKDQG WKH    FRQILJXUDWLRQ VKRZV WKH KLJKHVW SHUIRUPDQFH LQGLFDWLQJ WKDWDOORFDWLQJ PRUH WKUHDGV WR WKH FULWLFDO WKUHDG SRRO FDQ VLJQLILFDQWO\ LPSURYH WKHSHUIRUPDQFHHYHQLIWKHQXPEHURIWKUHDGVRIFULWLFDOSRROLVPXFKKLJKHUWKDQWKDWRI
WKH GHIDXOW SRRO 7KHVH UHVXOWV DOVR VXJJHVW WKDW WKH WLPH VSHQW IRU ZDLWLQJ WKHスーパーコンピューティングニュース
- 39 -

Vol. 23, No.5

2021

FULWLFDOWDVNVKDVDVLJQLILFDQWLPSDFWRQWKHSHUIRUPDQFHRIWKH&KROHVN\EHQFKPDUN)LJ3HUIRUPDQFHHYDOXDWLRQUHVXOWVRI2DNEULGJH&;IRUWKH&KROHVN\EHQFKPDUN)LJ3HUIRUPDQFHHYDOXDWLRQUHVXOWVRI.QLJKWV/DQGLQJIRUWKH&KROHVN\
EHQFKPDUN
2QWKH.1/V\VWHPDOORIWKUHDGVDUHUXQQLQJRQGLIIHUHQWORJLFDOFRUHV7KH
VL]H RI WKH PDWUL[ LV VHW WR  DQG WKH QXPEHUV RI WLOHV DUH WKXV  7KHHYDOXDWLRQUHVXOWVRQ.1/V\VWHPDUHVKRZQLQ)LJXUH7KHUHVXOWVLQGLFDWHWKDWWKH
SHUIRUPDQFHJDLQE\WKHSURSRVHGPHFKDQLVPLQFUHDVHVDVWKHQXPEHURIZRUNHUWKUHDGVLQWKHFULWLFDOSRRODQGWKHH[HFXWLRQWLPHLVUHGXFHGE\DWWKHWKUHDGSRROFRQILJXUDWLRQRI  ZLWKWKHGHIDXOWWKUHDGPDSSLQJPHWKRG7KHVHUHVXOWVVKRZWKDWWKHXVHRIGHFRXSOHGWKUHDGSRROVFDQVLJQLILFDQWO\LPSURYHSHUIRUPDQFHHYHQLI
WKH QXPEHU RI WKUHDGV LQ WKH FULWLFDO SRRO LV VXIILFLHQWO\ ODUJH 7KH SHUIRUPDQFH
UHVXOWVRQ2&;DQG.1/FOHDUO\VKRZWKDWWKHSURSRVHGPHFKDQLVPFDQDFKLHYHDKLJKHUSHUIRUPDQFHWKDQWKHGHIDXOWPHFKDQLVPRI+3;E\JLYLQJDKLJKHUSULRULW\WRFULWLFDOWDVNV)LJXUHVKRZVWKHZDLWLQJWLPHLQWKHVWDJHGDQGSHQGLQJTXHXHVZLWKGLIIHUHQWQXPEHUVRIWKUHDGVDOORFDWHGIRUFULWLFDODQGQRQFULWLFDOWDVNV7KHVHUHVXOWVDUH
REWDLQHGXVLQJWZR+3;SHUIRUPDQFHFRXQWHUVFDOOHGWKHVWDJHGWLPHDQGWKHSHQGLQJ

スーパーコンピューティングニュース- 
40 -Vol. 23, No.5

2021

WLPH$VVKRZQLQWKHILJXUHWKHFRQILJXUDWLRQZLWKWKUHDGVLQFULWLFDOWKUHDGSRRO FDQ DFKLHYH WKH VKRUWHVW SHQGLQJ WLPH DQG DOVR WKH VKRUWHVW VWDJHG WLPH 7KLVH[SODLQVZK\WKLVFRQILJXUDWLRQFDQDFKLHYHWKHVKRUWHVWH[HFXWLRQWLPHLQ)LJXUH&RPSDUHGZLWKWKHGHIDXOWDOOWKHFRQILJXUDWLRQVRIWKHSURSRVHGPHFKDQLVPFDQUHGXFH
WKHZDLWLQJWLPH,IWKHQXPEHURIWKUHDGVLQWKHGHIDXOWWKUHDGSRROLVORZHUWKDQWKHQXPEHURIWKUHDGVIRUWKHQRQFULWLFDOWDVNVLVWRRVPDOOWKHZDLWLQJWLPHRI
WKH WDVNV ZLOO LQFUHDVH VLJQLILFDQWO\ 7KHUHIRUH WKH SURSRVHG PHFKDQLVP FDQ UHGXFH
WKHZDLWLQJWLPHRIWDVNVHYHQLIWKHRSWLPDOQXPEHURIZRUNHUWKUHDGVLQWKHFULWLFDOWKUHDGSRROLVQRWNQRZQLQDGYDQFH)LJ7KHZDLWLQJWLPHLQWKHVWDJHGDQGSHQGLQJTXHXHV
1H[WWKHHIIHFWVRIWKUHDGPDSSLQJSROLFLHVRQSHUIRUPDQFHDUHLQYHVWLJDWHGXVLQJ
WKH&KROHVN\EHQFKPDUNSURJUDP)LJXUHVDQGDOVRVKRZWKHSHUIRUPDQFHHYDOXDWLRQUHVXOWVZLWKWKHWZRWKUHDGPDSSLQJPHWKRGV)LJXUHVKRZVWKDWIRUWKHVDPHSUREOHPXVLQJWKH180$EDODQFHGPWSWKUHDGPDSSLQJFDQIXUWKHULQFUHDVHWKHSHUIRUPDQFHE\
RQ.1/,WLVEHFDXVHE\GLVWULEXWLQJZRUNHUWKUHDGVLQGLIIHUHQWWKUHDGSRROVRYHU
GLIIHUHQW180$GRPDLQVWKH180$EDODQFHGPWSWKUHDGPDSSLQJPHWKRGUHGXFHVWKHORDG
LPEDODQFHDPRQJ180$GRPDLQV7KHUHVXOWVDOVRVKRZWKDWWKHSURSRVHGPHFKDQLVPZLWKWKH 180$EDODQFHGPWS WKUHDG PDSSLQJ PHWKRG FDQ IXUWKHU LPSURYH WKH SHUIRUPDQFHVXJJHVWLQJ WKDW WKH ORDG EDODQFH DPRQJ 180$ GRPDLQV LV LPSRUWDQW LQ LPSURYLQJSHUIRUPDQFHRIWKHSURSRVHGPHFKDQLVP+RZHYHU)LJXUHVKRZVWKDWWKH180$EDODQFHG
PWSWKUHDGPDSSLQJPHWKRGGHFUHDVHVWKHSHUIRUPDQFHRQ2&;EHFDXVHWKHFRPPXQLFDWLRQ
FRVW DPRQJ 180$ GRPDLQV RQ 2&; LV ODUJHU DQG WKXV FDQFHOV WKH SHUIRUPDQFH JDLQ E\UHGXFLQJWKHORDGLPEDODQFH,WLVEHFDXVHWKHQXPEHURISURFHVVRUFRUHVLQWKH2&;LVPXFKORZHUWKDQWKDWLQWKH.1/7KHLPSDFWVRIUHGXFLQJWKHORDGLPEDODQFHWRWKH
H[HFXWLRQWLPHRIWKH&KROHVN\EHQFKPDUNLVORZHUWKDQWKRVHRIWKHFRPPXQLFDWLRQFRVW
7KHUHIRUHWKHEHVWWKUHDGPDSSLQJPHWKRGGHSHQGVRQWKHKDUGZDUHFRQILJXUDWLRQDQG
KHQFHWKHWKUHDGPDSSLQJPHWKRGVKRXOGEHFDUHIXOO\VHOHFWHGFRQVLGHULQJWKHWDUJHW
V\VWHPスーパーコンピューティングニュース
- 41 -

Vol. 23, No.5

2021)LQDOO\WKHSHUIRUPDQFHJDLQE\WKHSURSRVHGPHFKDQLVPLVDOVRGRQHZLWKWKHPHUJHVRUWEHQFKPDUNRQWKH.1/V\VWHP,QWKLVHYDOXDWLRQWKHWKUHDGPDSSLQJPHWKRGRI
180$EDODQFHGPWS LV XVHG EHFDXVH LW FDQ LPSURYH WKH SHUIRUPDQFH RI WKH SURSRVHG
PHFKDQLVPDVGLVFXVVHGDERYH7KHHYDOXDWLRQUHVXOWVZLWKWKHPHUJHVRUWEHQFKPDUNRQ
WKH.1/V\VWHPLVVKRZQLQ)LJXUH7KHPHUJHVRUWEHQFKPDUNXVHVDQDUUD\RI 
QXPEHUV DV LQSXW $V VKRZQ LQ WKH ILJXUH DOO WKH FRQILJXUDWLRQV RI WKH SURSRVHG
PHFKDQLVP FDQ DFKLHYH D KLJKHU SHUIRUPDQFH WKDQ WKH GHIDXOW PHFKDQLVP ,Q WKLVSDUWLFXODUEHQFKPDUNSURJUDPWKHEHVWFRQILJXUDWLRQLVWKH  FRQILJXUDWLRQZKLFKGHFUHDVHVWKHH[HFXWLRQWLPHE\LQFRPSDULVRQZLWKWKHGHIDXOWPHFKDQLVP$FFRUGLQJO\ WKH UHVXOWV FOHDUO\ VKRZ WKDW WKH SURSRVHG PHFKDQLVP FDQ LPSURYH WKHSHUIRUPDQFHHYHQLIWKHUHLVQRFOHDUFULWLFDOSDWKLQWKH'$*$VSUHYLRXVO\DQDO\]HGWKH PHUJH WDVNV DUH PRUH FRPSXWDWLRQDOO\H[SHQVLYH WKDQ WKH RWKHUV DQG KHQFH WKH\VKRXOGEHH[HFXWHGHDUOLHUVRWKDWWKHH[HFXWLRQRIWKHPHUJHWDVNVFDQEHRYHUODSSHG
ZLWKWKDWRIRWKHUWDVNV7KHVHUHVXOWVDOVRVKRZWKHLPSRUWDQFHRILGHQWLI\LQJWKH
FULWLFDOWDVNVLQLPSURYLQJWKHSHUIRUPDQFHRIWKHWDVNEDVHGDSSOLFDWLRQ)LJ3HUIRUPDQFHHYDOXDWLRQUHVXOWVRI.QLJKWV/DQGLQJIRUWKHPHUJHVRUWEHQFKPDUN
7$%/(,,5$7,262)7+(180%(52)(;(&87('7+5($'6$1'7+5($'7,0(2)7+(%(1&+0$5.6

$VDQDQDO\VLVRIWKHUHVXOWVRQWKH.1/V\VWHP7DEOH,,VKRZVWKHUDWLRVRIWKH
QXPEHURIH[HFXWHGWKUHDGVDQGWKUHDGWLPHVRIWKHFULWLFDOWKUHDGSRRODQGWKHGHIDXOWWKUHDGSRRO$VVKRZQLQWKHWDEOHWKHUDWLRRIWKHQXPEHURIH[HFXWHGWKUHDGVRIWKH
WZREHQFKPDUNVDUHVLJQLILFDQWO\GLIIHUHQW)RUWKH&KROHVN\GHFRPSRVLWLRQEHQFKPDUNWKHQXPEHURIH[HFXWHGWKUHDGVRIWKHFULWLFDOWKUHDGSRROLVPXFKORZHUWKDQWKDWRI
WKHGHIDXOWWKUHDGSRRO7KHUDWLRRIWKHQXPEHURIH[HFXWHGWKUHDGVRI&KROHVN\LV

スーパーコンピューティングニュース- 
42 -Vol. 23, No.5

2021ZKLFKPHDQVWKDWWKHQXPEHURIWKUHDGVH[HFXWHGIRUFULWLFDOWDVNVLVRQO\RIWKDWLVH[HFXWHGIRUQRQFULWLFDOWDVNV,QFRQWUDVWIRUWKHPHUJHVRUWEHQFKPDUNWKHQXPEHURIH[HFXWHGWKUHDGVRIWKHFULWLFDOWKUHDGSRROLVDOPRVWHTXDOWRWKDWRI
WKHGHIDXOWWKUHDGSRRO$VSUHYLRXVO\DQDO\]HGIURPWKH'$*RIWKHPHUJHVRUWEHQFKPDUNWKHQXPEHUVRIVSOLWDQGPHUJHWDVNVLQHDFKSDWKDUHHTXDO7KHUHVXOWVRIWKHQXPEHU
RIH[HFXWHGWKUHDGVVKRZWKDWWKHVHWZREHQFKPDUNVKDYHGLIIHUHQWZRUNORDGVDOWKRXJKWKHEHVWQXPEHURIWKUHDGVFRQILJXUDWLRQVRIWKHEHQFKPDUNVDUHWKHVDPH0RUHRYHUWKHUDWLRRIWKUHDGWLPHVRIWKHPHUJHVRUWEHQFKPDUNVKRZVWKDWWKHGHFRXSOHGWKUHDGSRROVPHFKDQLVPFDQVLJQLILFDQWO\GHFUHDVHWKHDYHUDJHH[HFXWLRQWLPHRIFULWLFDOWDVNV
7KH UDWLR RI WKUHDG WLPHV RI WKH PHUJH VRUW LV  ZKLFK PHDQV WKDW WKH DYHUDJH
H[HFXWLRQWLPHRIFULWLFDOWDVNVLVVKRUWHUWKDQWKDWRIWKHQRQFULWLFDOWDVNV
7KHUHVXOWVVKRZQLQ7DEOH,,VXJJHVWWKDWWKHLPSDFWVRIWKHGHFRXSOHGWKUHDGSRROVPHFKDQLVP GHSHQG RQ WKH DSSOLFDWLRQ ZRUNORDG DQG WKH KDUGZDUH FRQILJXUDWLRQ RI WKHV\VWHP㸬&21&/86,216
7KLVSDSHUKDVSURSRVHGDWDVNSULRULW\FRQWUROPHFKDQLVPWKDWXVHVGHFRXSOHGWKUHDGSRROVLQRUGHUWRSULRULWL]HWKHH[HFXWLRQRIFULWLFDOWDVNV%\XVLQJDSRRORIZRUNHUWKUHDGVGHGLFDWHGWRFULWLFDOWDVNVWKHSURSRVHGPHFKDQLVPFDQSUHYHQWFULWLFDOWDVNVIURP ZDLWLQJ IRU QRQFULWLFDO WDVNV $V D UHVXOW WKH SURSRVHG PHFKDQLVP FDQVLJQLILFDQWO\UHGXFHWKHZDLWLQJWLPHRIFULWLFDOWDVNVDQGKHQFHWKHWRWDOH[HFXWLRQ
WLPH ,Q DGGLWLRQ WKH HIIHFWV RI XVLQJ GLIIHUHQW WKUHDG PDSSLQJ PHWKRGV DUH DOVRLQYHVWLJDWHGHPSLULFDOO\7KHSHUIRUPDQFHHYDOXDWLRQUHVXOWVFOHDUO\GHPRQVWUDWHWKDWWKHSURSRVHGPHFKDQLVPFDQUHGXFHWKHVWDJHGWLPHDQGWKHSHQGLQJWLPHLQZKLFKWDVNVDUHZDLWLQJIRURWKHUWDVNV$VDUHVXOWWKHSURSRVHGPHFKDQLVPFDQUHGXFHWKHWRWDOH[HFXWLRQWLPHRIWKH&KROHVN\EHQFKPDUNSURJUDPE\DSSUR[LPDWHO\DQGDW
PD[LPXPRQ2&;DQG.1/UHVSHFWLYHO\,QDGGLWLRQWKH180$EDODQFHGPWSWKUHDGPDSSLQJPHWKRG FDQ IXUWKHU LPSURYH WKH .1/ SHUIRUPDQFH HYHQ WKRXJK LW GHJUDGHV WKH 2&;SHUIRUPDQFH$FFRUGLQJO\WKHSURSRVHGPHFKDQLVPFDQLPSURYHWKHSHUIRUPDQFHRIWDVNEDVHG +3; DSSOLFDWLRQV E\ SULRULWL]LQJ FULWLFDO WDVNV ZLWK D ORZ UXQWLPH RYHUKHDG
HVSHFLDOO\LILWVSDUDPHWHUVVXFKDVWKHQXPEHURIWKUHDGVLQHDFKWKUHDGSRRODQG
WKHWKUHDGPDSSLQJPHWKRGDUHDSSURSULDWHO\DGMXVWHGIRUWKHWDUJHWV\VWHP
$VPHQWLRQHGDERYHVHYHUDOSDUDPHWHUVRIWKHSURSRVHGPHWKRGDUHHPSLULFDOO\DGMXVWHG
E\ KDQG IRU WKH DSSOLFDWLRQ DQG WDUJHW V\VWHP LQ DGYDQFH 6LQFH WKH SHUIRUPDQFH LV
VHQVLWLYHWRWKHSDUDPHWHUYDOXHVDXWRWXQLQJRIWKHPZLOOEHDQLQWHUHVWLQJUHVHDUFKWRSLF $XWRPDWLF GHWHFWLRQ RI FULWLFDO WDVNV LQ D '$* ZRXOG DOVR EH LPSRUWDQW LQ
SUDFWLFDOXVH,QDGGLWLRQZHFDQH[SHFWWKDWWKHSURSRVHGPHFKDQLVPFDQLPSURYHWKH
UXQWLPHV\VWHPVIRURWKHUWDVNEDVHG3*$6ODQJXDJHVVXFKDV;FDODEOH03>@7KHVH
WRSLFVZLOOEHGLVFXVVHGLQRXUIXWXUHZRUNスーパーコンピューティングニュース
- 43 -

Vol. 23, No.5

2021

$&.12:/('*0(176
7KLVZRUNZDVSURSHOOHGE\6XKDQJ-LDQJ0XO\D$JXQJ5\XVXNH(JDZD+LUR\XNL7DNL]DZD
7KHDXWKRUVZRXOGOLNHWRWKDQN3URI+LURDNL.RED\DVKLRI7RKRNX8QLYHUVLW\DQG'U
.HQWDUR6DQRRI5,.(15&&6IRUIUXLWIXOGLVFXVVLRQVRQWKLVZRUN
7KLVZRUNLVSDUWLDOO\VXSSRUWHGE\0(;71H[W*HQHUDWLRQ+LJK3HUIRUPDQFH&RPSXWLQJ,QIUDVWUXFWXUHV DQG $SSOLFDWLRQV 5 ' 3URJUDP ͆5 ' RI $ 4XDQWXP$QQHDOLQJ $VVLVWHG
1H[W*HQHUDWLRQ+3&,QIUDVWUXFWXUHDQGLWV$SSOLFDWLRQV͇*UDQWLQ$LGIRU6FLHQWLILF
5HVHDUFK % +DQG+DQG,QLWLDWLYHRQ3URPRWLRQRI6XSHUFRPSXWLQJIRU
<RXQJRU:RPHQ5HVHDUFKHUV,QIRUPDWLRQ7HFKQRORJ\&HQWHU7KH8QLYHUVLW\RI7RN\R

5()(5(1&(6>@7(+DUW30FNHQQH\$.'%URZQDQG-:DOSROH͆3HUIRUPDQFHRIPHPRU\UHFODPDWLRQ IRU ORFNOHVV V\QFKURQL]DWLRQ͇ -RXUQDO RI 3DUDOOHO DQG 'LVWULEXWHG&RPSXWLQJYROQRSS̽
>@+.DLVHU7+HOOHU%$GHOVWHLQ/HOEDFK$6HULRDQG')H\͆+3;$WDVNEDVHG SURJUDPPLQJ PRGHO LQ D JOREDO DGGUHVV VSDFH͇ LQ  ,((( ,QWHUQDWLRQDO
&RQIHUHQFHRQ&OXVWHU&RPSXWLQJSS̽>@+.DLVHU0%URGRZLF]DQG76WHUOLQJ͆3DUDOOH;DQDGYDQFHGSDUDOOHOH[HFXWLRQPRGHO IRU VFDOLQJLPSDLUHG DSSOLFDWLRQV͇ LQ ,QWHUQDWLRQDO &RQIHUHQFH RQ 3DUDOOHO3URFHVVLQJ:RUNVKRSVSS̽
>@.<HOLFN'%RQDFKHD:<&KHQ3&ROHOOD.'DWWD-'XHOO6/*UDKDP
HW DO ͆3URGXFWLYLW\ DQG SHUIRUPDQFH XVLQJ SDUWLWLRQHG JOREDO DGGUHVV VSDFHODQJXDJHV͇LQ7KH,QWHUQDWLRQDO:RUNVKRSRQ3DUDOOHO6\PEROLF&RPSXWDWLRQ
SS̽
>@ 2SHQ03 $UFKLWHFWXUH 5HYLHZ %RDUG ͆2SHQ03 DSSOLFDWLRQ SURJUDPPLQJ LQWHUIDFHYHUVLRQ͇>2QOLQH@$YDLODEOHKWWSVZZZRSHQPSRUJVSHFLILFDWLRQV>@-/RDL]D6&KDQGUDVHNDUDQDQG10DF1DXJKWRQ͆8VLQJORFDOORFNVIRUJOREDOV\QFKURQL]DWLRQLQPXOWLQRGHV\VWHPV͇X63DWHQW>@)*DXG%/HSHUV-)XQVWRQ0'DVKWL$)HGRURYD94XvHPD5/DFKDL]HDQG05RWK͆&KDOOHQJHVRIPHPRU\PDQDJHPHQWRQPRGHUQQXPDV\VWHPV͇&RPPXQLFDWLRQVRIWKH$&0YROQRSS̽
>@0$JXQJ0$$PUL]DO5(JDZDDQG+7DNL]DZD͆'HORF$ORFDOLW\DQGPHPRU\FRQJHVWLRQDZDUHWDVNPDSSLQJPHWKRGIRUPRGHUQQXPDV\VWHPV͇,((($FFHVVYRO
SS̽
>@ . 1DNDMLPD ͆3DUDOOHO PXOWLJULG PHWKRG RQ PXOWLFRUHPDQ\FRUH FOXVWHUV͇ LQ
3URFHHGLQJV RI WKH ,QWHUQDWLRQDO &RQIHUHQFH RQ +LJK 3HUIRUPDQFH &RPSXWLQJ LQ $VLD
3DFLILF5HJLRQ:RUNVKRSVVHU+3&$VLD1HZ<RUN1<86$$VVRFLDWLRQIRU&RPSXWLQJ
0DFKLQHU\S̽>2QOLQH@$YDLODEOHKWWSVGRLRUJ
>@--HIIHUV-5HLQGHUVDQG$6RGDQL,QWHO;HRQ3KL3URFHVVRU+LJK3HUIRUPDQFH



スーパーコンピューティングニュース- 
44 -Vol. 23, No.5

2021

3URJUDPPLQJ.QLJKWV/DQGLQJ(GLWLRQ0RUJDQ.DXIPDQQ
>@ - 'RUULV - .XU]DN 3 /XV]F]HN $ <DU.KDQ DQG - 'RQJDUUD ͆7DVNEDVHG&KROHVN\GHFRPSRVLWLRQRQNQLJKWVFRUQHUXVLQJ2SHQ03͇LQ,QWHUQDWLRQDO&RQIHUHQFH
RQ+LJK3HUIRUPDQFH&RPSXWLQJSS̽
>@--'RQJDUUD3/XV]F]HNDQG$3HWLWHW͆7KH/,13$&.EHQFKPDUNSDVWSUHVHQWDQGIXWXUH͇&RQFXUUHQF\DQG&RPSXWDWLRQSUDFWLFHDQGH[SHULHQFHYROQR
SS̽
>@ . 7VXJDQH - /HH + 0XUDL DQG 0 6DWR ͆0XOWLWDVNLQJ H[HFXWLRQ LQ 3*$6
ODQJXDJH ;FDODEOH03 DQG FRPPXQLFDWLRQ RSWLPL]DWLRQ RQ PDQ\FRUH FOXVWHUV͇ LQ
,QWHUQDWLRQDO&RQIHUHQFHRQ+LJK3HUIRUPDQFH&RPSXWLQJLQ$VLD3DFLILF5HJLRQ
SS̽

スーパーコンピューティングニュース
- 45 -

Vol. 23, No.5

2021