A Hardware Accelerator for Long Sequence Alignment with the Bit-Vector Scoring Scheme and Divide-and-Conquer Traceback.
BioCAS(2022)
Abstract
Sequence alignment plays an important role in bioinformatics. In this paper, we propose an application-specific integrated circuit (ASIC) design for the pairwise sequence alignment using Levenshtein distance based on the Myers bit-vector algorithm. We also design an accelerator for the divide-and-conquer-based Hirschberg’s algorithm to reduce memory usage, so that the on-chip traceback function can be supported. The hardware is implemented with TSMC 40 nm technology and the maximum input sequence size of the aligner is 10,240 × 5,242,880 bps. Our hardware accelerator can achieve 3,992 GCUPS, which speeds up the pairwise alignment by 147× when compared with the software counterpart for the sequences of 90% similarity.
MoreTranslated text
Key words
long sequence alignment,hardware accelerator,bit-vector,divide-and-conquer
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined