{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:35:59Z","timestamp":1768030559073,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,7]],"date-time":"2023-08-07T00:00:00Z","timestamp":1691366400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,8,7]]},"DOI":"10.1145\/3605731.3605746","type":"proceedings-article","created":{"date-parts":[[2023,9,7]],"date-time":"2023-09-07T23:50:00Z","timestamp":1694130600000},"page":"50-60","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["A Bucket-aware Asynchronous Single-Source Shortest Path Algorithm on GPU"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1971-1657","authenticated-orcid":false,"given":"Yuan","family":"Zhang","sequence":"first","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, China & University of Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1176-2521","authenticated-orcid":false,"given":"Huawei","family":"Cao","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, China & University of Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4008-9703","authenticated-orcid":false,"given":"Jie","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-5210-8759","authenticated-orcid":false,"given":"Yiming","family":"Sun","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0664-9543","authenticated-orcid":false,"given":"Ming","family":"Dun","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5845-6965","authenticated-orcid":false,"given":"Junying","family":"Huang","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-0494-6332","authenticated-orcid":false,"given":"Xuejun","family":"An","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4598-1685","authenticated-orcid":false,"given":"Xiaochun","family":"Ye","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences, China"}]}],"member":"320","published-online":{"date-parts":[[2023,9,7]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2010. Graph500. http:\/\/www.graph500.org."},{"key":"e_1_3_2_1_2_1","unstructured":"Masab Ahmad Halit Dogan and Omer Khan. 2019. Speculative Task Parallel Algorithm for Single Source Shortest Path. (2019)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_3_2_1_4_1","volume-title":"On a routing problem. Quarterly of applied mathematics 16, 1","author":"Bellman Richard","year":"1958","unstructured":"Richard Bellman. 1958. On a routing problem. Quarterly of applied mathematics 16, 1 (1958), 87\u201390."},{"key":"e_1_3_2_1_5_1","volume-title":"End to end learning for self-driving cars. arXiv preprint arXiv:1604.07316 (04","author":"Bojarski Mariusz","year":"2016","unstructured":"Mariusz Bojarski, Davide Del\u00a0Testa, Daniel Dworakowski, Bernhard Firner, Beat Flepp, Prasoon Goyal, Lawrence\u00a0D Jackel, Mathew Monfort, Urs Muller, Jiakai Zhang, 2016. End to end learning for self-driving cars. arXiv preprint arXiv:1604.07316 (04 2016)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO51591.2021.9370321"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.12.002"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA52012.2021.00053"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.45"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087556.3087580"},{"key":"e_1_3_2_1_13_1","volume-title":"A note on two problems in connexion with graphs. Numerische mathematik 1, 1","author":"W Dijkstra","year":"1959","unstructured":"Edsger\u00a0W Dijkstra 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1 (1959), 269\u2013271."},{"key":"e_1_3_2_1_14_1","volume-title":"Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA\/BDCloud\/SocialCom\/SustainCom)","author":"Dong Rongyu","unstructured":"Rongyu Dong, Huawei Cao, Xiaochun Ye, Yuan Zhang, Qinfen Hao, and Dongrui Fan. 2020. Highly Efficient and GPU-Friendly Implementation of BFS on Single-node System. In 2020 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA\/BDCloud\/SocialCom\/SustainCom). IEEE, 544\u2013553."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3409964.3461782"},{"key":"e_1_3_2_1_16_1","volume-title":"KLAP: Kernel Launch Aggregation and Promotion for Optimizing Dynamic Parallelism. In The 49th Annual IEEE\/ACM International Symposium on Microarchitecture","author":"Hajj Izzat\u00a0El","year":"2016","unstructured":"Izzat\u00a0El Hajj, Juan G\u00f3mez-Luna, Cheng Li, Li-Wen Chang, Dejan Milojicic, and Wen-mei Hwu. 2016. KLAP: Kernel Launch Aggregation and Promotion for Optimizing Dynamic Parallelism. In The 49th Annual IEEE\/ACM International Symposium on Microarchitecture (Taipei, Taiwan) (MICRO-49). IEEE Press, Article 13, 12\u00a0pages."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","unstructured":"Pawan Harish and Petter\u00a0J Narayanan. 2007. Accelerating large graph algorithms on the GPU using CUDA. High Performance Computing-HiPC 2007 4873 197\u2013208. https:\/\/doi.org\/10.1007\/978-3-540-77220-0_21","DOI":"10.1007\/978-3-540-77220-0_21"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232722.1232727"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772756"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1753326.1753532"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_1_23_1","volume-title":"H\u00a0Eugene Stanley, and Yvonne \u00c5berg.","author":"Liljeros Fredrik","year":"2001","unstructured":"Fredrik Liljeros, Christofer\u00a0R Edling, Luis A\u00a0Nunes Amaral, H\u00a0Eugene Stanley, and Yvonne \u00c5berg. 2001. The web of human sexual contacts. Nature 411, 6840 (2001), 907\u2013908."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807594"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference","author":"Liu Hang","year":"2019","unstructured":"Hang Liu and H.\u00a0Howie Huang. 2019. SIMD-X: Programming and Processing of Graph Algorithms on GPUs. In Proceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference (Renton, WA, USA) (USENIX ATC \u201919). USENIX Association, USA, 411\u2013427."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2925426.2926287"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of the 6th Annual European Symposium on Algorithms(ESA \u201998)","author":"Meyer Ulrich","year":"1998","unstructured":"Ulrich Meyer and Peter Sanders. 1998. Delta-Stepping: A Parallel Single Source Shortest Path Algorithm. In Proceedings of the 6th Annual European Symposium on Algorithms(ESA \u201998). Springer-Verlag, Berlin, Heidelberg, 393\u2013404."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3173162.3173180"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO53902.2022.9741284"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence","author":"A.","unstructured":"Ryan\u00a0A. Rossi and Nesreen\u00a0K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (Austin, Texas) (AAAI\u201915). AAAI Press, 4292\u20134293."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_3_2_1_32_1","volume-title":"International Scientific Conference and International Workshop Present Day Trends of Innovations (01","author":"Takac L.","year":"2012","unstructured":"L. Takac and Michal Z\u00e1bovsk\u00fd. 2012. Data analysis in public social networks. International Scientific Conference and International Workshop Present Day Trends of Innovations (01 2012), 1\u20136."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295733"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437801.3441605"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3108140"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2350190.2350193"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477603"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2019.2921358"},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation","author":"Zhu Xiaowei","year":"2016","unstructured":"Xiaowei Zhu, Wenguang Chen, Weimin Zheng, and Xiaosong Ma. 2016. Gemini: A Computation-Centric Distributed Graph Processing System. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (Savannah, GA, USA) (OSDI\u201916). USENIX Association, USA, 301\u2013316."}],"event":{"name":"ICPP-W 2023: 52nd International Conference on Parallel Processing Workshops","location":"Salt Lake City UT USA","acronym":"ICPP-W 2023"},"container-title":["Proceedings of the 52nd International Conference on Parallel Processing Workshops"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3605731.3605746","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3605731.3605746","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:10Z","timestamp":1750178770000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3605731.3605746"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,7]]},"references-count":38,"alternative-id":["10.1145\/3605731.3605746","10.1145\/3605731"],"URL":"https:\/\/doi.org\/10.1145\/3605731.3605746","relation":{},"subject":[],"published":{"date-parts":[[2023,8,7]]},"assertion":[{"value":"2023-09-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}