حساب أعداد فيبوناتشي بسرعة فائقة على وحدة معالجة الرسوميات باستخدام ثراست
2025-06-27
تُظهر هذه المدونة كيفية إجراء حسابات متسلسلة لأعداد فيبوناتشي بسرعة كبيرة جدًا باستخدام برمجة وحدة معالجة الرسوميات و مكتبة ثراست من إنفيديا. تبدأ المدونة بشرح خوارزمية المسح، ثم تُظهر كيفية استخدام عمليات المسح في ثراست لإجراء عمليات الجمع والضرب البسيطة، مع توسيع نطاق ذلك إلى عمليات المصفوفة. وأخيرًا، تُوضح المدونة كيفية حساب أعداد فيبوناتشي بكفاءة باستخدام عمليات المصفوفة و عملية المسح، مع استخدام الحساب النمطي لتجنب تجاوز الأعداد الصحيحة. قام الكاتب بحساب F99999999 (mod 9837) في 17 ميلي ثانية فقط على وحدة معالجة رسوميات إنفيديا جي فورس RTX 3060 موبايل.