Ruggedized memory device

• US 8,266,365 B2
• Filed: 12/17/2008
• Issued: 09/11/2012
• Est. Priority Date: 12/17/2008
• Status: Active Grant

• Current Assignee: Western Digital Israel Limited (Western Digital Corporation)
• Original Assignee: SanDisk IL Ltd. (Western Digital Corporation)
• Inventors: Lasser, Menahem
• Primary Examiner(s): Farrokh, Hashem
• Application Number:
  US12/316,924
• Publication Number:
  US 20100153660A1
• Time in Patent Office: 1,364 Days
• Field of Search: 711/103, 711/202
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/1032 Reliability improvement, data loss prevention, degraded operation etc

Abstract

A non-volatile storage device with built-in ruggedized features is disclosed. The device processes a write command to a logical block address by writing the data from the command to a non-volatile memory within the non-volatile storage device and conditionally associating the data received from the command with its corresponding logical block address. Two or more received write commands define a set of commands associated with an atomic transaction. When an end of set command is received, the device unconditionally associates the received data with each write command with its corresponding logical block address. If a power loss interrupts the reception of a set of commands, the non-volatile storage device may recover the last consistent data state before the atomic transaction was started. A write command transaction identifier allows the device to associate the command with a thread of commands that define an atomic transaction in a multithreaded system.

Claims

1. A method of processing an atomic transaction in a non-volatile storage device, comprising:

receiving a set of commands at the non-volatile storage device, wherein the set of commands comprises a plurality of write commands, and each write command is associated with a corresponding logical block address and comprises data and a transaction identifier, and wherein the transaction identifier comprises a value, and the value of the transaction identifier of each write command in the set of commands is identical;

processing each of the plurality of write commands, comprising;

writing the data from each write command to a physical block of a non-volatile memory within the non-volatile storage device; and

conditionally associating the data received from each write command with its corresponding logical block address;

associating a value with the physical block, where the value is indicative of a current consistent data state of the non-volatile storage device;

receiving an additional write command after the set of commands begins and before an end of set command is received;

receiving an end of set command indicating an end of the set of commands associated with the transaction identifier, wherein the end of set command is associated with the set of commands, and the additional write command is not associated with the set of commands; and

in response to receiving the end of set command, and without moving the data within the non-volatile storage device, for each logical block address that is associated with a write command in the set of commands, unconditionally associating with the logical block address the data of the last command of the set of commands conditionally associated with the logical block address.

2. The method of claim 1, further comprising:

receiving a command indicating a start of the set of commands prior to receiving the set of commands.

3. The method of claim 1, wherein conditionally associating the data received from each command with its corresponding logical block address comprises associating the physical block with the logical block address, wherein a plurality of physical blocks are associated with the logical block address.

4. The method of claim 1, wherein processing each of the plurality of write commands further comprises erasing the physical block before writing the data to the physical block.

5. The method of claim 4, further comprising:

in response to receiving the end of set command, and without moving the data within the non-volatile storage device, for each logical block address that is associated with a write command in the set of commands, disassociating all physical blocks from the logical block address except for a most recently written physical block associated with the logical block address.

6. The method of claim 1, wherein associating a value with the physical block comprises:

if a previously allocated physical block is a most recently written block associated with a logical block address that is associated with a write command in the set of commands;

reading a flag value for the previously allocated physical block;

toggling the flag value to form a toggled flag value; and

associating the toggled flag value with a newly allocated physical block, wherein writing the data to the physical block comprises writing the data to the newly allocated physical block.

7. The method of claim 6, further comprising:

in response to receiving the end of set command, and without moving the data within the non-volatile storage device, for each logical block address that is associated with a write command in the set of commands, disassociating all physical blocks from the logical block address except for a most recently written physical block having the toggled flag value.

8. The method of claim 1, wherein associating a value with the physical block comprises:

getting the value indicative of a version of a current consistent data state of the non-volatile storage device;

incrementing the value to form an incremented value; and

associating the incremented value with the physical block.

9. The method of claim 8, wherein unconditionally associating with the logical block address the data of the last command of the set of commands conditionally associated with the logical block address comprises updating the value indicative of the current consistent data state of the non-volatile storage device with the incremented value.

10. A method of processing an atomic transaction in a non-volatile storage device, comprising:

receiving a set of commands at the non-volatile storage device, wherein the set of commands comprises a plurality of write commands, and each write command is associated with a corresponding logical block address and comprises data and a transaction identifier, and wherein the transaction identifier comprises a value, and the value of the transaction identifier of each write command in the set of commands is identical;

processing each of the plurality of write commands, comprising;

writing the data from each write command to a physical block of a non-volatile memory within the non-volatile storage device; and

conditionally associating the data received from each write command with its corresponding logical block address;

associating a value with the physical block, where the value is indicative of a current consistent data state of the non-volatile storage device; and

writing the transaction identifier from each write command to a non-volatile memory within the non-volatile storage device;

receiving an additional write command after the set of commands begins and before an end of set command is received

receiving an end of set command indicating an end of the set of commands associated with the transaction identifier, wherein the end of set command is associated with the set of commands, and the additional write command is not associated with the set of commands; and

in response to receiving the end of set command, for each logical block address that is associated with a write command in the set of commands, unconditionally associating with the logical block address the data of the last command of the set of commands conditionally associated with the logical block address.

11. The method of claim 10, further comprising:

receiving a command indicating a start of the set of commands prior to receiving the set of commands.

12. The method of claim 10, wherein the transaction identifier comprises a flag operative to associate the write command with the set of commands.

13. The method of claim 10, wherein conditionally associating the data received from each command with its corresponding logical block address comprises associating the physical block with the logical block address, wherein a plurality of physical blocks are associated with the logical block address.

14. The method of claim 10, wherein writing the transaction identifier to a non-volatile memory within the non-volatile storage device comprises associating the transaction identifier with the physical block.

15. The method of claim 10, further comprising adding the transaction identifier to a list of open transactions if the transaction identifier is not already in the list of open transactions.

16. The method of claim 15, further comprising removing the transaction identifier from the list of open transactions when the end of set command is received.

17. The method of claim 10, further comprising setting a transaction identifier value associated with the physical block to a pre-determined value after receiving the end of set command.

18. The method of claim 10, wherein the processing further comprises:

erasing the physical block before writing the data to the physical block.

19. The method of claim 18, further comprising:

in response to receiving the end of set command, and without moving the data within the non-volatile storage device, for each logical block address that is associated with a write command in the set of commands, disassociating all physical blocks from the logical block address except for a most recently written physical block associated with the logical block address.

20. The method of claim 10, wherein associating a value with the physical block comprises:

if a previously allocated physical block is a most recently written block associated with a logical block address that is associated with a write command in the set of commands;

reading a flag value for the previously allocated physical block;

toggling the flag value to form a toggled flag value; and

associating the toggled flag value with a newly allocated physical block, wherein writing the data to the physical block comprises writing the data to the newly allocated physical block.

21. The method of claim 20, further comprising:

in response to receiving the end of set command, and without moving the data within the non-volatile storage device, for each logical block address that is associated with a write command in the set of commands, disassociating all physical blocks from the logical block address except for a most recently written physical block having the toggled flag value.

22. The method of claim 10, wherein associating a value with the physical block comprises:

getting the value indicative of a version of a current consistent data state of the non-volatile storage device;

incrementing the value to form an incremented value; and

associating the incremented value with the physical block.

23. The method of claim 22, wherein unconditionally associating with the logical block address the data of the last command of the set of commands conditionally associated with the logical block address comprises updating the value indicative of the current consistent data state of the non-volatile storage device with the incremented value.

24. A method of processing an atomic transaction in a non-volatile storage device, comprising:

receiving a set of commands at the non-volatile storage device, wherein the set of commands comprises a plurality of write commands, and each write command is associated with a corresponding logical block address and comprises data and a transaction identifier, and wherein the transaction identifier comprises a value, and the value of the transaction identifier of each write command in the set of commands is identical;

processing each of the plurality of write commands, comprising;

writing the data from each write command to a non-volatile memory within the non-volatile storage device; and

conditionally associating the data received from each write command with its corresponding logical block address;

receiving an additional write command after the set of commands begins and before an end of set command is received;

receiving the end of set command indicating the end of the set of commands associated with the transaction identifier, wherein the end of set command is associated with the set of commands, and the additional write command is not associated with the set of commands; and

in response to receiving the end of set command, for each logical block address that is associated with a write command in the set of commands, unconditionally associating with the logical block address the data of the last command of the set of commands conditionally associated with the logical block address.

25. The method of claim 24, wherein the additional write command is associated with an additional set of commands, the additional set of commands comprising a plurality of additional write commands, each additional write command associated with an additional logical block address and comprising data and an additional transaction identifier, wherein the transaction identifier and the additional transaction identifier distinguishes the set of commands from the additional set of commands.