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(

>>阅读原文<<