Performance evaluation of background garbage collection for solid state drives

A background garbage collection is proposed for page mapping flash translation layer in solid state drives. In order to reduce the overhead of the garbage collection, it performs the garbage collection in advance in idle time. If I/O requests arrive in the middle of doing it, it is terminated in stable states to serve the new requests instantly. A trace-driven simulation shows that the presented scheme reduces the longest latency of read/write requests to below a half. The average read and write latency are also improved up to 15.0% and 29.6%, respectively.