Gene sequence comparison method, PE configuration controller and computer readable storage medium

Abstract

Embodiments of the invention disclose a gene sequence comparison method, a PE configuration controller and a computer readable storage medium. The method comprises the steps of selecting target PE arrays with the quantity values as same as the length values of a first base sequence, a second base sequence and a third base sequence in PE arrays, and setting node positions of a multiplexer for the second target PE array and the third target PE array according to the length value of the first base sequence; and sequentially comparing relationships between the to-be-expanded length value of a current seed sequence and the length values of the first base sequence, the second base sequence and the third base sequence, and sending the current seed sequence to the target PE array meeting a lengthdifference value condition to perform expansion. According to the method, a pulse array with the variable logic length and physical length is set, and the target PE array with the appropriate PE quantity is selected according to the to-be-expanded length value of the seed sequence to perform expansion, so that the resource utilization rate of an FPGA is improved, and the processing performance ofa Smith-Waterman sequence comparison algorithm in a scoring stage is improved.

Description

technical field [0001] The embodiments of the present invention relate to the fields of computer technology and biological gene technology, in particular to a gene sequence comparison method, a PE configuration controller and a computer-readable storage medium. Background technique [0002] With the rapid development of biological gene detection technology, it is of great significance to predict the possibility of suffering from various diseases by comparing the extracted individual genes with gene sequences, and to lock the genes of individual diseases for early prevention and treatment. [0003] The human gene pool is currently about 3 billion base pairs. It takes a long time (a few days) to complete the comparison of individual gene sequences using a general-purpose computer software processing platform. The comparison takes too long and the efficiency of gene sequence comparison is low. It cannot meet the needs of users for fast and real-time acquisition of gene comparis...

AI Technical Summary

Problems solved by technology

In this case, some PEs are in a delay waiting state, resulting in poor utilization of PEs and low utilization of FPGA resources.

Images