Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Adaptive in-page logging for flash-memory storage systems

  • Research Article
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

Abstract

Flash memory is widely used in embedded devices and enterprise storage systems. Currently, flash-based storage devices usually use a flash translation layer (FTL) to cope with the special features of flash memory. Many methods for the design and implementation of the FTL have been proposed, such as BAST (block-associative sector translation), FAST (fully associative sector translation), and IPL (inpage logging), of which IPL has been demonstrated to have the best performance. However, IPL offers little consideration to reducing merge operations that consequently result in the degradation of the overall performance of flash-memory storage systems. We propose an improvement to IPL, called adaptive IPL (AIPL). The idea of adaptive IPL is to make the log region in a block resizable, therefore a hot block (i.e., a write-intensive block) will use a large log region so as to absorb more page updates and in turn reduce the merge operations, while a cold block, i.e., a block rarely written to, will use a small log region. This is realized by first detecting the update pattern of a block and then presenting an updatepattern-based algorithm to dynamically adjust the log region size of a newly allocated block. We conduct experiments on TPC-C traces and synthetic traces and compare the performance of AIPL with other competitors in terms of merge count, write count and elapsed time. The results demonstrate that compared with IPL, AIPL can reduce merge operations by 65% and write operations by 54% on average.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. LeVenthaL A. Flash storage memory. Communications of the ACM, 2008, 51(7): 47–51

    Article  Google Scholar 

  2. Liu Z, Yue L, Wei P, Jin P, Xiang X. An adaptive block-set based management for large-scale flash memory. In: Proceedings of the 2009 ACM Symposium on Applied Computing. 2009, 1621–1625

    Chapter  Google Scholar 

  3. Lee S W, Moon B. Design of flash-based DBMS: an in-page logging approach. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data. 2007, 55–66

    Chapter  Google Scholar 

  4. Jin P, Ou Y, Härder T, Li Z. AD-LRU: an efficient buffer replacement algorithm for flash-based databases. Data & Knowledge Engineering, 2012, 72: 83–102

    Article  Google Scholar 

  5. Cho T, Lee Y T, Kim E C, Lee J W, Choi S, Lee S, Kim D H, Han W G, Lim Y H, Lee J D. A dual-mode nand flash memory: 1-GB multilevel and high-performance 512-MB single-level modes. IEEE Journal of Solid-State Circuits, 2001, 36(11): 1700–1706

    Article  Google Scholar 

  6. Understanding the flash translation layer (FTL) specification. Wishful Research Result AP-684, Intel Corporation, 1998

  7. Seo D, Shin D. Recently-evicted-first buffer replacement policy for flash storage devices. IEEE Transactions on Consumer Electronics, 2008, 54(3): 1228–1235

    Article  MathSciNet  Google Scholar 

  8. Shaw S, Dyke J. Pro Oracle Database 10g RAC on Linux: Installation, Administration, and Performance. Apress, 2006

    Google Scholar 

  9. Li Z, Jin P, Su X, Cui K, Yue L. CCF-LRU: a new buffer replacement algorithm for flash memory. IEEE Transactions on Consumer Electronics, 2009, 55(3): 1351–1359

    Article  Google Scholar 

  10. Bjorling M, Bonnet P, Bouganim L, Jónsson B P. MFLIP: Understanding the energy consumption of flash devices. IEEE Data Engineering Bulletin, 2010, 33(4): 48–54

    Google Scholar 

  11. Gupta A, Kim Y, Urgaonkar B. DFTL: A flash translation layer employing demand-based selective caching of page-level address mappings. In: Proceedings of the 2009 International Conference on Architectural Support for Programming Languages and Operating System. 2009, 229–240

    Google Scholar 

  12. Hudlet V, Schall D. SSD!= SSD-an empirical study to identify common properties and type-specific behavior. In: Proceedings of the 14th Conference on GI-Conference on Database Systems for Business, Technology, and Web. 2011, 430–441

    Google Scholar 

  13. Zhao H, Jin P, Yang P, Yue L. BPCLC: an efficient write buffer management scheme for flash-based solid state disks. International Journal of Digital Contents and its Applications, 2010, 4(6): 123–133

    Article  Google Scholar 

  14. Xu Z, Li R, Xu C Z. Cast: A page-level ftl with compact address mapping and parallel data blocks. In: Proceedings of the 31st IEEE International Performance Computing and Communications Conference. 2012, 142–151

    Google Scholar 

  15. Ma D, Feng J, Li G. LazyFTL: a page-level flash translation layer optimized for nand flash memory. In: Proceedings of the 2011 ACM SIG MOD International Conference on Management of Data. 2011, 1–12

    Google Scholar 

  16. Kim J, Kim J M, Noh S H, Min S L, Cho Y. A space-efficient flash translation layer for compactflash systems. IEEE Transactions on Consumer Electronics, 2002, 48(2): 366–375

    Article  Google Scholar 

  17. Boukhobza J, Olivier P, Rubini S. Cach-ftl: A cache-aware configurable hybrid flash translation layer. In: Proceedings of the 21st Euromicro International Conference on Parallel, Distributed and Network-Based Processing. 2013, 94–101

    Google Scholar 

  18. Shin I. HA-SBAST: History-based flash translation layer for NAND flash memory. In: Proceedings of the 6th International Conference on Convergence and Hybrid Information Technology. 2012, 744–751

    Chapter  Google Scholar 

  19. Lee S W, Park D J, Chung T S, Lee D H, Park S, Song H J. A log buffer-based flash translation layer using fully-associative sector translation. ACM Transactions on Embedded Computing Systems, 2007, 6(3): 55–66

    Article  Google Scholar 

  20. Na G J, Lee S W, Moon B. Dynamic in-page logging for flash-aware b-tree index. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management. 2009, 1485–1488

    Google Scholar 

  21. Jin P, Su X, Li Z, Yue L. A flexible simulation environment for flashaware algorithms. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management. 2009, 2093–2094

    Google Scholar 

  22. Samsung Electronics, K9XXG08UXA Datasheet. http://www.omnanotech.com, 2012

  23. Ou Y, Härder T, Jin P. CFDC: a flash-aware buffer management algorithm for database systems. Lecture Notes in Computer Science, 2011, 6295: 435–449

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, University of Science and Technology of China, Hefei, 230026, China

    Ke Lu, Peiquan Jin, Puyuan Yang, Shouhong Wan & Lihua Yue

  2. Key Laboratory of Electromagnetic Space Information, Chinese Academy of Sciences, Hefei, 230026, China

    Ke Lu, Peiquan Jin, Puyuan Yang, Shouhong Wan & Lihua Yue

Authors
  1. Ke Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peiquan Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Puyuan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shouhong Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lihua Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peiquan Jin.

Additional information

Ke Lu is currently a PhD candidate in the School of Computer Science and Technology at University of Science and Technology of China (USTC), China. His research interests are spatiotemporal databases and flash-based databases.

Peiquan Jin received his PhD in Computer Science from the University of Science and Technology of China (USTC), China in 2003. He is now an associate professor in the School of Computer Science and Technology, USTC. He was a visiting scientist in University of Kaiserslautern, Germany in 2009. Currently, he is a senior member of CCF, and a member of IEEE and ACM. In recent years, his research interests have focused on spatiotemporal databases, flash-based databases, and Web information retrieval.

Puyuan Yang is currently a PhD candidate in the School of Computer Science and Technology at the University of Science and Technology of China (USTC), China. His research interests are in storage systems and flash-based databases.

Shouhong Wan is a lecturer in the School of Computer Science and Technology at University of Science and Technology of China (USTC), China. She received her BS and MS in Computer Science both from Anhui University. Her research interests include spatiotemporal information management and image processing. She has published over 40 papers in journals and conferences.

Lihua Yue has been a full professor in the School of Computer Science and Technology at University of Science and Technology of China (USTC), China since 2001. She received her BS and MS in Computer Science both from USTC. Her research interests include flash-based databases, spatiotemporal databases, information retrieval, and image processing. She is a committee member of the Database Society of the China Computer Federation (CCF DBS) and has served as a PC member of many conferences.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lu, K., Jin, P., Yang, P. et al. Adaptive in-page logging for flash-memory storage systems. Front. Comput. Sci. 8, 131–144 (2014). https://doi.org/10.1007/s11704-013-3013-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-013-3013-6

Keywords

Search

Navigation