文章基本信息

标题：An Area Efficient Regular Expression Matching Engine Using Partial Reconfiguration for Quick Pattern Updating
本地全文：下载
作者：Yoichi Wakaba ; Shin'ichi Wakabayashi ; Shinobu Nagayama 等
期刊名称：Information and Media Technologies
电子版ISSN：1881-0896
出版年度：2014
卷号：9
期号：4
页码：466-474
DOI：10.11185/imt.9.466
出版社：Information and Media Technologies Editorial Board
摘要：This paper proposes a method using partial reconfiguration to realize a compact regular expression matching engine, which can update a pattern quickly. In the proposed method, a set of partial circuits, each of which handles a different class of regular expressions, are provided in advance. When a regular expression pattern is given, a compact matching engine dedicated to the pattern is implemented on FPGA by combining the partial circuits according to the given pattern using partial reconfiguration. The method can update a pattern quickly, since it does not need re-design of a circuit. Experimental results show that the proposed method reduces 60% circuit size compared with the previous method without increasing the pattern updating time significantly.
关键词：regular expression matching;partial reconfiguration;FPGA;systolic algorithm