Parallel prefix sum

Определение

Алгоритм параллельного вычисления префиксных сумм, используемый в архитектурах вроде Mamba для эффективных рекуррентных вычислений.