Western Digital Technologies, Inc.

Honeywell International Inc.

Abhijit K Rao

Vishwas Saxena

Avinash Sharma

Bala Siva Kumar Narala

Saifullah Nalatwad

Yehuda Hahn

Ramanathan Muthiah

Gautam Ashok Dusija

Daniel Joseph Linnen

Ravi Kumar

Vinod Sasidharan

Sameer Hiware

Ajeet Kumar Singh

Krishnan Harihara Subramanian

Renish Pynadath

Kartheshwar Shanmuga Sundaram

A storage system and method for improving utilization of a communication channel between a host and the storage system are provided. In one embodiment, a method is provided that is performed in a storage system in communication with a host via a communication channel. The method comprises determining utilization of the communication channel; and selecting a command for execution from a queue based at least in part on the determined utilization of the communication channel. The command can be selected also based on at least one other factor and based on a weighted priority-based function. Other embodiments are provided.

Storage system and method for improving utilization of a communication channel between a host and the storage system

A storage system and method for improving utilization of a communication channel between a host and the storage system are provided. In one embodiment, a host sends a request for workload pattern information to the data storage device, and the data storage device provides the requested workload pattern information to the host. Based on that workload pattern information, the host queues commands to be sent to the data storage device to improve utilization of the communication channel between the host and the data storage device. Other embodiments are provided.

Data storage device and method for enabling higher lane utilization in run time via device hints on workload patterns

Aspects of a storage device are provided which use flow control to prevent stalling during processing of read requests for a large read command. A controller of the storage device receives a read command for data from a host device, stores in a queue read requests for a portion of the data, and reads the portion of the data from a memory based on the read requests. The controller may store other read requests in the queue for other portions of the data when a number of read requests in the queue does not meet a threshold. Otherwise, the controller refrains from storing other read requests in the queue for other portions of the data when the number of read requests in the queue meets the threshold. The controller may operate similarly with subsequent sequential commands, but may continue to store read requests in the queue for subsequent random commands.

Flow control of large sequential host read commands based on a queue threshold

Methods for classifying data in a storage device are provided. A data classifier module in a controller calculates a placement factor of one or more streams of data associated with one or more logical block addresses based on a metadata update and recency count table. The data classifier module then classifies the one or more streams of data associated with one or more logical block addresses as hot, warm, or cold streams of data. Hot streams of data are routed to hot open memory blocks, warm streams of data are routed to warm open memory blocks, and cold streams of data are routed to cold open memory blocks. Routing streams of data to hot, warm, or cold open memory blocks results in more efficient garbage collection procedures and the reduction of block erasures.

Placement of host data based on data characteristics

A memory controller includes, in one embodiment, a memory interface and a dynamic stripe length manager circuit configured to receive a first weighted health factor associated with a first memory block of the memory, determine a first collective stripe length of the first memory block based on the first weighted health factor, set a first number of zones in the first memory block based on the first collective stripe length, monitor the memory to detect a trigger event that triggers a calculation of a second collective stripe length of the first memory block, the second collective stripe length being larger than the first collective stripe length, receive a second weighted health factor associated with the first memory block, determine the second collective stripe length based on the second weighted health factor, and set a second number of zones in the first memory block based on the second collective stripe length.

Data storage device with dynamic stripe length manager

A non-volatile storage apparatus (e.g., an SSD, embedded memory, memory card, etc.) comprises non-volatile memory (e.g., one or more memory dies) connected to a control circuit (e.g., controller, state machine, microcontroller, etc.). The non-volatile memory is configured to have multiple regions for storing different types of data using separate streams. The control circuit is configured to receive a request to write data to a logical address, automatically choose a stream (and corresponding destination region) by determining which of the multiple regions/streams has a sequence of logical addresses associated with previous writes that best fits the logical address for the received data, and store the received data in the chosen destination region of the non-volatile memory using the chosen stream.

Multi-stream non-volatile storage system

Aspects of the disclosure provide a data storage apparatus that includes a non-volatile memory (NVM) and a controller. The NVM includes a first NVM portion and a second NVM portion. The first NVM portion includes a plurality of first cell types. The first NVM portion includes a first sub-portion that is allocated to store file management data. The second NVM portion includes a plurality of second cell types. The controller is coupled to the NVM. The controller is configured to receive a plurality of payload data and a plurality of file management data; store the plurality of file management data at the first sub-portion of the first NVM portion; and store the plurality of payload data at the NVM.

Solid state device with improved sustained data writing speed

Methods and apparatus for controlling garbage collection in solid state devices (SSDs) are provided. Once such apparatus includes a non-volatile memory (NVM), and a controller communicatively coupled to a host device and the NVM, and configured to calculate an invalidation factor for each of a plurality of blocks in the NVM, wherein the invalidation factor is determined based on a percentage of invalid pages in a respective block of the plurality of blocks and a most recent time of invalidation of one or more pages in the respective block; classify each block of the plurality of blocks into one of three categories based on the calculated invalidation factor; and perform a garbage collection operation for the NVM, wherein the garbage collection operation includes selecting a source block for the garbage collection operation based on the classifications of the plurality of blocks.

Recency based victim block selection for garbage collection in a solid state device (SSD)

A method and apparatus for managing storage devices includes a host interface, a plurality of storage device interfaces, and a processor. The host interface is configured to communicatively couple with a host device and the plurality of storage interfaces configured to communicatively couple with storage devices. The processor is communicatively coupled to the host interface and the plurality of storage device interfaces. Further, the processor is configured to receive requests from the host device via the host interface and communicate the requests to the storage devices via the plurality of storage device interfaces. The processor is additionally configured to receive responses from the storage devices via the plurality of storage interfaces and communicate the responses to the host device via the host interface, manage a global submission queue and a global completion queue, and manage a submission queue and a completion queue for each of the storage devices.

System and method for storage device management

An asset is located in an area by reading the asset, by making a first determination based on which of the readers are able to read the asset, by making a second determination based on which of the readers are not able to read the asset, and by locating the asset in the area based on both the first and second determinations.

Growing community of inventors

Karnataka, India

Abhijit K Rao