知识卡片

专业/工作

无种子并行聚合要求运算满足交换律和结合律

理解等级:未标注

PLINQ并行执行不指定种子的Aggregate操作时,会预先生成多个独立的种子,分别在不同的数据分块上独立聚合,最后再合并这些局部结果——这个策略成立的前提是聚合函数必须同时满足交换律(元素顺序无关)和结合律(分组方式无关),否则合并出来的结果在数学上就是错误的。这不是PLINQ实现上的限制,而是”并行拆分再合并”这个策略本身的数学前提:任何想要把一个聚合运算拆到多个线程上分别计算再汇总的场景,都必须先验证这个运算是否具备这两条性质。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    《C# 10核心技术指南》第22章《并行编程》