More than Just Lines on a Map: Best Practices for U.S Bike Routes
WhAlly Rationale Behind FPGA
1. Hardware acceleration of the
Burrows-Wheeler Alignment
jessica.leoni@mail.polimi.it
riccardo1.cavadini@mail.polimi.it
guidowalter.didonato@mail.polimi.it
Jessica Leoni
Riccardo Cavadini
Guido Walter Di Donato
11. Parallelization
•This is a highly parallelizable algorithm, and it has
been proved that a multi-threading process
speeds it up1
1 - Liu, Bo, Dixian Zhu, and Yadong Wang. "deBWT: parallel construction of Burrows–Wheeler Transform for large collection
of genomes with de Bruijn-branch encoding." Bioinformatics 32.12 (2016): i174-i182.
•The speedup is greater
as the number of
parallel threads grows,
but on CPU it saturates
at some point
4
15. So… Why FPGA?
• More reads aligned in less time,
compared to different CPU
platforms
2 - Xin, Yao, et al. "Parallel architecture for DNA sequence inexact matching with Burrows-Wheeler Transform."
Microelectronics Journal 44.8 (2013): 670-682.
• Fast, scalable and energy efficient
platform
• Final goal: on the Virtex-7, achieve
a speed up greater than 2x in
comparison to the Intel Xeon2
6
16. 2
2
Thank you for your attention!
facebook.com/WHALLYatNECST
twitter.com/WHALLYatNECST
slideshare.com/WHALLYatNECST
whallynecst@gmail.com