{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,15]],"date-time":"2026-08-15T10:04:42Z","timestamp":1786788282363,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T00:00:00Z","timestamp":1661731200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-1823037, OAC-1740333, 1823034"],"award-info":[{"award-number":["CCF-1823037, OAC-1740333, 1823034"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"DARPA","award":["HR0011-18-3-0007, FA8650-18-2-7835"],"award-info":[{"award-number":["HR0011-18-3-0007, FA8650-18-2-7835"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,29]]},"DOI":"10.1145\/3545008.3545056","type":"proceedings-article","created":{"date-parts":[[2023,1,15]],"date-time":"2023-01-15T01:04:08Z","timestamp":1673744648000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Atos: A Task-Parallel GPU Scheduler for Graph Analytics"],"prefix":"10.1145","author":[{"given":"Yuxin","family":"Chen","sequence":"first","affiliation":[{"name":"University of California, Davis, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benjamin","family":"Brock","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Serban","family":"Porumbescu","sequence":"additional","affiliation":[{"name":"University of California, Davis, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aydin","family":"Buluc","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Katherine","family":"Yelick","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Owens","sequence":"additional","affiliation":[{"name":"University of California, Davis, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,1,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2010.129"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2012.71"},{"key":"e_1_3_2_1_3_1","unstructured":"Sean Baxter. 2013. moderngpu: Load-Balancing Search. https:\/\/moderngpu.github.io\/loadbalance.html. Accessed: 2022-07-29."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178487.3178492"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018743.3018756"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(90)90087-6"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","unstructured":"Daniel Cederman and Philippas Tsigas. 2008. On Dynamic Load-Balancing on Graphics Processors. In Graphics Hardware(GH \u201908). 57\u201364. https:\/\/doi.org\/10.2312\/EGGH\/EGGH08\/057-064","DOI":"10.2312\/EGGH"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2010.5470413"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.45"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3322125"},{"key":"e_1_3_2_1_11_1","unstructured":"Edsger\u00a0W. Dijkstra. 1976. A Discipline of Programming. Pearson."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781003033707-22"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/1096-9128(200010)12:12<1131::AID-CPE528>3.0.CO;2-2"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/InPar.2012.6339596"},{"issue":"3","key":"e_1_3_2_1_15_1","first-page":"555","article-title":"Generating Shaders from HLSL Fragments. In ShaderX3","volume":"7","author":"Hargreaves Shawn","year":"2004","unstructured":"Shawn Hargreaves. 2004. Generating Shaders from HLSL Fragments. In ShaderX3: Advanced Rendering with DirectX and OpenGL. Chapter 7.3, 555\u2013568.","journal-title":"Advanced Rendering with DirectX and OpenGL. Chapter"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1941553.1941557"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00019"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3157794.3157799"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250734.1250759"},{"key":"e_1_3_2_1_20_1","volume-title":"SIMD-X: Programming and Processing of Graph Algorithms on GPUs. In 2019 USENIX Annual Technical Conference (USENIX ATC 19)","author":"Liu Hang","year":"2019","unstructured":"Hang Liu and H.\u00a0Howie Huang. 2019. SIMD-X: Programming and Processing of Graph Algorithms on GPUs. In 2019 USENIX Annual Technical Conference (USENIX ATC 19). USENIX Association, Renton, WA, 411\u2013428. https:\/\/www.usenix.org\/conference\/atc19\/presentation\/liu-hang"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145832"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043579"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661250"},{"key":"e_1_3_2_1_24_1","unstructured":"Gunrock team. 2017. Throughput vs. Frontier Size. https:\/\/gunrock.github.io\/docs\/#\/analysis\/frontier_size. Accessed: 2022-07-29."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2012.255"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGGH"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3108140"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018743.3018754"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.111"}],"event":{"name":"ICPP '22: 51st International Conference on Parallel Processing","location":"Bordeaux France","acronym":"ICPP '22"},"container-title":["Proceedings of the 51st International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3545008.3545056","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3545008.3545056","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3545008.3545056","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:44Z","timestamp":1750186964000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3545008.3545056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,29]]},"references-count":30,"alternative-id":["10.1145\/3545008.3545056","10.1145\/3545008"],"URL":"https:\/\/doi.org\/10.1145\/3545008.3545056","relation":{},"subject":[],"published":{"date-parts":[[2022,8,29]]},"assertion":[{"value":"2023-01-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}