Pure Storage, Inc.

Svitlana Tumanova

Boris Feigin

Taher Vohra

Ying Gao

Andrew Kleinerman

Xiaohui Wang

Robert H Lee

Hari Kannan

Igor Ostrovsky

Jeffrey Vincent Tofano

Jintao Shen

Richard Troxell, Iii

A die-aware scheduler that has a hierarchical queue is suitable for use in data storage systems. The hierarchical queue includes a priority queue, a die queue, a write queue and a power token queue, and may also include an admission queue. The die queue, the write queue and the power token queue have a width and lanes corresponding to dies in solid-state storage. The hierarchy of queues has dynamic adjustability of a ratio relating to handling queue items in the hierarchy of queues, to optimize latency and throughput.

Die-aware scheduler

A storage system has a first memory, a second memory that include solid-state storage memory, and a processing device. The processing device is to select a mode for each portion of data to be written. Selection of the mode is based at least on size of the portion of data. Selection of the mode is from among modes that include a first mode of writing the portion of data in mirrored RAID form to the first memory for later transfer from the first memory to the second memory, a second mode of writing the portion of data in parity-based RAID form to the first memory for later transfer from the first memory to the second memory, and a third mode of writing the portion of data to the second memory, bypassing the first memory. The processing device is to handle portions of data to be written according to such selection.

Storage system with selectable write modes

A system establishes spools that have spool regions in first memory. The system communicates first spool insertions into the spools, and from the spools to the storage devices, to write into a first partition of second memory of the storage devices. The first spool insertions include data and are optimized towards a first spool insertion size. The system communicates second spool insertions into the spools, and from the spools to the storage devices, to write into a second partition of the second memory of the storage devices. The second spool insertions include metadata and are optimized towards a second spool insertion size.

Optimizing spool and memory space management

A method for migration of data is provided. The method includes triggering a rebuild of data according to a first migration mechanism from a first storage drive to a second storage drive. Monitoring space utilization associated with the second storage drive, and adaptively switching the migration of the data from the first migration mechanism to a second migration mechanism based on the monitoring.

Adjustable migration utilization

A method for elective garbage collection in storage memory, performed by a storage system is provided. The method includes monitoring storage space available in each of a plurality of portions of storage memory of a storage system and detecting an imbalance in the storage space available across the plurality of portions of storage memory. The method includes performing garbage collection to rebalance the space available across the plurality of portions of storage memory, responsive to the detecting. A storage system is also provided.

Adaptive data migration

Storage system with elective garbage collection to reduce flash contention

Geometry based, space aware shelf/writegroup evacuation

Growing community of inventors

Mountain View, CA, United States of America

Svitlana Tumanova