Metadata management in non-volatile memory devices using in-memory journal
Various implementations described herein relate to systems and methods for managing metadata for an atomic write operation, including determining metadata for data, queuing the metadata in an atomic list, in response to determining that atomic commit has occurred, moving the metadata from the atomic list to write lookup lists based on logical information of the data, and determining one of metadata pages of a non-volatile memory for each of the write lookup lists based on the logical information.
1. A non-transitory computer-readable medium comprising computer readable instructions, such that when executed by at least one processor of a storage device, causes the processor to:
determine metadata for data;
queue the metadata in an atomic list;
in response to determining that atomic commit has occurred, move the metadata from the atomic list to write lookup lists based on logical information of the data; and
determine one of metadata pages for each of the write lookup lists based on the logical information.
2. The non-transitory computer-readable medium of claim 1 , wherein
the metadata comprises mapping information that maps the logical information to physical locations of a non-volatile memory of the storage device; and
the data is stored in the physical locations of the non-volatile memory.
3. The non-transitory computer-readable medium of claim 2 , wherein determining the metadata comprises determining the physical locations using the logical information based on a Logical-to-Physical (L2P) mapping table.
4. The non-transitory computer-readable medium of claim 1 , wherein the processor is further caused to:
receive an atomic write command and the data associated with the atomic write command from a host; and
determine whether the atomic commit has occurred.
5. The non-transitory computer-readable medium of claim 1 , wherein the processor is further caused to:
determine groups of the metadata using the logical information; and
move each group of the metadata to a corresponding one of the write lookup lists.
6. The non-transitory computer-readable medium of claim 5 , wherein the processor is further caused to move each group of the metadata from the one of the write lookup lists to a corresponding one of write cache lists, each of the write cache lists corresponds to one of metadata pages.
7. The non-transitory computer-readable medium of claim 6 , wherein the processor is further caused to move each group of the metadata from each of the write cache lists to the corresponding one of the metadata pages.
8. The non-transitory computer-readable medium of claim 6 , wherein the atomic list, the write lookup lists, and the write cache lists are stored in an in-memory journal.
9. The non-transitory computer-readable medium of claim 6 , wherein the atomic commit has been completed after all of the metadata is moved to the metadata pages.
10. The non-transitory computer-readable medium of claim 1 , wherein determining the one of metadata pages for each of the write lookup lists based on the logical information comprises performing one lookup operation to determine the one of the metadata pages using the logical information of the metadata in each of the write lookup lists.
11. A storage device, comprising:
a non-volatile memory comprising data pages and metadata pages; and
a controller configured to:
determine metadata for data;
queue the metadata in an atomic list;
in response to determining that atomic commit has occurred, move the metadata from the atomic list to write lookup lists based on logical information of the data; and
determine one of the metadata pages for each of the write lookup lists based on the logical information.
12. The storage device of claim 11 , wherein
the metadata comprises mapping information that maps the logical information to physical locations of the data pages of the non-volatile memory of the storage device; and
the data is stored in the physical locations of the data pages.
13. The storage device of claim 11 , wherein the controller is further configured to:
determine groups of the metadata using the logical information; and
move each group of the metadata to a corresponding one of the write lookup lists.
14. The storage device of claim 13 , wherein the controller is further configured to move each group of the metadata from the one of the write lookup lists to a corresponding one of write cache lists, each of the write cache lists corresponds to one of metadata pages.
15. The storage device of claim 14 , wherein the controller is further configured to move each group of the metadata from each of the write cache lists to the corresponding one of the metadata pages.
16. The storage device of claim 14 , wherein the atomic list, the write lookup lists, and the write cache lists are stored in an in-memory journal.
17. The storage device of claim 14 , wherein the atomic commit has been completed after all of the metadata is moved to the metadata pages.
18. The storage device of claim 11 , wherein determining the one of metadata pages for each of the write lookup lists based on the logical information comprises performing one lookup operation to determine the one of the metadata pages using the logical information of the metadata in each of the write lookup lists.
19. A method, comprising:
determining metadata for data;
queuing the metadata in an atomic list;
in response to determining that atomic commit has occurred, moving the metadata from the atomic list to write lookup lists based on logical information of the data; and
determining one of metadata pages of a non-volatile memory for each of the write lookup lists based on the logical information.
20. The method of claim 19 , wherein
the metadata comprises mapping information that maps the logical information to physical locations of a non-volatile memory of the storage device; and
the data is stored in the physical locations of the non-volatile memory.