Browse > Article
http://dx.doi.org/10.5626/JOK.2015.42.10.1280

Regular Expression Matching Processor Architecture Supporting Character Class Matching  

Yun, SangKyun (연세대학교 컴퓨터정보통신공학부)
Publication Information
Journal of KIISE / v.42, no.10, 2015 , pp. 1280-1285 More about this Journal
Abstract
Many hardware-based regular expression matching architectures are proposed for high performance matching. In particular, regular expression processors such as ReCPU and SMPU perform pattern matching in a similar approach to that used in general purpose processors, which provide the flexibility when updating patterns. However, these processors are inefficient in performing class matching since they do not provide character class matching capabilities. This paper proposes an instruction set and architecture of a regular expression matching processor, which can support character class matching. The proposed processor can efficiently perform character class matching since it includes character class, character range, and negated character class matching capabilities.
Keywords
regular expression matching; character class matching; custom processor architecture; intrusion detection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. Sidhu and V. Prasanna, "Fast regular expression matching using FPGAs," IEEE Symp. Field Prog. Custom Computing Machines (FCCM'01), 2001.
2 C.-H. Lin, C.-T. Huang, C.-P. Jiang, and S.-C. Chang, "Optimization of regular expression pattern matching circuits on FPGA," Proc Conf. Design, Automation and Test in Europe (DATE'06), 2006.
3 J. C. Bispo, I. Sourdis, J. M. Cardoso, and S. Vassiliadis, "Regular expression matching for reconfigurable packet inspection," IEEE Int. Conf. Field Programmable Technology (FPT'06), 2006.
4 M. Paolieri, I. Bonesana, M. Santambrogio, "ReCPU: a parallel and pipelined architecture for regular expression matching," Proc. IFIP Int. Conf. VLSI-SoC, 2007.
5 I. Bonesana, M. Paolieri, and M. Santambrogio, "An adaptable FPGA-based system for regular expression matching," Proc. Conf. Design, Automation and Test in Europe (DATE'08), 2008.
6 F. Bruschi, M. Paolieri, and V. Rana, "A reconfigurable system based on a parallel and pipelined solution for regular expression matching," Int. Conf. Field Programmable Logic and Appl. (FPL'10), 2010.
7 Q Li, J. Li, J. Wang, B. Zhao, and Y. Qu, "A pipelined processor architecture for regular expression string matching," Microprocessors and Microsystems, Vol. 36, No. 6, pp. 520-526, Aug. 2012.   DOI
8 B. Ahn, K.H Lee, and S.K. Yun, "Regular expression matching processor supporting efficient repetitions," Journal of KIISE : Computing Practices and Letters, Vol. 19, No. 11, pp. 553-558, Nov. 2013. (in Korean)
9 T. Arumugam, S. Sezer, D. Burns, and V. Vasu, "High performance custom regular expression processing core," Irish Signal and System Conf. (ISSC'11), 2011.