Combining MLIR Dialects with Domain-Specific Architecture for Efficient Regular Expression Matching

A Somaini, F Carloni, G Agosta… - Proceedings of the 23rd …, 2025 - dl.acm.org
Pattern matching based on Regular Expressions (REs) is a pervasive and challenging
computational kernel used in several applications to identify critical information in a data …

HAP: A spatial-von neumann heterogeneous automata processor with optimized resource and IO overhead on FPGA

X Wang, L Gong, J Cao, W Lou, W Wang… - Proceedings of the …, 2023 - dl.acm.org
Regular expression (REGEX) matching tasks drive much research on automata processors
(AP). Among them, the von Neumann AP can efficiently utilize on-chip memory to process …

XAV: A High-Performance Regular Expression Matching Engine for Packet Processing

J Zhong, S Chen, C Yu - arxiv preprint arxiv:2403.16533, 2024 - arxiv.org
Regular expression matching is the core function of various network security applications
such as network intrusion detection systems. With the network bandwidth increases, it is a …

Fast practical compression of deterministic finite automata

P Bille, IL Gørtz, MR Pedersen - … Conference on Current Trends in Theory …, 2025 - Springer
We revisit the popular delayed deterministic finite automaton (D2FA) compression algorithm
introduced by Kumar et al.[SIGCOMM 2006] for compressing deterministic finite automata …

String Indexing and Compression

MHR Pedersen - 2023 - orbit.dtu.dk
String Indexing and Compression Page 1 General rights Copyright and moral rights for the
publications made accessible in the public portal are retained by the authors and/or other …