Patents by Inventor Jeffrey S. Bonwick

Jeffrey S. Bonwick 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: 11966637
    Abstract: A method and system for storing data in portable storage devices. Specifically, the disclosed method and system provide a solution for the write-hole problem inflicting persistent storage, especially redundant array of independent disks (RAID) configured storage. The write-hole problem may arise from the occurrence of power failure during a write operation of data to RAID configured storage, subsequently resulting in disparities between the data and parity information thereof—the consistency there-between of which is critical to data reconstruction upon disk failure. To rectify these inconsistencies, a full-stripe (or full-block set) write is recommended, which the disclosed method and system implements through the use of, and re-mapping of relationships between, virtual, physical, and in-memory block sets.
    Type: Grant
    Filed: October 7, 2022
    Date of Patent: April 23, 2024
    Assignee: iodyne, LLC
    Inventor: Jeffrey S. Bonwick
  • Patent number: 11782905
    Abstract: A method and system for streaming data from portable storage devices. Specifically, the disclosed method and system implement iterative data streaming from a portable storage device for remote storage operations, while requiring zero over-provisioning storage space for buffering incoming write operations to the portable storage device.
    Type: Grant
    Filed: January 28, 2022
    Date of Patent: October 10, 2023
    Assignee: iodyne, LLC
    Inventor: Jeffrey S. Bonwick
  • Patent number: 11720551
    Abstract: A method and system for streaming data from portable storage devices. Specifically, the disclosed method and system implement iterative data streaming from a portable storage device for remote storage operations, while requiring zero over-provisioning storage space for buffering incoming write operations to the portable storage device.
    Type: Grant
    Filed: February 11, 2022
    Date of Patent: August 8, 2023
    Assignee: iodyne, LLC
    Inventor: Jeffrey S. Bonwick
  • Patent number: 11714805
    Abstract: A method and system for streaming data from portable storage devices. Specifically, the disclosed method and system implement iterative data streaming from a portable storage device for remote storage operations, while requiring zero over-provisioning storage space for buffering incoming write operations to the portable storage device.
    Type: Grant
    Filed: February 11, 2022
    Date of Patent: August 1, 2023
    Assignee: iodyne, LLC
    Inventor: Jeffrey S. Bonwick
  • Patent number: 11537597
    Abstract: A method and system for streaming data from portable storage devices. Specifically, the disclosed method and system implement iterative data streaming from a portable storage device for remote storage operations, while requiring zero over-provisioning storage space for buffering incoming write operations to the portable storage device.
    Type: Grant
    Filed: August 9, 2021
    Date of Patent: December 27, 2022
    Assignee: iodyne, LLC
    Inventor: Jeffrey S. Bonwick
  • Patent number: 11467777
    Abstract: A method and system for storing data in portable storage devices. Specifically, the disclosed method and system provide a solution for the write-hole problem inflicting persistent storage, especially redundant array of independent disks (RAID) configured storage. The write-hole problem may arise from the occurrence of power failure during a write operation of data to RAID configured storage, subsequently resulting in disparities between the data and parity information thereof—the consistency there-between of which is critical to data reconstruction upon disk failure. To rectify these inconsistencies, a full-stripe (or full-block set) write is recommended, which the disclosed method and system implements through the use of, and re-mapping of relationships between, virtual, physical, and in-memory block sets.
    Type: Grant
    Filed: October 12, 2020
    Date of Patent: October 11, 2022
    Assignee: iodyne, LLC
    Inventor: Jeffrey S. Bonwick
  • Patent number: 11119856
    Abstract: A method for storing data. The method includes receiving data to write to persistent storage, calculating parity values for a grid using the data, where each of the parity values is associated with one selected from of the Row Q Parity Group, the Row P Parity Group, the Column Q Parity Group, the Column P Parity Group, and the Intersection Parity Group. The method further includes writing the data to a data grid in the persistent storage, where the data grid is part of the grid, and writing the parity values for the grid to a portion of the grid, where the portion of the grid comprises physical locations associated with a Row Q Parity Group, a Row P Parity Group, a Column Q Parity Group, a Column P Parity Group, and an Intersection Parity Group, wherein the portion of the grid is distinct from the data grid.
    Type: Grant
    Filed: October 1, 2020
    Date of Patent: September 14, 2021
    Assignee: EMC IP Holding Company LLC
    Inventor: Jeffrey S. Bonwick
  • Patent number: 11086853
    Abstract: A method and system for streaming data from portable storage devices. Specifically, the disclosed method and system implement iterative data streaming from a portable storage device for remote storage operations, while requiring zero over-provisioning storage space for buffering incoming write operations to the portable storage device.
    Type: Grant
    Filed: October 12, 2020
    Date of Patent: August 10, 2021
    Assignee: iodyne, LLC
    Inventor: Jeffrey S. Bonwick
  • Publication number: 20210049069
    Abstract: A method for storing data. The method includes receiving data to write to persistent storage, calculating parity values for a grid using the data, where each of the parity values is associated with one selected from of the Row Q Parity Group, the Row P Parity Group, the Column Q Parity Group, the Column P Parity Group, and the Intersection Parity Group. The method further includes writing the data to a data grid in the persistent storage, where the data grid is part of the grid, and writing the parity values for the grid to a portion of the grid, where the portion of the grid comprises physical locations associated with a Row Q Parity Group, a Row P Parity Group, a Column Q Parity Group, a Column P Parity Group, and an Intersection Parity Group, wherein the portion of the grid is distinct from the data grid.
    Type: Application
    Filed: October 1, 2020
    Publication date: February 18, 2021
    Inventor: Jeffrey S. Bonwick
  • Patent number: 10466913
    Abstract: In general, embodiments of the technology relate to a method and system protecting data in persistent storage. More specifically, various embodiments of the technology relate to using different replication schemes to protect different types of data within the persistent storage.
    Type: Grant
    Filed: April 29, 2015
    Date of Patent: November 5, 2019
    Assignee: EMC IP Holding Company LLC
    Inventor: Jeffrey S. Bonwick
  • Patent number: 10339001
    Abstract: A method for managing persistent storage. The method includes selecting a page for a proactive read request, where the page is located in the persistent storage. The method further includes issuing the proactive read request to the page, receiving, in response to the proactive read request, a bit error value (BEV) for data stored on the page, obtaining a BEV threshold (T) for the page, wherein T is determined using a program/erase cycle value associated with the page and a retention time of the data stored on the page, making a first determination that the BEV is greater than T, based on the first determination: identifying an m-page, where the m-page is a set of pages and the page is in the set of pages, and setting the m-page as non-allocatable for future operations.
    Type: Grant
    Filed: May 25, 2017
    Date of Patent: July 2, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Haleh Tabrizi, Rajiv Agarwal, Jeffrey Paul Ferreira, Jeffrey S. Bonwick, Michael W. Shapiro
  • Patent number: 10289548
    Abstract: In general, embodiments of the technology relate to a method for managing data. The method includes, in response to initiating garbage collection on a storage appliance, selecting a first block from the plurality of blocks based, at least in part, on a selection frequency; and performing a garbage collection operation on the first block to generate a first erased block in the storage appliance.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: May 14, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Grace Ho, Jeffrey S. Bonwick
  • Patent number: 10229734
    Abstract: Embodiments of the technology relate to storing user data and metadata in persistent storage in the event of a power failure and then recovering such stored data and metadata when power is restored.
    Type: Grant
    Filed: January 19, 2018
    Date of Patent: March 12, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Nils Nieuwejaar, Jeffrey S. Bonwick
  • Patent number: 10127113
    Abstract: A system and method for storing data including receiving a request to write data and in response to the request selecting a set of free physical locations in persistent storage. The system and method further include determining an aggregate failure rate of the set of free physical locations, making a first determination that the aggregate failure rate is less than a failure rate threshold for the persistent storage and based on the first determination calculating a parity value using at least a portion of the data, and writing the data and the parity value to the set of free physical locations.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: November 13, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Jeffrey S. Bonwick, Haleh Tabrizi
  • Patent number: 10001946
    Abstract: A method for managing data. The method includes receiving a first request to write data to persistent storage and in response to the first request, writing the data to a short-lived block in the persistent storage, where the data is short-lived data or data of unknown longevity. The method further includes performing a modified garbage collection operation that includes: selecting a first frag page in a first block, determining that the first frag page is live, and migrating, based on the determination that the first frag page is live, the first frag page to a long-lived block in the persistent storage, where the long-lived block is distinct from the short-lived block and wherein the long-lived block does not include any short-lived data.
    Type: Grant
    Filed: February 7, 2017
    Date of Patent: June 19, 2018
    Assignee: EMC IP Holding Company LLC
    Inventor: Jeffrey S. Bonwick
  • Patent number: 9911487
    Abstract: Embodiments of the technology relate to storing user data and metadata in persistent storage in the event of a power failure and then recovering such stored data and metadata when power is restored.
    Type: Grant
    Filed: June 30, 2015
    Date of Patent: March 6, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Nils Nieuwejaar, Jeffrey S. Bonwick
  • Publication number: 20170262336
    Abstract: A method for managing persistent storage. The method includes selecting a page for a proactive read request, where the page is located in the persistent storage. The method further includes issuing the proactive read request to the page, receiving, in response to the proactive read request, a bit error value (BEV) for data stored on the page, obtaining a BEV threshold (T) for the page, wherein T is determined using a program/erase cycle value associated with the page and a retention time of the data stored on the page, making a first determination that the BEV is greater than T, based on the first determination: identifying an m-page, where the m-page is a set of pages and the page is in the set of pages, and setting the m-page as non-allocatable for future operations.
    Type: Application
    Filed: May 25, 2017
    Publication date: September 14, 2017
    Inventors: Haleh Tabrizi, Rajiv Agarwal, Jeffrey Paul Ferreira, Jeffrey S. Bonwick, Michael W. Shapiro
  • Patent number: 9742564
    Abstract: A processing device may generate a data encryption key configured to encrypt unique data within a clone of an encrypted data set and associated with a set of transaction identifiers of a transaction based file system. The processing device may further wrap the data encryption key with a wrapping key, create a cloned encrypted data set with the data encryption key, and store the wrapped data encryption key with the cloned encrypted data set indexed by at least one of the set of transaction identifiers.
    Type: Grant
    Filed: May 14, 2010
    Date of Patent: August 22, 2017
    Assignee: Oracle International Corporation
    Inventors: Darren J. Moffat, Jeffrey S. Bonwick, William H. Moore, Matthew A. Ahrens, Mark J. Maybee, George Wilson, Neil V. Perrin
  • Patent number: 9690655
    Abstract: A method for managing persistent storage. The method includes selecting a page for a proactive read request, where the page is located in the persistent storage. The method further includes issuing the proactive read request to the page, receiving, in response to the proactive read request, a bit error value (BEV) for data stored on the page, obtaining a BEV threshold (T) for the page, wherein T is determined using a program/erase cycle value associated with the page and a retention time of the data stored on the page, making a first determination that the BEV is greater than T, based on the first determination: identifying an m-page, where the m-page is a set of pages and the page is in the set of pages, and setting the m-page as non-allocatable for future operations.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: June 27, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Haleh Tabrizi, Rajiv Agarwal, Jeffrey Paul Ferreira, Jeffrey S. Bonwick, Michael W. Shapiro
  • Publication number: 20170147257
    Abstract: A method for managing data. The method includes receiving a first request to write data to persistent storage and in response to the first request, writing the data to a short-lived block in the persistent storage, where the data is short-lived data or data of unknown longevity. The method further includes performing a modified garbage collection operation that includes: selecting a first frag page in a first block, determining that the first frag page is live, and migrating, based on the determination that the first frag page is live, the first frag page to a long-lived block in the persistent storage, where the long-lived block is distinct from the short-lived block and wherein the long-lived block does not include any short-lived data.
    Type: Application
    Filed: February 7, 2017
    Publication date: May 25, 2017
    Inventor: Jeffrey S. Bonwick