Week 3 - Summing things up: the Smith_Waterman algorithm
Section outline
-
Week 3 is going to introduce you to the Smith-Waterman algorithm that we have chosen to demonstrate how to create an hardware implementation of a system based on FPGA technologies using the Xilinx SDAccel design framework. We are going to dig into the details of the algorithm from its data structures to the computation flow. Then we are going to introduce the Roofline model and we are going to use it to analyze the theoretical peak performance and the operational intensity of the Smith-Waterman algorithm.