Patents by Inventor HuiHui Cheng

HuiHui Cheng 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).

  • Publication number: 20220066786
    Abstract: A system and method for efficiently starting up a plurality of solid-state storage devices. A computing system includes one or more storage devices storing data in multiple allocation units (AUs). In a boot region, a data storage controller maintains an AU management set that identifies a state of various AUs in the system. In various embodiments, the management set includes an identification of a subset of free AUs, transitional AU, unincorporated AUs, and speculative AUs. At various times, information corresponding to the AU management set is stored to non-volatile storage. During a boot sequence, the AU management set information is accessed and the identified AUs are searched to identify allocated AUs rather than performing a search of all of the AUs in the system.
    Type: Application
    Filed: November 9, 2021
    Publication date: March 3, 2022
    Inventors: MARCO SANVIDO, RICHARD HANKINS, MARK McAULIFFE, HUIHUI CHENG, NIDHI DOSHI, NAVEEN NEELAKANTAM, NEIL VACHHARAJANI
  • Patent number: 11169817
    Abstract: A system and method for efficiently starting up a plurality of solid-state storage devices. A computing system includes one or more storage devices storing data in multiple allocation units (AUs). In a boot region, a data storage controller maintains an AU management set that identifies a state of various AUs in the system. In various embodiments, the management set includes an identification of a subset of free AUs, transitional AU, unincorporated AUs, and speculative AUs. At various times, information corresponding to the AU management set is stored to non-volatile storage. During a boot sequence, the AU management set information is accessed and the identified AUs are searched to identify allocated AUs rather than performing a search of all of the AUs in the system.
    Type: Grant
    Filed: May 2, 2019
    Date of Patent: November 9, 2021
    Assignee: Pure Storage, Inc.
    Inventors: Marco Sanvido, Richard Hankins, Mark McAuliffe, HuiHui Cheng, Nidhi Doshi, Naveen Neelakantam, Neil Vachharajani
  • Publication number: 20200117361
    Abstract: A system and method of uniform sampling in an append-only database to determine temporal distribution of data.
    Type: Application
    Filed: December 13, 2019
    Publication date: April 16, 2020
    Inventors: Huihui Cheng, Gunjan Dang, Michael Goldsby, Yanwei Jiang, Aswin Karumbunathan, Peter E. Kirkpatrick, Naveen Neelakantam, Neil Buda Vachharajani, Junming Zhu
  • Patent number: 10540095
    Abstract: A storage controller coupled to a storage array comprising one or more storage devices performs a uniform sampling of data storage items in an append-only file system to identify a sample set and identifies at least two data storage item groups based on an age of the data storage items. The storage controller performs a garbage collection process on the append-only file system to identify stale data storage items in a first logical storage segment and active data storage items in the first logical storage segment and writes a first active data storage item associated with a first group of the two data storage item groups from the first logical storage segment to a second logical storage segment, the second logic storage segment comprising other active data storage items associated with the first group.
    Type: Grant
    Filed: January 26, 2017
    Date of Patent: January 21, 2020
    Assignee: PURE STORAGE, INC.
    Inventors: Huihui Cheng, Gunjan Dang, Michael Goldsby, Yanwei Jiang, Aswin Karumbunathan, Pete Kirkpatrick, Naveen Neelakantam, Neil Buda Vachharajani, Junming Zhu
  • Patent number: 10296354
    Abstract: A system and method for efficiently starting up a plurality of solid-state storage devices. A computing system includes one or more storage devices storing data in multiple allocation units (AUs). In a boot region, a data storage controller maintains an AU management set that identifies a state of various AUs in the system. In various embodiments, the management set includes an identification of a subset of free AUs, transitional AU, unincorporated AUs, and speculative AUs. At various times, information corresponding to the AU management set is stored to non-volatile storage. During a boot sequence, the AU management set information is accessed and the identified AUs are searched to identify allocated AUs rather than performing a search of all of the AUs in the system.
    Type: Grant
    Filed: January 21, 2015
    Date of Patent: May 21, 2019
    Assignee: Pure Storage, Inc.
    Inventors: Marco Sanvido, Richard Hankins, Mark McAuliffe, HuiHui Cheng, Nidhi Doshi, Naveen Neelakantam, Neil Vachharajani