Software Toolchain for Large-Scale RE-NFA Construction on FPGA

We present a software toolchain for constructing large-scale regular expression matching (REM) on FPGA. The software automates the conversion of regular expressions into compact and high-performance nondeterministic finite automata (RE-NFA). Each RE-NFA is described as an RTL regular expression matc...

Full description

Bibliographic Details
Main Authors: Yi-Hua E. Yang, Viktor K. Prasanna
Format: Article
Language:English
Published: Hindawi Limited 2009-01-01
Series:International Journal of Reconfigurable Computing
Online Access:http://dx.doi.org/10.1155/2009/301512