Title :
FARS: A page replacement algorithm for NAND flash memory based embedded systems
Author :
Kwon, Ohhoon ; Bahn, Hyokyung ; Koh, Kern
Author_Institution :
Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., Seoul
Abstract :
Page replacement algorithms in most operating systems are optimized for disk based systems. However, in recent years, embedded systems are usually equipped with NAND flash memory because it has many attractive features such as small size, fast access speed, shock resistance, and lightweight. Therefore, a new replacement algorithm is needed for NAND flash memory based embedded systems. In this paper, we propose a new replacement algorithm for embedded systems with NAND flash memory. The proposed algorithm focuses on reducing the replacement cost and I/O execution time in order to improve the performance of embedded systems. Trace-driven simulations show that the proposed algorithm performs better than existing algorithms in terms of the replacement cost and I/O execution time.
Keywords :
embedded systems; flash memories; storage management; FARS; NAND flash memory; embedded systems; page replacement; Computer science; Costs; Electric shock; Embedded system; Flash memory; Portable media players; Power system reliability; Read-write memory; Runtime; Shadow mapping;
Conference_Titel :
Computer and Information Technology, 2008. CIT 2008. 8th IEEE International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-2357-6
Electronic_ISBN :
978-1-4244-2358-3
DOI :
10.1109/CIT.2008.4594677