書誌事項
- タイトル別名
-
- 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.
収録刊行物
-
- 法政大学大学院紀要. 理工学研究科編
-
法政大学大学院紀要. 理工学研究科編 63 1-8, 2022-03-24
法政大学大学院理工学研究科
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390855965512543104
-
- HANDLE
- 10114/00025376
-
- ISSN
- 24368083
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- IRDB
-
- 抄録ライセンスフラグ
- 使用可