09753649 cites 125 patents.

Systems, methods and/or devices are used to enable tracking intermix of writes and un-map commands across power cycles. In one aspect, the method includes (1) receiving, at a storage device, a plurality of commands from a host, the storage device including non-volatile memory, (2) maintaining a log corresponding to write commands and un-map commands from the host, (3) maintaining a mapping table in volatile memory, the mapping table used to translate logical addresses to physical addresses, (4) saving the mapping table, on a scheduled basis that is independent of the un-map commands, to the non-volatile memory of the storage device, (5) saving the log to the non-volatile memory, and (6) upon power up of the storage device, rebuilding the mapping table from the saved mapping table in the non-volatile memory of the storage device and from the saved log in the non-volatile memory of the storage device.

Title
Tracking intermix of writes and un-map commands across power cycles
Application Number
14/659493
Publication Number
9753649 (B2)
Application Date
March 16, 2015
Publication Date
September 5, 2017
Inventor
Yipei Yu
San Francisco
CA, US
Anand Kulkarni
San Jose
CA, US
Graeme Weston Lewis
Pleasanton
CA, US
Huapeng Guan
Fremont
CA, US
Aaron K Olbrich
Morgan Hill
CA, US
Douglas A Prins
Laguna Hills
CA, US
Agent
Brinks Gilson & Lione
Assignee
SanDisk Technologies
TX, US
IPC
G06F 11/14
G06F 12/02
G06F 3/06
G06F 12/00
View Original Source