CUDA中的直方图统计

本文通过在GPU上计算直方图说明GPU计算中的原子操作。原子操作是计算中不能分解为更小的部分的操作。当有数千个线程在内存访问上发生竞争时，这些操作能够确保在内存上实现安全的操作。即数据能按照实际的顺序进行读写以至于不发生错误。

  CPU上的直方图计算比较简单（以100M随机生成的无符号字符数据为例），一个for循环扫描一遍数据集就能统计各数据出现的频率。主要代码如下：

unsigned char *buffer = (unsigned char*)big_random_block(_SIZE);

  unsigned int hist[256];
  for (int i=0; i<256; i++)
<