Using reconfigurable hardware to accelerate multiple sequence alignment with ClustalW

Bioinformatics. 2005 Aug 15;21(16):3431-2. doi: 10.1093/bioinformatics/bti508. Epub 2005 May 26.

Abstract

Aligning hundreds of sequences using progressive alignment tools such as ClustalW requires several hours on state-of-the-art workstations. We present a new approach to compute multiple sequence alignments in far shorter time using reconfigurable hardware. This results in an implementation of ClustalW with significant runtime savings on a standard off-the-shelf FPGA.

MeSH terms

  • Computers*
  • Databases, Protein
  • Equipment Design
  • Equipment Failure Analysis
  • Sequence Alignment / instrumentation*
  • Sequence Alignment / methods
  • Sequence Analysis, Protein / instrumentation*
  • Sequence Analysis, Protein / methods
  • Signal Processing, Computer-Assisted / instrumentation*
  • Software*
  • User-Computer Interface*