Gspecpal: speculation-centric finite state machine parallelization on gpus
Y Wang, R Watling, J Qiu… - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
Finite State Machine (FSM) plays a critical role in many real-world applications, ranging from
pattern matching to network security. In recent years, significant research efforts have been …
pattern matching to network security. In recent years, significant research efforts have been …
HAP: A spatial-von neumann heterogeneous automata processor with optimized resource and IO overhead on FPGA
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 …
(AP). Among them, the von Neumann AP can efficiently utilize on-chip memory to process …
A scalable and efficient in-memory interconnect architecture for automata processing
Accelerating finite automata processing benefits regular-expression workloads and a wide
range of other applications that do not map obviously to regular expressions, including …
range of other applications that do not map obviously to regular expressions, including …
Plex: scaling parallel lexing with backtrack-free prescanning
L Li, S Sato, Q Liu, K Taura - 2021 IEEE International Parallel …, 2021 - ieeexplore.ieee.org
Lexical analysis, which converts input text into a list of tokens, plays an important role in
many applications, including compilation and data extraction from texts. To recognize token …
many applications, including compilation and data extraction from texts. To recognize token …
Parallel Pattern Matching over Brotli Compressed Network Traffic
X Sun, G Zhang, D Wu, Q Yu, J Cui… - 2023 IEEE 22nd …, 2023 - ieeexplore.ieee.org
Pattern matching is a crucial technique for network traffic detection applications. As a
fundamental computation model used by pattern matching, the finite state automata execute …
fundamental computation model used by pattern matching, the finite state automata execute …