Applying Background Garbage Collection to the SBAST Flash Translation Layer Scheme

NAND-based block devices have the overhead of performing the garbage collection to reclaim clean pages. A feasible solution to this problem is performing a background garbage collection that is executed in advance in idle time. Because the background garbage collection can hurt the latency of the foreground requests, it needs to identify stable states of the background garbage collection so that it can be terminated instantly when a new I/O request arrives. This work applies the background garbage collection to one of the hybrid FTL, the SBAST scheme by analyzing the garbage collection process and identifying the stable states. The analysis shows that the worst influence on the foreground requests is limited to multiple page copies and one block erase. DOI: 10.17762/ijritcc2321-8169.15016