17838493. Data Storage Device and Method for Dynamic Prediction of Random Read with Low Memory Consumption simplified abstract (Western Digital Technologies, Inc.)

From WikiPatents
Jump to navigation Jump to search

Data Storage Device and Method for Dynamic Prediction of Random Read with Low Memory Consumption

Organization Name

Western Digital Technologies, Inc.

Inventor(s)

Gadi Vishne of Petach Tikva (IL)

Ariel Navon of Revava (IL)

David Avraham of San Jose CA (US)

Data Storage Device and Method for Dynamic Prediction of Random Read with Low Memory Consumption - A simplified explanation of the abstract

This abstract first appeared for US patent application 17838493 titled 'Data Storage Device and Method for Dynamic Prediction of Random Read with Low Memory Consumption

Simplified Explanation

The abstract describes a data storage device and method for predicting random read commands with low memory consumption. The device includes a volatile memory, a non-volatile memory, and a controller. The controller allocates space in the volatile memory for a history pattern matcher data structure used to predict next read commands. It determines the accuracy of the predictions and dynamically adjusts the space allocated in the volatile memory based on the accuracy.

  • Data storage device with low memory consumption for predicting random read commands
  • Includes volatile memory, non-volatile memory, and a controller
  • Allocates space in volatile memory for a history pattern matcher data structure
  • Predicts next read commands from a host to read data stored in non-volatile memory
  • Determines accuracy of predictions and dynamically adjusts space allocation in volatile memory

Potential Applications

  • Data storage devices with limited memory capacity
  • Systems requiring efficient prediction of random read commands

Problems Solved

  • Limited memory capacity for predicting random read commands
  • Inefficient allocation of memory space for prediction data structure

Benefits

  • Low memory consumption
  • Improved accuracy of predicted read commands
  • Efficient utilization of memory space


Original Abstract Submitted

A data storage device and method for dynamic prediction of random read with low memory consumption are provided. In one embodiment, a data storage device comprises a volatile memory, a non-volatile memory, and a controller. The controller is configured to allocate an amount of space in the volatile memory for a history pattern matcher data structure used to predict next read commands from a host to read data stored in the non-volatile memory; determine an accuracy of the predicted next read commands; and based on the determined accuracy, dynamically allocate a different amount of space in the volatile memory for the history pattern matcher data structure. Other embodiments are possible, and each of the embodiments can be used alone or together in combination.