A Dynamically Reconfigurable Pattern Recognition FPGA Architecture

Scott Campbell and Daniel A. Connors
2007 International Conference on Reconfigurable Systems and Algorithms July, 2007.
Efficient pattern matching is a fundamental building block for many scientific applications. Such applications include elments of text searching, data base operations, data communication, and network security. Although extensive research has been done in this area, there is potential and need for improving hardware-accelerated pattern search using customizable interfaces. This paper presents a time and resource efficient methodology to search for arbitrarily-sized patterns in a data sequence. We present a novel method of dynamically creating a finite state machine based upon input patterns. The FPGA architecture is scalable, allowing multiple concurrent independent searches to be performed. The improvements of our method are made possible by recent advances in FPGA technology capable of implementing complex state machines in on-chip memory blocks.

[ PDF ]