富岳、Graph500のBFS部門で7期連続世界第1位に：大規模グラフ解析で最高の評価

理化学研究所（理研）や九州大学、フィックスターズおよび、富士通の共同研究グループによると、スーパーコンピュータ「富岳」が国際的な性能ランキング「Graph500」の「BFS（幅優先探索）部門」で、世界第1位を獲得した。最高評価を受けるのは7期連続となる。

[馬本隆綱，EE Times Japan]

Graph500のスコアは13万7096ギガTEPS、前回より約33％上回る

　理化学研究所（理研）や九州大学、フィックスターズおよび、富士通による共同研究グループは2023年5月、スーパーコンピュータ「富岳」が国際的な性能ランキング「Graph500」の「BFS（幅優先探索）部門」で、世界第1位を獲得したと発表した。最高評価を受けるのは7期連続となる。

　「Graph500」は、大規模グラフ解析に関するスパコンの性能ランキングである。頂点間の枝の長さが同じグラフを扱うBFS部門と、頂点間の枝の長さが異なるグラフを扱う「SSSP（単一始点最短路）部門」があり、単位時間当たりの処理数でランキングを決める。今回の結果は、ドイツの「コングレス・センター・ハンブルク」およびオンラインで開催されたHPCの国際会議「ISC2023」で、現地時間5月22日に発表された。

Graph500ランキング（2023年6月のBFS部門トップ10）［クリックで拡大］

　共同研究グループは今回、富岳の15万2064ノード（全体の約95.7％）を用いて、約4.4兆個の頂点と70.4兆個の枝から構成される超大規模グラフに対するBFS問題を、平均0.51秒で解いた。Graph500のスコアは13万7096ギガTEPSとなった。2022年11月に行われた前回の性能を約33％上回ったという。

　共同研究グループは、スパコン上で大規模なグラフを高速に解析できるソフトウェアの開発も行っている。例えば、「複数のノード間におけるグラフデータの効率的な分割方法」や、「冗長なグラフ探索を削減するアルゴリズム」「スパコンの大規模ネットワークにおける通信性能の最適化」および、「アルゴリズムの最適なパラメータを実行時に自動探索する機構」などである。これらの技術を組み合わせることで、世界最高レベルの性能を持つグラフ探索用ソフトウェアを開発した。

富岳の外観 出所：理研他