More Web Proxy on the site http://driver.im/

research-article

Sector log: fine-grained storage management for solid state drives

Authors:

Seungryoul MaengAuthors Info & Claims

SAC '11: Proceedings of the 2011 ACM Symposium on Applied Computing

Pages 360 - 367

https://doi.org/10.1145/1982185.1982264

Published: 21 March 2011 Publication History

Abstract

Although NAND flash-based solid-state drives (SSDs) excel magnetic disks in several aspects, the costs of write operations have been limiting their performance. The overheads of write operations are exacerbated by the fixed write unit (page) of flash memory, which is much larger than the sector size in magnetic disks. A write request from a file system, with a data size smaller than a page, becomes a full page write in SSDs. With the page size hidden internally in SSDs, file systems and applications may not be optimized to a fixed page size. Furthermore, to increase the density and bandwidth of flash memory, page sizes in SSDs have been increasing.

In this paper, we propose a sector-level data management mechanism for SSDs, called sector log. Sector log manages a small part of NAND flash memory in SSDs with sector-level mapping, and stores sub-page writes more efficiently than conventional SSDs. While current small DRAM buffers cannot absorb the working set of sub-page writes for certain applications, sector log uses ample persistent storage in flash memory. With the sector mapping mechanism, sector log provides a sector-accessible block device abstraction upon page-managed flash memory.

References

[1]

OLTP Trace from UMass Trace Repository. http://traces.cs.umass.edu/index.php/Storage/Storage.

[2]

The Transaction Processing Performance Council. http://www.tpc.org.

[3]

N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. S. Manasse, and R. Panigrahy. Design tradeoffs for SSD performance. In Proceedings of USENIX Annual Technical Conference, ATC 2008, pages 57--70.

Digital Library

[4]

M.-L. Chiang, P. C. H. Lee, and R.-C. Chang. Using Data Clustering to Improve Cleaning Performance for Flash Memory. Software: Practice and Experience, 29(3): 267--290, 1999.

Digital Library

[5]

E. Deal. Trends in NAND Flash Memory Error Correction, 2009.

[6]

S. Electronics. NAND Flash-based Solid State Disk Module Type Product Data Sheet, 2007.

[7]

A. Gupta, Y. Kim, and B. Urgaonkar. DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings. In Proceedings of ACM International conference on Architectural support for programming languages and operating systems, ASPLOS 2009, pages 229--240.

Digital Library

[8]

H. Jo, J.-U. Kang, S.-Y. Park, J.-S. Kim, and J. Lee. FAB: Flash-aware Buffer Management Policy for Portable Media Players. IEEE Transactions on Consumer Electronics, 52(2): 485--493, 2006.

Digital Library

[9]

J.-U. Kang, H. Jo, J.-S. Kim, and J. Lee. A Superblock-based Flash Translation Layer for NAND Flash Memory. In Proceedings of ACM International conference on Embedded software, EMSOFT 2006, pages 161--170, 2006.

Digital Library

[10]

H. Kim and S. Ahn. BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage. In Proceedings of USENIX Conference on File and Storage Technologies, FAST 2008, pages 239--252.

Digital Library

[11]

J. Kim, J. M. Kim, S. Noh, S. L. Min, and Y. Cho. A Space-efficient Flash Translation Layer for CompactFlash Systems. IEEE Transactions on Consumer Electronics, 48(2): 366--375, 2002.

Digital Library

[12]

J.-H. Kim, D. Jung, J.-s. Kim, and J. Huh. A Methodology for Extracting Performance Parameters in Solid State Disks (SSDs). In Proceedings of IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2009, pages 1--10.

[13]

J. Lee, S. Kim, H. Kwon, C. Hyun, S. Ahn, J. Choi, D. Lee, and S. H. Noh. Block Recycling Schemes and Their Cost-based Optimization in NAND Flash Memory Based Storage System. In Proceedings of the ACM International conference on Embedded software, EMSOFT 2007, pages 174--182.

Digital Library

[14]

S.-W. Lee, B. Moon, and C. Park. Advances in Flash Memory SSD Technology for Enterprise Database Applications. In Proceedings of ACM International conference on Management of data, SIGMOD 2009, pages 863--870.

Digital Library

[15]

S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song. A Log Buffer-based Flash Translation Layer Using Fully-associative Sector Translation. ACM Transactions on Embedded Computing Systems, 6(3): 18, 2007.

Digital Library

[16]

Y.-G. Lee, D. Jung, D. Kang, and J.-S. Kim. μ-FTL:: A Memory-efficient Flash Translation Layer Supporting Multiple Mapping Granularities. In Proceedings of ACM International conference on Embedded software, EMSOFT 2008, pages 21--30.

Digital Library

[17]

M-Systems. Flash-memory Translation Layer for NAND flash (NFTL), 1998.

[18]

J. Nq. IMFT's 25nm NAND Flash Will Cut Production Costs in Half, Spur New SSDs, 2010.

[19]

S.-y. Park, D. Jung, J.-u. Kang, J.-s. Kim, and J. Lee. CFLRU: A Replacement Algorithm for Flash Memory. In Proceedings of the ACM International conference on Compilers, architecture and synthesis for embedded systems, CASES 2006, pages 234--241.

Digital Library

[20]

G. J. Powell. Oracle High Performance Tuning for 9i and 10g, 2003.

Digital Library

[21]

T. Wang. Integer Hash Function. http://www.concentric.net/Ttwang/tech/inthash.htm, 2007.

Cited By

Alhasan HChen YHo CKuo T(2022)RUSM: Harnessing Unused Resources in 3D NAND SSD to Enhance Reading Performance2022 IEEE 11th Non-Volatile Memory Systems and Applications Symposium (NVMSA)10.1109/NVMSA56066.2022.00020(63-68)Online publication date: Aug-2022
https://doi.org/10.1109/NVMSA56066.2022.00020
Fareed IKang MLee WKim S(2021)Update Frequency-Directed Subpage Management for Mitigating Garbage Collection and DRAM OverheadsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.304911340:12(2467-2480)Online publication date: Dec-2021
https://doi.org/10.1109/TCAD.2020.3049113
Fareed IKang MLee WKim SAyguadé EHwu WBadia RHofstee H(2020)Leveraging intra-page update diversity for mitigating write amplification in SSDsProceedings of the 34th ACM International Conference on Supercomputing10.1145/3392717.3392767(1-12)Online publication date: 29-Jun-2020
https://dl.acm.org/doi/10.1145/3392717.3392767
Show More Cited By

Index Terms

Sector log: fine-grained storage management for solid state drives
1. Hardware
  1. Communication hardware, interfaces and storage
    1. External storage
  2. Integrated circuits
    1. Semiconductor memory
      1. Non-volatile memory
2. Information systems
  1. Information storage systems
    1. Storage management
      1. Hierarchical storage management

Recommendations

Improving SSD lifetime with byte-addressable metadata
MEMSYS '17: Proceedings of the International Symposium on Memory Systems

Existing solid state drives (SSDs) provide flash-based out-of-band (OOB) data that can only be updated on a page write. Consequently, the metadata stored in their OOB region lack flexibility due to the idiosyncrasies of flash memory, incurring ...
ScaleFFS: A scalable log-structured flash file system for mobile multimedia systems

NAND flash memory has become one of the most popular storage media for mobile multimedia systems. A key issue in designing storage systems for mobile multimedia systems is handling large-capacity storage media and numerous large files with limited ...
Storage architecture and software support for SLC/MLC combined flash memory
SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing

We propose a novel flash memory management software for SLC/MLC combined flash memories which are recently introduced to provide flexible and cost-efficient embedded storage systems. To provide a fast and large capacity of flash memory, the proposed ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '11: Proceedings of the 2011 ACM Symposium on Applied Computing

March 2011

1868 pages

ISBN:9781450301138

DOI:10.1145/1982185

Conference Chairs:
William Chu
Tunghai University, TaiChung, Taiwan
,
W. Eric Wong
University of Texas at Dallas, Richardson, Texas
,
Program Chairs:
Mathew J. Palakal
Indiana University Purdue University, Indianapolis
,
Chih-Cheng Hung
Southern Polytechnic State University, Marietta

Copyright © 2011 ACM.

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

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 March 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

SAC'11

Sponsor:

SIGAPP

SAC'11: The 2011 ACM Symposium on Applied Computing

March 21 - 24, 2011

TaiChung, Taiwan

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
343
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)2

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Alhasan HChen YHo CKuo T(2022)RUSM: Harnessing Unused Resources in 3D NAND SSD to Enhance Reading Performance2022 IEEE 11th Non-Volatile Memory Systems and Applications Symposium (NVMSA)10.1109/NVMSA56066.2022.00020(63-68)Online publication date: Aug-2022
https://doi.org/10.1109/NVMSA56066.2022.00020
Fareed IKang MLee WKim S(2021)Update Frequency-Directed Subpage Management for Mitigating Garbage Collection and DRAM OverheadsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.304911340:12(2467-2480)Online publication date: Dec-2021
https://doi.org/10.1109/TCAD.2020.3049113
Fareed IKang MLee WKim SAyguadé EHwu WBadia RHofstee H(2020)Leveraging intra-page update diversity for mitigating write amplification in SSDsProceedings of the 34th ACM International Conference on Supercomputing10.1145/3392717.3392767(1-12)Online publication date: 29-Jun-2020
https://dl.acm.org/doi/10.1145/3392717.3392767
Yang JLi BLilja D(2020)Exploring Performance Characteristics of the Optane 3D Xpoint Storage TechnologyACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/33727835:1(1-28)Online publication date: 4-Feb-2020
https://dl.acm.org/doi/10.1145/3372783
Chen STsao CChang Y(2020)Beyond Address Mapping: A User-Oriented Multiregional Space Management Design for 3-D NAND Flash MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.291293739:6(1286-1299)Online publication date: Jun-2020
https://doi.org/10.1109/TCAD.2019.2912937
Feng YFeng DTong WLiu JLi S(2020)Multiple Subpage Writing FTL in MLC by Exploiting Dual Mode OperationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2018.289068939:3(599-612)Online publication date: Mar-2020
https://doi.org/10.1109/TCAD.2018.2890689
Yoon JJeong WRo WMartínez JDuato JEeckhout L(2020)Check-inProceedings of the ACM/IEEE 47th Annual International Symposium on Computer Architecture10.1109/ISCA45697.2020.00063(693-706)Online publication date: 30-May-2020
https://dl.acm.org/doi/10.1109/ISCA45697.2020.00063
Tsao CChang YKuo T(2018)Boosting NVDIMM Performance With a Lightweight Caching AlgorithmIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2018.281921026:8(1518-1530)Online publication date: Aug-2018
https://doi.org/10.1109/TVLSI.2018.2819210
Kang MLee WKim S(2018)Subpage-Aware Solid State Drive for Improving Lifetime and PerformanceIEEE Transactions on Computers10.1109/TC.2018.282703367:10(1492-1505)Online publication date: 1-Oct-2018
https://doi.org/10.1109/TC.2018.2827033
Alsalibi AMittal SAl‐Betar MSumari P(2018)A survey of techniques for architecting SLC/MLC/TLC hybrid Flash memory–based SSDsConcurrency and Computation: Practice and Experience10.1002/cpe.442030:13Online publication date: 23-Jan-2018
https://doi.org/10.1002/cpe.4420
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents