A high performance FPGA-based implementation position specific iterated BLAST

Proceedings of the 7th ACM SIGDA International Symposium on Field-Programmable Gate Arrays, FPGA'09

Volumn , Issue , 2009, Pages 249-252

  Kasap, Server ^a,b   Benkrid, Khaled ^a,b   Liu, Ying ^a,b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b Inst for Infrastructure and Environment   (United Kingdom)

Author keywords

Algorithms; Design

Indexed keywords

BIOLOGICAL SEQUENCE ALIGNMENT; COMPUTATIONAL BIOLOGY; CUT-OFF; FPGA IMPLEMENTATIONS; FPGA-BASED IMPLEMENTATION; GAP PENALTIES; HANDEL-C; ONE STEP; ORDER OF MAGNITUDE; PARAMETERIZED; PERFORMANCE IMPLEMENTATION; POSITION SPECIFIC ITERATED BLASTS; SCORING MATRIX; SEQUENCE LENGTHS; SOFTWARE IMPLEMENTATION;

BIOINFORMATICS; BIOLOGY; HEURISTIC ALGORITHMS; LINGUISTICS; LOGIC GATES; PARALLEL ALGORITHMS; RADIO TELESCOPES;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 67650656587     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1508128.1508169     Document Type: Conference Paper

References (11)

1. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G., 'Biological Sequence Analysis: Probabilistic Models for Proteins and Nucleic Acids', Cambridge University Press, Cambridge UK, 1998.
2. Hein, J. 'A New Methodology that simultaneously aligns and reconstructs ancestral sequences for any number of homologous sequences, when a phylogeny is given'. Journal of Molecular Biology, 6, pp.649-668, 1989.
3. Hoang, D.T. 'Searching genetic databases on Splash 2', in Proceedings of the IEEE Workshop on FPGAs for Custom Computing Machines, pp. 185-191, 1993.
4. Gokhale, M. et al. 'Processing in memory: The Terasys massively parallel PIM array', Computer, 28 (4), pp. 23-31, April 1995.
5. TimeLogic Corporation, 'Decypher Scalable, High Performance Biocomputing Solutions', http://www.timelogic.com.
6. Altschul, S. F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. 'Basic Local Alignment Search Tool', Journal of Molecular Biology,215, pp. 403-410, 1990.
7. Kasap, S., Benkrid, K., Liu, Y.,' Design and Implementation of an FPGA-based Core for Gapped BLAST Sequence Alignment with the Two-Hit Method', Engineering Letters, Vol.16, Issue: 3, pp. 443-452,2008.
8. Altschul, S. F., Madden, T. L., Schaffer, A. A., Zhang, J., Zhang, Z., Miller, W., and Lipman, D. J. 'Gapped BLAST and PSI-BLAST: a new generation of protein database search programs', Nucleic Acid Research, Oxford Journals, 25(17), pp. 3389-3402, 1997. (Pubitemid 27359211)
9. Yi-Kuo Yu, John C. Wootton, and Stephen F. Altschul, 'The compositional adjustment of amino acid substitution matrices', PNAS, Vol.100,no 26,pp. 15688-15693, December, 2003. (Pubitemid 38021051)
10. RCHTX FPGA Board Reference Manual, Celoxica Plc, http://www.celoxica.com.
11. Boeckmann, B., et al., 'The SWISS-PROT protein knowledgebase and its supplement TrEMBL' in 2003 Nucleic Acids Research, Vol.31, pp. 365-370, 2003. (Pubitemid 36157284)