{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,16]],"date-time":"2026-09-16T19:02:19Z","timestamp":1789585339733,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,9,27]],"date-time":"2026-09-27T00:00:00Z","timestamp":1790467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,9,28]]},"DOI":"10.1145\/3832810.3832858","type":"proceedings-article","created":{"date-parts":[[2026,9,13]],"date-time":"2026-09-13T00:19:06Z","timestamp":1789258746000},"page":"457-467","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["RayFST: Accelerating Finite-State Transducer Composition with Ray Tracing Cores"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0605-0888","authenticated-orcid":false,"given":"Tianao","family":"Ge","sequence":"first","affiliation":[{"name":"Shenzhen University of Advanced Technology, Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9745-4372","authenticated-orcid":false,"given":"Xiaowen","family":"Chu","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6961-6394","authenticated-orcid":false,"given":"Hongyuan","family":"Liu","sequence":"additional","affiliation":[{"name":"Stevens Institute of Technology, Hoboken, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,9,27]]},"reference":[{"key":"e_1_3_3_1_2_2","unstructured":"2018. GTN Applications. https:\/\/github.com\/facebookresearch\/gtn_applications."},{"key":"e_1_3_3_1_3_2","unstructured":"2018. NVIDIA TURING GPU ARCHITECTURE. https:\/\/images.nvidia.com\/aem-dam\/en-zz\/Solutions\/design-visualization\/technologies\/turing-architecture\/NVIDIA-Turing-Architecture-Whitepaper.pdf."},{"key":"e_1_3_3_1_4_2","unstructured":"2021. NVIDIA AMPERE GA102 GPU ARCHITECTURE. https:\/\/www.nvidia.com\/content\/PDF\/nvidia-ampere-ga-102-gpu-architecture-whitepaper-v2.pdf."},{"key":"e_1_3_3_1_5_2","unstructured":"2023. RDNA3 Instruction Set Architecture. https:\/\/www.amd.com\/content\/dam\/amd\/en\/documents\/radeon-tech-docs\/instruction-set-architectures\/rdna3-shader-instruction-set-architecture-feb-2023_0.pdf."},{"key":"e_1_3_3_1_6_2","unstructured":"2025. k2: FSA\/FST toolkit. https:\/\/github.com\/k2-fsa\/k2."},{"key":"e_1_3_3_1_7_2","unstructured":"2025. NVIDIA OptiX 9.0. https:\/\/raytracing-docs.nvidia.com\/optix9\/index.html."},{"key":"e_1_3_3_1_8_2","unstructured":"2026. Embree ray tracing kernels repository. https:\/\/github.com\/RenderKit\/embree."},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.21437\/Interspeech.2009-348"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-76336-9_3"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P18-1251"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASRU.2007.4430153"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"Bilal Elghadyry Faissal Ouardi and S\u00e9bastien V\u00e9rel. 2021. Composition of weighted finite transducers in MapReduce. J. Big Data 8 1 (2021) 1\u201315.","DOI":"10.1186\/s40537-020-00397-4"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Mikel\u00a0L. Forcada Mireia Ginest\u00ed-Rosell Jacob Nordfalk Jim O\u2019Regan Sergio Ortiz-Rojas Juan\u00a0Antonio P\u00e9rez-Ortiz Felipe S\u00e1nchez-Mart\u00ednez Gema Ram\u00edrez-S\u00e1nchez and Francis\u00a0M. Tyers. 2011. Apertium: a free\/open-source platform for rule-based machine translation. Machine Translation 25 2 (2011) 127\u2013144.","DOI":"10.1007\/s10590-011-9090-0"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3617232.3624848"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3650200.3656610"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3710848.3710850"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/W16-2409"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.21437\/Interspeech.2019-2460"},{"key":"e_1_3_3_1_20_2","unstructured":"Awni Hannun Vineel Pratap Jacob Kahn and Wei-Ning Hsu. 2020. Differentiable weighted finite-state transducers. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2010.01003 (2020)."},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Justus Henneberg and Felix Schuhknecht. 2023. RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing. Proc. VLDB Endow. 16 (2023).","DOI":"10.14778\/3625054.3625063"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.21437\/Interspeech.2005-340"},{"key":"e_1_3_3_1_23_2","first-page":"81","volume-title":"Proceedings of the 11th International Conference on Finite State Methods and Natural Language Processing (FSMNLP)","author":"Jurish Bryan","year":"2013","unstructured":"Bryan Jurish and Kay-Michael W\u00fcrzner. 2013. Multi-threaded composition of finite-state-automata. In Proceedings of the 11th International Conference on Finite State Methods and Natural Language Processing (FSMNLP). 81\u201389."},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Lila Kari Stavros Konstantinidis and Steffen Kopecki. 2018. Transducer descriptions of DNA code properties and undecidability of antimorphic problems. Inf. Comput. 259 2 (2018) 237\u2013258.","DOI":"10.1016\/j.ic.2017.09.004"},{"key":"e_1_3_3_1_25_2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/3-540-44674-5_2","volume-title":"Proceedings of the 5th International Conference on Implementation and Application of Automata (CIAA)","volume":"2088","author":"Karttunen Lauri","year":"2000","unstructured":"Lauri Karttunen. 2000. Applications of Finite-State Transducers in Natural Language Processing. In Proceedings of the 5th International Conference on Implementation and Application of Automata (CIAA)(Lecture Notes in Computer Science, Vol.\u00a02088). 34\u201346."},{"key":"e_1_3_3_1_26_2","volume-title":"Proceedings of the 1st Conference on Language Modeling (COLM)","author":"Koo Terry","year":"2024","unstructured":"Terry Koo, Frederick Liu, and Luheng He. 2024. Automata-based constraints for language model decoding. In Proceedings of the 1st Conference on Language Modeling (COLM)."},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378471"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3620665.3640360"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"crossref","unstructured":"Yangming Lv Kai Zhang Ziming Wang Xiaodong Zhang Rubao Lee Zhenying He Yinan Jing and X.\u00a0Sean Wang. 2024. RTScan: Efficient Scan with Ray Tracing Cores. Proc. VLDB Endow. 17 6 (2024) 1460\u20131472.","DOI":"10.14778\/3648160.3648183"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3650200.3656601"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDAR.1999.791885"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"crossref","unstructured":"Daniel Meister Paritosh Kulkarni Aaryaman Vasishta and Takahiro Harada. 2024. HIPRT: A ray tracing framework in hip. Proceedings of the ACM on Computer Graphics and Interactive Techniques 7 3 (2024) 1\u201318.","DOI":"10.1145\/3675378"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASRU.2015.7404790"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"crossref","unstructured":"Mehryar Mohri Fernando Pereira and Michael Riley. 2002. Weighted finite-state transducers in speech recognition. Comput. Speech Lang. 16 1 (2002) 69\u201388.","DOI":"10.1006\/csla.2001.0184"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541988"},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3577193.3593738"},{"key":"e_1_3_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3656019.3676891"},{"key":"e_1_3_3_1_38_2","first-page":"1","volume-title":"Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS)","author":"Pan Yinfei","year":"2008","unstructured":"Yinfei Pan, Ying Zhang, and Kenneth Chiu. 2008. Simultaneous transducers for data-parallel XML parsing. In Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS). 1\u201312."},{"key":"e_1_3_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2015.7178964"},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.5555\/3780338.3782267"},{"key":"e_1_3_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP43922.2022.9747713"},{"key":"e_1_3_3_1_42_2","unstructured":"Hugo Touvron Thibaut Lavril Gautier Izacard Xavier Martinet Marie-Anne Lachaux Timoth\u00e9e Lacroix Baptiste Rozi\u00e8re Naman Goyal Eric Hambro Faisal Azhar et\u00a0al. 2023. Llama: Open and efficient foundation language models. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2302.13971 (2023)."},{"key":"e_1_3_3_1_43_2","doi-asserted-by":"crossref","unstructured":"Ingo Wald Sven Woop Carsten Benthin Gregory\u00a0S Johnson and Manfred Ernst. 2014. Embree: a kernel framework for efficient CPU ray tracing. ACM Transactions on Graphics (TOG) 33 4 (2014) 1\u20138.","DOI":"10.1145\/2601097.2601199"},{"key":"e_1_3_3_1_44_2","doi-asserted-by":"crossref","unstructured":"Zhixiong Xiao Mengbai Xiao Yuan Yuan Dongxiao Yu Rubao Lee and Xiaodong Zhang. 2025. A Case Study for Ray Tracing Cores: Performance Insights with Breadth-First Search and Triangle Counting in Graphs. Proc. ACM Meas. Anal. Comput. Syst. 9 2 (2025) 1\u201325.","DOI":"10.1145\/3727108"},{"key":"e_1_3_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3124542"},{"key":"e_1_3_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508409"},{"key":"e_1_3_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145833"}],"event":{"name":"ICPP '26: Proceedings of the 55th International Conference on Parallel Processing","location":"Singapore , Singapore","acronym":"ICPP '26"},"container-title":["Proceedings of the 55th International Conference on Parallel Processing"],"original-title":[],"deposited":{"date-parts":[[2026,9,16]],"date-time":"2026-09-16T18:08:49Z","timestamp":1789582129000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3832810.3832858"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9,27]]},"references-count":46,"alternative-id":["10.1145\/3832810.3832858","10.1145\/3832810"],"URL":"https:\/\/doi.org\/10.1145\/3832810.3832858","relation":{},"subject":[],"published":{"date-parts":[[2026,9,27]]},"assertion":[{"value":"2026-09-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}