On the Implementation of Multiple-Skip Multiple-Pattern Matching Algorithm Using FPGA Technology

Date Added: Nov 2008
Format: PDF

Field Programmable Gate Arrays (FPGAs) have been typically used in industry to prototype digital logic circuit and as a way to achieve cheep, low-volume, custom VLSI, where their reconfigurable nature is exploited. This paper presents the implementation of MSMPMA string matching algorithm using FPGAs. The algorithm was implemented as a processor module to speed up the process of the matching compared with the software implementation. The hardware implementation was implemented using Xilinx 6.3 and Spartan2. However, a simulation has been carried out using ModelSim. This simulation process has proved that the hardware implementation could successfully carry out the matching process with less time than software.