2019年11月26日、国立情報学研究所は国際シンポジウム「CANDAR2019」で、未来のスーパーコンピュータのネットワーク構成を発見するコンペ「グラフ ゴルフ2019」の表彰式を行った。受賞したのは
理化学研究所の中尾昌広氏と関西大学の酒井真章氏・花田良子氏によるTeam RKと、電気通信大学の寺尾創氏。

 このコンペはスパコンなどに用いる複雑なネットワーク構成を簡単なグラフで表し、CPUチップ内・CPUチップ間のネットワークの効率的設計につながる単純な構成のグラフの発見を競うもの。

 最近のスパコンは、最大で1千万以上のプロセッサーコアが相互接続されている。効率的なネットワーク構成(ネットワークトポロジー)の設計は、その処理能力に大きく影響する。本コンペでは、コアを「頂点」、コアとコアをつなぐ配線を「辺」とみなし、ネットワークトポロジーを達成するグラフを構成した。一つの頂点から最も離れた頂点までのホップ数(経由した辺数)を「直径」、各頂点間のホップ数の平均値を「平均パス長」と呼び、指定条件で直径と平均パス長が最も小さいグラフを発見する問題を設定した。

 5回目の本コンペは4月~10月に実施、国内外から多数の応募(1,382件)があった。その結果、平均パス長の計算が困難な頂点数100万の巨大グラフを含む一般グラフの出題5問、格子グラフの全出題11問で、理論上最小の直径を持つグラフが発見された。中尾氏らのチームは格子グラフの11出題、寺尾氏は一般グラフの5出題で、各々平均パス長が最も小さいグラフ計16パターンを発見した。

 これらのグラフは、次世代のスパコンの超並列計算の通信時間の最小化など、実用への応用が期待されている。

参考:【国立情報学研究所】効率的なスパコン設計につながるグラフ発見を競うコンペ「グラフ ゴルフ」で理論上最小の直径を持つグラフを16パターンで発見~次世代スパコンの計算時間の最小化などの応用に期待~

関西大学

考動力と新たな価値を創造する力で、未来を切り拓く

138年の歴史をもつ関西大学は、大学昇格、また、学是「学の実化」の提唱100周年を2022年に迎えました。専門性を深く追求、好奇心のままに知を探究、自分の学びを広げる13学部を擁する総合大学です。不確実性の高まる社会の中で困難を克服し未来を切り拓こうとする強い[…]

電気通信大学

人類の持続的発展に貢献する知と技の創造と実践を目指し、総合的実践力のある高度な技術者、研究者を養成する

電気通信大学は1918(大正7)年に無線通信技術者の養成機関として創設された社団法人電信協会管理無線電信講習所がその起源です。理工系の分野において科学技術イノベーションを先導し知識基盤社会を支える高度人材の育成と輩出を目指します。[…]

大学ジャーナルオンライン編集部

大学ジャーナルオンライン編集部です。
大学や教育に対する知見・関心の高い編集スタッフにより記事執筆しています。