Pure Storage, Inc.

Huihui Cheng

Naveen Neelakantam

Neil A Vachharajani

Marco Sanvido

Richard A Hankins

Mark L McAuliffe

Aswin Karumbunathan

Neil Buda Vachharajani

Nidhi Pankaj Doshi

Yanwei Jiang

Gunjan Dang

Michael Goldsby

Junming Zhu

Pete Kirkpatrick

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.

Efficient garbage collection for stable data

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.

Optimized boot operations within a flash storage array

Growing community of inventors

Fremont, CA, United States of America

Huihui Cheng