并行提案 N3554 中的 [包含/排除]_scan算法<algorithm>

针对C++14的建议N3554（并行算法库）提出了当前std::partial_sum的并行版本，例如：

template<
    class ExecutionPolicy,
    class InputIterator,
    class OutputIterator,
    class BinaryOperation>
OutputIterator inclusive_scan(
    ExecutionPolicy &&exec,
    InputIterator first,
    InputIterator last,
    OutputIterator result,
    BinaryOperation binary_op);

带解释

效果：对于[result，result+（last-first）]中的每个迭代器i，执行*i=prefix_sum，其中prefix_sum是相应和init+*iter_0+*iter_1+*iter_2的结果+…或binary_op对于范围[first，first+（i-result）-1）中的每个迭代器iter_j…和的操作数顺序未指定。

如何将此操作并行？似乎，几乎根据定义，每个输出prefixsum都必须为下一个要计算的输出进行计算——本质上导致串行操作。

编辑非常感谢Aasmund Eldhuset的回答。就我个人而言，我发现"前缀和Guy E.Blelloch的"及其应用"是非常有用的。