उत्पाद और ऐप्स

Flash-KMeans: IO-जागरूक सटीक K-Means, GPU पर FAISS से 200 गुना से अधिक तेज़

मूल शीर्षक:Meet Flash-KMeans: An IO-Aware, Exact K-Means That Runs Over 200× Faster Than FAISS on GPUs

AI सारांश

UC Berkeley और UT Austin की टीम ने Flash-KMeans को ओपन-सोर्स किया है (Apache 2.0, `pip install flash-kmeans`), जो मानक Lloyd's k-Means का सटीक कार्यान्वयन है और गणित या अनुमान बदलने के बजाय GPU डेटा फ़्लो को पुनर्गठित करके गति बढ़ाता है। NVIDIA H200 पर यह सर्वोत्तम बेसलाइन से 17.9×, cuML से 33× और FAISS से 200× से अधिक तेज़ है। इसका FlashAssign कर्नेल पूर्ण N×K दूरी मैट्रिक्स बनाने से बचता है और IO जटिलता को O(NK) से O(Nd+Kd) तक घटाता है, जिससे एकल कर्नेल में 21.2× तक गति मिलती है; Sort-Inverse Update कर्नेल क्लस्टर ID को सॉर्ट करके परमाणु विवाद घटाता है और 6.3× तक गति देता है। यह out-of-core प्रोसेसिंग का समर्थन करता है और 1B डेटा बिंदुओं तथा K=32768 पर एक पुनरावृत्ति में केवल 41.4s लेता है। यह वेक्टर सर्च इंडेक्स, स्पार्स अटेंशन रूटिंग और KV कैश संपीड़न जैसे ऑनलाइन परिदृश्यों के लिए उपयुक्त है।

मुख्य जानकारी

  • UC Berkeley और UT Austin की टीम ने Flash-KMeans को ओपन-सोर्स किया है (Apache 2.
  • 0,`pip install flash-kmeans`),जो मानक Lloyd's k-Means का सटीक कार्यान्वयन है और गणित या अनुमान…
  • 9×,cuML से 33× और FAISS से 200× से अधिक तेज़ है। इसका FlashAssign कर्नेल पूर्ण N×K दूरी मैट्रिक्स…
  • 2× तक गति मिलती है
  • Sort-Inverse Update कर्नेल क्लस्टर ID को सॉर्ट करके परमाणु विवाद घटाता है और 6.

एक नज़र में

प्रकाशन समय
अपडेट समय
स्रोत
MarkTechPost(RSS)
श्रेणी
उत्पाद और ऐप्स
AI स्कोर
73
मूल पढ़ें मूल स्रोत पर पूरा लेख पढ़ें
सुझाव का कारण

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

संबंधित एंटिटी

स्रोत और कॉपीराइट

यह लेख AIHOT के सार्वजनिक API की चयनित सुर्खियों और AI सारांशों के आधार पर तैयार किया गया है, स्रोत का उल्लेख और लिंक दिया गया है; मूल पाठ का कॉपीराइट मूल मीडिया और लेखक के पास है, यह साइट पूरा पाठ मिरर नहीं करती।

मूल लिंक · AIHOT प्रविष्टि

उद्धरण कैसे दें

इस लेख का उद्धरण देते समय शीर्षक, तिथि और स्थायी लिंक बनाए रखें और स्रोत Orange News बताएं।

Orange News: Flash-KMeans: IO-जागरूक सटीक K-Means, GPU पर FAISS से 200 गुना से अधिक तेज़। 15 जून 2026। https://new.nat6.net/hi/news/cmqf0xl1601t7slwaf7eww3hm/

सभी देखें →