Regular Expression Matching Processor Architecture Supporting Restraint and Nested Repetitive Operations 


Vol. 46,  No. 9, pp. 1515-1520, Sep.  2021
10.7840/kics.2021.46.9.1515


PDF
  Abstract

Regular expression pattern matching is widely used in applications such as network intrusion detection systems (NIDS). Hardware-based pattern matching is used when high-performance processing is required due to time constraints. ReCPU, SMPU, and REMP, which are processor-based regular expression matching processors, have been proposed to solve the problem of the hardware-based method that requires resynthesis whenever a pattern is updated. However, these processor-based regular expression matching processors inefficiently handle repetitive operations of regular expressions. In this paper, we propose a new instruction set to improve the inefficient repetitive operations of ReCPU and SMPU. We propose REMPr, a regular expression matching processor that enables efficient repetitive operations based on the REMP instruction set. REMPr improves the inefficient method of processing a particularly short sub-pattern as a repeat operation OR, and enables processing with a single instruction. In addition, by using a down counter and a counter stack, nested repetitive operations are also efficiently processed. REMPr was described with Verilog and synthesized on Intel Stratix IV FPGA.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

B. Seo, "Regular Expression Matching Processor Architecture Supporting Restraint and Nested Repetitive Operations," The Journal of Korean Institute of Communications and Information Sciences, vol. 46, no. 9, pp. 1515-1520, 2021. DOI: 10.7840/kics.2021.46.9.1515.

[ACM Style]

Byung-suk Seo. 2021. Regular Expression Matching Processor Architecture Supporting Restraint and Nested Repetitive Operations. The Journal of Korean Institute of Communications and Information Sciences, 46, 9, (2021), 1515-1520. DOI: 10.7840/kics.2021.46.9.1515.

[KICS Style]

Byung-suk Seo, "Regular Expression Matching Processor Architecture Supporting Restraint and Nested Repetitive Operations," The Journal of Korean Institute of Communications and Information Sciences, vol. 46, no. 9, pp. 1515-1520, 9. 2021. (https://doi.org/10.7840/kics.2021.46.9.1515)

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880