The Architecture of the Flash Memory Storage System using Page Delete Information

페이지 삭제정보를 활용하는 플래시 저장장치의 구조

  • Published : 2009.12.15

Abstract

Flash memory, which replaces hard disk recently, has different physical characteristics with hard disk. For the performance of flash memory based storage system, many researches over OS and file system layers has been doing. In this paper, we propose the architecture of flash memory based storage which uses information of page invalidation when file deletion occurs from upper layer. Also, we evaluate the performance of proposed system. Proposed system effectively increases IO performance by using page invalidation information to block merge and wear leveling algorithms.

최근 저장장치로 하드 디스크를 대치하고 있는 플래시 메모리 저장장치는 물리적 특성이 하드디스크와 다르다. 이러한 플래시 메모리 저장장치의 성능을 향상시키기 위해 운영체제 및 파일시스템의 여러 계층에 걸쳐 다양한 연구가 진행되고 있다. 본 연구에서는 파일 삭제시 무효화되는 페이지 정보를 상위 계층에서 전달받아 이를 저장하고 활용하는 플래시 메모리 저장장치의 구조를 제안하고 해당 시스템의 성능 및 영향에 대해 연구하였다. 제안하는 시스템은 페이지 무효 정보를 블록 병합, 웨어 레벨링 등에 활용하고 이에 따라 시스템의 성능을 효과적으로 향상시키는 것으로 나타났다.

Keywords

References

  1. Satoshi Kaki, Eiichiro Sumita, and Hitoshi Iida, “A method for correcting speech recognition using the statistical features of character co-occurrence,” International Conference On Computational Lingui-stics, vol.1, pp.653-657, 1998 https://doi.org/10.3115/980451.980954
  2. Minwoo Jeong, Byeongchang Kim, Gary Geunbae Lee, “Semantic-oriented error correction for spo-ken query processing,” Automatic Speech Recog-nition and Understanding, IEEE, pp.156-161, 2003 https://doi.org/10.1109/ASRU.2003.1318421
  3. Jeffrey B. Layton: From ext3 to ext4,http://www.linux-mag.com/id/7272, 2009
  4. Frank Sh: Windows 7 Enhancements for Solid State Drives, http://download.microsoft.com/download/5/E/6/5E66B27B-988B-4F50-AF3A-C2FF1E62180F/COR-T558_WH08.pptx, 2009
  5. OCZ Veterx SSD New Firmware 1.10 released - Supports TRIM on Vista http://www.hardforum.com/showthread.php?t=1408940
  6. A. Sliberschantz et al: Operating System Con-cepts. 6th ed., John Wiley & Sons, Inc. 2004
  7. Frank Shu, Nathan Obrata trim command: Data Set Management Commands Proposal for AT48-ACS2, 2007
  8. 박찬익: 플래시 저장 장치로 삭제 정보를 전달할 수 있는 컴퓨팅시스템, 10-2008-0075707, 대한민국특허청, 2007
  9. 김성관, 이동희, 민상렬: FAT 호환 플래시 메모리 파일 시스템을 위한 성능 최적화 기법, 한국정보과학회 2005 한국컴퓨터종합학술대회 논문집(A), 2005. 7
  10. Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min and Yookun Cho: A Space-Efficient Flash Translation Layer for Compactflash systems, IEEE Trans. Consumer Electron., vol.48, no.2, pp.366-375, 2002 https://doi.org/10.1109/TCE.2002.1010143
  11. 이승환, 이태훈, 정기동: 플래시 메모리를 위한 페이지 비율 분석 기반의 적응적 가비지 컬렉션 정책, 한국정보과학회 2008 가을 학술발표논문집, 제35권 제2호(A), 2008