{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T05:05:27Z","timestamp":1767848727456,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":64,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T00:00:00Z","timestamp":1740787200000},"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":[[2025,3]]},"DOI":"10.1145\/3696443.3708916","type":"proceedings-article","created":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T11:50:26Z","timestamp":1740225026000},"page":"255-270","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Combining MLIR Dialects with Domain-Specific Architecture for Efficient Regular Expression Matching"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-4607-8161","authenticated-orcid":false,"given":"Andrea","family":"Somaini","sequence":"first","affiliation":[{"name":"Politecnico di Milano, Milan, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7084-7184","authenticated-orcid":false,"given":"Filippo","family":"Carloni","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milan, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0255-4475","authenticated-orcid":false,"given":"Giovanni","family":"Agosta","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milan, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9883-9693","authenticated-orcid":false,"given":"Marco D.","family":"Santambrogio","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milan, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5834-0812","authenticated-orcid":false,"given":"Davide","family":"Conficconi","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milan, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,3]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"V Aho Alfred S Lam Monica and D Ullman Jeffrey. 2007. Compilers Principles Techniques & Tools. pearson Education."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323548.1323573"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1477942.1477950"},{"key":"e_1_3_2_1_4_1","volume-title":"Inge Li G\u00f8rtz, and Max Rish\u00f8j Pedersen","author":"Bille Philip","year":"2023","unstructured":"Philip Bille, Inge Li G\u00f8rtz, and Max Rish\u00f8j Pedersen. 2023. Faster Compression of Deterministic Finite Automata. arXiv preprint arXiv:2306.12771, arxiv:2306.12771"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","unstructured":"Ivano Bonesana Marco Paolieri and Marco Domenico Santambrogio. 2008. An adaptable FPGA-based System for Regular Expression Matching. https:\/\/doi.org\/10.1145\/1403375.1403681 10.1145\/1403375.1403681","DOI":"10.1145\/1403375.1403681"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS46773.2023.10181547"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3649329.3657378"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW59300.2023.00023"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1880153.1880157"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO57630.2024.10444810"},{"key":"e_1_3_2_1_11_1","unstructured":"Cisco. 2024. ClamAV\u00ae : An Open-source Antivirus Engine for Detecting Trojans Viruses Malware & Other Malicious Threats.. http:\/\/www.clamav.net"},{"key":"e_1_3_2_1_12_1","unstructured":"Cisco. 2024. Snort - Open Source Intrusion Prevention System (IPS). https:\/\/www.snort.org\/"},{"key":"e_1_3_2_1_13_1","volume-title":"Swift Intermediate Language (SIL). https:\/\/github.com\/apple\/swift\/blob\/main\/docs\/SIL.rst [Online","author":"Community Swift","year":"2024","unstructured":"Swift Community. 2024. Swift Intermediate Language (SIL). https:\/\/github.com\/apple\/swift\/blob\/main\/docs\/SIL.rst [Online; accessed 18-March-2024]"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2022.3157948"},{"key":"e_1_3_2_1_15_1","unstructured":"Russ Cox. 2007. Regular expression matching can be simple and fast (but is slow in java perl php python ruby ...). http:\/\/swtch. com\/rsc\/regexp\/regexp1.html"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450769"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.8"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2830772.2830809"},{"key":"e_1_3_2_1_19_1","volume-title":"15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18)","author":"Firestone Daniel","year":"2018","unstructured":"Daniel Firestone, Andrew Putnam, Sambhrama Mundkur, Derek Chiou, Alireza Dabagh, Mike Andrewartha, Hari Angepat, Vivek Bhanu, Adrian Caulfield, and Eric Chung. 2018. Azure Accelerated Networking:$SmartNICs$ in the Public Cloud. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18). 51\u201366. https:\/\/www.usenix.org\/conference\/nsdi18\/presentation\/firestone"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3617232.3624848"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2016.7783747"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2022.3187338"},{"key":"e_1_3_2_1_23_1","unstructured":"Google. 2020. Google re2. https:\/\/github.com\/google\/re2"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2208937"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-31209-0_6"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3467017"},{"key":"e_1_3_2_1_27_1","volume-title":"Ullman","author":"Hopcroft John E.","year":"2006","unstructured":"John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ullman. 2006. Introduction to Automata Theory, Languages, and Computation (3rd Edition). Addison-Wesley Longman Publishing Co., Inc., USA. isbn:0321455363 https:\/\/dl.acm.org\/doi\/10.5555\/1196416"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/74925.74953"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2016.61"},{"key":"e_1_3_2_1_30_1","unstructured":"Tian Jin Gheorghe-Teodor Bercea Tung D Le Tong Chen Gong Su Haruki Imai Yasushi Negishi Anh Leu Kevin O\u2019Brien and Kiyokuni Kawachiya. 2020. Compiling onnx neural network models using mlir. arXiv preprint arXiv:2008.08272 arxiv:2008.08272"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1151659.1159952"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO51591.2021.9370308"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378471"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579453"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO57630.2024.10444817"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3079079.3079100"},{"key":"e_1_3_2_1_37_1","unstructured":"OISF. 2024. Suricata - Open Source Network Analysis and Threat Detection Software. https:\/\/suricata.io\/"},{"key":"e_1_3_2_1_38_1","unstructured":"Terence Parr. 2013. The definitive ANTLR 4 reference. The Definitive ANTLR 4 Reference 1\u2013326. https:\/\/pragprog.com\/titles\/tpantlr2\/the-definitive-antlr-4-reference\/"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3476982"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/93548.93550"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446705"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2967938.2967965"},{"key":"e_1_3_2_1_43_1","volume-title":"2020 IEEE 28th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM).","author":"Rahimi Reza","year":"2020","unstructured":"Reza Rahimi, Elaheh Sadredini, Mircea Stan, and Kevin Skadron. 2020. Grapefruit: An Open-Source, Full-Stack, and Customizable Automata Processing on FPGAs. In 2020 IEEE 28th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM)."},{"key":"e_1_3_2_1_44_1","volume-title":"Rust Compiler Development Guide - Overview of the compiler. https:\/\/rustc-dev-guide.rust-lang.org\/overview.html#intermediate-representations [Online","author":"Foundation Rust","year":"2024","unstructured":"Rust Foundation. 2024. Rust Compiler Development Guide - Overview of the compiler. https:\/\/rustc-dev-guide.rust-lang.org\/overview.html#intermediate-representations [Online; accessed 18-March-2024]"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378459"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035954"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","unstructured":"Andrea Somaini Filippo Carloni Giovanni Agosta Marco D Santambrogio and Davide Conficconi. 2025. Artifact Repository of Combining MLIR Dialects with Domain-Specific Architecture for Efficient Regular Expression Matching. https:\/\/doi.org\/10.5281\/zenodo.13345346 10.5281\/zenodo.13345346","DOI":"10.5281\/zenodo.13345346"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3123986"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","unstructured":"Mingqian Sun Guangwei Xie Fan Zhang Wei Guo Xitian Fan Tianyang Li Li Chen and Jiayu Du. 2024. PTME: A Regular Expression Matching Engine Based on Speculation and Enumerative Computation on FPGA. ACM Transactions on Reconfigurable Technology and Systems https:\/\/doi.org\/10.1145\/3655626 10.1145\/3655626","DOI":"10.1145\/3655626"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/363347.363387"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.737683"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2012.49"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2016.7581271"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2018.8573482"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543622.3573190"},{"key":"e_1_3_2_1_56_1","volume-title":"16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19)","author":"Wang Xiang","year":"2019","unstructured":"Xiang Wang, Yang Hong, Harry Chang, KyoungSoo Park, Geoff Langdale, Jiayu Hu, and Heqing Zhu. 2019. Hyperscan: A fast multi-pattern regex matcher for modern $CPUs$. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19). 631\u2013648. https:\/\/www.usenix.org\/conference\/nsdi19\/presentation\/wang-xiang"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","unstructured":"Xiang-Yu Wang Jian-Yu Shen and Shih-Wei Liao. 2023. Accelerating Halide framework by automatic Affine scheduling using the stochastic optimization algorithm on MLIR. Research Square Preprint https:\/\/doi.org\/10.21203\/rs.3.rs-3274775\/v1 10.21203\/rs.3.rs-3274775\/v1","DOI":"10.21203\/rs.3.rs-3274775"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18074.2021.9586095"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.23919\/DATE51398.2021.9474249"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.23919\/FPL.2017.8056759"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2566669"},{"key":"e_1_3_2_1_62_1","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI). 1083\u20131100","author":"Zhao Zhipeng","year":"2020","unstructured":"Zhipeng Zhao, Hugo Sadok, Nirav Atre, James C. Hoe, Vyas Sekar, and Justine Sherry. 2020. Achieving 100Gbps Intrusion Prevention on a Single Server. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI). 1083\u20131100. https:\/\/www.usenix.org\/conference\/osdi20\/presentation\/zhao-zhipeng"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541989"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145833"}],"event":{"name":"CGO '25: 23rd ACM\/IEEE International Symposium on Code Generation and Optimization","location":"Las Vegas NV USA","acronym":"CGO '25","sponsor":["SIGPLAN SIGPLAN Programming Languages","SIGMICRO SIGMICRO Microarchitecture","IEEE Computer Society IEEE Computer Society"]},"container-title":["Proceedings of the 23rd ACM\/IEEE International Symposium on Code Generation and Optimization"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696443.3708916","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:13Z","timestamp":1750295413000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696443.3708916"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3]]},"references-count":64,"alternative-id":["10.1145\/3696443.3708916","10.1145\/3696443"],"URL":"https:\/\/doi.org\/10.1145\/3696443.3708916","relation":{},"subject":[],"published":{"date-parts":[[2025,3]]},"assertion":[{"value":"2025-03-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}