数据库中几个经常使用算法的GPU并行化设计

1. Selectblog 2. Sub aggregation排序 并行对key1进行排序； flag标记：key1的值与上一个值不一样时标记为1，相同标记为0； 根据flag的值计算前缀和presum； 根据flag、下标、presum计算出每一个sub区域的开始位置，offset； 根据offset分块计算sub aggregation，例如每一个CUDA block作一个sub区域的agg

>>阅读原文<<