Efficient cell designs for systolic Smith-Waterman implementations

Proceedings - 2006 International Conference on Field Programmable Logic and Applications, FPL

Volumn , Issue , 2006, Pages 889-892

  Gok, Mustafa ^a   Yilmaz, Caglar ^a  

^a CUKUROVA UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; BOOLEAN FUNCTIONS; DATABASE SYSTEMS; FUZZY LOGIC;

BIOINFORMATICS (GENOME OR PROTEIN) DATABASES; CLOCK FREQUENCIES; FIELD PROGRAMMABLE LOGIC (FPL); INTERNATIONAL CONFERENCES; REFERENCE DESIGNS; SMITH WATERMAN; SMITH-WATERMAN ALGORITHMS; SOFTWARE APPLICATIONS;

CELLS;

EID: 46249125100     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FPL.2006.311337     Document Type: Conference Paper

References (9)

1. A. M. Lesk, Introduction to Bioinformatics. Oxford University Press, 2002.
2. M. Waterman and M. Eggert, "A new algorithm for best subsequence alignments with application to trna-rrna comparisons," Journal of Molecular Biology, vol. 197, pp. 723-728, 1987.
3. D. Lopresti, "P-nac: systolic array for comparing nucleic acid sequences," Computer, vol. 20, no. 7, pp. 98-99, Jul 1987.
4. Y. Yamaguchi, T. Maruyama, and A. Konagaya, "High speed homology search with fpgas." in Pacific Symposium on Biocomputing, 2002, pp. 271-282.
5. T. F. Oliver, B. Schmidt, and D. L. Maskell, "Hyper customized processors for bio-sequence database scanning on fpgas," in FPGA, 2005, pp. 229-237.
6. E. T. Chow, J. C. Peterson, M. S. Waterman, T. Hunkapiller, and B. A. Zimmermann, "A systolic array processor for biological information signal processing," in ICS '91: Proceedings of the 5th international conference on Supercomputing. New York, NY, USA: ACM Press, 1991, pp. 216-223.
7. D. T. Hoang and D. P. Lopresti, "FPGA implementation of systolic sequence alignment," in Field-Programmable Gate Arrays: Architectures and Tools for Rapid Prototyping, 1992, pp. 183-191.
8. S. A. Guccione and E. Keller, "Gene matching using jbits," in Field-Programmable Logic and Applications, September 2002, pp. 1168-1171.
9. D. M. Dahle, M. Diekhans, L. Grate, J. Hirschberg, H. Keller, M. Kendrick, F. J. Mesa-Martinez, D. Pease, E. Rice, and D. Speck, "The ucsc kestrel parallel processor," IEEE Trans. Parallel Distrib. Syst., vol. 16, no. 1, pp. 80-92, jan 2005.