IDENTIFYING STORAGE DESCRIPTORS BASED ON A METRIC

• US 20170116117A1
• Filed: 10/26/2015
• Published: 04/27/2017
• Est. Priority Date: 10/26/2015
• Status: Abandoned Application

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: Sandisk Technologies Incorporated (Western Digital Corporation)
• Inventors: Benisty, Shay, Rozen, Amir
• Application Number:
  US14/922,678
• Publication Number:
  US 20170116117A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0607 Interleaved addressing
• CPC Class Codes: G06F 2212/1024 Latency reduction
• CPC Class Codes: G06F 2212/2022 Flash memory
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages

Abstract

A data storage device includes a non-volatile memory device and a controller including a first memory. The first memory stores data indicating a metric. The controller is configured to receive data corresponding to a portion of a second memory of an access device. Multiple portions of the second memory are allocated for use by the controller, and the multiple portions are indicated by a plurality of descriptors that includes sizes of the multiple portions. The controller is also configured to determine a subset of the plurality of descriptors based on the metric and to determine a physical address corresponding to the portion of the second memory based on a descriptor of the subset of descriptors.

Claims

1. A data storage device comprising:

a non-volatile memory device; and

a controller including a first memory, wherein the first memory stores data indicating a metric, wherein the controller is configured, during a read or write operation associated with a list of data items, to;

receive a second data item of the list prior to receiving a first data item that precedes the second data item in the list, the second data item corresponding to a portion of a second memory of an access device, wherein multiple portions of the second memory are allocated for use by the controller, and wherein each portion of the multiple portions is indicated by a corresponding descriptor of a plurality of descriptors, the corresponding descriptor including a size of the portion;

determine a subset of the plurality of descriptors based on the metric; and

determine a physical address corresponding to the portion of the second memory based on a descriptor of the subset of descriptors.

2. The data storage device of claim 1, wherein the controller is configured to communicate with the access device via a non-volatile memory express (NVMe) interface.

3. The data storage device of claim 1, wherein the plurality of descriptors are part of a scatter gather list (SGL) that specifies addresses and sizes of the multiple portions.

4. The data storage device of claim 1, wherein the multiple portions are non-contiguous.

5. The data storage device of claim 1, wherein the metric corresponds to an average size of the multiple portions.

6. The data storage device of claim 1, wherein the metric corresponds to a size deviation amongst the multiple portions.

7. The data storage device of claim 1, wherein the controller is further configured to determine the metric based on the plurality of descriptors.

8. The data storage device of claim 1, wherein the controller is further configured to transfer the data indicating the metric to the portion of the second memory based on the physical address.

9. The data storage device of claim 1, wherein the controller is further configured to receive a command from the access device, wherein the command causes the controller to access at least an initial descriptor of the plurality of descriptors.

10. The data storage device of claim 1, wherein the access device includes a host device and wherein each of the multiple portions corresponds to a host buffer allocated in the second memory.

11. The data storage device of claim 1, wherein a size of a first portion of the multiple portions is different from a size of a second portion of the multiple portions.

12. The data storage device of claim 1, wherein the non-volatile memory device comprises a NAND flash memory.

21. The data storage device of claim 1, wherein the controller is configured to perform in-order traversal of at least one descriptor of the subset.

13. A device comprising:

first means for storing data;

means for storing a metric;

means for receiving, during a read or write operation associated with a list of data items, a second data item of the list prior to receiving a first data item that precedes the second data item in the list, the second data item corresponding to a portion of second means for storing data, wherein multiple portions of the second means for storing data are allocated for use during the read or write operation, and wherein each portion of the multiple portions is indicated by a corresponding descriptor of a plurality of descriptors, the corresponding descriptor including a size of the portion; and

means for determining a subset of the plurality of descriptors based on the metric and for determining a physical address corresponding to the portion of the second means for storing data based on a descriptor of the subset of descriptors.

14. The device of claim 13, wherein the metric corresponds to an average size of the multiple portions.

15. The device of claim 13, wherein the metric corresponds to a size deviation amongst the multiple portions.

17. The device of claim 13, wherein the plurality of descriptors corresponds to a scatter gather list (SGL) and wherein the subset of descriptors does not include an initial SGL data block descriptor of the SGL.

16. (canceled)

18. A method comprising:

at a data storage device that includes a controller coupled to a non-volatile memory device, the controller including a first memory and the data storage device coupled to an access device that includes a second memory, performing;

receiving, from the access device, a plurality of descriptors indicating multiple portions of the second memory, the multiple portions allocated for use by the controller, wherein each portion of the multiple portions is indicated by a corresponding descriptor of the plurality of descriptors, the corresponding descriptor including a size of the portion;

determining a metric based on he sizes included in the plurality of descriptors; and

storing data indicating the metric in the first memory,

wherein the data enables the controller to locate, during a read or write operation associated with a list of data items, a portion of the multiple portions by determining, based on the metric, a subset of the plurality of descriptors, the subset including a descriptor corresponding to the portion, wherein the portion corresponds to a second data item of the list that is received at the controller prior to receiving a first data item that precedes the second data item in the list.

19. The method of claim 18, further comprising determining, based on the descriptor, a physical address corresponding to the portion.

20. The method of claim 19, further comprising transferring data to the portion of the second memory based on the physical address.