skip to main content
10.1145/2554850.2554939acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Optimizing FTL mapping cache for random-write workloads using adaptive block partitioning

Published: 24 March 2014 Publication History

Abstract

Mapping table caching is a promising technique to reduce the RAM footprint of the FTL mapping tables in modern SSDs. The mapping cache can achieve a high hit ratio under the disk workloads of many production systems because there are spatial and temporal localities in the disk workloads. However, the mapping cache suffers from severe miss penalty and degrades the SSD performance under random write patterns, which are common in benchmarks and database applications. Our main result is that optimizing the mapping cache for random-write workloads is completely different from that for non-random workloads. We propose partitioning all flash blocks into a group of user data and a group of mapping information. By strategically shifting free flash blocks between the two groups, the best balance of the garbage collection overhead between the two groups is achieved. We conducted a series of experiments using the disk workloads from industry-standard SSD benchmarks, and the results show that our approach improved the write performance by up to 30% compared to a conventional map caching method.

References

[1]
P. Desnoyers. Analytic modeling of ssd write performance. In Proceedings of the 5th Annual International Systems and Storage Conference, SYSTOR '12, pages 12:1--12:10, New York, NY, USA, 2012. ACM.
[2]
A. Gupta, Y. Kim, and B. Urgaonkar. Dftl: a flash translation layer employing demand-based selective caching of page-level address mappings. In ASPLOS '09: Proceeding of the 14th international conference on Architectural support for programming languages and operating systems, 2009.
[3]
hiyohiyo. CrystalDiskMark 3.0. http://crystalmark.info/software/CrystalDiskMark/index-e.html, 2013.
[4]
X. Hu, E. Eleftheriou, R. Haas, I. Iliadis, and R. Pletka. Write amplification analysis in flash-based solid state drives. In Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference, page 10. ACM, 2009.
[5]
Intel. Intel X18-M/X25-M SATA Solid State Drive - Enterprise Server/Storage Applications Product Manual Addendum, 2009.
[6]
S. Jiang, L. Zhang, X. Yuan, H. Hu, and Y. Chen. S-ftl: An efficient address translation for flash memory by exploiting spatial locality. In Mass Storage Systems and Technologies, 2011 IEEE 27th Symposium on, pages 1--12. IEEE, 2011.
[7]
S. Lee, B. Moon, and C. Park. Advances in flash memory ssd technology for enterprise database applications. In Proceedings of the 35th SIGMOD international conference on Management of data, 2009.
[8]
W.-H. Lin and L.-P. Chang. Dual greedy: Adaptive garbage collection for page-mapping solid-state disks. In Design, Automation Test in Europe Conference Exhibition (DATE), 2012, pages 117--122, March.
[9]
D. Ma, J. Feng, and G. Li. Lazyftl: a page-level flash translation layer optimized for nand flash memory. In Proceedings of the 2011 international conference on Management of data, pages 1--12. ACM, 2011.
[10]
OCZ Technology Group. OCZ Vertex 4 Specification. http://ocz.com/consumer/vertex-4-sata-3-ssd/specifications, 2013.
[11]
Open Source Development Lab. Iometer. http://http://www.iometer.org/, 2010.
[12]
D. Park, B. Debnath, and D. Du. Cftl: a convertible flash translation layer adaptive to data access patterns. ACM SIGMETRICS Performance Evaluation Review, 38(1): 365--366, 2010.
[13]
Z. Qin, Y. Wang, D. Liu, and Z. Shao. A two-level caching mechanism for demand-based page-level address mapping in nand flash memory storage systems. In Real-Time and Embedded Technology and Applications Symposium, 2011.
[14]
Q. Wei, B. Gong, S. Pathak, B. Veeravalli, L. Zeng, and K. Okada. Waftl: A workload adaptive flash translation layer with data partition. In Mass Storage Systems and Technologies, 2011 IEEE 27th Symposium on, pages 1--12. IEEE, 2011.

Cited By

View all
  • (2021)Cached Mapping Table Prefetching for Random Reads in Solid-State Drives2021 IEEE International Conference on Networking, Architecture and Storage (NAS)10.1109/NAS51552.2021.9605397(1-6)Online publication date: Oct-2021

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '14: Proceedings of the 29th Annual ACM Symposium on Applied Computing
March 2014
1890 pages
ISBN:9781450324694
DOI:10.1145/2554850
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 March 2014

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. FTL
  2. SSD
  3. flash storage

Qualifiers

  • Research-article

Funding Sources

Conference

SAC 2014
Sponsor:
SAC 2014: Symposium on Applied Computing
March 24 - 28, 2014
Gyeongju, Republic of Korea

Acceptance Rates

SAC '14 Paper Acceptance Rate 218 of 939 submissions, 23%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 26 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2021)Cached Mapping Table Prefetching for Random Reads in Solid-State Drives2021 IEEE International Conference on Networking, Architecture and Storage (NAS)10.1109/NAS51552.2021.9605397(1-6)Online publication date: Oct-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media