IP Library Granted Patent US 9,519,752
Granted Patent B2
US 9,519,752 · App. 14/988,666 · Granted Dec 13, 2016

Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform

Inventors: Pieter Van Rooyen (La Jolla, CA); Robert J. Mcmillen (La Jolla, CA); Michael Ruehle (La Joya, CA)
Assignee: Edico Genome, Inc.
G06F19/22G06F19/24G06F19/28H01L21/768H01L21/76886H01L23/528H01L27/0207H01L27/118H01L27/11807H03K19/17736H01L2027/11838H01L2027/11883
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 9,519,752
App. No.
14/988,666
Granted
Dec 13, 2016
Kind
B2
Abstract

A system, method and apparatus for executing a sequence analysis pipeline on genetic sequence data includes an integrated circuit formed of a set of hardwired digital logic circuits that are interconnected by physical electrical interconnects. One of the physical electrical interconnects forms an input to the integrated circuit connected with an electronic data source for receiving reads of genomic data. The hardwired digital logic circuits are arranged as a set of processing engines, each processing engine being formed of a subset of the hardwired digital logic circuits to perform one or more steps in the sequence analysis pipeline on the reads of genomic data. Each subset of the hardwired digital logic circuits is formed in a wired configuration to perform the one or more steps in the sequence analysis pipeline.

Claims (49)

1. A system for executing a sequence analysis pipeline on genetic sequence data, the system comprising:

a memory for storing one or more genetic reference sequences, an index of the one or more genetic reference sequences, and a plurality of reads of genomic data, each of the genetic reference sequences and the plurality of reads of genomic data comprising a sequence of nucleotides; and

an integrated circuit formed of a set of hardwired digital logic circuits that are interconnected by a plurality of physical electrical interconnects, one or more of the plurality of physical electrical interconnects comprising a memory interface for the integrated circuit to access the memory, the hardwired digital logic circuits being arranged as a set of processing engines, each processing engine being formed of a subset of the hardwired digital logic circuits to perform at least one step in the sequence analysis pipeline on the plurality of reads of genomic data, the set of processing engines comprising:

a mapping module in a first configuration of the hardwired digital logic circuits to access in the memory, via the memory interface, at least some of the sequence of nucleotides in a selected read of the plurality of reads and the index of the one or more genetic reference sequences, and to map the selected read to one or more segments of the one or more genetic reference sequences based on the index to produce a mapped read;

an alignment module in a second configuration of the hardwired digital logic circuits to access the one or more genetic reference sequences from the memory via the memory interface to align the mapped read from the mapping module to one or more positions in the one or more segments of the one or more genetic reference sequences to produce an aligned read; and

a variant calling module in a third configuration of the hardwired digital logic circuits to access the aligned read and at least one of the genetic reference sequences, compare the sequence of nucleotides in the aligned reads to the sequence of nucleotides of the at least one genetic reference sequence, to determine one or more differences between the sequence of nucleotides in the aligned read and the sequence of nucleotides in the at least one genetic reference sequence, and to generate one or more variant calls representing the one or more differences; and

one or more of the plurality of physical electrical interconnects comprising an output from the integrated circuit for communicating result data from the mapping module and/or the alignment module and/or variant calling module.

2. The system in accordance with claim 1 , wherein the index of the one or more genetic reference sequences further comprises a hash table, and wherein the mapping module applies a hash function to the at least some of the sequence of nucleotides in the selected read to access the hash table of the index.

3. The system in accordance with claim 2 , wherein the integrated circuit and the memory are housed on an expansion card.

4. The system in accordance with claim 3 , wherein the expansion card is a peripheral component interconnect (PCI) card.

5. The system in accordance with claim 4 , wherein the system further comprises a sequencer, the sequencer having an electronic data source that provides digital signals representing the plurality of reads of genomic data.

6. The system in accordance with claim 5 , wherein the expansion card is physically integrated with the sequencer.

7. The system in accordance with claim 6 , further comprising a cloud computing cluster having one or more servers, wherein the integrated circuit is housed in at least one of the one or more servers.

8. The system in accordance with claim 7 , wherein the cloud computing cluster further comprises the electronic data source providing digital signals representing the plurality of reads of genomic data to the integrated circuit.

9. A system for executing a sequence analysis pipeline on genetic sequence data, the system comprising:

a memory for storing one or more genetic reference sequences comprising one or more segments, an index of the one or more genetic reference sequences, and a plurality of reads of genomic data, each of the one or more genetic reference sequences and the plurality of reads of genomic data comprising a sequence of nucleotides; and

an integrated circuit formed of a set of digital logic circuits that are interconnected by a plurality of physical electrical interconnects, one or more of the plurality of physical electrical interconnects comprising a memory interface for the integrated circuit to access the memory, the digital logic circuits being arranged as a set of processing engines, each processing engine being formed of a subset of the digital logic circuits to perform at least one step in the sequence analysis pipeline on the plurality of reads of genomic data, the set of processing engines comprising:

an alignment module configured to access in the memory, via the memory interface, the one or more genetic reference sequences and a selected read of genomic data, to align the selected read of genomic data to one or more positions in the one or more segments of the one or more genetic reference sequences, to produce an aligned read, the aligned read comprising a sequence of nucleotides; and

a variant calling module configured to access in the memory, via the memory interface, the aligned read and at least one genetic reference sequence, compare the nucleotides in the aligned read to the nucleotides of the at least one genetic reference sequence to determine one or more differences between the sequences of nucleotides in the aligned read and the sequence of nucleotides in the at least one genetic reference sequence, and generate one or more variant calls representing the one or more differences; and

one or more of the plurality of physical electrical interconnects comprising an output from the integrated circuit for communicating result data from the alignment module and/or variant calling module.

10. The system in accordance with claim 9 , wherein the integrated circuit and the memory are housed on an expansion card.

11. The system in accordance with claim 10 , wherein the expansion card is a peripheral component interconnect (PCI) card.

12. The system in accordance with claim 11 , wherein the system further comprises a sequencer, the sequencer having an electronic data source that provides digital signals representing the plurality of reads of genomic data.

13. The system in accordance with claim 12 , wherein the expansion card is physically integrated with the sequencer.

14. The system in accordance with claim 9 , further comprising a cloud computing cluster having one or more servers, wherein the integrated circuit is housed in at least one of the one or more servers.

15. The system in accordance with claim 14 , wherein the cloud computing cluster further comprises the electronic data source providing digital signals representing the plurality of reads of genomic data to the integrated circuit.

16. A system for executing a sequence analysis pipeline on genetic sequence data, the system comprising:

a memory for storing one or more genetic reference sequences, an index of the one or more genetic reference sequences, and a plurality of reads of genomic data, each of the genetic reference sequences and the plurality of reads of genomic data comprising a sequence of nucleotides; and

an integrated circuit formed of a set of hardwired digital logic circuits that are interconnected by a plurality of physical electrical interconnects, one or more of the plurality of physical electrical interconnects comprising a memory interface for the integrated circuit to access the memory, the hardwired digital logic circuits being arranged as a set of processing engines, each processing engine being formed of a subset of the hardwired digital logic circuits to perform at least one step in the sequence analysis pipeline on the plurality of reads of genomic data, the set of processing engines comprising:

a mapping module in a first configuration of the hardwired digital logic circuits to access in the memory, via the memory interface, at least some of the sequence of nucleotides in a selected read of the plurality of reads and the index of the one or more genetic reference sequences, and to map the selected read to one or more segments of the one or more genetic reference sequences based on the index to produce a mapped read; and

an alignment module in a second configuration of the hardwired digital logic circuits to access the one or more genetic reference sequences from the memory via the memory interface to align the mapped read from the mapping module to one or more positions in the one or more segments of the one or more genetic reference sequences to produce an aligned read;

a variant calling module connected with the integrated circuit to access the aligned read and at least one of the genetic reference sequences, compare the sequence of nucleotides in the aligned reads to the sequence of nucleotides of the at least one genetic reference sequence, to determine one or more differences between the sequence of nucleotides in the aligned read and the sequence of nucleotides in the at least one genetic reference sequence, and to generate one or more variant calls representing the one or more differences; and

one or more of the plurality of physical electrical interconnects comprising an output from the integrated circuit for communicating result data from the mapping module and/or the alignment module and/or variant calling module.

17. The system in accordance with claim 16 , wherein the integrated circuit and the memory are housed on an expansion card.

18. The system in accordance with claim 17 , wherein the expansion card is a peripheral component interconnect (PCI) card.

19. The system in accordance with claim 18 , wherein the system further comprises a sequencer, the sequencer having an electronic data source that provides digital signals representing the plurality of reads of genomic data.

20. The system in accordance with claim 16 , further comprising a cloud computing cluster having one or more servers, wherein the integrated circuit is housed in at least one of the one or more servers.

21. The system in accordance with claim 20 , wherein the cloud computing cluster further comprises the electronic data source providing digital signals representing the plurality of reads of genomic data to the integrated circuit.

22. The system in accordance with claim 16 , wherein the integrated circuit comprises a graphics processing unit (GPU).

23. The system in accordance with claim 16 , wherein the integrated circuit comprises a field programmable gate array (FPGA) or an application specific integrated circuit (ASIC).

24. An integrated circuit for executing a portion of a sequence analysis pipeline on a plurality of reads of genomic data using genetic reference sequence data, where each read of the plurality of reads of genomic data and the genetic reference sequence data represent a sequence of nucleotides, the integrated circuit comprising:

a memory storing the plurality of reads of genomic data and the genetic reference sequence data;

a field programmable gate array (FPGA), the FPGA being formed of a set of hardwired digital logic circuits, the hardwired digital logic circuits being interconnected by a plurality of physical electrical interconnects, one or more of the plurality of physical electrical interconnects comprising a memory interface to access the memory, the hardwired digital logic circuits being arranged as a set of processing engines, each processing engine being formed of a subset of the hardwired digital logic circuits to perform one or more steps in the sequence analysis pipeline on the plurality of reads of genomic data, the set of processing engines comprising a variant calling module configured to access one or more reads of the plurality of reads of genomic data and the genetic reference sequence data, compare the sequence of nucleotides in the one or more reads of genomic data to the sequence of nucleotides of the genetic reference sequence data to determine one or more differences between the sequence of nucleotides in the reads of genomic data and the sequence of nucleotides in the genetic reference sequence data, and generate one or more variant calls representing the one or more differences.

25. The system in accordance with claim 24 , wherein the FPGA and the memory are housed on an expansion card.

26. The system in accordance with claim 25 , wherein the expansion card is a peripheral component interconnect (PCI) card.

27. The system in accordance with claim 26 , wherein the system further comprises a sequencer, the sequencer having an electronic data source that provides digital signals representing the plurality of reads of genomic data.

28. The system in accordance with claim 24 , further comprising a cloud computing cluster having one or more servers, wherein the FPGA is housed in at least one of the one or more servers.

29. The system in accordance with claim 28 , wherein the cloud computing cluster further comprises an electronic data source providing digital signals representing the plurality of reads of genomic data to the integrated circuit.

30. The system in accordance with claim 29 , wherein the electronic data source is a sequencer.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 11, 2016
From: VAN ROOYEN, PIETER; RUEHLE, MICHAEL; MCMILLEN, ROBERT J.
To: EDICO GENOME, CORP.
Reel/Frame 040287/0240 →
Continuity (15)
Continuation 14284307 · May 21, 2014
Continuation 14279063 · May 15, 2014
Continuation In Part 14180248 · Feb 13, 2014
Continuation In Part 14179513 · Feb 12, 2014
Continuation 14158758 · Jan 17, 2014
Continuation In Part 14158758 · Jan 17, 2014
Provisional Application 61988128 · May 2, 2014
Provisional Application 61984663 · Apr 25, 2014
Provisional Application 61943870 · Feb 24, 2014
Provisional Application 61910868 · Dec 2, 2013
Provisional Application 61823824 · May 15, 2013
Provisional Application 61822101 · May 10, 2013
Provisional Application 61826381 · May 22, 2013
Provisional Application 61753775 · Jan 17, 2013
Related Publication 20160132638A1 · May 12, 2016