EFFICIENT GPU IMPLEMENTATION FOR INTEGER SORTING BASED ON HISTOGRAM AND PREFIX SUMS

DOI HANDLE

Bibliographic Information

Other Title
  • ヒストグラムと接頭辞和に基づく整数ソーティングのためのGPUによる効率的な実装

Abstract

In this study, we devised and implemented an algorithm based on histograms and prefix sums for integer sorting on GPUs. We conducted comparison experiments between the devised sorting algorithm and an algorithm known to be the fastest sorting on GPUs. We show that the speedup is particularly efficient when the maximum value is small compared to the number of data in the input data or when the number of data types is small.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top