Optimistic data read
AssigneeSanDisk Technologies LLC
InventorSergey Anatolievich Gorobets
Life of this patent
Estimating the term…
Abstract
A storage module may include a controller that is configured to perform a read operation to read data stored in at least one memory, where the data is associated with logical address information. In order to perform the read operation, the controller may be configured to retrieve a preliminary physical address associated with the logical address information, and initiate a data retrieval process for a first version of the data stored at the preliminary physical address prior to confirming a final physical address associated with the logical address information.
Claims26
A storage system comprising:
- at least one memory;
- and
- control circuitry in communication with the at least one memory, wherein the control circuitry, in order to perform a read operation to read data stored in the at least one memory, is configured to:
- identify logical address information associated with the data;
- retrieve a first physical address associated with the logical address information from a first address data structure of a plurality of address data structures;
- initiate a data retrieval process of the read operation for a first version of the data stored at the first physical address;
- retrieve a second physical address associated with the logical address from a second data structure of the plurality of address data structure;
- when the second physical address matches the first physical address, complete the read operation using the first version of the data;
- and
- when the second physical address does not match the first physical address, terminate the initiated data retrieval process and initiate a subsequent data retrieval process for a second version of the data stored at the final physical address.
A method of accelerating a logical-to-physical address translation, the method comprising:
- performing in a storage system having at least one memory:
- receiving, from a host system, a host request identifying logical address information for data stored in the at least one memory;
- reading a preliminary physical address associated with the logical address information from a first data structure of a plurality of address data structures;
- initiating a data retrieval process for a first version of the data stored at the preliminary physical address prior to confirming a final physical address associated with the logical address information;
- while continuing with the data retrieval process, querying a second address data structure of the plurality of address data structures to confirm the final physical address, the second address data structure different from the first address data structure;
- and
- when the final physical address does not match the preliminary physical address, terminating the initiated data retrieval process and initiating a subsequent data retrieval process for a second version of the data stored at the final physical address.
Dependencies are inferred from the claim text.