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

被引:122
|
作者
Im, Soojun [1 ]
Shin, Dongkun [1 ]
机构
[1] Sungkyunkwan Univ, Sch Informat & Commun Engn, Suwon 440746, Gyeonggi Do, South Korea
关键词
Redundant arrays of inexpensive disks (RAID); flash memory; solid-state disk (SSD); reliability; dependability; ARCHITECTURE;
D O I
10.1109/TC.2010.197
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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, reliability remains as a critical issue when designing a large-scale flash storage. For both high performance and reliability, Redundant Arrays of Inexpensive Disks (RAID) storage architecture is essential to flash memory SSD. However, the parity handling overhead for reliable storage is significant. We propose a novel RAID technique for flash memory SSD for reducing the parity updating cost. To reduce the number of write operations for the parity updates, the proposed scheme delays the parity update which must accompany each data write in the original RAID technique. In addition, by exploiting the characteristics of flash memory, the proposed scheme uses the partial parity technique to reduce the number of read operations required to calculate a parity. We evaluated the performance improvements using a RAID-5 SSD simulator. The proposed techniques improved the performance of the RAID-5 SSD by 47 percent and 38 percent on average in comparison to the original RAID-5 technique and the previous delayed parity updating technique, respectively.
引用
收藏
页码:80 / 92
页数:13
相关论文
共 50 条
  • [21] CFDC: A Flash-Aware Buffer Management Algorithm for Database Systems
    Ou, Yi
    Haerder, Theo
    Jin, Peiquan
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 2010, 6295 : 435 - +
  • [22] Optimizing RAID/SSD Controllers with Lifetime Extension for Flash-Based SSD Array
    Han, Lei
    Shen, Zhaoyan
    Shao, Zili
    Li, Tao
    ACM SIGPLAN NOTICES, 2018, 53 (06) : 44 - 54
  • [23] Flash-Aware Cost Model for Embedded Database Query Optimizer
    Park, Sangwon
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2013, 29 (05) : 947 - 967
  • [24] Flash-aware Linux Swap System for Portable Consumer Electronics
    Lin, Mingwei
    Chen, Shuyu
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2012, 58 (02) : 419 - 427
  • [25] A Flash-Aware Cluster Allocation Scheme for Legacy File Systems
    Kim, Sung-Kwan
    Kwon, Hunki
    Lee, Dong-Hee
    Noh, Sam H.
    Min, Sang Lyul
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2009, 25 (04) : 1191 - 1220
  • [26] Garbage collection policy for flash-aware Linux swap system
    Lin, M. W.
    Chen, S. Y.
    Lu, Y.
    Zhou, Z.
    ELECTRONICS LETTERS, 2011, 47 (22) : 1218 - 1220
  • [27] The Implementation of Flash-aware Buffer Replacement Algorithms in PostgreSQL1
    Xia, Zhengdong
    Bu, Tianming
    2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 1215 - 1219
  • [28] A hybrid SSD with PRAM and NAND Flash memory
    Choi, Gyu Sang
    Lee, Ingyu
    Sung, Mankyu
    Im, Choongjae
    MICROPROCESSORS AND MICROSYSTEMS, 2012, 36 (03) : 257 - 266
  • [29] FAB: Flash-aware buffer management policy for portable media players
    Jo, Heeseung
    Kang, Jeong-Uk
    Park, Seon-Yeong
    Kim, Jin-Soo
    Lee, Joonwon
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2006, 52 (02) : 485 - 493
  • [30] A high-performance wear-leveling algorithm for flash memory system
    Chung, Ching-Che
    Sheng, Duo
    Hsueh, Ning-Mi
    IEICE ELECTRONICS EXPRESS, 2012, 9 (24): : 1874 - 1880