IP Library Granted Patent US 11,915,802
Granted Patent B2
US 11,915,802 · App. 16/985,183 · Granted Feb 27, 2024

Accelerated processing of genomic data and streamlined visualization of genomic insights

Inventors: Brett Robert Redinger (Oakland, CA); Kartik Thakore (Palo Alto, CA); Sandra Ann R Steyaert (Izegem, BE); Walter Adolf De Brouwer (Los Altos, CA); Srivatsa Akshay Sharma (Palo Alto, CA); Lijing Guo (San Francisco, CA)
Assignee: SHARECARE AI, INC.
G16H10/40G06F9/451G06F9/4881G06F9/5027G06F9/5061G06F16/134G06F16/27G16B45/00G16B50/30G16H70/60G06F9/5066G06F9/5072
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,915,802
App. No.
16/985,183
Granted
Feb 27, 2024
Kind
B2
Abstract

The technology disclosed relates to efficient tertiary analysis of genomic data. The technology disclosed includes splitting a genomic data file into a plurality of segments, and storing segments in the plurality of segments across nodes of a distributed storage system, pushing the segments from the nodes of the distributed storage system to nodes of a distributed, in-memory computing engine, distributing directives of tertiary analysis job contexts for the genomic data file across the nodes of the distributed, in-memory computing engine, directly executing the distributed directives on the segments stored on the nodes of the distributed, in-memory computing engine to cause parallel processing of the segments, and aggregating results of the parallel processing across the nodes of the distributed, in-memory computing engine to produce an output.

Claims (30)

1. A computer-implemented method of efficient tertiary analysis of genomic data, the method including:

splitting a genomic data file into a plurality of segments, and storing segments in the plurality of segments across nodes of a distributed storage system, the distributed storage system indexing entries in the genomic data file using one or more indices, and generating a ledger that maps ranges of the indices to corresponding ones of the nodes on which the entries are stored;

pushing the segments, the indices, and the ledger from the nodes of the distributed storage system to nodes of a distributed, in-memory computing engine;

distributing directives of tertiary analysis job contexts for the genomic data file across the nodes of the distributed, in-memory computing engine;

directly executing the distributed directives on the segments stored on the nodes of the distributed, in-memory computing engine to cause parallel processing of the segments; and

aggregating results of the parallel processing across the nodes of the distributed, in-memory computing engine to produce an output.

2. The computer-implemented method of claim 1 , further including using a dedicated connector to push the segments, the indices, and the ledger from the nodes of the distributed storage system to the nodes of the distributed, in-memory computing engine.

3. The computer-implemented method of claim 2 , wherein the dedicated connector indexes across the nodes of the distributed storage system, and loads the segments onto corresponding ones of the nodes of the distributed, in-memory computing engine.

4. The computer-implemented method of claim 1 , wherein the read-only memories do not require file systems for managing read/write operations.

5. The computer-implemented method of claim 4 , wherein the directives of tertiary analysis job contexts are agnostic to changes to the genomic data file.

6. The computer-implemented method of claim 1 , wherein the directives of tertiary analysis job contexts are agnostic to changes to the genomic data file.

7. The computer-implemented method of claim 1 , further including pre-fetching a reference dataset to the nodes of the distributed, in-memory computing engine, and making the reference dataset available in advance for the parallel processing of the segments.

8. The computer-implemented method of claim 7 , wherein the reference dataset has a Parquet format.

9. A system including one or more processors coupled to memory, the memory loaded with computer instructions to perform efficient tertiary analysis of genomic data, the instructions, when executed on the processors, implement actions comprising:

splitting a genomic data file into a plurality of segments, and storing segments in the plurality of segments across nodes of a distributed storage system, the distributed storage system indexing entries in the genomic data file using one or more indices, and generating a ledger that maps ranges of the indices to corresponding ones of the nodes on which the entries are stored;

pushing the segments, the indices, and the ledger from the nodes of the distributed storage system to nodes of a distributed, in-memory computing engine;

distributing directives of tertiary analysis job contexts for the genomic data file across the nodes of the distributed, in-memory computing engine;

directly executing the distributed directives on the segments stored on the nodes of the distributed, in-memory computing engine to cause parallel processing of the segments; and

aggregating results of the parallel processing across the nodes of the distributed, in-memory computing engine to produce an output.

10. The system of claim 9 , wherein the nodes of the distributed, in-memory computing engine are read-only memories that do not require file systems for managing read/write operations.

11. The system of claim 9 , wherein the directives of tertiary analysis job contexts are agnostic to changes to the genomic data file.

12. The system of claim 9 , further implementing actions comprising pre-fetching a reference dataset to the nodes of the distributed, in-memory computing engine, and making the reference dataset available in advance for the parallel processing of the segments.

13. A non-transitory computer readable storage medium impressed with computer program instructions to perform efficient tertiary analysis of genomic data, the instructions, when executed on a processor, implement a method comprising:

splitting a genomic data file into a plurality of segments, and storing segments in the plurality of segments across nodes of a distributed storage system, the distributed storage system indexing entries in the genomic data file using one or more indices, and generating a ledger that maps ranges of the indices to corresponding ones of the nodes on which the entries are stored;

pushing the segments, the indices, and the ledger from the nodes of the distributed storage system to nodes of a distributed, in-memory computing engine;

distributing directives of tertiary analysis job contexts for the genomic data file across the nodes of the distributed, in-memory computing engine;

directly executing the distributed directives on the segments stored on the nodes of the distributed, in-memory computing engine to cause parallel processing of the segments; and

aggregating results of the parallel processing across the nodes of the distributed, in-memory computing engine to produce an output.

14. The non-transitory computer readable storage medium of claim 13 , wherein the nodes of the distributed, in-memory computing engine are read-only memories that do not require file systems for managing read/write operations.

15. The non-transitory computer readable storage medium of claim 13 , wherein the directives of tertiary analysis job contexts are agnostic to changes to the genomic data file.

Assignments (3)
SECURITY INTEREST Recorded Oct 22, 2024
From: HEALTHWAYS SC, LLC; SHARECARE AI, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 068977/0210 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2022
From: DOC.AI, INC.
To: SHARECARE AI, INC.
Reel/Frame 060228/0378 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2020
From: REDINGER, BRETT ROBERT; THAKORE, KARTIK; R STEYAERT, SANDRA ANN; DE BROUWER, WALTER ADOLF; SHARMA, SRIVATSA AKSHAY; GUO, LIJING
To: DOC.AI, INC.
Reel/Frame 053479/0582 →
Continuity (2)
Provisional Application 62883070 · Aug 5, 2019
Related Publication 20210043285A1 · Feb 11, 2021