로그 기반 플래시 전환 계층을 위한 데이터 패턴 기반 소거 횟수 평준화 기법

Abstract

플래시 SSD는 빠른 속도, 저 전력 소비, 가벼운 무게 등의 특성으로 널리 사용되고 있는 대용량 저장장치이다. 그러나, 대부분의 플래시 SSD는 NAND 플래시 메모리로 구성되어 있기 때문에 NAND 플래시메모리의 특성을 그대로 가지고 있다. NAND 플래시 메모리의 모든 블록들은 제한된 소거 횟수를 가지고 있다. NAND 플래시 메모리의 수명 연장을 위하여 전체 블록에 대한 소거 횟수 평준화 전략이 필요하다. 기존의 블록 소거 횟수 평준화 전략들은 기본적인 사상 알고리즘이 수행하는 가비지 콜렉션이나 프리 블록 재생 시 발생하는 플래시 연산 이외에 유효한 데이터 교체, 블록 상태 확인 등의 추가 연산이 발생한 다. 이러한 문제점을 해결하기 위해서 본 논문에서는 자주 갱신되는 데이터를 정체되어 있는 블록에 분산 저장하여 추가적인 블록 소거 평준화 연산 없이 높은 평준화 율을 보장하는 새로운 소거 횟수 평준화 기법을 제시한다. 간단한 실험을 통하여 제시하는 알고리즘의 우수성을 보인다.