𝗞-𝗺𝗲𝗮𝗻𝘀 𝗶𝘀 𝘀𝗶𝗺𝗽𝗹𝗲. 𝗠𝗮𝗸𝗶𝗻𝗴 𝗶𝘁 𝗳𝗮𝘀𝘁 𝗼𝗻 𝗚𝗣𝗨𝘀 𝗶𝘀𝗻’𝘁. Deshalb haben wir Flash-KMeans entwickelt — eine IO-bewusste Implementierung des genauen k-means, die den Algorithmus um moderne GPU-Engpässe neu denkt. Durch die direkte Bekämpfung der Speicherengpässe erreicht Flash-KMeans eine 30-fache Beschleunigung gegenüber cuML und eine 200-fache Beschleunigung gegenüber FAISS — mit demselben genauen Algorithmus, nur für die heutige Hardware optimiert. Im Millionenmaßstab kann Flash-KMeans eine k-means-Iteration in Millisekunden abschließen. Ein klassischer Algorithmus — neu gestaltet für moderne GPUs. Paper: Code: