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.