Systems, methods, and interfaces for vector input/output operations

• US 9,274,937 B2
• Filed: 12/21/2012
• Issued: 03/01/2016
• Est. Priority Date: 12/22/2011
• Status: Active Grant

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: Longitude Enterprise Flash S.à r.l. (Vector Capital Corporation)
• Inventors: Batwara, Ashish, Peterson, James G., Talagala, Nisha, Piggin, Nick, Zappe, Michael
• Primary Examiner(s): PORTKA, GARY J
• Application Number:
  US13/725,728
• Publication Number:
  US 20130166855A1
• Time in Patent Office: 1,166 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• 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 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0802 Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
• CPC Class Codes: G06F 16/1734 Details of monitoring file system events, e.g. by the use of hooks, filter drivers, logs
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• 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]
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays
• CPC Class Codes: G06F 9/5016 the resource being the memory

Abstract

Data of a vector storage request pertaining to one or more disjoint, non-adjacent, and/or non-contiguous logical identifier ranges are stored contiguously within a log on a non-volatile storage medium. A request consolidation module modifies one or more sub-requests of the vector storage request in response to other, cached storage requests. Data of an atomic vector storage request may comprise persistent indicators, such as persistent metadata flags, to identify data pertaining to incomplete atomic storage requests. A restart recovery module identifies and excludes data of incomplete atomic operations.

Claims

1. An apparatus, comprising:

a non-volatile storage medium;

a request consolidation module configured to modify a storage request of an atomic vector storage request in response to another pending storage request;

a storage fulfillment module configured to service storage requests including the one or more modified storage requests;

a log storage module configured to append data pertaining to the atomic vector storage request contiguously within a log on the non-volatile storage medium; and

an atomic storage module configured to include a first persistent indicator on the non-volatile storage medium, wherein the first persistent indicator is configured to indicate that the data pertains to an atomic storage operation.

2. The apparatus of claim 1, wherein the storage request is modified in response to another storage request of the vector storage request.

3. The apparatus of claim 1, wherein the storage request is modified in response to a storage request that is independent of the vector storage request.

4. The apparatus of claim 1, wherein modifying the storage request comprises combining two or more storage requests, wherein the two or more storage requests include a storage request of the vector storage request.

5. The apparatus of claim 4, wherein the two or more storage requests comprise logical identifiers that reference one of adjacent and overlapping logical identifiers.

6. The apparatus of claim 4, wherein the two or more storage requests comprise trim storage requests that pertain to one of adjacent and overlapping logical identifier ranges.

7. The apparatus of claim 1, wherein modifying the storage request comprises removing the storage request in response to determining that the storage request is obviated by one or more of the pending storage requests.

8. The apparatus of claim 7, wherein the request consolidation module is configured to remove the storage request in response to determining that the storage request comprises a trim request that pertains to one or more logical identifiers to be written by other pending storage requests.

9. The apparatus of claim 1, wherein the vector storage request comprises an atomic vector storage request, the apparatus further comprising:

a log storage module configured to append data pertaining to the atomic vector storage request contiguously within a log on the non-volatile storage medium; and

an atomic storage module configured to include a first persistent indicator on the non-volatile storage medium, wherein the first persistent indicator is configured to indicate that the data pertains to an atomic storage operation.

10. The apparatus of claim 9, wherein the atomic storage module is configured to include a second persistent indicator on the non-volatile storage medium to indicate that the atomic vector storage request is complete.

11. The apparatus of claim 9, wherein the atomic storage module is configured to append one or more data packets pertaining to the atomic vector storage request contiguously within the log, and wherein a last data packet of the atomic storage operation within the log comprises a persistent metadata flag configured to indicate completion of the atomic storage operation.

12. An apparatus, comprising:

a request buffer configured to store one or more storage requests, including an atomic vector storage request;

a request consolidation module configured to modify one or more of the storage requests in the request buffer based on one or more other storage requests in the request buffer; and

a storage request execution module configured to service storage requests in the request buffer;

a log storage module configured to append data pertaining to the atomic vector storage request contiguously within a log on anon-volatile storage medium; and

an atomic storage module configured to include a first persistent indicator on the non-volatile storage medium, wherein the first persistent indicator is configured to indicate that the data pertains to an atomic storage operation.

13. The apparatus of claim 12, wherein the request consolidation module is configured to delete a storage request from the request buffer in response to one or more other storage requests in the request buffer.

14. The apparatus of claim 12, wherein the request consolidation module is configured to omit a trim storage request from the request buffer in response a storage request to store data to a set of logical identifiers that overlaps a set of logical identifiers of the trim storage request.

15. The apparatus of claim 12, wherein the request consolidation module is configured to consolidate two or more trim storage requests that overlap and/or are contiguous in a logical address space.

16. A non-transitory computer-readable storage medium comprising instructions configured to cause a computing device to perform a method, comprising:

buffering a plurality of storage requests, the plurality of storage requests comprising an atomic vector storage request;

modifying one of the plurality of storage requests based on a logical identifier range of the storage request and respective logical identifier ranges of others of the plurality of storage requests;

executing the buffered storage requests, wherein execution of one of the buffered storage requests comprises storing one or more data packets to a non-volatile solid-state storage medium;

appending data pertaining to the atomic vector storage request contiguously within a log on the non-volatile solid-state storage medium; and

including a first persistent indicator on the non-volatile solid-state storage medium, wherein the first persistent indicator is configured to indicate that the data pertains to an atomic storage operation.

17. The non-transitory computer-readable storage medium of claim 16, wherein modifying the storage request comprises one or more of:

deleting the storage request in response to identifying one or more storage requests that pertain to logical identifiers that overlap the logical identifier range of the storage request; and

combining the storage request with another storage request in response to one or more of the storage requests comprising logical identifier ranges that overlap in a logical address space and the storage requests comprising logical identifier ranges that are adjacent in the logical address space.

18. The non-transitory computer-readable storage medium of claim 16, wherein modifying the storage request comprises one or more of:

removing a trim storage request in response to a subsequent storage request to store data in association with a range of logical identifiers that overlaps the logical identifier range of the trim storage request; and

consolidating the storage request with another storage request having a logical identifier range that overlaps with and/or is contiguous with the logical identifier range of the storage request within a logical address space.