Systolic Filter for fast DNA Similarity Search

Pascale GUERDOUX-JAMET - Dominique LAVENIER


ASAP'95 - Strasbourg - July, 24-26 1995

Abstract

This paper presents a systolic filter for speeding up the scan of DNA databases. The filter acts as a co-processor which performs the more intensive computations occurring during the process. Validation has been done on a based FPGA prototype board tightly connected to a workstation and has shown that the filter may boost the performances of the machine by a factor ranging from 50 to 400 over current workstations.

Postscript