閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
gradse_63_20R4112	pdf	502 KB	23

論文情報

ファイル出力

アイテムタイプ	紀要論文
タイトル	ヒストグラムと接頭辞和に基づく整数ソーティングのためのGPUによる効率的な実装
その他のタイトル	EFFICIENT GPU IMPLEMENTATION FOR INTEGER SORTING BASED ON HISTOGRAM AND PREFIX SUMS
著者	著者名 小堺, 海叶
	著者名 KOZAKAI, Seiya
言語	jpn
ISSN	24368083
DOI	https://doi.org/10.15002/00025376
出版者	法政大学大学院理工学研究科
雑誌名	法政大学大学院紀要. 理工学研究科編
巻	63
開始ページ	1
終了ページ	8
発行年	2022-03-24
著者版フラグ	Version of Record
キーワード	GPGPU
	Integer sorting
	CRCW PRAM
	Histogram
	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.
資源タイプ	Article
インデックス	資料タイプ別 ＞ 学内論文 ＞ 法政大学大学院紀要. 理工学研究科編
	501 学内論文 ＞ 紀要 ＞ 法政大学大学院紀要. 理工学研究科編 ＞ 63

ホームへ戻る