Families of FPGA-based algorithms for approximate string matching

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

Volumn , Issue , 2004, Pages 354-364

  Van Court, Tom ^a   Herbordt, Martin C ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HARDWARE UTILIZATION; SEQUENCE PROCESSING PROGRAMS; STRING MATCHING; TIME-SPACE PERFORMANCE;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE; DYNAMIC PROGRAMMING; PROBLEM SOLVING; SPECIFICATIONS;

FIELD PROGRAMMABLE GATE ARRAYS;

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

References (23)

1. Liptov, Richard and Daniel Lopresti. "Comparing Long Strings on a Short Systolic Array" in Systolic Arrays (Will Moore, Andrew McCabe, Roddy Uquhart, eds.). Adam Hilger 1986.
2. Lopresti, Daniel P. "P-NAC: A Systolic Array for Comparing Nucleic Acid Sequences." Computer 20 (7): 98-99. 1987
3. Roberts, Leslie. "New Chip May Speed Genome Analysis." Science 244:655-666, 12 May 1989.
4. Chow, E. T. Hunkapiller and J. Peterson. "Biological Information Signal Processor." Proc. Application Specific Array Processors, 1991.
5. Hoang, Dzung T. "Searching Genetic Databases on SPLASH 2." Proc. Workshop on FPGAs for Custom Computing Machines. 1993.
6. Borah, Manjit, Raminder S. Bajwa, Sridhar Hannenhalli, and Mary Jane Irwin. "A SIMD Solution to the Sequence Comparison Problem on the MGAP." Proc. Application Specific Array Processors. 1994.
7. Blüthgen, H.-M. and T. G. Noll. "A Programmable Processor for Approximate String Matching with High Throughput Rate" in Proc. Application Specific Systems, Architectures, and Processors. 2000.
8. th Field Programmable Logic and Applications. Springer, Berlin. 2002.
9. th Field-Programmable Logic and Applications. Springer, Berlin. 2003.
10. Needleman, S. B. and C. D. Wunsch. "A General Method Applicable to the Search for Similarities in the Amino Acids Sequences of Two Proteins," Journal of Molecular Biology 48:443-453. 1970.
11. Gusfield, Dan. Algorithms in Strings, Trees, and Sequences. Cambridge University Press. Cambridge UK. 1997.
12. Durbin, R., S. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge UK. 1998
13. Nei, Masatoshi and Sudhir Kumar. Molecular Evolution and Phylogenetics. Oxford University Press, Oxford UK. 2000
14. Felsenstein, Joseph. Inferring Phylogenies. Sinauer Associates, Inc., Sunderland MA. 2004.
15. Mount, David W. Bioinformatics: Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, Cold Spring Harbor NY. 2001
16. Xilinx, Inc. Synthesis and Verification Guide, ISE 6.2i. Xilinx Inc., San Jose CA. 2003.
17. Schaumont, Patrick, Radim Cmar, Serge Vernalde, Marc Engles, and Ivo Bolsens. "Hardware Reuse at the Behavioral Level", Proceedings of DAC 99, 1999.
18. Givargis, Tony D. and Frank Vahid. "Parameterized System Design." CODES 2000.
19. Gamma, Erich, Richard Helm, Ralph Johnson, and John Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Publishing Company, Reading MA. 1994
20. Åström, Pontus, Stefan Johnasson, and Peter Nilsson. "Application of Software Design Patterns to DSP library Design," Proc ISSS'01, ACM 2001.
21. Damaševičius, Robertas, Giedrius Majauskas, and Vytautas Štuikys. "Application of Design Patterns for Hardware Design," Proc. DAC 03, ACM 2003.
22. DeHon, A., J. Adams, M. DeLorimier, N. Kapre, and Y. Matsuda. "Design Patterns for Reconfigurable Computing," Proc. Field-Programmable Custom Computing Machines 2004.
23. Martin, Robert C. Agile Software Development: Principles, Patterns, and Practices. Pearson Education, Upper Saddle River NJ. 2003