OpenCL歸併算法

數值歸併運算實質上就是求N項常數的總和的一種並行計算方法。 設數組的長度爲N，若依次去運算數組中的每個元素(sum+=array[i])，顯然時間複雜度就是O(N)； 對於數值歸併運算還有一種更快捷的方法，可以通過將數組第i個元素與第（i+N/2）個元素相加，得到一個長度爲N/2的數組； 得到的新數組中的每個元素，即爲前一數組中元素兩兩相加所得（若原數組爲奇數個，則保留最後一個元素至新數組）； 將

>>阅读原文<<