Parallel Scan
المسح المتوازي
خوارزمية متوازية لحساب المجاميع البادئية (أو أي عملية تجميعية) في 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.
Also translated asالفحص المتوازي، مسح بليلوك، المجموع البادئي المتوازي
First appears in this corpus in: Efficiently Modeling Long Sequences with Structured State Spaces (2022)
Appears in these papers