HARDWARE-ACCELERATED GENERATION OF K-DIMENSIONAL GRAPH Russian patent published in 2024 - IPC G16B30/20 G16B20/20 

FIELD: computer engineering.

SUBSTANCE: invention relates to methods and systems for hardware-accelerated generation of K-dimensional graphs representing multiple sequencing reads for analysis of variant recognition. In one aspect, the method involves steps for obtaining a first set of nucleotide sequences generated by a nucleic acid sequencer, constructing a K-dimensional graph using the obtained first set of nucleotide sequences and using a plurality of non-pipelined hardware logic units of the programmable logic device, and periodic updating, by means of the data management device, of the graphical representation for the K-dimensional graph after performing one or more operations by each hardware logic unit.

EFFECT: faster generation of a K-dimensional graph, which leads to faster genome analysis as a whole.

34 cl, 5 dwg