A semi-preemptive garbage collector for solid state drives
- 1 April 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 12-21
Abstract
NAND flash memory is a preferred storage media for various platforms ranging from embedded systems to enterprise-scale systems. Flash devices do not have any mechanical moving parts and provide low-latency access. They also require less power compared to rotating media. Unlike hard disks, flash devices use out-of-update operations and they require a garbage collection (GC) process to reclaim invalid pages to create free blocks. This GC process is a major cause of performance degradation when running concurrently with other I/O operations as internal bandwidth is consumed to reclaim these invalid pages. The invocation of the GC process is generally governed by a low watermark on free blocks and other internal device metrics that different workloads meet at different intervals. This results in I/O performance that is highly dependent on workload characteristics. In this paper, we examine the GC process and propose a semi-preemptive GC scheme that can preempt on-going GC processing and service pending I/O requests in the queue. Moreover, we further enhance flash performance by pipelining internal GC operations and merge them with pending I/O requests whenever possible. Our experimental evaluation of this semi-preemptive GC sheme with realistic workloads demonstrate both improved performance and reduced performance variability. Write-dominant workloads show up to a 66.56% improvement in average response time with a 83.30% reduced variance in response time compared to the non-preemptive GC scheme.Keywords
This publication has 20 references indexed in Scilit:
- Managing Thermal Emergencies in Disk-Based Storage SystemsJournal of Electronic Packaging, 2008
- A log buffer-based flash translation layer using fully-associative sector translationACM Transactions on Embedded Computing Systems, 2007
- FAB: Flash-Aware Buffer Management Policy for Portable Media PlayersIEEE Transactions on Consumer Electronics, 2006
- Algorithms and data structures for flash memoriesACM Computing Surveys, 2005
- Disk Drive Roadmap from the Thermal PerspectiveACM SIGARCH Computer Architecture News, 2005
- Real-time garbage collection for flash-memory storage systems of real-time embedded systemsACM Transactions on Embedded Computing Systems, 2004
- One terabit per square inch perpendicular recording conceptual designIEEE Transactions on Magnetics, 2002
- Detection signal-to-noise ratio versus bit cell aspect ratio at high areal densitiesIEEE Transactions on Magnetics, 2001
- History and trends in the development of motorized spindles for hard disk drivesIEEE Transactions on Magnetics, 1996
- The design and implementation of a log-structured file systemACM Transactions on Computer Systems, 1992