Flash-KMeans: K-Means exacto con conciencia de IO, más de 200 veces más rápido que FAISS en GPU
Título original:Meet Flash-KMeans: An IO-Aware, Exact K-Means That Runs Over 200× Faster Than FAISS on GPUs
Resumen de IA
Un equipo de UC Berkeley y UT Austin ha publicado Flash-KMeans (Apache 2.0, `pip install flash-kmeans`), una implementación exacta del k-Means estándar de Lloyd's que acelera reestructurando el flujo de datos en la GPU en lugar de cambiar las matemáticas o aproximar. En NVIDIA H200, es 17,9 veces más rápido de extremo a extremo que el mejor baseline, 33 veces más rápido que cuML y más de 200 veces más rápido que FAISS. Su kernel FlashAssign evita materializar la matriz completa de distancias N×K y reduce la complejidad de IO de O(NK) a O(Nd+Kd), con una aceleración de hasta 21,2 veces por núcleo; el kernel Sort-Inverse Update reduce la contención de átomos ordenando los ID de clúster, con una aceleración de hasta 6,3 veces por núcleo. Admite procesamiento out-of-core y, con 1000 millones de puntos y K=32768, una iteración tarda solo 41,4 s. Es adecuado para escenarios en línea como índices de búsqueda vectorial, enrutamiento de atención dispersa y compresión de caché KV.
Puntos clave
- Un equipo de UC Berkeley y UT Austin ha publicado Flash-KMeans (Apache 2.
- 0,`pip install flash-kmeans`),una implementación exacta del k-Means estándar de Lloyd's que…
- En NVIDIA H200,es 17,9 veces más rápido de extremo a extremo que el mejor baseline,33 veces más…
- Su kernel FlashAssign evita materializar la matriz completa de distancias N×K y reduce la…
- el kernel Sort-Inverse Update reduce la contención de átomos ordenando los ID de clúster,con una…
Resumen rápido
- Publicado
- Actualizado
- Fuente
- MarkTechPost(RSS)
- Categoría
- Productos y aplicaciones
- Puntuación IA
- 73
Flash-KMeans 把 k-means 从离线预处理拉进了在线循环,200 倍加速不是纸面数字,而是让向量索引重建、稀疏注意力路由这些场景突然可行了。做大规模聚类的可以立刻换掉 FAISS。
Entidades relacionadas
Fuente y derechos
Este artículo se basa en títulos seleccionados y resúmenes de IA de la API pública de AIHOT, con atribución y enlaces de vuelta. Los derechos del original pertenecen a los medios y autores originales; este sitio no reproduce textos completos.
Cómo citar
Al citar este artículo, conserva el título, la fecha y el enlace permanente, e indica que la fuente es Orange News.
Orange News: Flash-KMeans: K-Means exacto con conciencia de IO, más de 200 veces más rápido que FAISS en GPU. 15. junio 2026. https://new.nat6.net/es/news/cmqf0xl1601t7slwaf7eww3hm/