Reconfigurable Constraint Repetition Unit for Regular Expression Matching

被引：0
|
作者：
Faezipour, Miad [1 ]
Nourani, Mehrdad [1 ]
机构：
[1] Univ Texas Dallas, Ctr Integrated Circuits & Syst, Richardson, TX 75083 USA
来源：
PROCEEDINGS OF THE SIXTEENTH IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES | 2008年
关键词：
D O I：
10.1109/FCCM.2008.22
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper introduces a new basic building block based on Non-deterministic Finite Automata (NFA) hardware implementation to support complex constraint repetitions in regular expressions. This block is a customized counter capable of handling any type or constraint repetition, applicable to any sub-regular expression. We also apply optimization techniques to reduce the area and improve the overall performance.
引用
收藏
页码：279 / 280
页数：2
相关论文
共 50 条
  • [41] Streaming Regular Expression Membership and Pattern Matching
    Dudek, Bartlomiej
    Gawrychowski, Pawel
    Gourdel, Garance
    Starikovskaya, Tatiana
    PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2022, : 670 - 694
  • [42] High Throughput Regular Expression Matching Algorithm
    Guo, Huifang
    Jiang, Kunpeng
    2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2015, : 368 - 372
  • [43] Compact representations of automata for regular expression matching
    Zhang, Meng
    Zhang, Yi
    Hou, Chen
    INFORMATION PROCESSING LETTERS, 2016, 116 (12) : 750 - 756
  • [44] An Overlay Automata Approach to Regular Expression Matching
    Liu, Alex X.
    Torng, Eric
    2014 PROCEEDINGS IEEE INFOCOM, 2014, : 952 - 960
  • [45] TOOLS FOR VERY FAST REGULAR EXPRESSION MATCHING
    Pasetto, Davide
    Petrini, Fabrizio
    Agarwal, Virat
    COMPUTER, 2010, 43 (03) : 50 - 58
  • [46] Towards Fast Regular Expression Matching in Practice
    Wang, Kai
    Li, Jun
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2013, 43 (04) : 531 - 532
  • [47] A SUBQUADRATIC ALGORITHM FOR APPROXIMATE REGULAR EXPRESSION MATCHING
    WU, S
    MANBER, U
    MYERS, E
    JOURNAL OF ALGORITHMS, 1995, 19 (03) : 346 - 360
  • [48] A regular expression matching engine with hybrid memories
    Chen, Shuhui
    Lu, Rongxing
    COMPUTER STANDARDS & INTERFACES, 2014, 36 (05) : 880 - 888
  • [49] COMPACT FUNCTION FOR REGULAR EXPRESSION PATTERN MATCHING
    RICHARDS, M
    SOFTWARE-PRACTICE & EXPERIENCE, 1979, 9 (07): : 527 - 534
  • [50] A Modular NFA Architecture for Regular Expression Matching
    Wang, Hao
    Pu, Shi
    Knezek, Gabriel
    Liu, Jyh-Charn
    FPGA 10, 2010, : 209 - 217
12345