Python标准库Pool、ThreadPool为什么不支持reduce函数？
0
x[i]为操作数，op为操作符
reduce(op,x) = x[1] op x[2] op ... op x[m], 串行计算需要 m 步
如果 m = 2^n, 并行计算只需要n步:
x[1] op x[2] op ... op x[m]
=(x[1] op x[2]) op (x[3] op x[4]) op ... op (x[m-1] op x[m])
=( (x[1] op x[2]) op (x[3] op x[4]) ) op ...
理论上，reduce函数是可以并行加速的，为什么没有具体实现？
reduce(op,x) = x[1] op x[2] op ... op x[m], 串行计算需要 m 步
如果 m = 2^n, 并行计算只需要n步:
x[1] op x[2] op ... op x[m]
=(x[1] op x[2]) op (x[3] op x[4]) op ... op (x[m-1] op x[m])
=( (x[1] op x[2]) op (x[3] op x[4]) ) op ...
理论上，reduce函数是可以并行加速的，为什么没有具体实现？
没有找到相关结果
重要提示：提问者不能发表回复，可以通过评论与回答者沟通，沟通后可以通过编辑功能完善问题描述，以便后续其他人能够更容易理解问题.
0 个回复