[논문 리뷰] Error Characterization, Mitigation, and Recovery in Flash Memory Based Solid-State Drives

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

Advanced Data Storage Technologies참고 문헌 34인용 수 32

한 줄 요약

이 논문은 NAND 플래시 메모리 기반 SSD의 오류 원인을 종합적으로 분석하며, 신뢰성 향상과 기기 수명 연장에 기여하는 고도의 보완 및 복구 기법을 제안한다. 셀 간 간섭, 유지는 오류, 감지 노이즈를 특성화하고, 최적화된 다중 수준 셀 감지, 고급 오류 정정 부호화, 데이터 복구 전략과 같은 최신 기술 솔루션을 평가하여 MLC 및 TLC 플래시 장치에서 뚜렷한 신뢰성 향상을 입증한다.

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 article, 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-to-cell 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.

연구 동기 및 목표

• 현대 MLC 및 TLC NAND 플래시 메모리의 주요 데이터 오류 원인을 규명하고 특성화하기 — 셀 간 간섭 및 유지 효과 포함.
• 공정 스케일링과 다중 수준 셀 기술이 플래시 메모리의 신뢰성 저하에 미치는 영향 평가하기.
• 실제 플래시 장치에서 사용 중인 오류 보완 및 데이터 복구 기법의 효과성 분석 및 정량화하기.
• 컨트롤러 수준에서 고도의 오류 처리를 통해 SSD의 신뢰성 향상에 체계적인 프레임워크 제공하기.
• 향후 플래시 메모리 시스템 설계를 안내하기 위해 핵심 신뢰성 과제와 확장 가능한 솔루션 식별하기.

제안 방법

• 다양한 조건에서 오류율을 측정하기 위해 최신 MLC 및 TLC NAND 플래시 장치를 대상으로 광범위한 실험적 특성 분석 수행.
• 접근하는 셀 간 간섭 보완을 위해 최적화된 프로그래밍 및 읽기 알고리즘을 구현하여 이웃 셀 간의 교란 감소.
• 임계 전압 분포 겹침을 최소화함으로써 읽기 정확도를 향상시키기 위해 최적의 다중 수준 셀 감지 기법 적용.
• 고급 오류 정정 부호화(ECC) 알고리즘, 특히 LDPC 및 펄스 부호를 사용하여 고오류율 데이터 정정.
• ECC 실패 시 복구를 위해 冗餘성과 패턴 분석을 활용하는 데이터 복구 메커니즘 설계.
• 다양한 기법에 대해 비트 오류율(BER) 및 원시 오류율(RER) 측정을 통해 신뢰성 향상 정량화.

실험 결과

연구 질문

• RQ1 현대 MLC 및 TLC NAND 플래시 메모리에서 지배적인 오류 원인은 무엇이며, 스케일링과 다중 수준 셀 기술과 함께 어떻게 변화하는가?
• RQ2 셀 간 간섭과 유지 오류는 시간이 지남에 따라 플래시 메모리의 데이터 무결성에 어떤 영향을 미치는가?
• RQ3 감지 최적화 및 ECC와 같은 다양한 오류 보완 기법의 상대적 효과성은 비트 오류율 감소에 얼마나 기여하는가?
• RQ4 오류 정정이 실패했을 경우 데이터는 어떻게 복구할 수 있으며, 이러한 복구 메커니즘의 신뢰성 향상 효과는 어떠한가?
• RQ5 SSD 컨트롤러에서 고도의 오류 처리를 구현할 때의 주요 설계 트레이드오프와 확장성 과제는 무엇인가?

주요 결과

• 밀도가 높은 플래시 메모리에서 셀 간 간섭은 오류율을 크게 증가시키며, 특히 TLC 장치에서 두드러진다. 유사 조건에서 MLC 대비 오류율이 최대 10배까지 상승한다.
• 최적의 다중 수준 셀 감지 기법은 임계 전압 해상도를 향상시켜 전통적인 감지 방법 대비 비트 오류율을 최대 50% 감소시킨다.
• 고급 LDPC 기반 ECC 기법은 잔여 오류율을 1e-15 이하로 낮춰 1000번의 프로그램-지우기 사이클 이후에도 신뢰성 있는 운영을 가능하게 한다.
• 부분적 복구 및 패턴 인식을 활용하는 데이터 복구 기법은 ECC 실패 시 최대 95%의 데이터를 복구할 수 있으며, 전체 시스템의 내구성 향상에 기여한다.
• 간섭 보완, 고도의 감지, 강력한 ECC의 조합은 기준 플래시 운영 대비 전체 원시 오류율을 90% 이상 감소시킨다.
• 본 연구는 스케일링으로 인한 신뢰성 저하가 효과적으로 보완될 수 있음을 입증하며, 일반 작업 환경에서 플래시 기반 SSD의 실질적 수명을 10년 이상 연장시킬 수 있음을 보여준다.