Flash-KMeans: точный K-Means с учётом IO, более чем в 200 раз быстрее FAISS на GPU
Оригинальный заголовок:Meet Flash-KMeans: An IO-Aware, Exact K-Means That Runs Over 200× Faster Than FAISS on GPUs
ИИ-резюме
Команды UC Berkeley и UT Austin открыли Flash-KMeans (Apache 2.0, `pip install flash-kmeans`) — точную реализацию стандартного Lloyd's k-Means, ускоренную за счёт перестройки потока данных на GPU, а не изменения математики или приближений. На NVIDIA H200 сквозная скорость в 17,9× выше лучшего базового решения, в 33× выше cuML и более чем в 200× выше FAISS. Ядро FlashAssign избегает материализации полной матрицы расстояний N×K и снижает сложность IO с O(NK) до O(Nd+Kd), ускоряя одно ядро до 21,2×; ядро Sort-Inverse Update снижает конкуренцию за атомарные операции за счёт сортировки ID кластеров, ускоряя одно ядро до 6,3×. Поддерживается out-of-core обработка: при 1 млрд точек и K=32768 одна итерация занимает всего 41,4 с. Подходит для онлайн-сценариев: индексов векторного поиска, маршрутизации разреженного внимания, сжатия KV-кэша и др.
Ключевые моменты
- Команды UC Berkeley и UT Austin открыли Flash-KMeans (Apache 2.
- 0,`pip install flash-kmeans`) — точную реализацию стандартного Lloyd's k-Means,ускоренную за счёт…
- На NVIDIA H200 сквозная скорость в 17,9× выше лучшего базового решения,в 33× выше cuML и более чем…
- Ядро FlashAssign избегает материализации полной матрицы расстояний N×K и снижает сложность IO с…
- ядро Sort-Inverse Update снижает конкуренцию за атомарные операции за счёт сортировки ID…
Кратко
- Опубликовано
- Обновлено
- Источник
- MarkTechPost(RSS)
- Категория
- Продукты и приложения
- Оценка ИИ
- 73
Flash-KMeans 把 k-means 从离线预处理拉进了在线循环,200 倍加速不是纸面数字,而是让向量索引重建、稀疏注意力路由这些场景突然可行了。做大规模聚类的可以立刻换掉 FAISS。
Связанные сущности
Источник и авторские права
Статья основана на отобранных заголовках и ИИ-резюме из открытого API AIHOT с указанием источника и обратными ссылками. Авторские права на оригинал принадлежат исходным изданиям и авторам; сайт не воспроизводит полные тексты.
Как цитировать
При цитировании сохраняйте заголовок, дату и постоянную ссылку, указывая источник: Orange News.
Orange News: Flash-KMeans: точный K-Means с учётом IO, более чем в 200 раз быстрее FAISS на GPU. 15 июня 2026. https://new.nat6.net/ru/news/cmqf0xl1601t7slwaf7eww3hm/