Implementation of the Smith-Waterman algorithm on a reconfigurable supercomputing platform

Proceedings - 1st International Workshop on High-Performance Reconfigurable Computing Technology and Applications, HPRCTA'07, Held in Conjunction with SC07

Volumn , Issue , 2007, Pages 39-48

  Zhang, Peiheng ^a   Tan, Guangming ^a   Gao, Guang R ^b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF DELAWARE   (United States)

Author keywords

Coprocessor; FPGA; Reconfigurable supercomputing; SmithWaterman algorithm

Indexed keywords

AMD OPTERON; CO-PROCESSORS; CONTROL MECHANISM; CYCLE TIME; FPGA TECHNOLOGY; ON CHIPS; PEAK PERFORMANCE; PROCESSING ELEMENTS; PROTEIN SEQUENCES; RE-CONFIGURABLE; RESOURCE USAGE; SMITH-WATERMAN ALGORITHM; STORAGE STRUCTURES; SUBSTITUTION MATRIX;

ALGORITHMS; DNA SEQUENCES; MULTIPROCESSING SYSTEMS; STATIC RANDOM ACCESS STORAGE;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 67549104918     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1328554.1328565     Document Type: Conference Paper

References (21)

1. Altera Corporation, StratixII Device Handbook, http://www.altera.com/. 2007
2. CLC Bio Inc. http://www.clcbio.com/. 2007
3. E. Chow, T. Hunkapiller, J. Peterson, M. S. Waterman, "Biological Information Signal. Processor," in Proc. Int. Conf. ASAP (M. Valero et al., eds.), Los Alamitos, CA, pp: 144-160, IEEE CS, September 1991
4. O. Gotoh, "An Improved Algorithm for Matching Biological Sequences", Journal of Molecular Biology, 162, pp: 705-708, 1982
5. J. D. Hirschberg, R. Hughey, K. Karplus, Kestrel: "A programmable array for sequence analysis", In: Proc. Int. Conf. ASAP '96, IEEE CS, pp: 25-34, Chicago, IL, 1996
6. D. T. Hoang, "A systolic array for the sequence alignment problem", Brown University, Providence, RI, Technical Report, pages CS-92-22, 1992
7. D. T. Hoang, "Searching genetic databases on splash 2", Proc. IEEE Workshop on FPGAs for Custom Computing Machines, pp: 185-192, CS Press, Los Alamitos, CA, 1993
8. R. Hughey, D. P. Lopresti, "B-SYS: A 470-processor programmable systolic array", Proc. Int. Conf. Parallel Processing (C.Wu, ed.), vol. .1, (Boca Raton, FL), pp: 580-583, CRC Press, August 1991
9. HyperTransport Consortium, http://www.hvpe.rtransport.org/. 2007
10. H. T. Kung, C. E. Leiserson, "Systolic Arrays for VLSI", Interim, report, Department of Computer Science, Carnegie Mellon University, December 1978
11. H. T. Kung, C. E. Leiserson, "Algorithms for VLSI Processor Arrays", Introduction to VLSI Systems (C. A. Mead and L. A. Conway, eds.), chapter 8.3, pp: 271-292, Addison-Wesley, 1980
12. H. T. Kung. "Why systolic architectures?", IEEE Computer, 15(1), pp: 37-46, January 1982
13. Richard J. Lipton and Daniel Lopresti, "A Systolic Array for Rapid String Comparison", Proceedings of the Chapel Hill Conference on Very Large Scale Integration, pp: 363-376, 1985
14. [ D.P. Lopresti, "P-NAC: A Systolic Array for Comparing Nucleic Acid Sequences", IEEE Computer, 20 (7), pp: 98-99, 1987
15. National Center for Biotechnology Information, http://www.ncbi.nlm.nih. gov/. 2007
16. Timothy Oliver, Bertil Schmidt, " High Performance Biosequence Database Scanning on Reconfigurable Platforms", Proceedings of the 18th IPDPS, 2004
17. Timothy Oliver, Bertil Schmidt, Douglas Maskell, "Hyper Customized Processors for Bio-Sequence Database Scanning on FPGAs", FPGA'05, Monterey, CA, 2005
18. T. F. Smith, M. S. Waterman, "Identification of Common Molecular Subsequences", Journal of Molecular Biology, 147(1): pp: 195-197,1981
19. TimeLogic Corp., http://www.timelogic.com./. 2005
20. XtremeData, Inc., XD1000 Development System, http://www.xtremedatainc. com/. 2007
21. C. T. White, R. K. Singh, et al. "BioSCAN: A VLSI-based System for Biosequence Analysis, JEEE International Conference on Computer Design: VLSI in Computers and Processors, 504-509, IEEE Computer Society Press, Washington, DC, 1991