{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T09:35:30Z","timestamp":1774949730933,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":29,"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\/3605573.3605623","type":"proceedings-article","created":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T16:21:16Z","timestamp":1694622076000},"page":"492-502","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["BitColor: Accelerating Large-Scale Graph Coloring on FPGA with Parallel Bit-Wise Engines"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4633-4044","authenticated-orcid":false,"given":"Haishuang","family":"Fan","sequence":"first","affiliation":[{"name":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, China and University of Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-4089-9882","authenticated-orcid":false,"given":"Ming","family":"Li","sequence":"additional","affiliation":[{"name":"YUSUR Technology Co., Ltd., China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4938-5899","authenticated-orcid":false,"given":"Jingya","family":"Wu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-1881-962X","authenticated-orcid":false,"given":"Wenyan","family":"Lu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0874-814X","authenticated-orcid":false,"given":"Xiaowei","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1254-3278","authenticated-orcid":false,"given":"Guihai","family":"Yan","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, China"}]}],"member":"320","published-online":{"date-parts":[[2023,9,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA52012.2021.00054"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:ANOR.0000032574.01332.98"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1061279.1061282"},{"key":"e_1_3_2_1_4_1","volume-title":"An exact algorithm for graph coloring with polynomial memory. UU-CS 2006","author":"Bodlaender L","year":"2006","unstructured":"Hans\u00a0L Bodlaender and Dieter Kratsch. 2006. An exact algorithm for graph coloring with polynomial memory. UU-CS 2006 (2006)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/359094.359101"},{"key":"e_1_3_2_1_6_1","volume-title":"ReGraph: Scaling Graph Processing on HBM-enabled FPGAs with Heterogeneous Pipelines. In 2022 55th IEEE\/ACM International Symposium on Microarchitecture (MICRO). IEEE, 1342\u20131358","author":"Chen Xinyu","year":"2022","unstructured":"Xinyu Chen, Yao Chen, Feng Cheng, Hongshi Tan, Bingsheng He, and Weng-Fai Wong. 2022. ReGraph: Scaling Graph Processing on HBM-enabled FPGAs with Heterogeneous Pipelines. In 2022 55th IEEE\/ACM International Symposium on Microarchitecture (MICRO). IEEE, 1342\u20131358."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3431920.3439290"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490422.3502358"},{"key":"e_1_3_2_1_9_1","volume-title":"Exact algorithms for the graph coloring problem. Revista de Inform\u00e1tica Te\u00f3rica e Aplicada 25, 4","author":"de Lima Alane\u00a0Marie","year":"2018","unstructured":"Alane\u00a0Marie de Lima and Renato Carmo. 2018. Exact algorithms for the graph coloring problem. Revista de Inform\u00e1tica Te\u00f3rica e Aplicada 25, 4 (2018), 57\u201373."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2010.09.002"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00064"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC47752.2019.9041948"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.558718"},{"key":"e_1_3_2_1_14_1","unstructured":"Jianding Guo. 2018. Theoretical research on graph coloring: Application to resource allocation in device-to-device 4G radio system (LTE). Ph.\u00a0D. Dissertation. Bourgogne Franche-Comt\u00e9."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1723112.1723122"},{"key":"e_1_3_2_1_16_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_1_18_1","volume-title":"Learning to discover social circles in ego networks. Advances in neural information processing systems 25","author":"Leskovec Jure","year":"2012","unstructured":"Jure Leskovec and Julian Mcauley. 2012. Learning to discover social circles in ego networks. Advances in neural information processing systems 25 (2012)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543622.3573189"},{"key":"e_1_3_2_1_20_1","volume-title":"A column generation approach for graph coloring. informs Journal on Computing 8, 4","author":"Mehrotra Anuj","year":"1996","unstructured":"Anuj Mehrotra and Michael\u00a0A Trick. 1996. A column generation approach for graph coloring. informs Journal on Computing 8, 4 (1996), 344\u2013354."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2017.01.010"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2019.00046"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.2514\/2.3852"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341161.3342890"},{"key":"e_1_3_2_1_25_1","volume-title":"FPGA-Based Implementation of Graph Colouring Algorithms. Autonomous Robots and Agents","author":"Sklyarov Valery","year":"2007","unstructured":"Valery Sklyarov, Iouliia Skliarova, and Bruno Pimentel. 2007. FPGA-Based Implementation of Graph Colouring Algorithms. Autonomous Robots and Agents (2007), 225\u2013231."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3079079.3079097"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3108140"},{"key":"e_1_3_2_1_28_1","volume-title":"Packed compressed sparse row: A dynamic graph representation. In 2018 IEEE High Performance extreme Computing Conference (HPEC)","author":"Wheatman Brian","unstructured":"Brian Wheatman and Helen Xu. 2018. Packed compressed sparse row: A dynamic graph representation. In 2018 IEEE High Performance extreme Computing Conference (HPEC). IEEE, 1\u20137."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2350190.2350193"}],"event":{"name":"ICPP 2023: 52nd International Conference on Parallel Processing","location":"Salt Lake City UT USA","acronym":"ICPP 2023"},"container-title":["Proceedings of the 52nd International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3605573.3605623","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3605573.3605623","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:04Z","timestamp":1750182544000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3605573.3605623"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,7]]},"references-count":29,"alternative-id":["10.1145\/3605573.3605623","10.1145\/3605573"],"URL":"https:\/\/doi.org\/10.1145\/3605573.3605623","relation":{},"subject":[],"published":{"date-parts":[[2023,8,7]]},"assertion":[{"value":"2023-09-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}