理化学研究所、九州大学、フィックスターズ、日本電信電話（以下、NTT）、富士通による共同研究グループは、スーパーコンピュータ「富岳」が、大規模グラフ解析に関するスーパーコンピュータの国際的な性能ランキング「Graph500」のBFS（Breadth-First Search：幅優先探索）部門で、世界第1位を獲得したと発表した。

なお、「富岳」としては8期連続で世界第1位となるとのことだ。

スーパーコンピュータ「富岳」

同ランキングは、現在米国コロラド州デンバーのコロラド・コンベンション・センターおよびオンラインで開催中のHPC（ハイパフォーマンス・コンピューティング：高性能計算技術）に関する国際会議「SC23」に合わせて、Graph500 Committeeから11月14日（日本時間11月15日）に発表されるという。

今回共同研究グループは、「富岳」の152,064ノード（全体の約95.7%）を用いて、約4.4兆個の頂点と70.4兆個の枝から構成される超大規模グラフに対する幅優先探索問題を平均0.51秒で解析。

「Graph500」のスコアは、138,867GTEPS（ギガテップス）で前回（2023年6月）の性能から1,771GTEPS向上させたとしている。

大規模グラフ解析の性能は、大規模かつ複雑なデータ処理が求められるビッグデータの解析における重要な指標。

共同研究グループは、今期から高速グラフ解析に実績を持つNTTを加え、「富岳」の性能を一層発揮させるソフトウェア技術の検討を進めていくとのことだ。

■Graph500について

実社会における複雑な現象は、大規模なグラフ（頂点と枝によりデータ間の関連性を示したもの）として表現される場合が多いため、コンピュータによる高速なグラフ解析が必要とされているという。

例えば、ソーシャル・ネットワーキング・サービス（SNS）などでは、「誰と誰がつながっているか」といった関連性のあるデータを解析する際にグラフ解析が用いられる。

さらにSociety 5.0に向けた取り組みにおいて、IoT（Internet of Things）などの技術で取得された大量のデータをグラフに変換して計算機で高速処理することにより、新しい価値を産み出す新規ビジネスの開拓が推進されているとのことだ。

これらは新しい産業の創出と廃棄物排出の削減の両立を目的としており、「持続可能な開発目標（SDGs）」のうち特に9（産業・技術革新・社会基盤）および11（持続可能なまちづくり）の推進に大きく寄与することが期待されているという。

このような多種多様な応用力を持つグラフ解析の性能を競うのが「Graph500」。

「Graph500」は2010年に始まり、BFS（Breadth-First Search：幅優先探索）、SSSP（Single-Source Shortest Path：単一始点最短路）、Green（BFSの電力効率）の3部門それぞれのランキングが年に2回更新されている。

BFSおよびGreen部門では頂点間の枝の長さが同じグラフを扱うのに対し、SSSP部門では頂点間の枝の長さが異なるグラフを扱い、単位時間（1秒）当たりの処理数でランキング。

「Graph500」では大規模グラフを扱うため、グラフのデータを複数台のノードに分散して配置する必要があり、「富岳」のような大規模ネットワークを持つシステムでは通信性能の最適化も重要となるという。

共同研究グループは、スーパーコンピュータ上で大規模なグラフを高速に解析できるソフトウェアの開発を推進。

これまでの成果として下記（1）～（4）の先進的なソフトウェア技術を高度に組み合わせ、今後予想される実データの大規模化および複雑化に対応可能な世界最高レベルの性能を持つグラフ探索ソフトウェアの開発に成功しているとのことだ。

（1）複数のノード間におけるグラフデータの効率的な分割方法
（2）冗長なグラフ探索を削減するアルゴリズム
（3）スーパーコンピュータの大規模ネットワークにおける通信性能の最適化
（4）アルゴリズムの最適なパラメータを実行時に自動探索する機構

「Graph500」のBFS部門における第1位獲得は、「富岳」が科学技術計算でよく用いられる規則的な計算だけでなく、不規則な計算が大半を占めるグラフ解析においても高い性能を発揮することを実証したものであり、幅広い分野のアプリケーションに対応できる「富岳」の優れた汎用性を示すものとしている。

また、ハードウェアの性能を最大限に活用できるソフトウェアを開発した共同研究グループの技術力の高さを示すものでもあるという。現在共同研究グループは「富岳」で処理可能なグラフデータの規模を倍増させるための改良を進めており、今回の測定で得たデータを基に性能改善を加速させていくとのことだ。