Hardware acceleration of sequence alignment algorithms - An overview

Proceedings - 2007 International Conference on Design and Technology of Integrated Systems in Nanoscale Era, DTIS 2007

Volumn , Issue , 2007, Pages 92-97

  Hasan, Laiq ^a   Al Ars, Zaid ^a   Vassiliadis, Stamatis ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Bioinformatics; Dynamic programming; Hardware acceleration; Sequence alignment; Smith Waterman algorithm

Indexed keywords

ALIGNMENT; BIOCOMMUNICATIONS; BIOINFORMATICS; DATABASE SYSTEMS; INFORMATION SCIENCE; INTEGRATED CONTROL; NANOSTRUCTURED MATERIALS; NANOTECHNOLOGY; TECHNOLOGY;

BIOINFORMATICS DATABASES; DESIGN AND TECHNOLOGY; DYNAMIC PROGRAMMING; HARDWARE ACCELERATION; HARDWARE ACCELERATIONS; INTEGRATED SYSTEMS; INTERNATIONAL CONFERENCES; NANOSCALE ERA; QUERY SEQUENCES; SEQUENCE ALIGNMENT; SEQUENCE ALIGNMENTS; SMITH-WATERMAN; SMITH-WATERMAN ALGORITHM; SPEED UPS;

ALGORITHMS;

EID: 48349133970     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DTIS.2007.4449499     Document Type: Conference Paper

References (18)

1. http://www.roseindia.net/bioinformatics/.
2. http://www.dbmi.columbia.edu/bioinformatics/.
3. T K Attwood and D J Parry-Smith. Introduction to bioinformatics Cell and molecular biology in action series.
4. Saul Needleman and Christian Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol, 48(3):443-53.
5. Gregory Egan Tirath Ramdas. A survey of fpga-based high performance computation in molecular biology and other domains. Technical report, MECSE, 2005.
6. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. J Mol Biol, vol. 147:pp. 195-7, 1981.
7. D.J. Lipman and W.R. Pearson. Rapid and sensitive protein simlarity searches. Science, 227:1435-1441, 1985.
8. Gish W. Miller W Myers E. W. Altschul, S. F. and D. J. Lipman. A basic local alignment search tool. J. Mol. Biol., 215:403-410, 1990.
9. J Shaw S Seto J Chiang, M Studniberg and K Truong. Hardware accelerator for genomic sequence alignment. Proceedings of the 28th IEEE EMBS Annual International Conference New York City, USA, Aug 30-Sept 3, 2006.
10. T. Maruyama Y. Yamaguchi, Y. Miyajima and A. Konagaya. High speed homology search using run-time reconfiguration. FPL 2002.
11. Steve Margerm Cray Inc. Reconfigurable computing in realworld applications. FPGA and Structured ASIC Journal (www.fpgajournal.com), February 7, 2006.
12. C. Pedreira S.Bojanic, G.Caffarena and O. Nieto-Taladriz. High speed circuits for genetics applications. PROC. 24th International Conference on Microelectronics (MIEL 2004).
13. H. Kreft G. Pfeiffer and M. Schimmler. Hardware enhanced biosequence alignment. International Conference on METMBS05.
14. K.H. Lee C.W. Yu, K.H. Kwong and P.H.W Leong. A smithwaterman systolic cell. FPL 2003.
15. M. Borah R. S. Bajwa S. Hannenhalli M. J. Irwin. A SIMD Solution to the Sequence Comparison Problem on the MGAP. Proc. Int. Conf. on Application Specific Array Processors, 1994.
16. Daniel P. Lopresti. Rapid implementation of a genetic sequence comparator using field programmable logic arrays. conference on Advanced research in VLSI pages 138-152, 1991.
17. A. Di Blas et. al. The UCSC Kestrel Parallel Processor. IEEE Transactions on Parallel and Distributed Systems, 16( 1):80-92, 2005.
18. A Schroder et. al. Bio-Sequence Database Scanning on a GPU. HICOMB, 2006.