DNA sequencing, traceback, reconfigurable hardware
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.
Original Publication Citation
Sequence Alignment with Traceback on Reconfigurable Hardware, Scott Lloyd and Quinn Snell, In Proceedings of the 28 International Conference on ReConFigurable Computing and FPGAs (ReConFig'8), Pages 259-264, Dec 28.
BYU ScholarsArchive Citation
Lloyd, Scott and Snell, Quinn O., "Sequence Alignment with Traceback on Reconfigurable Hardware" (2008). Faculty Publications. 151.
Physical and Mathematical Sciences
© 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Copyright Use Information