With the rapid development of DNA sequencer, the rate of data generation is rapidly outpacing the rate at which it can be computationally processed. Traditional sequence alignment based on PC cannot fulfill the increasing demand. Accelerating the algorithm using FPGA provides the better performance compared to the other platforms. This paper will explain and classify the current sequence alignment algorithms. In addition, we analyze the different types of sequence alignment algorithms and present the taxonomy of FPGA-based sequence alignment implementations. This work will conclude the current solutions and provide a reference to further accelerating sequence alignment on a FPGA-based heterogeneous architecture.
|Title of host publication||Proceedings IWBBIO 2014|
|Subtitle of host publication||International Work-Conference on Bioinformatics and Biomedical Engineering|
|Editors||F. Ortuno, I. Rojas|
|Place of Publication||Granada|
|Number of pages||12|
|Publication status||Published - 2014|
- Sequence Alignment Algorithm
- Heterogeneous Architectures
- Systolic Array
- Parallel Computation
- Hardware Acceleration
Chang, X., Escobar, F. A., Valderrama, C., & Robert, V. (2014). Exploring Sequence Alignment Algorithms on FPGA-based Heterogeneous Architectures. In F. Ortuno, & I. Rojas (Eds.), Proceedings IWBBIO 2014: International Work-Conference on Bioinformatics and Biomedical Engineering (Vol. 1&2, pp. 330-341).