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
Title | Year | Author | Number |
---|---|---|---|
FLEXIBLE SEED EXTENSION FOR HASH TABLE-BASED GENOMIC MAPPING | 2020 |
|
RU2796915C1 |
FAST DETECTION OF GENE FUSIONS | 2020 |
|
RU2818363C1 |
GENOMIC INFRASTRUCTURE FOR LOCAL AND CLOUD PROCESSING AND ANALYSIS OF DNA AND RNA | 2017 |
|
RU2804029C2 |
GENOMIC INFRASTRUCTURE FOR LOCAL AND CLOUD PROCESSING AND ANALYSIS OF DNA AND RNA | 2017 |
|
RU2761066C2 |
SEQUENCE GRAPH-BASED TOOL FOR DETERMINING VARIATION IN SHORT TANDEM REPEAT AREAS | 2020 |
|
RU2799654C2 |
PHASING CORRECTION | 2018 |
|
RU2805952C2 |
PHASING CORRECTION | 2018 |
|
RU2765996C2 |
METHOD AND SYSTEM FOR DETERMINING NUCLEOTIDE SEQUENCE IN GIVEN REGION OF FOETAL GENOME | 2012 |
|
RU2597981C2 |
METHOD OF COMPRESSING GENOME SEQUENCE DATA | 2020 |
|
RU2815860C1 |
BIOINFORMATION SYSTEMS, DEVICES AND METHODS FOR SECONDARY AND/OR TERTIARY PROCESSING | 2017 |
|
RU2799750C2 |
Authors
Dates
2024-04-16—Published
2021-04-07—Filed