Title :
Efficient allocation algorithms for flash file systems
Author :
Chou, Li-Fu ; Liu, Pangfeng
Author_Institution :
Dept. of Comput. & Inf. Eng., Nat. Taiwan Univ., Taiwan
Abstract :
Embedded systems have been developing rapidly, and flash memory technology has become an essential building block because of its shock-resistance, low power consumption, and non-volatile nature. Since flash memory is a write-once and bulk-erase medium, an intelligent allocation algorithm is essential to providing applications efficient storage service. In this paper, we propose three allocation algorithms - a first come first serve (FCFS) method, a first re-arrival first serve (FRFS) method, and an online first re-arrival first serve (OFRFS) method. Both FCFS and OFRFS are online allocation mechanisms which make allocation decision as the requests arrive. The FRFS method, which serves as an offline mechanism, is developed as the standard of performance comparison. The capability of the proposed mechanisms is demonstrated by a series of experiments and simulations. The experimental results indicate that FRFS provide superior performance when the data access pattern is analyzed in advance, and the online OFRFS method provides good performance by run-time estimation of access patterns.
Keywords :
embedded systems; flash memories; storage allocation; embedded systems; first come first serve allocation; flash file systems; flash memory; intelligent allocation; online first re-arrival first serve allocation; Control systems; Embedded computing; Embedded system; Energy consumption; File systems; Flash memory; Nonvolatile memory; Power engineering computing; Power system reliability; Runtime;
Conference_Titel :
Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on
Print_ISBN :
0-7695-2281-5
DOI :
10.1109/ICPADS.2005.141