Low-Cost Smith-Waterman Acceleration

Low-Cost Smith-Waterman Acceleration

Ça?layan, F.H.
Heij, R.W.
Geers, M.

Al-Ars, Z. (mentor)

Electrical Engineering, Mathematics and Computer Science

Microelectronics & Computer Engineering

Computer Engineering

2013-07-21

Due to advancing technology, genetic sequencing has become cheaper over the years. This has caused the demand for computational power to grow even faster than Moore's law. To remedy this problem, we analyzed low-cost hardware solutions to parallelize the computational part of the genetic sequencing. We proposed a novel method for calculating the score matrix of the Smith-Waterman algorithm, which solves the bandwidth bottleneck in earlier solutions. This method calculates the score matrix differentially and a buffer keeps track of the maximum value. Due to the nature of the Smith-Waterman algorithm, the resulting implementation can do the calculations fully in parallel. Since it fits on an Artix 7 XC7A200T chip 908 times, this leads to more than a twelve-fold improvement in performance/price compared to modern supercomputing platforms.

FPGA
acceleration
Smith-Waterman
DNA
analysis
low-cost
hardware

http://resolver.tudelft.nl/uuid:9153ff2c-13c5-4be0-8446-fe33b88ab274

2013-08-16

Student theses

bachelor thesis

(c) 2013 Ça?layan, F.H.
Heij, R.W.
Geers, M.