{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T10:22:57Z","timestamp":1781518977616,"version":"3.54.1"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031396977","type":"print"},{"value":"9783031396984","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-39698-4_45","type":"book-chapter","created":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T06:02:40Z","timestamp":1692770560000},"page":"664-678","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Faster Segmented Sort on\u00a0GPUs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2726-1908","authenticated-orcid":false,"given":"Robin","family":"Kobus","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johannes","family":"Nelgen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-9379-7129","authenticated-orcid":false,"given":"Valentin","family":"Henkys","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2597-8331","authenticated-orcid":false,"given":"Bertil","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,8,24]]},"reference":[{"key":"45_CR1","unstructured":"Arkhipov, D.I., Wu, D., Li, K., Regan, A.C.: Sorting with GPUs: a survey. arXiv preprint arXiv:1709.02520 (2017)"},{"key":"45_CR2","unstructured":"Baxter, S.: ModernGPU: Patterns and behaviors for GPU computing (2016). https:\/\/github.com\/moderngpu\/moderngpu"},{"key":"45_CR3","doi-asserted-by":"crossref","unstructured":"B\u00fcren, F., J\u00fcnger, D., Kobus, R., Hundt, C., Schmidt, B.: Suffix array construction on multi-GPU systems. In: Proceedings of the 28th International Symposium on High-Performance Parallel and Distributed Computing, pp. 183\u2013194 (2019)","DOI":"10.1145\/3307681.3325961"},{"key":"45_CR4","unstructured":"Dalton, S., Bell, N., Olson, L., Garland, M.: CUSP: A C++ Templated Sparse Matrix Library (2015). http:\/\/cusplibrary.github.io\/"},{"key":"45_CR5","doi-asserted-by":"crossref","unstructured":"Flick, P., Aluru, S.: Parallel distributed memory construction of suffix and longest common prefix arrays. In: International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2015, Austin, TX, USA, pp. 16:1\u201316:10 (2015)","DOI":"10.1145\/2807591.2807609"},{"key":"45_CR6","doi-asserted-by":"crossref","unstructured":"Graefe, G.: Implementing sorting in database systems. ACM Comput. Surv. (CSUR) 38(3), 10-es (2006)","DOI":"10.1145\/1132960.1132964"},{"key":"45_CR7","doi-asserted-by":"crossref","unstructured":"Gu, Y., He, Y., Fatahalian, K., Blelloch, G.: Efficient BVH construction via approximate agglomerative clustering. In: Proceedings of the 5th High-Performance Graphics Conference, pp. 81\u201388 (2013)","DOI":"10.1145\/2492045.2492054"},{"key":"45_CR8","doi-asserted-by":"crossref","unstructured":"Hou, K., Liu, W., Wang, H., Feng, W.C.: Fast Segmented sort on GPUs. In: Proceedings of the International Conference on Supercomputing, pp. 1\u201310 (2017)","DOI":"10.1145\/3079079.3079105"},{"key":"45_CR9","doi-asserted-by":"crossref","unstructured":"Kobus, R., M\u00fcller, A., J\u00fcnger, D., Hundt, C., Schmidt, B.: MetaCache-GPU: ultra-fast metagenomic classification. In: 50th International Conference on Parallel Processing, pp. 1\u201311 (2021)","DOI":"10.1145\/3472456.3472460"},{"key":"45_CR10","doi-asserted-by":"publisher","DOI":"10.6084\/m9.figshare.23540553","author":"R Kobus","year":"2023","unstructured":"Kobus, R., Nelgen, J., Henkys, V., Schmidt, B.: Artifact for euro-par 2023 paper: \u201cfaster segmented sort on GPUs\u2019\u2019. Figshare (2023). https:\/\/doi.org\/10.6084\/m9.figshare.23540553","journal-title":"Figshare"},{"key":"45_CR11","doi-asserted-by":"crossref","unstructured":"Leischner, N., Osipov, V., Sanders, P.: GPU sample sort. In: 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), pp. 1\u201310. IEEE (2010)","DOI":"10.1109\/IPDPS.2010.5470444"},{"key":"45_CR12","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.jpdc.2015.06.010","volume":"85","author":"W Liu","year":"2015","unstructured":"Liu, W., Vinter, B.: A framework for general sparse matrix-matrix multiplication on GPUs and heterogeneous processors. J. Parallel Distrib. Comput. 85, 47\u201361 (2015)","journal-title":"J. Parallel Distrib. Comput."},{"key":"45_CR13","unstructured":"NVIDIA: CUB: Cooperative primitives for CUDA C++ (2021). https:\/\/nvlabs.github.io\/cub\/"},{"key":"45_CR14","doi-asserted-by":"crossref","unstructured":"Satish, N., Harris, M., Garland, M.: Designing efficient sorting algorithms for manycore GPUs. In: 2009 IEEE International Symposium on Parallel & Distributed Processing, pp. 1\u201310. IEEE (2009)","DOI":"10.1109\/IPDPS.2009.5161005"},{"key":"45_CR15","doi-asserted-by":"crossref","unstructured":"Schmid, R., Pisani, F., Borin, E., C\u00e1ceres, E.: An evaluation of segmented sorting strategies on GPUs. In: 2016 IEEE HPCC\/SmartCity\/DSS, pp. 1123\u20131130. IEEE (2016)","DOI":"10.1109\/HPCC-SmartCity-DSS.2016.0158"},{"key":"45_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2021.102889","volume":"110","author":"RF Schmid","year":"2022","unstructured":"Schmid, R.F., Pisani, F., C\u00e1ceres, E.N., Borin, E.: An evaluation of fast segmented sorting implementations on GPUs. Parallel Comput. 110, 102889 (2022)","journal-title":"Parallel Comput."},{"issue":"10","key":"45_CR17","doi-asserted-by":"publisher","first-page":"817","DOI":"10.14778\/2536206.2536210","volume":"6","author":"Y Yuan","year":"2013","unstructured":"Yuan, Y., Lee, R., Zhang, X.: The Yin and Yang of processing data warehousing queries on GPU devices. Proc. VLDB Endowment 6(10), 817\u2013828 (2013)","journal-title":"Proc. VLDB Endowment"},{"issue":"4","key":"45_CR18","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1109\/TCBB.2015.2489662","volume":"14","author":"J Zhang","year":"2015","unstructured":"Zhang, J., Wang, H., Feng, W.C.: cuBLASTP: fine-grained parallelization of protein sequence search on CPU+GPU. IEEE\/ACM Trans. Comput. Biol. Bioinf. 14(4), 830\u2013843 (2015)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2023: Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-39698-4_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T06:08:08Z","timestamp":1692770888000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-39698-4_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031396977","9783031396984"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-39698-4_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"24 August 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"Euro-Par","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Limassol","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cyprus","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 August 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 September 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"europar2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2023.euro-par.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"164","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"49","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"30% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.98","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}