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.
Claims27
A storage module comprising:
- at least one memory;
- and
- control circuitry in communication with the at least one memory and comprising a plurality of modules configured to perform a read operation to read data stored in the at least one memory, wherein the plurality of modules comprises:
- an address lookup module configured to:
- identify logical address information associated with the data;
- retrieve a preliminary physical address associated with the logical address information from a first set of a plurality of address data structures, wherein the plurality of address data structures comprises a primary address data structure and at least one secondary address data structure, the first set comprising at least the primary address data structure;
- and
- confirm a final physical address associated with the logical address information, the confirmation based on a query of a second set of the plurality of address data structures, the second set comprising one or more of the at least one secondary address data structure;
- and
- a data read module configured to:
- initiate a data retrieval process for a first version of the data prior to confirmation of the final physical address by the address lookup module, wherein the first version of the data is stored at the preliminary physical address;
- when the final physical address matches the preliminary physical address, complete the read operation using the first version of the data;
- and
- when the final physical address does not match the preliminary 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 module 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.