US 12,073,101 B2
Processing out of order writes in a log structured file system for improved garbage collection
Ashwani Mujoo, San Jose, CA (US); Ramprasad Chinthekindi, San Jose, CA (US); and Abhinav Duggal, Santa Clara, CA (US)
Assigned to EMC IP Holding Company LLC, Hopkinton, MA (US)
Filed by EMC IP Holding Company LLC, Hopkinton, MA (US)
Filed on Jun. 2, 2023, as Appl. No. 18/328,474.
Application 18/328,474 is a continuation of application No. 17/227,805, filed on Apr. 12, 2021, granted, now 11,704,038.
Prior Publication US 2023/0315319 A1, Oct. 5, 2023
Int. Cl. G06F 3/06 (2006.01); G06F 12/02 (2006.01); G06F 16/17 (2019.01)
CPC G06F 3/0641 (2013.01) [G06F 3/0613 (2013.01); G06F 3/0619 (2013.01); G06F 3/0652 (2013.01); G06F 3/067 (2013.01); G06F 12/0253 (2013.01); G06F 16/1727 (2019.01)] 19 Claims
OG exemplary drawing
 
12. A system for implementing pseudo out-of-order writes for garbage collection in a log-structured file system, comprising:
a first hardware processing component maintaining a strict in-order acknowledgement protocol for input/output (I/O) operation completion for a segment store layer functionally operating between a protocol layer and a storage layer; and
a second hardware processing component allowing an out-of-order acknowledgement protocol for I/O operation completion for garbage collection (GC) processes managed by a GC layer at a same protocol level of the segment store layer.