Software-Hardware Codesign for Efficient In-Memory Regular Pattern Matching.
Lingkun KongQixuan YuAgnishom ChattopadhyayAlexis Le GlaunecYi HuangKonstantinos MamourasKaiyuan YangPublished in: CoRR (2022)
Keyphrases
- pattern matching
- boyer moore
- hardware software
- string matching
- tree matching
- regular expressions
- matching process
- computer systems
- embedded systems
- hamming distance
- hardware design
- approximate pattern matching
- pattern matching algorithm
- software systems
- hardware and software
- low cost
- database
- hardware implementation
- lower bound
- databases
- hw sw
- computational complexity
- memory management
- dynamic programming