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 条
  • [1] Regular Expression Matching for Reconfigurable Constraint Repetition Inspection
    Faezipour, Miad
    Nourani, Mehrdad
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [2] Pattern-Unit Based Regular Expression Matching with Reconfigurable Function Unit
    Cong, Ming
    An, Hong
    Cao, Lu
    Liu, Yuan
    Li, Peng
    Wang, Tao
    Yu, Zhi-hong
    Liu, Dong
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2010, PT 4, PROCEEDINGS, 2010, 6019 : 427 - +
  • [3] Constraint repetition inspection for regular expression on FPGA
    Faiezipour, Miad
    Nourani, Mehrdad
    16TH ANNUAL IEEE SYMPOSIUM ON HIGH-PERFORMANCE INTERCONNECTS, PROCEEDINGS, 2008, : 111 - 118
  • [4] Regular Expression Matching in Reconfigurable Hardware
    Ioannis Sourdis
    João Bispo
    João M. P. Cardoso
    Stamatis Vassiliadis
    Journal of Signal Processing Systems, 2008, 51 : 99 - 121
  • [5] Regular expression matching in reconfigurable hardware
    Sourdis, Ioannis
    Vassiliadis, Stamatis
    Bispo, Joao
    Cardoso, Joao M. P.
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2008, 51 (01): : 99 - 121
  • [6] Dynamically Reconfigurable Regular Expression Matching Architecture
    Divyasree, J.
    Rajashekar, H.
    Kuruvilla, Varghese
    2008 INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, 2008, : 120 - 125
  • [7] Regular expression matching for reconfigurable packet inspection
    Bispo, Joao
    Sourdis, Ioannis
    Cardoso, Joao M. P.
    Vassiliadis, Stamatis
    2006 IEEE INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE TECHNOLOGY, PROCEEDINGS, 2006, : 119 - 126
  • [8] Leftmost Longest Regular Expression Matching in Reconfigurable Logic
    Atasu, Kubilay
    2015 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE TECHNOLOGY (FPT), 2015, : 17 - 23
  • [9] The Regular Expression Matching Algorithm for the Energy Efficient Reconfigurable SoC
    Russek, Pawel
    Wiatr, Kazimierz
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT I, 2014, 8384 : 545 - 556
  • [10] A Regular Matching Constraint for String Variables
    Amadini, Roberto
    Stuckey, Peter J.
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 1868 - 1875
12345