日本電信電話株式会社（本社：東京都千代田区、代表取締役社長：島田 明、以下「NTT」）は、グラフ※1（頂点と枝により事物の関連性を示したデータ）に対して、頂点全体のつながりを始点から近い順に辿る計算（BFS※2）を高速に行うためのアルゴリズム「Forest Pruning」を開発しました。

高速な幅優先探索（BFS）アルゴリズムを開発しました。 「富岳」において頂点数約4.4兆、枝数70.4兆のグラフに対するBFSを平均0.42秒まで高速化し ...

富岳に実装したNTTの「Forest Pruning」は、同社が10年以上に渡り研究してきた高速グラフ処理技術をもとに開発したBFSアルゴリズムで、2023年3月に ...

発表のポイント：高速な幅優先探索（BFS）アルゴリズムを開発しました。「富岳」において頂点数約4.4兆、枝数70.4兆のグラフに対するBFSを平均0. ...

木構造の事前分離によりBFS木構築を高速化、富岳で約20%の性能向上 NTTがグラフ探索の高速化アルゴリズム開発 スパコン富岳のBFS世界1位に貢献 ...