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

書誌事項

タイトル別名
  • EFFICIENT GPU IMPLEMENTATION FOR INTEGER SORTING BASED ON HISTOGRAM AND PREFIX SUMS

抄録

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.

収録刊行物

詳細情報 詳細情報について

  • CRID
    1390855965512543104
  • DOI
    10.15002/00025376
  • HANDLE
    10114/00025376
  • ISSN
    24368083
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • IRDB
  • 抄録ライセンスフラグ
    使用可

問題の指摘

ページトップへ