Systems, methods, and interfaces for vector input/output operations
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.
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.