Samba: Hardware accelerator for biological sequence comparison

Bioinformatics

Volumn 13, Issue 6, 1997, Pages 609-615

  Guerdoux Jamet, P ^a   Lavenier, D ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID;

AMINO ACID SEQUENCE; ARTICLE; COMPUTER ANALYSIS; COMPUTER SYSTEM; MOLECULAR BIOLOGY; PRIORITY JOURNAL; SEQUENCE HOMOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTERS; COMPUTING METHODOLOGIES; DATABASES, FACTUAL; GENOME; MULTIGENE FAMILY; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

EID: 0031457974     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/13.6.609     Document Type: Article

References (18)

1. Altschul.S., Gish.W., Miller, W., Myers.E. and Lipman.D. (1990) Basic local alignment search tool. J. Mol. Bioi, 215. 403-410.
2. Archambaud, D., Saraiva.I. and Penne.J. (1995) Systolic implementation of Smith and Waterman algorithm on a S1MD co-processor. In Algorithms and Parallel VLSI Architectures III. Elsevier Science Publishers, Amsterdam, pp. 155-166.
3. Borah M., Bajwa R., Hannenhalli S. and Irwin M. (1994) A SIMD solution to the sequence comparison problem on the MGAP. In ASAP 94, the International Conference on Application Specific Array Processors. IEEE Computer Society Press, pp. 336-345.
4. Chow, E., Hunkapiller, T. and Peterson.J. (1991) Biological information signal processor. In ASAP, Los Alamitos, CA, pp. 144-160.
5. Compugen (1993) The BIOCCELERATOR machine. Israel.
6. Gotoh.O. (1982) An improved algorithm for matching biological sequences. Mol Biol, 162, 705-708.
7. Guerdoux-Jamet.P. and Lavenier.D. (1995) Systolic filter for fast DNA similarity search. In ASAP '95. IEEE Computer Society Press, Los Alamitos, CA.
8. Guerdoux-Jamet.P. and Risler.J. (1996) Searching for a family to orphan sequences with SAMBA, a parallel hardware dedicated to biological applications. Biochimte, 78, 311-314.
9. Hirschberg, J., Hughey.R. and Karplus.K. (1996) KESTREL: A programmable array for sequence analysis. In ASAP '96. ICS Press. Chicago, IL, pp. 25-34.
10. Hoang, D.T. (1993) Searching genetic databases on SPLASH-2. In Buell, D. and Pocek.K. (eds). FPGAs for Custom Computing Machines. IEEE Computer Society Press, Los Alamitos, CA, pp. 185-191.
11. Lemoine, E., Quinqueton.J. and Sallantin.J. (1994) High speed pattern matching in genetic data base with reconfigurable hardware. In Second International Conference on Intelligent Svstemfor Molecular Biology, pp. 269-275.
12. Needleman.S. and Wunsch.C. (1970) A general method applicable to the search of similarities in the ammo acid sequence of two proteins. Mol Biol.. 48, 443-453.
13. Pearson.W. (1991) Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith and Waterman and FASTA algorithms. Genonucs, 11. 635-650.
14. Smith.T. and Waterman, M. (1981) Identification of common molecular subsequences../. Mol. Biol., 147. 195-197.
15. Time Logic, I. (1996) DeCypher II—Sequencing is nothing without discovery, http://www.timelogic.com
16. Vuillemin, J. (1993) On computing power. LNCS, 782, 69-86.
17. White, C, Singh.R., Reintjes, P., Lampe.J., Erickson.B., Dettloff.W., Chi.V. and Altschul.S. (1991) BioSCAN: A VLSI-based system for biosequence analysis. In IEEE International Conference on Computer Design. VSLI in Computer and Processors IEEE Computer Society Press. Los Alamitos. CA. pp. 504-509.
18. Wozniak A. (1997) Using video-oriented instructions to speed up sequence comparison. Comput Applic. Biosci.. 13. 145-150.