Flash-KMeans: IO-bewusstes exaktes K-Means, über 200-mal schneller als FAISS auf GPUs
Originaltitel:Meet Flash-KMeans: An IO-Aware, Exact K-Means That Runs Over 200× Faster Than FAISS on GPUs
KI-Zusammenfassung
Ein Team von UC Berkeley und UT Austin hat Flash-KMeans als Open Source veröffentlicht (Apache 2.0, `pip install flash-kmeans`). Es implementiert das Standard-Lloyd's-k-Means exakt und beschleunigt durch Umgestaltung des GPU-Datenflusses statt durch Änderung der Mathematik oder Näherungen. Auf einer NVIDIA H200 ist es end-to-end 17,9-mal schneller als die beste Baseline, 33-mal schneller als cuML und über 200-mal schneller als FAISS. Der FlashAssign-Kernel vermeidet die Materialisierung der vollständigen N×K-Distanzmatrix und senkt die IO-Komplexität von O(NK) auf O(Nd+Kd), mit bis zu 21,2-facher Beschleunigung des Einzelkerns; der Sort-Inverse-Update-Kernel reduziert durch Sortieren der Cluster-IDs Atomkonflikte und erreicht bis zu 6,3-fache Beschleunigung des Einzelkerns. Out-of-Core-Verarbeitung wird unterstützt; bei 1 Mrd. Datenpunkten und K=32768 dauert eine Iteration nur 41,4 s. Geeignet ist es für Online-Szenarien wie Vektorsuchindizes, Sparse-Attention-Routing und KV-Cache-Komprimierung.
Kernpunkte
- Ein Team von UC Berkeley und UT Austin hat Flash-KMeans als Open Source veröffentlicht (Apache 2.
- 0,`pip install flash-kmeans`).
- Es implementiert das Standard-Lloyd's-k-Means exakt und beschleunigt durch Umgestaltung des…
- Auf einer NVIDIA H200 ist es end-to-end 17,9-mal schneller als die beste Baseline,33-mal schneller…
- Der FlashAssign-Kernel vermeidet die Materialisierung der vollständigen N×K-Distanzmatrix und…
Auf einen Blick
- Veröffentlicht
- Aktualisiert
- Quelle
- MarkTechPost(RSS)
- Kategorie
- Produkte & Apps
- KI-Bewertung
- 73
Flash-KMeans 把 k-means 从离线预处理拉进了在线循环,200 倍加速不是纸面数字,而是让向量索引重建、稀疏注意力路由这些场景突然可行了。做大规模聚类的可以立刻换掉 FAISS。
Verwandte Entitäten
Quelle & Urheberrecht
Dieser Artikel basiert auf kuratierten Titeln und KI-Zusammenfassungen der öffentlichen AIHOT-API, mit Quellenangabe und Rückverlinkung. Das Urheberrecht am Original liegt bei den ursprünglichen Medien und Autoren; diese Seite spiegelt keine Volltexte.
Zitierhinweis
Beim Zitieren dieses Artikels bitte Titel, Datum und Permalink beibehalten und Orange News als Quelle angeben.
Orange News: Flash-KMeans: IO-bewusstes exaktes K-Means, über 200-mal schneller als FAISS auf GPUs. 15. Juni 2026. https://new.nat6.net/de/news/cmqf0xl1601t7slwaf7eww3hm/