ABSTRACT
This work proposes a novel dataflow architecture for Smith-Waterman Matrix-fill and Traceback stages, which are at the heart of short-read alignment on NGS data. The FPGA accelerator is coupled with radical software restructuring to widely-used Bowtie2 aligner to deliver end-to-end speedup while preserving accuracy.
- Stephen F Altschul, Warren Gish, Webb Miller, Eugene W Myers, and David J Lipman. 1990. Basic local alignment search tool. Journal of molecular biology 215, 3 (1990), 403--410.Google ScholarCross Ref
- Subho Sankar Banerjee, Mohamed El-Hadedy, Jong Bin Lim, Zbigniew T Kalbarczyk, Deming Chen, Steven S Lumetta, and Ravishankar K Iyer. 2018. Asap: Accelerated short-read alignment on programmable hardware. IEEE Trans. Comput. 68, 3 (2018), 331--346.Google ScholarDigital Library
- Ben Langmead and Steven L Salzberg. 2012. Fast gapped-read alignment with Bowtie 2. Nature methods 9, 4 (2012), 357.Google Scholar
- Heng Li. 2013. Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv preprint arXiv:1303.3997 (2013).Google Scholar
- Ho-Cheung Ng, Shuanglong Liu, and Wayne Luk. 2017. Reconfigurable acceleration of genetic sequence alignment: A survey of two decades of efforts. In Field Programmable Logic and Applications (FPL), 2017 27th International Conference on. IEEE, 1--8.Google ScholarCross Ref
- Sang Tae Park and Jayoung Kim. 2016. Trends in next-generation sequencing and a new era for whole genome sequencing. International neurourology journal 20, Suppl 2 (2016), S76.Google Scholar
- Yatish Turakhia, Gill Bejerano, and William J Dally. 2018. Darwin: A genomics co-processor provides up to 15,000 x acceleration on long read assembly. ACM SIGPLAN Notices 53, 2 (2018), 199--213. Google ScholarDigital Library
Index Terms
- FPGA Acceleration of Short Read Alignment
Recommendations
Exact and complete short-read alignment to microbial genomes using Graphics Processing Unit programming
Motivation: The introduction of next-generation sequencing techniques and especially the high-throughput systems Solexa (Illumina Inc.) and SOLiD (ABI) made the mapping of short reads to reference sequences a standard application in modern ...
Comments