Incomplete write group journal
AssigneeWestern Digital Technologies, Inc.
InventorsKapil Sundrani, Karimulla Sheik
Life of this patent
Estimating the term…
Abstract
Example storage systems, storage devices, and methods provide a write group journal for identifying incomplete writes. Related write request indicators are stored in a non-volatile journal in a solid state drive to identify a related write group and indicate whether the related write group has been stored in storage locations corresponding to physical page addresses. As the write requests for the related write group are processed, the related write request indicator is updated to allow incomplete write groups to be identified in the event of a failure.
Claims20
A storage device, comprising:
- at least one non-volatile storage medium comprised of a plurality of storage locations addressable with physical page addresses;
- a non-volatile journal configured to store a related write request indicator, wherein the related write request indicator is configured to:
- identify a related write group that includes a plurality of physical page addresses corresponding to a plurality of write requests;
- and
- indicate whether the related write group has been stored in the plurality of storage locations corresponding to the plurality of physical page addresses;
- and
- a device controller configured to:
- process the plurality of write requests to store a plurality of write data blocks corresponding to the related write group to the plurality of physical page addresses in the at least one non-volatile storage medium;
- and
- update, responsive to processing the plurality of write requests, the related write request indicator.
A computer-implemented method, comprising:
- receiving, in a storage device, a plurality of write requests for a plurality of storage locations addressable with physical page addresses, wherein the plurality of write requests correspond to a related write group;
- storing, in a non-volatile journal of the storage device, a related write request indicator, wherein the related write request indicator is configured to:
- identify the related write group that includes a plurality of physical page addresses corresponding to the plurality of write requests;
- and
- indicate whether the related write group has been stored in the plurality of storage locations corresponding to the plurality of physical page addresses;
- processing, by the storage device, the plurality of write requests to store a plurality of write data blocks corresponding to the related write group to the plurality of physical page addresses in at least one non-volatile storage medium of the storage device;
- and
- updating, responsive to processing the plurality of write requests, the related write request indicator.
A storage device, comprising:
- a non-volatile storage medium configured in a plurality of storage locations addressable with physical page addresses;
- means for receiving a plurality of write requests corresponding to a related write group;
- means for storing a related write request indicator, wherein the related write request indicator is configured to:
- identify a related write group that includes a plurality of physical page addresses;
- and
- indicate whether the related write group has been stored in the plurality of storage locations corresponding to the plurality of physical page addresses;
- means for processing the plurality of write requests to store a plurality of write data blocks corresponding to the related write group to the plurality of physical page addresses in the non-volatile storage medium;
- and
- means for updating, responsive to processing the plurality of write requests, the related write request indicator.
Dependencies are inferred from the claim text.