SOS : Software-based Out-of-Order Scheduling for High-Performance NAND Flash-Based SSDs
|
|
- Griselda Stone
- 5 years ago
- Views:
Transcription
1 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 Science and Engineering Seoul National University Massive Storage Systems and Technologies 2013 (MSST 2013) May 9 th, / 12
2 Introduction NAND flash memory based devices Become more popular because of their performance Consist of multiple flash chips Each chip can perform only one flash operation at a time In order to increase the performance of NAND-based devices Exploiting multichip parallelism is a key Out-of-order execution model is ideal for multichip parallelism Head rite C0 rite T out-of-order T in-order Erase Read C1 C0 Erase Tail rite C0 C2 rite Read C1 rite Erase C0 C1 rite C2 C0 Read rite rite Chip2 rite Read Performance Improvement rite rite Chip2 2 / 12 Time
3 Out-of-order Support in SSDs Hardware-based Out-of-Order Scheduling (HOS) Receive requests with only physical address information translated by a flash translation layer (FTL) Execute requests in an out-of-order manner Logical address information File System (LBA0) E (LBA1) (LBA2) R (LBA4) (LBA5) (LBA0) Both Logical & Physical address information LBA FTL Mapping table (LBA0 -> PBA0) PBA NAND flash device Physical address information HOS PBA Data buffer (PBA2) E (PBA1) (PBA0) (PBA5) R (PBA4) (PBA7) Chip2 Chip3 Flash Memor y 3 / 12
4 HOS eakness #1 : Skewed Queue Problem Data locality & different operation latencies induce the skewed queue problem (PBA2) E (PBA1) (PBA0) HOS Data buffer (PBA5) R (PBA4) (PBA7) rite Read rite Chip2 How to balance Benchmark Bonnie++ Postmark skewed queues? Financial1 Financial2 ebsearch hen at least one of chips is PBA Balance skewed queues Chip2 Chip3 29% 32% 18% 11% 9% In order to reallocate requests, idle mapping table update process is inevitable Modifying mapping table is hard to hardware-based scheduler and easy to software-based one 4 / 12 rite rite Erase T rite Performance Improvement T HOS Time
5 rite How Chip2 to prohibit Chip2 Chip3 useless writes? Benchmarks Bonnie++ Postmark Financial1 Financial2 ebsearch HOS eakness #2 : Useless rite Problem Useless rites means overwrites at the data buffer HOS can t recognize useless writes without logical address (LBA2) E (LBA1) (LBA0) HOS Data buffer (LBA5) R (LBA4) (LBA0) PBA Same LBA = Overwrite rite 11.7% 14.3% 17.6% 9.2% 7.1% In order to cancel useless writes, logical address information of requests is essential Access logical address information of request is hard to hardware-based Read scheduler and easy to software-based one 5 / 12 Erase rite Erase rite T rite Performance Improvement T HOS Time
6 Our Contributions Propose software-based out-of-order scheduling (SOS) SOS can overcome the skewed queue problem & useless write problem without additional hardware resources and high design cost SOS was implemented at a prototype SSD, BlueSSD SOS improves the average I/O response time by up to 42% over HOS 6 / 12
7 Overview of SOS Host System Host I/O Request Software Level rite Buffer Cache Flash Translation Layer Software-Based Out-of-Order Scheduling rite Hit Manager Queue Size Leveler Dynamic Scheduler Software Queues Hardware Level Low-level Flash Controller Flash Memory SOS handles requests at the software queues with logical & physical address information Queue size leveler : detect the skewed queues and then rearranges requests rite hit manager : eliminate useless writes by canceling unnecessary writes 7 / 12
8 Queue Size Leveler (QSL) Balance the size of multiple I/O queues by reallocating write requests to idle chips Consider different latencies of each flash operations Triggered when one of chips become idle (PBA2) E E (PBA1) (PBA1) (PBA0) SOS SOS Data buffer Data buffer (PBA5) R (PBA4) (PBA5) (PBA7) Chip2 Chip3 (PBA0) LBA R (PBA7) Chip2 Chip3 Idle chip triggers QSL PBA Idle chip triggers QSL T Present rite Read 8 / 12 (PBA9) LBA Chip3 Erase FTL rite rite Chip2 rite PBA Mapping table LBA2 LBA0 LBA2 LBA0 -> PBA2 PBA0 -> PBA2 PBA0 -> PBA6 PBA9 T SOS Erase rite Chip2 rite Performance Improvement T HOS Time
9 rite Hit Manager (HM) Detect overwrites and cancel them to eliminate unnecessary writes and invalidations Additional flag at mapping table implemented for detection (LBA0) LBA Detect useless writes without full search FTL PBA Flag 0 means Previous write request Mapping table still exists at data buffer LBA0:PBA0(flag=0) Overwrite occurs & it triggers HM (PBA2) E (PBA1) (PBA0) LBA SOS Data buffer (PBA5) R (PBA4) PBA Chip2 Chip3 rite Erase Erase Read 9 / 12 rite rite rite Chip2 T SOS rite Performance Improvement T HOS Time
10 Experimental Settings e implemented the SOS in SSD prototype, BlueSSD BlueSSD supports 4 buses and 4 ways (Total 16 chips) PowerPC 405 processor (@100Mhz) on BlueSSD runs Linux kernel Realize HOS by rearranging the sequence of requests according to the out-of-order scheduling algorithm The rearranged I/O traces were replayed, using the in-order scheduling algorithm 10 / 12
11 Experimental Results Characteristics of benchmarks Benchmarks Bonnie++ Postmark Financial1 Financial2 ebsearch Read Ratio 52.1% 50.0% 32.8% 82.4% 91.1% rite Ratio 47.9% 50.0% 67.2% 17.6% 8.9% SOS improves I/O response times by 15% to 42% over HOS Normalized Response Time (%) IOS HOS SOS 37% 40% Bonnie++ Postmark Financial1 Financial2 ebsearch 11 / 12 42% 23% 15%
12 Conclusion & Future ork Software-based out-of-order scheduling Exploits the multichip parallelism more effectively than hardware-based one Queue size leveler addresses skewed queue problem rite hit manager addresses useless write problem Improves I/O response times by up to 42% over HOS Future work More flexible request scheduling techniques Reflect user-priority of requests from upper layer, etc. 12 / 12
13 End of Presentation Thank you 13 / 12
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
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 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 informationImproving File System Performance of Mobile Storage Systems Using a Decoupled Defragmenter
Improving File System Performance of Mobile Storage Systems Using a Decoupled Defragmenter Sangwook Shane Hahn *, Sungjin Lee, Cheng Ji, Li-Pin Chang +, Inhyuk Yee *, Liang Shi #, Chun Jason Xue and Jihong
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 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 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 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 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 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 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 informationApplication-Managed Flash
Application-Managed Flash Sungjin Lee*, Ming Liu, Sangwoo Jun, Shuotao Xu, Jihong Kim and Arvind *Inha University Massachusetts Institute of Technology Seoul National University Operating System Support
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 informationImproving Performance and Lifetime of Solid-State Drives Using Hardware-Accelerated Compression
1732 IEEE Transactions on Consumer Electronics, Vol. 57, No. 4, November 2011 Improving Performance and Lifetime of Solid-State Drives Using Hardware-Accelerated Compression Sungjin Lee, Jihoon Park, Kermin
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 informationFlashBench: A Workbench for a Rapid Development of Flash-Based Storage Devices
FlashBench: A Workbench for a Rapid Development of Flash-Based Storage Devices Sungjin Lee, Jisung Park, and Jihong Kim School of Computer Science and Engineering, Seoul National University, Korea {chamdoo,
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 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 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 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 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 informationHigh Performance Solid State Storage Under Linux
High Performance Solid State Storage Under Linux Eric Seppanen, Matthew T. O Keefe, David J. Lilja Electrical and Computer Engineering University of Minnesota April 20, 2010 Motivation SSDs breaking through
More informationImproving NAND Endurance by Dynamic Program and Erase Scaling
Improving NAND Endurance by Dynamic Program and Erase Scaling Jaeyong Jeong, Sangwook Shane Hahn, Sungjin Lee, and Jihong Kim Department of Computer Science and Engineering, Seoul National University,
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 informationA Mixed Flash Translation Layer Structure for SLC-MLC Combined Flash Memory System
A Mixed Flash Translation Layer Structure for SLC-MLC Combined Flash Memory System Seung-Ho Park, Jung-Wook Park, Jong-Min Jeong, Jung-Hwan Kim, Shin-Dug Kim Department of Computer Science, Yonsei University,
More informationContents. Acknowledgments... xi. Foreword 1... xiii Pierre FICHEUX. Foreword 2... xv Maryline CHETTO. Part 1. Introduction... 1
Contents Acknowledgments... xi Foreword 1... xiii Pierre FICHEUX Foreword 2... xv Maryline CHETTO Part 1. Introduction... 1 Chapter 1. General Introduction... 3 1.1. The outburst of digital data... 3 1.2.
More informationSolid State Storage Technologies. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
Solid State Storage Technologies Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu NVMe (1) The industry standard interface for high-performance NVM
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 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 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 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 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 informationBeyond Block I/O: Rethinking
Beyond Block I/O: Rethinking Traditional Storage Primitives Xiangyong Ouyang *, David Nellans, Robert Wipfel, David idflynn, D. K. Panda * * The Ohio State University Fusion io Agenda Introduction and
More informationImproving MLC flash performance and endurance with Extended P/E Cycles
Improving MLC flash performance and endurance with Extended P/E Cycles Fabio Margaglia, André Brinkmann Johannes Gutenberg University, Mainz, Germany Motivation Flash wear out is dependent on the number
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 informationFLASH memory is increasingly being used as a storage
IEEE TRANSACTIONS ON COMPUTERS, VOL. 60, NO. 5, MAY 2011 653 Ozone (O3): An Out-of-Order Flash Memory Controller Architecture Eyee Hyun Nam, Bryan Suk Joon Kim, Hyeonsang Eom, Member, IEEE, and Sang Lyul
More informationSub-block Wear-leveling for NAND Flash
IBM Research Zurich March 6, 2 Sub-block Wear-leveling for NAND Flash Roman Pletka, Xiao-Yu Hu, Ilias Iliadis, Roy Cideciyan, Theodore Antonakopoulos Work done in collaboration with University of Patras
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 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 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 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 informationDesign of Flash-Based DBMS: An In-Page Logging Approach
SIGMOD 07 Design of Flash-Based DBMS: An In-Page Logging Approach Sang-Won Lee School of Info & Comm Eng Sungkyunkwan University Suwon,, Korea 440-746 wonlee@ece.skku.ac.kr Bongki Moon Department of Computer
More informationTutorial FTL. Jinyong Computer Systems Laboratory Sungkyunkwan University
Tutorial FTL Jinyong Ha(jinyongha@csl.skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Contents NAND Flash Memory NAND Flash Operation NAND Flash Configuration NAND Controller
More informationToward 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 informationFlashBlox: Achieving Both Performance Isolation and Uniform Lifetime for Virtualized SSDs
FlashBlox: Achieving Both Performance Isolation and Uniform Lifetime for Virtualized SSDs Jian Huang Anirudh Badam Laura Caulfield Suman Nath Sudipta Sengupta Bikash Sharma Moinuddin K. Qureshi Flash Has
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 informationNear-Data Processing for Differentiable Machine Learning Models
Near-Data Processing for Differentiable Machine Learning Models Hyeokjun Choe 1, Seil Lee 1, Hyunha Nam 1, Seongsik Park 1, Seijoon Kim 1, Eui-Young Chung 2 and Sungroh Yoon 1,3 1 Electrical and Computer
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 informationCS311 Lecture 21: SRAM/DRAM/FLASH
S 14 L21-1 2014 CS311 Lecture 21: SRAM/DRAM/FLASH DARM part based on ISCA 2002 tutorial DRAM: Architectures, Interfaces, and Systems by Bruce Jacob and David Wang Jangwoo Kim (POSTECH) Thomas Wenisch (University
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 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 informationp-oftl: An Object-based Semantic-aware Parallel Flash Translation Layer
p-oftl: An Object-based Semantic-aware Parallel Flash Translation Layer Wei Wang, Youyou Lu, and Jiwu Shu Department of Computer Science and Technology, Tsinghua University, Beijing, China Tsinghua National
More informationBitmap discard operation for the higher utilization of flash memory storage
LETTER IEICE Electronics Express, Vol.13, No.2, 1 10 Bitmap discard operation for the higher utilization of flash memory storage Seung-Ho Lim 1a) and Woo Hyun Ahn 2b) 1 Division of Computer and Electronic
More informationExperimental Results of Implementing NV Me-based Open Channel SSDs
Experimental Results of Implementing NV Me-based Open Channel SSDs Sangjin Lee, Yong Ho Song Hanyang University, Seoul, Korea Santa Clara, CA 1 OpenSSD Project Open source SSD for search and education
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 informationFrom server-side to host-side:
From server-side to host-side: Flash memory for enterprise storage Jiri Schindler et al. (see credits) Advanced Technology Group NetApp May 9, 2012 v 1.0 Data Centers with Flash SSDs iscsi/nfs/cifs Shared
More informationCompressed Swap for Embedded Linux. Alexander Belyakov, Intel Corp.
Compressed Swap for Embedded Linux Alexander Belyakov, Intel Corp. Outline. 1. Motivation 2. Underlying media types 3. Related works 4. MTD compression layer driver place in kernel architecture swap-in/out
More informationRequest-Oriented Durable Write Caching for Application Performance
Request-Oriented Durable Write Caching for Application Performance Sangwook Kim 1, Hwanju Kim 2, Sang-Hoon Kim 3, Joonwon Lee 1, and Jinkyu Jeong 1 Sungkyunkwan University 1 University of Cambridge 2 Korea
More information80 IEEE TRANSACTIONS ON COMPUTERS, VOL. 60, NO. 1, JANUARY Flash-Aware RAID Techniques for Dependable and High-Performance Flash Memory SSD
80 IEEE TRANSACTIONS ON COMPUTERS, VOL. 60, NO. 1, JANUARY 2011 Flash-Aware RAID Techniques for Dependable and High-Performance Flash Memory SSD Soojun Im and Dongkun Shin, Member, IEEE Abstract Solid-state
More informationRechnerarchitektur (RA)
12 Rechnerarchitektur (RA) Sommersemester 2017 Flash Memory 2017/07/12 Jian-Jia Chen (Slides are based on Tei-Wei Kuo and Yuan-Hao Chang) Informatik 12 Jian-jia.chen@tu-.. http://ls12-www.cs.tu.de/daes/
More informationMeta Paged Flash Translation Layer
Meta Paged Flash Translation Layer Abstract -- Today NAND Flash Memory is used in handheld electronic devices like mobile, cameras, ipods, music players, is also used as an alternative storage medium for
More informationSSD-based Information Retrieval Systems
HPCC 2012, Liverpool, UK Efficient Online Index Maintenance for SSD-based Information Retrieval Systems Ruixuan Li, Xuefan Chen, Chengzhou Li, Xiwu Gu, Kunmei Wen Huazhong University of Science and Technology
More informationChapter 14 HARD: Host-Level Address Remapping Driver for Solid-State Disk
Chapter 14 HARD: Host-Level Address Remapping Driver for Solid-State Disk Young-Joon Jang and Dongkun Shin Abstract Recent SSDs use parallel architectures with multi-channel and multiway, and manages multiple
More informationTutorial FTL. Sejun Kwon Computer Systems Laboratory Sungkyunkwan University
Tutorial FTL Sejun Kwon Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu Contents NAND Flash Memory NAND Flash Operation NAND Flash Architecture NAND Controller Tutorial FTL ICE3028:
More informationEfficient QoS for Multi-Tiered Storage Systems
Efficient QoS for Multi-Tiered Storage Systems Ahmed Elnably Hui Wang Peter Varman Rice University Ajay Gulati VMware Inc Tiered Storage Architecture Client Multi-Tiered Array Client 2 Scheduler SSDs...
More informationUsing Non-volatile Memories for Browser Performance Improvement. Seongmin KIM and Taeseok KIM *
2017 2nd International Conference on Computer, Network Security and Communication Engineering (CNSCE 2017) ISBN: 978-1-60595-439-4 Using Non-volatile Memories for Browser Performance Improvement Seongmin
More informationParaFS: A Log-Structured File System to Exploit the Internal Parallelism of Flash Devices
ParaFS: A Log-Structured File System to Exploit the Internal Parallelism of Devices Jiacheng Zhang, Jiwu Shu, Youyou Lu Tsinghua University 1 Outline Background and Motivation ParaFS Design Evaluation
More informationLinux Storage System Analysis for e.mmc With Command Queuing
Linux Storage System Analysis for e.mmc With Command Queuing Linux is a widely used embedded OS that also manages block devices such as e.mmc, UFS and SSD. Traditionally, advanced embedded systems have
More informationReorder the Write Sequence by Virtual Write Buffer to Extend SSD s Lifespan
Reorder the Write Sequence by Virtual Write Buffer to Extend SSD s Lifespan Zhiguang Chen, Fang Liu, and Yimo Du School of Computer, National University of Defense Technology Changsha, China chenzhiguanghit@gmail.com,
More informationHEC: Improving Endurance of High Performance Flash-based Cache Devices
HEC: Improving Endurance of High Performance Flash-based Devices Jingpei Yang, Ned Plasson, Greg Gillis, Nisha Talagala, Swaminathan Sundararaman, Robert Wood Why Flash Caching? Host Processor Host Processor
More informationOSSD: Object-based Solid State Drive. Jin-Soo Kim Computer Systems Laboratory Sungkyunkwan University
OSSD: Object-based Solid State Drive Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu OSSD S S D + O S D O S S D NVRAMOS 2011, Cheju Island, Korea,
More information1110 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 33, NO. 7, JULY 2014
1110 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 33, NO. 7, JULY 2014 Adaptive Paired Page Prebackup Scheme for MLC NAND Flash Memory Jaeil Lee and Dongkun Shin,
More informationEnlightening the I/O Path: A Holistic Approach for Application Performance
Enlightening the I/O Path: A Holistic Approach for Application Performance Sangwook Kim 13, Hwanju Kim 2, Joonwon Lee 3, and Jinkyu Jeong 3 Apposha 1 Dell EMC 2 Sungkyunkwan University 3 Data-Intensive
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 informationParallel-DFTL: A Flash Translation Layer that Exploits Internal Parallelism in Solid State Drives
Parallel-: A Flash Translation Layer that Exploits Internal Parallelism in Solid State Drives Wei Xie, Yong Chen and Philip C. Roth Department of Computer Science, Texas Tech University, Lubbock, TX 7943
More informationInd 1 I T I N O 2 P FO R P S M I I O
International Journal of Scientific & Engineering Research, Volume 7, Issue 4, April-2016 1569 Verilog Simulation of Multichannel NAND Flash M em or y 1 Komala.M1, Dr. K.R.Nataraj2, Dr.Mallikarjun Swamy3
More informationKVFTL - Optimization of Storage Space Utilization for Key-Value-Specific Flash Storage Devices
KVFTL - Optimization of Storage Space Utilization for Key-Value-Specific Flash Storage Devices ASP-DAC 217 Yen-Ting Chen, Ming-Chang Yang, Yuan-Hao Chang, Tseng-Yi Chen, Hsin-Wen Wei, and Wei-Kuan Shih
More informationI N V E N T I V E. SSD Firmware Complexities and Benefits from NVMe. Steven Shrader
I N V E N T I V E SSD Firmware Complexities and Benefits from NVMe Steven Shrader Agenda Introduction NVMe architectural issues from NVMe functions Structures to model the problem Methods (metadata attributes)
More informationWorst Case Analysis of DRAM Latency in Multi-Requestor Systems. Zheng Pei Wu Yogen Krish Rodolfo Pellizzoni
orst Case Analysis of DAM Latency in Multi-equestor Systems Zheng Pei u Yogen Krish odolfo Pellizzoni Multi-equestor Systems CPU CPU CPU Inter-connect DAM DMA I/O 1/26 Multi-equestor Systems CPU CPU CPU
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 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 informationCFLRU:A A Replacement Algorithm for Flash Memory
CFLRU:A A Replacement Algorithm for Flash Memory CASES'06, October 23 25, 2006, Seoul, Korea. Copyright 2006 ACM 1-59593-543-6/06/0010 Yen-Ting Liu Outline Introduction CFLRU Algorithm Simulation Implementation
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 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 informationFAST: An Efficient Flash Translation Layer for Flash Memory
FAST: An Efficient Flash Translation Layer for Flash Memory Sang-Won Lee, Won-Kyoung Choi, and Dong-Joo Park School of Information and Communication Engineering, Sungkyunkwan University, Korea swlee@skku.edu
More informationLinux Kernel Abstractions for Open-Channel SSDs
Linux Kernel Abstractions for Open-Channel SSDs Matias Bjørling Javier González, Jesper Madsen, and Philippe Bonnet 2015/03/01 1 Market Specific FTLs SSDs on the market with embedded FTLs targeted at specific
More informationUnblinding the OS to Optimize User-Perceived Flash SSD Latency
Unblinding the OS to Optimize User-Perceived Flash SSD Latency Woong Shin *, Jaehyun Park **, Heon Y. Yeom * * Seoul National University ** Arizona State University USENIX HotStorage 2016 Jun. 21, 2016
More informationPart II: Data Center Software Architecture: Topic 2: Key-value Data Management Systems. SkimpyStash: Key Value Store on Flash-based Storage
ECE 7650 Scalable and Secure Internet Services and Architecture ---- A Systems Perspective Part II: Data Center Software Architecture: Topic 2: Key-value Data Management Systems SkimpyStash: Key Value
More informationDesign and Implementation for Multi-Level Cell Flash Memory Storage Systems
Design and Implementation for Multi-Level Cell Flash Memory Storage Systems Amarnath Gaini, K Vijayalaxmi Assistant Professor Department of Electronics VITS (N9), Andhra Pradesh Sathish Mothe Assistant
More informationElastic Queue: A Universal SSD Lifetime Extension Plug-in for Cache Replacement Algorithms
Elastic Queue: A Universal SSD Lifetime Extension Plug-in for Cache Replacement Algorithms Yushi Liang, Yunpeng Chai, Ning Bao, Huanyu Chen, Yaohong Liu Key Laboratory of Data Engineering and Knowledge
More informationA High Performance Reconfigurable Architecture for Flash File Systems
Communicating Process Architectures 2012 P.H. Welch et al. (Eds.) Open Channel Publishing Ltd., 2012 c 2012 The authors and Open Channel Publishing Ltd. All rights reserved. 171 A High Performance Reconfigurable
More informationFlashShare: Punching Through Server Storage Stack from Kernel to Firmware for Ultra-Low Latency SSDs
FlashShare: Punching Through Server Storage Stack from Kernel to Firmware for Ultra-Low Latency SSDs Jie Zhang, Miryeong Kwon, Donghyun Gouk, Sungjoon Koh, Changlim Lee, Mohammad Alian, Myoungjun Chun,
More informationSimultaneous Multithreading on Pentium 4
Hyper-Threading: Simultaneous Multithreading on Pentium 4 Presented by: Thomas Repantis trep@cs.ucr.edu CS203B-Advanced Computer Architecture, Spring 2004 p.1/32 Overview Multiple threads executing on
More informationWhite Paper: Understanding the Relationship Between SSD Endurance and Over-Provisioning. Solid State Drive
White Paper: Understanding the Relationship Between SSD Endurance and Over-Provisioning Solid State Drive 2 Understanding the Relationship Between Endurance and Over-Provisioning Each of the cells inside
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 informationSSD-based Information Retrieval Systems
Efficient Online Index Maintenance for SSD-based Information Retrieval Systems Ruixuan Li, Xuefan Chen, Chengzhou Li, Xiwu Gu, Kunmei Wen Huazhong University of Science and Technology Wuhan, China SSD
More informationCaching less for better performance: Balancing cache size and update cost of flash memory cache in hybrid storage systems"
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! {ysoh,dhl_express}@uos.ac.kr Donghee
More informationPower Analysis for Flash Memory SSD. Dongkun Shin Sungkyunkwan University
Power Analysis for Flash Memory SSD Dongkun Shin Sungkyunkwan University dongkun@skku.edu Introduction SSD requires low power/energy than does HDD. attractive to mobile systems and power-hungry data centers
More informationSuspend-aware Segment Cleaning in Log-structured File System
Suspend-aware Segment Cleaning in Log-structured File System Dongil Park, Seungyong Cheon, and Youjip Won Hanyang University, Seoul, Korea {idoitl pg chunccc y jwon}@hanyang.ac.kr Abstract The suspend
More informationQLC Challenges. QLC SSD s Require Deep FTL Tuning Karl Schuh Micron. Flash Memory Summit 2018 Santa Clara, CA 1
QLC Challenges QLC SSD s Require Deep FTL Tuning Karl Schuh Micron Santa Clara, CA 1 The Wonders of QLC TLC QLC Cost Capacity Performance Error Rate depends upon compensation for transaction history Endurance
More information