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

Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 104.25 KB