[논문 리뷰] An Improved Analytical Expression for Write Amplification in NAND Flash

Xiang Luojie, Brian M. Kurkoski|arXiv (Cornell University)|2011. 10. 19.

Advanced Data Storage Technologies참고 문헌 1인용 수 19

한 줄 요약

이 논문은 쓰기 증폭을 더 정확하게 모델링하기 위해 쓰레기 수거 중에 정의되지 않은 페이지 수를 이항분포와 라마르트 W 함수를 사용하여 모델링함으로써 NAND 플래시 메모리의 쓰기 증폭을 향상된 분석 모델로 제안한다. 이로 인해 유일하게 오버프로비저닝 인자에 의존하는 식이 도출되었으며, 이는 이전 연구에 비해 훨씬 더 정확한 예측을 제공한다. ρ=0.30일 때 예측된 쓰기 증폭은 2.36이며, 실제 값인 2.35와 매우 유사하다. 이는 이전 모델의 2.17 예측보다 뛰어난 성능을 보인다.

ABSTRACT

Agarwal et al. gave an closed-form expression for write amplification in NAND flash memory by finding the probability of a page being valid over the whole flash memory. This paper gives an improved analytic expression for write amplification in NAND flash memory by finding the probability of a page being invalid over the block selected for garbage collection. The improved expression uses Lambert W function. Through asymptotic analysis, write amplification is shown to depend on overprovisioning factor only, consistent with the previous work. Comparison with numerical simulations shows that the improved expression achieves a more accurate prediction of write amplification. For example, when the overprovisioning factor is 0.3, the expression proposed by this paper gives a write amplification of 2.36 whereas that of the previous work gives 2.17, when the actual value is 2.35.

연구 동기 및 목표

• NAND 플래시 메모리의 쓰기 증폭을 더 정확한 분석 식으로 도출하기.
• 쓰레기 수거 중에 정의되지 않은 페이지 수를 정적 이항과정으로 모델링하기.
• Agarwal 등이 제시한 폐쇄형 식을 개선하기 위해 유효한 페이지 분포가 아닌 정의되지 않은 페이지 확률에 초점을 맞추기.
• 시뮬레이션과 점근적 분석을 통해 모델을 검증하여 쓰기 증폭이 오직 오버프로비저닝 인자에만 의존한다는 것을 보여주기.

제안 방법

• 저자는 쓰레기 수거당 정의되지 않은 페이지 수를 확률 $ p_{\mathsf{ie}} $ 를 가진 이항분포 확률변수로 모델링한다.
• 기대값 $ x $ 에 대한 자기일관성 방정식을 유도하여, 라마르트 W 함수를 포함하는 초월함수 방정식을 도출한다.
• 점근적 쓰기 증폭은 $ \widehat{A} = \frac{-1-\rho}{-1-\rho - \mathsf{W}((-1-\rho)e^{-1-\rho})} $ 로 표현되며, 오직 오버프로비저닝 인자 $ \rho $ 에만 의존한다.
• 정의되지 않은 페이지 수의 정적 성질을 가정하고, 시뮬레이션과 점근적 분석을 통해 이를 정당화한다.
• 다양한 $ U $, $ N_{\mathsf{p}} $, 및 $ \rho $ 를 사용한 광범위한 시뮬레이션을 통해 이론적 결과를 검증하였으며, 분석 값으로 수렴하는 것을 확인하였다.
• 이전의 표현과 비교하여, 이는 유효한 페이지의 균일 분포를 가정하고 다른 유형의 유도를 사용하는 것으로, Agarwal 등이 제시한 이전 표현과 대비된다.

실험 결과

연구 질문

• RQ1 쓰레기 수거 중 정의되지 않은 페이지 복구에 초점을 맞춤으로써 NAND 플래시 메모리의 쓰기 증폭을 더 정확히 모델링할 수 있는 방법은 무엇인가?
• RQ2 쓰기 증폭의 점근적 행동은 어떠한가? 그리고 오직 오버프로비저닝 인자에만 의존하는가?
• RQ3 라마르트 W 함수를 사용하여 쓰기 증폭에 대한 폐쇄형 식을 유도할 수 있는가? 이는 이전 모델보다 더 정확한 시뮬레이션 결과를 반영할 수 있는가?
• RQ4 페이지 분포 및 쓰레기 수거 동역학에 대한 가정은 쓰기 증폭 예측의 정확도에 어떤 영향을 미치는가?

주요 결과

• 개선된 쓰기 증폭 분석 식은 오직 오버프로비저닝 인자 $ \rho $ 에만 의존하며, 이는 이전 연구와 일치하지만 더 정확한 프레임워크를 통해 유도되었다.
• ρ = 0.30일 때, 제안된 모델은 쓰기 증폭을 2.36로 예측하였으며, 이는 시뮬레이션 결과인 2.35와 매우 유사하다. 반면 이전 모델은 2.17로 예측하였다.
• 시험 범위 내에서 모델의 예측 오차는 이전 연구에 비해 크게 감소하였으며, $ \rho \geq 0.25 $ 일 때 최대 편차가 0.02 미만이었다.
• 시뮬레이션은 쓰레기 수거당 정의되지 않은 페이지 수가 $ U $ 와 $ N_{\mathsf{p}} $ 에 따라 독립적인 정적 값으로 수렴하는 것으로 확인되었으며, 이는 모델의 가정을 검증한다.
• 라마르트 W 함수는 비선형적인 쓰기 증폭 행동을 더 정확히 반영하는 폐쇄형 해를 가능하게 하여 이전의 이차 근사보다 더 높은 정확도를 달성한다.
• 모델은 주기당 가득 찬 블록 수인 $ T $ 가 실제 수치에 대한 좋은 근사임을 정당화하며, 이는 분석 프레임워크를 지지한다.