Abstract
The random read efficiency of flash memory, combined with its growing density and dropping price, make it well-suited for use as a read cache. We explore how a system can use flash memory as a cache layer between the main memory buffer pool and the magnetic disk. We study the problem of deciding which data pages to cache on flash and propose alternatives that serve different purposes. We give an analytical model to decide the optimal caching scheme for any workload, taking into account the physical properties of the flash disk used. We discuss implementation issues such as the effect of the flash cache block size on performance. Our experimental evaluation shows that questions on systems with flash-resident caches cannot be given universal answers that hold across all flash disks and workloads. Rather, our cost model should be applied per case to provide an optimal setup with confidence.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Agrawal, N., et al.: Design tradeoffs for ssd performance. In: ATC 2008: USENIX 2008 Annual Technical (2008)
Belady, L.A., et al.: An anomaly in space-time characteristics of certain programs running in a paging machine. Commun. ACM 12(6), 349–353 (1969)
Birrell, A., et al.: A design for high-performance flash disks. SIGOPS Oper. Syst. Rev. 41(2) (2007)
Bouganim, L., Jonsson, B.P., Bonnet, P.: uFLIP: Understanding flash IO patterns. In: CIDR (2009)
Chung, T.-S., et al.: System software for flash memory: A survey. In: Sha, E., Han, S.-K., Xu, C.-Z., Kim, M.-H., Yang, L.T., Xiao, B. (eds.) EUC 2006. LNCS, vol. 4096, pp. 394–404. Springer, Heidelberg (2006)
FusionIO - the power of 1000 hard drives in the palm of your hand. TGDaily, http://tgdaily.com
Graefe, G.: The five-minute rule twenty years later, and how flash memory chenges the rules. In: DAMON (2007)
Intel X25-M SSD: Intel Delivers One of the World’s Fastest Drives. Anand Tech., http://anandtech.com
Kim, H., Ahn, S.: BPLRU: a buffer management scheme for improving random writes in flash storage. In: FAST 2008, Usenix Association (2008)
Kim, J., et al.: A space-efficient flash translation layer for compactflash systems. Transactions on Consumer Electronics (2002)
Koltsidas, I., Viglas, S.D.: Flashing up the storage layer. Proc. VLDB Endow. 1(1), 514–525 (2008)
Koltsidas, I., Viglas, S.D.: The case for flash-aware multi level caching. University of Edinburgh Technical Report EDI-INF-RR-1319 (2009)
Lee, S.-W., Moon, B.: Design of flash-based DBMS: An in-page logging approach. In: SIGMOD (2007)
Leventhal, A.: Flash storage memory. Commun. ACM 51(7), 47–51 (2008)
Narayanan, D., et al.: Migrating enterprise storage to SSDs: analysis of tradeoffs. Microsoft Technical Report MSR-TR-2008-169 (2008)
Nath, S., Gibbons, P.B.: Online maintenance of very large random samples on flash storage. Proc. VLDB Endow. 1(1), 970–983 (2008)
OCZ Core Series 64GB SATA II 2.5 Solid State Drive. TigerDirect.com., http://tigerdirect.com
Sun Microsystems. The Solaris ZFS filesystem
Yeong Park, S., et al.: CFLRU: a replacement algorithm for flash memory. In: CASES 2006. ACM, New York (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koltsidas, I., Viglas, S.D. (2011). Designing a Flash-Aware Two-Level Cache. In: Eder, J., Bielikova, M., Tjoa, A.M. (eds) Advances in Databases and Information Systems. ADBIS 2011. Lecture Notes in Computer Science, vol 6909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23737-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-23737-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23736-2
Online ISBN: 978-3-642-23737-9
eBook Packages: Computer ScienceComputer Science (R0)