High performance biosequence database scanning on reconfigurable platforms

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 2695-2702

  Oliver, Timothy ^a   Schmidt, Bertil ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BIOSEQUENCE DATABASE; DATABASE SCANNING; PARALLEL PROCESSING ELEMENTS (PE); RECONFIGURABLE PLATFORMS;

ALGORITHMS; COMPUTER ARCHITECTURE; DATABASE SYSTEMS; DYNAMIC PROGRAMMING; FIELD PROGRAMMABLE GATE ARRAYS; MOLECULAR BIOLOGY; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

PROTEINS;

EID: 12444343043     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W, Lipman, D.J.: Basic local alignment search tool, Journal of Molecular Biology 215 (1990) 403-410.
2. Boeckmann, B., Bairoch, A., Apweiler, R., Blatter, M.-C., Estreicher, A., Gasteiger, E., Martin, M.J., Michoud, K., O'Donovan, C., Phan, I., Pilbout, S., Schneider, M.: The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003 Nucleic Acids Research 31 (2003) 365-370.
3. Borah, M., Bajwa, R.S., Hannenhalli, S., Irwin, M.J.: A SIMD solution to the sequence comparison problem on the MGAP, in Proc. ASAP'94, IEEE CS (1994) 144-160.
4. Celoxica Corporation, www.celoxica.com
5. Chow, E., Hunkapiller, T., Peterson, J., Waterman, M.S.: Biological Information Signal Processor, Proc. ASAP'91, IEEE CS (1991) 144-160.
6. Dahle, D., Grate L., Rice, E., Hughey, R.: The UCSC Kestrel general purpose parallel processor, Proc. Int. Conf. Parallel and Distributed Processing Techniques and Applications (1999) 1243-1249.
7. Glemet, E., Codani, J.J.: LASSAP, a Large Scale Sequence compArison Package, CABIOS 13 (2) (1997) 145-150.
8. Gokhale, M. et al.: Processing in memory: The Terasys massively parallel PIM array, Computer 28 (4) (1995) 23-31.
9. th Int. Workshop on Field-Programmable Logic and Applications (FPL'02), Springer, LNCS 2438 (2002) 1168-1171.
10. th Int. Workshop on Field Programmable Logic and Applications (FPL'99), Springer, LNCS 1673, (1999) 215-222.
11. nd Annual Military and Aerospace Applications of Programmable Devices and Technologies Conference (MAPLD Con '99)
12. Guerdoux-Jamet, P., Lavenier, D.: SAMBA: hardware accelerator for biological sequence comparison, CABIOS 12 (6) (1997) 609-615.
13. Hoang, D.T.: Searching genetic databases on Splash 2, in Proc. IEEE Workshop on FPGAs for Custom Computing Machines, IEEE CS, (1993)185-191.
14. Hughey, R.: Parallel Hardware for Sequence Comparison and Alignment, CABIOS 12 (6) (1996) 473-479.
15. Lavenier, D., Pacherie, J.-L.: Parallel Processing for Scanning Genomic Data-Bases, Proc. PARCO'97, Elseiver (1998) 81-88.
16. Lopresti, D.P.: P-NAC: A systolic array for comparing nucleic acid sequences, Computer 20 (7) (1987) 98-99.
17. Pearson, W.R.: Comparison of methods for searching protein sequence databases, Protein Science 4 (6) (1995) 1145-1160.
18. Singh, R.K. et al.: BIOSCAN: a network sharable computational resource for searching biosequence databases, CABIOS, 12 (3) (1996) 191-196.
19. st IEEE Int. Workshop on High Performance Computational Biology, Ft. Lauderdale, Florida, 2002.
20. Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences, Journal of Molecular Biology 147 (1981) 195-197.
21. TimeLogic Corporation, http://www.timeloeic.com.
22. Yamaguchi, Y., Maruyama, T., Konagaya, A.: High Speed Homology Search with FPGAs, Proc. Pacific Symposium on Biocomputing'02, pp.271-282, (2002).
23. th Int. Workshop on Field Programmable Logic and Applications (FPL'03), Springer, LNCS 2778, (2003) 375-384.