Hardware Accelerated Sequence Alignment with Traceback
Authors:
Open Access
- 26 January 2009
- journal article
- research article
- Published by Wiley in International Journal of Reconfigurable Computing
- Vol. 2009 (1)
Abstract
Biological sequence alignment is an essential tool used in molecular biology and biomedical applications. The growing volume of genetic data and the complexity of sequence alignment present a challenge in obtaining alignment results in a timely manner. Known methods to accelerate alignment on reconfigurable hardware only address sequence comparison, limit the sequence length, or exhibit memory and I/O bottlenecks. A space‐efficient, global sequence alignment algorithm and architecture is presented that accelerates the forward scan and traceback in hardware without memory and I/O limitations. With 256 processing elements in FPGA technology, a performance gain over 300 times that of a desktop computer is demonstrated on sequence lengths of 16000. For greater performance, the architecture is scalable to more processing elements.Keywords
This publication has 19 references indexed in Scilit:
- Families of FPGA-based accelerators for approximate string matchingMicroprocessors and Microsystems, 2007
- Phylogenomics and the reconstruction of the tree of lifeNature Reviews Genetics, 2005
- Sequencing Needs for Viral DiagnosticsJournal of Clinical Microbiology, 2004
- Comparative genomics tools applied to bioterrorism defenceBriefings in Bioinformatics, 2003
- An applications-focused review of comparative genomics tools: Capabilities, limitations and future challengesBriefings in Bioinformatics, 2003
- T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. ThorntonJournal of Molecular Biology, 2000
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choiceNucleic Acids Research, 1994
- An improved algorithm for matching biological sequencesJournal of Molecular Biology, 1982
- Identification of common molecular subsequencesJournal of Molecular Biology, 1981
- A general method applicable to the search for similarities in the amino acid sequence of two proteinsJournal of Molecular Biology, 1970