Dataflow acceleration of Smith-Waterman with Traceback for high throughput Next Generation Sequencing
File(s)fpl_paper.pdf (1.05 MB)
Accepted version
Author(s)
Type
Conference Paper
Abstract
Smith-Waterman algorithm is widely adopted bymost popular DNA sequence aligners. The inherent algorithmcomputational intensity and the vast amount of NGS input datait operates on, create a bottleneck in genomic analysis flows forshort-read alignment. FPGA architectures have been extensivelyleveraged to alleviate the problem, each one adopting a differentapproach. In existing solutions, effective co-design of the NGSshort-read alignment still remains an open issue, mainly due tonarrow view on real integration aspects, such as system widecommunication and accelerator call overheads. In this paper, wepropose a dataflow architecture for Smith-Waterman Matrix-filland Traceback alignment stages, to perform short-read alignmenton NGS data. The architectural decision of moving both stages onchip extinguishes the communication overhead, and coupled withradical software restructuring, allows for efficient integration intowidely-used Bowtie2 aligner. This approach delivers×18 speedupover the respective Bowtie2 standalone components, while our co-designed Bowtie2 demonstrates a 35% boost in performance.
Date Issued
2019-11-07
Date Acceptance
2019-05-17
Citation
2019 29th International Conference on Field Programmable Logic and Applications (FPL), 2019
Publisher
IEEE
Journal / Book Title
2019 29th International Conference on Field Programmable Logic and Applications (FPL)
Copyright Statement
© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Source
International Conference on Field-Programmable Logic and Applications 2019
Subjects
Science & Technology
Technology
Computer Science, Hardware & Architecture
Computer Science, Software Engineering
Computer Science
Next Generation Sequencing
Reconfigurable Acceleration
Dataflow Computing
Bowtie2
Smith Waterman
Traceback
READ ALIGNMENT
Publication Status
Published
Start Date
2019-09-09
Finish Date
2019-09-13
Coverage Spatial
Barcelona, Spain