Caching less for better performance: Balancing cache size and update cost of flash memory cache in hybrid storage systems"
|
|
- Eustacia McDonald
- 6 years ago
- Views:
Transcription
1 Caching less for better performance: Balancing cache size and update cost of flash memory cache in hybrid storage systems" Yongseok Oh" Jongmoo Choi! University of Seoul! Donghee Lee! Dankook University! Sam H. Noh! Hongik University! 1
2 Hybrid Storage Systems Harness benefits of SSDs and HDDs! High performance, large capacity, affordable cost! SSDs used as flash cache (NVCache)! Seagate Momentus XT(SLC 4GB), OCZ RevoDrive Hybrid (MLC 100GB)! Our focus: issue of managing flash cache! SSD Hybrid Storage System! HDD + High performance! Low power consumption Large Capacity! Low cost!! 2
3 Important Characteristics of Flash based SSDs Maintain Over-Provisioned Space (OPS)! Reserved space for Garbage Collection (GC)! Greatly influence GC performance! Typical SSDs! OPS size is fixed! Optimal size is unknown! Cannot adapt to workload changes! Fixed Size OPS! Caching Space" OPS" Flash based SSD! 3
4 Our Goal: Find Optimal OPS Size Overall cost! (e.g., response time of hybrid storage)! Performance! Point of Optimal Performance! (Our Goal)! Cache miss rate! GC cost! Less! Over-Provisioned Space More Caching Space" OPS" Caching Space" OPS" 4
5 Workload Dependent Optimal Partitioning Idea" Workload Dependent Optimal Partitioning! Hit! Perf.! Cachi ng Space" OPS" Caching Space Size! Flash Cache Caching Space" OPS" Flash Cache HDD" Proposed Hybrid Storage! Hit! Optimal OPS size changes! Caching Space Size! Perf.! Caching Space" Flash Cache OPS" Periodically adjust OPS size to maximize the performance! Based on hit ratio and garbage collection cost! Question: how to find optimal OPS size?! Solution: Hybrid Storage Cost Model (Dynamically adjusted according to workload)! 5
6 Outline Introduction! Hybrid Cost Model! Implementation! Evaluation! Conclusion! 6
7 OS 101: Access Cost Model (ACM) C ACM = Hit Rate x Cache Cost + (1-Hit Rate) x Miss Penalty! Expected I/O cost! Performance! Request! Hit! Buffer Cache HDD" Storage Hierarchy! Miss! Capacity! 7
8 Hybrid Storage: Access Cost Model C ACM (u)= Hit Rate(u) x Flash Cache Cost(u) + (1-Hit Rate(u)) x Miss Penalty(u)! Request! Hit! Miss! u! 1-u! Flash Caching Space OPS Cache! HDD" C ACM (u) represents expected I/O cost based on u! Incorporating u into the access cost model! Flash Cache is divided based on u (tunable)! u is fraction of caching space in flash cache (e.g., 0 u 1.0)! u influences hit ratio and access cost of flash cache! 8
9 Overview of Hybrid Cost Model Hybrid cost model represents expected I/O cost! Combines hybrid read cost model and hybrid write cost model! Caching space divided into read and write spaces! For this talk we derive hybrid read cost model! Hybrid Cost Model! Hybrid Read Cost Model! Hybrid Write Cost Model! Flash Cache! Read Write! OPS HDD" 9
10 Overview of Hybrid Cost Model Hybrid cost model represents expected I/O cost! Combines hybrid read cost model and hybrid write cost model! Caching space divided into read and write spaces! For this talk we derive hybrid read cost model! Hybrid Cost Model! Hybrid Read Cost Model! Flash Cache! Read Read Write! OPS HDD" 10
11 OPS Aware Hybrid Read Cost Model C HR (u) = Hit Rate(u) x Flash Cache Cost(u) + (1-Hit Rate(u)) x Miss Penalty(u)! Read Hit Rate! Flash Read! Hit! HDD Read + Flash Write! Miss! u! 1-u! Maintain read data from HDD! Flash Read Cache OPS Cache! Requirements for derivation! Read Hit Rate Function! HDD Cost Model! Flash Cache Cost Model! HDD" 11
12 Hybrid Read Cost Model C HR (u) = Hit Rate(u) x Flash Cache Cost(u) + (1-Hit Rate(u)) x Miss Penalty(u)! Read Hit Rate! Flash Cache Read! HDD Read + Flash Cache Write! Read Hit Rate Function! HDD Cost Model! Flash Cache Cost Model! Finding Optimal Point! 12
13 Read Hit Rate Function Read Hit rate function: H R (u), miss rate: 1-H R (u)! Related to workload pattern! Depends on u! Hit! Miss! Flash Cache! Read Cache u=0.1! OPS H R (0.1) Hit Rate! Low! u! Flash Cache! Hit! Miss! Read Cache OPS u=0.9! H R (0.9) Hit Rate u High! 13
14 Hybrid Read Cost Model C HR (u) = Hit Rate(u) x Flash Cache Cost(u) + (1-Hit Rate(u)) x Miss Penalty(u)! H R (u)! Flash Cache Read! HDD Read + Flash Cache Write! Read Hit Rate Function! HDD Cost Model! Flash Cache Cost Model! Finding Optimal Point! 14
15 HDD Cost Model HDD I/O requires positioning cost + bus transfer cost [Hylog]! HDD Read: C DR = C D_RPOS + P/B! HDD Write: C DW = C D_WPOS + P/B! Independent from u! Hit! Miss! u! 1-u! Read Cache OPS Read HDD" Notation C D_RPOS C D_WPOS P B Description Read positioning Cost Write positioning Cost Page size (in bytes) Bandwidth 15
16 Hybrid Read Cost Model C HR (u) = Hit Rate(u) x Flash Cache Cost(u) + (1-Hit Rate(u)) x Miss Penalty(u)! H R (u)! Flash Cache Read! C DR + Flash Cache Write! Read Hit Rate Function! HDD Cost Model! Flash Cache Cost Model! Read Cost Model! Write Cost Model! Finding Optimal Point! 16
17 Flash Cache Read Cost Model Hit request requires flash page read: C PR! Near constant cost (e.g., 25us)! Regardless of garbage collection cost! Independent from u! Hit! Flash Read! Miss! u! 1-u! Read Cache OPS HDD" 17
18 Hybrid Read Cost Model C HR (u) = Hit Rate(u) x Flash Cache Cost(u) + (1-Hit Rate(u)) x Miss Penalty(u)! H R (u)! C PR! C DR + Flash Cache Write! Read Hit Rate Function! HDD Cost Model! Flash Cache Cost Model! Read Cost Model! Write Cost Model! Finding Optimal Point! 18
19 Flash Cache Write Cost Model Miss request requires flash page write: C PW (u)! Write cost + GC cost(u)! GC cost(u) varies depending on u [LFS, Janus-FTL]! As u increases, GC cost(u) increases C PW (u) increases! Hit! Miss! Detailed Derivation! Flash Write! u! 1-u! Read Cache OPS C GC (u) = u N NP C CP + C E C PW (u) = C (u) GC + C PROG (1 u) N P See the paper for derivation! HDD" 19
20 Hybrid Read Cost Model C HR (u) = Hit Rate(u) x Flash Cache Cost(u) + (1-Hit Rate(u)) x Miss Penalty(u)! Derive! C HR (u) = H R (u) * C PR + (1-H R (u)) * (C DR +C PW (u))! Read Hit Rate Function! HDD Cost Model! Flash Cache Cost Model! Finding Optimal Point! 20
21 Finding Optimal Point 1. Observe Hit Ratio! 3. Find Optimal Point! Optimal Point" u=0.92" (a) Read hit ratio (b) Read access cost 4. Adjust! 2. Calculate for all values of u! C HR (u) = H R (u) * C PR + (1-H R (u)) * (C DR +C PW (u))! Flash Cache: e.g., 4GB Partition based on optimal u = 0.92! Caching Space 3.68GB OPS 0.32GB 21
22 Hybrid Cost Model: Distinguishing Read and Write C HY (u, r) represents expected I/O cost based on u and r! Caching space divided into read and write spaces based on r! r is fraction of read space in caching space (e.g., 0 r 1.0)! Modification: C HR (u) C HR (u, r), C HW (u) C HW (u, r)! Used to find optimal values: u and r! Hybrid Read Cost Model: C HR (u, r)! Hybrid Cost Model: C HY (u, r)! Hybrid Write Cost Model: C HW (u, r)! See the paper for derivation! Read r u Write 1-r 1-u OPS 22
23 Calculate Hybrid Cost Model 1. Observe Hit Ratio! 3. Draw Access Cost Graph! Better! (a) Read hit ratio (b) Write hit ratio (c)expected access cost 2. Calculate based on u and r! Hybrid Cost:! Hybrid Read Cost:! Hybrid Write Cost:! C HY ( u, r) = C ( u, r) IO + C ( u, r) IO HR C HR (u,r) = H R (u, r) C PR + (1 H R (u,r)) (C DR + C PW (u)) R C HW (u, r) = H W (u, r) C WH + (1 H W (u, r)) (C PR + C DW + C PW (u)) HW W 23
24 Optimal Partitioning Algorithm with Hybrid Cost Model Periodically Execute Optimal Partitioning Algorithm! for u step; u < 1.0; u u + step do for r 0.0; r 1.0; r r + step do cur cost C HY (u, r) if cur cost < op cost then op cost cur cost op u u, op r r end if end for end for ADJUST CACHE SIZE(op u, op r) end procedure Find u and r resulting in Optimal I/O Cost! Optimal Point at op_u=0.64, op_r=0.25! r! Read 0.64GB op_u! Write 1.92GB! op_r! Adjust Flash Cache partition! Flash Cache: e.g., 4GB op_r = 0.25! op_u = 0.64! 0.75! 0.36! OPS 1.44GB 24 u!
25 Outline Introduction! Hybrid Cost Model! Implementation! Evaluation! Conclusion! 25
26 Optimal Partitioning Flash Cache Layer (OP-FCL) I/O request arrives Seq. I/O Detector" If identify,! go to HDD! If non-seq. I/O,! go to Flash Cache! Cache Miss! Page Replacer Cache Hit! Read LRU! Write LRU! Mapping Manager" Translation Table Logical to Physical! Workload Tracker" Hit! Curves! Shrink! Enlarge! Periodically Execute! Partition Resizer Workload Dependent Optimal Partitioning! HDD Flash Cache 26
27 Adapt to Workload Pattern Read Hit! u! Write Hit! u! Read Write OPS Flash Cache! Workload changes! Read Hit! u! Write Hit! u! Resize! Invalidate! Destage! Read Hit! u! Workload changes! Write Hit! Enlarge! Resize! u! 27
28 Outline Introduction! Hybrid Cost Model! Implementation! Evaluation! Conclusion! 28
29 Evaluation Setup Hybrid Storage Simulator! CMU DiskSim 4.0 and MSR SSD extension! Flash Cache Layers (FCLs)! Fixed Partitioning (FP-FCL) - Fixed size OPS - Typical SSD product! Read Write (RW-FCL) - Fixed size OPS - Distinguishes read and write! Optimal Partitioning (OP-FCL) Dynamically adjusted!! based on workload! Configurations! Config. 1: 4GB flash cache + 10K RPM HDD! Config. 2: 16GB flash cache + three 10K RPM HDDs! 29
30 Workload Traces Financial [UMass] with Config. 1! Random write dominant! OLTP application running at a financial institutions! Search Engine [UMass] with Config. 1! Random read dominant! Web search engine! Exchange [SNIA] with Config. 2! Random read/write mixed! Microsoft employee server! Home [FIU] with Config. 1! Development, testing, and plotting in NFS Server! MSN [SNIA] with Config. 2! MSN storage back-end file store! 30
31 Response Time Results Mean Resp. Time (ms) FP-FCL RW-FCL OP-FCL Caching Space (%) in SSD Mean Resp. Time (ms) FP-FCL RW-FCL OP-FCL Caching Space (%) in SSD Mean Resp. Time (ms) FP-FCL RW-FCL OP-FCL Caching Space (%) in SSD (a) Financial! (b) Search Engine! (c) Exchange! OP-FCL shows near-optimal performance! Optimal performance depends on workload characteristics! 31
32 Response Time Results Mean Resp. Time (ms) FP-FCL RW-FCL OP-FCL 50%! 95%! 70%! Caching Space (%) in SSD Mean Resp. Time (ms) FP-FCL RW-FCL OP-FCL Caching Space (%) in SSD Mean Resp. Time (ms) FP-FCL RW-FCL OP-FCL Caching Space (%) in SSD (a) Financial! (b) Search Engine! (c) Exchange! OP-FCL shows near-optimal performance! Optimal performance depends on workload characteristics! 32
33 Dynamic Adjustment Cache Size (GB) OPS! Cache Size (GB) OPS! Write! 1 Read! Write! Read! 0 Logical Time Read! Logical Time Logical Time (a) Financial! (b) Search Engine! (c) Exchange! Cache Size (GB) OPS! OP-FCL dynamically adjusts cache spaces according to workloads! Financial and Exchange! Considerable OPS is used to lower garbage collection cost" Search Engine! Most caching space is used to maintain read data! 33
34 Dynamic Adjustment Cache Size (GB) OPS! Cache Size (GB) OPS! Write! 1 Read! Write! Read! 0 Logical Time Read! Logical Time Logical Time (a) Financial! (b) Search Engine! (c) Exchange! Cache Size (GB) OPS! OP-FCL dynamically adjusts cache spaces according to workloads! Financial and Exchange! Considerable OPS is used to lower garbage collection cost! Search Engine! Most caching space is used to maintain read data" 34
35 Effect on Lifetime of Flash Cache Lifetime Optimal! Performance Optimal! Average Erase Count FP-FCL RW-FCL OP-FCL Caching Space (%) in SSD Average Erase Count FP-FCL RW-FCL OP-FCL Caching Space (%) in SSD Average Erase Count FP-FCL RW-FCL OP-FCL Caching Space (%) in SSD (a) Financial! (b) Search Engine! (c) Exchange! Lifetime of flash cache is an important issue! Optimal point of lifetime differs from that of performance! Our focus is to improve the performance of flash cache! Optimizing lifetime of flash cache left as future work! 35
36 Conclusion Trade-off exists! Caching benefit vs update cost! We proposed OP-FCL for Hybrid Storage Systems! Use workload dependent cost model! Adjust read, write, and OPS sizes based on proposed cost model! Show near-optimal performance compared to others! Future direction! Develop better destaging and replacement algorithm! Make SSD lifetime aware hybrid storage system! 36
37 Caching less for better performance: Balancing cache size and update cost of flash memory cache in hybrid storage systems Yongseok Oh! Jongmoo Choi! University of Seoul! Donghee Lee! Dankook University! Sam H. Noh! Hongik University! 10th USENIX Conference on File and Storage Technologies (FAST 12)! 37
Toward SLO Complying SSDs Through OPS Isolation
Toward SLO Complying SSDs Through OPS Isolation October 23, 2015 Hongik University UNIST (Ulsan National Institute of Science & Technology) Sam H. Noh 1 Outline Part 1: FAST 2015 Part 2: Beyond FAST 2
More informationAmnesic Cache Management for Non-Volatile Memory
Amnesic Cache Management for Non-Volatile Memory Dongwoo Kang, Seungjae Baek, Jongmoo Choi Dankook University, South Korea {kangdw, baeksj, chiojm}@dankook.ac.kr Donghee Lee University of Seoul, South
More informationVSSIM: Virtual Machine based SSD Simulator
29 th IEEE Conference on Mass Storage Systems and Technologies (MSST) Long Beach, California, USA, May 6~10, 2013 VSSIM: Virtual Machine based SSD Simulator Jinsoo Yoo, Youjip Won, Joongwoo Hwang, Sooyong
More informationBROMS: Best Ratio of MLC to SLC
BROMS: Best Ratio of MLC to SLC Wei Wang 1, Tao Xie 2, Deng Zhou 1 1 Computational Science Research Center, San Diego State University 2 Computer Science Department, San Diego State University Partitioned
More informationA Semi Preemptive Garbage Collector for Solid State Drives. Junghee Lee, Youngjae Kim, Galen M. Shipman, Sarp Oral, Feiyi Wang, and Jongman Kim
A Semi Preemptive Garbage Collector for Solid State Drives Junghee Lee, Youngjae Kim, Galen M. Shipman, Sarp Oral, Feiyi Wang, and Jongman Kim Presented by Junghee Lee High Performance Storage Systems
More informationNAND Flash-based Storage. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
NAND Flash-based Storage Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics NAND flash memory Flash Translation Layer (FTL) OS implications
More informationA New Metric for Analyzing Storage System Performance Under Varied Workloads
A New Metric for Analyzing Storage System Performance Under Varied Workloads Touch Rate Steven Hetzler IBM Fellow Manager, Cloud Data Architecture Flash Memory Summit 2015 Steven Hetzler. IBM 1 Overview
More informationDivided Disk Cache and SSD FTL for Improving Performance in Storage
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.17, NO.1, FEBRUARY, 2017 ISSN(Print) 1598-1657 https://doi.org/10.5573/jsts.2017.17.1.015 ISSN(Online) 2233-4866 Divided Disk Cache and SSD FTL for
More informationNAND Flash-based Storage. Computer Systems Laboratory Sungkyunkwan University
NAND Flash-based Storage Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics NAND flash memory Flash Translation Layer (FTL) OS implications
More informationPage Mapping Scheme to Support Secure File Deletion for NANDbased Block Devices
Page Mapping Scheme to Support Secure File Deletion for NANDbased Block Devices Ilhoon Shin Seoul National University of Science & Technology ilhoon.shin@snut.ac.kr Abstract As the amount of digitized
More informationCascade Mapping: Optimizing Memory Efficiency for Flash-based Key-value Caching
Cascade Mapping: Optimizing Memory Efficiency for Flash-based Key-value Caching Kefei Wang and Feng Chen Louisiana State University SoCC '18 Carlsbad, CA Key-value Systems in Internet Services Key-value
More informationCooperating Write Buffer Cache and Virtual Memory Management for Flash Memory Based Systems
Cooperating Write Buffer Cache and Virtual Memory Management for Flash Memory Based Systems Liang Shi, Chun Jason Xue and Xuehai Zhou Joint Research Lab of Excellence, CityU-USTC Advanced Research Institute,
More informationA Self Learning Algorithm for NAND Flash Controllers
A Self Learning Algorithm for NAND Flash Controllers Hao Zhi, Lee Firmware Manager Core Storage Electronics Corp./Phison Electronics Corp. haozhi_lee@phison.com Santa Clara, CA 1 Outline Basic FW Architecture
More informationCBM: A Cooperative Buffer Management for SSD
3 th International Conference on Massive Storage Systems and Technology (MSST 4) : A Cooperative Buffer Management for SSD Qingsong Wei, Cheng Chen, Jun Yang Data Storage Institute, A-STAR, Singapore June
More informationUsing Transparent Compression to Improve SSD-based I/O Caches
Using Transparent Compression to Improve SSD-based I/O Caches Thanos Makatos, Yannis Klonatos, Manolis Marazakis, Michail D. Flouris, and Angelos Bilas {mcatos,klonatos,maraz,flouris,bilas}@ics.forth.gr
More informationA Novel Buffer Management Scheme for SSD
A Novel Buffer Management Scheme for SSD Qingsong Wei Data Storage Institute, A-STAR Singapore WEI_Qingsong@dsi.a-star.edu.sg Bozhao Gong National University of Singapore Singapore bzgong@nus.edu.sg Cheng
More informationS-FTL: An Efficient Address Translation for Flash Memory by Exploiting Spatial Locality
S-FTL: An Efficient Address Translation for Flash Memory by Exploiting Spatial Locality Song Jiang, Lei Zhang, Xinhao Yuan, Hao Hu, and Yu Chen Department of Electrical and Computer Engineering Wayne State
More informationGecko: Contention-Oblivious Disk Arrays for Cloud Storage
Gecko: Contention-Oblivious Disk Arrays for Cloud Storage Ji-Yong Shin Cornell University In collaboration with Mahesh Balakrishnan (MSR SVC), Tudor Marian (Google), and Hakim Weatherspoon (Cornell) FAST
More informationA Caching-Oriented FTL Design for Multi-Chipped Solid-State Disks. Yuan-Hao Chang, Wei-Lun Lu, Po-Chun Huang, Lue-Jane Lee, and Tei-Wei Kuo
A Caching-Oriented FTL Design for Multi-Chipped Solid-State Disks Yuan-Hao Chang, Wei-Lun Lu, Po-Chun Huang, Lue-Jane Lee, and Tei-Wei Kuo 1 June 4, 2011 2 Outline Introduction System Architecture A Multi-Chipped
More informationOptimizing Translation Information Management in NAND Flash Memory Storage Systems
Optimizing Translation Information Management in NAND Flash Memory Storage Systems Qi Zhang 1, Xuandong Li 1, Linzhang Wang 1, Tian Zhang 1 Yi Wang 2 and Zili Shao 2 1 State Key Laboratory for Novel Software
More informationA Memory Management Scheme for Hybrid Memory Architecture in Mission Critical Computers
A Memory Management Scheme for Hybrid Memory Architecture in Mission Critical Computers Soohyun Yang and Yeonseung Ryu Department of Computer Engineering, Myongji University Yongin, Gyeonggi-do, Korea
More information[537] Flash. Tyler Harter
[537] Flash Tyler Harter Flash vs. Disk Disk Overview I/O requires: seek, rotate, transfer Inherently: - not parallel (only one head) - slow (mechanical) - poor random I/O (locality around disk head) Random
More informationA Buffer Replacement Algorithm Exploiting Multi-Chip Parallelism in Solid State Disks
A Buffer Replacement Algorithm Exploiting Multi-Chip Parallelism in Solid State Disks Jinho Seol, Hyotaek Shim, Jaegeuk Kim, and Seungryoul Maeng Division of Computer Science School of Electrical Engineering
More informationBaoping Wang School of software, Nanyang Normal University, Nanyang , Henan, China
doi:10.21311/001.39.7.41 Implementation of Cache Schedule Strategy in Solid-state Disk Baoping Wang School of software, Nanyang Normal University, Nanyang 473061, Henan, China Chao Yin* School of Information
More informationMiddleware and Flash Translation Layer Co-Design for the Performance Boost of Solid-State Drives
Middleware and Flash Translation Layer Co-Design for the Performance Boost of Solid-State Drives Chao Sun 1, Asuka Arakawa 1, Ayumi Soga 1, Chihiro Matsui 1 and Ken Takeuchi 1 1 Chuo University Santa Clara,
More informationPresented by: Nafiseh Mahmoudi Spring 2017
Presented by: Nafiseh Mahmoudi Spring 2017 Authors: Publication: Type: ACM Transactions on Storage (TOS), 2016 Research Paper 2 High speed data processing demands high storage I/O performance. Flash memory
More informationSSD Applications in the Enterprise Area
SSD Applications in the Enterprise Area Tony Kim Samsung Semiconductor January 8, 2010 Outline Part I: SSD Market Outlook Application Trends Part II: Challenge of Enterprise MLC SSD Understanding SSD Lifetime
More informationPerformance of PC Solid-State Disks
Universit of Marland ISCA 9 June 29 Performance of PC Solid-State Disks 1 as a Function of Bandwidth, Concurrenc, Device Architecture, and Sstem Organization & Bruce Jacob Electrical & Computer Engineering
More informationPerformance Trade-Offs in Using NVRAM Write Buffer for Flash Memory-Based Storage Devices
Performance Trade-Offs in Using NVRAM Write Buffer for Flash Memory-Based Storage Devices Sooyong Kang, Sungmin Park, Hoyoung Jung, Hyoki Shim, and Jaehyuk Cha IEEE TRANSACTIONS ON COMPUTERS, VOL. 8, NO.,
More informationPerformance Trade-Off of File System between Overwriting and Dynamic Relocation on a Solid State Drive
Performance Trade-Off of File System between Overwriting and Dynamic Relocation on a Solid State Drive Choulseung Hyun, Hunki Kwon, Jaeho Kim, Eujoon Byun, Jongmoo Choi, Donghee Lee, and Sam H. Noh Abstract
More informationUCS Invicta: A New Generation of Storage Performance. Mazen Abou Najm DC Consulting Systems Engineer
UCS Invicta: A New Generation of Storage Performance Mazen Abou Najm DC Consulting Systems Engineer HDDs Aren t Designed For High Performance Disk 101 Can t spin faster (200 IOPS/Drive) Can t seek faster
More informationASEP: An Adaptive Sequential Prefetching Scheme for Second-level Storage System
ASEP: An Adaptive Sequential Prefetching Scheme for Second-level Storage System Xiaodong Shi Email: shixd.hust@gmail.com Dan Feng Email: dfeng@hust.edu.cn Wuhan National Laboratory for Optoelectronics,
More informationSFS: Random Write Considered Harmful in Solid State Drives
SFS: Random Write Considered Harmful in Solid State Drives Changwoo Min 1, 2, Kangnyeon Kim 1, Hyunjin Cho 2, Sang-Won Lee 1, Young Ik Eom 1 1 Sungkyunkwan University, Korea 2 Samsung Electronics, Korea
More informationComputer Architecture and System Software Lecture 09: Memory Hierarchy. Instructor: Rob Bergen Applied Computer Science University of Winnipeg
Computer Architecture and System Software Lecture 09: Memory Hierarchy Instructor: Rob Bergen Applied Computer Science University of Winnipeg Announcements Midterm returned + solutions in class today SSD
More informationNAND Flash-based Storage. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
NAND Flash-based Storage Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics NAND flash memory Flash Translation Layer (FTL) OS implications
More informationOptimizing Flash-based Key-value Cache Systems
Optimizing Flash-based Key-value Cache Systems Zhaoyan Shen, Feng Chen, Yichen Jia, Zili Shao Department of Computing, Hong Kong Polytechnic University Computer Science & Engineering, Louisiana State University
More informationNAND Flash-based Storage. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
NAND Flash-based Storage Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Today s Topics NAND flash memory Flash Translation Layer (FTL) OS implications
More informationFlashTier: A Lightweight, Consistent and Durable Storage Cache
FlashTier: A Lightweight, Consistent and Durable Storage Cache Mohit Saxena PhD Candidate University of Wisconsin-Madison msaxena@cs.wisc.edu Flash Memory Summit 2012 Santa Clara, CA Flash is a Good Cache
More informationMQSim: A Framework for Enabling Realistic Studies of Modern Multi-Queue SSD Devices
MQSim: A Framework for Enabling Realistic Studies of Modern Multi-Queue SSD Devices Arash Tavakkol, Juan Gómez-Luna, Mohammad Sadrosadati, Saugata Ghose, Onur Mutlu February 13, 2018 Executive Summary
More informationFlash Memory Based Storage System
Flash Memory Based Storage System References SmartSaver: Turning Flash Drive into a Disk Energy Saver for Mobile Computers, ISLPED 06 Energy-Aware Flash Memory Management in Virtual Memory System, islped
More informationThe Unwritten Contract of Solid State Drives
The Unwritten Contract of Solid State Drives Jun He, Sudarsun Kannan, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau Department of Computer Sciences, University of Wisconsin - Madison Enterprise SSD
More informationArchitecture Exploration of High-Performance PCs with a Solid-State Disk
Architecture Exploration of High-Performance PCs with a Solid-State Disk D. Kim, K. Bang, E.-Y. Chung School of EE, Yonsei University S. Yoon School of EE, Korea University April 21, 2010 1/53 Outline
More informationLAST: Locality-Aware Sector Translation for NAND Flash Memory-Based Storage Systems
: Locality-Aware Sector Translation for NAND Flash Memory-Based Storage Systems Sungjin Lee, Dongkun Shin, Young-Jin Kim and Jihong Kim School of Information and Communication Engineering, Sungkyunkwan
More informationEmpirical Analysis on Energy Efficiency of Flash-based SSDs
Empirical Analysis on Energy Efficiency of -based SSDs Euiseong Seo Seon Yeong Park Bhuvan Urgaonkar Dept. of Computer Science and Engineering, Pennsylvania State University Abstract Embedded Processor
More informationCOS 318: Operating Systems. Storage Devices. Vivek Pai Computer Science Department Princeton University
COS 318: Operating Systems Storage Devices Vivek Pai Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall11/cos318/ Today s Topics Magnetic disks Magnetic disk
More informationAn Adaptive Partitioning Scheme for DRAM-based Cache in Solid State Drives
An Adaptive Partitioning Scheme for DRAM-based Cache in Solid State Drives Hyotaek Shimy, Bon-Keun Seoy, Jin-Soo Kimz, and Seungryoul Maeng Computer Science Department, Korea Advanced Institute of Science
More informationSolid State Drives (SSDs) Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
Solid State Drives (SSDs) Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Memory Types FLASH High-density Low-cost High-speed Low-power High reliability
More informationSUPA: A Single Unified Read-Write Buffer and Pattern-Change-Aware FTL for the High Performance of Multi-Channel SSD
SUPA: A Single Unified Read-Write Buffer and Pattern-Change-Aware FTL for the High Performance of Multi-Channel SSD DONGJIN KIM, KYU HO PARK, and CHAN-HYUN YOUN, KAIST To design the write buffer and flash
More informationBPCLC: An Efficient Write Buffer Management Scheme for Flash-Based Solid State Disks
BPCLC: An Efficient Write Buffer Management Scheme for Flash-Based Solid State Disks Hui Zhao 1, Peiquan Jin *1, Puyuan Yang 1, Lihua Yue 1 1 School of Computer Science and Technology, University of Science
More informationImproving Performance of Solid State Drives in Enterprise Environment
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Computer Science and Engineering: Theses, Dissertations, and Student Research Computer Science and Engineering, Department
More informationLBM: A Low-power Buffer Management Policy for Heterogeneous Storage in Mobile Consumer Devices
LBM: A Low-power Buffer Management Policy for Heterogeneous Storage in Mobile Consumer Devices Hyojung Kang Department of Computer Science, Ewha University, Seoul, Korea Junseok Park Semiconductor Business,
More informationPartitioned Real-Time NAND Flash Storage. Katherine Missimer and Rich West
Partitioned Real-Time NAND Flash Storage Katherine Missimer and Rich West Introduction Eric Risberg AP CircuitsToday 2 Introduction Eric Risberg AP CircuitsToday Analytics Vidhya 3 Chesky_W Mapping Ignorance
More informationFlash Trends: Challenges and Future
Flash Trends: Challenges and Future John D. Davis work done at Microsoft Researcher- Silicon Valley in collaboration with Laura Caulfield*, Steve Swanson*, UCSD* 1 My Research Areas of Interest Flash characteristics
More informationCOS 318: Operating Systems. Storage Devices. Jaswinder Pal Singh Computer Science Department Princeton University
COS 318: Operating Systems Storage Devices Jaswinder Pal Singh Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall13/cos318/ Today s Topics Magnetic disks
More informationComparing Performance of Solid State Devices and Mechanical Disks
Comparing Performance of Solid State Devices and Mechanical Disks Jiri Simsa Milo Polte, Garth Gibson PARALLEL DATA LABORATORY Carnegie Mellon University Motivation Performance gap [Pugh71] technology
More informationMANAGING MULTI-TIERED NON-VOLATILE MEMORY SYSTEMS FOR COST AND PERFORMANCE 8/9/16
MANAGING MULTI-TIERED NON-VOLATILE MEMORY SYSTEMS FOR COST AND PERFORMANCE 8/9/16 THE DATA CHALLENGE Performance Improvement (RelaLve) 4.4 ZB Total data created, replicated, and consumed in a single year
More informationShared Memory Multiprocessors. Symmetric Shared Memory Architecture (SMP) Cache Coherence. Cache Coherence Mechanism. Interconnection Network
Shared Memory Multis Processor Processor Processor i Processor n Symmetric Shared Memory Architecture (SMP) cache cache cache cache Interconnection Network Main Memory I/O System Cache Coherence Cache
More informationSHRD: Improving Spatial Locality in Flash Storage Accesses by Sequentializing in Host and Randomizing in Device
SHRD: Improving Spatial Locality in Flash Storage Accesses by Sequentializing in Host and Randomizing in Device Hyukjoong Kim 1, Dongkun Shin 1, Yun Ho Jeong 2 and Kyung Ho Kim 2 1 Samsung Electronics
More informationStorage Systems : Disks and SSDs. Manu Awasthi July 6 th 2018 Computer Architecture Summer School 2018
Storage Systems : Disks and SSDs Manu Awasthi July 6 th 2018 Computer Architecture Summer School 2018 Why study storage? Scalable High Performance Main Memory System Using Phase-Change Memory Technology,
More informationImproving throughput for small disk requests with proximal I/O
Improving throughput for small disk requests with proximal I/O Jiri Schindler with Sandip Shete & Keith A. Smith Advanced Technology Group 2/16/2011 v.1.3 Important Workload in Datacenters Serial reads
More informationSpeeding Up Cloud/Server Applications Using Flash Memory
Speeding Up Cloud/Server Applications Using Flash Memory Sudipta Sengupta and Jin Li Microsoft Research, Redmond, WA, USA Contains work that is joint with Biplob Debnath (Univ. of Minnesota) Flash Memory
More informationIntroducing and Validating SNIA SSS Performance Test Suite Esther Spanjer SMART Modular
Introducing and Validating SNIA SSS Performance Test Suite Esther Spanjer SMART Modular Abstract SSS Performance Benchmarking Learning Objectives Get a good understanding of the various parameters that
More informationOver provisioning in solid state hard drives: benefits, design considerations, and trade-offs in its use
Over provisioning in solid state hard drives: benefits, design considerations, and trade-offs in its use Conditions of use: Intended to provide the reader with some background on over provisioning, this
More informationGetting Real: Lessons in Transitioning Research Simulations into Hardware Systems
Getting Real: Lessons in Transitioning Research Simulations into Hardware Systems Mohit Saxena, Yiying Zhang Michael Swift, Andrea Arpaci-Dusseau and Remzi Arpaci-Dusseau Flash Storage Stack Research SSD
More informationOSSD: A Case for Object-based Solid State Drives
MSST 2013 2013/5/10 OSSD: A Case for Object-based Solid State Drives Young-Sik Lee Sang-Hoon Kim, Seungryoul Maeng, KAIST Jaesoo Lee, Chanik Park, Samsung Jin-Soo Kim, Sungkyunkwan Univ. SSD Desktop Laptop
More informationD E N A L I S T O R A G E I N T E R F A C E. Laura Caulfield Senior Software Engineer. Arie van der Hoeven Principal Program Manager
1 T HE D E N A L I N E X T - G E N E R A T I O N H I G H - D E N S I T Y S T O R A G E I N T E R F A C E Laura Caulfield Senior Software Engineer Arie van der Hoeven Principal Program Manager Outline Technology
More informationWarped Mirrors for Flash Yiying Zhang
Warped Mirrors for Flash Yiying Zhang Andrea C. Arpaci-Dusseau Remzi H. Arpaci-Dusseau 2 3 Flash-based SSDs in Storage Systems Using commercial SSDs in storage layer Good performance Easy to use Relatively
More informationChunling Wang, Dandan Wang, Yunpeng Chai, Chuanwen Wang and Diansen Sun Renmin University of China
Chunling Wang, Dandan Wang, Yunpeng Chai, Chuanwen Wang and Diansen Sun Renmin University of China Data volume is growing 44ZB in 2020! How to store? Flash arrays, DRAM-based storage: high costs, reliability,
More informationStorage Architecture and Software Support for SLC/MLC Combined Flash Memory
Storage Architecture and Software Support for SLC/MLC Combined Flash Memory Soojun Im and Dongkun Shin Sungkyunkwan University Suwon, Korea {lang33, dongkun}@skku.edu ABSTRACT We propose a novel flash
More informationOpenSSD Platform Simulator to Reduce SSD Firmware Test Time. Taedong Jung, Yongmyoung Lee, Ilhoon Shin
OpenSSD Platform Simulator to Reduce SSD Firmware Test Time Taedong Jung, Yongmyoung Lee, Ilhoon Shin Department of Electronic Engineering, Seoul National University of Science and Technology, South Korea
More informationPurity: building fast, highly-available enterprise flash storage from commodity components
Purity: building fast, highly-available enterprise flash storage from commodity components J. Colgrove, J. Davis, J. Hayes, E. Miller, C. Sandvig, R. Sears, A. Tamches, N. Vachharajani, and F. Wang 0 Gala
More informationarxiv: v1 [cs.ar] 11 Apr 2017
FMMU: A Hardware-Automated Flash Map Management Unit for Scalable Performance of NAND Flash-Based SSDs Yeong-Jae Woo Sang Lyul Min Department of Computer Science and Engineering, Seoul National University
More informationReduce Latency and Increase Application Performance Up to 44x with Adaptec maxcache 3.0 SSD Read and Write Caching Solutions
Reduce Latency and Increase Application Performance Up to 44x with Adaptec maxcache 3. SSD Read and Write Caching Solutions Executive Summary Today s data centers and cloud computing environments require
More informationRecent Advances in Analytical Modeling of SSD Garbage Collection
Recent Advances in Analytical Modeling of SSD Garbage Collection Jianwen Zhu, Yue Yang Electrical and Computer Engineering University of Toronto Flash Memory Summit 2014 Santa Clara, CA 1 Agenda Introduction
More informationNVMFS: A New File System Designed Specifically to Take Advantage of Nonvolatile Memory
NVMFS: A New File System Designed Specifically to Take Advantage of Nonvolatile Memory Dhananjoy Das, Sr. Systems Architect SanDisk Corp. 1 Agenda: Applications are KING! Storage landscape (Flash / NVM)
More informationStorage Systems : Disks and SSDs. Manu Awasthi CASS 2018
Storage Systems : Disks and SSDs Manu Awasthi CASS 2018 Why study storage? Scalable High Performance Main Memory System Using Phase-Change Memory Technology, Qureshi et al, ISCA 2009 Trends Total amount
More informationCOS 318: Operating Systems. Storage Devices. Kai Li Computer Science Department Princeton University
COS 318: Operating Systems Storage Devices Kai Li Computer Science Department Princeton University http://www.cs.princeton.edu/courses/archive/fall11/cos318/ Today s Topics Magnetic disks Magnetic disk
More informationDelayed Partial Parity Scheme for Reliable and High-Performance Flash Memory SSD
Delayed Partial Parity Scheme for Reliable and High-Performance Flash Memory SSD Soojun Im School of ICE Sungkyunkwan University Suwon, Korea Email: lang33@skku.edu Dongkun Shin School of ICE Sungkyunkwan
More informationCFDC A Flash-aware Replacement Policy for Database Buffer Management
CFDC A Flash-aware Replacement Policy for Database Buffer Management Yi Ou University of Kaiserslautern Germany Theo Härder University of Kaiserslautern Germany Peiquan Jin University of Science and Technology
More informationA Better Storage Solution
A Better Storage Solution Presented by: Richard Goss Presentation to The Problem with Hard Disks Processors have increased in speed by orders of magnitude over the years. But spinning hard disk drives
More informationBDB FTL: Design and Implementation of a Buffer-Detector Based Flash Translation Layer
2012 International Conference on Innovation and Information Management (ICIIM 2012) IPCSIT vol. 36 (2012) (2012) IACSIT Press, Singapore BDB FTL: Design and Implementation of a Buffer-Detector Based Flash
More informationBalancing Fairness and Efficiency in Tiered Storage Systems with Bottleneck-Aware Allocation
Balancing Fairness and Efficiency in Tiered Storage Systems with Bottleneck-Aware Allocation Hui Wang, Peter Varman Rice University FAST 14, Feb 2014 Tiered Storage Tiered storage: HDs and SSDs q Advantages:
More informationIncreasing NAND Flash Endurance Using Refresh Techniques
Increasing NAND Flash Endurance Using Refresh Techniques Yu Cai 1, Gulay Yalcin 2, Onur Mutlu 1, Erich F. Haratsch 3, Adrian Cristal 2, Osman S. Unsal 2 and Ken Mai 1 DSSC, Carnegie Mellon University 1
More informationSTORING DATA: DISK AND FILES
STORING DATA: DISK AND FILES CS 564- Spring 2018 ACKs: Dan Suciu, Jignesh Patel, AnHai Doan WHAT IS THIS LECTURE ABOUT? How does a DBMS store data? disk, SSD, main memory The Buffer manager controls how
More informationTri-Hybrid SSD with storage class memory (SCM) and MLC/TLC NAND Flash Memories
Tri-Hybrid SSD with storage class memory (SCM) and MLC/TLC NAND Flash Memories Chihiro Matsui, Tomoaki Yamada, Yusuke Sugiyama, Yusuke Yamaga, and Ken Takeuchi Chuo University, Japan Santa Clara, CA 1
More informationSOS : Software-based Out-of-Order Scheduling for High-Performance NAND Flash-Based SSDs
SOS : Software-based Out-of-Order Scheduling for High-Performance NAND Flash-Based SSDs Sangwook Shane Hahn, Sungjin Lee and Jihong Kim Computer Architecture & Embedded Systems Laboratory School of Computer
More informationSSD Garbage Collection Detection and Management with Machine Learning Algorithm 1
, pp.197-206 http//dx.doi.org/10.14257/ijca.2018.11.4.18 SSD Garbage Collection Detection and Management with Machine Learning Algorithm 1 Jung Kyu Park 1 and Jaeho Kim 2* 1 Department of Computer Software
More informationMySQL and Ceph. MySQL in the Cloud Head-to-Head Performance Lab. 1:20pm 2:10pm Room :20pm 3:10pm Room 203
MySQL and Ceph MySQL in the Cloud Head-to-Head Performance Lab 1:20pm 2:10pm Room 203 2:20pm 3:10pm Room 203 WHOIS Brent Compton and Kyle Bader Storage Solution Architectures Red Hat Yves Trudeau Principal
More informationAMC: an adaptive multi-level cache algorithm in hybrid storage systems
CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Computat.: Pract. Exper. (5) Published online in Wiley Online Library (wileyonlinelibrary.com)..5 SPECIAL ISSUE PAPER AMC: an adaptive multi-level
More informationPreface. Fig. 1 Solid-State-Drive block diagram
Preface Solid-State-Drives (SSDs) gained a lot of popularity in the recent few years; compared to traditional HDDs, SSDs exhibit higher speed and reduced power, thus satisfying the tough needs of mobile
More informationThe Need for Performance
What s up with these numbers? The Need for Performance Benchmarking Standardization August 2009 Esther Spanjer Director, SSD Marketing The Performance Landscape Read/Write Mix? Sustained? IOPS? 10 times
More informationu Covered: l Management of CPU & concurrency l Management of main memory & virtual memory u Currently --- Management of I/O devices
Where Are We? COS 318: Operating Systems Storage Devices Jaswinder Pal Singh Computer Science Department Princeton University (http://www.cs.princeton.edu/courses/cos318/) u Covered: l Management of CPU
More informationNAND Interleaving & Performance
NAND Interleaving & Performance What You Need to Know Presented by: Keith Garvin Product Architect, Datalight August 2008 1 Overview What is interleaving, why do it? Bus Level Interleaving Interleaving
More informationA File-System-Aware FTL Design for Flash Memory Storage Systems
1 A File-System-Aware FTL Design for Flash Memory Storage Systems Po-Liang Wu, Yuan-Hao Chang, Po-Chun Huang, and Tei-Wei Kuo National Taiwan University 2 Outline Introduction File Systems Observations
More informationC-lash: a Cache System for Optimizing NAND Flash Memory Performance and Lifetime
C-lash: a Cache System for Optimizing NAND Flash Memory Performance and Lifetime Jalil Boukhobza, Pierre Olivier Université Européenne de Bretagne, France Université de Brest ; CNRS, UMR 3192 Lab-STICC,
More informationDesigning Enterprise Controllers with QLC 3D NAND
Designing Enterprise Controllers with QLC 3D NAND Roman Pletka, Radu Stoica, Nikolas Ioannou, Sasa Tomic, Nikolaos Papandreou, Haralampos Pozidis IBM Research Zurich Research Laboratory Santa Clara, CA
More informationIBM System Storage DS8870 Release R7.3 Performance Update
IBM System Storage DS8870 Release R7.3 Performance Update Enterprise Storage Performance Yan Xu Agenda Summary of DS8870 Hardware Changes I/O Performance of High Performance Flash Enclosure (HPFE) Easy
More informationZD-XL SQL Accelerator 1.6
ZD-XL SQL Accelerator 1.6 Integrated Flash Hardware & Software Acceleration Solution for SQL Server Features Supports Microsoft Hyper-V and VMware ESXi environments Accelerates SQL Server at a per database
More informationPerformance Modeling and Analysis of Flash based Storage Devices
Performance Modeling and Analysis of Flash based Storage Devices H. Howie Huang, Shan Li George Washington University Alex Szalay, Andreas Terzis Johns Hopkins University MSST 11 May 26, 2011 NAND Flash
More informationBuffer Caching Algorithms for Storage Class RAMs
Issue 1, Volume 3, 29 Buffer Caching Algorithms for Storage Class RAMs Junseok Park, Hyunkyoung Choi, Hyokyung Bahn, and Kern Koh Abstract Due to recent advances in semiconductor technologies, storage
More information