Biosequence similarity search on the Mercury system

Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

Volumn , Issue , 2004, Pages 365-375

  Krishnamurthy, Praveen ^a   Buhler, Jeremy ^a   Chamberlain, Roger ^a   Franklin, Mark ^a   Gyang, Kwame ^a   Lancaster, Joseph ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOSEQUENCES; FUNCTIONAL DECOMPOSITION; MERCURY SYSTEM; SIMILARITY SEARCHING;

COMPUTER ARCHITECTURE; COMPUTER HARDWARE; DATA REDUCTION; DATABASE SYSTEMS; EVOLUTIONARY ALGORITHMS; MOLECULAR BIOLOGY; THROUGHPUT;

ONLINE SEARCHING;

EID: 11244355264     PISSN: 10636862     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASAP.2004.1342485     Document Type: Conference Paper

References (19)

1. S. F. Altschul et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research, 25:3389-402, 1997.
2. B. Bloom. Space/time trade-offs in hash coding with allowable errors. CACM, 13(7):422-426, May 1970.
3. R. D. Chamberlain et al. The Mercury system: Exploiting truly fast hardware for data search. In Proc. of Int'l Workshop on Storage Network Architecture and Parallel I/Os, pages 65-72, September 2003.
4. W. J. Dally et al. Merrimac: Supercomputing with streams. In Proc. of Supercomputing Conf., November 2003.
5. S. Dharmapurikar, P. Krishnamurthy, T. Sproull, and J. Lockwood. Deep packet inspection using parallel bloom filters. IEEE Micro, 24(1):52-61, 2004.
6. M. Franklin et al. An architecture for fast processing of large unstructured data sets. In Int'l Conference on Computer Design, October 2004. To appear.
7. J. D. Hirschberg, R. Hughley, and K. Karplus. Kestrel: a programmable array for sequence analysis. In Proc. of IEEE Int'l Conf. on Application-specific Systems, Architecture, and Processors, 1996.
8. D. T. Hoang. Searching genetic databases on Splash 2. In IEEE Workshop on FPGAs for Custom Computing Machines, pages 185-91, 1995.
9. D. Lavenier, S. Guytant, S. Derrien, and S. Rubin. A reconfigurable parallel disk system for filtering genomic banks. In ERSA '03, Engineering of Reconfigurable Systems and Algorithms, 2003.
10. National Center for Biological Information. Growth of GenBank, 2002. http://www.ncbi.nlm.nih.gov/Genbank/genbankstats.html.
11. Paracel, Inc. http://www.paracel.com.
12. P. A. Pevzner and M. S. Waterman. Multiple filtration and approximate pattern matching. Algorithmica, 13(1/2):135-154, 1995.
13. E. Reidel, C. Faloutsos, G. Gibson, and D. Nagle. Active disks for large-scale data processing. IEEE Computer, 34(6):68-74, June 2001.
14. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147(1):195-97, March 1981.
15. TimeLogic Corporation, http://www.timelogic.com.
16. R. H. Waterston et al. Initial sequencing and comparative analysis of the mouse genome. Nature, 420:520-562, 2002.
17. B. West et al. An FPGA-based search engine for unstructured database. In Proc. of 2nd Workshop on Application Specific Processors, pages 25-32, December 2003.
18. Y. Yamaguchi, T. Maruyama, and A. Konagaya. High speed homology search with FPGAs. In Pacific Symposium on Biocomputing, pages 271-282, 2002.
19. Q. Zhang et al. Massively parallel data mining using reconfigurable hardware: Approximate string matching. In Proc. of Workshop on Massively Parallel Processing, April 2004.