Pure Storage, Inc.

Amazon Technologies, Inc.

Wentian Cui

Scott Alexander Smith

David A Grunwald

Christopher Golden

Jianting Cao

Qi Zhou

Matthew Paul Fay

Jin Guo

King Shaw

Brandon Davis

Cary A Sandvig

Ganesh Ramanarayanan

Richard A Hankins

Zoheb Shivani

Shishir Yadav

Marina Galata

Scott Smith

Converting data formats in a storage system: converting first data in a first format to second data in a second format, wherein second data in the second format includes a reference to the first data, wherein the first data and the second data are associated with a dataset, including updating the second data to include: a reference to first data associated with a portion of the dataset that precedes a data-converted portion of the dataset; second data associated with the data-converted portion of the dataset, wherein the second data associated with the data-converted portion of the dataset is in the second data format; and a reference to first data associated with a portion of the dataset that follows the data-converted portion of the dataset; and replacing first data associated with the data-converted portion of the dataset with a reference to the second data associated with the data-converted portion of the dataset.

Converting data formats in a storage system

Performing a non-disruptive upgrade of data in a storage system that includes a plurality of storage devices and a storage controller, including: creating new data in a new data format, wherein the new data includes a reference to old data in an old data format, wherein system software in the storage system can utilize data in the new data format and the old data format; determining that a portion of the volume has changed; and responsive to determining that the portion of the volume has changed, updating the new data to include a reference to old data associated with a portion of the volume that precedes the changed portion of the volume, new data associated with the changed portion of the volume, and a reference to old data associated with a portion of the volume that follows the changed portion of the volume.

Upgrading data in a storage system using background processes

A determination as to whether a section of a storage device of a plurality of storage devices of the storage system corresponds to one or more check-pointed data sets of a plurality of check-pointed data sets that identifies one or more regions of the section having overwritten data is made. A garbage collection process is performed on the one or more regions of the section having overwritten data upon determining that the section corresponds to the one or more check-pointed data sets.

Optimizing garbage collection using check pointed data sets

A method of scalable garbage collection includes receiving an indication to perform a garbage collection process on a section of a database of a storage array comprising a plurality of storage devices. The method further includes determining, by a processing device of a storage array controller of the storage array, whether the section corresponds to any check-pointed data set. The method further includes, if the section does not correspond to any check-pointed data set: performing the garbage collection process on the section. The method further includes, if the section does correspond to a check-pointed data set: performing, by the processing device, a scalable garbage collection process on the section.

Scalable garbage collection

Upgrading a storage system

Space reporting in a storage system, including: determining, for one or more system-visible objects in the storage system, an amount of physical space consumed by each system-visible object and an amount of logical space consumed by each system-visible object; identifying, for each of the one or more system-visible objects in the storage system, one or more user-visible objects that reference the system-visible object; determining, for each of the one or more user-visible objects, an amount of physical space consumed by the user-visible object in dependence upon the amount of physical space consumed by each system-visible object referenced by the user-visible object; and determining, for each of the one or more user-visible objects, an amount of logical space consumed by the user-visible object in dependence upon the amount of logical space consumed by each system-visible object referenced by the user-visible object.

Space reporting in a storage system

Performing a non-disruptive upgrade of data in a storage system

A processing device assigns a wake-up quota to an application, the wake-up quota comprising a time period. The processing device determines whether the application has met or exceeded the wake-up quota in the time period. Responsive to determining that the application has met or exceeded the wake-up quota in the time period, the processing device limits at least one of future alarm wake-ups, future network wake-ups or wake locks for the application.

Wake-up quotas and statistics generation

A processing device identifies a plurality of wake-ups that are requested by one or more applications and applies a wake-up restriction policy to the plurality of wake-ups. Applying the wake-up restriction policy to a wake-up of the plurality of wake-ups comprises determining whether the wake-up conforms to the wake-up restriction policy. Responsive to determining that the wake-up conforms to the wake-up restriction policy, the processing device permits the wake-up to activate at least one of the processing device or an additional processing device. Responsive to determining that the alarm wake-up will violate the wake-up restriction policy, the processing device prevents the wake-up from later activating at least one of the processing device or the additional processing device.

Wake-up management for mobile devices

Growing community of inventors

Sunnyvale, CA, United States of America

Wentian Cui