Reconfigurable Architectures for Bio-Sequence Database Scanning on FPGAs

IEEE Transactions on Circuits and Systems II: Express Briefs

Volumn 52, Issue 12, 2005, Pages 851-855

  Oliver, Timothy F ^a   Schmidt, Bertil ^a   Maskell, Douglas L ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Biomedical computing; database searching; proteins; reconfigurable architectures

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; MEDICAL COMPUTING; MOLECULAR BIOLOGY; PARALLEL PROCESSING SYSTEMS; PROTEINS; SCANNING;

BIOMEDICAL COMPUTING; DATABASE SEARCHING; RECONFIGURABLE ARCHITECTURES;

FIELD PROGRAMMABLE GATE ARRAYS;

EID: 30344460642     PISSN: 15497747     EISSN: 15583791     Source Type: Journal    
DOI: 10.1109/TCSII.2005.853340     Document Type: Article

References (17)

1. S.F. Altschul,W. Gish,W. Miller, E.W. Myers, and D.J. Lipman, “Basic local alignment search tool,” J. Molec. Biol., vol. 215, pp. 403-410, 1990.
2. R. Hughey, “Parallel hardware for sequence comparison and alignment,” CABIOS, vol. 12, no. 6, pp. 473-479, 1996.
3. D.P. Lopresti, “P-NAC: a systolic array for comparing nucleic acid sequences,” Computer, vol. 20, no. 7, pp. 98-99, 1987.
4. P. Guerdoux-Jamet and D. Lavenier, “SAMBA: hardware accelerator for biological sequence comparison,” CABIOS, vol. 12, no. 6, pp. 609-615, 1997.
5. R.K. Singh et al., “BIOSCAN: A network sharable computational resource for searching biosequence databases,” CABIOS, vol. 12, no. 3, pp. 191-196, 1996.
6. B. Schmidt, H. Schröder, and M. Schimmler, “Massively parallel solutions for molecular sequence analysis,” in Proc. IEEE Int. Workshop on High Performance Computational Biology, Ft. Lauderdale, FL, 2002.
7. M. Borah, R.S. Bajwa, S. Hannenhalli, and M.J. Irwin, “A SIMD solution to the sequence comparison problem on the MGAP,” in Proc. ASAP'94, 1994, pp. 144-160.
8. D. Dahle, L. Grate, E. Rice, and R. Hughey, “The UCSC Kestrel general purpose parallel processor,” in Proc. Int. Conf. Parallel and Distributed Processing Techniques and Applications., 1999, pp. 1243-1249.
9. D.T. Hoang, “Searching genetic databases on Splash 2,” in Proc. IEEE Workshop FPGAs for Custom Comp. Mach., 1993, pp. 185-191.
10. TimeLogic Corporation [Online]. Available: http://www.timelogic.com
11. M. Gokhale et al., “Processing in memory: The terasys massively parallel PIM array,” Computer, vol. 28, no. 4, pp. 23-31, 1995.
12. Y. Yamaguchi, T. Maruyama, and A. Konagaya, “High speed homology search with FPGAs,” in Proc. Pacific Symp. Biocomputing, 2002, pp. 271-282.
13. T.F. Smith and M.S. Waterman, “Identification of common molecular subsequences,” J. Molec. Biol., vol. 147, pp. 195-197, 1981.
14. B. Boeckmann et al., “The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003,” Nucl. Acids Res., vol. 31, pp. 365-370, 2003.
15. S.A. Guccione and E. Keller, “Gene matching using JBits,” in Proc. 12th Int. Workshop Field-Programmable Logic and Applications, 2002, pp. 1168-1171.
16. C.W. Yu, K.H. Kwong, K.H. Lee, and P.H.W. Leong, “A Smith-Waterman systolic cell,” in Proc. 13th Int. Workshop Field Programmable Logic and Applications, 2003, pp. 375-384.
17. S. Sturrock and J. Collins, “MPsrch Version 1.3,” Biocomputing Research Unit, Univ. of Edinburgh, Edinburgh, U.K., 1993.