Cuda归约运算(一)——分析cudasample的reduction1
何谓归约
归约(redution)是一类并行算法,对传入的O(N)个输入数据,使用一个二元的复合结合律的操作符,生成O(1)的结果。这类操作包括取最小、最大、求和、平方求和、逻辑与、逻辑或、向量点积。归约也是其他高级运算中要用的基础算法。
除非操作符的求解代价极高,否则归约倾向于带宽受限型任务。下面就从SDK提供的reduction例子入手,详细理解该归约算法。
概述
因为该二元操作符复合结合律...
原创
2019-03-03 20:39:41 ·
852 阅读 ·
0 评论