한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

NAND 플래시 메모리에서 업데이트 패턴을 고려한 효율적인 페이지 할당 기법

Efficient Page Allocation Method Considering Update Pattern in NAND Flash Memory

  • 김희태 (부산대학교 컴퓨터공학과) ;
  • 한동윤 (부산대학교 컴퓨터공학과) ;
  • 김경석 (부산대학교 컴퓨터공학과)
  • 투고 : 2010.07.23
  • 심사 : 2010.09.09
  • 발행 : 2010.10.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

플래시 메모리는 하드 디스크와 여러 면에서 다른데 특히 덮어쓰기가 되지 않는다는 것이 가장 큰 차이점이다. 그로 인해 대부분의 플래시 메모리 파일 시스템들은 파일을 수정할 때 not-in-place 수정 기법을 사용하고 있다. 그 과정에서 가끔 플래시 메모리 파일 시스템들은 가용 공간의 확보를 위해 무효 페이지들이 많은 블록들의 유효 페이지들을 다른 블록으로 옮기고 블록들을 쓸 수 있는 빈 페이지로 만들어 주는 작업인 블록 클리닝 작업을 수행한다. 블록 클리닝 작업은 플래시 메모리의 성능을 직접적으로 좌우하는 요소이다. 그래서 이 논문은 유효 페이지와 무효 페이지를 동시에 가진 블록의 수를 최소화하여 블록 클리닝 비용을 줄일 수 있는 효율적인 페이지 할당 기법을 제안한다. 그리고 실험 결과는 원래의 YAFFS에 비해 블록 클리닝 비용이 확연하게 줄어들었음을 보여 준다.

Flash Memory differs from the hard disk, because it cannot be overwritten. Most of the flash memory file systems use not-in-place update mechanisms for the update. Flash memory file systems execute sometimes block cleaning process in order to make writable space while performing not-in-place update process. Block cleaning process collects the invalid pages and convert them into the free pages. Block cleaning process is a factor that affects directly on the performance of the flash memory. Thus this paper suggests the efficient page allocation method, which reduces block cleaning cost by minimizing the numbers of block that has valid and invalid pages at a time. The result of the simulation shows an increase in efficiency by reducing more block cleaning costs than the original YAFFS.

키워드

과제정보

연구 과제 주관 기관 : 부산대학교

참고문헌

  1. 배영현, "고성능 플래시 메모리 SSD(Solid State Disk) 설계 기술", 정보과학회지 제 25권 제 6호 통권 제 217호, pp.18-28, 2007.6.
  2. 김성관, "플래시 파일 시스템 기술 소개", 정보과학회지 제 25권 제 6호 통권 제 217호, pp.11-17, 2007.6.
  3. 정보통신연구진흥원, "PC 플래시 메모리 시장 전망", 정보통신연구진흥원 학술정보 - IT World Newsletter 2권 7호.
  4. M. L. Chiang and R. C. Chang, "Cleaning policies in mobile computers using flash memory," The Journal of Systems and Software, vol.48, no.3, pp.213-231, 1999. https://doi.org/10.1016/S0164-1212(99)00059-X
  5. Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda, "A Flash-Memory Based File System," Proceedings of 1995 USENIX Technical Conference, pp.155-164, 1995.
  6. M-L. Chiang, P. C. H. Lee and R-C. Chang, "Using data clustering to improve cleaning performance for flash memory," Software: Practice and Experience, vol.29, no.3, pp.267-290, 1999. https://doi.org/10.1002/(SICI)1097-024X(199903)29:3<267::AID-SPE233>3.0.CO;2-T
  7. 백승재, 최종무, "플래시 메모리 파일 시스템을 위한 순수도 기반 페이지 할당 기법에 대한 연구", 한국 정보처리 학회 논문지 A, pp.387-398, 2006.
  8. Seungjae Baek, Jongmoo Choi, Donghee Lee, Sam H. Noh, "Performance Characteristics of Flash Memory: Model and Implications," ICESS 2007, LNCS 4523, pp.162-173, 2007.
  9. TOSHIBA AMERICA ELECTORONIC COMPONENTS, INC., "NAND vs. NOR Flash Memory: Technology Overview," www.chips.toshiba.com
  10. Micron, "TN-29-07:Small-Block vs. Large-Block NAND Flash Devices"
  11. Seungjae Baek, Seongjun Ahn, Jongmoo Choi, "Uniformity Improving Page Allocation for Flash Memory File Systems," EMSOFT'07, pp.154-163, 2007.
  12. YAFFS Spec, http://www.yaffs.net/yaffs-spec
  13. 이태훈, 정기동, "임베디드 시스템을 위한 신뢰성 있는 NAND 플래시 파일 시스템의 설계", 한국정보처리학회논문지 A 제 12-A권 제 7호, pp.571-582, 2005.12
  14. 김기영, 손성훈, 신동하, "플래시 메모리 파일 시스템을 위한 가비지 콜렉터 설계 및 구현", 정보처리학회논문지 A 제 14-A권 제 1호, pp.39-46, 2007.2
  15. Elizabeth J. O'Neil1, Patrick E. O'Neil1, Gerhard Weikum2, "The LRU-K Page Replacement Algorithm For Database Disk Buffering," ACM SIGMOD/5/93/Washington, DC, USA, 1993.
  16. 장승수, "플래시 메모리 파일 시스템 기술 동향", 정보산업진흥원 주간기술동향 통권 1425호, 2009.12.
  17. J. Katcher, "PostMark: A new File System Benchmark," Technical Report TR3022, Network Appliance Inc., 1997.
  18. 이승환, 옥동석, 윤창배, 이태훈, 정기동, "페이지 비율 분석 기반의 NAND 플래시 메모리를 위한 가비지 컬렉션 기법", 정보과학회논문지:컴퓨팅의 실체 및 레터 제 15권 제 9호, 2009.9.