Block Separation Technique for Offline Deduplication on Solid State Drives

SSD에서 오프라인 중복 데이터 제거를 위한 플래시 메모리 블록 구분 기법

  • 강윤지 (성균관대학교 정보통신공학부) ;
  • 안정철 (성균관대학교 정보통신공학부) ;
  • 신동군 (성균관대학교 정보통신공학부)
  • Published : 2012.06.22

Abstract

중복 제거(deduplication)기법은 저장장치의 공간을 효율적으로 사용할 수 있도록 해 주기 때문에 기존의 스토리지 시스템에서 많이 사용된 기법이다. 최근에는 플래시 메모리 기반의 SSD를 위한 중복 제거 기법도 많이 제안되었지만, 플래시 메모리의 특성을 고려하지 못하고 있다. 본 논문에서는 오프라인 중복 제거 기법을 대상으로 SSD의 특성을 고려하여 가비지 컬렉션의 비용을 절감할 수 있도록 중복 가능성이 있는 데이터와 중복 가능성이 없는 데이터를 온라인에 구분하여 플래시 메모리의 다른 영역에 기록하여 오프라인 중복 제거 후에 가비지 컬렉션 성능을 향상시키는 기법을 제안하였다. 실험결과, 제시된 기법은 가비지 컬렉션 비용인 페이지 이동 횟수를 약 80%이상 감소시켰다.

Keywords

Acknowledgement

Supported by : 정보통신산업진흥원