초록
SSD (Solid-State Drives)는 고성능, 저전력, 내구성과 경량 등의 특징을 가지고 있어 빠른 속도로 하드 디스크를 대체하고 있다. SSD는 하드디스크와 같은 블록 저장장치로 에뮬레이트하는 계층인 FTL(Flash Translation Layer) 을 가지고 있다. 가비지 컬렉션(Garbage Collection)은 FTL의 주요한 기능으로서 SSD의 수명과 성능에 큰 영향을 끼친다. 그러나 아직까지 새로운 알고리즘을 검증하기 위한 사실상의 표준이 없는 상황이다. 본 논문에서는 이 문제를 해결하기 위해 트레이스 기반의 오프라인 최적 알고리즘을 제안한다. 제안한 알고리즘은 언제나 최소 횟수의 지우기 연산을 보장한다. 추가적으로 본 논문에서는 TPC 트레이스를 사용하여 제안한 알고리즘의 유효성에 대해 검증하였다.
SSDs(Solid State Drives) have many attractive features such as high performance, low power consumption, shock resistance, and low weight, so they replace HDDs to a certain extent. An SSD has FTL(Flash Translation Layer) which emulate block storage devices like HDDs. A garbage collection, one of major functions of FTL, effects highly on the performance and the lifetime of SSDs. However, there is no de facto standard for new garbage collection algorithms. To solve this problem, we propose trace driven offline optimal algorithms for garbage collection of FTL. The proposed algorithm always guarantees minimal number of erase operation. In addition, we verify our proposed algorithm using TPC trace.