Versatile and scalable parallel histogram construction

  title={Versatile and scalable parallel histogram construction},
  author={Wookeun Jung and Jongsoo Park and Jaejin Lee},
  journal={2014 23rd International Conference on Parallel Architecture and Compilation (PACT)},
Histograms are used in various fields to quickly profile the distribution of a large amount of data. However, it is challenging to efficiently utilize abundant parallel resources in modern processors for histogram construction. To make matters worse, the most efficient implementation varies depending on input parameters (e.g., input distribution, number of… CONTINUE READING