PROBLEM STATEMENT A solid-state drive (SSD) is a non-volatile storage device that uses flash memory rather than a magnetic disk to store data. SSDs provide.

Slides:



Advertisements
Similar presentations
M AINTAINING L ARGE A ND F AST S TREAMING I NDEXES O N F LASH Aditya Akella, UW-Madison First GENI Measurement Workshop Joint work with Ashok Anand, Steven.
Advertisements

Flash storage memory and Design Trade offs for SSD performance
Query Processing and Optimizing on SSDs Flash Group Qingling Cao
Differentiated I/O services in virtualized environments
Snapshots in a Flash with ioSnap TM Sriram Subramanian, Swami Sundararaman, Nisha Talagala, Andrea Arpaci-Dusseau, Remzi Arpaci-Dusseau Copyright © 2014.
Myoungsoo Jung (UT Dallas) Mahmut Kandemir (PSU)
SYSTOR2010, Haifa Israel Optimization of LFS with Slack Space Recycling and Lazy Indirect Block Update Yongseok Oh The 3rd Annual Haifa Experimental Systems.
The design and implementation of a log-structured file system The design and implementation of a log-structured file system M. Rosenblum and J.K. Ousterhout.
G Robert Grimm New York University SGI’s XFS or Cool Pet Tricks with B+ Trees.
CIT  In this chapter you will learn how to:  Explain how hard drives store data  Describe the differences between traditional hard drives and.
Solid-State Drive Ding Ruogu Kong Liang. A solid-state drive (SSD) is a data storage device that uses solid-state memory to store persistent data.
Hystor : Making the Best Use of Solid State Drivers in High Performance Storage Systems Presenter : Dong Chang.
Comparing Coordinated Garbage Collection Algorithms for Arrays of Solid-state Drives Junghee Lee, Youngjae Kim, Sarp Oral, Galen M. Shipman, David A. Dillow,
Solid State Drive Feb 15. NAND Flash Memory Main storage component of Solid State Drive (SSD) USB Drive, cell phone, touch pad…
Just a really fast drive Jakub Topič, I3.B
Slide 1 Windows PC Accelerators Reporter :吳柏良. Slide 2 Outline l Introduction l Windows SuperFetch l Windows ReadyBoost l Windows ReadyDrive l Conclusion.
Chapter 8 File Management
C-Store: Column Stores over Solid State Drives Jianlin Feng School of Software SUN YAT-SEN UNIVERSITY Jun 19, 2009.
Storage Systems: Advanced Topics Learning Objectives: To understand major characteristics of SSD To understand Logical Volume Management – its motivations.
Physical Storage and File Organization COMSATS INSTITUTE OF INFORMATION TECHNOLOGY, VEHARI.
Flashing Up the Storage Layer I. Koltsidas, S. D. Viglas (U of Edinburgh), VLDB 2008 Shimin Chen Big Data Reading Group.
1 6 Further System Fundamentals (HL) 6.2 Magnetic Disk Storage.
Origianal Work Of Hyojun Kim and Seongjun Ahn
CS 162 Section Lecture 8. What happens when you issue a read() or write() request?
SOLID STATE DRIVES By: Vaibhav Talwar UE84071 EEE(5th Sem)
Data Storage Systems: A Survey Abdullah Aldhamin July 29, 2013 CMPT 880: Large-Scale Multimedia Systems and Cloud Computing Course Project.
Strata IT Training Chapter 10 Advanced Storage Topics.
Solid State Disks Members: Rakesh Dudi Tianhao Sun Timothy Wease.
Log-structured File System Sriram Govindan
The Design and Implementation of Log-Structure File System M. Rosenblum and J. Ousterhout.
I/O Computer Organization II 1 Introduction I/O devices can be characterized by – Behavior: input, output, storage – Partner: human or machine – Data rate:
Design of Flash-Based DBMS: An In-Page Logging Approach Sang-Won Lee and Bongki Moon Presented by Chris Homan.
L7: Performance Frans Kaashoek Spring 2013.
COMP25212 STORAGE SYSTEM AND VIRTUALIZATION Sergio Davies Feb/Mar 2014COMP25212 – Storage 3.
University of Massachusetts, Amherst TFS: A Transparent File System for Contributory Storage James Cipar, Mark Corner, Emery Berger
CS 153 Design of Operating Systems Spring 2015 Lecture 22: File system optimizations.
Design of Flash-Based DBMS: An In-Page Logging Approach Sang-Won Lee and Bongki Moon Presented by RuBao Li, Zinan Li.
Smart Media Card Experiments The performance of the smart media card is quite close to the spec’s definition. However, the program overhead and driver’s.
Improving Disk Throughput in Data-Intensive Servers Enrique V. Carrera and Ricardo Bianchini Department of Computer Science Rutgers University.
ZFS: The last word in File Systems - IS IT ? Swaminathan Sundararaman Sriram Subramanian.
12/18/20151 Operating Systems Design (CS 423) Elsa L Gunter 2112 SC, UIUC Based on slides by Roy Campbell, Sam.
Disk Basics CS Introduction to Operating Systems.
A Semi-Preemptive Garbage Collector for Solid State Drives
연세대학교 Yonsei University Data Processing Systems for Solid State Drive Yonsei University Mincheol Shin
CS 101 – Sept. 28 Main vs. secondary memory Examples of secondary storage –Disk (direct access) Various types Disk geometry –Flash memory (random access)
CLOUD BASED STORAGE Amy. Cloud Based Storage Cloud based storage is “the storage of data online in the cloud”
Linux file systems Name: Peijun Li Student ID: Prof. Morteza Anvari.
Katie Hintze.  A non-volatile storage device that stores digitally encoded data  Introduced in 1956  Long-term persistent storage.
Magnetic Disk Rotational latency Example Find the average rotational latency if the disk rotates at 20,000 rpm.
Match the following Operating System concepts with definition A to E.
Transactional Flash V. Prabhakaran, T. L. Rodeheffer, L. Zhou (MSR, Silicon Valley), OSDI 2008 Shimin Chen Big Data Reading Group.
 The emerged flash-memory based solid state drives (SSDs) have rapidly replaced the traditional hard disk drives (HDDs) in many applications.  Characteristics.
1 Paolo Bianco Storage Architect Sun Microsystems An overview on Hybrid Storage Technologies.
CPSC 426: Building Decentralized Systems Persistence
Computer Storage. What is Primary Storage? ● Primary storage is computer memory that is directly accessible to the CPU of a computer without the use of.
Persistent Memory (PM)
Internal Parallelism of Flash Memory-Based Solid-State Drives
Join Processing for Flash SSDs: Remembering Past Lessons
Database Management Systems (CS 564)
Operating Systems ECE344 Lecture 11: SSD Ding Yuan
Join Processing for Flash SSDs: Remembering Past Lessons
File Processing : Storage Media
Lecture 11: DMBS Internals
Lecture 9: Data Storage and IO Models
File Systems Kanwar Gill July 7, 2015.
CS 140 Lecture Notes: Technology and Operating Systems
File Processing : Storage Media
PARAMETER-AWARE I/O MANAGEMENT FOR SOLID STATE DISKS
Lecture 29: File Systems (cont'd)
Dong Hyun Kang, Changwoo Min, Young Ik Eom
Presentation transcript:

PROBLEM STATEMENT A solid-state drive (SSD) is a non-volatile storage device that uses flash memory rather than a magnetic disk to store data. SSDs provide vastly improved read latency and random read/write access times relative to their mechanical hard disk counterparts. Unfortunately, SSDs must read and erase large blocks of data before performing any write to that block, leading to reduced write performance. Most modern file systems are optimized based on assumptions about the backing storage device that are poorly matched to SSDs. Henry Cook, Jon Ellithorpe, Laura Keys, Andrew Waterman RELATED WORK Previous file systems for Linux targeting NAND Flash devices have assumed a MTD driver interface, whereas modern SSDs expose a SATA interface. Sun Microsystems’s ZFS allows hybrid storage pools with both types of drives, and Btrfs will provide SSD optimizations when completed. METHODOLOGY We made a variety of modifications to the baseline file system in order to leverage the improved latency and random access performance of the SSDs. We then evaluated each of these improvements using both a synthetic and a realistic workload. We also demonstrate the effect of SSD awareness by testing our file system on an HDD as well. SDD OPTIMIZATIONS FUTURE WORK Additional targeted benchmarks SSD-targeted logging for improved performance on restart after failure Comparison with Btrfs SSD optimizations when the file system has been completed IotaFS: Exploring File System Optimizations for SSDs ERASE BLOCK AWARENESS LARGER DISK BLOCKS WRITE THROUGH BUFFER COPY-ON-WRITE BENCHMARK RESULTS Bonnie++ Random Seek Speed (seeks/sec) Bonnie++ Sequential Reads and Writes (KB/s) SSD PARAMETERS Size: 32 GB Read BW: up to 250 MB/s Write BW: up to 170 MB/s Read Latency: 75  s Erase Block Size: 128KB Active Power: 2.4W BENCHMARKS Bonnie++: Tests sequential/random reads/writes to 16 1GB files Tarballing Linux kernel: Many random reads, one large sequential write Tarballing the Linux Kernel (time to complete) Bonnie++ CPU Utilization Lines of source code Many file systems buffer writes in order to mitigate the seek penalty paid when accessing an HDD. We force the buffer to flush to the backing SSD on every write, since there is no seek penalty paid for random writes to an SSD. Some file systems use only small disk blocks. Doing so may be detrimental to SSD performance depending on the block size of the device. We are testing a variety of block sizes to measure the impact of this parameter. SSDs can only write data by erasing entire 100KB+ blocks and then rewriting them. We allocate disk blocks to files so as to localize writes to the same file within one erase block, in the hope that locality results in fewer erases. This policy creates a new copy of a block every time one is written. By coalescing pending writes and writing copies to a single block limit the number of erases required. Fragmentation should have a limited impact on SSD performance. IotaFS INODE TREE IotaFS DISK LAYOUT