FARS: A page replacement algorithm for NAND flash memory based embedded systems

Ohhoon Kwon, Hyokyung Bahn, Kern Koh

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008
Pages218-223
Number of pages6
DOIs
StatePublished - 2008
Event2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008 - Sydney, NSW, Australia
Duration: 8 Jul 200811 Jul 2008

Publication series

NameProceedings - 2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008

Conference

Conference2008 IEEE 8th International Conference on Computer and Information Technology, CIT 2008
Country/TerritoryAustralia
CitySydney, NSW
Period8/07/0811/07/08

Fingerprint

Dive into the research topics of 'FARS: A page replacement algorithm for NAND flash memory based embedded systems'. Together they form a unique fingerprint.

Cite this