數據庫中幾個經常使用算法的GPU並行化設計

1. Selectblog 2. Sub aggregation排序 並行對key1進行排序； flag標記：key1的值與上一個值不一樣時標記爲1，相同標記爲0； 根據flag的值計算前綴和presum； 根據flag、下標、presum計算出每一個sub區域的開始位置，offset； 根據offset分塊計算sub aggregation，例如每一個CUDA block作一個sub區域的agg

>>阅读原文<<