OpenCL归并算法

数值归并运算实质上就是求N项常数的总和的一种并行计算方法。 设数组的长度为N，若依次去运算数组中的每个元素(sum+=array[i])，显然时间复杂度就是O(N)； 对于数值归并运算还有一种更快捷的方法，可以通过将数组第i个元素与第（i+N/2）个元素相加，得到一个长度为N/2的数组； 得到的新数组中的每个元素，即为前一数组中元素两两相加所得（若原数组为奇数个，则保留最后一个元素至新数组）； 将

>>阅读原文<<