9f-leveling: An Efficient Wear-leveling Scheme for Flash Memory

K-평준화: 플래시 메모리의 효율적인 소거 횟수 평준화 기법

  • Kim Do Yun (Computer Science & Information Communication Engineering Div., Hankuk University of Foreign Studies) ;
  • Yoo Hyun-Seok (Computer Science & Information Communication Engineering Div., Hankuk University of Foreign Studies) ;
  • Park Sung-Hwan (Computer Science & Information Communication Engineering Div., Hankuk University of Foreign Studies) ;
  • Park Won-Joo (Computer Science & Information Communication Engineering Div., Hankuk University of Foreign Studies) ;
  • Park Sangwon (Computer Science & Information Communication Engineering Div., Hankuk University of Foreign Studies)
  • 김도윤 (한국외국어대학교 컴퓨터및정보통신공학부) ;
  • 유현석 (한국외국어대학교 컴퓨터및정보통신공학부) ;
  • 박성환 (한국외국어대학교 컴퓨터및정보통신공학부) ;
  • 박원주 (한국외국어대학교 컴퓨터및정보통신공학부) ;
  • 박상원 (한국외국어대학교 컴퓨터및정보통신공학부)
  • Published : 2005.07.01

Abstract

최근 이동성이 중요한 요소로 차지하는 기기들이 등장하면서 플래시 메모리가 각광을 받고 있다. 플래시 메모리의 소형화, 대용량화, 저전력화, 비휘발성, 고속화 그리고 충격에 강한 장점으로 인하여 많은 응용에서 디스크를 대체할 것으로 예상된다. 하지만 이런 플래시 메모리는 데이터를 기록하기 전에 해당 블록이 미리 소거가 되어야 하는 제약 조건을 가지고 있으며 각 블록들의 최대 소거 횟수가 제한되어 있다는 한계가 있다. 이때 소거 연산이 특정 블록에 집중되어 특정 블록의 수명이 단축되는 문제점을 해결하기 위하여 블록에 대한 소거 횟수 평준화 기법(wear-leveling)이 필요하다. 기존에 제안된 소거 횟수 평준화 기법은 각 블록의 소거 횟수를 유지해야하는 비용이 필요로 하거나 플래시 메모리가 대용량일 경우에는 블록 영역을 이동시키는데 비용이 발생하는 문제가 있다. 본 논문에서는 플래시 메모리의 소거 횟수 평준화를 위하여 해당 블록의 소거 횟수에 대한 정보의 유지의 부담을 줄이고 플래시 메모리의 대용량화 및 디스크 대체 시에 효율적인 소거 횟수 평준화 기법을 제안하고, 실험을 통하여 성능의 우수함을 보인다.

Keywords