Merging Duplicate Marking to Optimize Computer Operations for Gene Sequencing Pipeline
AssigneeHuawei Technologies Co., Ltd.
InventorsMeysam Roodi, Zahra Lak
Life of this patent
Estimating the term…
Loading patent…
AssigneeHuawei Technologies Co., Ltd.
InventorsMeysam Roodi, Zahra Lak
Estimating the term…
In accordance with embodiments, a processing unit performs alignment of a short read (SR) against a reference genome sequence. The processing unit determines whether the SR is aligned. If the SR is not aligned, the processing unit receives the next SR and processes the next SR by repeating. If the SR is aligned, in response to the determination that the SR is aligned with the reference genome sequence at a first position in the reference genome sequence, the processing unit generates a new SR metadata entry corresponding to the SR. The processing unit finds a linked list in a SR metadata collection. The first position of the linked list in the SR metadata collection corresponds to the first position of the reference genome sequence where the SR is aligned. The processing unit performs duplicate marking based on the SR and the linked list.
A method comprising:
A computing device comprising;
A non-transitory computer-readable medium having instructions stored thereon that, when executed by at least one processor unit, cause the at least one processor unit to perform operations, the operations comprising:
Dependencies are inferred from the claim text.