Parallel algorithms for prefix sums can often be generalized to other fold operations, and they can also be computed efficiently on modern parallel hardware such as a GPU.
Parallel algorithms for prefix sums can often be generalized to other fold operations. They can also be computed efficiently on modern parallel hardware such as a GPU.