Families of FPGA-based accelerators for approximate string matching

Microprocessors and Microsystems

Volumn 31, Issue 2, 2007, Pages 135-145

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

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER HARDWARE; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); PROBLEM SOLVING;

APPROXIMATE STRING MATCHING; FLEXIBILITY; FPGA BASED ACCELERATORS; HARDWARE UTILIZATION;

DYNAMIC PROGRAMMING;

EID: 33846898271     PISSN: 01419331     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.micpro.2006.04.001     Document Type: Article

References (31)

1. Liptov R., and Lopresti D. Comparing long strings on a short systolic array. In: Moore W., McCabe A., and Uquhart R. (Eds). Systolic Arrays (1986), Adam Hilger
2. Lopresti D.P. P-NAC: a systolic array for comparing nucleic acid sequences. Computer 20 7 (1987) 98-99
3. Roberts L. New chip may speed genome analysis. Science 244 12 (1989) 655-666
4. E. Chow, T. Hunkapiller, J. Peterson, Biological information signal processor, in: Proceedings of Application Specific Array Processors, 1991.
5. Dzung T. Hoang, Searching genetic databases on SPLASH 2, in: Proceedings of the Workshop on FPGAs for Custom Computing Machines, 1993.
6. Manjit Borah, Raminder S. Bajwa, Sridhar Hannenhalli, Mary Jane Irwin, A SIMD solution to the sequence comparison problem on the MGAP, in: Proceedings of Application Specific Array Processors, 1994.
7. H.-M. Blüthgen, T.G. Noll, A programmable processor for approximate string matching with high throughput rate, in: Proceedings of Application Specific Systems, Architectures, and Processors, 2000.
8. Steven A. Guccione, Eric Keller, Gene matching using JBits™, in: Proceedings of 12th Field Programmable Logic and Applications, Springer, Berlin, 2002.
9. C.W. Yu, K.H. Kwong, K.H. Lee, P.H.W. Leong, A Smith-Waterman systolic cell, in: Proceedings of the 13th Field-Programmable Logic and Applications, Springer, Berlin, 2003.
10. Stefan Dydel, Piotr Bała, Large scale protein sequence alignment using FPGA reprogrammable logic devices, in: Proceedings of FPL, 2004.
11. Felsenstein J. Inferring Phylogenies (2004), Sinauer Associates, Inc., Sunderland, MA
12. In: Page D.M.R. (Ed). Tangled Trees (2003), The University of Chicago Press, Chicago IL
13. Needleman S.B., and Wunsch C.D. A general method applicable to the search for similarities in the amino acids sequences of two proteins. J. Mol. Biol. 48 (1970) 443-453
14. Gusfield D. Algorithms in Strings, Trees, and Sequences (1997), Cambridge University Press, Cambridge, UK
15. Durbin R., Eddy S., Krogh A., and Mitchison G. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids (1998), Cambridge University Press, Cambridge, UK
16. Nei M., and Kumar S. Molecular Evolution and Phylogenetics (2000), Oxford University Press, Oxford, UK
17. Mount D.W. Bioinformatics: Sequence and Genome Analysis (2001), Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY
18. Xilinx, Inc. Synthesis and Verification Guide, ISE 6.2i. Xilinx Inc., San Jose, CA, 2003.
19. Patrick Schaumont, Radim Cmar, Serge Vernalde, Marc Engels, Ivo Bolsens, Hardware reuse at the behavioral level, in: Proceedings of DAC 99, 1999.
20. Tony D. Givargis, Frank Vahid, Parameterized System Design, CODES, 2000.
21. Gamma E., Helm R., Johnson R., and Vlissides J. Design Patterns: Elements of Reusable Object-Oriented Software (1994), Springer, Berlin
22. Pontus Åström, Stefan Johansson, Peter Nilsson, Application of software design patterns to DSP library design, in: Proceedings of ISSS '01, ACM, 2001.
23. Robertas Damaševičius, Giedrius Majauskas, Vytautas Štuikys, Application of design patterns for hardware design, in: Proceedings of DAC 03, ACM, 2003.
24. A. DeHon, J. Adams, M. DeLorimier, N. Kapre, Y. Matsuda, Design patterns for reconfigurable computing, in: Proceedings of Field-Programmable Custum Computing Machines, 2004.
25. Martin R.C. Agile Software Development: Principles, Patterns, and Practices (2003), Pearson Education, Upper Saddle River, NJ
26. Tom VanCourt, LAMP: Tools for Creating Application-Specific FPGA Coprocessors, Doctoral dissertation, Boston University, 2005.
27. Institute for Electrical and Electronic Engineers, IEEE STD 1076.6-1999: IEEE Standard for VHDL Register Transfer Level (RTL) Synthesis, 1999.
28. Oskar Mencer, ASC: a stream compiler for computing with FPGAs, IEEE Trans. Computer Automated Design, 2006.
29. Open SystemC Initiative. Draft Standard SystemC Language Reference Manual, Open SystemC Initiative, 2005.
30. Accellera Organization, Inc. SystemVerilog 3.1a Language Reference Manual: Accellera's Extensions to Verilog®, Accellera Organization, Inc., Napa, CA, 2004.
31. Richard Chamberlain, Embedding Applications within a Storage Appliance, in: Proceedings of High Performance Embedded Computing Workshop, 2005.