Abstract: A data processing system can be operated in one of a preprocessing mode, a short-read mapping mode, a sequence assembly mode or a variant calling mode that are related to a to-be-tested DNA sequence. The data processing system includes a sorting engine that supports high-speed processing of sorting in the preprocessing mode and the sequence assembly mode, and a dynamic processing engine that supports dynamic programming calculations in the short-read mapping mode and the variant calling mode. The data processing system may be implemented on a system-on-chip (SoC) for performing accelerated processing of gene sequencing data with reduced memory requirements.

Abstract: A method for DNA sequence alignment is proposed to include steps of: generating multiple strings by acquiring foremost k number of suffixes corresponding to a reference DNA sequence; grouping the strings into multiple string groups; sorting the strings in each of the string groups to generate sorting results; obtaining sorted suffixes and a suffix array based on the sorting results; establishing FM-index data based on the sorted suffixes and the suffix array; and performing DNA sequence alignment on a target string based on the FM-index data to obtain an alignment result.

Abstract: A method for DNA sequence alignment is proposed to include steps of: generating multiple strings by acquiring foremost k number of suffixes corresponding to a reference DNA sequence; grouping the strings into multiple string groups; sorting the strings in each of the string groups to generate sorting results; obtaining sorted suffixes and a suffix array based on the sorting results; establishing FM-index data based on the sorted suffixes and the suffix array; and performing DNA sequence alignment on a target string based on the FM-index data to obtain an alignment result.