أسرع خوارزمية بحث عن العبارات باستخدام تعليمة AVX-512 الأكثر جنونًا
2025-01-26
تتناول هذه المدونة رحلة الكاتب في إنشاء خوارزمية بحث عن العبارات فائقة السرعة باستخدام تعليمات AVX-512، وتحديداً التعليمة الغامضة `vp2intersectq`. أظهر مقارنة الأداء مع Meilisearch على مجموعة بيانات MS MARCO التي تحتوي على 3.2 مليون وثيقة تحسينات في الأداء تصل إلى 1600 ضعف. يغطي الكاتب بدقة تصميم الخوارزمية، وتحسين الفهرس، وتحسينات SIMD، والاختلافات المعمارية الدقيقة بين وحدات المعالجة المركزية AMD و Intel، ومحاذاة التعليمات البرمجية، وأكثر من ذلك.
التطوير
بحث عن العبارات