製品とアプリ

Flash-KMeans:IOを意識した正確なK-Means、GPU上でFAISSより200倍以上高速

原題:Meet Flash-KMeans: An IO-Aware, Exact K-Means That Runs Over 200× Faster Than FAISS on GPUs

AI 要約

UC BerkeleyとUT AustinのチームがFlash-KMeansをオープンソース化(Apache 2.0、`pip install flash-kmeans`)。標準的なLloyd's k-Meansを正確に実装し、数学や近似を変えずにGPUのデータフローを再構築することで高速化を実現した。NVIDIA H200上で、エンドツーエンドの速度は最良のベースラインより17.9倍、cuMLより33倍、FAISSより200倍以上高速。FlashAssignカーネルは完全なN×K距離行列の実体化を回避し、IO複雑度をO(NK)からO(Nd+Kd)に低減、単一カーネルで最大21.2倍の加速を実現。Sort-Inverse UpdateカーネルはクラスタIDのソートによりアトミック競合を減らし、単一カーネルで最大6.3倍の加速を実現した。アウトオブコア処理に対応し、10億データ点、K=32768の場合でも1回の反復はわずか41.4秒。ベクトル検索インデックス、スパースアテンションルーティング、KVキャッシュ圧縮などのオンラインシナリオに適する。

要点

  • UC BerkeleyとUT AustinのチームがFlash-KMeansをオープンソース化(Apache 2.
  • 0、`pip install flash-kmeans`)。
  • 標準的なLloyd's k-Meansを正確に実装し、数学や近似を変えずにGPUのデータフローを再構築することで高速化を実現した。
  • NVIDIA H200上で、エンドツーエンドの速度は最良のベースラインより17.
  • 9倍、cuMLより33倍、FAISSより200倍以上高速。

概要

公開日時
更新日時
出典
MarkTechPost(RSS)
カテゴリ
製品とアプリ
AI スコア
73
原文を読む 情報源で全文を読む
おすすめの理由

Flash-KMeans 把 k-means 从离线预处理拉进了在线循环,200 倍加速不是纸面数字,而是让向量索引重建、稀疏注意力路由这些场景突然可行了。做大规模聚类的可以立刻换掉 FAISS。

関連エンティティ

出典と著作権

本記事は AIHOT の公開 API が提供する厳選タイトルと AI 要約に基づいており、出典の明記と元記事へのリンクを行っています。原文の著作権は元の媒体と著者に帰属し、当サイトは全文を転載しません。

原文記事 · AIHOT 記事

引用方法

本記事を引用する際は、タイトル・日付・パーマリンクを保持し、出典をOrange Newsと明記してください。

Orange News:Flash-KMeans:IOを意識した正確なK-Means、GPU上でFAISSより200倍以上高速。2026年6月15日。https://new.nat6.net/ja/news/cmqf0xl1601t7slwaf7eww3hm/

すべて見る →