US 12,271,617 B2
Reverse garbage collection process for a storage device
Dharmaraju Marenahally Krishna, Bengaluru (IN); Anantharaj Thalaimalai Vanaraj, San Jose, CA (US); and Abhilash Ettigi, Bengaluru (IN)
Assigned to Sandisk Technologies, Inc., Milpitas, CA (US)
Filed by SANDISK TECHNOLOGIES, INC., San Jose, CA (US)
Filed on Jul. 26, 2023, as Appl. No. 18/359,228.
Claims priority of provisional application 63/501,531, filed on May 11, 2023.
Prior Publication US 2024/0377979 A1, Nov. 14, 2024
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0652 (2013.01) [G06F 3/0616 (2013.01); G06F 3/0659 (2013.01); G06F 3/0679 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving, from a host device, a set of operations for a non-volatile storage device, the non-volatile storage device comprising a plurality of storage elements having a specified order for performing the set of operations;
determining a first subset of the plurality of storage elements on which the set of operations is to be performed;
determining a second subset of the plurality of storage elements that will be idle during performance of the set of operations on the first subset of the plurality of storage elements;
causing the set of operations to be performed on the first subset of the plurality of storage elements in the specified order; and
while the set of operations are being performed on the first subset of the plurality of storage elements in the specified order, causing a plurality of non-similar operations to be concurrently performed on the second subset of the plurality of storage elements, wherein the plurality of non-similar operations are performed on the second subset of the plurality of storage elements in an order that is reversed from the specified order.