MULTI-PASS SOFTWARE-ACCELERATED GENOMIC READ MAPPING ENGINE
개요
발명자
Guillaume Alexandre Pascal RIZK
IPC 분류
CPC 분류
Software-accelerated genomic data read mapping includes commencing iterative performance of operations for the software accelerated genomic data read mapping to map a genomic data read to a reference genome. The operations include obtaining a next k-mer seed from a genomic data read, generating a genomic signature based on the next k-mer seed, determining a reference sequence location using a hash data structure, determining a number of mismatches of the next k-mer seed, based on determining the number of mismatches satisfies a mismatch threshold, terminating the iterative performance of the operations, and selecting an actual alignment for the genomic data read based on the obtained next k-mer seed.
원문 (중국어)
Software-accelerated genomic data read mapping includes commencing iterative performance of operations for the software accelerated genomic data read mapping to map a genomic data read to a reference genome. The operations include obtaining a next k-mer seed from a genomic data read, generating a genomic signature based on the next k-mer seed, determining a reference sequence location using a hash data structure, determining a number of mismatches of the next k-mer seed, based on determining the number of mismatches satisfies a mismatch threshold, terminating the iterative performance of the operations, and selecting an actual alignment for the genomic data read based on the obtained next k-mer seed.