A FPGA-based hardware implementation of generalized profile search using online arithmetic

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A FPGA-based hardware implementation of generalized profile search using online arithmetic

Full text

Pdf (1.61 MB)

Source

International Symposium on Field Programmable Gate Arrays archive
Proceedings of the 1999 ACM/SIGDA seventh international symposium on Field programmable gate arrays table of contents

Monterey, California, United States

Pages: 101 - 111

Year of Publication: 1999

ISBN:1-58113-088-0

Authors

Emeka Mosanya	Logic Systems Laboratory, Swiss Federal Institute of Technology, INN Ecublens. CH-1015 Lausanne, Switzerland
Eduardo Sanchez	Logic Systems Laboratory, Swiss Federal Institute of Technology, INN Ecublens. CH-1015 Lausanne, Switzerland

Sponsor

SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 17, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/296399.296436 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	M. Gribskov. A.D. McLachlan, and D. Eisenberg. Profile analysis: Detection of distantly related proteins. Proceedings of the National Academy of Science of USA, 84, 1987.
	2	Amos Bairoch. The prosite dictionary of sites and patterns in proteins, it curent status. Nucleic Acids Research, 21, 1993.
	3	Kevin Karplus, USING MARKOV MODELS AND HIDDEN MARKOV MODELS TO FIND REPETITIVE EXTRAGENIC PALINDROMIC SEQUENCES IN ESCHERICHIA COLI, University of California at Santa Cruz, Santa Cruz, CA, 1994
	4	Philipp Bucher and Amos Bairoch. A generalized profile syntax for biomolecular sequence motifs and its function in automatic sequence interpretation. In Proceedings of the 2nd ISMD Conference. AAAI Press, 1994.
	5	Philipp Bucher, Kevin Karplus, Nicolas Moeri, and Kay Hofinann. A flexible search technique based oil generalized profiles. Computers and Chemistry, 20. 1996.
	6	Philipp Bucher. A generalised profile syntax for protein and nucleic acid sequence motifs. Technical report, Swiss Institute for Experimental Cancer Research, 1066 Epalinges s/Lausanne, 1997.
	7	Jean-Michel Puiatti. Genome: documentation de la carte. Technical report, EPFL-Logic Systems Laboratory, INN Ecublens, 1015 Lausanne, 1995.
	8	C. Thomas White , Raj K. Singh , Peter B. Reintjes , Jordan Lampe , Bruce W. Erickson , Wayne D. Dettloff , Vernon L. Chi , Stephen F. Altschul, BioSCAN: A VLSI-Based System for Biosequence Analysis, Proceedings of the 1991 IEEE International Conference on Computer Design on VLSI in Computer & Processors, p.504-509, October 14-16, 1991
	9	D. P. Lopresti, P-NAC: a systolic array for comparing nucleic acid sequences, Computer, v.20 n.7, p.98-99, July 1987 [doi>10.1109/MC.1987.1663629]
	10	Pascale Guerdoux-Jamet , Dominique Lavenier, Systolic Filter for Fast DNA Similarity Search, Proceedings of the IEEE International Conference on Application Specific Array Processors, p.145, July 24-26, 1995
	11	Daniel P. Lopresti, Rapid implementation of a genetic sequence comparator using field-programmable logic arrays, Proceedings of the 1991 University of California/Santa Cruz conference on Advanced research in VLSI, p.138-152, April 1991
	12	D~zun-g T. Hom~g,: Searching genetic:: datab~.k.~.~.s on. Sp'i,~tsh 2, In IEEE"'Workshop on .FPGA~$:.for cu,$:-tom computin machines, Napa, California,.. ,m.ges 185.-1'91. IE"EE: Conipnter: So:cict:y:: :Press',.-Apr' 1993.:
	13	Amos. Bairoch,: Philipp 'B. ucher; and Kay Hofmann, The 'prosi.t~e. datab;-xse: i.t.s s:~a't/a '{rt i.99:~.; 'Nucleic Acids Researct~.. 24. i997.
	14	..... ,m3:t:l:i as.~d M.S. ~~aterma. n. ld. ent:ific:a, tio.~' .of..COl'Ii? mon molecular subs~iuences Journal of Molecular B:iology..... 147, :!98I:.
	15	'Pa.t:r:i:ce: Quint:a~l:.e'.{:.Y'ves I{obert.. Alg~m,ithmes e~ ardiitect, uressyst:oliques:: :Ma:s~$on.. 1.989~
	16	D. P. Lopresti, Discounts for dynamic programming with applications in VLSI processor arrays, Princeton University, Princeton, NJ, 1987
	17	Kiahor S. Trb~di and Milas D:. Ere'eg, o '.me, On4ine :ali gorithnLs~ fordi:vlsion and.multipSca:tio:m IEE'E. Tr~m.- ~tion. :o~/Comput~ers~ C,:26(7),: July 1977..
	18	Ricihard. Hartley :and.: Peter Corbett. Digit:~setial pro- .. ~ '. ... '. ' .~ .. - -... ~ '. x~ ~ '.. . c'essmg techniques, .IEEE:qYansactm:n. on Carcu~ts and. :Syst:ems.', 3'7; 1990..
	19	Jean-Claude Bajard , Jean Duprat , Sylvanus Kla , Jean-Michel Muller, Some operators for on-line radix-2 computations, Journal of Parallel and Distributed Computing, v.22 n.2, p.336-345, Aug. 1994 [doi>10.1006/jpdc.1994.1093]
	20	A, Avizienis:. Siig~ied,digit mmiber represe, ata.tion fo~ fast Fmral'lel a:ri-t, hmetic.~ IRE .Tra{~.sactio.~m on :E!~- :~rotlie C, omputem, 10~ 1961~
	21	Arnaud Tisserand , Martin Dimmler, FPGA implementation of real-time digital controllers using on-line arithmetic, Proceedings of the 7th International Workshop on Field-Programmable Logic and Applications, p.472-481, September 01-03, 1997