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.
外部リソース