US 11,704,038 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, Jersey City, NJ (US)
Assigned to EMC IP Holding Company LLC, Hopkinton, MA (US)
Filed by EMC IP Holding Company LLC, Hopkinton, MA (US)
Filed on Apr. 12, 2021, as Appl. No. 17/227,805.
Prior Publication US 2022/0326866 A1, Oct. 13, 2022
Int. Cl. G06F 3/06 (2006.01); G06F 16/17 (2019.01); G06F 12/02 (2006.01)
CPC G06F 3/0641 (2013.01) [G06F 3/067 (2013.01); G06F 3/0613 (2013.01); G06F 3/0619 (2013.01); G06F 3/0652 (2013.01); G06F 12/0253 (2013.01); G06F 16/1727 (2019.01)] 15 Claims
OG exemplary drawing
 
1. A computer-implemented method of implementing pseudo out-of-order writes for garbage collection in a log-structured file system, comprising:
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
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.