تحسين أداء ضرب المصفوفات في BQN: حجب ذاكرة التخزين المؤقت وقسمة الغلبة
2025-06-27
يستكشف هذا المقال تحسين أداء ضرب المصفوفات الكبيرة باستخدام لغة البرمجة BQN. يستخدم الكاتب أولاً طريقة تقسيم بسيطة على شكل مربع للاستفادة من ذاكرة التخزين المؤقت بكفاءة، مما يحقق تسريعًا يبلغ حوالي ستة أضعاف. بعد ذلك، يتم تقديم خوارزمية Strassen القائمة على استراتيجية فرق تسد، ويتم إثباتها تجريبيًا لتحقيق تسريع يصل إلى 9 أضعاف في المصفوفات الكبيرة. كما يقارن المقال تأثير أحجام الكتل المختلفة واستراتيجيات البلاط المتداخلة على الأداء، ويخلص إلى أن حد الأداء لتنفيذ BQN النقي ذي الخيط الواحد قد تم تحقيقه بشكل أساسي.
التطوير