# グラフ探索
![NTTがグラフ探索の高速化アルゴリズム開発 スパコン富岳のBFS世界1位に貢献](/img/article/20240625/667a889a8b1af.jpg)
2024.06.25
NTTがグラフ探索の高速化アルゴリズム開発 スパコン富岳のBFS世界1位に貢献
NTTは、グラフ(事物のネットワーク構造)探索を高速化するアルゴリズムを開発したことを発表した。 NTTは、2024年6月25日、グラフ探索を高速化するアルゴリズムを開発したことを発表した。 多くの情報は事物のネットワーク構造として解釈可能であり、そ
![15万2千個以上のCPUで性能2割アップ スパコン「富岳」 NTTが高速アルゴリズム開発](/img/article/20240625/667a6305dfeae.jpg)
2024.06.25
15万2千個以上のCPUで性能2割アップ スパコン「富岳」 NTTが高速アルゴリズム開発
NTTは25日、理化学研究所と共同開発したスーパーコンピューター「富岳(ふがく)」の大規模グラフ探索性能を約20%向上させる高速アルゴリズムを開発したと発表した。事物のネットワーク構造を頂点と辺で表現した「グラフ」というデータ構造上で、グラフ全体の頂点を近い順にたどる特殊な計算方式で実現した