Citrix Systems, Inc.

Sandisk Technologies Inc.

Orbital Data Corporation

Weitek Corporation

Oribital Data Corporation

Other

Western Digital Technologies, Inc.

Iwatt Inc.

Allen Samuels

Paul G Sutter

Robert D Plamondon

Linh Tien Truong

Warren Fritz Kruger

Michael Ovsiannikov

Zubin D Dittia

Dan S Decasper

Richard Jensen

Henry Collins

Brian Walter O'Krafka

Manavalan Krishnan

Tomy Ammuthan Cheru

Justin Bullard

Shiva Kalyani Ankam

Sanjay Chadda

James N Malina

Navneeth Kankani

Dickson T Wong

Arthur J Collmeyer

Thomas Szepesi

George K Chu

Larry Hu

Mike Ovsiannikov

Robert Rodriquez

Karl Montemayor

Mark Birman

Michael Osviannikov

John McLeod

Ting Chuk

Dan DeCasper

Samuel Jensen

Apparatuses, systems, methods, and computer program products are disclosed for key-value stores with partial data access. An interface module is configured to receive a data object for storage in a key-value store. The data object may include a key and a value. A block object module is configured to generate a plurality of block objects smaller than the data object. A block object may include a new key and a new value. The new key may be based on the key for the data object and on metadata for the new value. The new value may be based on at least a portion of the value for the data object. A storage module is configured to store the block objects in the key-value store.

Key-value store with partial data access

A Data Storage Device (DSD) includes a Non-Volatile Memory (NVM) for storing data, a network interface for communicating on a network, and a processor. According to one aspect, a command is received via the network interface for storing data in the NVM. A data writing methodology is dynamically selected for how the data will be physically stored in the NVM from among a plurality of data writing methodologies based at least in part on whether the command is to be performed using a first interface or a second interface for accessing data in the NVM. According to another aspect, respective storage capacities of the NVM and/or respective rates of consumption of different types of storage media in the NVM are assigned to the first interface and to the second interface.

Method and apparatus for a network connected storage system

A method of managing a storage system having one or more storage devices includes receiving a request to access, in a tiered data structure, a data object and one or more attributes of the data object and processing the access request. The request includes a first key value for the data object and respective second key values for the one or more attributes of the data object. Modified key values for the attributes of the data object are generated in accordance with at least a portion of the first key value and used to access tree entries for the data object attributes in one or more leaf nodes of the tiered data structure. A tree entry for the data object is also accessed from the same set of one or more leaf nodes.

Reduction of write amplification in object store

Systems, methods and/or devices are used to reduce declared capacity of non-volatile memory of a storage device in a storage system. In one aspect, the method includes, detecting an amelioration trigger for reducing declared capacity of non-volatile memory of a storage device of the storage system, and in accordance with the detected amelioration trigger, performing an amelioration process to reduce declared capacity of the non-volatile memory of the storage device, the performing including making specific logical addresses of a logical address space unavailable to a host. In some embodiments, the storage device includes one or more flash memory devices. In some embodiments, the detecting, the performing, or both are performed by the storage device, or by one or more subsystems of the storage system distinct from the storage device, or by the host.

Process and apparatus to reduce declared capacity of a storage device by making specific logical addresses unavailable

Systems, methods and/or devices are used to reduce declared capacity of non-volatile memory of a storage device in a storage system. In one aspect, the method includes, detecting an amelioration trigger for reducing declared capacity of non-volatile memory of a storage device of the storage system, and in accordance with the detected amelioration trigger, performing an amelioration process to reduce declared capacity of the non-volatile memory of the storage device, the performing including reducing a count of logical addresses of a logical address space available to a host. In some embodiments, the storage device includes one or more flash memory devices. In some embodiments, the detecting, the performing, or both are performed by the storage device, or by one or more subsystems of the storage system distinct from the storage device, or by the host.

Process and apparatus to reduce declared capacity of a storage device by reducing a count of logical addresses

A storage system includes a memory controller and a storage device with one or more memory devices, each with a plurality of memory portions. The memory controller determines an initial storage capacity for each of the one or more memory devices, where the one or more memory devices are configured in a first storage density. The memory controller detects a trigger condition as to at least one memory portion of a respective device of the one or more memory devices and, in response to detecting the trigger condition, recharacterizes the at least one memory portion of the respective memory device so as to be configured in a second storage density, where the at least one recharacterized memory portion of the respective memory device has a reduced storage capacity. After the recharacterizing, the memory controller determines a revised storage capacity for the respective memory device.

Method and system for recharacterizing the storage density of a memory device or a portion thereof

The present solution automatically detects the remote display protocol capabilities of the client, server and/or intermediaries to determine whether the client and server should compress the remote display protocol data or the intermediaries, and in some cases both.

Systems and methods for intermediaries to compress data communicated via a remote display protocol

Systems, methods and/or devices are used to enable notification of a trigger condition to reduce declared capacity of a storage device. In one aspect, the method includes, at a storage device of a storage system, the storage device including non-volatile memory: (1) detecting a trigger condition for reducing declared capacity of the non-volatile memory of the storage device, and (2) notifying a host to which the storage device is operatively coupled of the trigger condition for reducing declared capacity of the non-volatile memory of the storage device, the trigger condition for enabling performance of an amelioration process to reduce declared capacity of the non-volatile memory of the storage device. In some embodiments, the storage device includes one or more flash memory devices.

Notification of trigger condition to reduce declared capacity of a storage device

Systems, methods and/or devices are used to enable notification of a trigger condition to reduce declared capacity of a storage device in a multi-storage-device storage system. In one aspect, the method includes: (1) obtaining, for each storage device of a plurality of storage devices, one or more metrics of the storage device, the storage device including non-volatile memory, (2) detecting a trigger condition for reducing declared capacity of the non-volatile memory of a respective storage device of the plurality of storage devices, the trigger condition detected in accordance with the one or more metrics of two or more of the storage devices, and (3) notifying a host of the trigger condition for reducing declared capacity of the non-volatile memory of the respective storage device, the trigger condition for enabling performance of an amelioration process to reduce declared capacity of the non-volatile memory of the respective storage device.

Notification of trigger condition to reduce declared capacity of a storage device in a multi-storage-device storage system

Systems, methods and/or devices are used to reduce declared capacity of non-volatile memory of a storage device in a storage system. In one aspect, the method includes, detecting an amelioration trigger for reducing declared capacity of non-volatile memory of a storage device, and in accordance with the detected amelioration trigger, performing an amelioration process to reduce declared capacity of the non-volatile memory of the storage device, the performing including: moving a portion of data used by a host from the storage device to another storage device of the storage system, and reducing declared capacity of the non-volatile memory of the storage device. In some embodiments, the storage device includes one or more flash memory devices. In some embodiments, the detecting, the performing, or both are performed by the storage device, or by one or more subsystems of the storage system distinct from the storage device, or by the host.

Process and apparatus to reduce declared capacity of a storage device by moving data

Systems, methods and/or devices are used to reduce declared capacity of non-volatile memory of a storage device in a storage system. In one aspect, the method includes, detecting an amelioration trigger for reducing declared capacity of non-volatile memory of a storage device of the storage system, and in accordance with the detected amelioration trigger, performing an amelioration process to reduce declared capacity of the non-volatile memory of the storage device, the performing including reducing a range of logical addresses of a logical address space available to a host. In some embodiments, the storage device includes one or more flash memory devices. In some embodiments, the detecting, the performing, or both are performed by the storage device, or by one or more subsystems of the storage system distinct from the storage device, or by the host.

Process and apparatus to reduce declared capacity of a storage device by reducing a range of logical addresses

Systems, methods and/or devices are used to enable triggering a process to reduce declared capacity of a storage device in a multi-storage-device storage system. In one aspect, the method includes: (1) obtaining, for each storage device of a plurality of storage devices of the storage system, one or more metrics of the storage device, the storage device including non-volatile memory, (2) detecting a trigger condition for reducing declared capacity of the non-volatile memory of a respective storage device of the plurality of storage devices, the trigger condition detected in accordance with the one or more metrics of one or more storage devices, and (3) enabling an amelioration process associated with the detected trigger condition, the amelioration process to reduce declared capacity of the non-volatile memory of the respective storage device. In some embodiments, the respective storage device includes one or more flash memory devices.

Triggering a process to reduce declared capacity of a storage device in a multi-storage-device storage system

Systems, methods, and/or devices are used to reduce declared capacity of non-volatile memory of a storage device in a storage system. In one aspect, the method includes, detecting an amelioration trigger for reducing declared capacity of non-volatile memory of the storage device of the storage system, and in accordance with the detected amelioration trigger, performing an amelioration process to reduce declared capacity of the non-volatile memory of the storage device, the performing including: trimming at least a portion of a set of logical addresses in a logical address space; and reducing declared capacity of the non-volatile memory of the storage device. In some embodiments, the storage device includes one or more flash memory devices. In some embodiments, the method is performed by a host to which a storage device of the storage system is operatively coupled.

Host system and process to reduce declared capacity of a storage device by trimming

Systems, methods and/or devices are used to enable triggering a process to reduce declared capacity of a storage device. In one aspect, the method includes, at a storage device of a storage system: (1) generating one or more metrics of the storage device, the storage device including non-volatile memory, (2) detecting a trigger condition in accordance with the one or more metrics of the storage device, and (3) enabling an amelioration process associated with the detected trigger condition, the amelioration process to reduce declared capacity of the non-volatile memory of the storage device. In some embodiments, the storage device includes one or more flash memory devices.

Triggering a process to reduce declared capacity of a storage device

Systems, methods and/or devices are used to reduce declared capacity of non-volatile memory of a storage device in a storage system. In one aspect, the method includes, detecting an amelioration trigger for reducing declared capacity of non-volatile memory of a storage device of the storage system, and in accordance with the detected amelioration trigger, performing an amelioration process to reduce declared capacity of the non-volatile memory of the storage device, the performing including: deleting from the storage device discardable data that is used by a host, and reducing declared capacity of the non-volatile memory of the storage device. In some embodiments, the storage device includes one or more flash memory devices. In some embodiments, the detecting, the performing, or both are performed by the storage device, or by one or more subsystems of the storage system distinct from the storage device, or by the host.

Growing community of inventors

San Jose, CA, United States of America

Allen Samuels