[논문 리뷰] Errors in Flash-Memory-Based Solid-State Drives: Analysis, Mitigation, and Recovery

Yu Cai, Saugata Ghose외 3명|arXiv (Cornell University)|2017. 11. 28.

Advanced Data Storage Technologies참고 문헌 114인용 수 53

한 줄 요약

이 논문은 NAND 플래시 기반 SSD의 신뢰성 문제를 조사하고, MLC/TLC 디바이스에 대한 실험적 특성화 데이터를 제공하며, SSD 수명을 연장하기 위한 완화 및 데이터 복구 기술을 검토한다.

ABSTRACT

NAND flash memory is ubiquitous in everyday life today because its capacity has continuously increased and cost has continuously decreased over decades. This positive growth is a result of two key trends: (1) effective process technology scaling; and (2) multi-level (e.g., MLC, TLC) cell data coding. Unfortunately, the reliability of raw data stored in flash memory has also continued to become more difficult to ensure, because these two trends lead to (1) fewer electrons in the flash memory cell floating gate to represent the data; and (2) larger cell-to-cell interference and disturbance effects. Without mitigation, worsening reliability can reduce the lifetime of NAND flash memory. As a result, flash memory controllers in solid-state drives (SSDs) have become much more sophisticated: they incorporate many effective techniques to ensure the correct interpretation of noisy data stored in flash memory cells. In this chapter, we review recent advances in SSD error characterization, mitigation, and data recovery techniques for reliability and lifetime improvement. We provide rigorous experimental data from state-of-the-art MLC and TLC NAND flash devices on various types of flash memory errors, to motivate the need for such techniques. Based on the understanding developed by the experimental characterization, we describe several mitigation and recovery techniques, including (1) cell-tocell interference mitigation; (2) optimal multi-level cell sensing; (3) error correction using state-of-the-art algorithms and methods; and (4) data recovery when error correction fails. We quantify the reliability improvement provided by each of these techniques. Looking forward, we briefly discuss how flash memory and these techniques could evolve into the future.

연구 동기 및 목표

• NAND 플래시 메모리의 스케일링과 멀티레벨 셀 사용 증가로 오류율이 증가함에 따라 신뢰성 개선의 필요성을 동기화한다.
• 최첨단 MLC 및 TLC 디바이스의 실험 데이터를 사용하여 플래시 메모리 오류의 근본 원인을 특성화한다.
• 간섭 완화, 최적 감지, ECC 및 데이터 복구 흐름을 포함한 완화 기술을 설명하고 정량화한다.
• SSD 수명을 연장하는 컨트롤러 수준의 전략(가비지 수집, 웨어 레벨링, 불량 블록 관리)을 설명한다.
• 플래시 메모리 신뢰성과 관련 메모리의 향후 방향을 개략한다.

제안 방법

• 현대 SSD의 아키텍처와 구성을 검토하여 신뢰성 메커니즘을 시스템 구성요소와 연결한다.
• 실제 NAND 플래시 디바이스의 실험적 특성화 데이터를 제시하여 완화 기술의 필요성을 제시한다.
• 셀 간 간섭 완화, 최적 다중 수준 감지, ECC 접근법, 데이터 복구 방법 등 일련의 완화 기술을 설명한다.
• 신뢰성 맥락에서 버스/호스트 인터페이스 및 컨트롤러 책임(FTL, 가비지 수집, 웨어 레벨링)을 설명한다.
• SSD 컨트롤러 내 데이터 경로 보호 및 메타데이터 보호 전략을 자세히 설명한다.
• 신뢰성 전략으로 불량 블록 관리 및 슈퍼페이지 수준 패리티를 논의한다.

실험 결과

연구 질문

• RQ1 SSD에 사용되는 NAND 플래시 메모리의 근본적인 오류 원인은 무엇인가?
• RQ2 실제 MLC 및 TLC NAND 디바이스가 어떻게 오류를 나타내며, 이를 지지하는 정량적 데이터는 무엇인가?
• RQ3 SSD의 플래시 오류를 효과적으로 줄이거나 허용하는 완화 기술은 무엇인가?
• RQ4 오류 수정이 실패했을 때 데이터 회복은 어떻게 수행될 수 있는가?
• RQ5 SSD 신뢰성과 수명에 영향을 미칠 향후 방향과 기술은 무엇인가?

주요 결과

• 공정 스케일링과 상위 수준 셀 코딩(MLC/TLC)에 따라 NAND 플래시 신뢰성이 저하되어 원시 오류율이 증가한다.
• 웰 레벨링, 가비지 수집 최적화, 불량 블록 관리와 같은 컨트롤러 수준의 기법이 SSD 수명을 연장하는 데 핵심이다.
• ECC(BCH/LDPC)와 CRC 검사는 높은 원시 오류율에서도 읽기 후 데이터를 수정하고 검증하는 데 필수적이다.
• 데이터 스크램블링은 데이터 의존적 오류 패턴을 줄이고 암호화(SEDs)는 신뢰성을 해치지 않으면서 추가적인 데이터 보안을 제공한다.
• 컨트롤러 내 데이터 경로 보호 및 메타데이터 보호는 SRAM/DRAM의 오류를 완화하고 호스트 데이터 및 매핑의 무결성을 보장한다.
• 슈퍼페이지 수준 패리티 및 기타 RAID 유사 전략은 블록 수준 오류에 대한 추가적인 복원력을 제공한다.