知识卡片
无种子并行聚合要求运算满足交换律和结合律
PLINQ并行执行不指定种子的Aggregate操作时,会预先生成多个独立的种子,分别在不同的数据分块上独立聚合,最后再合并这些局部结果——这个策略成立的前提是聚合函数必须同时满足交换律(元素顺序无关)和结合律(分组方式无关),否则合并出来的结果在数学上就是错误的。这不是PLINQ实现上的限制,而是”并行拆分再合并”这个策略本身的数学前提:任何想要把一个聚合运算拆到多个线程上分别计算再汇总的场景,都必须先验证这个运算是否具备这两条性质。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
《C# 10核心技术指南》第22章《并行编程》