Multi-mode Low-latency Software-defined Error Correction for Data Centers

被引:0
作者
Ghaffari, Fakhreddine [1 ]
Akoglu, Ali [2 ]
Vasic, Bane [2 ]
Declercq, David [1 ]
机构
[1] Univ Cergy Pontoise, CNRS, ENSEA, ETIS,Univ Paris Seine,UMR 8051, Cergy, France
[2] Univ Arizona, Dept Elect & Comp Engn, Tucson, AZ 85719 USA
来源
2017 26TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN 2017) | 2017年
基金
美国国家科学基金会;
关键词
high-performance hard-decision and soft decision LDPC decoders; FPGA architecture; hardware complexity/decoding performance trade-off; low-latency LDPC decoder; data centers; LDPC DECODER; FLASH; MEMORY; DESIGN;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Flash memories are gaining prominence for utilizing in large scale data centers (DCs) due to their high memory density, low power consumption and heat dissipation, and high access speed characteristics. The rate of degradation for a flash memory is largely affected by the amount and frequency of the erase/write operations, which is a challenge in the DC context that serves dynamically changing workloads. Adaptive Error Correction Code (AECC) schemes have been introduced for changing the error correction algorithm based on the reliability state of the flash. In this study we show that hard decision (bit-flipping) and soft-decision decoding (Belief Propagation) class of algorithms for Low Density Parity Check (LDPC) decoders complement each other for utilizing in the flash based DCs in order to meet the dynamically changing reliability level. We propose a new family of ECC to improve the reliability of flash memory. Our Monte-Carlo simulations and Field Programmable Gate Array (FPGA) based hardware implementation analysis show that LDPC decoders are suitable for balancing the throughput, decoding performance and reliability requirements in DCs.
引用
收藏
页数:8
相关论文
共 41 条
  • [1] Fault-Tolerant Probabilistic Gradient-Descent Bit Flipping Decoder
    Al Rasheed, Omran
    Ivanis, Predrag
    Vasic, Bane
    [J]. IEEE COMMUNICATIONS LETTERS, 2014, 18 (09) : 1487 - 1490
  • [2] A scalable, commodity data center network architecture
    Al-Fares, Mohammad
    Loukissas, Alexander
    Vahdat, Amin
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (04) : 63 - 74
  • [3] [Anonymous], 2011, ITRS GRAND CHALLENGE
  • [4] [Anonymous], INT J CONTROL AUTOMA
  • [5] Performance and Reliability Analysis of Cross-Layer Optimizations of NAND Flash Controllers
    Bertozzi, Davide
    Di Carlo, Stefano
    Galfano, Salvatore
    Indaco, Marco
    Olivo, Piero
    Prinetto, Paolo
    Zambelli, Cristian
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2015, 14 (01)
  • [6] Blott M., 2013, USENIX
  • [7] An Adaptive-Rate Error Correction Scheme for NAND Flash Memory
    Chen, Te-Hsuan
    Hsiao, Yu-Ying
    Hsing, Yu-Tsao
    Wu, Cheng-Wen
    [J]. 2009 27TH IEEE VLSI TEST SYMPOSIUM, PROCEEDINGS, 2009, : 53 - 58
  • [8] Minerva: Accelerating Data Analysis in Next-Generation SSDs
    De, Arup
    Gokhale, Maya
    Gupta, Rajesh
    Swanson, Steven
    [J]. 2013 IEEE 21ST ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM), 2013, : 9 - 16
  • [9] Deák N, 2015, I C CONTR SYS COMP S, P453, DOI 10.1109/CSCS.2015.19
  • [10] Design and optimization of adaptable BCH codecs for NAND flash memories
    Fabiano, M.
    Indaco, M.
    Di Carlo, S.
    Prinetto, P.
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 2013, 37 (4-5) : 407 - 419