Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2008.11a
  • /
  • Pages.860-863
  • /
  • 2008
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Buffer Replacement Policy using Hot Page Management Scheme for Improving Performance of Flash Memory

플래시 메모리 성능향상을 위한 핫 페이지 관리 기법을 이용한 버퍼교체 정책

  • Daeyoung Kim (School of Information and Communications Engineering, Sungkyunkwan University) ;
  • Junghan Kim (School of Information and Communications Engineering, Sungkyunkwan University) ;
  • Hyun-jin Cho (School of Information and Communications Engineering, Sungkyunkwan University) ;
  • Young Ik Eom (School of Information and Communications Engineering, Sungkyunkwan University)
  • 김대영 (성균관대학교 정보통신공학부) ;
  • 김정한 (성균관대학교 정보통신공학부) ;
  • 조현진 (성균관대학교 정보통신공학부) ;
  • 엄영익 (성균관대학교 정보통신공학부)
  • Published : 2008.11.14
Download PDF
⟨ Previous Next ⟩

Abstract

플래시 메모리는 우리 생활에 널리 사용되고 있는 휴대용 저장장치 중의 하나이다. 빠른 입출력 속도와 저전력, 무소음, 작은 크기 등의 장점을 가지나 덮어쓰기가 불가능하고 읽기/쓰기의 속도에 비해 소거 연산의 속도가 매우 느리다는 단점이 있다. 이를 보완하기 위해, 호스트와 플래시 메모리 사이에 버퍼 캐시를 두어 사용하고 있으며, 버퍼 캐시에 사용되는 교체 정책에 따라 플래시 메모리 장치의 성능이 크게 영향을 받는다. 본 논문에서는 블록 단위의 LRU 기법의 단점을 개선한 HPLRU 기법을 제안한다. HPLRU 기법은 최근에 자주 참조되었던 페이지인 핫 페이지 들을 모아 리스트를 만들어 관리하고, 이를 통해 페이지 적중률을 향상시키고 다른 페이지들로 인해 핫 페이지들이 소거되는 현상을 개선하였다. 이 알고리즘은 임의 데이터 패턴에 좋은 성능을 보이며 쓰기 발생 횟수를 많이 감소시키는 결과를 보였다.

Keywords

Acknowledgement

본 연구는 지식경제부 및 정보통신연구진흥원의 대학 IT연구센터 육성·지원사업의 연구결과로 수행되었음(IITA-2008-C1090-0801-0027)