Pure Storage, Inc.

Oracle International Corporation

Mark L McAuliffe

Neil A Vachharajani

Marco Sanvido

Andrew R Bernat

Timothy W Brennan

Naveen Neelakantam

Richard A Hankins

Taher Vohra

Farhan Abrol

John Colgrove

Ethan L Miller

Neil Buda Vachharajani

Ronald S Karr

Eric D Seppanen

Chi-Kim Hoang

Benjamin Scholbrock

Xiaohui Wang

Zoltan DeWitt

Sanjay Verma

Constantine P Sapuntzakis

Tirthankar Lahiri

Marie-Anne Neimat

Chih-Ping Wang

Nidhi Pankaj Doshi

Dina Thomas

Brandon Davis

Sherry Listgarten

Sibsankar Haldar

Kirk Meredith Edson

Phillip Hord

Peter E Kirkpatrick

Gordon James Coleman

John William Miller

Nagender Bandi

Rohan Aranha

Eric Kelly Blanchard

Sourav Ghosh

Paul Tuck

Subhradyuti Sarkar

HuiHui Cheng

Huihui Cheng

Utilizing a non-repeating identifier to encrypt data, including: receiving a request to write data to a storage device; selecting a segment-offset pair where the data will be stored, where the selected segment-offset pair is unique to every other segment-offset pair utilized during the lifetime of the storage device; and encrypting the data in dependence upon an identifier of the segment-offset pair.

Encrypting data using non-repeating identifiers

A method for rebuilding data when changing erase block sizes in a storage system is provided. The method includes determining one or more erase blocks to be rebuilt and allocating one or more replacement erase blocks, wherein the one or more erase blocks and the one or more replacement erase blocks have differing erase block sizes. The method includes mapping logical addresses, for the one or more erase blocks, to the one or more replacement erase blocks and rebuilding the one or more erase blocks into the one or more replacement erase blocks, in accordance with the mapping.

Allocation of differing erase block sizes

A method of using flash storage devices with different sized erase blocks is provided. The method includes allocating a plurality of erase blocks of heterogeneous erase block sizes to a RAID stripe, to form a tile pattern having the heterogeneous erase block sizes in the RAID stripe. The method includes writing the RAID stripe across the flash storage devices in accordance with the allocating, and stopping the writing the RAID stripe, responsive to contents of the RAID stripe reaching a threshold.

Pattern forming for heterogeneous erase blocks

A first amount of energy to be stored at one or more power loss protection (PLP) components is determined to enable storage of data at a plurality of storage devices of a storage system upon an occurrence of a power failure. A first voltage is provided to the one or more PLP components that corresponds to the first amount of energy. A second amount of energy to be stored at the one or more PLP components is determined based on a change in the storage system. A second voltage is provided to the one or more PLP components that corresponds to the second amount of energy.

Optimizing dynamic power loss protection adjustment in a storage system

A storage system and related method are for operating solid-state storage memory in a storage system. Zones of solid-state storage memory are provided. Each zone includes a portion of the solid-state storage memory. The zone has a data write requirement for the zone for reliability of data reads. The storage system adjusts power loss protection for at least one zone. The adjusting is based on the data write requirement for the zone and responsive to detecting a power loss.

Power loss protection based on write requirements

Encrypting data with a unique key

Heterogeneous erase blocks

A system and method for efficiently maintaining metadata stored among a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores at least pairs of a key value and a physical pointer value. The levels are sorted by time. New records are inserted in a created new highest (youngest) level. No edits are performed in-place. A data storage controller determines both a cost of searching a given table exceeds a threshold and an amount of memory used to flatten levels exceeds a threshold. In response, the controller incrementally flattens selected levels within the table based on key ranges. After flattening the records in the selected levels within the key range, the records may be removed from the selected levels. The process repeats with another different key range.

Metadata management in a storage system

Ensuring resiliency to storage device failures in a storage system, including: determining a number of storage device failures within a particular write group that are to be tolerated by the storage system; for a plurality of datasets stored within the storage system, writing each dataset to at least a predetermined number of storage devices within the particular write group, wherein the predetermined number of storage devices is greater than the number of storage device failures within the particular write group that are to be tolerated by the storage system; and responsive to recovering from a system interruption: determining a number of readable storage devices that contain a copy of the dataset; and if the number of readable storage devices that contain a copy of the dataset is not greater than the number of failures that are to be tolerated, writing the dataset to one or more additional storage devices.

Mirroring data to survive storage device failures

Staging data on a storage element integrating fast durable storage and bulk durable storage, including: receiving, at a storage element integrating fast durable storage and bulk durable storage, a data storage operation from a host computer; storing data corresponding to the data storage operation within fast durable storage in accordance with a first data resiliency technique; and responsive to detecting a condition for transferring data between fast durable storage and bulk durable storage, transferring the data from fast durable storage to bulk durable storage in accordance with a second data resiliency technique.

Identifying valid data after a storage system recovery

Data rebuild when changing erase block sizes during drive replacement

Dynamic use of segment or zone power loss protection in a flash device

Preserving tolerance to storage device failures in a storage system

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.

Optimizing a boot sequence in a storage system

Data rebuild with changing erase block sizes

Growing community of inventors

San Francisco, CA, United States of America

Mark L McAuliffe