On the Optimality of Greedy Garbage Collection for SSDs
Yudong Yang, Vishal Misra, Dan Rubenstein · ACM SIGMETRICS Performance Evaluation Review · 2015
Solid state drives have been widely applied in modern computer systems. The lifetime of the SSD depends heavily on the efficiency of the implementation of the garbage collection (GC) algorithm that reclaims previously used pages. In this paper, we present the first detailed proof that the greedy GC algorithm has the optimal performance (minimized write amplification) for memoryless workloads.