Patents by Inventor Justin Kinney
Justin Kinney has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 12224042Abstract: A device includes arrays of Non-Volatile Memory (NVM) cells. Reference sequences representing portions of a genome are stored in respective groups of NVM cells. Exact matching phase substring sequences representing portions of at least one sample read are loaded into groups of NVM cells. One or more groups of NVM cells are identified where the stored reference sequence matches the loaded exact matching phase substring sequence using the arrays at Content Addressable Memories (CAMs). Approximate matching phase substring sequences are loaded into groups of NVM cells. One or more groups of NVM cells are identified where the stored reference sequence approximately matches the loaded approximate matching phase substring sequence using the arrays as Ternary CAMs (TCAMs). At least one of the reference sequence and the approximate matching phase substring sequence for each group of NVM cells includes at least one wildcard value when the arrays are used as TCAMs.Type: GrantFiled: June 22, 2020Date of Patent: February 11, 2025Assignee: Sandisk Technologies, Inc.Inventors: Wen Ma, Tung Thanh Hoang, Daniel Bedau, Justin Kinney
-
Patent number: 12014802Abstract: A device for locating a sample read with respect to a reference genome includes a plurality of groups of cells. Each group of cells stores a reference sequence representing reference bases from the reference genome corresponding to an order of cells in the respective group of cells. Each group of cells further stores a current substring sequence representing sample bases from the sample read corresponding to the order of the cells in the respective group of cells. Each group of cells stores the same current substring sequence and a reference sequence representing a portion of the reference genome that partially overlaps at least one other portion of the reference genome represented by one or more other reference sequences stored in one or more other groups of cells. Groups of cells are identified among the plurality of groups of cells where the stored reference sequence matches the current substring sequence.Type: GrantFiled: March 17, 2020Date of Patent: June 18, 2024Assignee: Western Digital Technologies, Inc.Inventor: Justin Kinney
-
Patent number: 12006539Abstract: Methods and systems for processing a plurality of sample reads for genome sequencing include, for each sample read of the plurality of sample reads, comparing substring sequences from the sample read to reference sequences representing different portions of a reference genome. One or more reference sequences are identified that match one or more of the compared substring sequences, and a probabilistic location within the reference genome is determined for the sample read based on the one or more identified reference sequences. The plurality of sample reads is sorted into a plurality of sample groups based on the determined probabilistic locations of the respective sample reads.Type: GrantFiled: March 17, 2020Date of Patent: June 11, 2024Assignee: Western Digital Technologies, Inc.Inventor: Justin Kinney
-
Patent number: 11846564Abstract: A system includes at least one waveguide with optical interaction portions that represent a sequence of reference symbols based on the order of the optical interaction portions in the at least one waveguide. At least one light source sends photons of one or more predetermined wavelengths into the at least one waveguide representing a string of query symbols. A detector detects photons received from the at least one waveguide that result from optical interactions between photons sent into the at least one waveguide and one or more corresponding optical interaction portions with an interaction between photons and an optical interaction portion indicating a match between a query symbol and a reference symbol. An analyzer determines one or more respective relative locations of the one or more corresponding optical interaction portions indicating one or more relative locations of the string of query symbols in the reference sequence.Type: GrantFiled: May 3, 2022Date of Patent: December 19, 2023Assignee: Western Digital Technologies, Inc.Inventors: Justin Kinney, Daniel Bedau
-
Patent number: 11837330Abstract: Methods and systems for processing a plurality of sample reads for genome sequencing include, for each sample read of the plurality of sample reads, comparing substring sequences from the sample read to reference sequences representing different portions of a reference genome. One or more reference sequences are identified that match one or more of the compared substring sequences, and a probabilistic location within the reference genome is determined for the sample read based on the one or more identified reference sequences. The reference genome is partitioned for reference-aligned genome sequencing based on the determined probabilistic locations of the respective sample reads.Type: GrantFiled: March 18, 2020Date of Patent: December 5, 2023Assignee: Western Digital Technologies, Inc.Inventor: Justin Kinney
-
Publication number: 20230358636Abstract: A system includes at least one waveguide with optical interaction portions that represent a sequence of reference symbols based on the order of the optical interaction portions in the at least one waveguide. At least one light source sends photons of one or more predetermined wavelengths into the at least one waveguide representing a string of query symbols. A detector detects photons received from the at least one waveguide that result from optical interactions between photons sent into the at least one waveguide and one or more corresponding optical interaction portions with an interaction between photons and an optical interaction portion indicating a match between a query symbol and a reference symbol. An analyzer determines one or more respective relative locations of the one or more corresponding optical interaction portions indicating one or more relative locations of the string of query symbols in the reference sequence.Type: ApplicationFiled: May 3, 2022Publication date: November 9, 2023Inventors: Justin Kinney, Daniel Bedau
-
Publication number: 20210398618Abstract: A device includes arrays of Non-Volatile Memory (NVM) cells. Reference sequences representing portions of a genome are stored in respective groups of NVM cells. Exact matching phase substring sequences representing portions of at least one sample read are loaded into groups of NVM cells. One or more groups of NVM cells are identified where the stored reference sequence matches the loaded exact matching phase substring sequence using the arrays at Content Addressable Memories (CAMs). Approximate matching phase substring sequences are loaded into groups of NVM cells. One or more groups of NVM cells are identified where the stored reference sequence approximately matches the loaded approximate matching phase substring sequence using the arrays as Ternary CAMs (TCAMs). At least one of the reference sequence and the approximate matching phase substring sequence for each group of NVM cells includes at least one wildcard value when the arrays are used as TCAMs.Type: ApplicationFiled: June 22, 2020Publication date: December 23, 2021Inventors: Wen Ma, Tung Thanh Hoang, Daniel Bedau, Justin Kinney
-
Publication number: 20210295946Abstract: Methods and systems for processing a plurality of sample reads for genome sequencing include, for each sample read of the plurality of sample reads, comparing substring sequences from the sample read to reference sequences representing different portions of a reference genome. One or more reference sequences are identified that match one or more of the compared substring sequences, and a probabilistic location within the reference genome is determined for the sample read based on the one or more identified reference sequences. The reference genome is partitioned for reference-aligned genome sequencing based on the determined probabilistic locations of the respective sample reads.Type: ApplicationFiled: March 18, 2020Publication date: September 23, 2021Inventor: Justin Kinney
-
Publication number: 20210295949Abstract: A device for locating a sample read with respect to a reference genome includes a plurality of groups of cells. Each group of cells stores a reference sequence representing reference bases from the reference genome corresponding to an order of cells in the respective group of cells. Each group of cells further stores a current substring sequence representing sample bases from the sample read corresponding to the order of the cells in the respective group of cells. Each group of cells stores the same current substring sequence and a reference sequence representing a portion of the reference genome that partially overlaps at least one other portion of the reference genome represented by one or more other reference sequences stored in one or more other groups of cells. Groups of cells are identified among the plurality of groups of cells where the stored reference sequence matches the current substring sequence.Type: ApplicationFiled: March 17, 2020Publication date: September 23, 2021Inventor: Justin Kinney
-
Publication number: 20210292830Abstract: Methods and systems for processing a plurality of sample reads for genome sequencing include, for each sample read of the plurality of sample reads, comparing substring sequences from the sample read to reference sequences representing different portions of a reference genome. One or more reference sequences are identified that match one or more of the compared substring sequences, and a probabilistic location within the reference genome is determined for the sample read based on the one or more identified reference sequences. The plurality of sample reads is sorted into a plurality of sample groups based on the determined probabilistic locations of the respective sample reads.Type: ApplicationFiled: March 17, 2020Publication date: September 23, 2021Applicant: Western Digital Technologies, Inc.Inventor: Justin Kinney