Radu Stoica
Manos Athanassoulis
ABSTRACT
In the last few years NAND flash storage has become more and more popular as price per GB and capacity both improve at exponential rates. Flash memory offers significant benefits compared to magnetic hard disk drives (HDDs) and DBMSs are highly likely to use flash as a general storage backend, either alone or in heterogeneous storage solutions with HDDs. Flash devices, however, respond quite differently than HDDs for common access patterns, and recent research shows a strong asymmetry between read and write performance. Moreover, flash storage devices behave unpredictably, showing a high dependence on previous IO history and usage patterns.
In this paper we investigate how a DBMS can overcome these issues to take full advantage of flash memory as persistent storage. We propose new a flash aware data layout --- append and pack --- which stabilizes device performance by eliminating random writes. We assess the impact of append and pack on OLTP workload performance using both an analytical model and micro-benchmarks, and our results suggest that significant improvements can be achieved for real workloads.
- The FusionIO drive. Technical specifications available at: http://www.fusionio.com/PDFs/Fusion%20Specsheet.pdf.Google Scholar
- The LogFS file system. Available at: http://logfs.org/logfs/.Google Scholar
- Transaction Processing Performance Council (TPC). TPC Benchmark C: Standard Specification. Available online at: http://www.tpc.org/tpcc/spec/tpcc_current.pdf.Google Scholar
- L. Bouganim, B. T. Jónsson, and P. Bonnet. uFLIP: Understanding Flash IO Patterns. In CIDR, 2009.Google Scholar
- H. Dai, M. Neufeld, and R. Han. ELF: an efficient log-structured flash file system for micro sensor nodes. In SenSys, pages 176--187, 2004. Google ScholarDigital Library
- A. Kawaguchi, S. Nishioka, and H. Motoda. A flash-memory based file system. In In Proceedings of the Winter 1995 USENIX Technical Conference, pages 155--164, 1995. Google ScholarDigital Library
- G.-J. Kim, S.-C. Baek, H.-S. Lee, H.-D. Lee, and M. J. Joe. LGeDBMS: a small DBMS for embedded system with flash memory. In VLDB '06: Proceedings of the 32nd international conference on Very large data bases, pages 1255--1258. VLDB Endowment, 2006. Google ScholarDigital Library
- S.-W. Lee and B. Moon. Design of flash-based DBMS: an in-page logging approach. In SIGMOD Conference, pages 55--66, 2007. Google ScholarDigital Library
- S.-W. Lee, B. Moon, C. Park, J.-M. Kim, and S.-W. Kim. A case for flash memory SSD in enterprise database applications. In SIGMOD Conference, pages 1075--1086, 2008. Google ScholarDigital Library
- M. Rosenblum and J. K. Ousterhout. The Design and Implementation of a Log-Structured File-System. ACM Trans. Comput. Syst., 10(1):26--52, 1992. Google ScholarDigital Library
- D. Woodhouse. JFFS: The Journalling Flash File System. Ottawa Linux Symposium, 2001, available at: http://sources.redhat.com/jffs2/jffs2.pdf.Google Scholar
Index Terms
- Evaluating and repairing write performance on flash devices
Recommendations
Performance Trade-Offs in Using NVRAM Write Buffer for Flash Memory-Based Storage Devices
While NAND flash memory is used in a variety of end-user devices, it has a few disadvantages, such as asymmetric speed of read and write operations, inability to in-place updates, among others. To overcome these problems, various flash-aware strategies ...
Flash-Aware RAID Techniques for Dependable and High-Performance Flash Memory SSD
Solid-state disks (SSDs), which are composed of multiple NAND flash chips, are replacing hard disk drives (HDDs) in the mass storage market. The performances of SSDs are increasing due to the exploitation of parallel I/O architectures. However, ...
Write amplification analysis in flash-based solid state drives
SYSTOR '09: Proceedings of SYSTOR 2009: The Israeli Experimental Systems ConferenceWrite amplification is a critical factor limiting the random write performance and write endurance in storage devices based on NAND-flash memories such as solid-state drives (SSD). The impact of garbage collection on write amplification is influenced by ...
Comments