Publications by authors named "Tom Van Court"

1 Publications

  • Page 1 of 1

Families of FPGA-Based Accelerators for Approximate String Matching.

Microprocess Microsyst 2007 Mar;31(2):135-145

Department of Electrical and Computer Engineering Boston University.

Dynamic programming for approximate string matching is a large family of different algorithms, which vary significantly in purpose, complexity, and hardware utilization. Many implementations have reported impressive speed-ups, but have typically been point solutions - highly specialized and addressing only one or a few of the many possible options. The problem to be solved is creating a hardware description that implements a broad range of behavioral options without losing efficiency due to feature bloat. We report a set of three component types that address different parts of the approximate string matching problem. This allows each application to choose the feature set required, then make maximum use of the FPGA fabric according to that application's specific resource requirements. Multiple, interchangeable implementations are available for each component type. We show that these methods allow the efficient generation of a large, if not complete, family of accelerators for this application. This flexibility was obtained while retaining high performance: We have evaluated a sample against serial reference codes and found speed-ups of from 150× to 400× over a high-end PC.
View Article and Find Full Text PDF

Download full-text PDF

Source Listing
March 2007