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

グラフは至るところに存在している。テクノロジーから金融まで、人物、ネットワーク、生物学的経路など、価値ある情報をモデル化することが多い。これらのグラフは数十億、数兆の個別ノードで構成されることがあるため、科学者やテクノロジストはより良い探索方法を考案 ...

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

NTTは、2024年6月25日、グラフ探索を高速化するアルゴリズムを開発したことを発表した。 多くの情報は事物のネットワーク構造として解釈可能であり、そのつながりを「頂点」と「辺」で表現するグラフは、都市インフラやAI、セキュリティ、創薬などの分野 ...

誤り訂正では、物理Qubitから得られるエラーシンドロームグラフに対して最小重み完全マッチング問題を解く必要がある。このために、FPGAハードウェアとして効率的に実行可能な図1のシンドローム部分グラフアルゴリズムを開発し、さらに、複数FPGAによる ...

翔泳社では、「独習」「徹底入門」「スラスラわかる」「絵で見てわかる」「一年生」などの人気シリーズをはじめ、言語や開発手法、最新技術を解説した書籍を多数手がけています。プロジェクトマネジメントやチームビルティングといった管理職向けの ...