تسريع خوارزمية الفرز المدمج باستخدام CUDA: مغامرة في الحوسبة المتوازية
2025-03-12
بناءً على مقال سابق حول خوارزميات الفرز، يستكشف هذا المقال تحسينات الأداء باستخدام CUDA للحوسبة المتوازية. يقوم الكاتب بتطبيق خوارزمية الفرز المدمج، في البداية باستخدام نهج تكراري من أعلى إلى أسفل. ومع ذلك، فإن هذا يثبت أنه غير فعال في CUDA. التحول إلى خوارزمية فرز مدمج تكراري من أسفل إلى أعلى وتوازي عمليات الدمج يؤدي إلى مكاسب كبيرة في الأداء. تُظهر اختبارات الأداء أن النهج التكراري CUDA تنافسي، وأحيانًا يتفوق على خوارزميات الفرز القياسية لوحدة المعالجة المركزية للمصفوفات الأكبر حجمًا.
اقرأ المزيد
التطوير
الفرز المدمج