• DocumentCode
    3240797
  • Title

    Parallel sequence comparison and alignment

  • Author

    Hughey, Richard

  • Author_Institution
    California Univ., Santa Cruz, CA, USA
  • fYear
    1995
  • fDate
    24-26 Jul 1995
  • Firstpage
    137
  • Lastpage
    140
  • Abstract
    Sequence comparisons, a vital research tool in computational biology, is based on a simple O(n2) algorithm that easily maps to a linear array of processors. This paper reviews and compares high-performance sequence analysis on general-purpose supercomputers and single-purpose, reconfigurable, and programmable co-processors. The difficulty of comparing hardware from published performance figures is also noted
  • Keywords
    biology computing; computational complexity; coprocessors; genetics; parallel algorithms; parallel architectures; reconfigurable architectures; alignment; computational biology; general-purpose supercomputers; parallel sequence comparison; simple O(n2) algorithm; single-purpose reconfigurable programmable co-processors; Coprocessors; Costs; Databases; Dynamic programming; Field programmable gate arrays; Genomics; Hardware; Registers; Sequences; Supercomputers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Application Specific Array Processors, 1995. Proceedings. International Conference on
  • Conference_Location
    Strasbourg
  • ISSN
    1063-6862
  • Print_ISBN
    0-8186-7109-2
  • Type

    conf

  • DOI
    10.1109/ASAP.1995.522916
  • Filename
    522916