世界最速、NTTのアルゴリズムにより「富岳」の大規模グラフ探索性能が約20%向上 〜スパコン性能ランキング「Graph500」における9期連続世界1位に貢献〜 発表のポイント : 高速な幅優先探索（BFS）アルゴリズムを開発しました。 「富岳」において頂点数 ...

Learn how to implement an uninformed search algorithm using Breadth-First Search (BFS) in Java! This tutorial walks you through the concepts, code, and practical examples for AI problem solving. #Arti ...

高速な幅優先探索（BFS）アルゴリズムを開発しました。 「富岳」において頂点数約4.4兆、枝数70.4兆のグラフに対するBFSを平均0.42秒まで高速化しました。 大規模グラフを用いるデータマイニングやAIなど幅広い処理の性能向上を期待できます。 日本電信電話 ...

理化学研究所(理研)のスーパーコンピュータ(スパコン)「富岳」は、スパコンの性能ランキングの1つである「Graph500」において9期連続で1位を獲得している。 この偉業達成の裏では、NTTが開発したアルゴリズム「Forest Pruning」が活用されているという。

NTTはグラフ（頂点と枝により事物の関連性を示したデータ）に対して、頂点全体のつながりを始点から近い順に辿る計算（BFS）を高速に行うためのアルゴリズム「Forest Pruning」を開発した。 本技術はスーパーコンピュータの性能ランキング「Graph500」のBFS ...