정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
MADE (Minhash-Assisted Delta Compression Engine) : 델타 압축 기반의 낸드 플래시 저장장치 내구성 향상 기법 |
| 영문제목(English Title) |
Improving the Lifetime of NAND Flash-based Storages by in-hash Assisted Delta Compression Engine |
| 저자(Author) |
권혁준
김도현
박지성
김지홍
Hyoukjun Kwon
Dohyun Kim
Jisung Park
Jihong Kim
|
| 원문수록처(Citation) |
VOL 42 NO. 09 PP. 1078 ~ 1089 (2015. 09) |
한글내용
(Korean Abstract) |
본 연구에서는 쓰기 데이터양 감소를 통해 낸드 플래시 기반 저장장치의 수명향상을 도모할 수 있는 MADE(Min-hash Assisted Delta-compression Engine) 모듈을 제안한다. MADE 모듈은 델타압축 기법(delta compression)을 통해 중복되는 데이터 패턴을 최소화하여 실제 낸드 플래시에 안가되는 쓰기 명령 횟수를 획기적으로 줄일 수 있을 뿐만 아니라, 중복제거기법(deduplication) 및 무손실압축기법(lossless compression)의 통합적용과 유사한 효과를 볼 수 있도록 설계되었다. 또한 델타압축기법 과정 중 필요한 참조 페이지 탐색 및 압축 기법을 최적화하여, 저장되는 데이터양을 최대한 줄이는 동시에 부가적인 오버헤드를 최소화 하였다. 시뮬레이션 결과, MADE가 적용된 플레시 변환계층(Flash Transition Layer, FTL)은 실제 낸드 플레시 칩에 저장되는 데이터를 최소 50% 줄일 수 있었으며, 순차적인 중복제거기법과 무손실압축 기법을 단순 통합하여 적용한 경우에 비해 추가적으로 12%의 쓰기 데이터양을 감소시킬 수 있었다.
|
영문내용
(English Abstract) |
In this paper, we propose the Min-hash Assisted Delta-compression Engine(MADE) to improve the lifetime of NAND flash-based storages at the device level. MADE effectively reduces the write traffic to NAND flash through the use of a novel delta compression scheme. The delta compression performance was optimized by introducing min-hash based LSH(Locality Sensitive Hash) and efficiently combining it with our delta compression method. We also developed a delta encoding technique that has functionality equivalent to deduplication and lossless compression. The results of our experiment show that MADE reduces the amount of data written on NAND flash by up to 90%, which is better than a simple combination of deduplication and lossless compression schemes by 12% on average.
|
| 키워드(Keyword) |
낸드 플래시 저장장치
델타압축
VCDIFF
min-hash
locality-sensitive hash
중복제거기법
무손실 압축
NAND flash devices
delta compression
VCDIFF
min-hash
locality sensitive hash
deduplication
lossless compression
|
| 파일첨부 |
PDF 다운로드
|
