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倍以上高速。
概要
- 公開日時
- 更新日時
- カテゴリ
- 製品とアプリ
- AI スコア
- 73
Flash-KMeans 把 k-means 从离线预处理拉进了在线循环,200 倍加速不是纸面数字,而是让向量索引重建、稀疏注意力路由这些场景突然可行了。做大规模聚类的可以立刻换掉 FAISS。
関連エンティティ
出典と著作権
本記事は AIHOT の公開 API が提供する厳選タイトルと AI 要約に基づいており、出典の明記と元記事へのリンクを行っています。原文の著作権は元の媒体と著者に帰属し、当サイトは全文を転載しません。
引用方法
本記事を引用する際は、タイトル・日付・パーマリンクを保持し、出典をOrange Newsと明記してください。
Orange News:Flash-KMeans:IOを意識した正確なK-Means、GPU上でFAISSより200倍以上高速。2026年6月15日。https://new.nat6.net/ja/news/cmqf0xl1601t7slwaf7eww3hm/