article

A design for high-performance flash disks

Authors:

Andrew Birrell,

Michael Isard,

Chuck Thacker,

Ted WobberAuthors Info & Claims

ACM SIGOPS Operating Systems Review, Volume 41, Issue 2

Pages 88 - 93

https://doi.org/10.1145/1243418.1243429

Published: 01 April 2007 Publication History

Get Access

Abstract

Most commodity flash disks exhibit very poor performance when presented with writes that are not sequentially ordered. We argue that performance can be significantly improved through the addition of sufficient RAM to hold data structures describing a fine-grain mapping between disk logical blocks and physical flash addresses. We present a design that accomplishes this.

References

[1]

M. Annamalai, A. Birrell, D. Fetterly, and T. Wobber. Implementing Portable Desktops: A New Option and Comparisons. Microsoft Corporation Technical Report MSRTR-2006-151, October 2006.

Google Scholar

[2]

G. Bartels and T. Mann. Cloudburst: A Compressing, Log-Structured Virtual Disk for Flash Memory. SRC Technical Note 2001-001. Compaq Systems Research Center. February 27, 2001.

Google Scholar

[3]

F. Douglis, R. Cáceres, F. Kaashoek, K. Li, B. Marsh and J. Tauber. Storage Alternatives for Mobile Computers, In Proceedings of 1st Symposium on Operating Systems Design and Implementation (OSDI), November 1994.

Digital Library

Google Scholar

[4]

Kingston Technology Company, Inc. Data Traveler Elite. http://www.kingston.com/flash/dt_elite.asp.

Google Scholar

[5]

Lexar Media, Inc. JumpDrive Pro. http://www.lexar.com/jumpdrive/jd_pro.html.

Google Scholar

[6]

M-Systems Inc. http://www.m-systems.com/site/en-US/Products/IDESCSIFFD/IDESCSIFFD/Products_/IDE_Products/FFD_25_Ultra_ATA.htm.

Google Scholar

[7]

M. Rabin. Fingerprinting by random polynomials. Report TR-15-81, Center for Research in Computing Technology, Harvard University, 1981.

Google Scholar

[8]

M. Rosenblum and J. Ousterhout. The Design and Implementation of a Log-Structured File System. ACM Transactions on Computer Systems, 10 (1) pp. 26--52.

Digital Library

Google Scholar

[9]

Samsung Electronics. 512M x 8Bit / 1G x 8Bit NAND Flash Memory. K9W8G081M/K9K4G08U0M Flash Memory Datasheet.

Google Scholar

[10]

USB Implementers Forum. Universal Serial Bus Mass Storage Class Specification Overview, Revision 1.2. http://www.usb.org/developers/devclass_docs/usb_msc_overview_1.2.pdf, June 2003.

Google Scholar

[11]

D. Woodhouse. JFFS: The Journalling Flash File System. Red Hat, Inc. http://sourceware.org/jffs2/jffs2-html/.

Google Scholar

Cited By

View all

Park JEom Y(2023)Filesystem Fragmentation on Modern Storage SystemsACM Transactions on Computer Systems10.1145/361138641:1-4(1-27)Online publication date: 18-Dec-2023
https://dl.acm.org/doi/10.1145/3611386
Ma CZhou ZHan LShen ZWang YChen RShao Z(2022)Rebirth-FTL: Lifetime Optimization via Approximate Storage for NAND Flash MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.312317741:10(3276-3289)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1109/TCAD.2021.3123177
He QBian GZhang WWu FLi Z(2021)TCFTL: Improved Real-Time Flash Memory Two Cache Flash Translation Layer AlgorithmJournal of Nanoelectronics and Optoelectronics10.1166/jno.2021.297016:3(403-413)Online publication date: 1-Mar-2021
https://doi.org/10.1166/jno.2021.2970
Show More Cited By

Index Terms

A design for high-performance flash disks

Recommendations

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, ...
A Hybrid Approach to NAND-Flash-Based Solid-State Disks

Replacing power-hungry disks with NAND-flash-based solid-state disks (SSDs) is a recently emerging trend in flash-memory applications. One important SSD design issue is achieving a good balance between cost, performance, and lifetime. This study ...
A high performance NAND array file system based on multiple NAND flash memories

The existing NAND flash memory file systems have not taken into account multiple NAND flash memories for large-capacity storage. In addition, since large-capacity NAND flash memory is much more expensive than the same capacity hard disk drive, it is ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review

ACM SIGOPS Operating Systems Review Volume 41, Issue 2

Systems work at Microsoft Research

April 2007

93 pages

ISSN:0163-5980

DOI:10.1145/1243418

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2007

Published in SIGOPS Volume 41, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

142
Total Citations
View Citations
1,446
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Park JEom Y(2023)Filesystem Fragmentation on Modern Storage SystemsACM Transactions on Computer Systems10.1145/361138641:1-4(1-27)Online publication date: 18-Dec-2023
https://dl.acm.org/doi/10.1145/3611386
Ma CZhou ZHan LShen ZWang YChen RShao Z(2022)Rebirth-FTL: Lifetime Optimization via Approximate Storage for NAND Flash MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.312317741:10(3276-3289)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1109/TCAD.2021.3123177
He QBian GZhang WWu FLi Z(2021)TCFTL: Improved Real-Time Flash Memory Two Cache Flash Translation Layer AlgorithmJournal of Nanoelectronics and Optoelectronics10.1166/jno.2021.297016:3(403-413)Online publication date: 1-Mar-2021
https://doi.org/10.1166/jno.2021.2970
Zhang TPismenny BPorter DTsafrir DZuck AShilane PWon Y(2021)Rowhammering Storage DevicesProceedings of the 13th ACM Workshop on Hot Topics in Storage and File Systems10.1145/3465332.3470871(77-85)Online publication date: 27-Jul-2021
https://dl.acm.org/doi/10.1145/3465332.3470871
Lee HLee JKim MShin DLee SKim BLee EMin S(2021)SpartanSSDProceedings of the ACM/IEEE International Symposium on Low Power Electronics and Design10.1109/ISLPED52811.2021.9502476(1-6)Online publication date: 26-Jul-2021
https://dl.acm.org/doi/10.1109/ISLPED52811.2021.9502476
Cheng WZou YZeng LWang Y(2020)Hercules: Intelligent Coupling of Dual-Mode Flash Memory and Hard Disk DriveThe Computer Journal10.1093/comjnl/bxaa149Online publication date: 14-Dec-2020
https://doi.org/10.1093/comjnl/bxaa149
Chang YLiu RDan TDahlia M(2019)OPTRProceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference10.5555/3358807.3358893(1009-1023)Online publication date: 10-Jul-2019
https://dl.acm.org/doi/10.5555/3358807.3358893
Zuck AGühring PZhang TPorter DTsafrir D(2019)Why and How to Increase SSD Performance TransparencyProceedings of the Workshop on Hot Topics in Operating Systems10.1145/3317550.3321430(192-200)Online publication date: 13-May-2019
https://dl.acm.org/doi/10.1145/3317550.3321430
Petrov IKoch AHardock SVincon TRiegger C(2019)Native Storage Techniques for Data Management2019 IEEE 35th International Conference on Data Engineering (ICDE)10.1109/ICDE.2019.00236(2048-2051)Online publication date: Apr-2019
https://doi.org/10.1109/ICDE.2019.00236
Chen HPan YLi CXu Y(2019)ECR: Eviction‐cost‐aware cache management policy for page‐level flash‐based SSDsConcurrency and Computation: Practice and Experience10.1002/cpe.539533:15Online publication date: 17-Jul-2019
https://doi.org/10.1002/cpe.5395
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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Flash-Aware RAID Techniques for Dependable and High-Performance Flash Memory SSD

A Hybrid Approach to NAND-Flash-Based Solid-State Disks

A high performance NAND array file system based on multiple NAND flash memories

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations