{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:21:00Z","timestamp":1750220460662,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":31,"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.3472463","type":"proceedings-article","created":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T18:46:04Z","timestamp":1633459564000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["BGPQ: A Heap-Based Priority Queue Design for GPUs"],"prefix":"10.1145","author":[{"given":"Yanhao","family":"Chen","sequence":"first","affiliation":[{"name":"Rutgers University, United States"}]},{"given":"Fei","family":"Hua","sequence":"additional","affiliation":[{"name":"Rutgers Unversity, United States"}]},{"given":"Yuwei","family":"Jin","sequence":"additional","affiliation":[{"name":"Rutgers University, United States"}]},{"given":"Eddy Z.","family":"Zhang","sequence":"additional","affiliation":[{"name":"Rutgers Unversity, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2021,10,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688523"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SPDP.1990.143500"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-43659-3_34"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27810-8_41"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1998.1425"},{"volume-title":"The Adaptive Priority Queue with Elimination and Combining","author":"Calciu Irina","key":"e_1_3_2_1_6_1","unstructured":"Irina Calciu , Hammurabi Mendes , and Maurice Herlihy . 2014. The Adaptive Priority Queue with Elimination and Combining . In Distributed Computing, Fabian Kuhn (Ed.). Springer Berlin Heidelberg , Berlin, Heidelberg , 406\u2013420. Irina Calciu, Hammurabi Mendes, and Maurice Herlihy. 2014. The Adaptive Priority Queue with Elimination and Combining. In Distributed Computing, Fabian Kuhn (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 406\u2013420."},{"key":"#cr-split#-e_1_3_2_1_7_1.1","unstructured":"Paolo\u00a0G. Crosetto. 2019. CUPQ: a CUDA implementation of a Priority Queue applied to the many-to-many shortest path problem. https:\/\/doi.org\/10.5281\/zenodo.3595244 10.5281\/zenodo.3595244"},{"key":"#cr-split#-e_1_3_2_1_7_1.2","unstructured":"Paolo\u00a0G. Crosetto. 2019. CUPQ: a CUDA implementation of a Priority Queue applied to the many-to-many shortest path problem. https:\/\/doi.org\/10.5281\/zenodo.3595244"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00128644"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161153"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2304576.2304621"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2012.6507490"},{"key":"e_1_3_2_1_13_1","unstructured":"Maurice Herlihy and Nir Shavit. 2011. The art of multiprocessor programming. Morgan Kaufmann.  Maurice Herlihy and Nir Shavit. 2011. The art of multiprocessor programming. Morgan Kaufmann."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(96)00148-2"},{"key":"e_1_3_2_1_15_1","unstructured":"John Iacono Ben Karsin and Nodari Sitchinava. 2019. A parallel priority queue with fast updates for GPU architectures. arXiv preprint arXiv:1908.09378(2019).  John Iacono Ben Karsin and Nodari Sitchinava. 2019. A parallel priority queue with fast updates for GPU architectures. arXiv preprint arXiv:1908.09378(2019)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-03850-6_15"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370036.2145876"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2012.42"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2909990.2909998"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2017.13"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.9744"},{"key":"e_1_3_2_1_22_1","volume-title":"International Conference on Parallel Processing and Applied Mathematics. Springer, 403\u2013410","author":"Peters Hagen","year":"2009","unstructured":"Hagen Peters , Ole Schulz-Hildebrandt , and Norbert Luttenberger . 2009 . Fast in-place sorting with cuda based on bitonic sort . In International Conference on Parallel Processing and Applied Mathematics. Springer, 403\u2013410 . Hagen Peters, Ole Schulz-Hildebrandt, and Norbert Luttenberger. 2009. Fast in-place sorting with cuda based on bitonic sort. In International Conference on Parallel Processing and Applied Mathematics. Springer, 403\u2013410."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/78973.78977"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2000.845994"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050028"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/301308.301339"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2004.12.005"},{"key":"e_1_3_2_1_28_1","volume-title":"19th International Conference on Principles of Distributed Systems (OPODIS 2015)(Leibniz International Proceedings in Informatics (LIPIcs), Vol.\u00a046)","author":"Tamir Orr","year":"2016","unstructured":"Orr Tamir , Adam Morrison , and Noam Rinetzky . 2016 . A Heap-Based Concurrent Priority Queue with Mutable Priorities for Faster Parallel Algorithms . In 19th International Conference on Principles of Distributed Systems (OPODIS 2015)(Leibniz International Proceedings in Informatics (LIPIcs), Vol.\u00a046) , Emmanuelle Anceaume, Christian Cachin, and Maria Potop-Butucaru (Eds.). Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 1\u201316. https:\/\/doi.org\/10.4230\/LIPIcs.OPODIS. 2015.15 10.4230\/LIPIcs.OPODIS.2015.15 Orr Tamir, Adam Morrison, and Noam Rinetzky. 2016. A Heap-Based Concurrent Priority Queue with Mutable Priorities for Faster Parallel Algorithms. In 19th International Conference on Principles of Distributed Systems (OPODIS 2015)(Leibniz International Proceedings in Informatics (LIPIcs), Vol.\u00a046), Emmanuelle Anceaume, Christian Cachin, and Maria Potop-Butucaru (Eds.). Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 1\u201316. https:\/\/doi.org\/10.4230\/LIPIcs.OPODIS.2015.15"},{"key":"e_1_3_2_1_29_1","volume-title":"C++ Parallel Programming with Threading Building Blocks","author":"Voss Michael","unstructured":"Michael Voss , Rafael Asenjo , and James Reinders . 2019. Pro TBB : C++ Parallel Programming with Threading Building Blocks ( 1 st ed.). Apress , USA. Michael Voss, Rafael Asenjo, and James Reinders. 2019. Pro TBB: C++ Parallel Programming with Threading Building Blocks (1st ed.). Apress, USA.","edition":"1"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2419651"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950365.1950408"}],"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.3472463","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472456.3472463","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.3472463"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,9]]},"references-count":31,"alternative-id":["10.1145\/3472456.3472463","10.1145\/3472456"],"URL":"https:\/\/doi.org\/10.1145\/3472456.3472463","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"}}]}}