Acceleration of the Smith-Waterman algorithm for DNA sequence alignment using an FPGA platform

Bachelor Thesis (2013)
Contributor(s)

Z. Al-Ars – Mentor

Copyright
© 2013 Strengholt, B.; Brobbel, M.
More Info
expand_more
Publication Year
2013
Copyright
© 2013 Strengholt, B.; Brobbel, M.
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

With the sequencing of DNA becoming cheaper and the resulting stack of data growing bigger, there is a big challenge for both engineer and biologist. Researchers are limited by their computational power. In this thesis, first an overview of sequence alignment algorithms will be given. Then a method to store the values of the similarity score matrix of the Smith-Waterman algorithm differentially will be presented. And finally, a description of the system approach used to design an accelerator, which implements this method, will be given. Implementation of the system design on an Artix-7 XC7A200T-2C FPGA, could lead to a total performance of 94 GCU/s. This is a speed up of 5x compared to conventional CPUs.

Files

License info not available