Produits et applications

Flash-KMeans : un K-Means exact sensible aux IO, plus de 200 fois plus rapide que FAISS sur GPU

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

Résumé IA

Les équipes de UC Berkeley et UT Austin ont publié en open source Flash-KMeans (Apache 2.0, `pip install flash-kmeans`), une implémentation exacte du k-Means standard de Lloyd's, accélérée en refondant le flux de données GPU plutôt qu'en modifiant les mathématiques ou en approximant. Sur NVIDIA H200, la vitesse de bout en bout est 17,9 fois supérieure au meilleur baseline, 33 fois à cuML et plus de 200 fois à FAISS. Son noyau FlashAssign évite de matérialiser la matrice complète des distances N×K, réduisant la complexité IO de O(NK) à O(Nd+Kd), avec une accélération par noyau pouvant atteindre 21,2 fois ; le noyau Sort-Inverse Update réduit les conflits atomiques en triant les identifiants de clusters, avec une accélération par noyau pouvant atteindre 6,3 fois. Il prend en charge le traitement out-of-core : sur 1 milliard de points et K=32768, une itération ne prend que 41,4 s. Il convient aux scénarios en ligne comme les index de recherche vectorielle, le routage d'attention creuse et la compression du cache KV.

Points clés

  • Les équipes de UC Berkeley et UT Austin ont publié en open source Flash-KMeans (Apache 2.
  • 0,`pip install flash-kmeans`),une implémentation exacte du k-Means standard de Lloyd's,accélérée…
  • Sur NVIDIA H200,la vitesse de bout en bout est 17,9 fois supérieure au meilleur baseline,33 fois à…
  • Son noyau FlashAssign évite de matérialiser la matrice complète des distances N×K,réduisant la…
  • le noyau Sort-Inverse Update réduit les conflits atomiques en triant les identifiants de…

En bref

Publié
Mis à jour
Source
MarkTechPost(RSS)
Catégorie
Produits et applications
Score IA
73
Lire l'original Lire l'article complet à la source d'origine
Pourquoi c'est important

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

Entités associées

Source et droits

Cet article s'appuie sur des titres sélectionnés et des résumés IA issus de l'API publique AIHOT, avec attribution et liens de retour. Les droits sur l'original restent ceux des médias et auteurs d'origine ; ce site ne reproduit pas les textes intégraux.

Article original · Fiche AIHOT

Comment citer

Pour citer cet article, conservez le titre, la date et le lien permanent, et indiquez Orange News comme source.

Orange News : Flash-KMeans : un K-Means exact sensible aux IO, plus de 200 fois plus rapide que FAISS sur GPU. 15. juin 2026. https://new.nat6.net/fr/news/cmqf0xl1601t7slwaf7eww3hm/

Tout voir →