Reads and writes between a contiguous data block and noncontiguous sets of logical address blocks in a persistent storage device

• US 9,612,948 B2
• Filed: 03/14/2013
• Issued: 04/04/2017
• Est. Priority Date: 12/27/2012
• Status: Active Grant

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Inventors: George, Johann, Olbrich, Aaron
• Primary Examiner(s): Faal, Baboucarr
• Application Number:
  US13/831,308
• Publication Number:
  US 20140189264A1
• Time in Patent Office: 1,482 Days
• Field of Search: None
• CPC Class Codes: G06F 12/00 Accessing, addressing or allocating within memory systems or architectures digital input from, or digital output to record carriers, e.g. to disk storage units, G06F3/06
• 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/0673 Single storage device

Abstract

In the present disclosure, a persistent storage device includes both persistent storage, which includes a set of persistent storage blocks, and a storage controller. The persistent storage device stores and retrieves data in response to commands received from an external host device. The persistent storage device stores data, from a contiguous data block, to two or more sets of logical address blocks in persistent storage. The persistent storage device also retrieves data, corresponding to a contiguous data block, from two or more sets of logical address blocks in persistent. In both instances, the two or more sets of logical address blocks in persistent storage, in aggregate, are not contiguous.

Claims

1. A persistent storage device, comprising:

persistent storage, comprising a set of persistent storage blocks; and

a storage controller configured to store and retrieve data in response to commands received from an external host device, the storage controller further configured to;

in response to a host write command, store all data from a single write data contiguous data block to persistent storage blocks corresponding to two or more sets of logical address blocks specified by the host write command, each set of logical address blocks specified by the host write command comprising a set of contiguous logical address blocks, wherein the two or more sets of logical address blocks specified by the host write command, in aggregate, are not contiguous; and

in response to a host read command, retrieve data corresponding to all locations of a single read data contiguous data block from persistent storage blocks corresponding to two or more sets of logical address blocks specified by the host read command, each set of logical address blocks specified by the host read command comprising a set of contiguous logical address blocks, wherein the two or more sets of logical address blocks specified by the host read command, in aggregate, are not contiguous.

2. The persistent storage device of claim 1, wherein the storage controller is further configured to execute the host write command atomically, such that failure of said host write command to execute results in none of said two or more sets of logical address blocks specified by the host write command being stored in said persistent storage, and successful execution of said host write command results in all of said two or more sets of logical address blocks specified by the host write command being stored in said persistent storage.

3. The persistent storage device of claim 1, wherein the storage controller is further configured to execute the host read command atomically, such that failure of said host read command to execute results in none of said two or more sets of logical address blocks specified by the host read command being read from said persistent storage into said read data contiguous data block, and successful execution of said host read command results in all of said two or more sets of logical address blocks specified by the host read command read from said persistent storage into said read data contiguous data block.

4. The persistent storage device of claim 1, wherein the host write command specifies storage of a first block of data to a first persistent storage block corresponding to a first logical address block and storage of a second block of data to a second persistent storage block corresponding to a second logical address block, wherein the first and second blocks of data are contiguously stored in the write data contiguous data block, and wherein the first and second logical address blocks are noncontiguous.

5. The persistent storage device of claim 1, wherein the host read command specifies retrieval of a first block of data from a first persistent storage block corresponding to a first logical address block and retrieval of a second block of data from a second persistent storage block corresponding to a second logical address block, wherein the first and second blocks of data are, after retrieval, contiguously stored in the read data contiguous data block, and wherein the first and second logical address blocks are noncontiguous.

6. The persistent storage device of claim 1, wherein the single write data contiguous data block is a contiguous data block in memory of the external host device.

7. The persistent storage device of claim 1, further comprising a host interface for interfacing the persistent storage device to a memory controller of the external host device.

8. The persistent storage device of claim 1, further comprising a logical address to physical address map for associating logical block addresses with persistent storage blocks in the persistent storage device.

9. The persistent storage device of claim 1, wherein the two or more sets of logical address blocks specified by the host read command comprise logical block addresses, each associated with a corresponding persistent storage block, and the corresponding persistent storage blocks are a noncontiguous set of storage blocks identified by the storage controller using a logical block address to physical address mapping.

10. The persistent storage device of claim 1, wherein the write data contiguous data block or the read data contiguous data block corresponds to a single contiguous data block in memory on the external host device.

11. A method for managing a persistent storage device, comprising:

at the persistent storage device comprising persistent storage and a storage controller, the persistent storage comprising a set of persistent storage blocks;

in response to a host write command received from an external host device, storing all data from a single write data contiguous data block to persistent storage blocks corresponding to two or more sets of logical address blocks specified by the host write command, each set of logical address blocks specified by the host write command comprising a set of contiguous logical address blocks, wherein the two or more sets of logical address blocks specified by the host write command, in aggregate, are not contiguous; and

in response to a host read command, retrieving data corresponding to all locations of a single read data contiguous data block from persistent storage blocks corresponding to two or more sets of logical address blocks specified by the host read command, each set of logical address blocks specified by the host read command comprising a set of contiguous logical address blocks, wherein the two or more sets of logical address blocks specified by the host read command, in aggregate, are not contiguous.

12. The method of claim 11, wherein execution of the host write command is performed atomically, such that failure of said host write command to execute results in none of said two or more sets of logical address blocks specified by the host write command being stored in said persistent storage, and successful execution of said host write command results in all of said two or more sets of logical address blocks specified by the host write command being stored in said persistent storage.

13. The method of claim 11, wherein execution of the host read command is performed atomically, such that failure of said host read command to execute results in none of said two or more sets of logical address blocks specified by the host read command being read from said persistent storage into said read data contiguous data block, and successful execution of said host read command results in all of said two or more sets of logical address blocks specified by the host read command read from said persistent storage into said read data contiguous data block.

14. The method of claim 11, wherein the host write command specifies storage of a first block of data to a first persistent storage block corresponding first logical address block and storage of a second block of data to a second persistent storage block corresponding to a second logical address block, wherein the first and second blocks of data are contiguously stored in the write data contiguous data block, and wherein the first and second logical address blocks are noncontiguous.

15. The method of claim 11, wherein the host read command specifies retrieval of a first block of data from a first persistent storage block corresponding first logical address block and retrieval of a second block of data from a second persistent storage block corresponding to a second logical address block, wherein the first and second blocks of data are then, after retrieval, contiguously stored in the read data contiguous data block, and wherein the first and second logical address blocks are noncontiguous.

16. The method of claim 11, wherein the single write data contiguous data block is a contiguous data block in memory of the external host device.

17. The method of claim 11, the persistent storage device further comprises a host interface for interfacing the persistent storage device to a memory controller of the external host device.

18. The method of claim 11, further comprising associating logical block addresses specified by the host write command and host read command with persistent storage blocks in the persistent storage device using a logical address to physical address map.

19. The method of claim 11, wherein the two or more sets of logical address blocks specified by the host read command comprise logical block addresses, each associated with a corresponding persistent storage block, and the corresponding persistent storage blocks are a noncontiguous set of storage blocks identified by the storage controller using a logical block address to physical address mapping.

20. The method of claim 11, wherein the write data contiguous data block or the read data contiguous data block corresponds to a single contiguous data block in memory on the external host device.

21. A non-transitory computer readable storage medium storing one or more programs for execution by a storage controller of a persistent storage device, the persistent storage device comprising persistent storage and the storage controller, the persistent storage comprising a set of persistent storage blocks, wherein the one or more programs, when executed by the storage controller of the persistent storage device, cause the persistent storage device to perform a method comprising:

in response to a host write command received from an external host device, storing all data from a single write data contiguous data block to persistent storage blocks corresponding to two or more sets of logical address blocks specified by the host write command, each set of logical address blocks specified by the host write command comprising a set of contiguous logical address blocks, wherein the two or more sets of logical address blocks specified by the host write command, in aggregate, are not contiguous; and

in response to a host read command, retrieving data corresponding to all locations of a single read data contiguous data block from persistent storage blocks corresponding to two or more sets of logical address blocks specified by the host read command, each set of logical address blocks specified by the host read command comprising a set of contiguous logical address blocks, wherein the two or more sets of logical address blocks specified by the host read command, in aggregate, are not contiguous.