{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:10:34Z","timestamp":1779174634998,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,2,20]],"date-time":"2024-02-20T00:00:00Z","timestamp":1708387200000},"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":[[2024,3,2]]},"DOI":"10.1145\/3627535.3638490","type":"proceedings-article","created":{"date-parts":[[2024,2,20]],"date-time":"2024-02-20T14:22:41Z","timestamp":1708438961000},"page":"147-159","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["INFINEL: An efficient GPU-based processing method for unpredictable large output graph queries"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-3927-7935","authenticated-orcid":false,"given":"Sungwoo","family":"Park","sequence":"first","affiliation":[{"name":"Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-9027-0916","authenticated-orcid":false,"given":"Seyeon","family":"Oh","sequence":"additional","affiliation":[{"name":"GraphAI, Daejeon, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7852-0853","authenticated-orcid":false,"given":"Min-Soo","family":"Kim","sequence":"additional","affiliation":[{"name":"Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,2,20]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"GPU Technology Conference (GTC)","volume":"152","author":"Adinetz Andrew V","year":"2014","unstructured":"Andrew V Adinetz and Dirk Pleiter. 2014. Halloc: a high-throughput dynamic memory allocator for GPGPU architectures. In GPU Technology Conference (GTC), Vol. 152."},{"key":"e_1_3_2_1_2_1","volume-title":"Euro-Par 2018: Parallel Processing Workshops: Euro-Par 2018 International Workshops, Turin, Italy, August 27--28","author":"Baird Max","year":"2018","unstructured":"Max Baird, Christian Fensch, Sven-Bodo Scholz, and Artjoms \u0160inkarovs. 2019. A lightweight approach to GPU resilience. In Euro-Par 2018: Parallel Processing Workshops: Euro-Par 2018 International Workshops, Turin, Italy, August 27--28, 2018, Revised Selected Papers 24. Springer, 826--838."},{"key":"e_1_3_2_1_3_1","volume-title":"Euro-Par 2019: Parallel Processing Workshops: Euro-Par 2019 International Workshops","author":"Baird Max","year":"2019","unstructured":"Max Baird, Sven-Bodo Scholz, Artjoms \u0160inkarovs, and Leonardo Bautista-Gomez. 2020. Checkpointing Kernel Executions of MPI+ CUDA Applications. In Euro-Par 2019: Parallel Processing Workshops: Euro-Par 2019 International Workshops, G\u00f6ttingen, Germany, August 26--30, 2019, Revised Selected Papers 25. Springer, 694--706."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2735405"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1177\/1473871616666393"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"e_1_3_2_1_7_1","volume-title":"CRState: In-Kernel Checkpoint\/Restart of OpenCL Program Execution on GPU. In 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS). IEEE, 335--342","author":"Chen Genlang","year":"2019","unstructured":"Genlang Chen, Jiajian Zhang, Qiuru Lin, Hai Jiang, and Chaoyi Pang. 2019. CRState: In-Kernel Checkpoint\/Restart of OpenCL Program Execution on GPU. In 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS). IEEE, 335--342."},{"key":"e_1_3_2_1_8_1","volume-title":"PARSEC: PARallel Subgraph Enumeration in CUDA. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 168--178","author":"Dodeja Vibhor","year":"2022","unstructured":"Vibhor Dodeja, Mohammad Almasri, Rakesh Nagi, Jinjun Xiong, and Wen-mei Hwu. 2022. PARSEC: PARallel Subgraph Enumeration in CUDA. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 168--178."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2015.46"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2019.06.005"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389699"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2017.41"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376670"},{"key":"e_1_3_2_1_14_1","first-page":"3067","article-title":"TC - Stream T C-Stream: Large-Scale Graph Triangle Counting on a Single Machine Using GPUs","volume":"33","author":"Huang Jianqiang","year":"2021","unstructured":"Jianqiang Huang, Haojie Wang, Xiang Fei, Xiaoying Wang, and Wenguang Chen. 2021. TC - Stream T C-Stream: Large-Scale Graph Triangle Counting on a Single Machine Using GPUs. IEEE Transactions on Parallel and Distributed Systems 33, 11 (2021), 3067--3078.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2015.15"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915204"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00708-y"},{"key":"e_1_3_2_1_19_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_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064014"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939757"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387537"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807655"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295736"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404397.3404406"},{"key":"e_1_3_2_1_26_1","volume-title":"DynaSOAr: a parallel memory allocator for object-oriented programming on GPUs with efficient memory access. arXiv preprint arXiv:1810.11765","author":"Springer Matthias","year":"2018","unstructured":"Matthias Springer and Hidehiko Masuhara. 2018. DynaSOAr: a parallel memory allocator for object-oriented programming on GPUs with efficient memory access. arXiv preprint arXiv:1810.11765 (2018)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2019.00032"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3392717.3392742"},{"key":"e_1_3_2_1_29_1","volume-title":"Scaling and Selecting GPU Methods for All Pairs Shortest Paths (APSP) Computations. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 190--200","author":"Xia Yang","year":"2022","unstructured":"Yang Xia, Peng Jiang, Gagan Agrawal, and Rajiv Ramnath. 2022. Scaling and Selecting GPU Methods for All Pairs Shortest Paths (APSP) Computations. In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 190--200."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2677451"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477603"},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the 2020 USENIX Conference on Usenix Annual Technical Conference. 573--588","author":"Zheng Long","year":"2020","unstructured":"Long Zheng, Xianliang Li, Yaohui Zheng, Yu Huang, Xiaofei Liao, Hai Jin, Jingling Xue, Zhiyuan Shao, and Qiang-Sheng Hua. 2020. Scaph: Scalable GPU-accelerated graph processing with value-driven differential scheduling. In Proceedings of the 2020 USENIX Conference on Usenix Annual Technical Conference. 573--588."}],"event":{"name":"PPoPP '24: 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","location":"Edinburgh United Kingdom","acronym":"PPoPP '24","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","SIGPLAN ACM Special Interest Group on Programming Languages"]},"container-title":["Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627535.3638490","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627535.3638490","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:50:04Z","timestamp":1750287004000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627535.3638490"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,20]]},"references-count":32,"alternative-id":["10.1145\/3627535.3638490","10.1145\/3627535"],"URL":"https:\/\/doi.org\/10.1145\/3627535.3638490","relation":{},"subject":[],"published":{"date-parts":[[2024,2,20]]},"assertion":[{"value":"2024-02-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}