High-priority NAND operations management

• US 9,753,653 B2
• Filed: 10/28/2015
• Issued: 09/05/2017
• Est. Priority Date: 04/14/2015
• Status: Active Grant

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Inventors: Ellis, Robert W., Frayer, Jack Edward, Mohan, Vidyabhushan, Lindberg, Todd
• Primary Examiner(s): Choe, Yong
• Application Number:
  US14/925,941
• Publication Number:
  US 20160306553A1
• Time in Patent Office: 678 Days
• CPC Class Codes: G06F 12/02 Addressing or allocation; Relocation program address sequencing G06F9/00; arrangements for selecting an address in a digital store G11C8/00
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

Systems, methods, and/or devices are used to manage high-priority NAND operations. In some embodiments, the method includes receiving a first command (e.g., requesting a high-priority memory operation) corresponding to a first location (e.g., having both a first physical address and a first aliased physical address) in a first die of a plurality of physical non-volatile memory die in a storage device. If the first die is performing a blocking low-priority memory operation (e.g., the low-priority operation was sent to the first die using a second physical address), the method includes sending a memory operation command, corresponding to the first memory operation, to the first die using the first aliased physical address. In some embodiments, a predefined die-selection portion of the second physical address matches the predefined die-selection portion of the first physical address and does not match the predefined die-selection portion of the first aliased physical address.

Claims

1. A method of managing a storage device that includes a plurality of physical non-volatile memory die, the method comprising:

receiving at the storage device a first command corresponding to a first location in a first die of the plurality of physical non-volatile memory die in the storage device, wherein the first command requests a first memory operation comprising a high-priority operation, the first location having both a first physical address and a first aliased physical address distinct from the first physical address;

in accordance with a determination that the first die is performing a blocking low-priority memory operation;

sending a memory operation command, corresponding to the first memory operation, to the first die using the first aliased physical address;

wherein

the blocking low-priority memory operation was sent to the first die using a second physical address; and

a predefined die-selection portion of the second physical address matches the predefined die-selection portion of the first physical address and does not match the predefined die-selection portion of the first aliased physical address.

2. The method of claim 1, further comprising, in response to receiving the first command, determining whether the first die is performing a blocking low-priority memory operation.

3. The method of claim 1, wherein a predefined intra-die portion of the first physical address matches the predefined intra-die portion of the first aliased physical address, and the predefined die-selection portion of the first physical address does not match the predefined die-selection portion of the first aliased physical address.

4. The method of claim 1, including, at the first die, in response to receiving the memory operation command corresponding to the first memory operation, suspending performance of the blocking low-priority memory operation;

after the suspending, performing the first memory operation, and after performing the first memory operation, resuming performance of the blocking low-priority memory operation.

5. The method of claim 4, wherein suspending performance of the blocking low-priority memory operation includes the first die automatically suspending performance of the blocking low-priority memory operation after receiving the memory operation command corresponding to the first memory operation.

6. The method of claim 4, including, after the suspending and prior to the resuming, performing the first memory operation and another memory operation comprising a second high-priority memory operation.

7. The method of claim 1, including, at the first die, in response to receiving the memory operation command corresponding to the first memory operation, suspending performance of the blocking low-priority memory operation;

after the suspending, performing the first memory operation, and after performing the first memory operation, in accordance with a determination that the suspended low-priority memory operation is not yet complete, resuming performance of the suspended low-priority memory operation.

8. The method of claim 1, wherein performance of the blocking low-priority memory operation comprises execution of a sequence of segmented memory operations, and the method includes:

in response to receiving the memory operation command corresponding to the first memory operation, suspending performance of the blocking low-priority memory operation upon completion of a respective segment of the sequence of segmented memory operations, after the suspending, performing the first memory operation, and after performing the first memory operation, resuming performance of the blocking low-priority memory operation by performing a next segment of the sequence of segmented memory operations.

9. The method of claim 8, wherein the first command is received at a storage controller of the storage device, and the suspending and resuming performance of the blocking low-priority memory operation is performed by a local controller, distinct from the storage controller of the storage device, in a module having two or more die of the plurality of physical die.

10. The method of claim 1, wherein the first command requests a read operation.

11. The method of claim 10, further comprising sending a second memory operation command, corresponding to a low-priority read operation, to the first die using a physical address having a predefined die-selection portion that matches the predefined die-selection portion of the second physical address.

12. The method of claim 1, wherein the blocking low-priority memory operation is an erase operation or a write operation.

13. A storage device, comprising:

non-volatile memory, including a plurality of physical non-volatile memory die; and

a storage controller having one or more controller modules configured to;

receive at the storage device a first command corresponding to a first location in a first die of the plurality of physical non-volatile memory die in the storage device, wherein the first command requests a first memory operation comprising a high-priority operation, the first location having both a first physical address and a first aliased physical address distinct from the first physical address;

send, in accordance with a determination that the first die is performing a blocking low-priority memory operation, a memory operation command, corresponding to the first memory operation, to the first die using the first aliased physical address;

wherein;

the blocking low-priority memory operation was sent to the first die using a second physical address; and

a predefined die-selection portion of the second physical address matches the predefined die-selection portion of the first physical address and does not match the predefined die-selection portion of the first aliased physical address.

14. The storage device of claim 13, comprising:

wherein the one or more controller modules include;

a status monitoring module to determine whether the first die is performing a blocking low-priority memory operation; and

a command processing module to receive at the storage device the first command and to send, in accordance with the determination that the first die is performing a blocking low-priority memory operation, the memory operation command corresponding to the first memory operation to the first die using the first aliased physical address.

15. The storage device of claim 14, further comprising:

a plurality of storage modules, each storage module comprising;

a local controller including an instance of the command processing module and an instance of the status monitoring module; and

a plurality of non-volatile memory devices;

wherein;

the first command is for reading data from a first storage module of the plurality of storage modules, and wherein the first storage module includes the first die; and

the instance of the status monitoring module in the first storage module is configured to determine whether the first die is performing a blocking low-priority memory operation.

16. The storage device of claim 13, further comprising:

a plurality of storage modules, each storage module having a local controller and a plurality of non-volatile memory devices.

17. The storage device of claim 13, wherein the storage device is configured to determine, in response to receiving the first command, whether the first die is performing a blocking low-priority memory operation.

18. The storage device of claim 13, wherein a predefined intra-die portion of the first physical address matches the predefined intra-die portion of the first aliased physical address, and the predefined die-selection portion of the first physical address does not match the predefined die-selection portion of the first aliased physical address.

21. The storage device of claim 13, wherein the storage device is further configured to perform operations comprising:

at the first die,

in response to receiving the memory operation command corresponding to the first memory operation, suspending performance of the blocking low-priority memory operation; and

after the suspending, performing the first memory operation, and after performing the first memory operation, resuming performance of the blocking low-priority memory operation.

22. The storage device of claim 13, wherein the storage device is further configured to perform operations comprising:

at the first die,

in response to receiving the memory operation command corresponding to the first memory operation, suspending performance of the blocking low-priority memory operation;

after the suspending, performing the first memory operation; and

after performing the first memory operation, in accordance with a determination that the suspended low-priority memory operation is not yet complete, resuming performance of the suspended low-priority memory operation.

19. A non-transitory computer-readable storage medium, storing one or more programs configured for execution by one or more processors of a storage device, the one or more programs including instructions that when executed by the one or more processors cause the storage device to:

receive at the storage device a first command corresponding to a first location in a first die of a plurality of physical non-volatile memory die in the storage device, wherein the first command requests a first memory operation comprising a high-priority operation, the first location having both a first physical address and a first aliased physical address distinct from the first physical address;

send, in accordance with a determination that the first die is performing a blocking low-priority memory operation, a memory operation command, corresponding to the first memory operation, to the first die using the first aliased physical address;

wherein;

the blocking low-priority memory operation was sent to the first die using a second physical address; and

a predefined die-selection portion of the second physical address matches the predefined die-selection portion of the first physical address and does not match the predefined die-selection portion of the first aliased physical address.

20. The non-transitory computer-readable storage medium of claim 19, the storage device includes a storage controller that includes the one or more processors, the one or more programs include one or more controller modules configured for execution by the one or more processors of the storage controller, and the one or more controller modules include:

a status monitoring module to determine whether the first die is performing a blocking low-priority memory operation; and

a command processing module to receive at the storage device the first command and to send, in accordance with the determination that the first die is performing a blocking low-priority memory operation, the memory operation command corresponding to the first memory operation to the first die using the first aliased physical address.

23. A storage device, comprising:

non-volatile memory, including a plurality of physical non-volatile memory die; and

controller means

for receiving at the storage device a first command corresponding to a first location in a first die of the plurality of physical non-volatile memory die in the storage device, wherein the first command requests a first memory operation comprising a high-priority operation, the first location having both a first physical address and a first aliased physical address distinct from the first physical address; and

for sending, in accordance with a determination that the first die is performing a blocking low-priority memory operation, a memory operation command, corresponding to the first memory operation, to the first die using the first aliased physical address;

wherein;

the blocking low-priority memory operation was sent to the first die using a second physical address; and

a predefined die-selection portion of the second physical address matches the predefined die-selection portion of the first physical address and does not match the predefined die-selection portion of the first aliased physical address.