12 归约算法

文章目录 reduction是一类并行算法,对 O ( N ) O(N) O(N)个输入,用一个二元的符合结合律的操作符 ⊕ \oplus ⊕,生成 O ( 1 ) O(1) O(1)个结果。 除非操作符的求解代价极高,否则归约倾向于带宽受限型任务( bandwidth- bound)。 12.1 概述 图12-1展示处理8元素数组的不同方式。 成对的方式是直观的,要 O ( l g N ) O(

>>阅读原文<<