High speed circuits for genetics applications

The amount of biological information is exponentially increasing, and is exceeding the rate at which computer software can facilitate making sense of the data. Our intention is to enable the use of sensitive algorithms in computational biology exploiting in hardware the inherent parallelism that dynamic programming offers. In this work besides the general research methodology and the objectives related to this task, we present our architecture for particular problem of DNA and protein sequence alignment The results clearly outperform those published in the literature.

[1]  Daniel P. Lopresti,et al.  FPGA Implementation of Systolic Sequence Alignment , 1992, FPL.

[2]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[3]  S. B. Needleman,et al.  A general method applicable to the search for similarities in the amino acid sequence of two proteins. , 1970, Journal of molecular biology.

[4]  Dzung T. Hoang,et al.  Searching genetic databases on Splash 2 , 1993, [1993] Proceedings IEEE Workshop on FPGAs for Custom Computing Machines.

[5]  Peter M. Athanas,et al.  A run-time reconfigurable system for gene-sequence searching , 2003, 16th International Conference on VLSI Design, 2003. Proceedings..

[6]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[7]  Philip Heng Wai Leong,et al.  A Smith-Waterman Systolic Cell , 2003, FPL.

[8]  Steven A. Guccione,et al.  Gene Matching Using JBits , 2002, FPL.

[9]  Fabian Vargas,et al.  A FPGA-based Viterbi algorithm implementation for speech recognition systems , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).