skip to main content
10.1145/296399.296436acmconferencesArticle/Chapter ViewAbstractPublication PagesfpgaConference Proceedingsconference-collections
Article
Free Access

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

Authors Info & Claims
Published:01 February 1999Publication History
First page image

References

  1. 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.Google ScholarGoogle Scholar
  2. 2.Amos Bairoch. The prosite dictionary of sites and patterns in proteins, it curent status. Nucleic Acids Research, 21, 1993.Google ScholarGoogle Scholar
  3. 3.Kevin Karplus. Using markov models and hidden markov models to find repetitive extragenic palindromic sequences in escherichia coli. Technical Report UCSC-CRL-94-24, University of California, Santa Cruz, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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.Google ScholarGoogle Scholar
  5. 5.Philipp Bucher, Kevin Karplus, Nicolas Moeri, and Kay Hofinann. A flexible search technique based oil generalized profiles. Computers and Chemistry, 20. 1996.Google ScholarGoogle Scholar
  6. 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.Google ScholarGoogle Scholar
  7. 7.Jean-Michel Puiatti. Genome: documentation de la carte. Technical report, EPFL-Logic Systems Laboratory, INN Ecublens, 1015 Lausanne, 1995.Google ScholarGoogle Scholar
  8. 8.C. Thomas White, Ra.j K. Singh, et al. Bioscan: A vlsi-based sytem for biosequence analysis. In IEEE International Conference on Computer Design: VLSI in Compters and Processors. IEEE Computer Society Press. 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.Datiiet P. Lopresti:~ Pqiac::A. systoliclarrayl.forcom:: paring m!cleic:'.acid S~lu.ence&. IEEE: C. ompu:ter:i. 'July 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.P. :Guerdoux-Jmnet. :.m')d D. Lavenier;: :Systolic; filter'::fi)r ihst:: dna: similarity, search.' In 'Internatiomd Confere~:~:c,. on A:pplicat('ion Sp~:x:i~c Array:.Proce~qso:r, '~t:rzasbourg,.:'' ~ { m Fra. nce~.July.: 1 !99~}, Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.Da~fiel Philip:l.,opmsti~ Rapid :implemenmtim~ o:f a:. genetic :sequence cmnparat;or: ~r, dng fieldfprogramn'mble 10gic arrays~ In Adv.anced: l~esearch:in VLSI. 199t, UG :-,_ ant~x Cruz. 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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.:Google ScholarGoogle Scholar
  13. 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.Google ScholarGoogle Scholar
  14. 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:.Google ScholarGoogle Scholar
  15. 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~Google ScholarGoogle Scholar
  16. 16.a,tiiiel' Philip l.,o:pres'd. D:is.c, ounts:, for d'y.~mmic p'rm gpamming.Wit.h appl:icatiorkq i-n VLSi proc:e, ssor.:.m?ays.: PM) t.:tiesis.~Fac:ultv: of I' rinceton '{~ niversity, I987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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.Google ScholarGoogle Scholar
  18. 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.Google ScholarGoogle Scholar
  19. 19.J;Cq, Bajard,.J~ 'Du:prati~ S, .Kla,-and'J,M:,.Muiler, Some oper.a:t:ors-:for on-}ine, radix,2 .computa_tio'~s. ',lo.urna:l 'of Pa'ral. lel and D-'mtributed :Computing; 22, 1994., Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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~Google ScholarGoogle Scholar
  21. 21.Arnaud 'TL~,.'erat~d:'and 'Mar~;!in Dimmler~ Fpga. ir~ptementation of real:- t: inlie :digital controllers usi:ng on4i::ae arit.lm'mtic.. In Wayne Luk:, Peter Y:K. Gheung.:.and :Manfrcd. Giesner, editors,: .Field-Progr'ammabte Logic. and App'licatiolm:: .1' roceedings of:.the 7'th International WOrk:shop, F'PL'97.,Lo~ld(m: number 1304: in :Le.(:ture note. i.n c.:omp~ltex: science, pages 4.72.~4811.: Springer:: Sep i997. Google ScholarGoogle Scholar

Index Terms

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

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              FPGA '99: Proceedings of the 1999 ACM/SIGDA seventh international symposium on Field programmable gate arrays
              February 1999
              257 pages
              ISBN:1581130880
              DOI:10.1145/296399

              Copyright © 1999 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 February 1999

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate125of627submissions,20%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader