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

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

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

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

幅優先探索は、スタートに近い頂点から順番にグラフを探索していくアルゴリズムです。英語で「 Breadth First Search 」と書くため、略して BFS と ...