المسح المتوازي

خوارزمية متوازية لحساب المجاميع البادئية (أو أي عملية تجميعية) في O(log n) خطوة متوازية بدلاً من O(n) خطوة تسلسلية. تستخدمها مامبا لموازاة ارتجاع فضاء الحالة الانتقائي على المعالجات الرسومية.

A parallel algorithm for computing prefix sums (or any associative operation) in O(log n) parallel steps instead of O(n) sequential steps. Used by Mamba to parallelize the selective SSM recurrence on GPUs.