Article

Design tradeoffs for SSD performance

Authors:

Vijayan Prabhakaran,

Mark Manasse, and

Rina PanigrahyAuthors Info & Claims

ATC'08: USENIX 2008 Annual Technical Conference

June 2008

Pages 57 - 70

Published: 22 June 2008 Publication History

Abstract

Solid-state disks (SSDs) have the potential to revolutionize the storage system landscape. However, there is little published work about their internal organization or the design choices that SSD manufacturers face in pursuit of optimal performance. This paper presents a taxonomy of such design choices and analyzes the likely performance of various configurations using a trace-driven simulator and workload traces extracted from real systems. We find that SSD performance and lifetime is highly workload-sensitive, and that complex systems problems that normally appear higher in the storage stack, or even in distributed systems, are relevant to device firmware.

References

[1]

Anand Tech. MTRON SSD 32GB: Wile E. Coyote or Road Runner? http://www.anandtech.com/storage/ showdoc.aspx?i=3064.

[2]

A. Birrell, M. Isard, C. Thacker, and T. Wobber. A Design for High-Performance Flash Disks. Operating Systems Review, 41(2):88-93, 2007.

[3]

T. Bisson and S. A. Brandt. Reducing Hybrid Disk Write Latency with Flash-Backed I/O Requests. In MASCOTS '07: Proceedings of the 15th IEEE International Symposium on Modeling, Analysis, and Simulation, 2007.

[4]

J. S. Bucy, G. R. Ganger, and et al. The DiskSim Simulation Environment Version 3.0 Reference Manual. http://citeseer. ist.psu.edu/bucy03disksim.html.

[5]

M.-L. Chiang and R.-C. Chang. Cleaning Policies in Mobile Computers Using Flash Memory. Journal of Systems and Software , 48(3):213-231, 1999.

[6]

H. Dai, M. Neufeld, and R. Han. ELF: An Efficient Log-Structured Flash File System for Micro Sensor Nodes. In SenSys '04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pages 176-187, 2004.

[7]

D. Dumitru. Understanding Flash SSD Performance. http://managedflash.com/news/papers/ easyco-flashperformance-art.pdf.

[8]

S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397-413, 1993.

[9]

Freescale Semiconductor. 256K × 16-Bit 3.3-V Asynchronous Magnetoresistive RAM. http://www.freescale. com/files/microcontrollers/doc/data_sheet/ MR2A16A.pdf.

[10]

FusionIO Corporation. ioDrive Datasheet. http://www. fusionio.com/iodrivedata.pdf.

[11]

E. Gal and S. Toledo. A Transactional Flash File System for Microcontrollers. In Proceedings of the USENIX Annual Technical Conference, pages 89-104, 2005.

[12]

E. Gal and S. Toledo. Algorithms and Data Structures for Flash Memories. ACM Computing Surveys, 37(2):138-163, 2005.

[13]

D. Hitz, J. Lau, and M. Malcolm. File System Design for an NFS File Server Appliance. In Proceedings of the USENIX Winter 1994 Technical Conference, pages 235-246, 1994.

[14]

IBM Corporation. Promising New Memory Chip Technology Demonstrated By IBM, Macronix & Qimonda Joint Research Team. http://domino.research.ibm.com/comm/ pr.nsf/pages/news.20061211_phasechange. html.

[15]

IOzone.org. IOzone Filesystem Benchmark. http://www. iozone.org.

[16]

J. Katcher. PostMark: a New File System Benchmark. Technical Report TR3022, Network Appliance, October 1997.

[17]

H. Kim and S. Ahn. A Buffer Management Scheme for Improving Random Writes in Flash Storage. In Proceedings of the 6th USENIX Symposium on File and Storage Technologies (FAST '08), pages 239-252, 2008.

[18]

C. Manning. YAFFS: Yet Another Flash File System. http: //www.aleph1.co.uk/yaffs, 2004.

[19]

G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy. Capsule: An Energy-Optimized Object Storage System for Memory-Constrained Sensor Devices. In SenSys '06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, pages 195-208, 2006.

[20]

MTron Co., Ltd. MSD-SATA3025 Product Specification. http://mtron.net/Upload_Data/Spec/ASiC/ MSD-SATA3025.pdf.

[21]

Muthian Sivathanu and Vijayan Prabhakaran and Florentina I. Popovici and Timothy E. Denehy and Andrea C. Arpaci-Dusseau and Remzi H. Arpaci-Dusseau. Semantically-Smart Disk Systems. In Proceedings of the 2nd USENIX Symposium on File and Storage Technologies (FAST '03), pages 73-88, 2003.

[22]

D. Myers. On the Use of NAND Flash Memory in High-Performance Relational Databases. Master's thesis, MIT, 2007.

[23]

S. Nath and A. Kansal. FlashDB: Dynamic Self-Tuning Database for NAND Flash. In IPSN '07: Proceedings of the 6th International Conference on Information Processing in Sensor Networks , pages 410-419, 2007.

[24]

Next Level Hardware. Battleship MTron. http://www. nextlevelhardware.com/storage/battleship/.

[25]

N. Obr and F. Shu. A Non-Volatile Cache Command Proposal for ATA8-ACS. http://t13.org, 2005.

[26]

D. Patterson, G. Gibson, and R. Katz. A Case for Redundant Arrays of Inexpensive Disks (RAID). In Proceedings of the ACM-SIGMOD International Conference on the Management of Data, pages 109-116, 1988.

[27]

Red Hat Corporation. JFFS2: The Journalling Flash File System. http://sources.redhat.com/jffs2/jffs2. pdf, 2001.

[28]

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

[29]

Samsung Corporation. K9XXG08XXM Flash Memory Specification. http://www.samsung.com/global/system/ business/semiconductor/product/2007/6/11/ NANDFlash/SLC_LargeBlock/8Gbit/K9F8G08U0M/ ds_k9f8g08x0m_rev10.pdf, 2007.

[30]

STEC Incorporated. Zeus^IOPS Solid State Drive. http://www.stec-inc.com/downloads/flash_ datasheets/iopsdatasheet.pdf.

[31]

Transaction Processing Performance Council. TPC Benchmark C, Standard Specification. http://www.tpc.org/tpcc/ spec/tpcc_current.pdf.

[32]

S. E. Wells. Method for Wear Leveling in a Flash EEPROM Memory. US patent 5,341,339, Aug 1994.

[33]

M. Wu and W. Zwaenepoel. eNVy: A Non-Volatile, Main Memory Storage System. In ASPLOS-VI: Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 86-97, 1994.

[34]

D. Zeinalipour-Yazti, S. Lin, V. Kalogeraki, D. Gunopulos, and W. A. Najjar. Microhash: An Efficient Index Structure for Flash-Based Sensor Devices. In FAST'05: Proceedings of the 4th USENIX Conference on File and Storage Technologies, pages 31-44, 2005.

Cited By

Papon TChen TZhang SAthanassoulis M(2024)CAVE: Concurrency-Aware Graph Processing on SSDsProceedings of the ACM on Management of Data10.1145/36549282:3(1-26)Online publication date: 30-May-2024
https://dl.acm.org/doi/10.1145/3654928
Min JZhao CLiu MKrishnamurthy A(2024)eZNS: Elastic Zoned Namespace for Enhanced Performance Isolation and Device UtilizationACM Transactions on Storage10.1145/365371620:3(1-41)Online publication date: 12-Apr-2024
https://dl.acm.org/doi/10.1145/3653716
Inoue AUgawa TChiba SBond MLee JPayer H(2024)A Managed Memory System for Micro Controllers with NOR Flash MemoryProceedings of the 2024 ACM SIGPLAN International Symposium on Memory Management10.1145/3652024.3665511(57-67)Online publication date: 20-Jun-2024
https://dl.acm.org/doi/10.1145/3652024.3665511
Show More Cited By

Index Terms

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, ...
Read More
A high-performance and endurable SSD cache for parity-based RAID

Solid-state drives (SSDs) have been widely used as caching tier for disk-based RAID systems to speed up data-intensive applications. However, traditional cache schemes fail to effectively boost the parity-based RAID storage systems (e.g., RAID-5/6), ...
Read More
Analytic Models of SSD Write Performance

Solid-state drives (SSDs) update data by writing a new copy, rather than overwriting old data, causing prior copies of the same data to be invalidated. These writes are performed in units of pages, while space is reclaimed in units of multipage erase ...
Read More

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ATC'08: USENIX 2008 Annual Technical Conference

June 2008

432 pages

Conference Chairs:
Rebecca Isaacs
Microsoft Research
,
Yuanyuan Zhou
University of Illinois at Urbana-Champaign

Publisher

USENIX Association

United States

Publication History

Published: 22 June 2008

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

338
Total Citations
View Citations
2
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

Papon TChen TZhang SAthanassoulis M(2024)CAVE: Concurrency-Aware Graph Processing on SSDsProceedings of the ACM on Management of Data10.1145/36549282:3(1-26)Online publication date: 30-May-2024
https://dl.acm.org/doi/10.1145/3654928
Min JZhao CLiu MKrishnamurthy A(2024)eZNS: Elastic Zoned Namespace for Enhanced Performance Isolation and Device UtilizationACM Transactions on Storage10.1145/365371620:3(1-41)Online publication date: 12-Apr-2024
https://dl.acm.org/doi/10.1145/3653716
Inoue AUgawa TChiba SBond MLee JPayer H(2024)A Managed Memory System for Micro Controllers with NOR Flash MemoryProceedings of the 2024 ACM SIGPLAN International Symposium on Memory Management10.1145/3652024.3665511(57-67)Online publication date: 20-Jun-2024
https://dl.acm.org/doi/10.1145/3652024.3665511
Wang ZTaram MMoghimi DSwanson STullsen DZhao JCalandrino JTroncoso C(2023)NVLeakProceedings of the 32nd USENIX Conference on Security Symposium10.5555/3620237.3620616(6771-6788)Online publication date: 9-Aug-2023
https://dl.acm.org/doi/10.5555/3620237.3620616
Jaliminche LChakraborttii CChoi CLitz H(2023)Enabling Multi-tenancy on SSDs with Accurate IO Interference ModelingProceedings of the 2023 ACM Symposium on Cloud Computing10.1145/3620678.3624657(216-232)Online publication date: 30-Oct-2023
https://dl.acm.org/doi/10.1145/3620678.3624657
Zhang HZhou YXue YLiu YHuang J(2023)G10: Enabling An Efficient Unified GPU Memory and Storage Architecture with Smart Tensor MigrationsProceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3613424.3614309(395-410)Online publication date: 28-Oct-2023
https://dl.acm.org/doi/10.1145/3613424.3614309
Li DSun JHuang J(2023)Learning to Drive Software-Defined Solid-State DrivesProceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3613424.3614281(1289-1304)Online publication date: 28-Oct-2023
https://dl.acm.org/doi/10.1145/3613424.3614281
Zhang XPei SChoi JKim BTarasov VZhang YAnwar AMi N(2023)Excessive SSD-Internal Parallelism Considered HarmfulProceedings of the 15th ACM Workshop on Hot Topics in Storage and File Systems10.1145/3599691.3603412(65-72)Online publication date: 9-Jul-2023
https://dl.acm.org/doi/10.1145/3599691.3603412
Du YHuang SZhou YLi Q(2023)Towards LDPC Read Performance of 3D Flash Memories with Layer-induced Error CharacteristicsACM Transactions on Design Automation of Electronic Systems10.1145/358507528:3(1-25)Online publication date: 18-Apr-2023
https://dl.acm.org/doi/10.1145/3585075
Sun JLi SSun YSun CVucinic DHuang JAamodt TJerger NSwift M(2023)LeaFTL: A Learning-Based Flash Translation Layer for Solid-State DrivesProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3575693.3575744(442-456)Online publication date: 27-Jan-2023
https://dl.acm.org/doi/10.1145/3575693.3575744
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents