𝗞-𝗺𝗲𝗮𝗻𝘀 𝗶𝘀 𝘀𝗶𝗺𝗽𝗹𝗲. 𝗠𝗮𝗸𝗶𝗻𝗴 𝗶𝘁 𝗳𝗮𝘀𝘁 𝗼𝗻 𝗚𝗣𝗨𝘀 𝗶𝘀𝗻’𝘁. Именно поэтому мы разработали Flash-KMeans — реализацию точного k-means с учетом ввода-вывода, которая переосмысляет алгоритм с учетом современных узких мест GPU. Нападая непосредственно на узкие места памяти, Flash-KMeans достигает ускорения в 30 раз по сравнению с cuML и в 200 раз по сравнению с FAISS — с тем же самым точным алгоритмом, просто адаптированным для современного оборудования. На масштабе в миллион Flash-KMeans может завершить итерацию k-means за миллисекунды. Классический алгоритм — переработанный для современных GPU. Статья: Код: