コスタス配置問題に対する超並列組み合わせ最適化解法

ࢥࢫࢱࢫ㓄⨨ၥ㢟࡟ᑐࡍࡿ㉸୪ิ⤌ࡳྜࢃࡏ᭱㐺໬ゎἲ
)ORULDQ5LFKRX[
ࢼࣥࢺ኱Ꮫࢼࣥࢺ኱すὒ᝟ሗᏛ◊✲ᡤ㸦/,1$㸧
<YHV&DQLRX
ᮾி኱Ꮫ᪥௖᝟ሗᏛ㐃ᦠ◊✲ᣐⅬ㸦-)/,㸧
3KLOLSSH&RGRJQHW
ᮾி኱Ꮫ᪥௖᝟ሗᏛ㐃ᦠ◊✲ᣐⅬ㸦-)/,㸧
㡲 ⏣ ♩ ோ
ᮾி኱Ꮫ᝟ሗ⌮ᕤᏛ⣔◊✲⛉
㸯㸬ࡣࡌࡵ࡟
୪ิィ⟬ࡣᩘ್ࢩ࣑࣮ࣗࣞࢩࣙࣥࢆࡣࡌࡵ㸪ከᵝ࡞ศ㔝࡛㔜せ࡞ᢏ⾡࡜࡞ࡗ࡚࠸ࡿࠋ㏆ᖺ࡛
ࡣỗ⏝ࣉࣟࢭࢵࢧࡢ࣐ࣝࢳࢥ࢔໬ࡀ㐍ࡳ㸪ࣔࣂ࢖ࣝ➃ᮎࡶྵࡵ࡚」ᩘࡢࢥ࢔ࢆ᭷ࡍࡿ &38 ࡀ୺
ὶ࡟࡞ࡗ࡚࠸ࡿࠋࡲࡓ㸪ᚑ᮶ࡣࢢࣛࣇ࢕ࢵࢡࢫᑓ⏝ࡢ௜ຍࣉࣟࢭࢵࢧ࡛࠶ࡗࡓ *38㸦*UDSKLFV
3URFHVVLQJ8QLW㸧ࡀỗ⏝໬ࡉࢀ㸪*38 ࡢᣢࡘከᩘࡢ₇⟬ࣉࣟࢭࢵࢧࡀ୍⯡ࡢィ⟬࡟ࡶ౑࠼ࡿࡼ
࠺࡟࡞ࡗ࡚ࡁ࡚࠾ࡾ㸪*3*38㸦*HQHUDO3XUSRVHFRPSXWLQJRQ*38㸧࡜ࡋ࡚ᐃ╔ࡋ࡚࠸ࡿࠋ௒ᚋ
ࡶᾘ㈝㟁ຊ࣭Ⓨ⇕ࡢほⅬ࠿ࡽ㸪&38 ࡢࢡࣟࢵࢡ࿘Ἴᩘࡢ኱ᖜ࡞ఙࡧࡣᮇᚅ࡛ࡁࡎ㸪༙ᑟయᢏ⾡
ࡢ㐍Ṍࡣ୪ิᛶ࡜࠸࠺ᙧ࡛᝟ሗฎ⌮㏿ᗘ࡟㈉⊩ࡍࡿࡇ࡜࡟࡞ࡿࠋࡇࡢࡓࡵ㸪୪ิฎ⌮ࡣ㸪ᚑ᮶
࠿ࡽᗈࡃ◊✲ࡉࢀ࡚ࡁࡓᩘ್ィ⟬࡞࡝ࡢศ㔝ࢆ㉺࠼㸪௒ᚋࡣ࠶ࡽࡺࡿ᝟ሗฎ⌮ᢏ⾡ࡢศ㔝࡛⏝
࠸ࡽࢀࡿᇶ♏ᢏ⾡ࡢ୍ࡘ࡞ࡗ࡚ࡺ࠿࡞ࡅࢀࡤ࡞ࡽ࡞࠸ࠋ
ࡇࡢࡼ࠺࡞ほⅬ࠿ࡽ㸪ᡃࠎࡣ㞳ᩓ⤌ྜࡏၥ㢟ࢆ୪ิฎ⌮࡟ࡼࡾຠ⋡ⓗ࡟ゎࡃ◊✲ࢆ㐍ࡵ࡚࠸
ࡿࠋ௒ᅇࡣ኱つᶍ +3&&KDOOHQJHࡢᶵ఍ࢆᚓ࡚㸪 ᖺ ᭶ ᪥࡟ 2DNOHDI); ࡢ඲⣔ࢆ
᫬㛫 ศ⏝࠸ࡓ኱つᶍィ⟬࡟ᣮᡓࡍࡿࡇ࡜ࡀ࡛ࡁࡓࡢ࡛㸪ࡇࢀࢆ୰ᚰ࡟㸪ᡃࠎࡢ᭱㏆ࡢ◊
✲ᡂᯝ࡟ࡘ࠸࡚ሗ࿌ࡍࡿࠋ
㸰㸬⫼ᬒ࡜㛵㐃◊✲
㏆ᖺ㸪ᒁᡤ᥈⣴㸦/RFDO6HDUFK㸧⣔ิࡢ࢔ࣝࢦࣜࢬ࣒࡜࣓ࢱࣄ࣮ࣗࣜࢫࢸ࢕ࢵࢡࢫ࡟ࡼࡾ㸪
ᐇ⏝ⓗ࡞኱つᶍ㞳ᩓၥ㢟ࢆᡂຌ⿬࡟ゎࡃࡇ࡜ࡀ࡛ࡁࡿࡼ࠺࡟࡞ࡗ࡚࠸ࡿࠋ㞳ᩓ⤌ྜࡏၥ㢟ࡢከ
ࡃࡣཝᐦ࡟ゎࡃ࡟ࡣᣦᩘ㛵ᩘⓗ࡞ィ⟬㔞ࡀᚲせ࡜ぢࡽࢀ࡚࠾ࡾ㸪ࢫ࣮ࣃ࣮ࢥࣥࣆ࣮ࣗࢱࢆࡶࡗ
࡚ࡋ࡚ࡶ᭱㐺ゎࢆồࡵࡿࡢࡣᅔ㞴࡛࠶ࡿࠋࡇࡢࡓࡵ㸪㏆ఝ࢔ࣝࢦࣜࢬ࣒ࡀᚲ㡲࡛࠶ࡿࠋᒁᡤ᥈
⣴࡜࣓ࢱࣄ࣮ࣗࣜࢫࢸ࢕ࢵࢡࢫ࡟ᒓࡍࡿ࢔ࣝࢦࣜࢬ࣒࡜ࡋ࡚ࡣ㸪6LPXODWHG$QQHDOLQJྛ✀ࡢ
*HQHWLF$OJRULWKP7DEX6HDUFK6ZDUP2SWLPL]DWLRQ$QW&RORQ\2SWLPL]DWLRQ࡞࡝ࡀࡼ
ࡃ▱ࡽࢀ࡚࠸ࡿࠋࡇࢀࡽࡣ஘ᩘࢆ⏝࠸࡚࠾ࡾ㸪/DV9HJDV࢔ࣝࢦࣜࢬ࣒࡜࿧ࡤࢀ࡚࠸ࡿ࢔ࣝࢦ
ࣜࢬ࣒࡟ᒓࡋ࡚࠸ࡿࠋ
スーパーコンピューティングニュース
- 44
Vol.17,No.1 2015
㞳ᩓ⤌ྜࡏၥ㢟ࡢ㔜せ࡞ࢡࣛࢫࡢࡦ࡜ࡘ࡛࠶ࡿไ⣙඘㊊ၥ㢟㸦&RQVWUDLQW6DWLVIDFWLRQ
3UREOHP&63 ࡜␎ࡉࢀࡿࡇ࡜ࡶ࠶ࡿ㸧࡟࠾࠸࡚ࡶ㸪ྂ඾ⓗᡭἲ࡛࠶ࡿไ⣙ఏᦙᆺ࢔ࣝࢦࣜࢬ࣒
࡛ࡣ฿㐩࡛ࡁ࡞࠿ࡗࡓࡼ࠺࡞ၥ㢟ࡀ㸪ᒁᡤ᥈⣴ࡢᡭἲ࡟ࡼࡾゎࡃࡇ࡜ࡀ࡛ࡁࡿࡇ࡜ࡀ᫂ࡽ࠿࡟
࡞ࡗ࡚ࡁ࡚࠾ࡾ㸪◊✲⪅ࡢὀ┠ࢆ㞟ࡵ࡚࠸ࡿࠋไ⣙඘㊊ၥ㢟࡜ࡣ㸪㞳ᩓⓗ࡞ኚᩘ࡟ᑐࡋ࡚ຍ࠼
ࡽࢀࡓ୍㐃ࡢไ⣙᮲௳ࢆࡍ࡭࡚‶ࡓࡍࡼ࠺࡞ኚᩘࡢ್ࢆồࡵࡿၥ㢟࡛࠶ࡿࠋไ⣙඘㊊ၥ㢟࡜ࡋ
࡚ྂࡃ࠿ࡽ▱ࡽࢀ࡚࠸ࡿࡶࡢ࡟㨱᪉㝕ࡀ࠶ࡿࠋ㨱᪉㝕ࡣ㸪ṇ᪉ᙧ Q™Q ࡢࡲࡍ࡟ᩘᏐࢆධࢀ࡚㸪
⦪࣭ᶓ࣭ᩳࡵࡢ࠸ࡎࢀ࡟ࡘ࠸࡚ࡶ࿴ࡀྠࡌ࡟࡞ࡿࡶࡢ࡛࠶ࡿࠋࡍ࡞ࢃࡕ㸪ࡲࡍࡢᩘᏐࡀኚᩘ࡜
࡞ࡾ㸪⦪࣭ᶓ࣭ᩳࡵࡢࡑࢀࡒࢀ࡟ࡘ࠸࡚ࡢ࿴ࡀไ⣙᮲௳࡜࡞ࡿࠋࡇࡢ࡯࠿ Q ࢡ࢖࣮ࣥၥ㢟࡞࡝
ࡀྂ඾ⓗ࡞ไ⣙඘㊊ၥ㢟࡜ࡋ࡚ࡼࡃ▱ࡽࢀ࡚࠸ࡿࠋ
᭱㏆࡛ࡣィ⟬ᶵࡢ୺ὶࡣ ࢥ࢔㸪 ࢥ࢔㸪 ࢥ࢔㸪 ࢥ࢔࡜࠸ࡗࡓ୪ิィ⟬ᶵ࡟࡞ࡗ࡚ࡁ࡚
࠾ࡾ㸪ไ⣙඘㊊ၥ㢟࡞࡝ࡢ㞳ᩓ࢔ࣝࢦࣜࢬ࣒ࡢ◊✲ศ㔝࡟࠾࠸࡚ࡶ㸪ࡇࢀࡽࡢィ⟬ᶵࡀᥦ౪ࡍ
ࡿ㧗࠸ィ⟬ฎ⌮ᛶ⬟ࢆά⏝ࡋ㸪
ຠ⋡ⓗ࡞୪ิᐇ⿦ࢆᐇ⌧ࡋࡓ࠸࡜࠸࠺ᮇᚅࡀ㧗ࡲࡗ࡚ࡁ࡚࠸ࡿࠋ
ᐇ㝿ࡢ࡜ࡇࢁ㸪୪ิ࢔ࣝࢦࣜࢬ࣒ࡢ◊✲ࡣไ⣙඘㊊ၥ㢟ࡢ◊✲ࡢ㯪᫂ᮇ࠿ࡽࡍ࡛࡟ጞࡲࡗ࡚࠸
ࡿࠋࡑࡢࡇࢁࡢ◊✲ࡣ㸪ᙜ᫬ࣉࣟࢢ࣑ࣛࣥࢢࡢ࣮࣋ࢫ࡜ࡉࢀ࡚࠸ࡓㄽ⌮ᆺࣉࣟࢢ࣑ࣛࣥࢢゝㄒ
ࡀᣢࡘ୪ิ᥈⣴ࡢᶵ⬟ࢆά⏝ࡍࡿࡶࡢ࡛࠶ࡗࡓࠋ
ࡑࡢᚋ㸪ᵝࠎ࡞◊✲ࡀ⾜ࢃࢀ㸪୪ิᐇ⿦ࡀᥦ᱌ࡉࢀ࡚ࡁࡓࡀ㸪ከࡃࡢሙྜࡣఱࡽ࠿ࡢᙧ࡛࠸
ࢃࡺࡿ 25 ୪ิᛶ࡟ᇶ♏ࢆ⨨ࡃᐇ⿦࡛࠶ࡾ㸪኱つᶍ࡞᥈⣴✵㛫ࢆᑠ✵㛫࡟ศ๭ࡋ㸪ࡑࢀࡽࢆ␗࡞
ࡿࢥ࢔࡟๭ࡾᙜ࡚ࡿࡇ࡜࡟ࡼࡾ୪ิ໬᪉ᘧࢆ᥇⏝ࡋ࡚࠸ࡓࠋࡲࡓ㸪ከࡃࡢ◊✲࡛ࡣඹ᭷࣓ࣔࣜ
୪ิィ⟬ᶵࢆ௬ᐃࡋ࡚㸪኱ᇦⓗ࡞࣓ࣔࣜ✵㛫࡟ᵓ⠏ࡉࢀࡓࢹ࣮ࢱᵓ㐀ࢆඹ᭷ࡋ࡚㸪ࡑࢀࢆཧ↷
ࡋ࡞ࡀࡽྛࢥ࢔ࡀ㒊ศィ⟬ࢆ㐍ࡵࡿ࡜࠸࠺ࡶࡢ࡛࠶ࡗࡓࠋࡇࡢࡼ࠺࡞᪉ᘧ࡛ຠ⋡ⓗ࡟୪ิᐇ⿦
ࡀ࡛ࡁࡿࡢࡣ ࢥ࢔⛬ᗘ࡛࠶ࡾ㸪ࡑࢀࡼࡾ኱つᶍ࡞୪ิィ⟬ᶵࢆຠ⋡ⓗ࡟ά⏝ࡍࡿไ⣙඘㊊ၥ
㢟ࡢ࢔ࣝࢦࣜࢬ࣒ࡣᑡᩘ࡛࠶ࡗࡓࠋ
ࡑࡢᚋࡣᚎࠎ࡟୪ิฎ⌮ࡢຠ⋡ⓗ࡞ᐇ⿦࡟㛵ࡍࡿ◊✲ࡀ㐍ࢇ࡛࠸ࡿࠋ&RPHWV\VWHP ࡣไ⣙඘
㊊ၥ㢟ࡢゎἲࡢᐇ⿦࡟㛵ࡍࡿ୍㐃ࡢ◊✲࡛࠶ࡿࡀ㸪ᒁᡤ᥈⣴ᆺ࢔ࣝࢦࣜࢬ࣒࡜ไ⣙ఏᦙᆺ࢔ࣝ
ࢦࣜࢬ࣒ࡢ୧᪉ࢆ୪ิᐇ⿦ࡋ㸪ᑠつᶍ࡞ 3& ࢡࣛࢫࢱ࡛୪ิィ⟬ࢆᐇ⌧ࡋࡓࡶࡢࡀ࠶ࡿ>@ࠋ
᭱㏆࡟࡞ࡗ࡚㸪 ࢥ࢔⛬ᗘࡲ࡛୪ิᐇ⿦ࡀ㐍ࢇ࡛࠸ࡿࠋ3D&&6>@ࡣࡉࡽ࡟㐍ࢇࡔ◊✲࡛㸪
ࢥ࢔ࡢ࣮࢜ࢲ࣮ࡲ࡛㧗࠸ᛶ⬟ࢆ㐩ᡂࡍࡿࡇ࡜ࡀሗ࿌ࡉࢀ࡚࠸ࡿࠋ
ࡲࡓ㸪ྠࡌ㞳ᩓ⤌ྜࡏၥ㢟࡟ᒓࡍࡿၥ㢟࡛࠶ࡿ඘㊊ྍ⬟ᛶၥ㢟
㸦6DWLVILDELOLW\3UREOHP6$7
࡜␎ࡉࢀࡿࡇ࡜ࡀ࠶ࡿ㸧ࡣ㸪ไ⣙඘㊊ၥ㢟ࢆ^`ࡢ ್࡟ไ⣙ࡋࡓ᭷㝈್ᇦไ⣙඘㊊ၥ㢟
࡜ࡳ࡞ࡍࡇ࡜ࡀ࡛ࡁࡿࡀ㸪ࡇࢀ࡟㛵ࡋ࡚ࡣ◊✲ࡀከࡃ㐍ࡵࡽࢀ࡚࠾ࡾ㸪࠸ࡃࡘ࠿ࡢ࣐ࣝࢳࢥ࢔
୪ิᐇ⿦㸪ࡉࡽ࡟ࡣ኱つᶍ࡞ 3& ࢡࣛࢫࢱ࡛ࡢᐇ⿦ࡶ⾜ࢃࢀ࡚࠸ࡿࠋ
ࡇࢀ࡟ᑐࡋᡃࠎࡣ㸪ไ⣙඘㊊ၥ㢟ࢆᩘ༓ࢥ࢔௨ୖࡢ኱つᶍ୪ิࣉࣛࢵࢺࣇ࢛࣮࣒࡟࠾࠸࡚ຠ
⋡ⓗ࡟୪ิ໬ࡍࡿ◊✲࡟ྲྀࡾ⤌ࢇ࡛࠸ࡿࠋࡑࡢࡓࡵ࡟ࡣ㸪ᚑ᮶ᡭἲ࡛⏝࠸ࡽࢀ࡚ࡁࡓඹ᭷࣓ࣔ
ࣜィ⟬ᶵࢆ᝿ᐃࡋࡓඹ᭷ࢹ࣮ࢱᵓ㐀ࡢ฼⏝ࡸ㸪ࢡࣛࢫࢱᆺ୪ิィ⟬ᶵ࡛⏝࠸ࡽࢀ࡚ࡁࡓᐦ࡟㐃
ᦠࡋࡓ࣐ࢫࢱ࣮࣭࣮࣮࣡࢝ᆺ୪ิไᚚ࡛ࡣ࡞ࡃ㸪᪂ࡓ࡞ᙧࡢ୪ิᛶࢆ᳨ウࡍࡿᚲせࡀ࠶ࡿࠋᡃࠎ
ࡢྲྀࡿ࢔ࣉ࣮ࣟࢳࡣ㸪ࡲࡎ᏶඲࡟⊂❧࡞୪ิィ⟬㸪ࡶࡋࡃࡣ㝈ࡽࢀࡓ㏻ಙ࡟ࡼࡿ୪ิィ⟬࡛ไ
⣙඘㊊ၥ㢟ࡀຠ⋡ⓗ࡟ゎࡅࡿ࢔ࣝࢦࣜࢬ࣒ࢆ⪃࠼ࡿࠋ⌧ᅾ㸪
ࡇࢀࡀᐇ⌧ࡋࡘࡘ࠶ࡿẁ㝵࡛࠶ࡿࠋ
ḟࡢࢫࢸࢵࣉ࡜ࡋ࡚㸪ࡇࢀ࡟ఱࡽ࠿ࡢ㏻ಙࢆ㏣ຍࡍࡿࡇ࡜࡟ࡼࡗ࡚ᐇຠᛶ⬟ࢆୖࡆࡿࡢᕤኵࡀ
࡛ࡁࡿ࠿ࢆ◊✲ࡋ࡚࠸ࡿࠋ
ࢫࢣ࣮ࣛࣈࣝ࡞ไ⣙඘㊊ၥ㢟ࡢ୪ิゎἲࢆ᳨ウࡍࡿ࡟࠶ࡓࡗ࡚㸪ᚑ᮶ᡭἲ࡛࠶ࡿไ⣙ఏᦙᆺ
スーパーコンピューティングニュース
- 45
Vol.17,No.1 2015
࢔ࣝࢦࣜࢬ࣒ࢆ࣮࣋ࢫ࡟ࡋ࡚㸪኱ᇦⓗ࡞ไ⣙ࢢࣛࣇࢆከᩘࡢࢥ࢔࡛ඹ᭷ࡋ࡚୪ิ໬ࡍࡿ࡜࠸࠺
࢔ࣉ࣮ࣟࢳ࡛ࡣ㸪኱つᶍ࡞୪ิ໬ࡀᅔ㞴࡛࠶ࡿࡇ࡜ࡣ᫂ⓑ࡜ᛮࢃࢀࡿࠋࡇࢀ࡜ࡣูࡢ࢔ࣉ࣮ࣟ
ࢳ࡜ࡋ࡚㸪᥈⣴✵㛫ࢆศ๭ࡋ࡚୪ิ໬ࡍࡿ㡿ᇦศ๭ἲ࡞࡝ࡀ࠶ࡿࠋࡇࢀࡣྍ⬟ᛶࡢ࠶ࡿ⯆࿡῝
࠸ᡭἲ࡛࠶ࡿࡀ㸪ึᮇⓗ࡞ᐇ⿦ᐇ㦂࡟ࡼࢀࡤ㸪㧗ᛶ⬟໬ࡣᩘ༑ࢥ࢔⛬ᗘ࡛㣬࿴ࡍࡿഴྥ࡟࠶ࡿ
ࡇ࡜ࡀ▱ࡽࢀ࡚࠸ࡿࠋ౛࠼ࡤ ࢡ࢖࣮ࣥၥ㢟ࡢ඲ゎ᥈⣴࡟࠾࠸࡚ࡣ㸪 ࢥ࢔࡛ ಸࡢ㧗㏿໬
⋡࡛࠶ࡿ࡜ࡇࢁ㸪 ࢥ࢔࡛ ಸࡢ㧗㏿໬⋡ࡋ࠿ᚓࡽࢀ࡞࠿ࡗࡓ࡜࠸࠺ሗ࿌ࡀ࠶ࡿ>@ࠋ᭱㏆࡛
ࡣࡼࡾ⣽⢏ᗘࡢ㡿ᇦศ๭ἲࢆ⏝࠸ࡿࡇ࡜࡛ࡼࡾ㧗࠸ࢫࢣ࣮ࣛࣅࣜࢸ࢕ࡀᚓࡽࢀࡿ࡜࠸࠺ሗ࿌ࡶ
࠶ࡿ>@ࠋࡑࢀ࡟ࡼࢀࡤ㸪ไ⣙඘㊊ၥ㢟ࡢྂ඾ⓗ࡞࣋ࣥࢳ࣐࣮ࢡ࡟ &63/LE ࡀ࠶ࡿࡀ㸪*HFRGH ࢆ
࣮࣋ࢫࣛ࢖ࣥ࡜ࡋ࡚ࡣ ࢥ࢔࡛ᖹᆒ ಸ㸪RUWRROV ࢆ࣮࣋ࢫࣛ࢖ࣥ࡜ࡍࡿ࡜ ࢥ࢔࡛ᖹᆒ
ಸࡢᛶ⬟ࢆ㐩ᡂࡋ࡚࠸ࡿࠋࡋ࠿ࡋ㸪၏୍ ࢥ࢔࡛ ಸࡢᛶ⬟ࢆᚓࡓ ࢡ࢖࣮ࣥၥ㢟ࢆ㝖
࠸࡚㸪 ࢥ࢔ࡲ࡛ࡢᛶ⬟ࡋ࠿ሗ࿌ࡉࢀ࡚࠸࡞࠸ࠋ
ࡼࡾᗈࡃ⤌ྜࡏ᭱㐺໬ࡢ◊✲࡟࠾࠸࡚⪃࠼ࡿ࡜㸪
᭱ึ࡟኱つᶍ࡞୪ิィ⟬ࡀ⾜ࢃࢀࡓᡭἲࡣ㸪
ྂ඾ⓗ࡞࢔ࣝࢦࣜࢬ࣒࡛࠶ࡿศᯞ㝈ᐃἲ࡛࠶ࡗࡓࠋศᯞ㝈ᐃἲ࡟࠾࠸࡚ຠ⋡ⓗ࡞኱つᶍ୪ิィ
⟬ࡀᡂຌࡋࡓ⌮⏤ࡣ㸪୪ิ࡟㉮ࡿࣉࣟࢭࢫ㛫࡛㏻ಙࡋ࡞ࡅࢀࡤ࡞ࡽ࡞࠸᝟ሗࡣ㸪ᇶᮏⓗ࡟ࡣ⌧
ᅾࡢୖ㝈್ࡔࡅ࡛࠶ࡾ㸪㏻ಙࡢᚲせᛶࡀከࡃࡣ࡞࠿ࡗࡓ࡜࠸࠺ࡇ࡜ࡀ⪃࠼ࡽࢀࡿࠋࡇࡢࡼ࠺࡞
⫼ᬒ࠿ࡽ㸪ࢢࣜࢵࢻࢥࣥࣆ࣮ࣗࢸ࢕ࣥࢢ࡟࠾࠸࡚ࡶ᭱㐺໬ၥ㢟ࡢゎἲ࡜ࡋ࡚㸪ศᯞ㝈ᐃἲࡀᐇ
⿦ࡉࢀホ౯ࡉࢀࡓ࡜࠸࠺ᡂᯝࡀ▱ࡽࢀ࡚࠸ࡿ>@ࠋࡑࢀ࡟ࡼࢀࡤ㸪ᩘⓒࢥ࢔࡟฿ࡿࡲ࡛Ⰻዲ࡞㧗
㏿໬⋡ࡀ㐩ᡂࡉࢀࡓ࡜࠸࠺ࡇ࡜࡛࠶ࡿࡀ㸪⯆࿡῝࠸ࡇ࡜࡟㸪ࡑࢀࡼࡾࡶࢥ࢔ᩘࡀቑ኱ࡍࡿ࡜ᐇ
⾜᫬㛫ࡣ୍ᐃ࡟࡞ࡿഴྥࡀ࠶ࡿ࡜⤖ㄽ௜ࡅࡽࢀ࡚࠸ࡿࠋࡲࡓ㸪ࣉࣟࢪ࢙ࢡࢺࢫࢣࢪ࣮ࣗࣜࣥࢢ
ၥ㢟࡟ᑐࡍࡿẚ㍑ⓗࢩࣥࣉࣝ࡞ไ⣙඘㊊࢔ࣝࢦࣜࢬ࣒ࢆ ,%0%OXHJHQH3ࢫ࣮ࣃ࣮ࢥࣥࣆ࣮ࣗ
ࢱ࡟ᐇ⿦ࡋࡓ஦౛>@ࡀ࠶ࡿࡀ㸪 ࢥ࢔ࡲ࡛ࡣ࡯࡜ࢇ࡝⥺ᙧ࡞㧗㏿໬ࢆ㐩ᡂࡋࡓࡀ㸪ࡇࢀࢆ㉺
࠼࡚ ࢥ࢔ࡲ࡛ᐇ⾜ࡋࡓࡀ㧗㏿໬ࡀ㐩ᡂࡉࢀ࡞࠿ࡗࡓ࡜࠸࠺ࡇ࡜࡛㸪
᏶඲࡞ᡂຌ࡜ࡣ࠸࠼࡞
࠸஦౛࡛࠶ࡿࠋࡈࡃ᭱㏆࡟࡞ࡗ࡚㸪/LPLWHG'LVFUHSDQF\6HDUFK࡜࠸࠺᭱㐺໬࢔ࣝࢦࣜࢬ࣒࡟
ࡘ࠸࡚ᩘ༓ࢥ࢔࡜࠸࠺ࣞ࣋ࣝࡲ࡛Ⰻዲ࡞㧗ᛶ⬟໬ࢆ㐩ᡂࡍࡿ୪ิ໬ࡢ⤖ᯝࡀ࠶ࡿ>@ࠋࡇࡢ◊✲
࡛㔜せ࡞≉ᚩ࡜ࡋ࡚㸪୪ิ࡟ᐇ⾜ࡉࢀࡿࣉࣟࢭࢫ㛫࡛࡯࡜ࢇ࡝㏻ಙࡀᚲせ࡛࡞࠸࡜࠸࠺ࡇ࡜࡜㸪
Ⰻዲ࡞㈇Ⲵศᩓࡀᚓࡽࢀࡿ࡜࠸࠺ Ⅼࡀᣲࡆࡽࢀࡿࠋ
㸱㸬ᡃࠎࡢࡇࢀࡲ࡛ࡢ◊✲
ࡉࡽ࡟␗࡞ࡿ࢔ࣉ࣮ࣟࢳ࡜ࡋ࡚ᡃࠎࡀ᥇⏝ࡋ࡚࠸ࡿࡢࡀ㸪ᒁᡤ᥈⣴࡜࣓ࢱࣄ࣮ࣗࣜࢫࢸ࢕ࢵ
ࢡࢫ࡟ࡼࡿᡭἲ࡛࠶ࡿࠋࡇࡇ࡛ࡣ㸪ไ⣙඘㊊ၥ㢟ࢆ᭱㐺໬ၥ㢟࡜ࡋ࡚ᐃᘧ໬ࡍࡿࠋࡍ࡞ࢃࡕ㸪
඘㊊ࡋ࡚࠸࡞࠸ไ⣙ࡢᩘࢆ᭱ᑠ໬ࡍࡿࡼ࠺࡞┠ⓗ㛵ᩘࢆタᐃࡋ㸪ࡇࢀࢆ᭱㐺໬ࡢ࢔ࣝࢦࣜࢬ࣒
࡛࠶ࡿ࣓ࢱࣄ࣮ࣗࣜࢫࢸ࢕ࢵࢡࢫࢆక࠺ᒁᡤ᥈⣴࡟ࡼࡗ࡚ゎࡃࡇ࡜࡛㸪┠ⓗ㛵ᩘࡀࢮࣟ࡟࡞ࡗ
ࡓ࡜ࡁ࡟ไ⣙඘㊊ၥ㢟ࡢゎࡀᚓࡽࢀࡿ࡜࠸࠺௙⤌ࡳ࡛࠶ࡿࠋᒁᡤ᥈⣴࡟ᒓࡍࡿ࢔ࣝࢦࣜࢬ࣒ࡢ
୰࡛㸪≉ᐃࡢၥ㢟㡿ᇦ࡟౫Ꮡࡋ࡞࠸ỗ⏝ⓗ࡞ᒁᡤ᥈⣴ἲ࡜ࡋ࡚ 3KLOLSSH&RGRJQHW ࡽ࡟ࡼࡾᥦ
᱌ࡉࢀࡓ࢔ࣝࢦࣜࢬ࣒࡟㸪㐺ᛂⓗ᥈⣴ἲ㸦$GDSWLYH6HDUFK㸧ࡀ࠶ࡿ>@ࠋ㐺ᛂⓗ᥈⣴ἲ࡛ࡣ㸪
ࣛࣥࢲ࣒࡞ึᮇ್࠿ࡽࢫࢱ࣮ࢺࡋ࡚㸪‶ࡓࡉࢀ࡚࠸࡞࠸ไ⣙᮲௳ࡢᩘࢆῶࡽࡍࡼ࠺࡟㸪㐺ᙜ࡞
┠ⓗ㛵ᩘࢆタᐃࡋ㸪ࡑࡢ┠ⓗ㛵ᩘࢆῶᑡࡉࡏࡿࡼ࠺࡟㸪ゎࢆᑡࡋࡔࡅኚ᭦ࡍࡿ㸦㏆ഐ᥈⣴࡜࿧
ࡪ㸧ࠋࡇࡢ࡜ࡁ㸪┠ⓗ㛵ᩘࡣ༢⣧࡟‶ࡓࡉࢀ࡚࠸࡞࠸ไ⣙᮲௳ࡢᩘ࡟タᐃࡍࡿࡢ࡛ࡣ࡞ࡃ㸪࠺ࡲ
ࡃ᮲௳ࢆ‶ࡓࡍゎ࡟㏆࡙ࡃࡼ࠺࡟㸪ၥ㢟ࡈ࡜࡟ᕤኵࡉࢀࡓ㐺ษ࡞┠ⓗ㛵ᩘࢆ㑅ࡪࡇ࡜࡟ࡼࡾ㸪
ຠ⋡ⓗ࡟ၥ㢟ࢆゎࡃࡇ࡜ࡀ࡛ࡁࡿࡢ࡛࠶ࡿࠋࡓࡔࡋ㸪㏆ഐ᥈⣴ࡔࡅ࡛ࡣ୍⯡ࡢึᮇ್࠿ࡽゎ࡟
スーパーコンピューティングニュース
- 46
Vol.17,No.1 2015
ࡣ฿㐩ࡋ࡞࠸ࠋࡇࡢࡓࡵ㸪ᵝࠎ࡞ึᮇ್ࢆྲྀࡾ㸪୪ิ࡟᥈⣴ࡍࡿࠋࡇࡢ㐺ᛂⓗ᥈⣴ἲࡣ㸪ไ⣙
඘㊊ၥ㢟ࡢࡼ࠺࡞ၥ㢟ࡢᵓ㐀ࢆ฼⏝ࡋ࡚᥈⣴ࢆ᪉ྥ௜ࡅࡿᒁᡤ᥈⣴ࡢࣄ࣮ࣗࣜࢫࢸ࢕ࢵࢡࢫ࡛
࠶ࡾ㸪⥺ᙧࡢ⟬⾡ⓗไ⣙᮲௳㸪㠀⥺ᙧࡢ⟬⾡ⓗไ⣙᮲௳㸪グྕⓗไ⣙᮲௳࡞࡝㸪ᗈ࠸ࢡࣛࢫࡢ
ไ⣙࡟㐺⏝ྍ⬟࡞ᡭἲ࡛࠶ࡿࠋࡲࡓ㸪㐺ᛂⓗ᥈⣴ἲࡣ㸪ᮏ᮶ⓗ࡟㐣๫ไ⣙ၥ㢟࡟㐺ᛂࡍࡿ⬟ຊ
ࢆᣢࡗ࡚࠸ࡿⅬ࡛ࡶ฼Ⅼࡀ࠶ࡿࠋᡃࠎࡢᥦ᱌ᡭἲࡣ㸪ࡇࡢ㐺ᛂⓗ᥈⣴ἲࢆ࣮࣋ࢫ࡜ࡋ࡚㸪⊂❧
࡞」ᩘࡢึᮇ್࠿ࡽᒁᡤ᥈⣴ࢆࢫࢱ࣮ࢺࡉࡏࡿࡇ࡜࡟ࡼࡾ㸪ᴟࡵ࡚ᑡ࡞࠸ࣉࣟࢭࢫ㛫㏻ಙ࡛୪
ิ໬ࢆྍ⬟࡟ࡍࡿࡶࡢ࡛࠶ࡿࠋ
ᡃࠎࡢึᮇࡢᐇ⿦>@࡛ࡣ㸪ࡲࡎ &HOO%(63( ࢥ࢔ࢆ᭷ࡍࡿ ,%0%ODGH&HQWHU ࡛ᐇ㦂ࡋࡓ
࡜ࡇࢁ㸪㨱᪉㝕㸪඲㡢⛬ࢆิᣲࡍࡿ㡢ิ㸪᏶඲ṇ᪉ᙧศ๭࡞࡝㸪ࡉࡲࡊࡲ࡞ྂ඾ⓗ࡞ไ⣙඘㊊
ၥ㢟࡟ᑐࡋ࡚࡯࡜ࢇ࡝⥺ᙧ࡞㧗㏿໬ࡀᚓࡽࢀࡓࠋࡉࡽ࡟㸪ࡇࡢࢫࢣ࣮ࣛࣅࣜࢸ࢕ࡀᩘⓒ࠶ࡿ࠸
ࡣᩘ༓ࢥ࢔࡟฿ࡿࡲ࡛⥔ᣢࡉࢀࡿࡼ࠺࡞ຠ⋡ⓗ࡞኱つᶍ୪ิᐇ⿦ࢆ┠ᣦࡋࡓࠋࡇࡢࡓࡵ࡟ & ゝ
ㄒ࡟ࡼࡿ㏲ḟࡢ㐺ᛂⓗ᥈⣴ἲࡢᐇ⿦ࢆࡶ࡜࡟ࡋ࡚㸪03, ࢆ⏝࠸ࡓ୪ิࣉࣟࢢ࣒ࣛࢆᵓ⠏ࡋࡓࠋ
ࡇࡢᐇ⿦ࡣ 03, ࡀ౑࠼ࡿᵝࠎ࡞ࣉࣛࢵࢺࣇ࢛࣮࣒࡛ᐇ⾜࡛ࡁ㸪3& ࢡࣛࢫࢱ㸪ࢫ࣮ࣃ࣮ࢥࣥࣆࣗ
࣮ࢱ㸪ࢢࣜࢵࢻࢩࢫࢸ࣒࡛ࡶືసࡍࡿࠋᛶ⬟ホ౯࡟࠾࠸࡚ࡣ㸪&63/LE ࡟࠶ࡿไ⣙඘㊊ၥ㢟ࡢ࣋
ࣥࢳ࣐࣮ࢡၥ㢟ࡢ࡯࠿㸪ࡉࡽ࡟㞴ᗘࡢ㧗࠸⤌ྜࡏၥ㢟࡜ࡋ࡚㸪ࢥࢫࢱࢫ㓄ิၥ㢟㸦&RVWDV$UUD\
3UREOHP㸧࡟ࡶྲྀࡾ⤌ࢇࡔࠋࡇࡢࢥࢫࢱࢫ㓄ิၥ㢟ࡣ㸪࣮ࣞࢲ࣮࡜ࢯࢼ࣮ࡢ࿘Ἴᩘ࡟㛵ࡍࡿ㏻ಙ
ศ㔝ࡢᛂ⏝ࡢ࠶ࡿ⤌ྜࡏၥ㢟࡛࠶ࡿࠋࡇࢀࡽࡢၥ㢟ࢆ㸪ᮾி኱Ꮫࡢ ); ࡜ +$ ࢫ࣮ࣃ࣮ࢥ
ࣥࣆ࣮ࣗࢱ㸪*ULG
࢖ࣥࣇࣛࢫࢺࣛࢡࢳࣕ㸦ࣇࣛࣥࢫࡢ⛉Ꮫᢏ⾡ィ⟬ࡢࡓࡵࡢ඲ᅜつᶍࢢ
ࣜࢵࢻࢩࢫࢸ࣒㸧㸪࡞ࡽࡧ࡟ࢻ࢖ࢶࡢ࣮ࣘࣜࣄࢫ࣮ࣃ࣮ࢥࣥࣆ࣮ࣗࢱࢭࣥࢱ࣮࡟࠶ࡿ -8*(1( ࢫ
࣮ࣃ࣮ࢥࣥࣆ࣮ࣗࢱ࡟࠾࠸࡚ᐇ⾜ࡋ࡚ࡁ࡚࠸ࡿࠋࡇࢀࡽࡢࢩࢫࢸ࣒ࡣ኱つᶍ୪ิィ⟬ᶵ࢔࣮࢟
ࢸࢡࢳࣕࡢᵝࠎ࡞᪉ᘧࢆ௦⾲ࡍࡿࡶࡢ࡛࠶ࡾ㸪ᡃࠎࡢ┠ᶆ࡜ࡋ࡚ࡣ㸪≉ᐃࡢࣁ࣮ࢻ࢙࢘࢔ࡸ≉
ᐃࡢ࢔࣮࢟ࢸࢡࢳࣕ࡟౫Ꮡࡋࡓ⤖ᯝ࡛ࡣ࡞ࡃ㸪
࡛ࡁࡿࡔࡅỗ⏝ⓗ࡞▱ぢࢆᚓࡿࡇ࡜ࢆ┠ᣦࡋࡓࠋ
ࡇࢀࡲ࡛࡟ +$ ࠾ࡼࡧ *ULG
࡛ࡣ ࢥ࢔㸪-8*(1( ࡛ࡣ ࢥ࢔ࡲ࡛ᐇ⾜ࡋ㸪࡯ࡰ⥺
ᙧ࡞㧗㏿໬⋡ࢆ㐩ᡂࡋ࡚ࡁ࡚࠸ࡿࠋ௒ᅇࡢ኱つᶍ +3&&KDOOHQJH ࡛ࡣ ); ࡢ ࢥ࢔ࡲ࡛
ᐇ⾜ࡋ࡚ࡁ࡚࠾ࡾ㸪ᡃࠎࡢ▱ࡿ㝈ࡾ࡟࠾࠸࡚㸪㠀⮬᫂࡞ไ⣙඘㊊ၥ㢟ࢆᩘ୓ࢥ࢔࡛୪ิᐇ⾜ࡋ
ࡓ஦౛ࡣୡ⏺࡛᭱ึ࡜࡞ࡿࠋ
㸱㸬◊✲ࡢᡭἲ
௒ᅇࡢ኱つᶍ +3&&KDOOHQJH ࡣ㸪 ᖺࡢ ᭶࠿ࡽ ᭶ࡲ࡛㸪ⴭ⪅ࡢ୍ே࡛࠶ࡿࢼࣥࢺ኱Ꮫ
ࡢ )ORULDQ5LFKRX[ ࡀ᪥ᮏᏛ⾡᣺⯆఍ࡢ▷ᮇᅾࣉࣟࢢ࣒࡛ࣛᮾி኱Ꮫ࡟ᅾࡋࡓ㝿࡟⾜ࢃࢀ
ࡓࡶࡢ࡛࠶ࡿࠋࡇࡢᅾࡢ┠ⓗࡣ㸪ࡇࢀࡲ࡛࡟ⴭ⪅ࡽࡀ㐍ࡵ࡚ࡁࡓ኱つᶍ୪ิィ⟬ᶵ࡟࠾ࡅࡿ
⤌ྜࡏ᭱㐺໬ၥ㢟ࡢ᪂ࡓ࡞࢔ࣝࢦࣜࢬ࣒ࡢࢹࢨ࢖ࣥ࡜ᐇ⿦ࡢ◊✲ࢆࡉࡽ࡟᥎ࡋ㐍ࡵࡿࡶࡢ࡛㸪
≉࡟ᮾி኱Ꮫࡢ㡲⏣♩ோ࡜ 3KLOLSSH&RGRJQHW ࡜㐃ᦠࡋ࡚㸪᭷㝈㡿ᇦไ⣙඘㊊ၥ㢟ࡢ㧗ᛶ⬟୪
ิᐇ⿦࡟ࡘ࠸࡚◊✲ࢆ㐍ࡵࡿࡇ࡜࡛࠶ࡿ>@ࠋࡲࡓࡑࡢ㛵㐃⤒㈝࡟ࡼࡾ ); ࡢ࢔࢝࢘ࣥࢺ
ࢆᚓ࡚㸪኱つᶍ࡞୪ิィ⟬ࢆᐇ᪋ࡍࡿࡇ࡜ࡀ࡛ࡁࡓࠋࡑࡢᴫせࡣୗグ࡟㏙࡭ࡿࡀ㸪᪥ᮏ࡜ࣇࣛ
ࣥࢫࡢ㐃ᦠ࡟ࡼࡗ࡚ᮏ◊✲ࢆ᱁ẁ࡟㐍ࡵࡿࡇ࡜ࡀ࡛ࡁࡓ㸪᭷ព⩏࡞ᅾ࡛࠶ࡗࡓࠋ
ᮏ◊✲࡟࠾࠸࡚ᐇ⿦ࡋࡓࡢࡣ㸪」ᩘࡢไ⣙඘㊊ၥ㢟࢔ࣝࢦࣜࢬ࣒ࢆᐇ⿦ࡋࡓࣇ࣮࣒࣮ࣞ࣡ࢡ
࡛࠶ࡾ㸪ࡇࢀࢆᮾி኱Ꮫࡢࢫ࣮ࣃ࣮ࢥࣥࣆ࣮ࣗࢱ ); ࡟⛣᳜ࡍࡿసᴗ࠿ࡽጞࡵࡓࠋᮾி኱Ꮫࡢ
); ࡣ ࢥ࢔ࢆ᭷ࡍࡿ኱つᶍ୪ิࢫ࣮ࣃ࣮ࢥࣥࣆ࣮ࣗࢱ࡛࠶ࡾ㸪ᴟࡵ࡚ᙉຊ࡛࠶ࡿࡀ㸪
࢔࣮࢟ࢸࢡࢳࣕࡣ⊂≉ࡢࡶࡢࡀ࠶ࡿࠋ
スーパーコンピューティングニュース
- 47
Vol.17,No.1 2015
ࡇࡢࡓࡵ㸪ࡲࡎ㐺ᛂⓗ᥈⣴ἲࡢࣉࣟࢢ࣒ࣛࢆಟṇࡋ࡚㸪); ࡛㉮ࡿࡼ࠺࡟ࡍࡿᚲせࡀ࠶ࡗࡓࠋ
ᚑ᮶ࡢ୪ิࣂ࣮ࢪࣙࣥࡢ㐺ᛂⓗ᥈⣴ἲࡢࣉࣟࢢ࣒ࣛࡣ & ゝㄒ࡛ 03, ࢆ⏝࠸࡚୪ิ໬ࡉࢀ࡚࠸ࡿ
ࡓࡵ㸪኱つᶍ࡞ᨵኚࡣᚲせ࡞ࡃ㸪ࡇࢀࡲ࡛ࡢ᪥ᮏ㸪ࣇࣛࣥࢫ㸪ࢻ࢖ࢶ࡟࠾ࡅࡿ」ᩘࡢࢫ࣮ࣃ࣮
ࢥࣥࣆ࣮ࣗࢱࡢ฼⏝⤒㦂ࡶᙺ❧ࡕ㸪ẚ㍑ⓗ▷ᮇ㛫࡛࣏࣮ࢸ࢕ࣥࢢࢆᐇ⌧࡛ࡁࡓࠋ
ࡇࡢᐇ⦼࡟ᇶ࡙࠸࡚㸪ᮾி኱Ꮫ᝟ሗ⌮ᕤᏛ⣔◊✲⛉ࢥࣥࣆ࣮ࣗࢱ⛉Ꮫᑓᨷࡢ㡲⏣♩ோ࡜㸪ྠ
ᑓᨷ࡟ᡤᒓࡍࡿ -)/,㸦-DSDQ)UHQFK/DERUDWRU\IRU,QIRUPDWLFV᪥௖᝟ሗᏛ㐃ᦠ◊✲ᣐⅬ㸧
ࡢᵓᡂဨ࡛࠶ࡿ 3KLOLSSH&RGRJQHW)ORULDQ5LFKRX[<YHV&DQLRXࡢ㐃ᦠ࡛㸪ᮾி኱Ꮫ᝟ሗ
ᇶ┙ࢭࣥࢱ࣮ࡢ኱つᶍ +3&&KDOOHQJH ࡟ᛂເࡋࡓࠋࡇࡢ኱つᶍ +3&&KDOOHQJHࡣ ); ࡢ඲⣔
ࡀ ᫬㛫฼⏝࡛ࡁࡿ࡜࠸࠺ࡶࡢ࡛㸪ᡃࠎࡢᥦ᱌ࡣ᥇ᢥࡉࢀ࡚㸪)ORULDQ5LFKRX[ ࡢᅾᮇ㛫ࡢ
࡯ࡰ᭱ᚋ࡟࠶ࡓࡿ ᭶ ᪥࡟๭ࡾᙜ࡚ࡽࢀࡓࠋᙜ᪥ࡣ࣮࢟ࣗࡢタᐃ࡞࡝࡟ᡭ㛫ྲྀࡾ㸪ᐇ㝿࡟ᐇ
⾜࡛ࡁࡓ᫬㛫ࡣ࠾ࡼࡑ ᫬㛫 ศ࡛࠶ࡗࡓࡀ㸪ࡇࡢ㛫㸪); ࡢ඲⣔ ࢥ࢔ࢆ᭱኱㝈࡟
ά⏝ࡍࡿࡓࡵ࡟㸪᪥ᮏᏛ⾡᣺⯆఍ࡢ▷ᮇᅾࡢࢧ࣏࣮ࢺ࡟ࡼࡿ ࠿᭶㛫ࡢᅾࢆ฼⏝ࡋ࡚㸪㐺
ᛂⓗ᥈⣴ἲࡢ ); ୖ࡛ࡢ୪ิᐇ⿦ࡢࡓࡵ࡟ᵝࠎ࡞ࢸࢫࢺࡸࢳ࣮ࣗࢽࣥࢢࡀ࡛ࡁࡓࡇ࡜࡟ㅰព
ࢆ⾲ࡋࡓ࠸ࠋ
㸲㸬ᐇ⿦࡜⤖ᯝ
㐺ᛂⓗ᥈⣴ἲࡢ୪ิᐇ⿦ࡢ ); ࡬ࡢ࣏࣮ࢸ࢕ࣥࢢࡣ኱ࡁ࡞ၥ㢟࡞ࡃᐇ᪋࡛ࡁ㸪 ࢥ࢔
ࡢ඲⣔ࢆ⏝࠸࡚ᐇ⾜ࡍࡿࡇ࡜ࡀ࡛ࡁࡓࠋ኱つᶍ +3&&KDOOHQJH ࡛ྲྀࡾ⤌ࡴၥ㢟࡜ࡋ࡚ࡣ㸪㐺ᛂ
ⓗ᥈⣴ἲࡀᴟࡵ࡚Ⰻዲ࡟ാࡃࡇ࡜ࡀ☜ㄆࡉࢀ࡚࠸ࡿ㸪ࢥࢫࢱࢫ㓄ิၥ㢟ࢆ㑅ࢇࡔࠋ
ࢥࢫࢱࢫ㓄ิၥ㢟ࡣ㸪࣮ࣞࢲ࣮࡜ࢯࢼ࣮ࡢ࿘Ἴᩘࢆࣀ࢖ࢬ࡟ᙉࡃ࡞ࡿࡼ࠺࡟᭱㐺໬ࡍࡿၥ㢟
࡟⏤᮶ࡍࡿࡶࡢ࡛㸪๭ࡾᙜ࡚ၥ㢟ࡢࡦ࡜ࡘ࡛࠶ࡿࠋࢧ࢖ࢬ Q ࡢࢥࢫࢱࢫ㓄ิၥ㢟ࡣ㸪Q™Q ࡢ᱁
Ꮚࢆ⪃࠼㸪ࡑࡇ࡟ Q ಶࡢ༳ࢆࡘࡅࡿࠋࡑࡢ㝿㸪༳ࡣྛ⾜࠾ࡼࡧྛิ࡟ࡣᚲࡎࡦ࡜ࡘࡎࡘ࡞ࡅࢀ
ࡤ࡞ࡽࡎ㸪ࡲࡓ㸪 ࡘࡢ༳ࡢࡍ࡭࡚ࡢ࣌࢔㸦QQ㏻ࡾ࠶ࡿ㸧ࢆ⪃࠼ࡓ࡜ࡁ࡟㸪ࡑࡢ᱁Ꮚ
ୖࡢ┦ᑐ఩⨨ࡀ␗࡞ࡿ࣋ࢡࢺࣝ࡜࡞ࡿࡼ࠺࡟ࡋ࡞ࡅࢀࡤ࡞ࡽ࡞࠸ࠋᅗ㸯࡟ࢧ࢖ࢬ㸲ࡢࢥࢫࢱࢫ
㓄⨨ၥ㢟ࡢゎࡢ㸯ࡘࢆ♧ࡍࠋ9LMࡣL␒┠ࡢⅬ࡜M␒┠ࡢⅬࡢ┦ᑐ఩⨨࣋ࢡࢺ࡛ࣝ࠶ࡿࠋ
ᅗ㸯㸬ࢥࢫࢱࢫ㓄⨨ၥ㢟
ࡇࡢࡼ࠺࡟㸪ࢥࢫࢱࢫ㓄⨨ၥ㢟ࡣ㸪グ㏙ࡍࢀࡤᴟࡵ࡚༢⣧࡛࠶ࡿࡀ㸪 ࡘࡵࡢ᮲௳ࡀィ⟬ࢆ
ᴟࡵ࡚」㞧࡟ࡍࡿࠋࢥࢫࢱࢫ㓄ิၥ㢟ࡢィ⟬」㞧ᛶࡣᣦᩘ㛵ᩘⓗ࡟ቑ኱ࡋ㸪ࡈࡃᑠつᶍࡢၥ㢟
ࢆ㝖࠸࡚㸪ཝᐦ࡟ゎࡃࡇ࡜ࡣᴟࡵ࡚㞴ࡋࡃ࡞ࡿࠋࡇࢀࡲ࡛࡟ Q ࡢࢥࢫࢱࢫ㓄ิၥ㢟࡟ࡘ࠸࡚
ࡣ㸪ゎࡀ࠶ࡿ࠿࡝࠺࠿ࡶ▱ࡽࢀ࡚࠾ࡽࡎ㸪 ᖺࡢ㛫ᮍゎỴၥ㢟࡜ࡋ࡚ṧࡗ࡚࠸ࡿࠋ
スーパーコンピューティングニュース
- 48
Vol.17,No.1 2015
ࡑࡇ࡛㸪ᡃࠎࡣࡇࡢ Q ࡢࢥࢫࢱࢫ㓄ิၥ㢟ࢆ኱つᶍ +3&&KDOOHQJH ࡛ྲྀࡾ⤌ࡴࡇ࡜࡜ࡋࡓࠋ
ࡇࢀࡲ࡛ࡢᐇ⾜࠿ࡽぢࡽࢀࡿഴྥ࠿ࡽ㸪Q ࡢၥ㢟ࡀゎࡅࡿࡢࡣ ࢥ࢔࡛ᑡ࡞ࡃ࡜ࡶ ᫬㛫࡟㏆࠸࣮࢜ࢲ࣮࡜ぢ✚ࡶࡽࢀࡓࠋࡇࢀࡣࣜࢫࢡࡢ࠶ࡿ㑅ᢥ࡛࠶ࡿࡇ࡜ࡣࢃ࠿ࡗ࡚࠸ࡓࡀ㸪
ᡂຌࡍࢀࡤṔྐⓗ࡞ᡂᯝ࡜࡞ࡿࡓࡵ㸪ᡃࠎࡣࡇࡢࡼ࠺࡞㑅ᢥࢆࡋࡓࠋ ᫬㛫 ศࡢ㛫
ࢥ࢔ࢆ㉮ࡽࡏ࡚ᐇ⾜ࡋࡓࡀ㸪ṧᛕ࡞ࡀࡽ Q ࡢゎࡣᚓࡽࢀ࡞࠿ࡗࡓࠋࡇࡢ⤖ᯝࡣ㸪ୗグࡢࡼ࠺
࡟㸪㐺ᛂⓗ᥈⣴ࡢᐇ⾜᫬㛫ࡢ኱ࡁ࡞ࡤࡽࡘࡁ࠿ࡽ㸪࠶ࡿ⛬ᗘண᝿ࡉࢀࡓ⤖ᯝ࡛ࡣ࠶ࡗࡓࠋࡉࡽ
࡟ィ⟬᫬㛫ࢆᘏࡤࡍ࡜ゎࡀぢࡘ࠿ࡿྍ⬟ᛶࡶ࠶ࡿࡀ㸪௒ᅇࡢ⤖ᯝ࠿ࡽ㸪ࡑࡶࡑࡶ Q ࡢၥ㢟࡟
ゎࡀ࡞࠸࡜࠸࠺ྍ⬟ᛶࡶᤞ࡚ࡽࢀ࡞࠸ࠋ
ࡲࡉࡋࡃࢳࣕࣞࣥࢪ࡛࠶ࡗࡓ Q ࡢゎࡣᚓࡿࡇ࡜ࡀ࡛ࡁ࡞࠿ࡗࡓࡀ㸪ᅾᮇ㛫୰࡟ ); ࢆ
⏝࠸࡚኱つᶍ࡞ࢥࢫࢱࢫ㓄ิၥ㢟ࢆ㐺ᛂⓗ᥈⣴ἲ࡛ゎࡃࡇ࡜ࡀ࡛ࡁࡓࠋ౛࠼ࡤ㸪Q ࡢࢥࢫࢱ
ࢫ㓄ิၥ㢟ࢆ ࢥ࢔࡜ ࢥ࢔࡛ゎ࠸ࡓ࡜ࡁ࡟㸪ࢫ࣮ࣃ࣮ࣜࢽ࢔࡞㧗㏿໬ࡀ㐩ᡂࡉࢀࡓࠋࡲ
ࡓ㸪ᡃࠎࡀᚑ᮶ࡣ㐩ᡂ࡛ࡁ࡚࠸࡞࠿ࡗࡓ኱つᶍ࡞ၥ㢟࡜ࡋ࡚㸪Q ࡞࡝ࡢ኱ࡁ࡞ၥ㢟
ࡶゎࡃࡇ࡜ࡀ࡛ࡁࡓࠋ
⾲㸯㸬ࢥࢫࢱࢫ㓄ิၥ㢟㸦Q 㸧ࡢ㐺ᛂⓗ᥈⣴ἲࡢ୪ิᡤせ᫬㛫
ࢥ࢔
ࢥ࢔
ᖹᆒ್
⛊
⛊
୰ኸ್
⛊
⛊
᭱ᑠ್
⛊
⛊
᭱኱್
⛊
⛊
⾲㸯ࡣ㸪Q ࡢࢥࢫࢱࢫ㓄ิၥ㢟ࢆᡃࠎࡢ୪ิ㐺ᛂⓗ᥈⣴࢔ࣝࢦࣜࢬ࣒ࢆ⏝࠸࡚㸪 ࢥ࢔
࡜ ࢥ࢔࡛ ᅇࡎࡘᐇ⾜ࡋࡓ࡜ࡁࡢᡤせ᫬㛫ࢆ♧ࡋࡓࡶࡢ࡛࠶ࡿࠋࡇࡢᐇ㦂࡛ࡣ㸪ᖹᆒ್
࡜୰ኸ್࡟࠾࠸࡚㸪ࢫ࣮ࣃ࣮ࣜࢽ࢔࡞㧗㏿໬ࡀ㐩ᡂࡉࢀࡓࠋࡍ࡞ࢃࡕ㸪ࢥ࢔ᩘࡢẚࡣ ࡛࠶
ࡿࡀ㸪࠸ࡎࢀࡶ࡯ࡰ┦ᑐ㧗㏿໬⋡ࡀ ࡜࡞ࡗࡓࠋ࡞࠾㸪ࡇࡢ౛࡟ぢࡿࡼ࠺࡟㸪㐺ᛂⓗ᥈⣴ἲࡢ
ᐇ⾜᫬㛫ࡣ኱ࡁࡃࡤࡽࡘࡁࡢ࠶ࡿࡶࡢ࡛㸪ึᮇ್࡟⏝࠸ࡿ஘ᩘࡢ್࡟ࡼࡗ࡚ゎࡀᚓࡽࢀࡿࡲ࡛
ࡢ᫬㛫ࡀ኱ࡁࡃኚࢃࡿࠋࡑࡢࡓࡵ㸪᭱኱್࡛ࡣ ࢥ࢔ࡢ᪉ࡀ ࢥ࢔ࡼࡾࡶ᫬㛫ࡀ࠿࠿ࡗ࡚
࠸ࡿ࡜࠸࠺஦㇟ࡶⓎ⏕ࡍࡿࠋ࡞࠾㸪ᡃࠎࡢᚑ᮶◊✲ᡂᯝࡢࡦ࡜ࡘ࡟ࡣ㸪ࡇࡢࡼ࠺࡟ᐇ⾜᫬㛫ࡢ
ࡤࡽࡘࡁࡢ࠶ࡿ 25 ୪ิ໬࡟࠾࠸࡚㸪ᡤせ᫬㛫ࡢศᕸࢆࣔࢹࣝ໬ࡋ㸪୪ิᡤせ᫬㛫ࢆ㧗⢭ᗘ࡟ࣔ
ࢹࣝ໬ࡍࡿࡶࡢࡀ࠶ࡿ>@ࠋ
⾲㸰㸬኱つᶍ࡞ࢥࢫࢱࢫ㓄ิၥ㢟ࡢ㐺ᛂⓗ᥈⣴ἲࡢ୪ิᡤせ᫬㛫
ၥ㢟ࢧ࢖ࢬ
ࢥ࢔ᩘ
ᖹᆒᡤせ᫬㛫
Q ࢥ࢔
⛊
Q ࢥ࢔
⛊
Q ࢥ࢔
⛊
⾲㸰࡟ࡣ㸪኱つᶍ࡞ࢥࢫࢱࢫ㓄ิၥ㢟ࢆゎ࠸ࡓ࡜ࡁࡢᖹᆒᐇ⾜᫬㛫ࢆ♧ࡍࠋࡍ࡞ࢃࡕ㸪Q ࠿ࡽ Q ࡲ࡛ࡢ኱つᶍ࡞ၥ㢟ࢆゎ࠿ࡏࡓ᫬ࡢ㸪ᖹᆒࡢᐇ⾜᫬㛫࡛࠶ࡿࠋࡇࡢࡼ࠺࡟㸪Q ࡀ኱ࡁ
ࡃ࡞ࡿ࡟ࡘࢀ࡚ࢥࢫࢱࢫ㓄ิၥ㢟ࡢ」㞧ᛶࡣᛴ⃭࡟㧗ࡲࡗ࡚࠸ࡃࡇ࡜ࡀࢃ࠿ࡿࠋࡇࢀ࠿ࡽ Q スーパーコンピューティングニュース
- 49
Vol.17,No.1 2015
ࡢၥ㢟ࡀ ᖺࡢ㛗ࡁ࡟ࢃࡓࡗ࡚ᮍゎỴၥ㢟࡜ࡋ࡚ṧࡉࢀ࡚࠸ࡿ⌮⏤ࡢ୍➃ࡀ♧ࡉࢀ࡚࠸ࡿࠋ
ᡃࠎࡢ㐺ᛂⓗ᥈⣴ἲࡢ୪ิᐇ⿦ࡢ᭱᪂∧ࡣ㸪௨ୗࡢ VRXUFHIRUJH ࡢ࣏ࣜࢪࢺࣜ࡟࠾࠸࡚බ㛤
ࡉࢀ࡚࠸ࡿࠋ
KWWSVRXUFHIRUJHQHWSURMHFWVDGDSWLYHVHDUFK
㸳㸬㐺ᛂⓗ᥈⣴ἲࡢᣑᙇ
ࢥࢫࢱࢫ㓄⨨ၥ㢟ࡢ࡯࠿࡟㸪ᡃࠎࡣ㐺ᛂⓗ᥈⣴ἲࢆᣑᙇࡋ࡚㸪௚ࡢ⤌ྜࡏ᭱㐺໬ၥ㢟࡟㐺⏝
ࡍࡿࡇ࡜ࡶྲྀࡾ⤌ࢇࡔࠋ௒ᅇࡢᅾ᫬࡟ࡣ㸪௦⾲ⓗ࡞⤌ࡳྜࢃࡏၥ㢟࡜ࡋ࡚ࡼࡃ▱ࡽࢀ࡚࠸ࡿ
ᕠᅇࢭ࣮ࣝࢫ࣐ࣥၥ㢟ࢆ㐺ᛂⓗ᥈⣴ἲ࡛ゎࡃࡇ࡜࡟ྲྀࡾ⤌ࢇࡔࠋᕠᅇࢭ࣮ࣝࢫ࣐ࣥၥ㢟ࡣ㸪㎶
࡟㔜ࡳࡢᐃ⩏ࡉࢀࡓࢢࣛࣇ࡟ᑐࡋ࡚㸪ࢢࣛࣇࡢ㡬Ⅼࡍ࡭࡚ࢆ㏻ࡿ⤒㊰ࡢ࠺ࡕ㸪㔜ࡳࡢ࿴ࡀ᭱ᑠ
࡜࡞ࡿࡶࡢࢆồࡵࡿၥ㢟࡛࠶ࡿࠋ≉࡟௒ᅇࡣ㸪ࢢࣛࣇࡢ㡬Ⅼ࡟ ḟඖᗙᶆࢆ๭ࡾᙜ࡚㸪㎶ࡢ㔜
ࡳࢆ㡬Ⅼ㛫ࡢ࣮ࣘࢡࣜࢵࢻ㊥㞳࡛ᐃ⩏ࡍࡿ㸪࣮ࣘࢡࣜࢵࢻⓗᕠᅇࢭ࣮ࣝࢫ࣐ࣥၥ㢟ࢆྲྀࡾୖࡆ
ࡓࠋࡇࢀࡣᕠᅇࢭ࣮ࣝࢫ࣐ࣥၥ㢟ࡢ୰࡛ࡶᇶᮏⓗ࡞ࡶࡢ࡛㸪ከࡃࡢ㛵㐃◊✲ࡀ࠶ࡿࡓࡵ㸪ẚ㍑
ࡀ⾜࠸ࡸࡍ࠸࡜࠸࠺฼Ⅼࡀ࠶ࡿࠋࡲࡓ㸪㡲⏣◊✲ᐊ࡛ࡣࡇࡢၥ㢟ࡢ኱つᶍ୪ิィ⟬࡟ࡘ࠸࡚◊
✲ᡂᯝࡀ࠶ࡗࡓࡇ࡜ࡶ⌮⏤࡛࠶ࡿࠋ
௒ᅇࡢ㐺ᛂⓗ᥈⣴ἲࡢᐇ⿦࡛ࡣ㸪 Ⅼ⛬ᗘࡢࢢࣛࣇ࡛ࡣ㏲ḟィ⟬࡛⣙ ⛊㸪 ࢥ࢔࡛⣙ ⛊࡛᭱㐺ゎࢆồࡵࡿࡇ࡜ࡀ࡛ࡁࡓࠋࡲࡓ㸪 Ⅼ⛬ᗘࡢࢢࣛࣇ࡟ᑐࡋ࡚ࡣ㸪᭱㐺ゎ࠿ࡽ ௨
ෆࡢ㏆ఝゎࢆồࡵࡿࡇ࡜ࡀ࡛ࡁ㸪ࡑࡢᡤせ᫬㛫ࡣ㸪㏲ḟィ⟬࡛⣙ ⛊㸪୪ิィ⟬࡛ ⛊⛬ᗘ࡛
࠶ࡗࡓࠋࡉࡽ࡟኱ࡁ࡞ၥ㢟࡜ࡋ࡚ Ⅼ⛬ᗘࡢࢢࣛࣇ࡛ࡣ㸪᭱㐺ゎ࠿ࡽ ௨ෆࡢ㏆ఝゎࢆồ
ࡵࡿࡇ࡜ࡀ࡛ࡁ㸪㏲ḟィ⟬࡛⣙ ⛊㸪୪ิィ⟬࡛⣙ ⛊ࢆせࡋࡓࠋࡋ࠿ࡋ㸪 Ⅼ⛬ᗘࡢࢢ
ࣛࣇ࡟ᑐࡋ࡚ࡣ㸪⌧ᅾࡢᐇ⿦࡛ࡣຠ⋡ⓗ࡟ゎࢆồࡵࡿࡇ࡜ࡀ࡛ࡁ࡞࠿ࡗࡓࠋ௒ᚋࡣ㸪኱つᶍၥ
㢟࡟࠾ࡅࡿຠ⋡ࡢపୗࡢཎᅉࢆศᯒࡋ࡚㸪ࡼࡾຠ⋡ⓗ࡞࢔ࣝࢦࣜࢬ࣒ࡢ㛤Ⓨࢆ┠ᣦࡍࠋ
ࡲࡓ㸪㐺ᛂⓗ᥈⣴ἲࢆ⏝࠸࡚ࢤ࣮࣒ $, ၥ㢟ࡢゎἲࡢ◊✲ࡶ⾜ࡗࡓࠋࡇࢀࡲ࡛ࡢᡂᯝ࡜ࡋ࡚㸪
%XLOGDZDOO ࡜࠸࠺ᐇ᫬㛫ᡓ␎ࢤ࣮࣒㸦ᑗᲦࡸ◻ࡢࡼ࠺࡟ࣉࣞ࢖࣮ࣖࡀᡭࢆᡴࡘ㡰ᗎࡀỴࡲࡗ
࡚࠸ࡿࡢ࡛ࡣ࡞ࡃ㸪ᐇ᫬㛫࡟㐍⾜ࡍࡿ୰࡛ᡓ␎ࢆ❧࡚࡚ᡭࢆᡴࡘ✀㢮ࡢࢤ࣮࣒㸧࡟ᑐࡋ࡚ຠ⋡
ࡢࡼ࠸ゎἲࢆ୚࠼ࡿࡇ࡜࡟ᡂຌࡋ࡚࠸ࡿࠋ௒ᅇ㸪)ORULDQ5LFKRX[ ࡢᅾᮇ㛫୰࡟ࡣ᪥ᮏࡢࢤ
࣮࣒ $, ࡢ◊✲⪅࡜◊✲஺ὶࢆࡋ࡚㸪
ᐇ᫬㛫ᡓ␎ࢤ࣮࣒࡟࠾ࡅࡿ㐺ᛂⓗ᥈⣴ἲࡢྍ⬟ᛶࢆᶍ⣴ࡋ
ࡓࠋࡇࡢ஺ὶࡣ௒ᚋࡢ◊✲ࡢ㐍ᤖ࡟㔜せ࡞ᙺ๭ࢆᯝࡓࡍࡇ࡜ࡀᮇᚅࡉࢀࡿࠋ
࡞࠾㸪㡲⏣♩ோࡀᢸᙜࡋ㸪᝟ሗᇶ┙ࢭࣥࢱ࣮ࡢ ); ࢆᩍ⫱฼⏝࡛౑⏝ࡋࡓ኱Ꮫ㝔ㅮ⩏ࠕ୪ิ
ᩘ್ィ⟬ㄽࠖ࡟࠾࠸࡚ࡣ )ORULDQ5LFKRX[ ࡀࢤࢫࢺ࡜ࡋ࡚ㅮ₇ࡋ㸪25 ୪ิᛶࢆ⏝࠸ࡓ㞳ᩓ࢔ࣝ
ࢦࣜࢬ࣒ࡢ୪ิ໬࡜㸪ࡑࡢ⢭⦓࡞ᛶ⬟ࣔࢹࣜࣥࢢ࡟ࡘ࠸࡚⤂௓ࡋࡓࠋ
㸳㸬ࡲ࡜ࡵ
ᡃࠎࡣ㸪㐺ᛂⓗ᥈⣴ἲࢆ୪ิ໬ࡋ࡚㸪ィ⟬」㞧ᛶࡢ㧗࠸⤌ྜࡏၥ㢟࡟ᑐࡋ࡚ຠ⋡ⓗ࡞୪ิ࢔
ࣝࢦࣜࢬ࣒ࢆ㛤Ⓨࡋ࡚࠸ࡿࠋ௒ᅇࡣ኱つᶍ +3&&KDOOHQJH ࡟࠾࠸࡚ᮾி኱Ꮫࡢ ); ඲⣔ ࢥ࢔ࢆ⏝࠸࡚㸪 ᖺ᮶ࡢᮍゎỴၥ㢟࡛࠶ࡿ Q ࡢࢥࢫࢱࢫ㓄⨨ၥ㢟ࡢゎỴ࡟ྲྀࡾ⤌ࢇࡔࠋṧ
ᛕ࡞ࡀࡽ ); ඲⣔ࢆ ᫬㛫 ศ⏝࠸࡚ࡶ㸪Q ࡢࢥࢫࢱࢫ㓄⨨ၥ㢟ࡢゎࢆᚓࡿ࡟ࡣ⮳ࡽ࡞
࠿ࡗࡓࡀ㸪ࡑࢀ࡟⮳ࡿࡲ࡛ࡢ௒ᅇࡢ◊✲࡛㐺ᛂⓗ᥈⣴ἲࡢ㧗࠸୪ิ໬ຠ⋡ࡀᐇド࡛ࡁ㸪ࡲࡓ኱
つᶍ࡞୪ิィ⟬࡟ࡼࡾ኱つᶍ࡞ၥ㢟ࢆゎࡃࡇ࡜ࡀ࡛ࡁࡿࡇ࡜ࢆᐇドࡍࡿࡇ࡜ࡀ࡛ࡁࡓࠋࡲࡓ㸪
ᕠᅇࢭ࣮ࣝࢫ࣐ࣥၥ㢟࡞࡝ࡢ⤌ྜࡏ᭱㐺໬ၥ㢟࡟ᑐࡋ࡚㐺ᛂⓗ᥈⣴ἲࢆ⏝࠸࡚୪ิ࡟ゎࢆồࡵ
スーパーコンピューティングニュース
- 50
Vol.17,No.1 2015
ࡿࡇ࡜ࡀ࡛ࡁࡿࡇ࡜ࢆ♧ࡋࡓࠋ
௒ᚋࡣ㸪㐺ᛂⓗ᥈⣴ἲࡢ㐺⏝⠊ᅖࢆᗈࡵ࡚㸪ᵝࠎ࡞㞳ᩓ⤌ࡳྜࢃࡏၥ㢟࡟౑࠼ࡿ࢔ࣝࢦࣜࢬ
࣒࡜ࡋ࡚◊✲ࢆ㐍ࡵ࡚ࡺࡃ࡜࡜ࡶ࡟㸪୪ิᐇ⿦࡟࠾࠸࡚ࡣ㏻ಙࢆ᭷ຠ࡟⏝࠸࡚࢔ࣝࢦࣜࢬ࣒࡟
ྲྀࡾ㎸ࡳ㸪㏆ఝゎࡢ᥈⣴ࡢຠ⋡ࢆ㧗ࡵࡿࡇ࡜ࢆ┠ᣦࡍࠋ
ࡇࢀ࠿ࡽィ⟬ᶵࡢࢥ࢔ᩘࡣࡉࡽ࡟ቑ኱ࡋ㸪࣐ࣝࢳࢥ࢔࠿ࡽ࣓ࢽ࣮ࢥ࢔࡟୺せ࢔࣮࢟ࢸࢡࢳࣕ
ࡀ⛣⾜ࡋ㸪࣮࣡ࢡࢫࢸ࣮ࢩ࡛ࣙࣥࡶᩘⓒࢥ࢔ࢆ᭷ࡍࡿࡼ࠺࡟࡞ࡿ࡛࠶ࢁ࠺ࠋ
ࡇࡢࡼ࠺࡞᫬௦࡟㸪
ᵝࠎ࡞㞳ᩓⓗ࡞ၥ㢟࡟ࡶ୪ิฎ⌮࡟ࡼࡿ㧗ᛶ⬟໬ࡀᚓࡽࢀࡿࡼ࠺࡟㸪ᡃࠎࡢ◊✲ᡂᯝࡀά⏝ࡉ
ࢀࡿࡼ࠺࡟㸪௒ᚋࡶὀຊࡋ࡚◊✲ࢆ㐍ࡵ࡚ࡺࡃࡇ࡜࡜ࡋ࡚࠸ࡿࠋ㞳ᩓ᭱㐺໬ၥ㢟ࡣᛂ⏝⠊ᅖࡶ
ᗈࡃ㸪ᵝࠎ࡞⌧ᐇၥ㢟࡟࠾࠸࡚㔜せ࡛࠶ࡿࡢ࡛㸪௒ᚋࡶࡇࡢࡼ࠺࡞୪ิィ⟬ࡢ◊✲ࡣ୍ᒙ┒ࢇ
࡟࡞ࡗ࡚࠸ࡃࡶࡢ࡜ᛮࢃࢀࡿࠋ
᭱ᚋ࡟࡞ࡾࡲࡍࡀ㸪኱つᶍ +3&&KDOOHQJH ࡟ྲྀࡾ⤌ࡴᶵ఍ࢆ୚࠼࡚࠸ࡓࡔࡁ㸪ྛ✀ࡢࢧ࣏࣮
ࢺࡶ࠸ࡓࡔࡁࡲࡋࡓࡇ࡜࡟㸪᝟ሗᇶ┙ࢭࣥࢱ࣮ࡢྛ఩࡟῝࠸ㅰពࢆ⾲ࡋࡲࡍࠋᮏ◊✲ࡢ୍㒊ࡣ
᪥ᮏᏛ⾡᣺⯆఍እᅜே≉ู◊✲ဨ㸦Ḣ⡿▷ᮇ㸧ࡢᨭ᥼ࢆཷࡅ࡚࠸ࡲࡍࠋ
ཧ ⪃ ᩥ ⊩
>@/0LFKHO$6HH39DQ+HQWHQU\FN'LVWULEXWHGFRQVWUDLQWEDVHGORFDOVHDUFK
3URFHHGLQJVRI&3WK,QWHUQDWLRQDO&RQIHUHQFHRQ3ULQFLSOHVDQG3UDFWLFHRI
&RQVWUDLQW3URJUDPPLQJ/HFWXUH1RWHVLQ&RPSXWHU6FLHQFH9ROSS
6SULQJHU
>@/0LFKHO$6HH39DQ+HQWHQU\FN3DUDOOHOL]LQJFRQVWUDLQWSURJUDPVWUDQVSDUHQWO\
3URFHHGLQJVRI&3WK,QWHUQDWLRQDO&RQIHUHQFHRQ3ULQFLSOHVDQG3UDFWLFHRI
&RQVWUDLQW3URJUDPPLQJ/HFWXUH1RWHVLQ&RPSXWHU6FLHQFH9ROSS
6SULQJHU
>@93HGUR&RQVWUDLQW3URJUDPPLQJRQ+LHUDUFKLFDO0XOWLSURFHVVRU6\VWHPV3K'7KHVLV
8QLYHUVLGDGHGH(YRUD
>@/%RUGHDX[<+DPDGL+6DPXORZLW]([SHULPHQWVZLWKPDVVLYHO\SDUDOOHOFRQVWUDLQW
VROYLQJ3URFHHGLQJVRI,-&$,VW,QWHUQDWLRQDO-RLQW&RQIHUHQFHRQ$UWLILFLDO
,QWHOOLJHQFHSS
>@-&5HJLQ05H]JXL$0DODSHUW(PEDUUDVVLQJO\SDUDOOHOVHDUFK3URFHHGLQJV
RI&3
WK,QWHUQDWLRQDO&RQIHUHQFHRQ3ULQFLSOHVDQG3UDFWLFHRI&RQVWUDLQW
3URJUDPPLQJ/HFWXUH1RWHVLQ&RPSXWHU6FLHQFH9ROSS6SULQJHU
>@'&DURPHO$GL&RVWDQ]R/%DGXHO60DWVXRND*ULG
%Q%DSDUDOOHOEUDQFKDQG
ERXQGIUDPHZRUNIRUJULGV3URFHHGLQJVRI+L3&
WK,QWHUQDWLRQDO&RQIHUHQFHRQ+LJK
3HUIRUPDQFH&RPSXWLQJSS6SULQJHU
スーパーコンピューティングニュース
- 51
Vol.17,No.1 2015
>@);LH$'DYHQSRUW0DVVLYHO\SDUDOOHOFRQVWUDLQWSURJUDPPLQJIRUVXSHUFRPSXWHUV
FKDOOHQJHVDQGLQLWLDOUHVXOWV3URFHHGLQJVRI&3$,25
WK,QWHUQDWLRQDO&RQIHUHQFH
RQWKH,QWHJUDWLRQRI$,DQG257HFKQLTXHVLQ&RQVWUDLQW3URJUDPPLQJIRU&RPELQDWRULDO
2SWLPL]DWLRQ 3UREOHPV /HFWXUH 1RWHV LQ &RPSXWHU 6FLHQFH 9RO SS 6SULQJHU
>@ 7 0RLVDQ - *DXGUHDXOW & * 4XLPSHU 3DUDOOHO GLVFUHSDQF\EDVHG VHDUFK
3URFHHGLQJVRI3&WK,QWHUQDWLRQDO&RQIHUHQFHRQ 3ULQFLSOHVDQG3UDFWLFHRI
&RQVWUDLQW3URJUDPPLQJ/HFWXUH1RWHVLQ&RPSXWHU6FLHQFH9ROSS6SULQJHU
>@ 3 &RGRJQHW ' 'LD] <HW DQRWKHU ORFDOVHDUFK PHWKRG IRU FRQVWUDLQW VROYLQJ
3URFHHGLQJVRI6$*$
,QWHUQDWLRQDO6\PSRVLXPRQ6WRFKDVWLF$OJRULWKPV)RXQGDWLRQV
DQG$SSOLFDWLRQVSS6SULQJHU
>@3&RGRJQHW''LD]$QHIILFLHQWOLEUDU\IRUVROYLQJ&63ZLWKORFDOVHDUFK
3URFHHGLQJVRI0,&
WK,QWHUQDWLRQDO&RQIHUHQFHRQ0HWDKHXULVWLFV
>@''LD]6$EUHX3&RGRJQHW3DUDOOHOFRQVWUDLQWEDVHGORFDOVHDUFKRQWKHFHOO%(
PXOWLFRUHDUFKLWHFWXUH,QWHOOLJHQW'LVWULEXWHG&RPSXWLQJ,96WXGLHVLQ&RPSXWDWLRQDO
,QWHOOLJHQFH9ROSS6SULQJHU
>@<YHV&DQLRX'DQLHO'LD])ORULDQ5LFKRX[3KLOLSSH&RGRJQHWDQG6DOYDGRU$EUHX
3HUIRUPDQFH $QDO\VLV RI 3DUDOOHO &RQVWUDLQWEDVHG /RFDO 6HDUFK WK $&0 6,*3/$1
6\PSRVLXPRQ3ULQFLSOHVDQG3UDFWLFHRI3DUDOOHO3URJUDPPLQJ33R33$&03UHVV
1HZ2UOHDQV86$)HEUXDU\
>@'DQLHO'LD]<YHV&DQLRX)ORULDQ5LFKRX[3KLOLSSH&RGRJQHWDQG6DOYDGRU$EUHX
/DUJHVFDOH3DUDOOHOLVPIRU&RQVWUDLQWEDVHG/RFDO6HDUFK7KH&RVWDV$UUD\&DVH6WXG\
&RQVWUDLQWV
>@'DQLHO'LD])ORULDQ5LFKRX[<YHV&DQLRX3KLOLSSH&RGRJQHWDQG6DOYDGRU$EUHX
3DUDOOHO/RFDO6HDUFKIRUWKH&RVWDV$UUD\3UREOHP3DUDOOHO&RPSXWLQJDQG2SWLPL]DWLRQ
3&2,(((6KDQJKDL&KLQH0D\
>@'DQLHO'LD])ORULDQ5LFKRX[3KLOLSSH&RGRJQHW<YHV&DQLRXDQG6DOYDGRU$EUHX
&RQVWUDLQWEDVHG/RFDO6HDUFKIRUWKH&RVWDV$UUD\3UREOHP/HDUQLQJDQG,QWHOOLJHQW
2SWLPL]DWLR1&RQIHUHQFH/,216SULQJHU/1&63DULV)UDQFH-DQXDU\
>@.DPLO5RFNL0DUWLQ%XUWVFKHUDQG5HLML6XGD7KH)XWXUHRI$FFHOHUDWRU3URJUDPPLQJ
スーパーコンピューティングニュース
- 52
Vol.17,No.1 2015
$EVWUDFWLRQ3HUIRUPDQFHRU&DQ:H+DYH%RWK";,,,QWHUQDWLRQDO&RQIHUHQFHRQ3DUDOOHO
DQG'LVWULEXWHG6\VWHPV,&3'60DGULG6SDLQ0DUFK
>@&KDUORWWH7UXFKHW)ORULDQ5LFKRX[3KLOLSSH&RGRJQHW3UHGLFLWLRQRI3DUDOOHO
6SHHGXSV IRU /DV 9HJDV $OJRULWKPV 3URFHHGLQJV RI ,&33 QG ,QWHUQDWLRQDO
&RQIHUHQFHRQ3DUDOOHO3URFHVVLQJ,(((
スーパーコンピューティングニュース
- 53
Vol.17,No.1 2015