Mga produkto at aplikasyon

Flash-KMeans: IO-aware na eksaktong K-Means, mahigit 200 beses na mas mabilis kaysa FAISS sa GPU

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

AI summary

Inilabas ng team ng UC Berkeley at UT Austin ang open source na Flash-KMeans (Apache 2.0, `pip install flash-kmeans`), isang eksaktong implementasyon ng standard na Lloyd's k-Means, na pinapabilis sa pamamagitan ng muling pagbuo ng data flow sa GPU kaysa sa pagbabago ng matematika o approximation. Sa NVIDIA H200, ang end-to-end na bilis ay 17.9× na mas mabilis kaysa sa pinakamahusay na baseline, 33× kaysa sa cuML, at mahigit 200× kaysa sa FAISS. Iniiwasan ng FlashAssign kernel nito ang pag-materialize ng buong N×K distance matrix, binabawasan ang IO complexity mula O(NK) patungong O(Nd+Kd), hanggang 21.2× na acceleration sa isang core; binabawasan ng Sort-Inverse Update kernel ang atomic contention sa pamamagitan ng pag-sort ng cluster ID, hanggang 6.3× na acceleration sa isang core. Sinusuportahan ang out-of-core processing, sa 1B data points at K=32768, 41.4s lamang ang isang iteration. Angkop para sa vector search index, sparse attention routing, KV cache compression at iba pang online na senaryo.

Mahahalagang impormasyon

  • Inilabas ng team ng UC Berkeley at UT Austin ang open source na Flash-KMeans (Apache 2.
  • 0,`pip install flash-kmeans`),isang eksaktong implementasyon ng standard na Lloyd's k-Means,na…
  • Sa NVIDIA H200,ang end-to-end na bilis ay 17.
  • 9× na mas mabilis kaysa sa pinakamahusay na baseline,33× kaysa sa cuML,at mahigit 200× kaysa sa…
  • Iniiwasan ng FlashAssign kernel nito ang pag-materialize ng buong N×K distance matrix,binabawasan…

Mabilisang tingin

Na-publish noong
Na-update noong
Pinagmulan
MarkTechPost(RSS)
Kategorya
Mga produkto at aplikasyon
AI na marka
73
Basahin ang orihinal Basahin ang buong artikulo sa orihinal na pinagmulan
Dahilan ng rekomendasyon

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

Kaugnay na Entity

Pinagmulan at copyright

Ang artikulong ito ay batay sa mga piling pamagat at AI summary mula sa pampublikong API ng AIHOT, may nakasaad na pinagmulan at backlink; ang copyright ng orihinal na teksto ay pag-aari ng orihinal na media at may-akda, hindi namin ginagaya ang buong teksto.

Link ng orihinal · Entry sa AIHOT

Paano banggitin

Kapag binabanggit ang artikulong ito, panatilihin ang pamagat, petsa at permanenteng link, at banggitin ang Orange News bilang pinagmulan.

Orange News: Flash-KMeans: IO-aware na eksaktong K-Means, mahigit 200 beses na mas mabilis kaysa FAISS sa GPU. 15 Hunyo 2026. https://new.nat6.net/fil/news/cmqf0xl1601t7slwaf7eww3hm/

Tingnan lahat →