2024.06.25 スパコン「富岳」　グラフ探索性能2割向上　高速アルゴリズム開発　NTT

＜
スーパーコンピューター「富岳」

スーパーコンピューター「富岳」

上図はGraph500の計算。丸数字は頂点、線は辺を表す。下図は、開発したアルゴリズムを用いた計算の流れ。事前に木構造の部分をグラフから分離しておくことで、最終的に得られるBFS木を変えずにBFSの処理範囲を小さくしている。
スーパーコンピューター「富岳」

▶記事本文へ