{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T07:14:46Z","timestamp":1763968486926,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031125966"},{"type":"electronic","value":"9783031125973"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-12597-3_12","type":"book-chapter","created":{"date-parts":[[2022,7,31]],"date-time":"2022-07-31T10:02:21Z","timestamp":1659261741000},"page":"186-200","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Accelerating Parallel Operation for\u00a0Compacting Selected Elements on\u00a0GPUs"],"prefix":"10.1007","author":[{"given":"Johannes","family":"Fett","sequence":"first","affiliation":[]},{"given":"Urs","family":"Kober","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Schwarz","sequence":"additional","affiliation":[]},{"given":"Dirk","family":"Habich","sequence":"additional","affiliation":[]},{"given":"Wolfgang","family":"Lehner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,1]]},"reference":[{"issue":"2","key":"12_CR1","first-page":"208","volume":"7","author":"D Bakunas-Milanowski","year":"2017","unstructured":"Bakunas-Milanowski, D., Rego, V., Sang, J., Chansu, Y.: Efficient algorithms for stream compaction on GPUs. Int. J. Netw. Comput. 7(2), 208\u2013226 (2017)","journal-title":"Int. J. Netw. Comput."},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Bakunas-Milanowski, D., Rego, V., Sang, J., Yu, C.: A fast parallel selection algorithm on GPUs. In: 2015 International Conference on Computational Science and Computational Intelligence (CSCI), pp. 609\u2013614. IEEE (2015)","DOI":"10.1109\/CSCI.2015.132"},{"key":"12_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/978-3-030-85665-6_14","volume-title":"Euro-Par 2021: Parallel Processing","author":"K Choi","year":"2021","unstructured":"Choi, K., Yang, H.: A GPU architecture aware fine-grain pruning technique for deep neural networks. In: Sousa, L., Roma, N., Tom\u00e1s, P. (eds.) Euro-Par 2021. LNCS, vol. 12820, pp. 217\u2013231. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-85665-6_14"},{"key":"12_CR4","unstructured":"CUB: cub::DeviceScan::ExclusiveSum documentation. https:\/\/nvlabs.github.io\/cub\/structcub_1_1_device_scan.html#a02b2d2e98f89f80813460f6a6ea1692b"},{"key":"12_CR5","unstructured":"CUB: Main Page. https:\/\/nvlabs.github.io\/cub\/index.html"},{"key":"12_CR6","unstructured":"CUB: Main Page. https:\/\/docs.nvidia.com\/cuda\/cuda-math-api\/group__CUDA__MATH__INTRINSIC__INT.html"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Fett, J., Kober, U., Schwarz, C., Habich, D., Lehner, W.: Artifact and instructions to generate experimental results for the euro-par 2022 paper: accelerating parallel operation for compacting selected elements on GPUs. In: European Conference on Parallel Processing. Springer, Heidelberg (2022). http:\/\/doi.org\/10.6084\/m9.figshare.19945469","DOI":"10.1007\/978-3-031-12597-3_12"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Guo, W., Li, Y., Sha, M., He, B., Xiao, X., Tan, K.: GPU-accelerated subgraph enumeration on partitioned graphs. In: SIGMOD Conference, pp. 1067\u20131082 (2020)","DOI":"10.1145\/3318464.3389699"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Hertzschuch, A., Hartmann, C., Habich, D., Lehner, W.: Simplicity done right for join ordering. In: 11th Conference on Innovative Data Systems Research, CIDR 2021, Virtual Event, 11\u201315 January 2021, Online Proceedings (2021)","DOI":"10.14778\/3551793.3551825"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Hu, L., Zou, L., Liu, Y.: Accelerating triangle counting on GPU. In: SIGMOD Conference, pp. 736\u2013748 (2021)","DOI":"10.1145\/3448016.3452815"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Lo, S., Lee, C., Chung, I., Chung, Y.: Optimizing pairwise box intersection checking on GPUs for large-scale simulations. ACM Trans. Model. Comput. Simul. 23(3), 19:1\u201319:22 (2013)","DOI":"10.1145\/2499913.2499918"},{"key":"12_CR12","unstructured":"Merrill, D., Garland, M.: Single-pass parallel prefix scan with decoupled look-back. NVIDIA, Technical report, NVR-2016-002 (2016)"},{"key":"12_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/978-3-030-29400-7_27","volume-title":"Euro-Par 2019: Parallel Processing","author":"MA Sistla","year":"2019","unstructured":"Sistla, M.A., Nandivada, V.K.: Graph coloring using GPUs. In: Yahyapour, R. (ed.) Euro-Par 2019. LNCS, vol. 11725, pp. 377\u2013390. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-29400-7_27"},{"key":"12_CR14","unstructured":"SPACE Github. https:\/\/github.com\/yogi-tud\/SPACE\/"},{"key":"12_CR15","unstructured":"Turing Tuning Guide: CUDA Toolkit documentation. https:\/\/docs.nvidia.com\/cuda\/turing-tuning-guide\/index.html"},{"key":"12_CR16","unstructured":"Ungeth\u00fcm, A., et al.: Hardware-oblivious SIMD parallelism for in-memory column-stores. In: 10th Conference on Innovative Data Systems Research, CIDR 2020, Amsterdam, The Netherlands, 12\u201315 January 2020, Online Proceedings (2020). www.cidrdb.org"},{"issue":"5","key":"12_CR17","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1145\/1409060.1409079","volume":"27","author":"K Zhou","year":"2008","unstructured":"Zhou, K., Hou, Q., Wang, R., Guo, B.: Real-time kd-tree construction on graphics hardware. ACM Trans. Graph. 27(5), 126 (2008)","journal-title":"ACM Trans. Graph."}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2022: Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-12597-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,13]],"date-time":"2023-02-13T03:24:34Z","timestamp":1676258674000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-12597-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031125966","9783031125973"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-12597-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"1 August 2022","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":"Glasgow","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 August 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 August 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"europar2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2022.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":"102","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":"25","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":"25% - 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.97","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)"}}]}}