A Real-Time de novo DNA Sequencing Assembly Platform Based on an FPGA Implementation

Area of Science:

• Bioinformatics
• Computational Biology
• Hardware Acceleration

Background:

• De novo DNA assembly is computationally intensive and time-consuming.
• Current sequencing technologies require efficient methods for real-time data processing.
• Hardware acceleration can significantly improve the speed of DNA comparison algorithms.

Purpose of the Study:

• To develop and present an FPGA-based platform for DNA comparison.
• To enable concurrent DNA comparison with the sensing phase of DNA sequencing.
• To reduce the overall time required for de novo DNA assembly.

Main Methods:

• Implementation of a hybrid overlap searching algorithm on an FPGA.
• Utilizing successive window-against-window comparison phases to handle incremental data.
• Employing a novel dynamic suffix comparison algorithm and partitioned dynamic programming.

Main Results:

• The platform achieves a base pair comparison rate of 51.2 G/s.
• Successful DNA comparison demonstrated using real genome datasets.
• The system facilitates parallel processing for real-time comparison and scalability.

Conclusions:

• The FPGA-based DNA comparison platform significantly shortens de novo DNA assembly time.
• The proposed hybrid algorithm and hardware design are scalable and efficient.
• This approach offers a viable solution for accelerating DNA sequencing data analysis.