{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:10:10Z","timestamp":1767337810942,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T00:00:00Z","timestamp":1628467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,9]]},"DOI":"10.1145\/3472456.3472486","type":"proceedings-article","created":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T18:39:57Z","timestamp":1633459197000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Efficient GPU-Implementation for Integer Sorting Based on Histogram and Prefix-Sums"],"prefix":"10.1145","author":[{"given":"Seiya","family":"Kozakai","sequence":"first","affiliation":[{"name":"Hosei University, Japan"}]},{"given":"Noriyuki","family":"Fujimoto","sequence":"additional","affiliation":[{"name":"Osaka Prefecture University, Japan"}]},{"given":"Koichi","family":"Wada","sequence":"additional","affiliation":[{"name":"Hosei University, Japan"}]}],"member":"320","published-online":{"date-parts":[[2021,10,5]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Sorting with GPUs: A survey. arXiv:1709.02520v1","author":"Arkhipov I.","year":"2017","unstructured":"D.\u00a0 I. Arkhipov , D. Wu , K. Li , and A.\u00a0 C. Regan . 2017. Sorting with GPUs: A survey. arXiv:1709.02520v1 ( 2017 ), 1\u201317. D.\u00a0I. Arkhipov, D. Wu, K. Li, and A.\u00a0C. Regan. 2017. Sorting with GPUs: A survey. arXiv:1709.02520v1 (2017), 1\u201317."},{"key":"e_1_3_2_1_2_1","unstructured":"T.\u00a0H. Cormen C.\u00a0E. Leiserson R.\u00a0L. Rivest and C. Stein. 2010. Introduction to Algorithms Third Edition. PHI Learning.  T.\u00a0H. Cormen C.\u00a0E. Leiserson R.\u00a0L. Rivest and C. Stein. 2010. Introduction to Algorithms Third Edition. PHI Learning."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-006-0214-y"},{"key":"e_1_3_2_1_4_1","first-page":"1","article-title":"Performance evaluation of parallel count sort using GPU computing with CUDA","volume":"9","author":"Faujdar N.","year":"2016","unstructured":"N. Faujdar and S. Ghrera . 2016 . Performance evaluation of parallel count sort using GPU computing with CUDA . Indian Journal of Science and Technoogy 9 , 15 (2016), 1 \u2013 12 . N. Faujdar and S. Ghrera. 2016. Performance evaluation of parallel count sort using GPU computing with CUDA. Indian Journal of Science and Technoogy 9, 15 (2016), 1\u201312.","journal-title":"Indian Journal of Science and Technoogy"},{"volume-title":"Proceedings of International Conference on Computing, Communication and Automation, ICCCA2017","author":"Faujdar N.","key":"e_1_3_2_1_5_1","unstructured":"N. Faujdar and S. Saraswat . 2017. A roadmap of parallel sorting algorithms using GPU computing . In Proceedings of International Conference on Computing, Communication and Automation, ICCCA2017 . 736\u2013741. N. Faujdar and S. Saraswat. 2017. A roadmap of parallel sorting algorithms using GPU computing. In Proceedings of International Conference on Computing, Communication and Automation, ICCCA2017. 736\u2013741."},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of ISAAC","author":"Frei F.","year":"2019","unstructured":"F. Frei and K. Wada . 2019. Efficient circuit simulation in MapReduce . In Proceedings of ISAAC 2019 , LIPIcs, Vol;. 149. 55:1\u201355:22. F. Frei and K. Wada. 2019. Efficient circuit simulation in MapReduce. In Proceedings of ISAAC 2019, LIPIcs, Vol;. 149. 55:1\u201355:22."},{"volume-title":"GPU Gems 3","author":"Harris Mark","key":"e_1_3_2_1_7_1","unstructured":"Mark Harris , Shubhabrata Sengupta , and John\u00a0 D. Owens . 2007. Parallel Prefix Sum (Scan) with CUDA . In GPU Gems 3 , Hubert Nguyen (Ed.). Addison-Wesley Professional , Chapter\u00a039, 851\u2013876. Mark Harris, Shubhabrata Sengupta, and John\u00a0D. Owens. 2007. Parallel Prefix Sum (Scan) with CUDA. In GPU Gems 3, Hubert Nguyen (Ed.). Addison-Wesley Professional, Chapter\u00a039, 851\u2013876."},{"key":"e_1_3_2_1_8_1","unstructured":"S. Hellfritzsch. 2018. Efficient Histogram Computation on GPGPUs. In Master\u2019s Thesis University of Copenhagen. 1\u201398.  S. Hellfritzsch. 2018. Efficient Histogram Computation on GPGPUs. In Master\u2019s Thesis University of Copenhagen. 1\u201398."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1776"},{"key":"e_1_3_2_1_10_1","unstructured":"NVIDIA Corp.2021. CUB. Retrieved 2021-4-23 from https:\/\/docs.nvidia.com\/cuda\/cub\/index.html  NVIDIA Corp.2021. CUB. Retrieved 2021-4-23 from https:\/\/docs.nvidia.com\/cuda\/cub\/index.html"},{"key":"e_1_3_2_1_11_1","unstructured":"NVIDIA Corp.2021. CUDA C++ Programming Guide. Retrieved 2021-4-23 from https:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html  NVIDIA Corp.2021. CUDA C++ Programming Guide. Retrieved 2021-4-23 from https:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html"},{"key":"e_1_3_2_1_12_1","unstructured":"NVIDIA Corp.2021. Thrust. Retrieved 2021-4-23 from https:\/\/docs.nvidia.com\/cuda\/index.html  NVIDIA Corp.2021. Thrust. Retrieved 2021-4-23 from https:\/\/docs.nvidia.com\/cuda\/index.html"},{"volume-title":"Proceedings of 2009 15th ICPDS. 919\u2013924","author":"Sum W.","key":"e_1_3_2_1_13_1","unstructured":"W. Sum and Z. Ma . 2009. Count sort for GPU computing . In Proceedings of 2009 15th ICPDS. 919\u2013924 . W. Sum and Z. Ma. 2009. Count sort for GPU computing. In Proceedings of 2009 15th ICPDS. 919\u2013924."},{"volume-title":"Proceedings of the 2nd ACM SIGPLAN workshop on Functional high-performance computing, FHPC\u201913","author":"Svenningsson J.","key":"e_1_3_2_1_14_1","unstructured":"J. Svenningsson , B.\u00a0 J. Svensson , and M. Sheeran . 2013. Counting and occurrence sort for GPUs using an embedded language . In Proceedings of the 2nd ACM SIGPLAN workshop on Functional high-performance computing, FHPC\u201913 . 37\u201346. J. Svenningsson, B.\u00a0J. Svensson, and M. Sheeran. 2013. Counting and occurrence sort for GPUs using an embedded language. In Proceedings of the 2nd ACM SIGPLAN workshop on Functional high-performance computing, FHPC\u201913. 37\u201346."}],"event":{"name":"ICPP 2021: 50th International Conference on Parallel Processing","acronym":"ICPP 2021","location":"Lemont IL USA"},"container-title":["50th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3472486","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472456.3472486","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:11Z","timestamp":1750193291000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3472486"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,9]]},"references-count":14,"alternative-id":["10.1145\/3472456.3472486","10.1145\/3472456"],"URL":"https:\/\/doi.org\/10.1145\/3472456.3472486","relation":{},"subject":[],"published":{"date-parts":[[2021,8,9]]},"assertion":[{"value":"2021-10-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}