DOI QR코드

DOI QR Code

Diminishing FTL Log Area Searching Cost Using the Counting Bloom Filter

카운팅 블룸 필터를 활용한 FTL 로그영역 탐색 비용 감소

  • Kang, Woon-Hak (Department of Electrical and Computer Engineering, Sung-Kyun-Kwan University) ;
  • Lee, Sang-Won (Department of Electrical and Computer Engineering, Sung-Kyun-Kwan University)
  • 강운학 (성균관대학교 전자전기컴퓨터공학과) ;
  • 이상원 (성균관대학교 전자전기컴퓨터공학과)
  • Published : 2009.11.13

Abstract

플래시 메모리은 많은 부분에서 기존의 저장장치인 HDD에 비해 좋은 성능을 지녔다. 하지만 HDD와는 달리 데이터의 덮어쓰기가 허용 되지 않는다. 이 문제를 해결하기 위해 플래시 메모리는 FTL(Flash Translation Layer)을 사용하고 있으며, FTL을 통해 기존의 저장장치와 동일하게 사용할 수 있다. FTL들 중 로그영역을 사용하여 성능을 개선한 것들이 많은데, 로그영역의 사용으로 인해 읽기/쓰기 작업시 반드시 로그영역을 탐색을 해야만 했다. 본 논문에서는 카운팅 블룸필터(Counting bloom filter)를 활용하여 불필요한 로그영역 탐색을 줄이는 기법을 제안하였고, 실험을 통해 로그영역에 최신 데이터가 없는 경우 탐색횟수를 크게 줄일 수 있는 것을 확인하였다.

Keywords