The Design and Implementation of a Cleaning Algorithm using NAND-Type Flash Memory

NAND-플래시 메모리를 이용한 클리닝 알고리즘의 구현 및 설계

This paper be composed to file system by making a new i_node structure which can decrease Write frequency because this's can improved the file system efficiency if reduced Write operation frequency of flash memory in respect of file system, i-node is designed to realize Cleaning policy of data in order to perform Write operation. This paper suggest Cleaning Algorithm for Write operation through a new i_node structure. In addition, this paper have mode the oldest data cleaned and the most recent data maintained longest as a result of experiment that the recent applied program and data tend to be implemented again through the concept of regional and time space which appears automatically when applied program is implemented. Through experiment and realization of the Flash file system, this paper proved the efficiency of NAND-type flash file system which is required in on Embedded system.

본 논문에서는 NAND 형태의 플래시 메모리를 이용하여 시스템의 성능을 저하시키는 삭제 연산을 감소시켜 수행시간을 보장할 수 있는 플래시 메모리 전용 파일시스템을 설계한다. 파일 시스템 측면에서 플래시 메모리의 쓰기 연산 횟수를 감소시키면 파일시스템의 성능을 향상 시킬 수 있으므로, 쓰기 횟수를 감소시킬 수 있도록 새로운 i_node 구조를 구성하여 파일 시스템을 구성한다. 새롭게 구성된 i_node구조를 통하여 삭제 연산을 위한 Cleaning 알고리즘을 본 문에서 제시한다. 또한, Cleaning 될 데이터는 응용 프로그램 실행 시 자연적으로 발생하는 지역공간성과 시간공간성의 개념에 의해 최근에 사용된 응용 프로그램과 데이터가 또다시 실행될 가능성이 높은 실험결과에 따라서 최근의 데이터를 가장 오래유지하고 가장 오래된 데이터가 Cleaning 되도록 설계하였다. 실험과 플래시 파일 시스템 구현을 통하여 임베디드 시스템에서 요구하는 NAND 형 플래시 파일 시스템의 효율성을 증명한다.